其他

                                  想看更多的解題報告: http://blog.csdn.net/wangjian8006/article/details/7870410                                 

  第四章：分治策略。分治策略原理已經在歸併排序中闡述，此處不再重複。  最大子數組問題：  問題：給定一個數組A[1..n]，尋找A的和最大的非空連續子數組。例如這個數組，的最大子數組就是A[8..11] 首先是暴力求解方法： 找出所有組合：總共theta(n^2)個組合，而處理每個組合，至少也是常量時間，所以已耗用時間為omega(n^2)；注意這裡有重疊子問題，使用dynamic

                                   想看更多的解題報告:http://blog.csdn.net/wangjian8006/article/details/7870410                                    

                                  想看更多的解題報告: http://blog.csdn.net/wangjian8006/article/details/7870410                                  轉載請註明出處：http://blog.csdn.net/wangjian8006 題目大意：有兩個機器A和B，A機器有n個模式，B機器有m個模式,兩個機器最初在0模式然後有k個作業，每個作業有三個參數i，a，bi代表作業編號，

                                  想看更多的解題報告: http://blog.csdn.net/wangjian8006/article/details/7870410                                 

                                  想看更多的解題報告: http://blog.csdn.net/wangjian8006/article/details/7870410                                 

                                     想看更多的解題報告: http://blog.csdn.net/wangjian8006/article/details/7870410                                     轉載請註明出處：http://blog.csdn.net/wangjian8006 題目大意：           

                                  想看更多的解題報告: http://blog.csdn.net/wangjian8006/article/details/7870410                                 

 4-1-1：返回絕對值最小的負數即：最大的負數4-1-2：BRUTE-FORCE-FIND-MAXSUB(A) max-sum=-INF for i=1 to A.length sum=0; for j=i to A.length sum+=sum[j] if sum>max-sum max-sum-=sum low=i high=jreturn (low,high,max-sum)

                            想看更多的解題報告:http://blog.csdn.net/wangjian8006/article/details/7870410                             

                                  想看更多的解題報告:http://blog.csdn.net/wangjian8006/article/details/7870410                                    

                                  想看更多的解題報告: http://blog.csdn.net/wangjian8006/article/details/7870410                                 

    快速排序是當前使用最多的排序演算法，因為平均情況下，它的時間複雜度為theta(nlgn)，且隱藏的常數因子非常小，同時還是原址排序，綜合上述優點，快速排序就成為了排序演算法中最常用的演算法。    其基本思想是仍然是分治，    分解：數組A[p..r]被劃分為兩個子數組A[p..q-1]和A[q+1..r]，使得A[p...q-1]中的元素都小於A[q]，A[q+1..r]中的元素都大於A[q]；   

                                  想看更多的解題報告: http://blog.csdn.net/wangjian8006/article/details/7870410                                 

                                  想看更多的解題報告: http://blog.csdn.net/wangjian8006/article/details/7870410                                  轉載請註明出處：http://blog.csdn.net/wangjian8006題目大意：給出n個點m個約束如果約束是P a b c的形式就代表，a在b北邊的c的位置如果約束是V a b

                                    想看更多的解題報告:http://blog.csdn.net/wangjian8006/article/details/7870410                                     轉載請註明出處：http://blog.csdn.net/wangjian8006題目大意：有n根木條，一根一根的往一個座標繫上丟(給出木條兩點的座標)，問最後不被覆蓋的木條有哪些，即丟的木條如果和前面丟的木條交叉的話，

                                    想看更多的解題報告:http://blog.csdn.net/wangjian8006/article/details/7870410                                     轉載請註明出處：http://blog.csdn.net/wangjian8006題目大意：給你A矩陣，A矩陣是n*n的一個矩陣，現在要你求S = A + A^2 + A^3 + … +

  插入排序的適用範圍：對於少量元素的排序，他是一個有效演算法。由於書中的虛擬碼太經典，所以忍不住抄一下：//虛擬碼INSERTION-SORT(A)for j= 2 to A.lengthkey=A[j]//insert A[j] into A[1...(j-1)]i=j-1;while i>0 and A[i]>keyA[i+1]=A[i] i=i-1A[i+1]=keyc++實現：/* 輸入：A[1...(n-1)] *原址排序 *version1 */template&

                                     想看更多的解題報告: http://blog.csdn.net/wangjian8006/article/details/7870410                                     轉載請註明出處：http://blog.csdn.net/wangjian8006 題目大意：         輸入若干行英文，每行代表一棵樹，英文中可能有空格與重複，並且不超過30個字元，說不超過10,000種樹，

                            想看更多的解題報告:http://blog.csdn.net/wangjian8006/article/details/7870410