c/c++
文章平均质量分 70
ygzk123
这个作者很懒,什么都没留下…
展开
-
数学竞赛预测问题
3位老师对某次数学竞赛进行了预测。他们的预测如下: 甲说:学生A得第一名,学生B得第三名。 乙说:学生C得第一名,学生D得第四名。 丙说:学生D得第二名,学生A得第三名。竞赛结果表明,他们都说对了一半,说错了一半,并且无并列名次,试编程输出A、B、C、D各自的名次。问题分析:用数1,2,3,4分别代表学生a,b,c,d获得的名次。问题就可原创 2012-06-23 23:28:07 · 3018 阅读 · 0 评论 -
利用分治法求一组数据中最大的两个数和最小的两个数
利用分治法求一组数据中最大的两个数和最小的两个数。#define M 10#includeint a[]={3,6,0,7,8,20,16,24,10,18};void maxtwo(int,int,int*,int*);void mintwo(int,int,int*,int*);void main(){ int max1,max2,min1,min2;原创 2012-06-25 22:37:04 · 7959 阅读 · 0 评论 -
求数列的最大字段和
求数列的最大字段和{0,1,-1,3,-4,5,6,7,-8,88}。问题分析:用二分法将实例中的数据分解为{0,1,-1,3,-4},{5,6,7,-8,88},第一个子问题的解是3,第二个子问题的解是88,两个子问题的解不能简单的得到原问题的解。由此看出此问题不能用二分法分解成为独立的两个子问题,子问题中间还有公共的子问题,这类问题称为子问题重叠问题。下面仍用二分法解决这类问题中的一些原创 2012-06-25 22:36:17 · 2132 阅读 · 0 评论 -
小偷问题
警察局抓了a,b,c,d四名偷窃嫌疑犯,其中只有一人是小偷。审问中 a说:“我不是小偷。” b说:“c是小偷。” c说:“小偷肯定是d。” d说:“c在冤枉人。”现在已经知道四个人中三人说的是真话,一人说的是假话,问到底谁是小偷?问题分析:将a,b,c,d将四个人进行编号,号码分别为1,2,3,4。则问题可用枚举尝试法来解决。算法设计:用变量x存原创 2012-06-23 23:01:34 · 2603 阅读 · 0 评论