海口建设网站的公司哪家好,建网站需要备案吗,自适应网站用什么软件设计,网页如何制作网站ACM搜索题目总结 格式说明#xff1a;题目名后面列出个人此题的大致难度#xff08;对菜鸟而言#xff09; POJ 1069 -The Bermuda Triangle(难) http://acm.pku.edu.cn/JudgeOnline/problem?id1069 题意#xff1a;用给定三角型填充六边形 解法#xff1a;此题的思想上精… ACM搜索题目总结 格式说明题目名后面列出个人此题的大致难度对菜鸟而言 POJ 1069 -The Bermuda Triangle(难) http://acm.pku.edu.cn/JudgeOnline/problem?id1069 题意用给定三角型填充六边形 解法此题的思想上精华在于坐标化 ps:传说中比较bt确实比较bt主要很容易写错我ac了但程序没完全对.... POJ 1077 - Eight(中等此题不做人生不完整) http://acm.pku.edu.cn/JudgeOnline/problem?id1077 题意八数码问题超经典题 解法广搜A*双向广搜 相关http://hi.baidu.com/zfy0701/blog/item/7fcaba2c3d5425e98a1399cf.html (百度之星的版本强烈推荐)http://acm.hnu.cn:8080/online/?actionproblemtypeshowid10466courseid0 POJ 1084 - Square Destroyer(中等经典题) http://acm.pku.edu.cn/JudgeOnline/problem?id1084 题意把每个正方型看做集合中的元素每个木棒看做是一个子集求最小的子集覆盖 解法dfsA*广搜肯定爆空间 POJ 1167 - The Buses(好难啊) http://acm.pku.edu.cn/JudgeOnline/problem?id1167 题意这道题综合了很多经典的深搜技巧狂顶 解法dfs POJ 1190 - 生日蛋糕(基础好题) http://acm.pku.edu.cn/JudgeOnline/problem?id1190 题意略 解法dfs题偏简单但做出来还是有些感觉的 POJ 1324 - Holedox Moving(中等) http://acm.pku.edu.cn/JudgeOnline/problem?id1324 题意略 解法A*dfs 上界剪枝广搜 相关http://hi.baidu.com/zfy0701/blog/item/7fcaba2c3d5425e98a1399cf.html http://hi.baidu.com/zfy0701/blog/item/a3c44ecc049b1c1501e92806.html POJ 1376 - Robot(基础) http://acm.pku.edu.cn/JudgeOnline/problem?id1376 题意略 解法bfsA*.... POJ 1475 - Pushing Boxes(中等很推荐) http://acm.pku.edu.cn/JudgeOnline/problem?id1475 题意推箱子游戏 解法双重bfs(对箱子bfs 时 对人bfs)A* POJ 1945 - Power Hungry Cows(??) http://acm.pku.edu.cn/JudgeOnline/problem?id1945 题意略 解法在一份解题报告中被列为难题不过好好像写了个很简单很暴力的bfs就过了...速度还是有些慢暂时想不到好的启发函数 POJ 2044 - Weather Forecast(中等) http://acm.pku.edu.cn/JudgeOnline/problem?id2044 题意略 解法广搜dp深搜 相关http://hi.baidu.com/zfy0701/blog/item/d7b6490f847948e8ab6457c6.html POJ 2286 - The Rotation Game(较难) http://acm.pku.edu.cn/JudgeOnline/problem?id2286 题意略 解法IDA*迭代加深上下界强剪 相关http://hi.baidu.com/zfy0701/blog/item/ce0f802261bfbba14723e871.html POJ 2308 - Dearboys Puzzle(中等但做的人少?) http://acm.pku.edu.cn/JudgeOnline/problem?id2308 题意判断连连看是否有解 解法DFS BFS 相关http://hi.baidu.com/zfy0701/blog/item/c62f41af65aa1fca7cd92afc.html POJ 2426 Remainder(较难) http://acm.pku.edu.cn/JudgeOnline/problem?id2426 题意略主要是数论部分比较容易让人抓狂 解法bfs 相关http://hi.baidu.com/zfy0701/blog/item/7fcaba2c3d5425e98a1399cf.html POJ 2449 Remmarguts Date(中等强烈推荐) http://acm.pku.edu.cn/JudgeOnline/problem?id2449 题意经典问题K短路 解法dijkstraA*方法很多 相关http://acm.pku.edu.cn/JudgeOnline/showcontest?contest_id1144 POJ 2688 - Cleaning Robot(基础) http://acm.pku.edu.cn/JudgeOnline/problem?id2688 题意bfs后转换为tsp问题 解法bfsdpbfsdfs 相关http://hi.baidu.com/zfy0701/blog/item/ceb06f261749a6128a82a1b2.html POJ 2908 - Quantum(中等) http://acm.pku.edu.cn/JudgeOnline/problem?id2908 题意其实就是找单源最短路径 解法优先队列广搜(即dijkstra)建议用位运算优化 POJ 3074 - Sudoku(中等) http://acm.pku.edu.cn/JudgeOnline/problem?id3074 题意数独游戏数据比2676强很多但比3076弱 解法用dfs回溯基本可过不过每次应选择可能填的数字最少的格子搜 更快的方法是先转换成exact cover问题然后用经典dancing links解决 dancing links原始论文http://lanl.arxiv.org/PS_cache/cs/pdf/0011/0011047v1.pdf 翻译http://sqybi.com/works/dlxcn/ POJ 3322 - Bloxorz I(基础) http://acm.pku.edu.cn/JudgeOnline/problem?id3322 题意略这个游戏本身很好玩http://jandan.net/2008/01/24/bloxorz.html 解法广搜双向广搜 相关http://hi.baidu.com/zfy0701/blog/item/d7b6490f847948e8ab6457c6.html POJ 3460 - Booksort(较难很推荐) http://acm.pku.edu.cn/JudgeOnline/problem?id3460 题意略 解法IDA*A*DFS* 相关http://hi.baidu.com/zfy0701/blog/item/5c5a404b0f73ecf582025ce4.html POJ 3523 - The Morning after Halloween(较难) http://acm.pku.edu.cn/JudgeOnline/problem?id3523 题意把所有机器人移到各自的位置不能相撞或重合 解法我的状态设计太暴力了以所有机器人位置表示状态。然后用A*过排倒数第几郁闷。谁知道好的状态设计方法告诉我^_^ POJ 3633 - Copying DNA(较难) http://acm.pku.edu.cn/JudgeOnline/problem?id3633 题意一个填充字符串的搜索题 解法各种搜法皆宜 相关算法的实现较挑战我是参考了 http://www.wiskey86.cn/wordpress/?p54 才搞定的 POJ 3635 full tank?(中等) http://acm.pku.edu.cn/JudgeOnline/problem?id3635 题意最短路变形 解法广搜 相关http://hi.baidu.com/hnu_reason/blog/item/086e3dccfc8cb21600e9286b.html
