- 博客(21)
- 收藏
- 关注
原创 快速排序
/************************************ *函数名:quicksort *作用:快速排序算法 *参数: *返回值:无 ************************************/ void quicksort(int array[], int maxlen, int begin, int end) { if(b...
2018-03-24 22:53:12
162
原创 第60题
1到9这9个数字组成比例为1:2:3的三位数。有两个条件,一是1到9不重复二是1:2:3不重复其中利用一个条件进行试探,利用另一个进行检验使用1:2:3来试探显然试探的次数更少一些。
2017-06-02 21:48:44
253
原创 链表的初始化
在链表初始化时,调用自定义函数init(struct node**h),来传递参数&head的值,即head的地址这样的目的是改变head的值,从而达到让head指向新创建的节点
2017-05-23 21:12:31
3324
原创 45题埃及分数
45题要求将一个真分数转化为埃及分数,及分子为1的几个分数之和。由于要对分数进行精确运算,将a/b表示为1/(b/a)。分母加1确保每个分数都小于实际值,然后相减算出差值,不断循环即可。
2017-05-17 21:53:50
535
原创 44题
1/p+1/q+1/r+1/s = 1要求出整数pqrs的范围,其中p分析可得1/p最大,所以4/p应大于1而当1/p最大为1/2时,3/q应大于1-1/21/p = 1/2, 1/q = 1/2时, r,s不存在,所以p = 2,q = 3,则2/r应大于1/6
2017-05-15 22:03:32
190
原创 38题 循环嵌套
在38题中要求算出1元兑换1分2分5分硬币的所有情况。 采用穷举法时,利用循环进行控制。 循环嵌套时的执行顺序是从外到内的,但是步进的单位则是最内层的循环。好比秒针带动分针及时针的转动。 因此将步长最大的5分放在最内层,可以减少试探的次数。
2017-05-11 22:08:44
327
原创 36题
在36题中,要解一个不定方程。解决的办法是对参数依次增加进行试探,每次都判断直到XYZ符合实际情况。 在37题中,每次跨2余下1级,跨3则余2,跨5则余4,可以用取余运算对条件进行判断。
2017-05-09 22:40:30
216
原创 15题 flag的应用
flag用于作为循环判断的条件。flag = 1 则可以进入下一次循环内层循环flag = 0, 跳出循环后,可以手动置1,以进入外层循环的下一次循环外层循环需要结束,则用break 跳出
2017-05-01 22:16:16
928
原创 试探
第13题正向试探不可行,则反向倒推x5 = 1000/(1+12*0.063)x4 = 1000/(1+12*0.063)..........倒推则加1000,除以利率即可。
2017-04-27 21:21:15
198
原创 覆盖
13.0 total = f(total)可实现覆盖,用for循环可以实现倒推的运算14.0穷举法先从8年开始穷举可以减少计算量再用for循环进行嵌套
2017-04-25 22:45:19
196
原创 欢迎使用CSDN-markdown编辑器
在第11题中,要求算出指定日期与给出日期的天数间隔。 解决方法是定义一个可以算出一年天数的函数,然后循环。 其中遇到闰年2月算29天,按月累加天数,最后加上剩余的天数即可。
2017-04-24 22:38:37
199
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人