随笔分类 -  算法-枚举搜索

摘要:A. Harmonic Matrix Counter (3/19) B. Binary Tree (1/14) C. Asa's Chess Problem (21/65) [ Problem ] 给出一个棋盘格,里面的格子两两分为一组,组内的格子可以交换位置, 同一组格子一定在同一行或者同一列,每 阅读全文
posted @ 2017-08-11 16:09 forever97 阅读(795) 评论(0) 推荐(0)
摘要:【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=6044 【题目大意】 给出两个序列li,ri,现在要求构造排列p,使得对于区间[li,ri]来说, pi是区间中最小的值,且[li,ri]是满足pi是区间最小值的最大区间 【题解】 我们发现对于区间[ 阅读全文
posted @ 2017-07-28 17:01 forever97 阅读(305) 评论(0) 推荐(0)
摘要:【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=6041 【题目大意】 给出一个仙人掌图,求第k小生成树 【题解】 首先找到仙人掌图上的环,现在的问题就是从每个环中删除一个元素, 求出删除元素总和中的第K大,我们发现通过限定第K大的大小,可以有效地搜 阅读全文
posted @ 2017-07-28 14:29 forever97 阅读(669) 评论(0) 推荐(0)
摘要:【题目链接】 http://poj.org/problem?id=3411 【题目大意】 从a到b的路,如果已经访问过c那么路费为p否则为r,问从1到n的最短路 【题解】 搜索记录每个点在该回溯中被访问的次数, 因为这张图最多只有十个点,所以如果一个点被访问的次数超过3, 那么一定是重复走环路了,可 阅读全文
posted @ 2017-02-08 13:58 forever97 阅读(177) 评论(0) 推荐(0)
摘要:【Summarize】 1.划分为两堆的无序模型可以利用二进制枚举, 而划分为两堆的有序模型可以枚举全排列取定长 2.当搜索终态唯一时可考虑逆向搜索 POJ 1979:Red and Black AOJ 0118:Property Distribution AOJ 0033:Ball POJ 300 阅读全文
posted @ 2016-11-16 12:41 forever97 阅读(405) 评论(0) 推荐(0)