ACM题目推荐--《算法艺术与信息学竞赛》

【转】 ACM题目推荐－－《算法艺术与信息学竞赛》2010-05-20 18:19转载自 分享最终编辑 pvalyanACM题目推荐－－《算法艺术与信息学竞赛》2008-09-04 12:21一.动态规划
参考资料：
刘汝佳《算法艺术与信息学竞赛》
《算法导论》

推荐题目：
doc.guandang.net
简单

doc.guandang.net
中等，经典TSP问题

doc.guandang.net
中等，状态压缩DP

doc.guandang.net
中等

doc.guandang.net
中等，树形DP。
可参考《算法艺术与信息学竞赛》动态规划一节的树状模型

doc.guandang.net
中等，《算法艺术与信息学竞赛》中的习题

doc.guandang.net
中等，《算法艺术与信息学竞赛》中的习题

doc.guandang.net
中等，《算法艺术与信息学竞赛》中的习题

doc.guandang.net
中等，递推

doc.guandang.net
中等，需要减少冗余计算

doc.guandang.net
中等，四边形不等式的简单应用

doc.guandang.net
较难，状态压缩DP，《算法艺术与信息学竞赛》中有解答

doc.guandang.net
较难，《算法艺术与信息学竞赛》中有解答

doc.guandang.net
较难，需要配合数据结构优化（我的题目^_^）

doc.guandang.net
较难，写起来比较麻烦

doc.guandang.net
较难

doc.guandang.net
难，树形DP

doc.guandang.net
难，状态压缩DP，题目很有意思

doc.guandang.net
难

doc.guandang.net
非常难


二.搜索
参考资料：
刘汝佳《算法艺术与信息学竞赛》
推荐题目：
doc.guandang.net
简单，深搜入门题

doc.guandang.net
中等，广搜

doc.guandang.net
中等，广搜

doc.guandang.net
较难，广搜

doc.guandang.net
难，IDA*，迭代加深搜索，需要较好的启发函数

doc.guandang.net
难，可重复K最短路，A*。
可参考解题报告:
doc.guandang.net

doc.guandang.net
难，深搜剪枝，《算法艺术与信息学竞赛》中有解答

doc.guandang.net