algorithm 相关问题

算法是一系列明确定义的步骤,用于定义问题的抽象解决方案。当您的问题与算法设计相关时,请使用此标记。

如何在 C 中将重复项移动到数组末尾,同时保留顺序?

我需要用 C 编写一个函数,通过将所有重复元素移动到数组末尾来处理数组。该函数应该保留不同元素的相对顺序,但是顺序...

回答 1 投票 0

排序算法从仅具有直角的点创建多边形

给定一组随机顺序的 (x, y) 坐标,是否可以对它们进行排序,以便可以绘制仅具有 90o 内角或外角的多边形路径。 众所周知,存在这样的路径,但我...

回答 2 投票 0

区间树、线段树、芬威克树相同吗?

今天我听了一个关于芬威克树(二叉索引树)的讲座,老师说这棵树是区间树和线段树的推广,但是我对这三个数据的实现

回答 3 投票 0

用于在屏幕上适配 HTML 元素的装箱算法

我最近构建了一个 Web 扩展,可以从页面中抓取 HTML 元素并使用这些元素打开一个新选项卡。我遇到了一个问题,我已经研究了几个小时但我没有出现......

回答 1 投票 0

如何找出所有回文数

回文数或数字回文是“对称”数字,如 16461,当其数字反转时保持不变。 回文一词源自 palindrome,指的是...

回答 9 投票 0

适合屏幕上 HTML 元素的网格排列算法

我最近构建了一个 Web 扩展,可以从页面中抓取 HTML 元素并使用这些元素打开一个新选项卡。我遇到了一个问题,我已经研究了几个小时但我没有出现......

回答 1 投票 0

一次爬一级、两级或三级台阶到达A到B的方式数

我正在在线平台上解决测试,问题陈述与此类似。 斯图尔特必须从一个地方到另一个地方(A->B),他可以一次跳 1 步、2 步或 3 步...

回答 1 投票 0

为什么优化快速排序算法中小子数组插入排序的截止值是系统相关的?

在第 296 页 Sedgewick 等人的算法,第 4 版中,作者写道: 截止 M 的最佳值取决于系统,但任何值 5 到 15 之间可能在大多数情况下效果很好

回答 1 投票 0

获取数字的类似于 Excel 的列名称的算法

我正在编写一个生成一些 Excel 文档的脚本,我需要将数字转换为其等效的列名称。例如: 1 => A 2 => B 27 => AA 28 => AB 14558 => UMX 我

回答 12 投票 0

如何在加权列表之间准确分配数字 1-100(含)<= 100 long?

我有一个物品清单,每个物品都有一个重量; std::vector 权重{0.5, 2, 5}; 该列表最多 100 项,至少 2 项。 我想要成反比

回答 2 投票 0

斐波那契数的迭代算法

我对斐波那契数的迭代算法感兴趣,所以我在wiki上找到了公式...它看起来很直接,所以我在Python中尝试了...它没有编译和公式问题

回答 13 投票 0

需要帮助理解 Leetcode 问题的时间复杂度:矩阵中的最长递增路径

我很难理解 leetcode 中为矩阵中最长递增路径问题指定的时间复杂度,所以我的解决方案(如下所示)是使用具有记忆功能的 DFS,但是...

回答 1 投票 0

用于确定边界框相交的排序/聚类机制

我希望更有效地确定一组 2D 形状(直线、弧线等基元)之间的交点。我想通过首先检查边界框之间的重叠来做到这一点。 是...

回答 1 投票 0

通过视线(直线)将节点连接到邻居

我有一个类似于迷宫的结构,但有更多的开放空间。对于结构中的每个节点,我想找到它的所有“邻居”(如果节点排成一行,则它们就是邻居......

回答 1 投票 0

硬币兑换算法

假设我有一套面额为a1、a2、...ak的硬币。 已知其中之一等于 1。 我想使用最小数量的硬币对所有整数 1 到 n 进行更改。 任何想法...

回答 4 投票 0

变更算法

一个典型的变革问题,但有点扭曲。给定大量金额和给定的面额,我需要想出使用 RECURSION 计算金额的全部方法。

回答 1 投票 0

通过动态规划进行变革的所有解决方案

我正在复习算法课的讲义,我开始思考这个问题: 给定具有不同价值的不同类型的硬币,找到所有硬币配置以加起来为 ce...

回答 2 投票 0

更改问题python,如何创建边界?

我对更改算法有疑问。 我的代码如下所示: def 算法(): 面额 = [5, 2, 0.5, 0.2, 0.1, 0.05, 0.02, 0.01] 面额数字 = [2, 1, 10, 10, 20, 10, 2...

回答 1 投票 0

优化变革解决方案

我在这里写了一个Python解决方案,它解决了以下问题:如何用给定面额d的最少数量的硬币赚到给定数量的钱n? def min_coin_change...

回答 4 投票 0

硬币找零算法

对于每个 i ≥ 0,对于某个整数常数 c > 1,硬币的值为 ci。 例如,如果 c = 3,则您的硬币值为 1 (= 30)、3、9 (= 32)、27,... 您需要设计一种算法,...

回答 1 投票 0

© www.soinside.com 2019 - 2024. All rights reserved.