-
Kruscal algorythm
这是kruskal算法,用于计算图中的最小展开式3。它是用java编程的,包含一个使用javaswing技术的GUI。
- 2022-02-12 03:06:08下载
- 积分:1
-
A*星算法Lua版
A星寻路算法Lua版
算法原理描述,百度一下一大堆,参考http://blog.sina.com.cn/s/blog_6612d09b0100ve1z.html
其实很简单,
1. 我们无法直接知道怎么到达目的地,但是我们能够知道怎么样从起始点到达相邻的格子,还能从相邻的格子再到相邻格子的相邻的格子。
2.我们不停的找相邻的格子,相邻格子的相邻格子....总有一天,我们会发现其中一个相邻的格子就是我们的目的地,于是我们找到了这条路。
3.在此基础上,我们加入 预估值来提高寻找的效率,我们总是优先寻找预估值低的那些相邻的格子。
其中 f= g+h
g 是实际耗费的值
h 是预估值,从当前位置到达目标位置所耗费的移动值,预估有几种算法,这边用的是 对角线估价法
请点击左侧文件开始预览 !预览只提供20%的代码片段,完整代码需下载后查看 加载中 侵权举报 打分 发表评论 暂无评论
- 2022-08-22 01:25:50下载
- 积分:1
-
vehicle refueling will issue the restrictions many! I would like to think of onl...
汽车加油行驶问题 这个问题限制条件很多!我想了两天才想出一个动态规划程序!已经经过测试,是正确的!-vehicle refueling will issue the restrictions many! I would like to think of only two days a dynamic planning process! Have been tested, is correct!
- 2022-11-23 06:30:03下载
- 积分:1
-
国家咨询交通仿真系统的语言,在第三个…
c语言的全国交通仿真咨询系统,详见报告
- 2022-07-16 16:45:59下载
- 积分:1
-
Verilog课程设计_洗衣机设计电路
应用背景
这是初次学习verilog的课程设计,设计过程中用三个表示状态的寄存器zz(正转)、fz(反转)、pause(暂停),以及三个寄存器表示LED灯,LED1表示zz;LED2表示fz;LED3表示pause。用data_out1,data_out2显示预置时间。Beep为音响信号。
关键技术设计一个电子定时器,控制洗衣机作如下运转:定时启动--->正转20秒-->暂停10秒-->反转20秒-->暂停10秒-->定时未到,回到“正转20秒-->暂停10秒-->反转20秒-->暂停10秒”;若定时到,则停机发出音响信号。用两个数码管显示洗涤的预置时间(分钟数),按倒计时的方式计时,直到时间到停机;洗涤过程由“开始”信号开始。三只LED灯表示“正转”、“反转”、“暂停”三个状态
- 2022-03-16 21:43:00下载
- 积分:1
-
内含一个高斯随机数的发生程序,实现语言为C++,对某些工程人员可能会有用。...
内含一个高斯随机数的发生程序,实现语言为C++,对某些工程人员可能会有用。-containing a Gaussian random occurrence of procedures to achieve language C++, some staff may be used.
- 2023-03-22 13:45:04下载
- 积分:1
-
prepared with a simple calculator, with the mouse work, the basic function calcu...
用c编写的简单的计算器,用鼠标工作,实现基本的计算器功能-prepared with a simple calculator, with the mouse work, the basic function calculator
- 2022-04-28 13:26:45下载
- 积分:1
-
迭代法阈值分割
图像阈值分割---迭代算法
1.处理流程:
1.为全局阈值选择一个初始估计值T(图像的平均灰度)。
2.用T分割图像。产生两组像素:G1有灰度值大于T的像素组成,G2有小于等于T像素组成。
3.计算G1和G2像素的平均灰度值m1和m2;
4.计算一个新的阈值:T = (m1 + m2) / 2;
5.重复步骤2和4,直到连续迭代中的T值间的差小于一个预定义参数为止。
&
- 2023-02-13 16:40:03下载
- 积分:1
-
LZW的算法实现
LZW算法的实现
LZW算法 其中 几个对象为 编码流 数据流 以及 编译表
字符即为数值,这里0-255
字符串:几个字符组成的串。这里可以简单用 来描述。其中前缀可以为0。
根:长度为1的字符串。
编码(Code):按照固定的长度从编码流中读取的值,即编译表中映射值。即一个编码对应一个字符串
本程序中将定义编码长度最大为12。最小为8。
本实现中自动根据文件内容生成对应的编译表
一个编码对应一个字符串,
字符串匹配通过hash算法去编译表中查找对应的编码。
hash值 = (前缀的编码+后缀编码)%常数
- 2022-10-19 02:30:04下载
- 积分:1
-
- 2022-03-24 18:25:50下载
- 积分:1