有N个城市,编号为0、1…N-1,每个城市之间的路径长度保存在二位数组a中,如a[i][j]表示城市i与城市j的路径长度。求某个城市到其余城市的最短路径。
标签: 城市
上传时间: 2014-01-05
上传用户:徐孺
此程序是在VC环境下实现k-means均值聚类算法
上传时间: 2015-06-11
上传用户:阿四AIR
一个k-means算法的改进。使用了模糊聚类的方法,并且有演示过程。
上传时间: 2015-06-11
上传用户:gundan
顺序统计select算法。从s个元素中找出第k个大的元素。
上传时间: 2013-12-23
上传用户:wsf950131
k均值聚类算法分析,采用C++编程技术,提供代码可重用机制
上传时间: 2014-01-02
上传用户:zhengzg
实现背包问题 package problem 1. 问题描述 假设有一个能装入总体积为T的背包和n件体积分别为w1 , w2 , … , wn 的物品,能否从n件物品中挑选若干件恰好装满背包,即使w1 +w2 + … + wn=T,要求找出所有满足上述条件的解。例如:当T=10,各件物品的体积{1,8,4,3,5,2}时,可找到下列4组解: (1,4,3,2)、(1,4,5)、(8,2)、(3,5,2)。 2. 基本要求 读入T、n、w1 , w2 , … , wn 3.提示: 可利用递归方法:若选中w1 则问题变成在w2 , … , wn 中挑选若干件使得其重量之和为T- w1 ,若不选中w1,则问题变成在w2 , … , wn 中挑选若干件使得其重量之和为T 。依次类推。 也可利用回溯法的设计思想来解决背包问题。首先将物品排成一列,然后顺序选取物品装入背包,假设已选取了前i 件物品之后背包还没有装满,则继续选取第i+1件物品,若该件物品“太大”不能装入,则弃之而继续选取下一件,直至背包装满为止。但如果在剩余的物品中找不到合适的物品以填满背包,则说明“刚刚”装入背包的那件物品“不合适”,应将它取出“弃之一边”,继续再从“它之后”的物品中选取,如此重复,,直至求得满足条件的解,或者无解。 注:没压缩密码
上传时间: 2014-01-18
上传用户:yxgi5
实现阿克曼函数并统计递归调用次数 Counting times of recursion calling 1. 问题描述 定义阿克曼递归函数: ACK(0,n)=n+1 n>=0 ACK(m,0)=ACK(m-1,1) m>=1 ACK(m,n)=ACK(m-1,ACK(m,n-1)) m,n>0 2. 基本要求 读入m、n,输出ACK(m,n)的值,并统计递归调用次数。
标签: recursion Counting calling times
上传时间: 2015-06-11
上传用户:hgy9473
A C++ N-grams Package 2.0 This is a simple C++ n-grams package that includes a header, the corresponding cpp file, and a sample driver program. It is a natural language processing tool for creating n-gram profiles for text documents. The details on usage is documented in the header right above each public function defined. This package is based on Dr. Vlado Keselj s Perl package Text::Ngrams which is available in CPAN.
标签: includes correspo N-grams Package
上传时间: 2015-06-12
上传用户:wfl_yy
计算方法实验报告: 编程环境:MATLAB7.0 牛顿K次插值多项式的程序实现 龙贝格求积公式的程序实现 高斯列主元消去法的程序实现.
上传时间: 2013-12-25
上传用户:shawvi
K风搜索 2.1商业版 完整功能版 后台http://XXXXXX/admin/ 管理帐号:admin 管理密码:admin 安全密码: ks21 网站设置http://XXXXXX/setup.asp
上传时间: 2014-01-16
上传用户:yzy6007