算法知识
文章平均质量分 56
无
Echo木
这个作者很懒,什么都没留下…
展开
-
割线法求根
割线法求根原创 2022-06-08 00:24:43 · 693 阅读 · 0 评论 -
FFD for bin packing装箱问题的FFD算法
FFD for bin packing (hard)原创 2022-05-12 15:28:47 · 448 阅读 · 0 评论 -
C++多种方法判断奇数
多种方式判断奇数原创 2020-02-16 20:00:30 · 2770 阅读 · 0 评论 -
Master Theorem:递归关系的渐进时间复杂度推导
证明Master Theorem递归关系的时间复杂度分析原创 2022-07-05 23:05:17 · 437 阅读 · 1 评论 -
KKT条件与SVM
结合KKT条件,分析SVM并编程实现原创 2022-05-04 15:37:39 · 940 阅读 · 0 评论 -
食谱问题Diet Problem
食谱问题Diet Problem线性规划原创 2022-06-07 16:20:59 · 1144 阅读 · 0 评论 -
TSP with Miller-Tucker-Zemlin (MTZ) model
TSP with Miller-Tucker-Zemlin 建模与解释原创 2022-06-16 00:39:22 · 3369 阅读 · 2 评论 -
算法知识--二叉树
对二叉树的很多问题,一定牢记递归方法。不要层层推导陷入死循环,只需要三步走(打开冰箱,放入大象、关闭冰箱)。先明确递推关系:ans_root = root->val + ans_left * ans_right这里+和*都是抽象的运算符。一般模式如下:int Fun(node *root) { if(NULL == root) { return 0; or其他 } else { ... Fun(root->left); //当Fun有返回值时,此时的返回值必然会用到原创 2021-06-06 10:05:15 · 79 阅读 · 0 评论 -
P问题、NP问题
P、NP、NPC与NPH1. 基本概念多项式时间(Polynomial time)在计算复杂度理论中,指一个问题的计算时间不大于问题规模的多项式倍数,即在表示时间复杂度时问题的规模n作为底数,例如O(nk), O(log n), 而不是O(an), O(n!)。与多项式时间对应的是“超多项式时间”,表示只要问题规模足够大,超多项式时间所需的解题时间终究会大大超过任何多项式时间。多项式时间被看作是计算机解决问题的分水岭。非确定性算法非确定性算法将问题分解成猜测和验证两个阶段,算法的猜测阶段是原创 2021-03-20 19:36:21 · 2314 阅读 · 0 评论 -
排序算法专题
排序算法原创 2020-10-18 11:02:03 · 151 阅读 · 0 评论 -
位运算基本技巧
6种位操作符(对补码的操作)&:与|: 或~:取反^:异或<<:左移,高位丢弃低位补0>>:右移,对无符号数,高位补 0,对于有符号数,高位补符号位位运算技巧1.实现乘除法int a=-3;a<<1; //-6a>>1; //-2,不是-1,用补码推算一下2.判断奇偶数奇数的二进制最后一位为1,偶数的二进制最后一位...原创 2020-03-24 20:59:00 · 159 阅读 · 0 评论 -
位运算(转自海神)
本文转自:https://blog.csdn.net/weixin_41385912/article/details/105062406 前言 位运算在生产或算法解题中并不常见,不过如果你用得好,可以达到事半功倍的效果,而且位运算用得好,也可以极大地提升性能,如果在生产或面试中能看到使用位运算来解题,会让人眼前一亮,觉得你还是有点逼格的,巧用位运算,不仅会提升性能,还会让代码的可读性更好,达到四两...转载 2020-03-24 12:10:20 · 338 阅读 · 0 评论 -
回溯法与DFS
回溯法 = DFS + 剪枝回溯法采用的是深度优先搜索的策略,当其搜索到解空间树的某一结点时,用约束条件判断对该结点是否需要剪枝,如果结点不可行需要剪枝,则跳过以当前结点为根节点的子树的搜索,回溯到父结点;否则,继续按DFS策略搜索子树。单纯的DFS以深度为关键词进行搜索时,不会对约束条件进行判断,而是在*搜索完成(到达边界)时才会判断是否满足约束条件,进而判断是否形成一个可行解。例如DFS...原创 2020-03-24 09:19:56 · 294 阅读 · 0 评论 -
DFS求解01背包
/*DFS求解01背包时间复杂度O(2^n),每个物品都有选与不选两种选择根据背包容量进行剪枝用vector记录选择方案,0选1弃 */#include<iostream>#include<vector>using namespace std;const int maxn = 20;int w[maxn]; //容量int v[maxn]; /...原创 2020-02-15 13:11:57 · 259 阅读 · 0 评论 -
动态规划
动态规划,Dynamic Programming,DP,是一类解决最优化问题的算法思想是自底向上的思想,记录子问题的解,避免(相同的子问题)重复计算原创 2020-03-23 22:30:34 · 130 阅读 · 0 评论