基本思路:把各条弧上单位流量的费用看成某种长度,用Floyd求最短路的方法确定一条 % 自V1至Vn的最短路 再将这条最短路作为可扩充路,用求解最大流问题的方法将其上的流 % 量增至最大可能值 而这条最短路上的流量增加后,其上各条弧的单位流量的费用要重新 % 确定,如此多次迭代,最终得到最小费用最大流.
上传时间: 2013-12-23
上传用户:jqy_china
四位温度计,精确到小数后一位·传感器是AD590·原理图和程序都有
标签: 温度计
上传时间: 2013-11-30
上传用户:851197153
单片机控制四位共阴数码管,实现各种功能。同时检测电路的正确性。
上传时间: 2014-01-13
上传用户:woshini123456
实验目的:熟悉DS18B20的使用 //六位数码管显示温度结果,其中整数部分2位,小数部分4位 //每次按下RB0键后进行一次温度转换。 //硬件要求:把DS18B20插在18B20插座上
上传时间: 2017-06-29
上传用户:eclipse
一个四位二进制加/减运算器。 要求:当控制端G=0时做加运算,G=1时做减运算。用发光二极管表示运算结果的正、负。用数码管显示运算结果:加运算时,相加之和不超过15,减运算时,结果可正可负,但都用原码表示。
上传时间: 2013-12-17
上传用户:chfanjiang
1.程序一:在显示器上显示四位十六进制数; 2.程序二:将8个键按实验室要求定义键值,按任意键在显示器上显示对应键值,要求显示能左移 3.程序三实现以下要求: a).定义键盘按键,5个为数字键,3个功能键:加号+,乘号*,等号=; b).可进行三位16进制加法运算; c).可进行两位16进制乘法运算。
上传时间: 2014-01-21
上传用户:litianchu
四位数码管扫描子程序,例半小时的倒计时程序
上传时间: 2017-08-31
上传用户:comua
四位数码管动态显示,片选,段选,包含键盘的消抖,最简单易懂的初学程序
上传时间: 2013-12-28
上传用户:gut1234567
算法框架: a.. 问题的解空间:应用回溯法解问题时,首先应明确定义问题的解空间。问题的解空间应到少包含问题的一个(最优)解。 b. 回溯法的基本思想:确定了解空间的组织结构后,回溯法就从开始结点(根结点)出发,以深度优先的方式搜索整个解空间。这个开始结点就成为一个活结点,同时也成为当前的扩展结点。在当前的扩展结点处,搜索向纵深方向移至一个新结点。这个新结点就成为一个新的活结点,并成为当前扩展结点。如果在当前的扩展结点处不能再向纵深方向移动,则当前扩展结点就成为死结点。换句话说,这个结点不再是一个活结点。此时,应往回移动(回溯)至最近的一个活结点处,并使这个活结点成为当前的扩展结点。回溯法即以这种工作方式递归地在解空间中搜索,直至找到所要求的解或解空间中已没有活结点时为止。 (3). 运用回溯法解题通常包含以下三个步骤: a. 针对所给问题,定义问题的解空间; b. 确定易于搜索的解空间结构; c. 以深度优先的方式搜索解空间,并且在搜索过程中用剪枝函数避免无效搜索;
上传时间: 2017-09-21
上传用户:sdq_123
该文档为运用单片机制作四位半数字电压表讲解文档,是一份很不错的参考资料,具有较高参考价值,感兴趣的可以下载看看………………
上传时间: 2022-04-10
上传用户: