暴力
文章平均质量分 57
--Xc
这个作者很懒,什么都没留下…
展开
-
01背包问题--暴力搜索
有n个重量和价值分别为wi,vi的物品。从这些物品中挑选出总重量不超过W的物品,求所有挑选方案中价值总和的最大值。限制条件1<=n<=1001<=wi,vi<=1001<=W<=10000输入样例:4 52 1 3 23 2 4 2输出样例:7分析:这是被称为背包问题中著名的一个问题。可以先试试最朴素的方法,直接暴力搜索,针对每个物品是否放入背包进...原创 2018-06-10 09:43:35 · 2444 阅读 · 0 评论 -
正方形(Squares,ACM/ICP Word Finals ,UVA)
有n行n列的小黑点,还有m条线段连接其中的一些小黑点。统计这些线段连成了多少个正方形(每种边长分别统计) 行从上到下的编号为1~n,列从左到右编号为1~n,边用H i j和V i j表示,分别代表边(i,j)_(i,j+1)和(i,j)_(i+1,j),如图下图所示最左边的线段用V 1 1表示。图中有包含两个边长为1的正方形和一个边长为2的正方形。 输入样例: 4 16 H ...原创 2018-08-02 21:53:26 · 615 阅读 · 0 评论