运维开发网

algorithm

0
  • ruby-on-rails – 有向无环图(DAG)中的反转关系,以避免循环关系

    题 在directed acyclic graph (DAG)中,通过反转要添加的关系,总是会阻止通过添加关系引起的循环传递关系吗? 例: >现有关系:A – > B,B – > C,并且通过该传递关系A – > C,因此它可以被视为A – > B – > C >要添...[详细]

    2020-05-25 10:14 分类:编程语言
  • Ford-Fulkerson算法找到哪种最小切割?

    网络中可以有多个最小割.例如: 有4个小时削减,福特 – 富尔克森找到了一个“更接近”s(来源).我们可以对所有网络说同样的话吗?也就是说,Ford-Fulkerson发现最接近源头的切口?如果是的话,我们如何在流动网络中形成“离源最近”的概念?...[详细]

    2020-05-25 09:43 分类:路由交换
  • c# – 如何从图像中绘制地图?

    我想写一个从图像中绘制地图的导航器应用程序.需要根据用户的导航动态绘制地图.我的想法是将9个图像加载到内存中,然后创建一个视图来显示所需的地图: alt text http://img526.imageshack.us/img526/2574/screento.png 用户导航时,将移动...[详细]

    2020-05-24 16:45 分类:编程语言
  • c# – 项目偏差产生的算法

    在我的游戏中,我想生成N个项目,不一定是在同一时间.其中一些项目取决于之前产生的东西(马尔可夫链式),因此连续产生两个火箭发射器的概率很低,但产生火箭发射器的可能性很大,其次是火箭.这样做最有效的方法是什么?该方法将经常调用,所以我...[详细]

    2020-05-24 14:03 分类:编程语言
  • 插入在C#中的字符串数组上排序

    如果我有一个字符串数组,例如 string[] names = {"John Doe", "Doe John", "Another Name", "Name Another"}; 如何使用插入排序对此数组进行排序? 维基百科有一些例子:https://en.wikibooks.org/wiki/...[详细]

    2020-05-24 11:00 分类:编程语言
  • 算法 – Golang Fibonacci计算出现

    我目前有以下代码用于我的斐波纳契计算.我正在尝试计算大数字,但是一旦达到100,就会出现计算结果.对于fib(100),我的代码返回3736710778780434371,但是当我查看其他来源时,它告诉我正确的计算应该是354224848179261915075.我的代码中是否有...[详细]

    2020-05-23 18:17 分类:编程语言
  • 我在python中的计算前缀函数实现给出了错误的结果

    我在 Python中实现了Compute-Prefix-Function,但它给了我错误的结果(我是python中的初学者)[详细]

    2020-05-23 15:07 分类:Python
  • 算法 – 如何在一个大圆圈中均匀地定位12个圆圈

    这是我需要解决的研究设计中的一个现实问题.请帮忙. 在一个3厘米2的大圆圈(面积= 3厘米2,这个大圆的计算半径= 9.77毫米),我需要放12个小孔(所有相同的尺寸).它们应均匀分布,彼此间距为4mm,并且应尽可能靠近大圆的边缘.如何定位这些小孔以...[详细]

    2020-05-23 14:48 分类:路由交换
  • 数组 – 在Golang中的Integer范围的映射中查找

    我想解决的问题可以这样表达:我想在整数范围的hashmap中查找Integer. 0-4: dog, 5-8: cat, 9-18: bird, 19-21: dog, 22-22: bird, ... 哪里: lookup(3) -> dog lookup(10) -> bird 但是,将此问题视为散列图可能不是正确的方法. 我...[详细]

    2020-05-23 12:01 分类:编程语言
  • c# – 将字符串分解并重新排列为所有可能的组合

    我想分解并重新排列一个字符串到所有可能的组合 说我有一个字符串:ABCDEF 我想将其分解并输出所有可能的组合 组合(6,6)= 1 ABCDEF 组合(6,5)= 6 BCDEF ACDEF ABDEF ABCEF ABCDF ABCDE 组合(6,4)= 15 BCDE ACDE ABDE ABCE .... .... .......[详细]

    2020-05-22 12:48 分类:编程语言