用来计算N!最后一位非0数字,有一定的数论原理包含其中
上传时间: 2016-03-05
上传用户:ruixue198909
数据结构 1、算法思路: 哈夫曼树算法:a)根据给定的n个权值{W1,W2… ,Wn }构成 n棵二叉树的集合F={T1,T2…,T n },其中每棵二叉树T中只有一个带权为W i的根结点,其左右子树均空;b)在F中选取两棵根结点的权值最小的树作为左右子树构造一棵新的二叉树,且置新的二叉树的根结点的权值为其左、右子树上结点的权值之和;c)F中删除这两棵树,同时将新得到的二叉树加入F中; d)重复b)和c),直到F只含一棵树为止。
上传时间: 2016-03-05
上传用户:lacsx
在一个圆形操场的四周摆放着n 堆石子。现要将石子有次序地合并成一堆。规定每次只能选相邻的2 堆石子合并成新的一堆,并将新的一堆石子数记为该次合并的得分。试设计一个算法,计算出将n堆石子合并成一堆的最小得分和最大得分。
标签: 合并
上传时间: 2016-03-07
上传用户:dapangxie
每组输入是两个整数n和k。(1 <= n <= 50, 1 <= k <= n) 对于每组输入,请输出四行。 第一行: 将n划分成若干正整数之和的划分数。 第二行: 将n划分成最大数不超过k的划分数。 第三行: 将n划分成若干奇正整数之和的划分数。 第四行: 将n划分成若干不同整数之和的划分数。
上传时间: 2016-03-07
上传用户:脚趾头
vb平台下用回溯法求解n皇后问题,只输出一种结果
标签: 回溯法
上传时间: 2014-01-15
上传用户:咔乐坞
S和T分别是具有m个和n个字符的顺序存储的串,在S和T中寻找最大公共子串。
上传时间: 2013-12-02
上传用户:kelimu
本程序解决了n个野人与m个传教士过河的问题,希望对大家有用
标签: 程序
上传时间: 2016-03-10
上传用户:yoleeson
简单的floyd运用 第一行输入一个整数C。C是测试的情况(0< C <=30).第二行一个正整数N( 0< N <=100),表示道路的总数.紧接N行,每一行包含两个字符串, Si,,Ti,和一个整数Di,代表从Si到Ti的距离(0<= Di <=150)。最后一行有两个字符串,S 和 T,你得找出从S 到 T的最短的距离。地名是不超过120个小写字符的串(从‘a’到‘z’)。假设这里最多有100条直接连通两个地方的路。 Output 输出包含C行,每一行对一种测试情况。对每一种测试情况,输出包含一个整数,假如S 到 T存在一条最短的路,输出从S到T的最短距离,否则输出“-1”. Sample Input 2 2 jiuzhouriver liuchi 89 liuchi liyuan 100 liuchi jiuzhouriver 3 youyongchi fengyuan 100 qinshi meiyuan 100 chaochang supermarkt 100 meiyuan youyongchi Sample Output 89 -1
上传时间: 2016-03-10
上传用户:wyc199288
这是 一个电梯模拟的C++程序...分成N个文件运行..实现自动模拟
上传时间: 2014-10-31
上传用户:笨小孩
方便的将数字格式从N进制转换成N进制,N和为任意实数;
上传时间: 2013-12-17
上传用户:jichenxi0730