algorithm

4热度

1回答

我可以在python中使用Yed-Graphs上的Graph-Algorithm吗？

我正在使用Yed绘制如下图所示的一些图。有没有一种方法可以使用python来计算深度优先探索？我希望算法协议他已经旅行的边缘和他访问的节点。示例图：编辑：我想用这种方法来记录在体育比赛的人的行动。起初你开始在一个基地/根，然后你可以跑或跳（c或d）。跑步带您到2点，跃居第5点，我需要那么结果是： 1. root, ([c,2] ,[b,3]), Descript_3 2. root,

2热度

1回答

对角线扫描和一个点与对角线的正交距离

我有一个问题，我需要找到小于或等于给定距离D的点的最大数目D到在二维欧几里德中绘制的线平面。为了解决这个问题，我写了一些算法，如果这条线与x轴或y轴正交，那么这些算法将计算出可能的最大值。我的问题是只有一条对角线会产生最大点数。给定x和y的最小值为-1000000且最大值为1000000的约束条件。我编写了以下算法来尝试找出最大值。我似乎没有得到正确的答案。有人能请我指导我哪里出错。我已经尝试绘

2热度

2回答

寻找一个数字的潜在组合（给定一个数字集可供选择）

我一直在寻找一段时间来尝试为某个问题达成某种解决方案，这个问题目前正在阻碍我正在尝试的任务去完成。我遇到过其他编程语言的一些解决方案，尽管我尝试这么做，但我实在无法理解。我还看到了很多关于这个问题的术语，例如排列，重构，子集总和，一美元硬币等。如果我正在讨论这个错误的方法，请随时让我知道。这里的果壳中的问题：给定一组（阵列）数字，例如：2, 3, 7, 14，我怎么能找到的那些数字的组

1热度

2回答

快速查找遭遇浮点不准确

假设我有等间距双打（64位浮点数）x0,x1,...,xn。等间隔意味着对于所有i,x(i+1) - xi是恒定的;宽度为w。给定y的范围[x0,xn]我想找到最大的i这样的xi <= y。一个幼稚的方法将依次访问每个i（O(n)）。更好的方法是使用二分查找（O(log n)）。恒定时间查找将计算(y-x0)/w并将其转换为整数。但是，由于浮点不准确，这偶尔会给出错误的结果。例如。假设有宽0

1热度

2回答

找到携带的最大重量子集

一个人的物品重量低于其重量。 [10,10,12,15,16,20,45,65,120,140,150,178,198,200,210,233,298,306,307,310,375,400,420 ，411，501，550，662，690，720，731，780，790] 他可以带回家的最大重量是3公斤（3000克）。他希望尽可能多地注意。注意我尝试了回溯算法，但它给了我等于我正在寻找的总

1热度

3回答

递归算法中的奇怪行为，

我正在编写一个递归算法来计算Java中的斐波那契数，作为编程101课程的一部分。这是代码： public class Fib { public static void main(String[] args) { Fib fib = new Fib(); } public Fib() { int end = 9; long[] n

0热度

1回答

大哦表示法下面语句的运行时间是多少？

public int foo (int x , int k) { if (x <= k) return 1; else return foo (x/k , k) + 1; } 从我的理解，这应该等于条件的运行时间+较大的if/else语句的运行时间。但是，我无法确定语句“return foo（x/k，k）+ 1”的正确运行时间。这会保持不变吗？

0热度

1回答

erlang中的分布式算法模拟

我是Erlang的初学者。我想用它来观察“教科书”分布式算法（领导选举，共识......）的教学目的的执行情况。在那个阶段，我将我的系统的拓扑描述为一个图（int从int到int列表），并基于此，我创建并初始化其邻居列表。它工作正常，但它似乎有点特设。必须有更通用的方法来做到这一点。常见的库或工具可以帮助吗？如果不是，你认为我在做什么有意义吗？见下文。 -module(control). -e

0热度

1回答

特殊情况下插入排序的最坏情况比较

考虑一个插入在n个值上使用Sentinel排序，其中每个值在输入中只出现两次（所以n必须是偶数）。因此，比较的最佳情况输入是元素已经排序并且最佳情况下的确切比较次数是n-1。我相信比较的最坏情况输入是当元素被反向排序时。但在这种情况下，确切的比较次数是多少？为什么？

-1热度

1回答

递归函数，从一个给定的输入

我需要编写的是，根据下面 Input: 0 1 2 3 4 5 6 7 8 Output: 1 1 2 4 7 13 24 44 81 Input: 0 1 2 3 4 5 6 7 8 9 10 11 Output: 0 0 0 1 1 0 1 1 0 1 1 0 任何思想表返回输出算法递归函数返回输出？