思路 采用暴力搜索,然后进行剪枝 每一次递归先判断是否考虑完所有物品 分两种情况递归 1.考虑把当前物品装入背包 1.当前背包可以装的下这个物品 背包容量减去这个物品的重量 总价值加上这个比尔堡的重量 数组标记征额背包已经访问过 搜索下一个背包情况 还原标记情况 2.当前背包不可装下这个物品 考虑下 ...
分类：
其他好文 时间：
2021-05-03 12:34:47
阅读次数：
0
分治算法的介绍 基本思想：分而治之（Divide and conquer） 模式： 设置一个阈值N0 当问题规模p小于N0时，采用基本子算法 当规模大于N0时，将问题分解再合并 汉诺塔问题 思路： 当片数n=1时：将一片从A移动到C 当片数n>=2时： 将所有片看作两部分，最下面一片为单独一部分， ...
分类：
编程语言 时间：
2020-09-18 00:23:00
阅读次数：
43
vue响应式原理 一、响应式框架 侦听数据变化(数据拦截) 收集谁依赖了数据，比如视图、计算属性等(订阅更新) 数据发生变化，通知依赖进行更新(派发更新) 操作DOM带来的问题 需要操作多个DOM元素，非常不方便 每一次数据变化都要操作DOM 频繁操作DOM带来的性能问题 思路：不在逻辑计算过程中操 ...
分类：
其他好文 时间：
2020-07-26 01:59:45
阅读次数：
99
Eight 题意：八数码问题 思路：反向BFS+康托展开 const int maxn = 362885; const int FAC[] = { 1,1,2,6,24,120,720,5040,40320,362880,3628800 }; int cantor(int* a) {//算出全排列对 ...
分类：
其他好文 时间：
2020-07-24 09:46:19
阅读次数：
77
一个模型，两个假设，三个问题。 思路：HMM=>在机器学习大框架中的位置=>模型参数（示意图及定义）=>模型假设=>模型的应用：三个问题（及其数值求解算法）=>各个问题的具体应用场景（看文献） （来源：B站up主，shuhuai008，板书） 参考资料： 1.https://www.bilibili ...
分类：
其他好文 时间：
2020-07-09 22:30:15
阅读次数：
77
介绍常用的时间积分方法，及最终的求解过程。 0 物理系统描述 在物理引擎中，借助牛顿第二运动定律对系统进行描述，即 \[ \begin{aligned} \boldsymbol{f} &= \boldsymbol{f}(\boldsymbol{x}) \\ \frac{\partial\boldsy ...
分类：
其他好文 时间：
2020-07-05 15:34:57
阅读次数：
80
这道题(出于复习全书)是四月份某个同学恰巧发在了考研数学交流群里，我又恰好的存在了图库最底层，今天又恰好遇到该种类似问题，思路确实精妙！ 看到xb-xa 我们最容易想到拉格朗日中值定理，可行却麻烦。另一个我们容易忽略的便是牛顿莱布尼茨公式，即F(b)-F(a)形式，本题便是这样求解。 全书评价：本题 ...
分类：
其他好文 时间：
2020-07-02 23:23:43
阅读次数：
104
递归--迷宫问题（Java） 博客说明 文章所涉及的资料来自互联网整理和个人总结，意在于个人学习和经验汇总，如有什么地方侵权，请联系本人删除，谢谢！ 问题说明 制定好小球的移动路线，让它在迷宫里面找到终点的位置 问题思路 创建一个二维数组作为迷宫的地图 制定好小球的起点和终点位置 确定小球的运动规则 ...
分类：
编程语言 时间：
2020-06-25 17:28:42
阅读次数：
50
思路：主要是看每门课程下，每个分数比该课程所有分数小的有几个 保留名次空缺： select a.cid, a.sid, a.score , count(a.score<b.score)+1 as rank from sc a left join sc b on a.cid=b.cid and a.s ...
分类：
数据库 时间：
2020-06-24 23:26:42
阅读次数：
132
问题和思路来源于：https://www.zhihu.com/question/51448931 1. 问题描述 有n个相同的球，m个盒子（编号为1,2,……m），将这n个球放入这m个盒子中，要求输出所有可能的放置方法。 2. 问题思路 那这个正常情况下是用递归进行计算的，递归的话可能要在程序运行时 ...
分类：
编程语言 时间：
2020-06-21 00:08:43
阅读次数：
53
