A^A=0A^0=A运用:只要把输入的数字全部异或 那么留下来的就是奇数个的数字。链接:http://acm.hdu.edu.cn/showproblem.php?pid=4403 Read More
posted @ 2012-11-27 21:52 jiai Views(80) Comments(0) Diggs(0) Edit
最长递增子序列问题的求解最长递增子序列问题是一个很基本、较常见的小问题,但这个问题的求解方法却并不那么显而易见,需要较深入的思考和较好的算法素养才能得出良好的算法。由于这个问题能运用学过的基本的算法分析和设计的方法与思想,能够锻炼设计较复杂算法的思维,我对这个问题进行了较深入的分析思考,得出了几种复杂度不同算法,并给出了分析和证明。一,最长递增子序列问题的描述设L=<a1,a2,…,an>是n个不同的实数的序列,L的递增子序列是这样一个子序列Lin=<aK1,ak2,…,akm>,其中k1<k2<…<km且aK1<ak2<…<akm。 Read More
posted @ 2012-11-27 21:17 jiai Views(176) Comments(0) Diggs(0) Edit
http://openoj.awaysoft.com:8080/judge/contest/contest/view.action?cid=319#overview与MAX Plus Plus 类似的最大子矩阵求和http://acm.hdu.edu.cn/showproblem.php?pid=1081 Read More
posted @ 2012-11-27 20:26 jiai Views(178) Comments(0) Diggs(0) Edit
模板:for( int i=0;i<32;i++)//base[i]表示第i位上是1base[i]=(1<<i);int x;//定义整数x,x可以是任意进制数。for( int i=0;i<7;i++)if(x&base[i])//x&1(等于1时x为奇数,否则x为偶数)x的二进制的第i位是为1elsex的二进制的第i位不为1链接:http://acm.hdu.edu.cn/showproblem.php?pid=3257 Read More
posted @ 2012-11-27 20:05 jiai Views(104) Comments(0) Diggs(0) Edit