他的首页
他的馆藏
他的动态
馆友反馈
关于他
| 共 8 篇文章 |
|
动态规划算法解决二维背包问题动态规划算法解决二维背包问题 [ 2011年9月4日 ] 【大 中 小】 0 一个旅行者有一个最多装j公斤，容积k的背包，现在有n种物品，每件的重量分别是w1,b1,w2,b2,w3,b3,......,wn,bn. 每件的价值分别为v1,v2,...,vn.若的每种物品的件数足够多. 求旅行者能获得的最大总价值。int MaxValue(int n,int j,int *w,int k,... 阅2524 转15 评0 公众公开 13-12-09 19:02 |
（转）二维费用背包。二维费用的背包问题是指对于每件物品，具有两种不同的费用，选择这件物品必须同时付出这两种代价，对于每种代价都有一个可付出的最大值（背包容量），求选择物品可以得到最大的价值。分析：相比经典的01背包问题，二维费用背包问题增加了一维费用，于是我们需要在状态上增加一维。总结：二维费用背包的完全背包问题以及多... 阅84 转0 评0 公众公开 13-12-09 19:02 |
前向星+SPFA 这个算法，简单的说就是队列优化的bellman-ford,利用了每个点不会更新次数太多的特点发明的此算法（仅为个人理解=.=） SPFA——Shortest Path Faster Algorithm，它可以在O(kE)的时间复杂度内求出源点到其他所有点的最短路径，可以处理负边。 阅136 转0 评0 公众公开 13-12-07 16:46 |
首先，我们超常，启动Dev-Cpp这次我们要做的是在Dev-Cpp下调试程序。@ gccsdesc: "C compiler upgrade helper"category: Develrequires: cygwin ash binutils w32api mingw-runtime libintl3 gcc-core gcc-g++ gcc-mingw-core gcc-mingw-g++version: 3.4.4-1install: release/gcc/gcc-3.4.4-1.tar.bz2 46 c616cffee0f344c37fd4e045a7... 阅461 转2 评0 公众公开 13-12-07 13:06 |
通过金矿模型介绍动态规划。有了上面的这几点，我们就可以写出动态规划的转移方程式，现在我们来写出对应这个问题的方程式，如果用gold[mineNum]表示第mineNum个金矿能够挖出的金子数，用peopleNeeded[mineNum]表示挖第mineNum个金矿需要的人数，用函数f(people,mineNum)表示当有people个人和编号为0、1、2、3、……、mineNum的金矿时能够得到... 阅49 转1 评0 公众公开 13-10-30 10:31 |
printf("\n");在 [016] printf格式控制符的完整格式 一文中(第一个拾遗处)提到了一种printf的输出方式，例如定义了一个字符串ch[20]，若想以宽度为6输出,一般会用printf("%6s", ch); 输出,这种方法可认为是静态的,即这个宽度不能变,有一种形式可以实现动态输出: printf("%*s\n", m, ch); 这里由m的值代替*位置, ... 阅1 转自Synix 公众公开 13-10-24 19:04 |
