原创 分石子的問題(n個石子放入m個筐子,兩堆石子游戲,一堆石子游戲)

將三類分石子的問題整理到一起 問題一: 有n個石頭,k個框子。把n個石頭按順序放入k個框子,比如1~3放入1,4~6放入2,要求最大重量的框子的重量最小的放法。 設石子的重量分別爲Q1,Q2,... g(i,j)=Qi+,...,+Q

原创 低頻詞過濾

低頻詞過濾 題目描述:請編寫程序,從包含大量單詞的文本中刪除出現次數最少的單詞。如果有多 個單詞都出現最少的次數,則將這些單詞都刪除。 輸入數據:程序讀入已被命名爲 corpus.txt 的一個大數據量的文本文件,該文件包含英 文單詞

原创 青蛙過河

一條長度爲L的小河上飄着一些荷葉,青蛙要踩着這些荷葉過河。由於河寬和青蛙一次跳過的距離都是正整數,我們可以把青蛙可能到達的點看成是數軸上的一串整點:0,1,2,。。。,L。座標爲0的點在河的一次,座標爲L的點在河的另一側。青蛙從座標爲0的

原创 Idea常用快捷鍵

原始地址http://www.cnblogs.com/EhPartment/archive/2012/08/24/2653789.html Alt+回車 導入包,自動修正 Ctrl+N 查找類 Ctrl+Shift+N 查找文件 Ctrl

原创 棋盤移動問題

  5*5的棋盤上有24個棋子,有一個空位,棋子都不相同,現在隨意的移動空位,只知道棋盤的初始狀態和終止狀態,以及每一種移動方法的次數,例如上5次等,求是否存在這樣一個序列,如果存在,輸出該序列,否則輸出0 該題目的剪枝條件爲 1,橫向移

原创 整數分解成連續整數之和的方法

  定理:一個數如果可以表示成爲連續的正整數之和的形式,則必定包含大於1的奇因子   證明:如果一個數m可以表示成爲 a+(a+1)+,...,+(a+k)          則m=(a+a+k)*(k+1)/2;因爲 a+a+k-k-1

原创 Raney引理

Raney引理:          設整數序列A={Ai,i=1,2,...,N},且部分和爲Sk=A1+,...,+Ak,序列中的所有的數字之和爲Sn=1;          則在A的N個循環表示中,有且僅有一個序列B,滿足B的任意部分

原创 青蛙的煩惱

      池塘裏有n片荷葉,圍成了一個凸多邊形。荷葉的編號分別爲1,2,3,。。n,n<=1000, 求一種青蛙的跳躍策略,使得青蛙跳過的距離最短,並且遍歷了所有的荷葉  分析:最短距離並非遍歷凸多邊形的所有的邊。例如:A(2 3),B

原创 最大公共子串問題

最大公共子串問題 這個是動態規劃的基礎題目。動態規劃就是遞推和重複子結構。 確定了遞推關係後。找到一個能極大地減少重複運算的子結構至關重要。選的好了,時間效率會很好。 這個問題,不妨設第一個串爲a,長度爲n,第二個串爲b,長度m。那麼最

原创 陪審團問題

  問題描述: 問題描述在遙遠的國家佛羅布尼亞,嫌犯是否有罪,須由陪審團決定。陪審團是由法官從公衆中挑選的。先隨機挑選n 個人作爲陪審團的候選人,然後再從這n 個人中選m 人組成陪審團。選m 人的辦法是:控方和辯方會根據對候選人的喜歡程度

原创 排列問題

      在整數1,2,...,N的排列中,有些排列滿足下面一個性質A:該排列中除了最後一個整數外的每一個整數後面都跟有一個與它相差爲1的數字。設有N個數字,已知一部分位置上的數,求滿足性質A的排列有多少個?       分析:假設只

原创 線程的同步問題(java)

1,使用synchronized 關鍵字     synchronized關鍵字可以修飾方法,當修飾方法的時候,多個被修飾的方法只能被一個線程訪問          synchronized關鍵字修飾代碼段    synchronized

原创 寫腳本的時候應該注意的幾個問題

1.  任務出現問題時需要 返回失敗碼。例如,需要導入的數據文件不存在,即上游數據出了問題,這個時候需要返回錯誤碼,方便處理,通知到相關開發人員等 2. 批量導入任務時,需要考慮到某些任務可能失敗的風險,如果這些可以失敗的任務是允許的,那

原创 海戰遊戲

在N*M的矩陣上,放置了L個軍艦,軍艦的左上角座標爲ux,uy,左下角座標爲dx,dy。軍艦是一個矩形。現在要放置第L+1個軍艦,但是軍艦不能重疊,並且上下左右,上左,上右,下左,下右都不能相鄰。求放置一個長爲p,寬爲q的軍艦的放置方案數