貪心演算法報告

❶ 目押的極限篇

3.1 手指的藝術——談節奏
談節奏不能只限於談論敲打按鈕的節奏，我們先從「硬直」說起。
硬直包括出招硬直、收招硬直、防禦硬直、受創硬直等幾種情況。在本文中，比較有用的概念是收招硬直和受創硬直。兩者分別對應目押者和受創者。通常，目押者出一下普通技或特殊技，比如說2B，對手中招後會有一段時間內處於硬直狀態，比如說20幀，則在對手中了2B開始計時，在不考慮氣絕等例外條件的前提下，1~20幀的時間內都可以接受目押者的後續攻擊形成連招或增加hit數，這就是受創硬直。然而，並不是第0到20幀這個時間目押者可以隨便出招，因為他還有剛才出2B的收招硬直。（本模型省略了對出招硬直的考慮，這樣並不影響分析結果，而且可以簡化模型的描述。）所以，如果假設收招需要10幀的時間，則目押者真正可以接下一招的時間范圍是第11~20幀。另外，需要指出的是，如果目押者在第1~10幀的范圍內按任何鍵，系統都是不會作出任何響應的。
根據貪心演算法，要達到目押極限，顯然需要在第11幀時正好出下一個普通技或特殊技。如果在第20幀的時候出，則浪費了「很長」的一段時間，而在這一段時間內，對手因為處於受創硬直，還在不斷後退，從而拉大了二人間的距離。
那麼，實際操作中應該怎麼辦呢？理想的情況當然是在每次能夠出招的時間范圍（本例中是第11~20幀）內的第1幀時發出下 1 hit。但，實際上基本不可能。然而一般相差1~2幀應該是無傷大雅的，即對最終結果沒有什麼大的影響，但差太多了就……
所以，「節奏」兩個字對目押來說，意義非同小可。有的人每次「有節奏地」按2下A，結果出來一次。這是因為每次的第2下A在目押者的收招硬直范圍內，系統不會作出響應。而有的人每次每個攻擊只按一次，而且（按古龍的描述法）「一定出現在他應該出現的時候」。這當然是另外一種節奏。
每個人都必定有適合他自己的節奏，只要多摸索即可，不可能千篇一律，當然更不應該強調哪種方法的「正宗」。當然，那種「按鍵機器」型的方法，追求按鍵頻率極限的方法，是應當避免的。因為受傷的，不僅是鍵盤或按鈕，還包括您的手指。 3.2 極限的極限——定位論
看過我的《98非無限一擊斃階段性研究報告》的人都知道，真七枷社在對手處於近版邊的某個神秘位置時，是可以大跳D>5C>6A>426A的。一開始很多人覺得不可思議，認為426A是第二時間指令投，怎麼可能接在6A後面？事實上這種想法是不成立的，因為所謂的「第一時間時間指令投」和「第二時間指令投」在連招中的時間差別並不明顯，完全在平時普通技和特殊技造成的硬直時間范圍內。5C/D或5C>6A後接不上426A是因為距離問題，是5C/D或5C>6A將對手推出的距離超過了426A的投擲判定范圍。然而當對手處於近版邊的某個神秘位置時，就可以成立，為什麼？
原因可謂智者見智，就本人而言，認為原因是，當真七大跳D>5C>6A中的6A擊中對手前的一瞬間，對手已經極其接近版邊了（這同樣是一個神秘的定位），此時因為沒有到版邊，所以受到攻擊會繼續後退，然後受6A攻擊才到版邊，可是後退的幅度沒有正常情況下大（因為本來就與版邊很近了）；而且正因為不是版邊，攻擊者真七才恰好不會後退。綜合上面兩點原因，可見真七與受創者之間的距離因此而沒有像通常6A擊中對手所拉開的距離那麼大，使得426A的判定范圍正好能夠達到對手，從而使連招成立。
同理，Vice也可以在C或D後直接接426A，同樣要在近版邊的某個神秘位置才成立，相似的例子還有Clark的C>6B>624624A。
為什麼要談這些看似與目押毫無關聯的東西呢？其實，在目押里，同樣有著極限定位。很多人都知道的就是Heavy D vs Terry，一般情況只能13hits，可是，當Terry處於近版邊的某個神秘位置時，卻可以達到14hits！原理跟剛才說的一樣，不再啰嗦。問題是，我們如何才能做到14hits？答案是，可遇不可求。汗……這個東西，非有莫大的勇氣和驚人的耐心莫辦，只有成百上千次的不斷重復找定位，才有可能成功。
所以，我們似乎可以得出如下結論，即幾乎所知的所有人的極限都可以再提升1hit，條件就是——讓對手處於近版邊的某個神秘位置。 3.3 取消的技巧——Mary
在98里，另一個除Heavy D的目押達人就是Mary，她有自己獨特的一套目押絕技——按鍵取消。順便提一下，在2000里，小Boss Kula似乎也會這一手，可能是Mary的徒弟：）
這套稱之為按鍵取消的絕招，其方法是在遠A連按時，用有節奏的（A.C）*n或（A.D）*n來代替AAAA……其中每次的A.C或A.D效果相當於 遠A*2。
為什麼要使用這種按鍵取消？直接AAAA……不行嗎？行是行，可是沒有按鍵取消打的hits數多啊。按鍵取消最大的好處就是，每次的A.C或A.D後，自己的遠輕拳（注意這里貧僧使用的是「遠輕拳」這三個漢字，而非A或C等，因為從宏觀上看，對手一直受的都是Mary的遠輕拳打擊）被加快了收招速度（提前了幾幀），從而使下一循環的遠輕拳始動提前了幾幀時間；從另一個角度來說，因為少了幾幀後退的時間，受創者沒有像以前退得那麼遠了。這就造成了按鍵取消比直接連點遠輕拳要多幾hits的原因。根據貪心演算法，要達到Mary的目押極限，顯然需要使用按鍵取消。
再總結一下，用C或D按鍵取消的精髓就在於本身相當於1hit的遠A，同時可以「加快收招速度」。

❷ 數學建模 糧倉選址問題

從上繳糧食的情況來，倉庫應該建在100那個位置為最好。

❸ PASCAL貪心演算法，汽車行駛加油問題

http://hi..com/samroxas/item/d775f2c0b2f79c0aad092f0e
這是我曾經寫的結題報告，基本一樣的題目，相信會對你有幫助。

❹ 求份 貪心演算法報告 用C，C++ 或JAVA

同學啊，明天就要交了，如果真的不知道怎麼寫，我給你個及格分吧。不用來這里求助的啦