用golang刷LeetCode 用Go语言刷LeetCode记录，只是为了练习Go语言，能力有限不保证都是最优解，只能在此抛转引玉了。 数据结构和算法 数据结构和算法是程序员的命根子，没了命根子也就没有了尊严。 1. 两数之和 题目描述 "力扣（LeetCode）链接" 给定一个整数数组 nums ...
分类：
其他好文 时间：
2019-10-26 13:44:02
阅读次数：
337
难得不是左偏树，而是思维； 这道题在做得时候，有两个性质 1.如果a是一个不下降序列，那么b[i]==a[i]时取得最优解。 2.如果a是一个严格递减序列，则取a序列的中位数x，令b[1]=b[2]=b[3]=...=b[n]=x，即是最优解。 于是在做得时候，我们会分为几个区间，通过区间得合并去做 ...
分类：
其他好文 时间：
2019-10-26 13:34:50
阅读次数：
68
贪心+dp 好多题都是这个思想， 可以说是非常重要了 思想一： 在不确定序列无法dp的情况下， 我们不妨先假设序列已经选定， 而利用贪心使序列达到最优解， 从而先进行贪心排序， 在进行dp选出序列 思想二： 最优解一定满足上一个状态在某 Problem 1 n 座楼房，立于城中。 第 i 座楼，高度 ...
分类：
其他好文 时间：
2019-10-25 20:25:22
阅读次数：
98
这种最优解和深度有关的，可以使用迭代加深对dfs进行优化。 但显然普通的IDDFS效率还是不能满足这题的要求，因为直接枚举分母明显是不行的（可能达到1e7），那么我们可以对IDDFS进行上下界剪枝。 下界优化1：我们可以发现，题目要求升序排列，因此可以从上次分母+1开始枚举 下界优化2： 我们发现枚 ...
分类：
其他好文 时间：
2019-10-24 09:39:05
阅读次数：
99
单纯形法基本部分构成：确定初始基本可行解，判别当前基本可行解是否是最优解，从一个基本可行解转化到相邻且改善了基本可行解。 ...
分类：
其他好文 时间：
2019-10-22 14:53:22
阅读次数：
65
题意 给定一个数字串，每个位子都能向（i*i+1）%n的位子转移，输出在路径上、字典序最大的、长度为n的串（$n \leq 150000$）。 分析 先考虑一个暴力的方法，考虑暴力每个x，然后O(n)判定形成的字符串字典序是否比当前的最优解要大，复杂度O(n²)，显然大家都会做。 而本题中有个结论： ...
分类：
其他好文 时间：
2019-10-20 12:48:29
阅读次数：
111
转自百度百科：https://baike.baidu.com/item/启发式算法/938987?fr=aladdin 启发式算法（heuristic algorithm)是相对于最优化算法提出的。一个问题的最优算法求得该问题每个实例的最优解。 启发式算法一般针对NP-hard问题：https:// ...
分类：
编程语言 时间：
2019-10-16 17:45:23
阅读次数：
88
总结 期望得分：$30 + 30 + 0$ 实际得分：$30 + 0 + 0$ 炸了，这次考试完全炸了，$T1$只会打暴力，$T2$神奇大$DP$，$T3$概率期望迷 $T1$想不出$70$分来，只能默默$orz\ cgp$大佬 $T2$打错了……$awsl$ $T3$是个鬼……$毒$不懂 思路 T ...
分类：
其他好文 时间：
2019-10-15 18:59:15
阅读次数：
60
最近运筹学学了线性规划和单纯形法，然后老师讲到了运用lingo和MATLAB软件分别求解的方法 首先，我们来讲讲lingo的（小技巧，只要把鼠标滑轮固定在输入界面按ctrl就可以放大了） lingo比较简单，约束条件也少，记住别落下分号，而且min或者max后面是没有 z 的哦 写完之后，点击第一行 ...
分类：
其他好文 时间：
2019-10-10 22:11:48
阅读次数：
99
题意： 给出一张图，求让$4$对点相互可以到达的最小边权值。仅要求一对之间，一对与另外一对可到达也可不到达。 分析： 斯坦纳树裸题，众所周知斯坦纳树仅能求出这$4$对点(关键点)的连通状况，如这$4$对点相互都连通，某点和某点连通等。然而让这$4$对点连通符合题目要求，但不一定是最优解(我可以让每对 ...
分类：
其他好文 时间：
2019-10-10 00:31:36
阅读次数：
144
