- 博客(5)
- 收藏
- 关注
RSS订阅原创 PKU3322 bloxorz I
我觉得这是道挺繁琐的广搜，没啥难度，但不太爱写……累死……但如果单就联系BFS来说还是挺适合热热身的…program Bloxorz_I;const deltax:array[0..2,1..4] of longint= ((1,-2,0,0),(1,-1,0,0),(0,0,-1,2)); deltay:array[0..2,1..4] of longint=
2010-06-14 12:18:00
597
原创 PKU2387 Til the Cows Come Home
一丝不挂的最短路，我只是想试一下传说中的spfa优化——slf&lll。自我感觉是这么一个意思，但是怎么没发现这么优化之后快多少呢？有哪位牛懂这两个优化的能否赐教一下？program Til_the_Cows_Come_Home;type rec=record x,y,w:longint; end;const inf=200000000;var edge:array[1..4000] of rec; dist,
2010-06-08 18:49:00
487
原创 PKU1165 The Primes
首先，我不得不说PKU上的数据太弱了。我的程序好像在排序答案的地方没做处理，且运行时的常数显然可以再减小一部分，代码是不完美版的。但不管怎么说，这题的大体思路我想是对的。 这是很有想头的一道题。自己安排好搜索顺序，另外还有一堆剪枝。总之，这道题目充满了灵活性和趣味性！program the_primes;var p:array[0..100000] of boolean; pp:array[0..10,0..10,0..10,0..10,0..10] o
2010-06-06 14:06:00
651
2
原创 PKU3239 Solution to the n Queens Puzzle
n皇后问题是大家都很熟悉的。根据n的不同和题目要求的不同有很多解法，比如：简单的年历回溯法，根据对称性，用位运算或者dancing_links做标记…… 但对于这道题，我们发现n达到了前所未有的300！不过还好只是求一个可行解，所以还是有突破口的。 想象一下，在没有计算机的情况下，我们应该怎样达到目标？手工回溯？显然不可能！我们会先构造出一个“看似基本可行”的状态，然后层层逼近地去试着调整。于是，这就是我们接着道题的思路——我们把这种方法叫做“启发性修补”。 既然提示到这里了，我想
2010-06-05 21:31:00
611
原创 PKU1011 Sticks
这是一道比较经典的搜索题目，运用到了深度优先搜索。 首先，我们显然要先对题目中的n个数据所在数组a进行排序。 接着，我们进行题目的分析。我们要求最小的可能木棒长度，于是就从小到大枚举这一长度。显然长度len的下限为n个数据中最长的小木棒的长度；上限是所有n个数据长度总和。另外我们还要开一个sum数组，用于记录当前长度为i的小木棒剩余的个数，也相当于通常所用的vis数组。此外，我们使用b数组记录所有的不同长度，便于我们快速地进行选择可用小木棒长度。 以上的操作均是运用空间换时间的思想
2010-06-05 21:29:00
646
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人