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