生日蛋糕 7月17日是Mr.W的生日，ACM-THU为此要制作一个体积为 Nπ 的 M 层生日蛋糕，每层都是一个圆柱体。 设从下往上数第i层蛋糕是半径为Ri, 高度为 Hi 的圆柱。 当 i < M 时，要求Ri > Ri+1且Hi > Hi+1。 由于要在蛋糕上抹奶油，为尽可能节约经费，我们希望蛋 ...
分类：
其他好文 时间：
2020-02-24 18:58:12
阅读次数：
87
一、原理： 决策树：能够利用一些决策结点，使数据根据决策属性进行路径选择，达到分类的目的。 一般决策树常用于DFS配合剪枝，被用于处理一些单一算法问题，但也能进行分类 。 也就是通过每一个结点的决策进行分类，那么关于如何设置这些结点的决策方式： 熵：描述一个集合内元素混乱程度的因素。 熵的衡量公式： ...
分类：
编程语言 时间：
2020-02-23 11:14:03
阅读次数：
233
"题目" 题意：从1 9中选出k个数之和等于n,这个k个数不能有相同的，输出所有可能的k个数字的集合，结果也不能重复 题解：暴搜，从n开始，每次减去1 9中的某个数字，然后继续递归。要注意剪枝，比如1 9中的数字大于n/k的是不可能存在答案中的，如果n 的值小于sum[k]也是不会有答案的。sum[ ...
分类：
其他好文 时间：
2020-02-22 13:42:33
阅读次数：
45
从n个数中选k个数，使和为sum 输入 第一行 n k sum 第二行 n个数 输出 可以选的种数 输入样例： 5 3 9 1 2 3 4 5 30 8 200 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 ...
分类：
其他好文 时间：
2020-02-20 16:59:14
阅读次数：
103
DFS+剪枝~ #include<bits/stdc++.h> using namespace std; int a[30][4]; int N; int cnt; int c[30]; int p[30]; unordered_map<long long,int> pos; bool dfs (i ...
分类：
其他好文 时间：
2020-02-15 13:28:51
阅读次数：
64
暴力搜索加剪枝~ #include<bits/stdc++.h> using namespace std; const int maxn=1014; const int inf=1e9; int g[maxn][maxn]; int c[maxn]; int N,M; int mincost=1e9 ...
分类：
其他好文 时间：
2020-02-13 13:09:45
阅读次数：
72
暴力搜索加剪枝~ #include<bits/stdc++.h> using namespace std; const int maxn=1014; int a[maxn]; bool visit[maxn]; vector<int> path,tmp; int N,M,L,cnt=0; void ...
分类：
其他好文 时间：
2020-02-13 13:02:20
阅读次数：
122
暴力搜索加剪枝，二进制保存状态,set去重~ #include<bits/stdc++.h> using namespace std; const int maxn=7; string s[maxn]; struct node { int x,y; }Node[100]; int N,M,K,H; ...
分类：
其他好文 时间：
2020-02-13 12:52:19
阅读次数：
59
中等难度。本来觉得很无聊，但是看到题解中说到剪枝算法，想看一下所以就干脆解一遍。读题给定一个无重复元素的数组candidates和一个目标数target，找出candidates中所有可以使数字和为target的组合。candidates中的数字可以无限制重复被选取。说明：所有数字（包括target... ...
分类：
其他好文 时间：
2020-02-09 11:18:30
阅读次数：
62
给定一个三角形，找出自顶向下的最小路径和。每一步只能移动到下一行中相邻的结点上。 法1）： 本题典型的回溯算法，但是没有剪枝，在42/43个case的时候超时了，以下是代码。 PS：尝试过如果当前和大于全局最小，则停止，但是由于有负数的存在，现在大的值也可以通过-9999成为最小值，剪枝失败。 cl ...
分类：
其他好文 时间：
2020-02-08 17:23:49
阅读次数：
72
