回溯
文章平均质量分 80
fyrsrelialy
这个作者很懒,什么都没留下…
展开
-
Hdu 1455 Sticks
回溯法 典型题目 Sticks Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 2164 Accepted Submission(s): 493 Problem Description原创 2012-12-17 23:00:32 · 332 阅读 · 0 评论 -
八皇后问题 回溯法
简单的回溯问题 这里n=8,即八皇后问题,可以修改 注释已经很详细了 注意: int[] queens 代表着 ,比如:queens[4]=3 代表在第4列的第3行放置一个皇后 public class Queens { static int sum; static int[] queens; static int n; public原创 2013-01-05 10:52:53 · 216 阅读 · 0 评论 -
HDU 1010 Tempter of the Bone
Tempter of the Bone Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 42497 Accepted Submission(s): 11504 Problem Description The原创 2012-12-17 23:31:54 · 210 阅读 · 0 评论 -
HDU 1016 Prime Ring Problem
给n个数,围成一个环,相邻两个数相加为质数 比较简单的回溯问题 类似皇后问题 算法本身没有什么好说的,很简单 需要注意的是:作为Java需要注意如果用System.out.println()输出必定会超时的 打个比方: System.out.println()是接点水就倒了,比如接了1L水就倒了 PrintWriter要接满100L才倒 很明显第二种折腾的少原创 2013-01-18 16:10:12 · 200 阅读 · 0 评论