2009年8月22日

由vijos1014想到poj2677

摘要: http://www.vijos.cn/Problem_Show.asp?id=1014旅行家简化版 双调旅程(bitonic tour)货郎问题(Traveling Salesman Problem,简称“TSP”)也叫货郎担问题,中国邮路问题,旅行商问题等,是计算机算法理论历史上的经典问题。在过去几十年中,它成为许多重要算法 思想的测试平台,同时也促使一些新的理论领域的... 阅读全文

posted @ 2009-08-22 10:43 somebody 阅读(177) 评论(0) 推荐(0) 编辑

2009年8月14日

8-14-2009

摘要: 励志 如何成为acm牛人转至 from tju bbs 作者 cnhawk 时间 Wed Jul 19 17:07:50 2006前天晚上回去,本想敲几个代码,又怕吵醒宿舍里睡觉的同学,只好到各校的BBS上去逛逛,于是看到了下面两张图。 这两张图都是AlexanderYi发的,我也不清楚他叫什么名字 只知道他是dwyak的队友。 dwyak我知道,真名戴文渊,上海交大ACM-ICPC代表队队员、队... 阅读全文

posted @ 2009-08-14 19:31 somebody 阅读(139) 评论(0) 推荐(0) 编辑

2009年8月7日

8-7-2009

摘要: 今天在QQ上偶遇一位其他学校退役acmer. 本指望着他能传授一些acm秘诀! 可聊了将近一个多小时! 总结才一句话: 自学! ------典型的求人不如求己! 失望至极! 我不得不夸这位仁兄说话太高深! 于是乎,我硬着头皮,把算法的书啃! 阅读全文

posted @ 2009-08-07 20:17 somebody 阅读(101) 评论(0) 推荐(0) 编辑

2009年8月6日

0-1背包和完全背包

摘要: 0-1背包 状态转移方程: f[i][v]=max{f[i-1][v],f[i-1][v-c[i]]+w[i]} “将前i件物品放入容量为v的背包中”这个子问题,若只考虑第i件物品的策略(放或不放),那么就可以转化为一个只牵扯前i-1件物品的问题。如果不放第i件物品,那么问题就转化为“前i-1件物品放入容量为v的背包中”,价值为f[i-1][v];如... 阅读全文

posted @ 2009-08-06 10:00 somebody 阅读(742) 评论(0) 推荐(0) 编辑

2009年8月5日

8-5-2009

摘要: 有本事的和没本事的   有本事的男生,不会央求女生跟他聊天!人家不缺爱情和崇拜者!   没本事的男生,天天跟女生打招呼!想着娶个老婆回来!   有本事的男生,忙于学业.   没本事的男生,忙于求爱.   有本事的男生,靠才学吸引他人的注意!   没本事的男生,靠时间和小把戏让他人记起.   有本事的男生,会有很多同道中人结交他!   没本事的男生,想着怎么结交有本事的人而不会被拒绝!   有本事的... 阅读全文

posted @ 2009-08-05 18:16 somebody 阅读(111) 评论(0) 推荐(0) 编辑

深度搜索DFS

摘要: PermutationTime Limit:1000msMemory Limit:65535KB DescriptionSelecting m of n integers to form permutations, in accordance with the order of increasing from left to right. For example, m=3, n=5, the wh... 阅读全文

posted @ 2009-08-05 16:53 somebody 阅读(208) 评论(0) 推荐(0) 编辑

广度搜索BFS

摘要: 马踏棋盘Time Limit:1000msMemory Limit:65535KB Description在中国象棋中,马是按照“日”字的形状进行跳跃的。对于一个给定的位置,马每次跳跃之后可以到达的位置如下图所示其中圆圈所在位置为马跳跃前所在位置,三角所在位置为跳跃一次后可以达到的位置现在给出一个大小为m行n列的棋盘,以及马所在的位置(a, b)和要到达的位置(c, d),... 阅读全文

posted @ 2009-08-05 16:48 somebody 阅读(428) 评论(0) 推荐(1) 编辑

导航