oyjpArt ACM/ICPC算法程序设计空间

// I am new in programming, welcome to my blog
I am oyjpart(alpc12, 四城)
posts - 224, comments - 694, trackbacks - 0, articles - 6

最近要做的任务

Posted on 2007-04-11 22:47 oyjpart 阅读(1468) 评论(9)  编辑 收藏 引用 所属分类: ACM/ICPC或其他比赛
二分图:
最大匹配 1题 PKU2536
最小路径覆盖 * PKU3216
最佳匹配 PKU2195 **
DFS：
桥 割 的实际应用 2题
强连通子集求法 1题 PKU2186
网络流：
最大流 2题 ** PKU1273 PKU1459
费用流 1题 **
其他图论题：
Kruskal 1题 **   TJU1411 Arctic Network
最小生成树的另类求法 1题 *
最短路的分层求法 ** 拯救大兵瑞恩（CTSC99）
剪枝搜索 3题 *
Iterative-DFS 1题 * 埃及分数（OIBH）
DP
状态压缩DP： PKU1038 Bugs.Inc
具有重复子结构的所有路径问题 ** Mod4 余数为0的路径总数问题
阶段性和重复子结构特征明显 但不具有最优子结构特征的最优化问题 * Mod4 余数为0的最短路径问题
树形DP 1题 * PKU1155
普通DP 2题（线性 非线性（递归））

Feedback

# re: 最近10天要做的任务  回复  更多评论   

2007-04-12 09:07 by Galaxy
怎么这么多任务？

# re: 最近10天要做的任务  回复  更多评论   

2007-04-12 13:02 by oyjpart
很多不懂和不熟悉了的东西要补

# re: 最近10天要做的任务[未登录]  回复  更多评论   

2007-04-12 15:30 by sky
我也一起来做! 嘿嘿 !

# re: 最近10天要做的任务  回复  更多评论   

2007-04-12 18:32 by 豪
可否提供 题目来源呢？：）

# re: 最近10天要做的任务  回复  更多评论   

2007-04-12 22:10 by oyjpart
题目我是边做边找的

# re: 最近10天要做的任务[未登录]  回复  更多评论   

2007-04-12 22:34 by asp
天哪，你真是个强人....

# re: 最近10天要做的任务  回复  更多评论   

2007-04-14 01:35 by 豪
在四城牛牛的blog看到了好多好题，继续关注中：）

# re: 最近要做的任务  回复  更多评论   

2007-04-22 08:52 by byron
个人感觉，POJ1155是道好题目^^
Mod4 余数为0的问题哪里由题做？？

# re: 最近要做的任务  回复  更多评论   

2007-04-25 23:43 by oyjpart
Mod4 余数为0的路径总数问题
已知1..n n个点 以及各个点之间的边以及权 定义路径 从1...n并且边权之和对4取模为0 求这样的路径的个数
Mod4 余数为0的最短路径问题
已知1..n n个点 以及各个点之间的边以及权 定义路径 从1...n并且边权之和对4取模 求这样的路径中路径之和最小的路径

只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   博问   Chat2DB   管理