登录
首页 » 算法 » 最小生成树的两种算法实现

最小生成树的两种算法实现

于 2023-08-30 发布 文件大小:2.37 MB
0 190
下载积分: 2 下载次数: 1

代码说明:

资源描述最小生成树的两种算法实现,是中国顶尖名校——北京航空航天大学的计算机软件基础(数据结构)课程作业;完成很好,可以给数据结构入门使用

下载说明:请别用迅雷下载,失败请重下,重下不扣分!

发表评论

0 个回复

  • 最优二叉查找树
    C[i,j] 表示点i+1,i+2到点j中,选择任意一个点作为根,在(j-i)个解中找出成本最小的最优解 向前递推过程: 首先计算所有j-i=1的C(i, j) 然后依次计算j-i=2,3,…,n的C(i,j)。 C(0,n)=最优二分检索树的成本。 初始值 C(i,i) = 0 W(i,i) = Q(i),0≤i≤n 最优二分检索树的构造 在计算C(i, j)的过程中,记下使之取得最小值的k值,即树Tij的根,记为R(i, j)。 依据R(0, n)…,推导树的形态
    2022-03-04 13:28:28下载
    积分:1
  • java统计单词
    资源描述 本java程序实现:统计文章中单词出现的次数,并显示出现过的行号。 程序功能实现方式如下: 1.输入一行,对行号计数(也可一次输入全部文本,对行号计数) 2.为一行里的单词建立一个临时的数组,遍历每一个单词:若在单词表中没有,添加进入单词表(word + count +line); 若存在,个数加一(对应word的count++,line加上当前行号)。 3.输出单词表。 属性列名,word:单词;  count:出现次数;   line:出现行数
    2022-05-10 19:24:32下载
    积分:1
  • 理查德外推加速算法
    理查德外推加速算法-Richard extrapolation algorithm acceleration
    2022-04-25 17:02:57下载
    积分:1
  • FFT algorithm can achieve a classic inverse rank algorithm
    本程序可以用来实现FFT的经典算法,虽然现在已经有好多人开发了很多实现逆序的方法,但这种算法易懂好理解,让大家共享-FFT algorithm can achieve a classic inverse rank algorithm
    2023-03-27 13:20:03下载
    积分:1
  • This is a compiler for a small pascal procedures it is not enough for some but a...
    这是一个用来编译pascal的一个小程序有些还不行但也发了-This is a compiler for a small pascal procedures it is not enough for some but also made a
    2022-02-05 02:30:56下载
    积分:1
  • c++深度优先搜索的回溯法实现多集合矩阵互斥问题
    给定1个1000行×20列的0-1矩阵,对于该矩阵的任意1列,其中值为1的元素的数量不超过10%。设有两个非空集合A和B,每个集合由矩阵的若干列组成。集合A和B互斥是指对于矩阵的任意一行,同时满足下列2个条件:1)若A中有一个或多个元素在这一行上的值是1,则B中的元素在这一行全部是0;2)若B中有一个或多个元素在这一行上的值是1,则A中的元素在这一行全部是0。请你设计一个算法,找出集合A、B和C,满足:1)A、B、C两两互斥,且2)A、B和C包含的列的总数最大。
    2022-07-25 02:20:37下载
    积分:1
  • 15数码难题启发式搜索解决
    本代码是作者上完人工智能课程后的大作业。作者上网发现了许多代码都晦涩难懂。作者本人写的这个代码不仅好懂,而且数据结构非常清晰,算法并不高深,适合初学者进行模仿。
    2022-01-24 16:46:04下载
    积分:1
  • asdfdsadfsdfsdaaaaaaa
    dddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddd
    2022-11-05 00:35:05下载
    积分:1
  • 四阶龙格库塔法求解流体力学
    四阶龙格库塔法求解流体力学-- 关于N-S方程的串行求解源程序-four bands Runge Kutta method hydrodynamics-- on the Navier-Stokes equations to solve the serial source
    2022-02-13 20:49:51下载
    积分:1
  • 非 INTILEGENCE 机器人,更多的 U 文字他他学得越多
    丹妮 转让的目的是执行 DANI — — 动态人工非智力。丹妮是什么现今称为会话代理,它的灵感来自科幻小说这种 HAL,计算机从星际迷航 》 和银河系漫游指南 》 银河从埃迪的讲话电脑。 丹妮开头没有英语语言的知识。您键入一个句子和丹妮响应与一个句子。如您与丹妮进行交互,它学会了更多和更多的单词,可以跟你聊。有关完整说明请参见 MSX 计算杂志 2 月-3 月 1987年。这是怎么丹妮从我重新执行工作。 丹妮保留它知道带有链接的每个字下面,计数与列表中的每个单词的每个单词的列表。这可以视为字的图形。您输入的每个句子,丹妮分析单词的列表。然后,程序搜索每个字在句中,键入其单词列表和丹妮如果找到匹配项,将链接添加到后面您键入的单词的单词。如果该链接已经存在,然后 DANI 更新该链接的计数。例如以下词语: "我孤独地漫游作为一片云,浮上高矿石溪谷和群山时所有在一个我看见一群人的金色水仙,主机" 生成以下 word 图形: I: 荡来荡去 (1) 看见 (1) 徘徊: 孤独 (1) 孤独: 作为 (1) 如: (1) 答: 云 (1) 人群 (1) 主机 (1) 云: 那 (1) 那: 浮游物 (1) 浮游物: (1)
    2022-01-25 22:32:26下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载