![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 76
「已注销」
我是一个快乐的人。
展开
-
next_permutation函数
转载:http://blog.sina.com.cn/s/blog_9f7ea4390101101u.html 这是一个求一个排序的下一个排列的函数,可以遍历全排列,要包含头文件与之完全相反的函数还有prev_permutation (1) int 类型的next_permutation int main() { int a[3]; a[0]转载 2016-04-03 08:51:31 · 205 阅读 · 0 评论 -
最小生成树Prim算法理解
MST(Minimum Spanning Tree,最小生成树)问题有两种通用的解法,Prim算法就是其中之一,它是从点的方面考虑构建一颗MST,大致思想是:设图G顶点集合为U,首先任意选择图G中的一点作为起始点a,将该点加入集合V,再从集合U-V中找到另一点b使得点b到V中任意一点的权值最小,此时将b点也加入集合V;以此类推,现在的集合V={a,b},再从集合U-V中找到另一点c使得点c转载 2016-04-28 20:28:49 · 260 阅读 · 0 评论 -
01背包问题
从01背包问题理解动态规划 01背包问题具体例子:假设现有容量10kg的背包,另外有3个物品,分别为a1,a2,a3。物品a1重量为3kg,价值为4;物品a2重量为4kg,价值为5;物品a3重量为5kg,价值为6。将哪些物品放入背包可使得背包中的总价值最大? 这个问题有两种解法,动态规划和贪婪算法。本文仅涉及动态规划。 先不套用动态规划的具体定义,试着想,碰见这种题目,怎么解决?转载 2016-04-11 22:12:18 · 410 阅读 · 0 评论 -
最大字串和
Max Sum Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 204790 Accepted Submission(s): 47879 Problem Description Given a seque原创 2016-04-11 20:25:51 · 329 阅读 · 0 评论 -
最长递增子序列
Constructing Roads In JGShining's Kingdom Problem Description JGShining's kingdom consists of 2n(n is no more than 500,000) small cities which are located in two parallel l转载 2016-04-14 20:51:51 · 221 阅读 · 0 评论 -
最长递增子序列(LIS)
文章作者:Yx.Ac 文章来源:勇幸|Thinking (http://www.ahathinking.com) 转载请注明,谢谢合作。 --- 最长递增子序列又叫做最长上升子序列;子序列,正如LCS一样,元素不一定要求连续。本节讨论实现三种常见方法,主要是练手。 题:求一个一维数组arr[i]中的最长递增子序列的长度,如在序列1,-1,2,-3,4,-5,6,-7中,最长递增转载 2016-04-14 10:14:36 · 236 阅读 · 0 评论 -
最长单调递增子序列
单调递增最长子序列 时间限制:3000 ms | 内存限制:65535 KB 难度:4 描述求一个字符串的最长递增子序列的长度 如:dabdbf最长递增子序列就是abdf,长度为4 输入第一行一个整数0 随后的n行,每行有一个字符串,该字符串的长度不会超过10000输出输出字符串的最长递增子序列的长度样例输入 3 aaa ababc abklmncdefg转载 2016-04-07 20:54:35 · 244 阅读 · 0 评论 -
next_permutation应用
/*全排列算法 next_permutation */ /*整形数组不重复全排列 */ /* #include #include #include using namespace std; const int N=4; int main() { int a[N]; for(int i=0;i scanf("%d",&a[i]);原创 2016-04-03 18:24:35 · 261 阅读 · 0 评论 -
欧拉函数
转载:http://blog.csdn.net/chilumanxi/article/details/50170447 欧拉函数: 欧拉函数定义: 对于正整数n,欧拉函数Euler(n)是1到n-1中与n互质的数的个数,特别的,Euler(1) = 1,若n为质数则有 Euler(n) = n - 1 欧拉函数的两种求法: 1.转载 2016-04-03 17:43:21 · 268 阅读 · 0 评论 -
BFS和DFS优先搜索算法
pengyingh BFS和DFS优先搜索算法 4、教你通透彻底理解:BFS和DFS优先搜索算法 作者:July 二零一一年一月一日 --------------------------------- 本人参考:算法导论 本人声明:个人原创,转载请注明出处。 ok,开始。 翻遍网上,关于此类BFS和DFS算法的文章,很多。但,都说不出个所以然来。 读完此文转载 2016-03-22 18:04:50 · 270 阅读 · 0 评论 -
next permutation函数
转载:http://blog.csdn.net/qq575787460/article/details/41215475 最近刷leetcode的时候遇见next permutation这道题,感觉挺有意思的一个题目,递归的方法是较简单并且容易想到的,在网上搜了其余的解法,就是std::next_permutation非递归解法,但是让人不是很舒服的就是关于原理的部分,千篇一律的都是摘抄《S转载 2016-04-03 09:01:48 · 217 阅读 · 0 评论 -
kmp算法的原理
前言 之前对kmp算法虽然了解它的原理,即求出P0···Pi的最大相同前后缀长度k;但是问题在于如何求出这个最大前后缀长度呢?我觉得网上很多帖子都说的不是很清楚,总感觉没有把那层纸戳破,后来翻看算法导论,32章 字符串匹配虽然讲到了对前后缀计算的正确性,但是大量的推理证明不大好理解,没有与程序结合起来讲。今天我在这里讲一讲我的一些理解,希望大家多多指教,如果有不清楚的或错误的请给转载 2016-05-09 20:02:33 · 239 阅读 · 0 评论