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