algorithm

3热度

1回答

我有事件的列表，开始和结束时间，有些东西像下面这样： Id Start End 1 1 10 2 4 9 3 5 8 4 6 11 5 12 20 6 18 25 在以上列表中，开始给出有序上升。我需要：个2 & 3应被消除，因为它是完全的子集项目的1 项1 & 4和5 & 6应当未电离为两个项1被启动并结束于11日，在12日开始，并在25

0热度

2回答

查找阵列

的相邻位置内最小值我是新来的编码，并没有被编码两个多月。对于我的任务，我正在逃避迷宫算法。的用户定义的2D阵列和起点，则程序必须采取损害最小路线出寻路。 “AI”只能向北，东，南或西移动。它可以从阵列的任何边缘转移。 Enter the starting x coordinate: 2 Enter the starting y coordinate: 4 0 1 4 2 6 0 1 1

2热度

1回答

确定表达式中的哪些变量不必确定答案的算法

我正在处理一个遍历决策树的项目。决策树中的每个节点都有一个可以包含多个变量并且相当复杂的公式。应用程序要求用户逐个输入变量的值。应用程序的两个条件：应用程序必须要求用户回答变量，它们出现在表达式中的顺序。应用程序必须跳过任何不需要的变量来确定答案。 If语句的格式为： if(expression;pass;fail) 例如，考虑以下表达式： if((a=1&b=1)|(c=1&d=1&e

2热度

3回答

如何知道算法是否可以做得更快

我正在做一个实验来计算信号的近似熵。细节（和实际代码）可以在其Wikipedia page上找到。不幸的是，虽然算法本身起作用，但对于大数据集来说非常慢（例如，在2000长信号上大约需要25秒）。因为我在很多更长的信号上进行这种计算，所以我希望我的实验至少持续1个月。我想知道是否有任何方法来加速算法。 import numpy as np def ApEn(U, m, r): de

0热度

2回答

酒选择动态编程

所以这是一个相当有名的实施DP的例子，但由于某些原因，我不能完全理解算法，并且我一直坚持它很长一段时间（准备计算奥林匹克）。问题如下想象一下，你有N个葡萄酒在架子上相邻放置。为了简单起见，我们将葡萄酒从左至右编号为，它们分别站在货架上，整数分别为1至N，。第i种葡萄酒的价格是pi（不同葡萄酒的价格可能不同）。因为葡萄酒每年都变得更好，假设今天是一年 1，在年份y的第i个葡萄酒的价格将Y

0热度

1回答

搜索数组中的不同数字，当所有其他数字相同时，可以使用分治法在O（logn）中完成

可以说我们有一个非常大的数组，并且我们需要找到唯一不同的数字数组中，所有其他数字在数组中都是相同的，我们可以使用divide和conquer在O（log n）中找到它，就像mergeSort一样，请提供一个实现。

0热度

1回答

查找图算法的封闭部分

给定30 x 30像素的红色和绿色像素，存储为0和1的数组，其中1为红色，0为绿色。图像从绿色和随机的红色图案开始绘制。图像的所有最外面的像素也被涂成红色。现在的问题是如何填充绿色的每一个口袋，没有连接到红色的最大口袋绿色？

1热度

1回答

运行时复杂的递归内循环与记忆

我想知道如何确定下面的代码的时间复杂度，使用自上而下的动态编程方法与memoization（请注意，我可以是任何整数值）： solve(i, k, d) { if (k >= d) { A[i][k] = 0; return 0; } if (i == 0) { A[i][k] = 0; return 0;

-1热度

1回答

编辑我的Easy68k（程序集）程序来减去而不是添加

好的，这里是家伙。在你之前，我有一个执行这个算法的程序： “IF X> 12 THEN X = 2 * X + 4 ELSE X = X + Y，OUTPUT X.” 问题是，我需要它来执行这个代替： “IF X> 12 THEN X = 2 * X + 4 ELSE X = X - 13，OUTPUT X.” 我该如何减去而不是添加？ ORG $1000 START: LEA PROMPT,

-2热度

1回答

制作算法来获得程序员的效率

我有一些关于程序员的行为在ide里面的数据。从这些数据中，我试图做出一个很好的算法来计算程序员的效率。如果我们考虑效率=有用的能量输出/能量我做了这个粗略的公式：能量=活动时间（运行事件X代码编辑时间）基本上它的程序员实际上正在做的东西乘以运行事件的时间，例如调试，编译等x程序员实际编辑代码的时间。有用能量OUT =能量 - （#unsuccessfulbuilds + aborte