2016年3月27日

摘要: 将背包装满,要求时间复杂度最小 给定参数,背包容量S=100,N个物品,重量分别为1,55,2,44,3,5,3,56,7,3,5...class Test{public: //将背包装满,要求时间复杂度最小 给定参数,背包容量S=100,N个物品,重量分别为1,55,2,44,3,5,3,5... 阅读全文
posted @ 2016-03-27 22:08 长456风 阅读(177) 评论(0) 推荐(0) 编辑
摘要: int compare(const void *a,const void *b){ return *(int *)a-*(int *)b;}//二分查找离元素(可以等于) int bi_search(int num[10], int len, int target) { int begin =... 阅读全文
posted @ 2016-03-27 21:07 长456风 阅读(313) 评论(0) 推荐(0) 编辑
摘要: package light;/** * 一百个灯泡排成一排,第一轮将所有灯泡打开; * 第二轮。。第三轮,隔两个,将熄灭的点亮,点亮的熄灭。 * 100轮以后哪些灯泡是亮的 * @author root */public class Light { public static void main... 阅读全文
posted @ 2016-03-27 19:24 长456风 阅读(314) 评论(0) 推荐(0) 编辑

导航