原创 動態規劃-跑跑卡丁車

題意: 跑跑卡丁車是時下一款流行的網絡休閒遊戲,你可以在這虛擬的世界裏體驗駕駛的樂趣。這款遊戲的特別之處是你可以通過漂移來獲得一種加速卡,用這種加速卡可以在有限的時間裏提高你的速度。爲了使問題簡單化,我們假設一個賽道分爲L段,並且給你通過

原创 邏輯覆蓋BOR算法

BOR算法 縮寫 Boolean OperatoR 輸入 一個singular布爾表達式 輸出 一個約束關係集,使得能檢測出所有的 boolean operator錯誤 算法過程 建立語法樹並且標號 TNi 表示使得這個子

原创 概率dp- Ilya and Escalator

題目 cf518D 大致意思是一個由n個人組成的隊列,每個單位時刻隊列頭可以選擇出隊列概率爲p,或者是不出隊列,概率爲1-p. 問過了t個單位時刻, 出隊列的人數的期望。 思路 如果能計算出P{X=i}(0<=i<=t

原创 動態規劃-Employment Planning

題目: 僱傭一個人需要花費,日常工資需要花費,解僱一個人也需要花費。 然後給出了每個月的最小員工數,求如何安排使得開銷最小,求出最小開銷。 思路: dp[i][j] 表示第i個月僱傭j個人所需要的開銷。 然後思考dp[i-1][j']向

原创 第二類斯特林數的遞推公式

定義:  將p個物體劃分成k個非空的不可辨別的集合的方法數。 dp[p][k] = dp[p-1][k] * k + dp[p-1][k-1]; 因爲有k種選擇。 dp[0][1] = 1; for(int i=1;i<=4000;i

原创 線性動態規劃-文件排版

題目 寫電子郵件是有趣的,但不幸的是經常寫不好看,主要是因爲所有的行不一樣長,你的上司想要發排版精美的電子郵件,你的任務是爲他編寫一個電子郵件排版程序。 完成這個任務最簡單的辦法是在太短的行中的單詞之間插入空格,但這並不是最好的方

原创 git 簡單三步配置

1. $ git config --global user.name "Your Name" $ git config --global user.email "[email protected]" 2. 生成ssh-key  ssh-

原创 codeforce341 D題 Rat Kwesh and Cheese(複數)

題意 計算出由x,y,z構成的下標最小的 值最大的表達式。 0.1 ≤ x, y, z ≤ 200.0 思路 因爲xyz 可能非常大,所以需要使用2次log函數。可以將xyz 轉換成z∗log(y)+log(log(x

原创 動態規劃-搬寢室

題意: 從n個數字中選取k對數,使得他們的差的平方和最小。 思路: dp[i][j] 表示從前i個數字中選取j對數字的最優解。 1.選了第i個數字 dp[i][j] = dp[i-2][j-1] + (a[i-1] - a[i]) *

原创 設計模式-Strategy代碼+UML圖

class Duck{ public: FlyBehavior* flyBehavior; QuackBehavior* quackBehavior; void performFly() { flyBehavior-

原创 動態規劃-hdu1227Fast Food

題意: 從n個地方選取k個地方,定義某個點的"距離"爲 該點到k個點的距離 的最小值。  求n個點"距離"的最小值。 思路: 1.當k=1的時候我們可以輕鬆解決。 當k>=2的時候我們儘量往k=1靠攏, 不斷讓k--, 我們可以把長度爲

原创 設計模式—Composite代碼

public abstract class MenuComponent{ public void add(MenuComponent menuComponent) { } public void remove(MenuComp

原创 動態規劃-Pearls

題意:(來自lee+的翻譯) 題目意思是說,有幾種不同的珍珠。每種珍珠都有它的單價。當然質量高的珍珠價格一定也是高的。 爲了避免買家只買1個珍珠。就要求不論是買了多少個珍珠都是需要在購買數量上加10.之後乘上單價。 求出總的花費!例如:買

原创 git遠程常見問題&解決方案

問題1: 換了Repo的名字後改怎麼辦? git remote rm origin git remote add origin [email protected]:[]/[].git 問題2: 如何刪除遠程文件 git

原创 dp-更難的矩陣取數問題

題目:     一個M*N矩陣中有不同的正整數,經過這個格子,就能獲得相應價值的獎勵,先從左上走到右下,再從右下走到左上。第1遍時只能向下和向右走,第2遍時只能向上和向左走。兩次如果經過同一個格子,則該格子的獎勵只計算一次,求能夠獲得的最