算法设计
文章平均质量分 63
Darkness_01
这个作者很懒,什么都没留下…
展开
-
走迷宫问题
给定一个 n×m的二维整数数组,用来表示一个迷宫,数组中只包含 0或 1,其中 0表示可以走的路,1表示不可通过的墙壁。最初,有一个人位于左上角 (1,1)处,已知该人每次可以向上、下、左、右任意一个方向移动一个位置。请问,该人从左上角移动至右下角 (n,m)处,至少需要移动多少次。数据保证 (1,1) 处和 (n,m)处的数字为 0,且一定至少存在一条通路。第一行包含两个整数 n和 m。接下来 n行,每行包含 m个整数(0或 1),表示完整的二维数组迷宫。原创 2023-12-22 21:39:54 · 381 阅读 · 0 评论 -
基础练习 Huffman树
1. 找到{5, 3, 8, 2, 9}中最小的两个数,分别是2和3,从{pi}中删除它们并将和5加入,得到{5, 8, 9, 5},费用为5。2. 找到{5, 8, 9, 5}中最小的两个数,分别是5和5,从{pi}中删除它们并将和10加入,得到{8, 9, 10},费用为10。3. 找到{8, 9, 10}中最小的两个数,分别是8和9,从{pi}中删除它们并将和17加入,得到{10, 17},费用为17。5. 现在,数列中只剩下一个数27,构造过程结束,总费用为5+10+17+27=59。原创 2023-12-22 20:27:58 · 480 阅读 · 0 评论 -
GS算法——稳定匹配
Input中文说明:输入有1+2N行,第一行有两个数组N和K,N代表有N个男人和N个女人,K用于输出结果,接下来的N行为N个男人(编号为0到N-1)的优先级列表,如1 0 代表该男人的优先级中,woman1优先于woman0再接下来的N行为N个女人人(编号同样为0到N-1)的优先级列表,如0 1代表该女人的优先级中man1优先于man1。原创 2023-12-21 21:15:00 · 1251 阅读 · 1 评论