连接:http://poj.org/problem?id=1190 题意:自己读还是说一下吧,一个体积为Nπ的M层蛋糕,问你最小表面积是多少(不算底面积),蛋糕要求就是每层都是圆柱体,而且从下往上高和半径依次递减(其实就是蛋糕店那种多层蛋糕。 思路:作为一道经典的深搜剪枝题,同时也是北大在深搜重点讲 ...
分类:
其他好文 时间:
2018-06-11 02:04:37
阅读次数:
162
1.Populating Next Right Pointers in Each Node II(广搜) 解法:https://www.cnblogs.com/grandyang/p/4290148.html 2.Course Schedule II(深搜) 解法:http://www.cnblog ...
分类:
编程语言 时间:
2018-06-06 01:05:27
阅读次数:
156
#include using namespace std; int n,m,e[9][9],root; int num[9],low[9],flag[9],index; void dfs(int cur,int father) { int child=0; index++; num[cur]=ind... ...
分类:
编程语言 时间:
2018-05-31 02:53:59
阅读次数:
203
爆搜解法: 一开始老是超时,用的手动搜索全排列,结果看一下题解,结果全部用的是next_permutation这个函数,就是用来做全排列的,改了一下,竟然过了,不得不说库函数还是蛮强的,推测一下它应该用的应该不是深搜实现的,不然应该不会这么快。(好想知道它用的什么算法呀!) 这个函数在algorit ...
分类:
其他好文 时间:
2018-05-28 21:18:49
阅读次数:
157
思路: 在深搜过程中,贪心地把树划分成若干个连通分支就可以了。划分的条件是某个子树有偶数个节点。注意到在一次划分之后并不需要重新计数,因为一个数加上一个偶数并不影响这个数的奇偶性。 实现: ...
分类:
其他好文 时间:
2018-05-19 17:01:30
阅读次数:
1028
B树 一、基本原理 B树是一种查找树,它最初启发于二叉查找树。 二叉查找树的特点是每个非叶节点都只有两个孩子节点。然而这种做法会导致当数据量非常大时,二叉查找树的深度过深,搜索算法自根节点向下搜索时,需要访问的节点也就变的相当多。 如果这些节点存储在外存储器中,每访问一个节点,相当于就是进行了一次I ...
分类:
其他好文 时间:
2018-05-18 20:39:09
阅读次数:
159
传送门:点我 题意:给定n长度的序列,重排成后一个数是前一个数除以三,或者后一个数是前一个数乘二,要求输出这个序列。 思路:大力深搜,对每个数搜除3的和乘2的是否出现过,然后继续搜下去。如果有一个数搜能搜完整个序列,那就输出这个数开始的一整个序列。 代码: ...
分类:
其他好文 时间:
2018-05-09 15:10:23
阅读次数:
219
题目传送门 这道题可以使用dfs深搜实现,在每次递归深搜时要更新ans。 ...
分类:
其他好文 时间:
2018-05-04 22:24:10
阅读次数:
347
Addition Chains Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 5454 Accepted: 2923 Special Judge Description An addition chain for n is an ...
分类:
其他好文 时间:
2018-05-01 23:51:09
阅读次数:
460
搜索 在解空间中寻找目标状态 通过不停的试探去寻找解的一种算法。与其说是一种算法,不如说是一种方法。基础的方法有暴力的搜索法,深搜,广搜三种。更高级的有IDDFS,DBFS,A*,IDA*等等。利用计算机的高性能来有目的的穷举一个问题解空间的部分或所有的可能情况,从而求出问题解的一种方法。 一、深度 ...
分类:
其他好文 时间:
2018-04-18 16:26:21
阅读次数:
179