其他

P09:

P03: 多重背包問題題目有N種物品和一個容量為V的背包。第i種物品最多有n[i]件可用，每件費用是c[i]，價值是w[i]。求解將哪些物品裝入背包可使這些物品的費用總和不超過背包容量，且價值總和最大。基本演算法這題目和完全背包問題很類似。基本的方程只需將完全背包問題的方程略微一改即可，因為對於第i種物品有n[i]+1種策略：取0件，取1件……取n[i]件。令f[i][v]表示前i種物品恰放入一個容量為v的背包的最大權值，則有狀態轉移方程：f[i][v]=max{f[i-1][v-k*c[i]]

P11: 背包問題的搜尋解法《背包問題九講》的本意是將背包問題作為動態規劃問題中的一類進行講解。但鑒於的確有一些背包問題只能用搜尋來解，所以這裡也對用搜尋解背包問題做簡單介紹。大部分以01背包為例，其它的應該可以觸類旁通。簡單的深搜對於01背包問題，簡單的深搜的複雜度是O(2^N)。就是枚舉出所有2^N種將物品放入背包的方案，然後找最優解。基本架構如下：procedure SearchPack(i,cur_v,cur_w) if(i>N)

                在這個物慾橫流的職場裡，充滿著陰謀與陷阱，如果有人莫名對你好，就代表有人要害你，如果有人巴結你，就代表有人想利用你！正所謂人在職場，身不由己！　　作為一名新入職的程式員，怎麼做，才能在職場中混得風生水起？下面跟大家分享一些原則，堅持下去，你會發現，玩轉職場並不是你想象中那麼困難。　　1、長相不令人討厭，如果長得不好，就讓自己有才氣；如果才氣也沒有，那就總是微笑。　　2、氣質是關鍵。如果時尚學不好，寧願純樸。　　3、與人握手時，可多握一會兒。　　4、言多必失。　　5

P04: 混合三種背包問題問題如果將P01、P02、P03混合起來。也就是說，有的物品只可以取一次（01背包），有的物品可以取無限次（完全背包），有的物品可以取的次數有一個上限（多重背包）。應該怎麼求解呢？01背包與完全背包的混合考慮到在P01和P02中給出的虛擬碼只有一處不同，故如果只有兩類物品：一類物品只能取一次，另一類物品可以取無限次，那麼只需在對每個物品應用轉移方程時，根據物品的類別選用順序或逆序的迴圈即可，複雜度是O(VN)。虛擬碼如下：for i=1..N if

附：USACO中的背包問題USACO是USA Computing Olympiad的簡稱，它組織了很多面向全球的電腦競賽活動。USACO Trainng是一個很適合初學者的題庫，我認為它的特色是題目品質高，循序漸進，還配有不錯的課文和題目分析。其中關於背包問題的那篇課文 (TEXT Knapsack Problems) 也值得一看。另外，USACO Contest是USACO常年組織的面向全球的競賽系列，在此也推薦NOIP選手參加。我整理了USACO

  一、資料庫營運工作總原則 1、能不給資料庫做的事情不要給資料庫，資料庫只做資料容器。2、對於資料庫的變更必須有記錄，可以復原。二、許可權相關 總原則，以最低粒度控制許可權。SELECT許可權：所有開發人員均可擁有自己業務範圍內的表許可權。INSERT/UPDATE/DELETE許可權：所有專案經理可以擁有自己業務範圍內的表許可權。Structure許可權：資料庫管理員可以擁有。Administration許可權：系統管理員和資料庫管理員可以擁有。程式存取權限：根據IP和系統名建立使用者名稱，

由最長公用子序列問題的最優子結構性質建立子問題最優值的遞迴關係。    用c[i][j]記錄序列X和Y的最長公用子序列的長度，其中， Xi={x1,x2,…,xi}；Yj={y1,y2,…,yj}。當i=0或j=0時，空序列是Xi和Yj的最長公用子序列。故此時C[i][j]=0。其他情況下，由最優子結構性質可建立遞迴關係如下：void LCSLength( int m，int n，char *x，char *y，int **c，int **b )

       初入職場的新人，能力和經驗並不具備競爭力。想要跟好的融入群體，更有信心的工作，要知道這五條鑽石級職場法則：    1.理性看待得與失        生活中，對於付出了卻沒有應有的回報這樣的待遇很多人都接受不了，以至於鑽進一個胡同裡便出不來。如果不能理性看待自己的得與失，付出了就必須要得到同樣程度的回報，否則就“破罐子破摔”，這樣的員工是任何企業都不希望“收編”的。       

問題描述：給定由n個整數（包含負整數）組成的序列a1,a2,...,an，求該序列子段和的最大值。當所有整數均為負值時定義其最大子段和為0。依此定義，所求的最優值為： 例如，當(a1,a2 , a3 , a4 , a5 ,a6)=(-2,11,-4,13,-5,-2)時，最大子段和為：11+（-4）+13 =201、最大子段和問題的簡單演算法：代碼：#include<iostream>using namespace std;int MaxSum(int a[],int n,int &

       在生產環境的EM檢查ADDM，最近總會看到增加SGA大小的建議，當前SGA是4G，決定根據建議提高到5G。       環境：               雙節點RAC環境，節點1 pdmcn1節點2pdmcn2               資料庫 pdmcn 執行個體1 pdmcn1 執行個體2 pdmcn2               Oracle Database 10g Enterprise Edition Release 10.2.0.4.0 - 64bit

     每個在職場打拚的人都希望自己的工作能為自己贏得在同事中的認同。老闆的肯定以及公司中位置的上升。想一想，你在這裡工作還圖什麼別的呢?    為了達到這一步，我們總是會接下難以完成的工作或自己根本不願意做的工作，然後挑戰瘋狂的截止時間，讓自己被工作壓到透不過氣。當然，這些行為可以為你在履曆中贏得“工作努力”的名聲和榮譽，可是，當一旦接受了這分名聲和榮譽之後，接下來你就必須需要一直的來維護你的形象。   

/******************************************************************** ** @file test.cpp ** @author liuke ** @date Fri Apr 22 23:50:50 2011 ** @brief **************************動態規劃實現******************************** 長度為m的數組f[1...m]中存放一系列子結果，即f[

 一、常規還原與恢複       RMAN 的整個恢複過程可以分為還原（restore）與恢複（recover） ，他們在含義上是有很大差別的，一個是指物理意義的檔案的還原與拷貝，一個是指資料庫一致性的恢複，所以，正確的理解這兩個概念，有助於正確的恢複資料庫。對於RMAN 的備份，還原作業只能是在用 RMAN 或 RMAN 包來做了，對於恢複操作則是很靈活的了，除了 RMAN，也可以在 SQLPLUS 中完成。還原與恢複一個資料庫，可以用如下兩個簡單的命令完成RMAN>restore

  sqlplus登入時遇到的ORA-12560: TNS: 協議適配器錯誤解決辦法      在windows下使用lsnrctl start啟動監聽之後，然後使用sqlplus登入的時候遇到了ORA-12560: TNS: 協議適配器錯誤的問題。      這時資料庫的執行個體還沒有啟動，使用net start OracleServiceORCL啟動執行個體後，再使用sqlplus /as sysdba登入即OK了。     

       在工作遇到困難的時候，滿腹牢騷是無濟於事的，要抱有正面的態度，著眼於有益的事情。清楚你的人生目標、使命及長遠計劃，列出一份你個人的成績及獲得的利益，每當你懷疑的時候，便拿來作參考。與抱有正面理想的人為伍，要避免問那些“為什麼”的問題，將焦點集中在工作上，學會心胸開闊。       職場中不可深交的五種人：       一、交淺言深者不可深交：      

  Oracle_11g_R1和R2官方下面的是Oracle官方，列在這裡，希望能減少大家的尋找時間，趕快下載吧~Oracle Database 11g Release 1(11.1.0.6.0)Standard Edition,Standard Edition One,and Enterprise Editionhttp://www.oracle.com/technology/software/products/database/oracle11g/111060_win32soft.html

 一、Report命令 Report 命令可以檢測那些檔案需要備份，那些備份能被刪除以及那些檔案能不能獲得的資訊，如 報告資料庫的所有能備份資料檔案對象 Report schema 或者 RMAN> REPORT SCHEMA AT TIME 'SYSDATE-14'; RMAN> REPORT SCHEMA AT SCN 1000; RMAN> REPORT SCHEMA AT SEQUENCE 100 THREAD 1; 報告需要備份的資料檔案 Report need