2015年6月21日
[HDU 1016]--Prime Ring Problem(回溯)
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1016Prime Ring ProblemTime Limit: 4000/2000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Pr... 阅读全文
posted @ 2015-06-21 19:32 繁夜 阅读(250) 评论(0) 推荐(0) 编辑
[HDU 2553]--N皇后问题(回溯)/N皇后问题的分析
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2553N皇后问题Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Problem Descrip... 阅读全文
posted @ 2015-06-21 18:08 繁夜 阅读(389) 评论(0) 推荐(0) 编辑
平面最近点对问题(分治)
摘要： 平面最近点对问题是指：在给出的同一个平面内的所有点的坐标，然后找出这些点中最近的两个点的距离.方法1：穷举1）算法描述：已知集合S中有n个点，一共可以组成n(n-1)/2对点对，蛮力法就是对这n(n-1)/2对点对逐对进行距离计算，通过循环求得点集中的最近点对2）算法时间复杂度：算法一共要执行n(n... 阅读全文
posted @ 2015-06-21 13:56 繁夜 阅读(22661) 评论(7) 推荐(9) 编辑
[GDUT 决赛]--GCD,LCM——我是好人(数论)
摘要： Description众所周知，我是好人！所以不会出太难的题，题意很简单 给你两个数n和m，问你有多少对正整数对最大公约数是n，最小公倍数是m最后友情提供解题代码（我真是太好人了）void solve(){ long long n, m; scanf("%lld%lld", &n, &m... 阅读全文
posted @ 2015-06-21 13:24 繁夜 阅读(356) 评论(0) 推荐(0) 编辑