原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
一动态规划参考资料刘汝佳算法艺术与信息学竞赛算法导论推荐
一.动态规划 参考资料： 刘汝佳《算法艺术与信息学竞赛》《算法导论》 推荐题目： /JudgeOnline/problem?id=1141 简单 /JudgeOnline/problem?id=2288 中等，经典TSP问题 /JudgeOnline/problem?id=2411 中等，状态压缩DP /JudgeOnline/problem?id=1112 中等 /JudgeOnline/problem?id=1848 中等，树形DP。可参考《算法艺术与信息学竞赛》动态规划一节的树状模型 /show_problem.php?pid=1234 中等，《算法艺术与信息学竞赛》中的习题 /JudgeOnline/problem?id=1947 中等，《算法艺术与信息学竞赛》中的习题 /JudgeOnline/problem?id=1946 中等，《算法艺术与信息学竞赛》中的习题 /JudgeOnline/problem?id=1737 中等，递推 /JudgeOnline/problem?id=1821 中等，需要减少冗余计算 /show_problem.php?pid=2561 中等，四边形不等式的简单应用 /JudgeOnline/problem?id=1038 较难，状态压缩DP，《算法艺术与信息学竞赛》中有解答 /JudgeOnline/problem?id=1390 较难，《算法艺术与信息学竞赛》中有解答 /JudgeOnline/problem?id=3017 较难，需要配合数据结构优化（我的题目^_^） /JudgeOnline/problem?id=1682 较难，写起来比较麻烦 /JudgeOnline/problem?id=2047 较难 /JudgeOnline/problem?id=2152 难，树形DP /JudgeOnline/problem?id=3028 难，状态压缩DP，题目很有意思 /JudgeOnline/problem?id=3124 难 /JudgeOnline/problem?id=2915 非常难 二.搜索 参考资料： 刘汝佳《算法艺术与信息学竞赛》 推荐题目： /JudgeOnline/problem?id=1011 简单，深搜入门题 /JudgeOnline/problem?id=1324 中等，广搜 /JudgeOnline/problem?id=2044 中等，广搜 /JudgeOnline/problem?id=2286 较难，广搜 /JudgeOnline/problem?id=1945 难，IDA*，迭代加深搜索，需要较好的启发函数 /JudgeOnline/problem?id=2449 难，可重复K最短路，A*。可参考解题报告: /JudgeOnline/showcontest?contest_id=1144 /JudgeOnline/problem?id=1190 难，深搜剪枝，《算法艺术与信息学竞赛》中有解答 /JudgeOnline/problem?id=1084 难，《算法艺术与信息学竞赛》习题 /JudgeOnline/problem?id=2989 难，深搜 /JudgeOnline/problem?id=1167 较难，《算法艺术与信息学竞赛》中有解答 /JudgeOnline/problem?id=1069 很难 三. 常用数据结构 参考资料： 刘汝佳《算法艺术与信息学竞赛》 《算法导论》 线段树资料： /~zhuhcheng/ACM/segment_tree.pdf 树状数组资料 /~zhuhcheng/ACM/tree.ppt 关于线段树和树状数组更多相关内容可在网上搜到 后缀数组资料 /~zhuhcheng/ACM/suffix_array.pdf /~zhuhcheng/ACM/linear_suffix.pdf 推荐题目 /JudgeOnline/problem?id=2482 较难，线段树应用，《算法艺术与信息学竞赛》中有解答 /JudgeOnline/problem?id=1151 简单，线段树应用矩形面积并，《算法艺术与信息学竞赛》中有解答 /JudgeOnline/problem?id=3225 较难，线段树应用，可参考解题报告 /JudgeOnline/showcontest?contest_id=1233 /JudgeOnline/problem?id=2155 难
文档评论（0）