- 博客(6)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 庆祝下自己完全AC的第一道贪心~~~
poj1065:http://acm.pku.edu.cn/JudgeOnline/problem?id=1065 从昨天开始做贪心题以来，包括输入输出等问题，完全靠自己AC的第一题哈哈！ 加上前一道水题，今晚就总共攻克了两道贪心，鼓励一下！ 我发现贪心中很多题目最后都化归成一个集合中元素的顺序问题，其中每个元素包含两个坐标（往往有头和尾的意思),看上去和活动选择问题有那么
2009-09-29 01:25:00
680
原创 poj2586 贪心水题一道(一步贪心)
刚AC了的一道水题。非常水。就算不会贪心，用枚举的方法最多也就2的12次方种情况，完全可以通过。 不过题目简单也可以便于我们更加清晰的看到贪心法的思想和结构。 题目链接：http://acm.pku.edu.cn/JudgeOnline/problem?id=2586 题意比较难懂，大意是一个公司在12个月中，或固定盈余s，或固定亏损d.但记不得哪些月盈余，哪些月亏损，只能
2009-09-28 20:05:00
2169
原创 poj 1328 贪心算法的深入剖析
题目链接：http://acm.pku.edu.cn/JudgeOnline/problem?id=1328大意是x轴上方有n个目标点，坐标全为整数，为了扫描到他们，在x轴上安放雷达，每一个雷达扫描半径为d，问至少安放多少雷达。 首先想到的是化归。找出每一点在x轴上的扫描边界，即在这个范围内必须有雷达才能扫描到。这样便将问题化归为：给n个闭区间，找出最少的点，保证每个区间至少有一个点。
2009-09-28 01:56:00
4588
2
原创 漂亮打印与动规模型的建立（续）
漂亮打印与动规模型的建立（续）题目如下： 由给定的n个英文单词组成一篇文章，每个单词的长度(字符个数)依次为l1,l2...要在一台打印机上将这段文章漂亮的打印出来．打印机每行最多可打印Ｍ个字符．这里说说的漂亮定义如下：在打印机所打印的每一行中，行首和行尾可不留空格；行中每两个单词之间可留一个空格；如果在一行中打印从单词i到单词j的字符，则按照打印规则，应该在一行中打印sum
2009-09-20 01:27:00
1549
原创 漂亮打印问题与动规模型的建立
这是算法导论动态规划一章的课后思考题题目如下： 由给定的n个英文单词组成一篇文章，每个单词的长度(字符个数)依次为l1,l2...要在一台打印机上将这段文章漂亮的打印出来．打印机每行最多可打印Ｍ个字符．这里说说的漂亮定义如下：在打印机所打印的每一行中，行首和行尾可不留空格；行中每两个单词之间可留一个空格；如果在一行中打印从单词i到单词j的字符，则按照打印规则，应该在一行中打印sum(
2009-09-19 23:32:00
3307
3
原创 POJ 2479 最大子段和 解题心得
问题描述： 给一串整数下标从1~n，找出两个子串（每个子串中的下标连续），下标分别为s1~t1和s2~t2,其中1 引：求一串数中一个连续子串和最大值的DP解法为:设原数组为a[]令b[j]为以第j个元素结尾的字串和的最大值。只有两种情况：1.只有a[j] 2.a[j]接在以a[j-1]结尾的字串后面对于情况二的证明，可用反证法证明得，以a[j
2009-09-17 16:25:00
1343
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人