PKU3322 bloxorz I

    我觉得这是道挺繁琐的广搜,没啥难度,但不太爱写……累死……但如果单就联系BFS来说还是挺适合热热身的…program Bloxorz_I; const deltax:array[0..2,1..4] of longint= ...

2010-06-14 12:18:00

阅读数:477

评论数:0

PKU2387 Til the Cows Come Home

    一丝不挂的最短路,我只是想试一下传说中的spfa优化——slf&lll。自我感觉是这么一个意思,但是怎么没发现这么优化之后快多少呢?有哪位牛懂这两个优化的能否赐教一下?program Til_the_Cows_Come_Home; type rec=record ...

2010-06-08 18:49:00

阅读数:374

评论数:0

PKU1165 The Primes

         首先,我不得不说PKU上的数据太弱了。我的程序好像在排序答案的地方没做处理,且运行时的常数显然可以再减小一部分,代码是不完美版的。但不管怎么说,这题的大体思路我想是对的。         这是很有想头的一道题。自己安排好搜索顺序,另外还有一堆剪枝。总之,这道题目充满了灵活性和趣味...

2010-06-06 14:06:00

阅读数:476

评论数:2

PKU3239 Solution to the n Queens Puzzle

    n皇后问题是大家都很熟悉的。根据n的不同和题目要求的不同有很多解法,比如:简单的年历回溯法,根据对称性,用位运算或者dancing_links做标记……    但对于这道题,我们发现n达到了前所未有的300!不过还好只是求一个可行解,所以还是有突破口的。    想象一下,在没有计算机的情况...

2010-06-05 21:31:00

阅读数:476

评论数:0

PKU1011 Sticks

    这是一道比较经典的搜索题目,运用到了深度优先搜索。    首先,我们显然要先对题目中的n个数据所在数组a进行排序。    接着,我们进行题目的分析。我们要求最小的可能木棒长度,于是就从小到大枚举这一长度。显然长度len的下限为n个数据中最长的小木棒的长度;上限是所有n个数据长度总和。另外我...

2010-06-05 21:29:00

阅读数:485

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭