![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法组合优化
潮汐止处
仍什么也不懂
展开
-
【启发式alg】MCCP问题( Minimum color cut problem)
New algorithms for the Minimum Coloring Cut Problem About MMCP 找一个连通图的最小的颜色集合,使该图断开。 Example 是一个NP-hard问题 Heuristic algorithm Apply 网络物理层和网络层 color(label):底层的通信,edges:应用层之间的通信 理解 1. 2.可...原创 2017-10-18 20:39:50 · 494 阅读 · 0 评论 -
【剑指offer】整数中1出现的次数
题目描述 求出1~13的整数中1出现的次数,并算出100~1300的整数中1出现的次数?为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非负整数区间中1出现的次数。 解题思路 这是剑指offer上的一道题。 我一开始的思路,就是看个位数中含有1的个数,十位数中含有...原创 2017-10-20 22:05:57 · 217 阅读 · 0 评论 -
【线性规划】单纯形法
基变量:系数矩阵中线性无关的向量 可由非基变量表示 then 令非基变量等于0,可求得基变量的值 上面的几何意义也就是通过变基来得到可行域每个顶点 判断最优: 目标函数也可以由非基变量表示,系数全部小于0时,达到最优解。 因为: 意思就是:此时的非基变量全部为0,是这些变量的最小值,我们可以通过增大这些变量的值,来增大目标函数值。一旦变量取值不为0了,...原创 2017-10-29 10:06:35 · 1087 阅读 · 0 评论 -
堆以及堆排序
堆以及堆以及优先队列 调整每个节点的算法: 如果要建立大顶堆,则需遵循每个父亲结点的值都要大于左右孩子的值 建立堆的算法: 自底向上建立,调整每个非叶子节点,叶子节点无需再调整 利用结论,完全二叉树中(n/2+1,...,n)为叶子节点原创 2017-11-15 11:23:22 · 188 阅读 · 0 评论 -
【剑指offer】判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。(回溯法)
题目描述: 请设计一个函数,用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始,每一步可以在矩阵中向左,向右,向上,向下移动一个格子。如果一条路径经过了矩阵中的某一个格子,则该路径不能再进入该格子。例如 a b c e s f c s a d e e 矩阵中包含一条字符串"bcced"的路径,但是矩阵中不包含"abcb"路径,因为字符串的第一个字符b占...原创 2017-11-21 21:14:50 · 1438 阅读 · 0 评论 -
【Leetcode】first-missing-positive
题目描述 Given an unsorted integer array, find the first missing positive integer. For example, Given[1,2,0]return3, and[3,4,-1,1]return2. Your algorithm should run in O(n) time and uses constant space...原创 2018-10-23 17:29:26 · 157 阅读 · 0 评论 -
【Leetcode】combination-sum
题目描述 Given a set of candidate numbers ( C ) and a target number ( T ), find all unique combinations in C where the candidate numbers sums to T . The same repeated number may be chosen from C unlimit...原创 2018-11-02 15:06:20 · 180 阅读 · 0 评论 -
【nowcoder】牛牛吃雪糕
题目思路 记: 【一盒一份】的雪糕为a 【一盒两份】的雪糕为b 【一盒三份】的雪糕为c 在凑6的过程中,要尽可能的减少使用稀有资源:a。因为如果a足够多,不仅可以弥补b、c的空缺,还可以自己凑出6。 首先在不使用a类雪糕时,能凑出多少个6(a:0) 其次从剩下的b、c中,每次取出 1b1c,能凑出多少个6(a:1) 完成1、2后,这时b+c的个数<=1,拿一个b或者一个c,空...原创 2019-03-06 17:36:11 · 432 阅读 · 2 评论