摘要: 问题: 童年的我们,将和朋友分享美好的事物作为自己的快乐。这天,C小朋友得到了Plenty of candies,将要把这些糖果分给要好的朋友们。已知糖果从一个人传给另一个人需要1 秒的时间,同一个小朋友不会重复接受糖果。由于糖果足够多,如果某时刻某小朋友接受了糖果,他会将糖果分成若干份,分给那些在 阅读全文
posted @ 2020-04-28 13:10 小小阿飞 阅读(571) 评论(0) 推荐(0) 编辑
摘要: 输入: a=1234 b=1234,求a*b的值。(小的数能看得清晰) 问题思路: 在运用笔算时的方法为: 两个数相乘的结果的位数一定不大于这两个数的长度总和。将红色区域的数存入数组中,判断大于10的进1,最后求出得数1522756。 代码: #include<iostream> #include 阅读全文
posted @ 2020-04-27 18:21 小小阿飞 阅读(291) 评论(0) 推荐(0) 编辑
摘要: 问题描述: 有n个物品,它们有各自的体积和价值,现有给定容量的背包,如何让背包里装入的物品具有最大的价值总和? 总体思路: 针对每个物品只有选与不选。 1. 判断背包容量是否能承载第n个物品。 不能承载:判断下一个物品 能承载:选择 装 还是 不装。不装,判断下一个物品;装,背包容量-物品重量,现有 阅读全文
posted @ 2020-04-27 10:56 小小阿飞 阅读(1011) 评论(0) 推荐(1) 编辑
摘要: 思想:一个待排数组从第一个元素开始,每个元素都与自己后一个元素进行比较( s[i]>s[i+1] //从小到大排序 ),大于后一个元素时两元素进行互换,以此类推,第一趟排序后整个数组中最大的元素已排在最末位。重复以上步骤。 初始数组: 0 1 2 3 4 5 6 7 8 9 9 4 6 1 3 2 阅读全文
posted @ 2020-04-11 09:06 小小阿飞 阅读(146) 评论(0) 推荐(0) 编辑
摘要: 快速排序由C. A. R. Hoare在1962年提出。 思想:通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列。 代码: #include<iost 阅读全文
posted @ 2020-04-09 10:44 小小阿飞 阅读(137) 评论(0) 推荐(0) 编辑