如何使用 Dijkstra 算法生成给定直径的无向、未加权图?
作者:Ambitions 提问时间:12/3/2022
我的工作是生成一个具有给定直径的随机无向、未加权图。我已经做的是生成一个随机距离矩阵,其中每个元素表示图形和顶点之间的距离。所以,基本上我是这样做的:dDDiji-thj-th if (i == j...
语言不可知 问答列表
作者:Ambitions 提问时间:12/3/2022
我的工作是生成一个具有给定直径的随机无向、未加权图。我已经做的是生成一个随机距离矩阵,其中每个元素表示图形和顶点之间的距离。所以,基本上我是这样做的:dDDiji-thj-th if (i == j...
作者:Iti 提问时间:12/23/2022
我正在阅读有关实数的浮点表示的文章。 在任何具有算术基数 β 的实数系统中,实数 x 可以表示为 x=(0.d 1 d2 --- d t dt+1---) β X βe (1) 其中 0≤di≤β-1...
作者:Dillon Davis 提问时间:2/6/2023
假设我们有一些现有的随机数据,均匀分布,已经写入了某种介质。还可以说,比特的写入是一种破坏性的动作,而对于比特来说,它是非破坏性的。这可能类似于在穿孔卡上打孔或在电路中烧掉保险丝以硬编码 .在进行初始...
作者:Giacomo Tagliabue 提问时间:2/9/2023
前提:这不是一个特定于特定语言的问题,而是一个通用的编程问题,以了解某些语言是否具有这种结构,如果没有,它的原因是什么,因为它看起来非常有用? 问:什么是允许在调用堆栈级别声明变量的构造,以便只有该...
作者:Shmuel Greenberger 提问时间:4/19/2023
冒着这是一个基于意见的问题的风险,创建一个键是谓词和值的映射/字典是要执行的操作是否是开关大小写的良好且可行的替代品? 例如(以下 Java Map): Map.of(predicate1, a...
作者:user1171376 提问时间:6/11/2023
我目前正在学习 Jeff Erickson 的《算法》一书第 270 页上的练习 9.b) 考虑两个顶点 s 和 t 之间的路径,在无向加权 图G。此路径的宽度是 路径。s 和 t 之间的瓶颈距离是...
作者:Cumulo Nimbus 提问时间:9/8/2022
给定以下数组输入: [a, b, d] [a, b, e] [a, c, f] [a, c, g] [a, c, h] 我想要一个构建树的输出,如下所示: a / \ b c / \ ...
作者:Floof 提问时间:10/10/2023
在我的理学士课程中,我被教导说,在函数式编程中,偶数是返回自身的函数。我读过 lambda 演算只由函数组成,没有其他内容,所以这是有道理的。但是,我没有找到任何关于函数式编程的文章,这些文章将数字引...
作者:joel 提问时间:11/17/2023
为什么在函数式语言中使用可变数据结构和其他可变性来表示?例如,我正在查看 Haskell 的 IORef 或 Idris 的 IOArray。IO 我不认为这是一个历史或设计问题。我不太明白为什么适...
作者:Luke Vo 提问时间:5/15/2019
是否有任何(简单的)随机生成函数可以在没有变量赋值的情况下工作?我读到的大多数函数都是这样的。但是,目前我有一个限制(来自SQLite),我根本不能使用任何变量。current = next(curr...