其他

題目連結: 首先，可以確定每個格子只能選一次，因為選任何大於0的偶數次，等於沒有效果一樣。然後，就可以把這題理解成從r*c的矩陣中選擇一些格子進行“點亮”操作，使得最終所有格子都是“亮”的狀態。那麼，每個格子要麼有點亮操作，要麼沒有，總共複雜度為2^25，顯然必須進行減枝。假設從第一行第一列開始，從左往右，從上往下一次依次選擇，對於當前所在位置（x, y），它已經不能影響到x-2以前的行數了，所以當到x行時，如果第x-2行沒有全部點亮，則進行減枝。此外，還可以最佳化，把每行的狀態用一個正數表示，

題目連結：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=460&page=show_problem&problem=4072題目大意：給n個大寫字母組成的字串，選擇盡量多的串，使得每個大寫字母都能出現偶數次。思路：一看到Time limit: 18.000 seconds，

 /*描述：設A和B是2個字串。要用最少的字元操作將字串A轉換為字串B。這裡所說的字元操作包括:(1)刪除一個字元;(2)插入一個字元；(3)將一個字元改為另一個字元。將字串A變換為字串B所用的最少字元運算元稱為字串A到B的編輯距離,記為d(A,B)。試設計一個有效演算法,對任給的2個字串A和B,計算出它們的編輯距離d(A,B)。要求：輸入：第1行是字串A,第2行是字串B。輸出：字串A和B的編輯距離d(A,B)思路：開一個二維數組d[i][j]來記錄a0-ai與b0-bj之間的編輯距離，要遞推時

已耗用時間為nlgn #include <cstdlib>#include <iostream>#include <vector>#include <time.h>using namespace std;void input_v(vector<int> &v){ int data; while(cin>>data) { v.push_back(data); }}void

第四章 遞迴式 總結：這一章講了三種解遞迴式的方法，代換法、遞迴樹方法、主方法。 1.    代換法兩個步驟：1）    猜測解的形式2）    用數學歸納法找出解真正有效常數 2.    遞迴樹畫出一顆遞迴樹來得到好猜測。在遞迴樹中，每一個結點都代表遞迴函式調用集合中一個子問題的代價。我們將樹中每一層內的代價相加得到一個每層代價的集合，再將每層的代價相加得到遞迴是所有層次的總代價。 3.    主方法依賴主定理，要記憶三種情況    

題目來源：https://www.interviewstreet.com/challenges/dashboard/#problem/4fcf919f11817解題報告：這道題我用的演算法是最普通的演算法，數組是排序的。刪除操作時，用二分尋找找到那個元素，然後數組後面的元素往前移一格。增加操作時，用二分尋找找到元素應該在的位置，插入元素，後面的元素依次往後挪。但是，這道題的關鍵在於，不能用int，因為兩個int相加可能會越界！因為這個WA了好多遍。所以改用long

     每次小練習都有收穫，今天強化了一下精度控制這一塊， The TripA number of students are members of a club that travels annually to exotic locations. Their destinations in the past have included Indianapolis, Phoenix, Nashville, Philadelphia, San Jose, and Atlanta. This

               前面做過好幾個最大連續子列的問題，這個題是找兩個已知長度的子列，滿足這兩段的和最大這一條件。核心是動規以及樹狀數組。先說一下樹狀數組：第一個是sum[i]=sum[i-1]+num[i];以及seq[i]=sum[i+k-1]-sum[i-1];seq[i]表示i到i+k-1的和。動規：dp[i]=a表示在以第i到n-k+1為起點的長度為k的子列中以a為起點的最大。狀態轉移方程是

   哈哈 ，同學告訴我用兩個dfs,然後自己獨立讀題，參考《入門經典》P107,黑白映像，1Y，歐耶！  #include<cstdio>#include<cstdlib>#include<cstring>char maze[55][55],vis1[55][55],vis2[55][55];int count,num[10000],sum,nn;int cmp(const void *_a,const void *_b){ int *a=(int *

             田忌賽馬的類比，但是這個題思路不清晰很容易WA。參考http://blog.sina.com.cn/s/blog_76102a690100q0gr.html分析，寫的代碼。#include<cstdio>#include<iostream>#include<cstdlib>#include<algorithm>#include<cstring>#define MAXN 1010using namespace

處理7z格式的001、002……檔案7z壓縮公用程式進行分卷壓縮後，會產生諸如abc.7z.001、abc.7z.002、abc.7z.003……之類的檔案。如果你下載後，電腦中卻又未安裝7z工具，該怎麼辦？很簡單，使用COPY命令搞定。命令如下：copy /b abc.7z.001+abc.7z.002+abc.7z.003 abc.7z說明：1. 參數/B或/b都可以，意思是合并二進位檔案。2. 合并後的檔案，比如abc.7z，就可以直接使用WinRAR開啟了。舉例：

CHM轉PDF工具綜述CHM轉PDF的工具主要有如下3種：1）CHM TO PDF Converter版本：PRO 3.62）CHM2PDF Pilot版本：2.15.73 3）ChmMagic版本：1.3這些工具的原理都是先將CHM轉成HTML，再轉為PDF。是否還有其他工具我不清楚，筆者只用過上述三種。就工具效能來看，第一種CHM TO PDF Converter功能最強，轉換後的文檔最好。其次是ChmMagic，最差的是CHM2PDF Pilot。下面就逐一點評：CHM TO PDF

在Neatbeans中建立JSF檔案,在頁面中放置一個按鈕,作用是點擊此按鈕,跳轉到新的頁面而不顯示新視窗.做法是:雙擊JSF頁面中的按鈕,產生JAVA檔案中的ACTION()方法.在方法裡添加如下代碼即可.  public String button1_action() {        // TODO: Process the action. Return value is a navigation        // case name where null will return to

mtl_supply表的作用，是當初培訓時的一個知識點，現在我整理了一下，貼出來1、當請購單建立、審批後，mtl_supply的變化a.當建立完請購單,MTL_SUPPLY為空白b.當審批後,mtl_supply中產生一條資料，supply_type_code=REQc.當請購單審批後，請購頭與請購行存入MS.REQ_HEADER_ID,

預設安裝的Siebel+Tools，Tools登陸時有3個選項：Local、Sample、Server，具體涵義如下：Local：指本機資料庫。按照Siebel開發建議，開發人員需要從Siebel

JSF檔案上傳與下載--使用myfaces一、依賴的庫myfaces相關以及tomahawk等二、設定檔修改web.xml，加入如下代碼------------------------------------------------------- <filter>  <filter-name>extensionsFilter</filter-name>  <filter-class>  

（註：以下資訊來自網路）約定:客戶化應用程式名稱CUX,ldt檔案的存放路徑在開發環境和測試環境相同，      為$CUX_TOP/import/ldtscripts/,需要實現的效果是將開發環境的客戶      化開發移植到測試環境，所有的移植步驟為：        1.在開發環境執行fndload的DOWNLOAD操作;        2.將產生的ldt檔案下載到本地，再上傳到測試環境;        3.在測試環境執行fndload的UPLOAD操作。     

      簡介：領域模型是OO分析中最重要和經典的模型。它闡述了領域中的重要概念。本次將介紹有關領域模型的基本技術。    領域模型：是對領域內的概念類或現實世界中對象的可視化表示[MO95,Fowler96]。領域模型也稱為概念性模型，領域物件模型和分析物件模型。   UP對領域模型的定義是，可以在業務建模科目中建立的製品之一。更準確地講，UP領域模型是UP業務對物件模型（BOM）的特化，“專用於解釋業務領域中重要的‘事物’和產品”[RUP]。 BOM覆蓋整個業務及其所有子域。  

1.終於解決了PL SQL DEVELOPER 7.0中的Window List的位置固定的問題 每次開啟PL/SQL Developer總是沒有Window List出現，需要由手工選擇Tools -> Window List，為此鬱悶了好久，為什麼在6.0裡面好使的位置，到7.0裡面就不好用了。今天發現，原來布局選擇好後是需要儲存的，儲存方法為 Window-> Save Layout2.使PL/SQL

http://archive.ics.uci.edu/ml/machine-learning-databases/statlog/heart/ 該資料經常作為資料採礦的樣本。 This database contains 13 attributes (which have been extracted froma larger set of 75)         Attribute Information:------------------------      -- 1. age