![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法总结
文章平均质量分 52
sijingyijun
用你的智慧点击你的前程。顶起脚跟,离天空近一点……
展开
-
经典算法题目——最长公共子序列问题
<br />给定两个序列<br />X = { x1 , x2 , ... , xm }<br />Y = { y1 , y2 , ... , yn }<br />求X和Y的一个最长公共子序列<br />举例<br />X = { a , b , c , b , d , a , b }<br />Y = { b , d , c , a , b , a }<br />最长公共子序列为<br />LSC = { b , c , b , a }<br />分析:<br />最长公共子序列问题具有最优子结构性质<b转载 2010-08-02 11:18:00 · 658 阅读 · 0 评论 -
递推的方法推导错排算法
<br />递推的方法推导错排算法: <br /> 当n个编号元素放在n个编号位置,元素编号与位置编号各不对应的方法数用M(n)表示,<br />那么M(n-1)就表示n-1个编号元素放在n-1个编号位置,各不对应的方法数,其它类推. <br /> 第一步:把第n个元素放在一个位置,比如位置k,一共有n-1种方法; <br /> 第二步:放编号为k的元素,这时有两种情况.<br /> ①把它放到位置n,那么,对于剩下的n-2个元素,就有M(n-2)种方法原创 2010-08-02 11:09:00 · 342 阅读 · 0 评论 -
求一组正整数的最小公倍数问题
<br /><1>,选取最大的元素max,并且将max赋给一个数h 。<br /><2>,让max去除每个元素,遇到除不尽的元素,让max+=h 。<br /><3>,重复<2>步骤,直到除尽每一个元素为止 。<br />(注意:每一次加h都要去除全部元素,即从第一个到第n个)原创 2010-08-09 09:07:00 · 446 阅读 · 0 评论 -
STL sort函数简介
<br />做ACM题的时候,排序是一种经常要用到的操作。如果每次都自己写个冒泡之类的O(n^2)排序,不但程序容易超时,而且浪费宝贵的比赛时间,还很有可能写错。STL里面有个sort函数,可以直接对数组排序,复杂度为n*log2(n)。使用这个函数,需要包含头文件。<br /> 这个函数可以传两个参数或三个参数。第一个参数是要排序的区间首地址,第二个参数是区间尾地址的下一地址。也就是说,排序的区间是[a,b)。简单来说,有一个数组int a[100],要对从a[0]到a[99]的元素进行排序,只要写转载 2010-08-12 10:10:00 · 676 阅读 · 1 评论