1.实践题目 ：工作分配问题 2.问题描述 设有n件工作分配给n个人。将工作i分配给第j个人所需的费用为cij 。 设计一个算法，对于给定的工作费用，为每一个人都分配1 件不同的工作，并使总费用达到最小。 3.算法描述 n维的解空间，每个解空间可以取1-n，表示这个任务由第几个人来完成，加上对应的费 ...
分类：
编程语言 时间：
2018-12-20 00:03:56
阅读次数：
166
此题搜索可以过！！！ 看到此题,第一想法,是01背包,然而,作为一个蒟蒻,我怎么会打正解呢？,于是就开始打dfs！ 想要完成此题,普通的搜索肯定是过不了的(不然要dp干嘛),所以,我们要考虑 剪枝 比较容易的,我们可以轻松想出来剪枝: (不吐槽名字我们还是好朋友。。。) 1.用数组guji[i]表示 ...
分类：
其他好文 时间：
2018-12-19 22:05:02
阅读次数：
180
1.实践问题： 工作分配问题 2.问题描述： 设有n件工作分配给n个人。将工作i分配给第j个人所需的费用为cij 。 设计一个算法，对于给定的工作费用，为每一个人都分配1 件不同的工作，并使总费用达到最小。 3.算法描述： 1）解空间：排列树 2）测试样例的解空间树： 3）剪枝方法： 4.心得体会： ...
分类：
其他好文 时间：
2018-12-19 22:00:40
阅读次数：
185
中暑排序 我就放个板子然后随便提点啥了 大体思路：倍增+计数排序 然后注意一个非常强的剪枝，当排名的数量等于$n$时，直接拿掉，而不是非要跑$\log n$次排序。这个剪枝在字符集比较小的时候几乎没用，但字符集小跑的本身就比较快，在字符集大的时候非常强，基本只会排序3~4次。 cpp include ...
分类：
编程语言 时间：
2018-12-15 13:41:39
阅读次数：
119
搜索是一个漫长的过程贯彻整个oi； 八皇后 #include <bits/stdc++.h>#define inf 0x7fusing namespace std;int n,ans,a[inf],b[inf],c[inf],d[inf];void print(){ ++ans; if(ans<=3 ...
分类：
其他好文 时间：
2018-12-14 01:10:30
阅读次数：
184
有一棵二叉苹果树，如果数字有分叉，一定是分两叉，即没有只有一个儿子的节点。这棵树共 NN 个节点，标号 11 至 NN，树根编号一定为 11。 我们用一根树枝两端连接的节点编号描述一根树枝的位置。一棵有四根树枝的苹果树，因为树枝太多了，需要剪枝。但是一些树枝上长有苹果，给定需要保留的树枝数量，求最多 ...
分类：
移动开发 时间：
2018-12-01 13:15:17
阅读次数：
257
题目链接： https://vjudge.net/problem/UVA-519 思路： 剪枝+回溯 这个题巧妙的是他按照表格的位置开始搜索，也就是说表格是定的，他不断用已有的图片从(0,0)开始拼到(n-1,m-1) 剪枝的地方： 1.由于含'F'的面只能拼到边上，所以'F'的个数就是矩形的周长 ...
分类：
其他好文 时间：
2018-12-01 13:14:45
阅读次数：
176
"嘟嘟嘟" 还是$IDA $。 这道题是$ZOJ$的加强版，$n$从$100$扩大到了$10000$，所以必须有非常给力的剪枝才能过。 除了迭代加深，还要加上估价函数：对于当前数$x$，$h(x)$应该是$O(\log_{2}{x})$，即每一次否给$x$乘$2$。 然后如果这么手动取乘$2$的话， ...
分类：
其他好文 时间：
2018-11-26 20:13:05
阅读次数：
263
题目大意：略 题目里所有的运算都是幂运算，所以转化成指数的加减 由于搜索层数不会超过$2*log$层，所以用一个栈存储哪些数已经被组合出来了，不必暴力枚举哪些数已经被搜出来了 然后跑$iddfs$就行了 可以加一个剪枝，设你选择的最大迭代深度为K，现在如果当前组合出的数$x$，满足$x*2^{K-d ...
分类：
其他好文 时间：
2018-11-24 11:40:40
阅读次数：
173
一，Apriori算法 Apriori算法的基本思路： 产生L1候选集，剪枝（去掉L1里面不符合最小支持度的），连枝产生L2候选集，剪枝（去掉候选集不在数据集里的和不满足最小支持度的），产生L3。。。直到不能再产生新的候选集（具体判定就是连枝的时候，k-2项集不存在，这时不能生成k项集） 算法中需要 ...
分类：
其他好文 时间：
2018-11-20 21:44:58
阅读次数：
218
