摘要:
题意:n件物品,给你x个箱子,每个箱子的容量为w,问这些箱子能否装下这n件物品。 解法:枚举物品搜索每一个箱子,找到就放没找到就回溯(挪动其他物品)。 优化:1、物品从大到小排序,大的先放下,可以避免多次回溯(挪动)。2、枚举到第 l 个物品时,只需要在前 l 个箱子找合适的箱子,因为最坏的情况就是 阅读全文
摘要:
http://acm.hdu.edu.cn/showproblem.php?pid=5925 题意:给你一个无向完全图,求指定大小s个点的完全图子图的个数。 解法:单向建边顺序遍历,避免重复。 #include<stdio.h> #include<string.h> #include<math.h> 阅读全文