![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法结构
文章平均质量分 68
---Metatron
Life was like a box of chocolates, you never know what you're gonna get.
展开
-
最长公共子序列
问题描述最长公共子序列(LCS)问题:给定两个序列 X=和Y=,要找出X和Y的一个最长的公共子序列,事实上,最长的公共子序列问题也有最优子序列结构性质,有如下定理:定理:LCS的最优子结构性质:设序列X=和Y=的最长的一个公共子序列为Z=,则:①若xm = yn,则 zk=xm=yn 且Z(k-1)是X(x-1)和Y(y-1)的最长的公共子序列;原创 2017-03-19 11:35:56 · 514 阅读 · 0 评论 -
八皇后问题回溯法
八皇后问题:八皇后问题,是一个古老而著名的问题,是回溯算法的经典案例,该问题由国际西洋棋棋手马克斯▪贝瑟尔于1848年提出,在8×8格的国际象棋上摆放八个皇后,使其不能互相攻击,即任意两个皇后都不能处于同一行,同一列或者同一斜线上,问一共有多少种摆法;八皇后问题可以推广为更一般的n皇后的问题:这时棋盘的大小为n×n,而皇后的个数同样为n,当且仅当n=1或者n≧4是问题有解;问题分析:首原创 2017-03-11 11:59:35 · 873 阅读 · 0 评论 -
0/1背包问题
问题描述:有n件物品,第i件质量和价格分别是w[i]和v[i](i=1,2,3...n)。要将这n件物品的某些件装入到容量为c的背包中,要求每件物品或者整个装入或者不装入,不可以分割出一部分装入。0/1背包问题就是要给出装包的方法,使得装入背包的物品的总价值最大,这个问题归结到规划的问题。问题分析:首先我们需要考虑的是以下几个方面:一:背包容量c与物品重量w[i]的关系:原创 2017-03-11 17:25:46 · 842 阅读 · 0 评论 -
排队购票问题分析与解决
问题描述: 售票工作正在进行,每张票为50元,现在有m+n人排队等待购票,其中有m人手持50元,n人手持100元,假设售票处不设找零,那么若想使售票处不会出现找不开零钱的局面,请你帮忙设计不同的排队方案。特别说明的是,拿同样面值的人对换位置为同一种方案。算法分析:一:n=0; 那么说明买票的人都是手持50元,所以不会出现找不开零钱的局面,所以这是一种排队方案;二原创 2017-03-09 22:07:29 · 9405 阅读 · 2 评论 -
整数划分问题(递归&递推)
1:问题描述:整数划分问题是将正整数n表示成一系列正整数之和:n=n1+n2+n3+...+nk,其中n1>=n2>=n3>=...nk>=1,这种表示方法称为整数划分。求正整数n的不同划分个数。例如:6的整数划分如下(共11种)65+14+2;4+1+1;3+3;3+2+1;3+1+1+1;2+2+2;2+2+1+1;2+1+1+1+1+1;1+1+1+1+1+1原创 2017-03-10 16:55:49 · 3268 阅读 · 0 评论 -
排序介绍(选择+冒泡+快排+堆排序)
问题描述:排序问题:给出一组数字,要求按照数值的大小进行排序 :例如 {1 ,4 .5 .3 .6 .8 .7}这组数据进行升序的排列后的顺序为{1 ,3 ,4, 5 ,6 ,7 ,8};冒泡排序:是一种简单的排序算法,它实现的过程:不断重复的走访过要排列的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来,走访数列的工作就是重复的进行,直到没有再需要进行交换的的时候,就是最后原创 2017-03-13 21:22:52 · 690 阅读 · 0 评论