
C++
霍师傅hgd613
心所向,皆可成
展开
-
BUYING FEED
该题目是南阳理工acm上的题(http://acm.nyist.net/JudgeOnline/problem.php?pid=248);买种子。题目是英文的译文大概如下所示: John需要买k榜种子,带着k榜种子行事d米需要付D*K分;村子里有N(1 ,可以卖F_i (1 输入: 第一行输入一个数C表示测试的数据的组数; 第二行输入三个数K E N; 接下来的N行,每一行包含三个整原创 2012-09-28 13:28:57 · 696 阅读 · 0 评论 -
大数相乘以及大数存储
该题是算法设计与分析第三章课后习题第十一题;大概意思就是给定一个数n(1 #include //#include void main() { int n,mod,d,x,k=0,sign=0; int a[10000]; a[0]=1; cout<<"请输入一个数n:"<<endl; cin>>n; for(int i=1;i<=n;i++) { mod=0;d=0; fo原创 2012-11-11 10:22:33 · 611 阅读 · 0 评论 -
动态规划解决数塔问题
这是完整的程序,可以直接运行。数塔模型在下面,也是测试数据。数塔图片如图所示,所谓的数塔问题就是,从上到下找到一条路径,使得经过的点的值加起来和最大,输出路径 #include using namespace std; void main(){ int d1[6][6],d2[6][6]; i原创 2012-11-21 13:22:43 · 5785 阅读 · 0 评论 -
冒泡排序
冒泡排序(小----->大)的思想是,对于一个有n个关键字的序列,需要进行n-1轮比较,第i轮需要比较n-i次;每次从低到高分别比较相邻的两个关键字,如果不满所要求的就将其交换;直到整个序列满足所要求的为止; 例如下面的代码: #include #include #include int *arr=NULL; int number; void sort() { int t原创 2012-10-05 16:52:10 · 526 阅读 · 0 评论