- 博客(17)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 关于vimgdb
发现一个小问题，我用vimgdb在ubuntu下面编译我的一个C++项目，当我在makefile里面加了-O3标记时，gdb单步跟踪会出现一些莫名其妙的跳转，把O3去掉之后恢复正常，但是O3应该是可以做一些优化吧，不知到有没有人遇到过同样的问题或者知道怎么解决的
2013-05-16 21:32:23
746
原创 字符串的最小表示法及实现
<br /><br />先以一道题目开头：<br />USACO 5.4 Hidden password<br />链接：http://www.nocow.cn/index.php/Translate:USACO/hidden<br />题目大意：找出一个字符串经过循环移位后生成的字符串中字典序最小的串，如果有多个，取移位最少的。原串为s,长度为n.<br /><br />这里要求的其实就是这个字符串的最小表示。最小表示的思想来源于“序”的概念。比如有两个整数集合，为了判断两个集合是否相等，我们可以把每个集
2011-05-01 13:09:00
1198
原创 程序员反思之---头脑混乱时不要写代码!
<br /> 当你对你要写的程序的流程还不够了然的时候千万不要着急开始动手,因为这样写出来的程序多半会有各种bug,然后再去debug花费的时间反而得不偿失。当然，有的时候程序比较复杂，光想算法和数据结构已经让头脑很混乱了，这时候就需要给自己一点时间，冷静的把程序流程再理一遍，想不过来的地方可以用纸画一画，把程序的组织结构，大概需要的函数及用途写一下，这样头脑就会清晰很多，然后再写起来就会好很多。总之，一气呵成(指写的时候）才能写出最高质量的代码！
2010-10-03 15:10:00
1394
1
原创 USACO Job Processing
<br />USACO 4.2 job processing <br />题目链接： http://www.nocow.cn/index.php/Translate:USACO/job<br />这题很经典，网上资料大多是一带而过，因此转载了一篇较详细的分析。<br />http://magicalcode.blogbus.com/logs/37193487.html<br />若有疑问的地方，可参照本文中引理的证明。<br /> <br />引理1：题目第一问，单个最优解的构造（即让最晚零件结束的时间最
2010-08-07 22:28:00
1213
原创 搭建双塔与任务调度--一类差值动态规划
题1：搭建双塔（vijos1037)2001年9月11日，一场突发的灾难将纽约世界贸易中心大厦夷为平地，Mr. F曾亲眼目睹了这次灾难。为了纪念“9?11”事件，Mr. F决定自己用水晶来搭建一座双塔。 Mr. F有N块水晶，每块水晶有一个高度，他想用这N块水晶搭建两座有同样高度的塔，使他们成为一座双塔，Mr. F可以从这N块水晶中任取M（1≤M≤N）块来搭建。但是他不知道能否使
2010-05-26 22:36:00
1785
原创 又是一学期谢幕时~~~
这学期的ACM之旅在今天的校赛中结束了。今天的比赛可以说是90%的完美了，我们第一次在比赛总获奖，第一次拿到奖金，第一次在比赛中做出6道题，我们的队第一次达到最大的默契。这一切都是非常的激动人心。当然10%的遗憾可能是还有一道是可以做的题但没做出来，还有在两道水题上卡的时间实在有点冤。不过不完美的完美才是完美，鼓掌！由于省赛没选上，接下来就得忙一些其他的事了。谨以这篇日志为这个阶段的ACM生涯
2010-04-24 19:48:00
767
原创 SPFA（Shortest Path Faster Algorithm)学习手记
昨天刚刚学习了西南交大段凡丁教授提出的Bellman-ford改进版---SPFA算法。从名字就可以看出该算法应该很快。从昨天做的一道题：n=100W,E=8*N的图，跑SPFA只花了700MS,可以证实该算法效率确实很高。 当初学算法导论上的Bellman-ford的时候就觉得这个算法有点暴力，做了很多冗余计算。举例来看,有图为:v0->v1->v2->v3(每边权值为1),Bellma
2010-04-21 16:05:00
1826
原创 哈密顿路存在问题
题目：zoj3332，10年浙江省赛的一道题大意：给100个点，任意两点有且仅有一条有向边，请输出任意一条哈密顿通路，如果没有，输出impossible（ps:传说中暴搜也可以过的题） 题目中的图叫做竞赛图定理1：n(n>=2)阶竞赛图一定存在哈密顿通路证明转载自http://web.nuist.edu.cn/courses/lssx/longtime/part4/chap
2010-04-19 12:22:00
2969
1
转载 向Matrix67神牛致敬--VIJOS1194多米诺覆盖
Vijos 1194 Domino因为这道题，重新找回了写blog的激情。这么经典的一题，一定要好好记下来。以下转载自Matrix67的blog http://www.matrix67.com/blog/archives/276/以及vijos讨论版 题目大意： 用1 x 2的多米诺骨牌填满M x N的矩形有多少种方案，M 分析：我们以M=3为例
2010-04-13 01:26:00
1267
原创 poj 1002 很好的水题
思路简单，但要过可是非常艰难（测试数据非常bt,从ac率就可以看出来） 刚开始直接对字符串进行排序，超时了。之后采用索引的方法排序，仍旧超时。最后化为整数，并用sort函数进行排序，终于ac(用自己编的快排仍旧超时)。 五点总结：（1）对整数操作比对字符串操作效率高（2）用stl的sort函数比自己写的快排效率高（要好好学下stl了）（3）读取一行字符用gets
2009-11-15 00:07:00
3478
2
原创 poj2054 精品好题
这道题真的很好，非常有思想性，值得收藏。我想了好久，最后在别人文章的启发下才想了出来。而且就算想出了方法，要实现起来也不是那么容易。不过我还是一遍AC了嘿嘿。 题目链接：http://acm.pku.edu.cn/JudgeOnline/problem?id=2054 题意：有一棵有根树，每个节点有一个Ci值，对这些结点进行染色，一个节点可以被染色仅当他的父亲节点被染色，每个节点有
2009-10-01 15:18:00
2260
原创 庆祝下自己完全AC的第一道贪心~~~
poj1065:http://acm.pku.edu.cn/JudgeOnline/problem?id=1065 从昨天开始做贪心题以来，包括输入输出等问题，完全靠自己AC的第一题哈哈！ 加上前一道水题，今晚就总共攻克了两道贪心，鼓励一下！ 我发现贪心中很多题目最后都化归成一个集合中元素的顺序问题，其中每个元素包含两个坐标（往往有头和尾的意思),看上去和活动选择问题有那么
2009-09-29 01:25:00
685
原创 poj2586 贪心水题一道(一步贪心)
刚AC了的一道水题。非常水。就算不会贪心，用枚举的方法最多也就2的12次方种情况，完全可以通过。 不过题目简单也可以便于我们更加清晰的看到贪心法的思想和结构。 题目链接：http://acm.pku.edu.cn/JudgeOnline/problem?id=2586 题意比较难懂，大意是一个公司在12个月中，或固定盈余s，或固定亏损d.但记不得哪些月盈余，哪些月亏损，只能
2009-09-28 20:05:00
2172
原创 poj 1328 贪心算法的深入剖析
题目链接：http://acm.pku.edu.cn/JudgeOnline/problem?id=1328大意是x轴上方有n个目标点，坐标全为整数，为了扫描到他们，在x轴上安放雷达，每一个雷达扫描半径为d，问至少安放多少雷达。 首先想到的是化归。找出每一点在x轴上的扫描边界，即在这个范围内必须有雷达才能扫描到。这样便将问题化归为：给n个闭区间，找出最少的点，保证每个区间至少有一个点。
2009-09-28 01:56:00
4591
2
原创 漂亮打印与动规模型的建立（续）
漂亮打印与动规模型的建立（续）题目如下： 由给定的n个英文单词组成一篇文章，每个单词的长度(字符个数)依次为l1,l2...要在一台打印机上将这段文章漂亮的打印出来．打印机每行最多可打印Ｍ个字符．这里说说的漂亮定义如下：在打印机所打印的每一行中，行首和行尾可不留空格；行中每两个单词之间可留一个空格；如果在一行中打印从单词i到单词j的字符，则按照打印规则，应该在一行中打印sum
2009-09-20 01:27:00
1558
原创 漂亮打印问题与动规模型的建立
这是算法导论动态规划一章的课后思考题题目如下： 由给定的n个英文单词组成一篇文章，每个单词的长度(字符个数)依次为l1,l2...要在一台打印机上将这段文章漂亮的打印出来．打印机每行最多可打印Ｍ个字符．这里说说的漂亮定义如下：在打印机所打印的每一行中，行首和行尾可不留空格；行中每两个单词之间可留一个空格；如果在一行中打印从单词i到单词j的字符，则按照打印规则，应该在一行中打印sum(
2009-09-19 23:32:00
3320
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
1352
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人