自己编写的几个动态规划算法的例子,供正在学习算法的人参考
上传时间: 2015-06-17
上传用户:hebmuljb
【问题描述】已知线性方程组AX=B,求解该方程组。参考算法: 消去法:将列向量B加到矩阵A的最后一列,构成增广矩阵AB。对AB进行下列三种初等变换,使原矩阵A的部分的主对角线上的元素均为1,其余元素均为0,则原列向量B的部分即为X的值: 1. 将矩阵的一行乘以一个不为0的数 2. 将矩阵的一行加上另一行的倍数 3. 交换矩阵中两行的位置
上传时间: 2015-06-18
上传用户:stvnash
动态规划算法的一个实例,解决0-1背包问题
上传时间: 2015-06-19
上传用户:s363994250
辨别成绩的小程序,比如说得5分是A,得4分是B,依次类推
上传时间: 2013-12-19
上传用户:ANRAN
0-1整数规划有很广泛的应用背景,比如指派问题,背包问题等等,实际上TSP问题也是一个0-1问题,当然这些问题都是NP问题,对于规模较大的问题用穷举法是没有办法在可接受的时间内求得最优解的,本程序只不过是一个练习,得意之处是用递归法把所有解都排列出来。另:胡运权所著的《运筹学基础及应用(第三版)》第97页的例3,我用本程序求解得到的结果是:最优解是x*=(1,0, 0, 0, 0),最优值是f(x*)=8,但书求得最优解是x*=(1,0, 1, 0, 0),最优值是f(x*)=4,是不是书中写错了,请大家验证。以下是源程序,大家可以任意使用无版权问题,另外,如果大家有大规模的0-1规划的问题也希望提供给我,谢谢。变量个数至少是3个
上传时间: 2014-01-15
上传用户:gdgzhym
题目:A、B两个以单链表做存储结构的递增有序排列的链表合并为一个单链表做存储结构的递增有序链表C
上传时间: 2015-06-20
上传用户:黑漆漆
打开目录ads文件夹 找到top_ads.js文件 用记事本打开后就可以看到: -------------------------------------- var head_ads_txt_num=4 var head_ads_txt_dim=new Array(head_ads_txt_num) head_ads_txt_dim[1]="『丁香苑社区』 给您全新的体验!|" head_ads_txt_dim[2]="『丁香苑社区』 给您全新的2005 !|" head_ads_txt_dim[3]="『丁香苑社区』 给您全新的感受!|" head_ads_txt_dim[4]=" 欢迎您的到来!|"
标签: head_ads_tx top_ads ads var
上传时间: 2015-06-20
上传用户:xmsmh
这是一款很好用的B/S结构的酒店管理系统 简单,很容易上手!
标签: 管理系统
上传时间: 2014-01-24
上传用户:ryb
AT91RM9200 图形显示 ADS 调试代码
上传时间: 2015-06-21
上传用户:D&L37
/* flash牛B站点,email:kinghfut@gmail.com QQ:254648852 */
上传时间: 2014-01-18
上传用户:cc1