背包问题动态规划算法JAVA 给定n种物品和一背包。物品i的重量是wi，其价值为vi，背包的容量为c。问应如何选择装入背包中的物品，使得装入背包中物品的总价值最大？ 在选择装入背包的物品时，对每种物品i只有两种选择，即装入背包或不装入背包。不能将物品i装入背包多次，也不能只装入部分的物品i。因此，该问题称为0-1背包问题。
上传时间： 2015-11-20
上传用户：李梦晗
dijkstra算法，用于寻找已建立图的最短路径，是非常有用的一个算法
上传时间： 2015-11-21
上传用户：evil
迷宫算法，求解从起点到终点的迷宫路径，或者得出没有路径的结论。
标签： 迷宫算法
上传时间： 2015-11-21
上传用户：zaizaibang
使用威尔配对,本文提出了一种基于身份的环签密方案,给出了具体的算法.该方案能够使消息的 发送者以一种完全匿名的方式发送消息,并且同时实现保密性和认证性两种功能.我们证明了在决策双线性Diffie- Hellman问题难解的假设下,新提出的方案对自适应选择密文攻击是安全的.与传统的先签名后加密的方案 相比,本方案中密文长度有了明显的降低,在低带宽的要求下更加可行.
上传时间： 2014-08-22
上传用户：爱死爱死
vc++下实现的不同频率选择的滤波器，包括FFT变换，各种滤波算法， 如果你要编写数字信号处理相关的程序，这是个不错的选择
上传时间： 2014-01-20
上传用户：anng
实现了A*算法，A*算法是加上一些约束条件的最好优先的算法。由于在一些问题求解时，我们希望能够求解出状态空间搜索的最短路径，也就是用最快的方法求解问题，A*就是干这种事情的！A*算法是一个可采纳的最好优先算法。
标签： 算法
上传时间： 2015-11-30
上传用户：jyycc
一个用于自然数编码遗传算法的工具包indexGA，以及用这个工具包实现的车辆路径优化问题的算法例程
上传时间： 2015-12-04
上传用户：lps11188
书中的主要程序文件。在打开例题的.dsw文件后,请读者在 tools菜单下的 Options 的 Directories 标签中选择 Executable files，并添加光盘中的 MakeDrvr.bat 所在 的路径
标签： Directories Executable Options tools
上传时间： 2015-12-06
上传用户：270189020
1．在选择装入背包的物品时，对每种物品I只有两种选择，即装入背包或不装入背包。不能将物品I装入背包多次，也不能只装入部分的物品I。 2．物品的种数，重量、价值，背包的容量要求输入； 3．算法中加入剪枝函数（对重量已经超过限制重量的子树不搜索）；
标签：
上传时间： 2015-12-11
上传用户：maizezhen
实现GPS定位的常用算法，包括路径计算，模式匹配等
上传时间： 2014-01-13
上传用户：龙飞艇
