algorithm

3热度

2回答

我想构建一个使用.shift（）的函数，但它给了我一个错误。考虑一下： In [40]: data={'level1':[20,19,20,21,25,29,30,31,30,29,31], 'level2': [10,10,20,20,20,10,10,20,20,10,10]} index= pd.date_range('12/1/2014', periods=11) f

0热度

2回答

阵列位置差

我有此数组： [1,2,3,4,5] 欲确定两个元件之间的位置差，但在“旋转”模式。例子：我有3个，我想知道有多远2，我做了3.position - 2.position，和我有1 但是，如果我有5个，和我想知道在位置和位置之间的位置差异，与先例的差异，我将有5-1 = 4，因为有阵列旋转，我想要1. 你有什么想法我该如何做到这一点？（我在Javascript工作）编辑：这里是可以解释更

2热度

1回答

ARM整数除法算法

我开始在ARM程序集，我一直在尝试写一个简单的整数除法子程序。到目前为止，我有以下几点： .text start: mov r0, #25 mov r1, #5 bl divide b stop divide: cmp r0, r1 it lo mov pc, lr sub r0, r0, r1 add

0热度

1回答

不应插入O（n）而不是O（1）或O（n）插入未排序的链表中？

这来自stackoverflow.com/help/on-topic的“软件算法”，在这种情况下，这是一种将项目添加到未排序数组列表的软件算法。这是图表，我们在类在关于操作对不同的数据结构一个我想关注的是插入一个值转换成排序的数组列表中的运行时。这是我们这样做的 public void insert(E value) { insertAtIndex(size, value); }

2热度

2回答

我的代码段的运行时分析是否正确？

这类似于这个问题runtime analysis of the following recursive method 我试图分析这个代码段要分析这个问题，我看到，外环将要执行N/C倍。然后每当外层循环运行时，内层循环也会执行n/c次。因此，总的来说，如果您放弃常数，此分段将运行n^2/c^2或O（n^2）。是否还有一种视觉方式可以做到这一点，类似于（从http://courses.cs.was

0热度

1回答

许可成本最小化算法

假设您拥有一家必须许可软件模块的公司。您每个月只能购买一个许可证。软件许可证的成本完全不同，由p1，pn给出。所有许可证的成本每月增加一个因子r（r> 1）。因此，在第m个月后，第i个产品的许可证的价格为pi * r^m 。设计一个n日志n算法，以找出订购购买许可证的次数，以最大限度地降低公司的总成本。我的第一个解决方案是首先订购最昂贵的许可证，因为它们的成本将会增加最快。然而，答案对我来说太

2热度

1回答

黎曼求和问题

我有两个不同的程序，一个是使用for循环找到一个有限数的黎曼和，这似乎工作得很好，即使我有一些愚蠢的舍入错误，我最终发现。第二个程序使用while循环并打印迭代直到指定的值。第一次弹出的值是M = 226，但是当我运行我的while循环时，它显示为227.我不明白为什么会发生这种情况。 int main() { int i=1,m=0; double x=0.0;

12热度

2回答

最优蚁群定位算法

假设有一个网格包含两个墙（被阻塞的单元格）以及放置在网格上任何位置的食物。现在假设我们正试图决定最佳的位置来放置蚁群在这个电网，使得蚂蚁有旅游的最小距离（在任何方向往/返的起点殖民地）获得最大数量的食物。到目前为止，我已经想出最好的办法是： for each square on the grid use a shortest path algorithm to find the di

0热度

1回答

使用指定运行时为插入构造输入排序

有没有人知道有什么好方法可以做到这一点？这是很容易找到的输入{I_I}家庭，插入排序（I_I）\中\西塔（n）或\西塔（N^{2} 什么为k的值，其中1 <ķ< 2？是否有可能找到一个输入I以便InsertionSort（I）\ in \ Theta（n^{k}）？

3热度

2回答

将一组给定的数字N分成两组，使它们的和的差值最小？

您可以免除集中的最多一个元素以实现目标。例如： - N = 3个给定的数字是= 1,2,5 所以，组1应该是： - [1] 集2应该是： - [2] 我们排除了5，因为我们可以在没有任何组的情况下获得较小的差异。 N = 4 数= 1,2,2,5 SET1 = [1,2,2] SET2 = [5] 什么是最好的算法为了这？我知道这是一个NP完全问题。我认为蛮力会给我正确的解决方案，但如果