algorithm

0热度

2回答

我努力学习回溯，并为此我挑的TopCoder的问题之一 - 其所谓BridgeCrossing。晚上我们有1-6个人试图过桥，他们之间有一个手电筒。最多2人可以过桥一次，当他们正在做的是，其中至少有一个必须有一个手电筒，否则就什么也看不见...... 答案是给定函数vector <int> times其中times[i-1]表示需要第i人过桥（当2人过桥他们的时间是一个来自较慢人未来）的时间。另外

1热度

2回答

对目标数组数的亲密度分数

很难知道在此问题的计算器上搜索什么条件。假设你有一个数字像[100, 250, 400, 60] 目标阵列我希望能够将比分接近其他阵列具有基于阈值/误差线这个目标说10.因此，例如，数组： [90, 240, 390, 50]会由于错误条而获得高分（或正匹配结果）。顺序的事情，因此 [60, 400, 250, 100]将得到零评分（或否定匹配结果）的阵列可以具有不同的尺寸，以便 [33，77

0热度

3回答

给我一个nullpointerexception错误的基本java算法？

public class chocolatecake { int rows,cols; public chocolatecake(int r, int c) { rows = r; cols = c; } private String letterBlock[][]; public void fillBlock

1热度

1回答

在整数

的2D阵列在整数的固定大小地图 1,1,1,0,0,0,0,0,0,0,0,0,0 0,1,1,0,0,1,0,0,0,0,0,0,0 0,0,1,0,1,2,1,0,0,1,2,0,0 0,0,0,0,0,0,0,0,0,0,0,0,0 查找其中的任意未旋转的形状位于定位的形状： 0,0,0,1,0 1,0,1,1,1 输出：[2,1]（形状的左上角）解决方案是一个区域，可以根

0热度

4回答

查找一个ArrayList

最大不重复数字，我需要的是发现仅在ArrayList一旦出现数量最多的算法。例如，假设我有元件 [3, 3, 3, 6, 7, 8, 8, 9, 9, 9]一个ArrayList<Integer>。在这里，我的算法需要会产生数量7，因为它是在列表中的最大不重复号码。前提条件：输入列表不保证进行排序。输入列表将始终包含至少一个非重复号码。

2热度

2回答

Java产生随机玩家对

我的问题是产生随机玩家对数量相同的游戏，但限制游戏的数量，以便所有玩家不必互相玩耍。把它想象成一个象棋游戏，其中随机玩家被设置为游戏，但每个玩家都不必与所有玩家一起玩（这将花费太多时间），但它们都必须具有相同的数字的游戏竞争是公平的。到目前为止，我为游戏生成了一对独特的对，但所有玩家都必须扮演每个人，这需要太多时间。我知道，代码是不漂亮，但它必须运行每月一次，以产生对： @RequestMa

1热度

1回答

GLPK：没有原始可行解决方案

我试图解决GLPK中的问题，但它给了我这个味精“问题没有原始可行解决方案”。下面你会找到该程序。给我错误的约束是“约束6”，但我不知道如何解决它。 TNX为你们的帮助球员 param n, integer ; # nbr noeuds param l, integer ; # Number of periods param m, integer ; # nbr vehicle set N :

0热度

1回答

耐心分类和查找时间最长的子序列

我能够理解该算法以找到描述最长的子序列HERE。但它也涉及耐心sort.As作者说奖金：你已经学会耐心排序技术部分:)。我已经尝试从其他地方读耐心排序，但不能看到它是如何与最长的子序列解决方案相关。我试图扭转工程，并看到如何排序从最长的增加子序列离开我们。有人可以请建议任何指针吗？此外，耐心分类的目的和优势究竟是什么？ Here是堆栈溢出相关的问题，它共享信息，但其他方式是 - 如何使用耐

0热度

2回答

2-3个搜索树的文字表示

所以我是盲人，并使用屏幕阅读器。我设法通过this了解二叉树的结构。在答案中使用二叉树的结构，我设法理解二叉搜索树和二叉堆，以及如何对它们进行插入，搜索和其他操作。然而，当我开始研究2-3个搜索树时，我完全对它的外观感到困惑。说一个二进制树的结构是这样的： //slashes are links root /\ 左，右使用这种表示，我理解插入，删除，并在此树进行递归搜索。但是，当涉及到

3热度

1回答

如何从电阻网络中删除周期

我有一个由无向图表示的电阻网络，其边缘表示电阻值。一些节点称为驱动程序，一些节点称为接收器，其他节点是内部节点。目标是计算每个驾驶员对每个水槽的有效阻力。该图可以有周期，星型三角网。所以下面的公式可以用来计算有效阻力。 Wiki article 注意，如果图不具有任何循环然后简单DFS遍历会给驾驶员到每个沉入有效电阻。但如果它有周期，那么周期必须被移除。一种方法是将图形复制到临时图形中，然后使用上