用回溯法设计求解装载问题的算法，并分析时间复杂度。 装载问题：有一批共n个集装箱要装上2艘载重量分别为c1和c2的轮船，其中集装箱i的重量为wi，且w1+w2+…+wn<=c1+c2。装载问题要求确定是否有一个合理的装载方案可将这n个集装箱装上这2艘轮船。如果有，找出一种装载方案。 此问题是一个可行 ...
分类：
其他好文 时间：
2021-04-30 12:23:24
阅读次数：
0
中等难度。本来觉得很无聊，但是看到题解中说到剪枝算法，想看一下所以就干脆解一遍。读题给定一个无重复元素的数组candidates和一个目标数target，找出candidates中所有可以使数字和为target的组合。candidates中的数字可以无限制重复被选取。说明：所有数字（包括target... ...
分类：
其他好文 时间：
2020-02-09 11:18:30
阅读次数：
62
讲授决策树的基本概念，分类与回归树的原理，决策树的表示能力，决策树的训练算法，寻找最佳分裂的原理，叶子节点值的标记，属性缺失与替 代分裂，决策树的剪枝算法，决策树应用。 非常直观和易于理解的机器学习算法，最符合人的直观思维，因为生活中很多时候做决策就是用这种树状结构做决定的。 大纲： 基本概念分类与 ...
分类：
其他好文 时间：
2019-11-13 10:45:12
阅读次数：
102
文件的物理组织方式是由什么决定的？ ARP协议？ 数据库的保护分为：安全性、完整性、数据库的恢复和并发性？ 数据库的安全性指的是？DBMS提供的安全机制有哪些？ 0-1背包问题 旅行家问题 n皇后问题，回溯法，n排列，解空间，剪枝，算法复杂度 带权重无向图的单源最短路径 信号量的值与等待进程数量之间 ...
分类：
其他好文 时间：
2019-09-11 13:33:41
阅读次数：
88
之前做过不少深搜题，很多TLE，所以剪枝很重要，如何“未雨绸缪”，避免不必要的搜索树分支？ 例题： 数的划分 将整数n分成k份，且每份不能为空，任意两份不能相同(不考虑顺序)。 例如：n=7，k=3，下面三种分法被认为是相同的。 1，1，5； 1，5，1； 5，1，1； 问有多少种不同的分法。 输出 ...
分类：
其他好文 时间：
2019-06-09 12:48:25
阅读次数：
102
1.实践题目 工作分配问题 2.问题描述 设有n件工作分配给n个人。将工作i分配给第j个人所需的费用为cij 。 设计一个算法，对于给定的工作费用，为每一个人都分配1 件不同的工作，并使总费用达到最小。 3.算法描述（包括解空间，画出测试样例的解空间树，剪枝（约束函数或限界函数）方法描述） 如图所示 ...
分类：
编程语言 时间：
2018-12-24 18:59:28
阅读次数：
212
1026很典型的小狗迷宫问题，很自然的想到用回溯算法，虽然我写出来了 但是hdoj过不了。是否可以思考用栈的形式来实现呢，还有一个问题是还可以用剪枝算法 剪掉一些不必要的路径。。这个我还在思考过程中。我代码的注释写的挺完整，虽然有点复杂。。 1027我用的办法是一种土办法，当时直接感觉就是确定这个序 ...
分类：
其他好文 时间：
2018-09-19 22:06:30
阅读次数：
174
1. CART剪枝介绍 CART 剪枝算法从完全生长的决策树的底端剪去一些子树，使决策树变小（模型简单），从而能够对未知数据有更准确的预测。CART剪枝算法由两步组成：首先从生成算法产生的决策树$T_0$底端开始不断剪枝，直到$T_0$的根节点，形成一个子序列${T_0,T_1,T_3,.....T ...
分类：
其他好文 时间：
2017-12-13 01:58:47
阅读次数：
124
先上一张alpha beta原理图，一看就懂 代码有点长，主要是因为算评估值得时候用的是穷举。 玩家是1，电脑是2，可以选择难度以及先手。 运行截图： ...
分类：
编程语言 时间：
2017-05-02 10:09:50
阅读次数：
286
只是游记而已。流水账。 Day0：忘了。 Day1：看完T1，本以为T2一如既往很简单，结果看了半天完全没有思路。然后看了一眼T3，期望，NOIP什么时候要考期望了，于是接着看T2。一开始我推的限制条件是子树中d[s[i]]等于一个数，且t[i]在一个区间内的点数，感觉是三维的，完全没有想到可以差分 ...
分类：
其他好文 时间：
2016-11-25 00:56:05
阅读次数：
170
