2009年4月随笔档案 - 极限定律

04 2009 档案

HDOJ 1175 连连看广度优先搜索

摘要: hdoj 1175 bfs 阅读全文

posted @ 2009-04-29 21:47 极限定律阅读(3656) | 评论 (3) 编辑

HDOJ 1841 Find the Shortest Common Superstring (最小公共父串)

摘要: hdoj 1841 最小公共父串 KMP算法阅读全文

posted @ 2009-04-28 13:38 极限定律阅读(612) | 评论 (0) 编辑

HDOJ 1856 More is better

摘要: HDOJ 1856 dfs 图论阅读全文

posted @ 2009-04-27 16:34 极限定律阅读(460) | 评论 (0) 编辑

POJ 1151 Atlantis 离散化+扫描线

摘要: POJ 1151 离散化扫描线阅读全文

posted @ 2009-04-26 19:43 极限定律阅读(706) | 评论 (0) 编辑

POJ 1050 To the MAX(最大子矩阵问题)

摘要: POJ 1050 To the MAX 阅读全文

posted @ 2009-04-25 12:30 极限定律阅读(1734) | 评论 (0) 编辑

全排列和组合数函数的实现

摘要: 全排列组合数回溯阅读全文

posted @ 2009-04-24 16:48 极限定律阅读(1186) | 评论 (0) 编辑

Problem G : Net Loss

摘要: world final 2008 Problem G 阅读全文

posted @ 2009-04-24 14:05 极限定律阅读(1177) | 评论 (0) 编辑

Problem F : Glenbow Museum

摘要: world final 2008 Problem F 阅读全文

posted @ 2009-04-24 11:32 极限定律阅读(1005) | 评论 (0) 编辑

Problem A : Air Conditioning Machinery

摘要: world final 2008 Problem A 阅读全文

posted @ 2009-04-23 18:14 极限定律阅读(940) | 评论 (0) 编辑

大数阶乘N!(N<=1000)

摘要: N! 每5位一存大数乘法模拟阅读全文

posted @ 2009-04-23 14:23 极限定律阅读(698) | 评论 (0) 编辑

Problem B : Always an Integer

摘要: world final 2008 Problem B. 阅读全文

posted @ 2009-04-23 12:51 极限定律阅读(1851) | 评论 (0) 编辑

利用滚动数组解决Longest common subsequence(LCS)问题

摘要: LCS 滚动数组阅读全文

posted @ 2009-04-22 16:08 极限定律阅读(1167) | 评论 (4) 编辑

AC自动机算法详解

摘要: AC自动机算法 KMP Trie HDOJ-2222 阅读全文

posted @ 2009-04-21 18:22 极限定律阅读(68325) | 评论 (40) 编辑

Floyd-Warshall算法DP流程详解

摘要: Floyd-Warshall算法最短路径 DP 阅读全文

posted @ 2009-04-21 00:38 极限定律阅读(8699) | 评论 (3) 编辑

Hdoj 2181 哈密顿绕行世界问题

摘要: dfs+回溯阅读全文

posted @ 2009-04-20 10:43 极限定律阅读(1239) | 评论 (0) 编辑

A*算法入门

摘要: A*算法介绍+源代码阅读全文

posted @ 2009-04-19 23:53 极限定律阅读(128098) | 评论 (44) 编辑

最大流问题

摘要: 最大流问题的描述+POJ 1273解题报告阅读全文

posted @ 2009-04-19 20:58 极限定律阅读(13455) | 评论 (15) 编辑

2009年4月

日

一

二

三

四

五

六

统计

随笔 - 57
文章 - 0
评论 - 144
引用 - 0

常用链接

留言簿(10)

随笔分类

随笔档案

友情链接

http://www.ipedia.org.cn/