斐波那契pdf

❶ 《12堂魔力數學課.pdf 百度網盤》epub下載在線閱讀全文，求百度網盤雲資源

鏈接: https://pan..com/s/1doNhnxmz-Ps94CGvsdrCuw

本書堪稱「12堂極簡數學課」，囊括了我們從小學到中學到大學必須掌握的12個最重要的數學概念，比如算術、代數學、幾何學、三角學、微積分、圓周率、無窮大等。更重要的是，本傑明既是一名優秀的數學教授，更是一位高明的魔術師，他的魔術棒所指之處，會讓我們茅塞頓開。他在書中為我們准備了神奇精彩的數學魔術、開腦洞的智力問題，讓我們在這趟數學的魔法世界之旅中，從大自然中領略斐波那契數列之美，從小幽默中領會到無窮大的奧秘，從《達·芬奇密碼》中窺見黃金比例的魅力，從詩歌中找到圓周率的記憶方法，從圓筒冰激凌中認知排列組合的秘密，從彩票和撲克牌游戲中發掘概率的真諦，甚至可以通過神奇的數學魔術把自己包裝成「數學天才」。

❷ 《外匯交易的10堂必修課—外匯交易領域最佳入門書》pdf下載在線閱讀全文，求百度網盤雲資源

《外匯交易的10堂必修課》（（美）賈里德 F.馬丁內斯（Jared F. Martinez））電子書網盤下載免費在線閱讀

鏈接: https://pan..com/s/1bFWEVFaiTWXl5fGrBzn5YA

書名：外匯交易的10堂必修課

作者：（美）賈里德 F.馬丁內斯（Jared F. Martinez）

譯者：李漢軍

豆瓣評分：6.2

出版社：機械工業出版社

出版年份：2013-5

頁數：228

內容簡介：

外匯交易令人興奮、充滿冒險，還能帶來金錢上的回報，但對於那些沒有準備好如何應對市場運行節奏的人來說，外匯市場也是個夢魘之地。

現在，賈里德 F. 馬丁內斯，一位一流的外匯交易專家，把他豐富的知識和實踐經驗提煉歸納成10個外匯交易的關鍵技巧。《外匯交易的10堂必修課》揭示了如何運用圖表方法有效分析市場運動形態，並且把這些形態轉化為利潤。

不論你的交易經驗是否豐富，你都能通過提升那些必要的交易技巧成為一個持續贏利的交易者，比如通過使用恰當的交易工具，發現買入或者賣出機會的時候做好資金管理，學會辨認趨勢和趨勢線，等等。然後，你會發現外匯市場的內在驅動力，以及駕馭外匯交易的三個階段：習得新的交易規則，制定交易紀律，把交易紀律貫徹到具體的交易行為里。

本書還為你呈現了如下內容：

理解多空之間在支撐位和阻力位的金融博弈

運用蠟燭圖解讀市場語言

制訂一致性的入場和出場策略

把斐波那契數列作為交易工具的一部分

識別盤整行情及其交易方法

馬丁內斯還向我們展示了如下技巧，即通過發現共同驗證信號和運用多重時間周期，綜合分析，執行一筆成功的交易。你也將學會外匯交易中的關鍵部分——如何控制情緒——以及如何改正壞習慣，壞習慣會妨礙你成為一位自信而成功的交易者。

工欲善其事，必先利其器，外匯交易也是如此。在你運用交易工具構建自己成熟的交易系統的過程中，本書可以助你一臂之力，並且最終助你實現期望的財務目標。

作者簡介：

賈里德 F. 馬丁內斯

MTI公司創始人。MTI公司是外匯交易培訓領域的領導者。同時，馬丁內斯也是I-TradeFX外匯經紀公司的創始人，在外匯交易領域聲名斐然。他最廣為人知的交易技巧就是運用斐波那契數列判斷市場波動形態，並且通過利用這些形態幫助交易者獲取利潤。他也是「FX Television」、Stocks and Commodities、FX Street 以及 Active Trader 的撰稿人。成千上萬的人從交易菜鳥成長為交易高手，馬丁內斯先生功不可沒。

❸ 求全套江恩學習資料 視頻 pdf word txt 全套哦 親 滿意追加100分

早些時候，本雜志便被威廉·D·江恩對股市的長期預測深深的吸引住了。在大量的事例中，江恩先生事先給出了某些股票和商品將要到達的確定價位，這包含某些當時公認的不可能到達的目標位。

例如，當紐約中夾公司賣131美元/股的時候，他預測這只股要在跌到129美元/股以前將會漲到145美元/股。他的預測一次又一次的被證明是准確的，並且他使用的交易方法與我們所知的任何一個專家的交易方法均不同，為此我們對江恩先生和他的預測方法以及它們在市場中的運用展開了調查。

這項調查的結果在許多方面都非常引人注目。事實表明，江恩先生發明了一套全新的思想作為支配股票市場運動的原理。他將他的操作建立在某種自然法則上，盡管這些法則從開天闢地時已存在，但僅在近幾年才受到人類現代發現的頭銜。

我們曾要求江恩先生概述一下他的工作，而且就我們等到的結果來看，已獲得了一些非凡的證據。在全面認識到華爾街上有一個具有新觀念的人這樣一個事實面前，我們認可了這些事實。這個新觀念不為大多數人歡迎，因為它反傳統，並且鼓勵科學的主張。激活了人的思想和研究。這些行為使大多數人憎惡。

江恩先生在這里談到了他的經歷和交易方法。讀者在閱讀時將會看到，江恩先生的預測在絕大多數的事例中都被證明是正確的。在過去的十年中，我將全部的時間和精力都有投入到市場投機中。像其它人一樣，我曾損失過成千上萬美元，並經歷了一個在沒有預備知識的情況下入市的新手所必然遭遇到的起起落落。

我很快便意識到，所有成功人士——無論是律師、醫生還是科學家，他們在開始賺錢以前，都對自己特定的追求或職業進行過多年的學習和研究。在我自己的經紀業務以及為大量的客戶服務過程中，我有常人難得的機會去研究他人失敗和成功的原因。我發現，在對市場沒有任何知識和研究的交易者中，在百分之九十以上最終虧本。

我很快注意到股票和商品期貨漲跌的周期性再現。這使我得出結論：自然法則是市場運動的基礎。因此，我決定花10年的時間研究應用於市場的自然法則，並將我的精力投入么使投機成為一種有利可圖的職業中去。在對已知的科學經過徹底的研究和調查後，我發現波動法則（Law of Vibration）可以讓我准確測定在給定時間內股票或商品期貨價格漲跌所能到達的准確位置。這個法則可以在華爾街還未意識到之前，確定成因並預見結果。大多數投機者可以證實，只知結果而不知原因是導致虧損的根本。

在此，我不可能給出我在市場中應用的波動法則的具體概念，但是，當我說波動法則是無線電報，地線電話和留聲機的基本法則時，門外漢還是可能抓住某些要領。沒有這種法則的存在，上敘述這些發明將是不可能的。

為了檢驗我的想法的有效性，幾年裡我不僅正常上班，而且 還花了九個月的時間在紐約的阿斯特（Astor）圖書館和倫敦的大英博物館（British Museum London）里沒日沒夜地工作，研究早至1820年的股票交易記錄。我還研究了傑伊·古爾德（Jay Gould）、丹尼爾·朱（Danidl Drew）、康門多爾·范德比爾特（Commodore Vanderbilt），以及從那時起至今華爾街所有其他大炒家的操作方法。我已經研究了E·H·哈里曼(E·H·Harriman)的風險控製法以前及以後的聯合太平洋公司（Union Pacific）的行情，我可以說在華爾街歷史上的所有操作方法中，哈里曼先生的最具代表性。數據表明，無論是否是無意識的，哈里曼先生嚴格按自然法則進行交易。

重溫市場的歷史和相關的統計資料，我們就會很明顯地看出有某種法則控制著股票價格的變化和波動，以及在所有這些運動背後確實存在一種周期法則或循環法則。觀察表明，在證券交易中存在固定周期的活躍期，其後是沉寂期。

亨利·豪(Henry Hall)先生在他的新作中以大量的篇幅論述了他發現的按固定的時間間隔出現的繁榮與蕭條的循環。我運用的規律有僅適用於這些長期的循環或變化，還適用於每日甚至每小時的股票運動。了解每隻個股的確切波動，我就可以研判什麼地方是支撐位，什麼地方是阻力位。

那些密切接觸市場的人已經發現了股價的潮起潮落現象，或漲跌現象。在某些時候一隻股票會變得異常活躍，成交量巨大，而在另一些時候，同樣的股票會變得幾乎靜止或凝滯，交投清淡。 我發現波動法則支配和控制著這些條件。我還發現，這個法則的某些方面支配著一隻股票的上漲，而一種完全不同的法則卻控制著下跌。 當8月份創出最高價的聯合太平洋公司以及其他鐵路在上跌的時候，美國鋼鐵公司（United States Steel）的普通股卻在穩步上揚。這是波動法則在起作用，它使一隻特定的股票處於上升趨勢，而此時其他股票正處於下跌趨勢。

我發現股票本身與它背後的驅動力之間存在著某種和諧不和諧的關系。因此它全部活動的秘密是顯而易見的。用我的方法，我可以研判每隻股票的波動，而且通過考慮某種時間值，我可以在大多數情況下確切說出在給定條件下股票的表現。 研判市場趨勢的能力歸因於我對每隻個股特徵的知識，以及在其特有波動率下的一群不同的股票知識。股票是有生命的電子，有生命的原子和有生命的分子，它們有與基本的波動法則相應的個性。科學告訴我們任何原始的激勵最終都會變成一種周期運動或有節奏的運動。就像來年總會帶來玫瑰和春天，隨著原子量的增加，元素性質會周期性地再現也是如此。

我從廣泛的調查、研究和實踐中發現，不僅各種股票在波動，而且控制這些股票的驅動力也處於波動狀態。這些波動力只能通過它們在股票上產生的運動和它們在市場中的值來認識。既然所有大的行情或市場運動是循環的，所以它們遵循周期法則。科學已經得出結論，元素的性質是其原子量的周期函數。一位著名的科學家曾說過，我們將會證明，能被感知的自然在不同領域內的多樣性以數學關系緊密相聯。這些數字不是混雜的、混沌的和隨機的，而是受固定周期性的影響。在許多情況下，變化與發展是波動起伏的。

因此，我確信，每種現象，無論是自然界中的還是市場中的，必定受制於因果關系的協調關系的普遍法則。每個結果必有一種適當的原因。如果我們希望避免交易中的失敗，那麼我們必須究其原因。每一種存在的事物都基於確切的比率和適當的關系。自然界中不存在場合，因為最高級的數學原理是萬物的基礎。法拉第(Faraday)曾說過宇宙中只存在力的數學特徵。

波動是最根本的，萬物皆如此。它是最普遍的，因此適用於地球上的每一種現象。
根據波動法則，市場中的每隻股票都在其自身的活動范圍內運動，至於強度，成交量和運動方向，所有演化的本質特徵都在於其自身的波動率。股票就像原子，是能量的真正中心，因此它們受數學的控制。股票創造了它們自身的活動領域和力量——吸引或排斥的力量，這個原理說明了為什麼某些股票有時是市場的領漲股，而有進又變成了死亡板塊。因此，要想進行科學的投機，就非得遵循自然法則不可。

在多年的耐心研究後，我已經向我自己以及他人證明，波動法則可以解釋市場的每個可能的階段和狀況。

為了證實江恩用他的方法所能達到的成效，我們拜訪了住在紐約市比弗街（Beaver Street）16號的威廉·E·基利 (William E. Gilley) 先生，他是一位進口貨物檢驗員。基利先生是市面上中心和知名人物。他本人研究股市運動已有25年，在此期間，他檢驗了每一篇發表過的或可以在華爾街獲得的市場文獻。正是他鼓勵江恩先生研究出市場運動潛在的科學價值和數學價值。當我們問及江恩先生的哪些工作和預言給他留下了深刻的印象時，他做了以下回答。

我很難記住江恩先生所有的驚人預言和交易動作，下面僅是些許例子：1908年，當聯合太平洋公司賣168 1/8美元時，他告訴我這只股票在沒有很好地回調以前不會漲到169美元。我們一路放空，直至它跌到152 5/8美元，然後回補並反手做多，結果在一波18點的行情中賺到了23點的利潤。

當美國鋼鐵公司的股票在大約50美元的時候，他過來告訴我，這只鋼鐵股會漲到58美元，但不會到59美元。那以後，它應下跌16 3/4點。我們在大約58 3/4美元的價位放空，並在59美元處設置止蝕單。結果，它的最高價是58 3/4美元。那以後，它一路下跌至41 1/4美元，下跌了17 1/2美元。

另一次是小麥處在大約89美分的時候。他預言5月份的期權合約可以漲到1.35美元。我們買入期權，並在一路上揚的行情中賺了大錢。它最終上摸1 .35 1/2美元。
當聯合太平洋公司還在172美元的時候，他說這只股票會漲到184 7/8美元，但在沒有調整好以前，不會漲到185美元。結果，它真的漲到了184 7/8美元，並反復了八、九次。我們反復在這個價位上放空，並在185美元處設置止蝕單，這些止蝕單從未成交過。聯合太平洋公司最終跌到了172 1/2美元。

江恩先生的計算方法以自然法則為基礎。我已經密切跟蹤他的工作幾年了。我知道他已經緊緊抓住了控制股票市場運動的基本原理，而且我想念目前世界上還沒有人可以復制他的觀念或方法。

今年初，他曾預計上升行情的頭部可能出現在8月份的某一天，並計算出那時道瓊斯平均指數可能到達的位置。結果，市場真的在那一天見頂，而且僅與估計的指數相差五分之四個百分點。

你和江恩先生一定從所有這些交易中賺得盆缽滿溢。我們聯想到。

是的，我們賺了很多錢，在過去幾年裡，他從市場中賺了50萬美元。有一次我曾看見他帶來130美元，結果在不到一個月的時間里把它變成了1萬2千多美元。他能比我認識的其他任何人更快地賺錢。

江恩先生做出的最驚人的計算之一發生在去年（1909）夏天，那時他預言9月份小麥合約將到達1.20美元。這意味著小麥合約必須在9月結束前到達這個數字。在9月份30日（9月的最後一天）芝加哥時間12時，期權還低於1.8美元，看起來他的預言不可能應驗。

江恩說，如果在收盤前它達不到1.20美元，那就說明我的整個計算方法有問題。我不在乎現在的價格，它必到那個價位。眾所周知，9月小麥合約使舉國震驚，它在最後一個小時里漲到了1.20美元，而且再也沒有出現更高的價位，並最終報收於1.20美元。

這些就是江恩先生本人和其他人可以證明的言行。現在來看看我們采訪之前江恩先生做的示範。

在1909年10月的25個交易日里，江恩先生在我們的代表在場的情況下，對不同的股票進行了286次交易，既做多又做空。結果，有264次盈利，22次虧損。他運作的資金增值了9倍，因此在月末他的保證金增值至初始時是1000%。在我們在場的情況下，江恩先生在94 7/8美元的價位上放空美國鋼鐵公司的普通股，並說這只股票不會漲支95美元。結果的確如此。

在10月29日結束的那周里，江恩在86 1/4美元買進美國鋼鐵公司的普通股，並說不會跌到86美元。結果，最低價是86 1/8美元。我們曾經看到他在一天內對同一隻股票成功地進行了16筆交易，結果證明其中8次是在頂部或底部，上述事實我們可以確認無疑。這些表現以及前文的事實在華爾街歷史上很可能是無可匹敵的。

詹姆斯·R·基恩（James R. Keeme）曾說過："10次交易中有6次正確的人可以賺大錢。"這里就有一位交易者，他創造了超過92%的贏利比的交易記錄，他沒有任何錶演的意圖（因為他不知道將要被出版的交易結果是什麼？）。

江恩先生無論如何都不肯公開他的方法，但對那些有科學傾向的人來說，他無疑為華爾街又增添了一份知識，並指出了無限的可能性。

我們請求江恩先生為《行情報價與投資文摘》的讀者說幾條他從價位計算中得出的重要徵兆。在將其公之於眾的同時，我們要提醒大家在華爾街內外，沒有哪個人是永遠正確的。

江恩先生現在估計，除了正常的反彈以外，股市在1910年3月或4月前仍將斷續走低。他預計，現在是1.02美元一份的5月小麥合約，不會跌到99美分，並將在明年天到達1.45美元。至於現在處於15美分價位的棉花，他估計在經過充分的調整後，這種商品的價格應在明年春到達18美分。他希望壟斷3月或5月的期權。

無論這些數字正確與否，都不會影響江恩已經創造的記錄。

江恩出生在德克薩斯州的路芙根市，現在31歲。他是一個有天賦的數學家，對數字有著非凡的記憶力，而且是解讀行情的專家。撇開他的科學，他也能憑對行情的直覺戰勝市場。

我們相信，憑借他的非凡能力，用不了幾年，威廉·D·江恩就會成為華爾街的大炒家。

❹ 誰有《妙趣橫生的數學常數》的PDF

「沒有數字，一切都是混亂和黑暗的。」畢達哥拉斯學派的數學家、思想家菲洛勞斯說，「龐大、****和完美無缺是數字的力量所在，它是人類生活的開始和主宰者，是一切事物的參與者。」數字中的各種常數令人敬畏，它們似乎是宇宙誕生之初「上帝」的精心選擇。那一串串無限不循環的數字往往讓人陷入無底洞般的哲學沉思：為什麼這些數字不是別的，而偏偏就是這個子樣呢？除了那些眾所周知的基本常數之外，還有很多非主流的數學常數，它們奇異的特性同樣具有濃重的神秘色彩。今天，就讓我們打開《探秘數學常數叢書·奧妙無窮的數學常數》一起來看一看到底有哪些神秘的常數。
《妙趣橫生的數學常數》目錄
第 1 章 精彩紛呈的自然數 / 1
1.10——是不是自然數 /1
1.23——石頭壘成的數 /2
1.35——少年英雄為它嘔心瀝血 /14
1.46——四處游盪而又有時缺席 /24
1.57——吉凶一身，四海為家 /37
1.613——1 元美鈔上的秘密 /47
1.7365——《難題》中的地球數 /58
1.81729——不同凡響的計程車數 /61
1.9142 857——下凡的聖數 /63
第2 章 並非綉花枕頭的無理數 /72
2.1大海不能吞噬的秘密 /72
2.24 個著名的無理數 /76
2.3數系的發展：從自然數到超越數 /82
2.46 個著名的超越數 /84
第3 章 歐拉常數γ /91
3.1調和級數之謎 /92
3.2歐拉常數 γ /98
3.3用途廣泛的 γ /106
3.4γ 與某些數學常數 /108
3.5「所有人的老師」 /111
第4 章 孿生素數家族的常數 /116
4.1孿生素數的布朗常數 B2 和孿生素數常數 C2 /116
4.2孿生素數的布朗常數 B4 和表兄弟素數常數 C4 /124
4.3六素數與其他 /132
第5章其他有專用名稱的數學常數 /134
5.1MRB 常數 /134
5.2邁塞爾-梅爾滕斯常數 M1 /136
5.3伯恩斯坦常數 β /137
5.4連分數常數 C1， C2， C3 /138
5.5恩布里-特雷費森常數 β* /139
5.6朗道-拉馬努金常數 K /139
5.7卡塔蘭常數 C /141
5.8勒讓德常數 B'L /143
5.9威斯萬納斯常數 K /144
5.10阿佩里常數 a /145
5.11米爾斯常數 A /149
5.12拉馬努金-索爾德內爾常數 μ /150
5.13巴克豪斯常數 B /151
5.14超黃金比 ψ /152
5.15厄爾多斯-波爾文常數 EB /153
5.16謝爾賓斯基常數 K /154
5.17辛欽常數 K0 /154
5.18斐波那契數倒數和常數 ψ /156
5.19費根鮑姆常數 δ 和

❺ 《程序員的數學》pdf下載在線閱讀，求百度網盤雲資源

《程序員的數學（第2版）》（[日]結城浩）電子書網盤下載免費在線閱讀

鏈接：

書名：程序員的數學（第2版）

作者：[日]結城浩

譯者：管傑

豆瓣評分：8.7

出版社：人民郵電出版社

出版年份：2020-4-1

頁數：262

內容簡介：

《程序員的數學 第2版》面向程序員介紹了編程中常用的數學知識，藉以培養初級程序員的數學思維。讀者無須精通編程，也無須精通數學，只要具備四則運算和乘方等基礎知識，即可閱讀本書。

《程序員的數學 第2版》講解了二進制計數法、邏輯、余數、排列組合、遞歸、指數爆炸、不可解問題等許多與編程密切相關的數學方法，分析了哥尼斯堡七橋問題、高斯求和、漢諾塔、斐波那契數列等經典問題和演算法。引導讀者深入理解編程中的數學方法和思路。

《程序員的數學 第2版》新增一個附錄來介紹機器學習的基礎知識，內容涉及感知器、損失函數、梯度下降法和神經網路，旨在帶領讀者走進機器學習的世界。

作者簡介：

結城浩（作者）

生於1963年,日本知名技術作家和程序員。在編程語言、設計模式、數學、加密技術等領域,編寫了很多深受歡迎的入門書。代表作有《數學女孩》系列、《程序員的數學》《圖解密碼技術》等。

管傑（譯者）

畢業於復旦大學日語系，現為對日軟體工程師，具有多年日語技術文檔編寫經驗。愛好日漢翻譯和日本文化史，譯有《明解C語言：入門篇》等。

盧曉南（譯者）

本科就讀於西安交通大學少年班、數學系。名古屋大學博士（信息科學）。現於山梨大學計算機系任助理教授。主要研究方向包括組合數學（離散數學）及其在信息科學、計算機科學、統計學中的應用。譯著有《程序員的數學3：線性代數》。

❻ 《菲波納奇高級交易法》pdf下載在線閱讀，求百度網盤雲資源

《菲波納奇高級交易法》（魏強斌）電子書網盤下載免費在線閱讀

鏈接：

書名：菲波納奇高級交易法

作者：魏強斌

豆瓣評分：7.6

出版社：社科文獻出版社

出版年份：2009-6

頁數：149

內容簡介：

《菲波納奇高級交易法》向讀者提供了一種菲波納奇高級交易法一「推動調整波浪交易法」。這種方法合理化了菲波納奇點位交易法，可以有效除去模稜兩可的情況，基本做到在任何情況下都可以據此作出單一的決策。該方法具有三大特點：第一，不僅符合「截短虧損」的原則，同時也提供了「讓利潤奔騰」的策略；第二，提供了過濾大多數虛假菲波納奇觸發信號的方法；第三，先定趨勢，再定進場位置和時機，同時保留了應對市場趨勢變化的靈活性。一個偉大的交易者深知，任何交易都需要搞清楚「市場趨勢、進場位置和出場位置」。

確定市場趨勢，艾略特波浪理論和加特力波浪理論無疑是交易者手中有力的武器。但是，「千人千浪」的尷尬，令艾略特波浪理論和加特力波浪理論多少有些汗顏。而進場位置和出場位置的確定，對使用傳統波浪理論的交易者來說，更是令人頭痛。交易的秘訣就是一句話：「截短虧損，讓利潤奔騰！」但是，無論是「截短虧損」還是「讓利潤奔騰」，都要落實在「出場」上。不能及時出場，如何能夠讓虧損截短？不能合理出場，如何能夠讓利潤奔騰？所以，出場的方法和要訣是「不傳之秘」！

仔細閱讀《菲波納奇高級交易法》，熟練掌握「推動調整波浪交易法」，交易者將在交易中獲得更多的自由！

作者簡介：

魏強斌 主修經濟學和心理學，長期研究神經語言程式學(NLP)、教練技術(CP)在金融交易和相關技能培訓中的運用，長年從事股票、外匯、商品期貨和黃金的一線交易，現供職於Dina Privately-OWned Investment & Speculation Fund，任首席策略師和交易教練(Coacll for trading)。在總結艾略特波浪理論、隧道交易法理論以及Gartley理論的基礎上，結合基本面分析創立了獨特的「三觀」分析方法(Triviews Analysis Key to Trading Way)，並將金融易學融入其中。在《上海經濟》等各類媒體發表過多篇經濟和金融文章，出版了《外匯交易進階》、《外匯交易聖經》和《黃金高勝算交易》等書，其中《外匯交易進階》和《外匯交易聖經》兩書長期居當當網和卓越網外匯類書籍銷量榜的第一名和第二名。

❼ 20分——數據結構習題答案（電子版）

說明:
1. 本文是對嚴蔚敏《數據結構(c語言版)習題集》一書中所有演算法設計題目的解決方案,主要作者為一具.以下網友:biwier,szm99,siice,龍抬頭,iamkent,zames,birdthinking,lovebuaa等為答案的修訂和完善工作提出了寶貴意見,在此表示感謝;
2. 本解答中的所有演算法均採用類c語言描述,設計原則為面向交流、面向閱讀,作者不保證程序能夠上機正常運行(這種保證實際上也沒有任何意義);
3. 本解答原則上只給出源代碼以及必要的注釋,對於一些難度較高或思路特殊的題目將給出簡要的分析說明,對於作者無法解決的題目將給出必要的討論.目前尚未解決的題目有: 5.20, 10.40;
4. 請讀者在自己已經解決了某個題目或進行了充分的思考之後,再參考本解答,以保證復習效果;
5. 由於作者水平所限,本解答中一定存在不少這樣或者那樣的錯誤和不足,希望讀者們在閱讀中多動腦、勤思考,爭取發現和糾正這些錯誤,寫出更好的演算法來.請將你發現的錯誤或其它值得改進之處向作者報告: [email protected]

第一章 緒論
1.16
void print_descending(int x,int y,int z)//按從大到小順序輸出三個數
{
scanf("%d,%d,%d",&x,&y,&z);
if(x<y) x<->y; //<->為表示交換的雙目運算符,以下同
if(y<z) y<->z;
if(x<y) x<->y; //冒泡排序
printf("%d %d %d",x,y,z);
}//print_descending
1.17
Status fib(int k,int m,int &f)//求k階斐波那契序列的第m項的值f
{
int tempd;
if(k<2||m<0) return ERROR;
if(m<k-1) f=0;
else if (m==k-1 || m==k) f=1;
else
{
for(i=0;i<=k-2;i++) temp[i]=0;
temp[k-1]=1;temp[k]=1; //初始化
sum=1;
j=0;
for(i=k+1;i<=m;i++,j++) //求出序列第k至第m個元素的值
temp[i]=2*sum-temp[j];
f=temp[m];
}
return OK;
}//fib
分析: k階斐波那契序列的第m項的值f[m]=f[m-1]+f[m-2]+......+f[m-k]
=f[m-1]+f[m-2]+......+f[m-k]+f[m-k-1]-f[m-k-1]
=2*f[m-1]-f[m-k-1]
所以上述演算法的時間復雜度僅為O(m). 如果採用遞歸設計,將達到O(k^m). 即使採用暫存中間結果的方法,也將達到O(m^2).
1.18
typedef struct{
char *sport;
enum{male,female} gender;
char schoolname; //校名為'A','B','C','D'或'E'
char *result;
int score;
} resulttype;
typedef struct{
int malescore;
int femalescore;
int totalscore;
} scoretype;
void summary(resulttype result[ ])//求各校的男女總分和團體總分,假設結果已經儲存在result[ ]數組中
{
scoretype score[MAXSIZE];
i=0;
while(result[i].sport!=NULL)
{
switch(result[i].schoolname)
{
case 'A':
score[ 0 ].totalscore+=result[i].score;
if(result[i].gender==0) score[ 0 ].malescore+=result[i].score;
else score[ 0 ].femalescore+=result[i].score;
break;
case 'B':
score[ 0 ].totalscore+=result[i].score;
if(result[i].gender==0) score[ 0 ].malescore+=result[i].score;
else score[ 0 ].femalescore+=result[i].score;
break;
…… …… ……
}
i++；
}
for(i=0;i<5;i++)
{
printf("School %d:\n",i);
printf("Total score of male:%d\n",score[i].malescore);
printf("Total score of female:%d\n",score[i].femalescore);
printf("Total score of all:%d\n\n",score[i].totalscore);
}
}//summary
1.19
Status algo119(int a[ARRSIZE])//求i!*2^i序列的值且不超過maxint
{
last=1;
for(i=1;i<=ARRSIZE;i++)
{
a[i-1]=last*2*i;
if((a[i-1]/last)!=(2*i)) reurn OVERFLOW;
last=a[i-1];
return OK;
}
}//algo119
分析:當某一項的結果超過了maxint時,它除以前面一項的商會發生異常.
1.20
void polyvalue()
{
float temp;
float *p=a;
printf("Input number of terms:");
scanf("%d",&n);
printf("Input value of x:");
scanf("%f",&x);
printf("Input the %d coefficients from a0 to a%d:\n",n+1,n);
p=a;xp=1;sum=0; //xp用於存放x的i次方
for(i=0;i<=n;i++)
{
scanf("%f",&temp);
sum+=xp*(temp);
xp*=x;
}
printf("Value is:%f",sum);
}//polyvalue

第二章 線性表
2.10
Status DeleteK(SqList &a,int i,int k)//刪除線性表a中第i個元素起的k個元素
{
if(i<1||k<0||i+k-1>a.length) return INFEASIBLE;
for(count=1;i+count-1<=a.length-k;count++) //注意循環結束的條件
a.elem[i+count-1]=a.elem[i+count+k-1];
a.length-=k;
return OK;
}//DeleteK
2.11
Status Insert_SqList(SqList &va,int x)//把x插入遞增有序表va中
{
if(va.length+1>va.listsize) return ERROR;
va.length++;
for(i=va.length-1;va.elem[i]>x&&i>=0;i--)
va.elem[i+1]=va.elem[i];
va.elem[i+1]=x;
return OK;
}//Insert_SqList
2.12
int ListComp(SqList A,SqList B)//比較字元表A和B,並用返回值表示結果,值為1,表示A>B;值為-1,表示A<B;值為0,表示A=B
{
for(i=1;i<=A.length&&i<=B.length;i++)
if(A.elem[i]!=B.elem[i])
return A.elem[i]>B.elem[i]?1:-1;
if(A.length==B.length) return 0;
return A.length>B.length?1:-1; //當兩個字元表可以互相比較的部分完全相同時,哪個較長,哪個就較大
}//ListComp
2.13
LNode* Locate(LinkList L,int x)//鏈表上的元素查找,返回指針
{
for(p=l->next;p&&p->data!=x;p=p->next);
return p;
}//Locate
2.14
int Length(LinkList L)//求鏈表的長度
{
for(k=0,p=L;p->next;p=p->next,k++);
return k;
}//Length
2.15
void ListConcat(LinkList ha,LinkList hb,LinkList &hc)//把鏈表hb接在ha後面形成鏈表hc
{
hc=ha;p=ha;
while(p->next) p=p->next;
p->next=hb;
}//ListConcat
2.16
見書後答案.
2.17
Status Insert(LinkList &L,int i,int b)//在無頭結點鏈表L的第i個元素之前插入元素b
{
p=L;q=(LinkList*)malloc(sizeof(LNode));
q.data=b;
if(i==1)
{
q.next=p;L=q; //插入在鏈表頭部
}
else
{
while(--i>1) p=p->next;
q->next=p->next;p->next=q; //插入在第i個元素的位置
}
}//Insert
2.18
Status Delete(LinkList &L,int i)//在無頭結點鏈表L中刪除第i個元素
{
if(i==1) L=L->next; //刪除第一個元素
else
{
p=L;
while(--i>1) p=p->next;
p->next=p->next->next; //刪除第i個元素
}
}//Delete
2.19
Status Delete_Between(Linklist &L,int mink,int maxk)//刪除元素遞增排列的鏈表L中值大於mink且小於maxk的所有元素
{
p=L;
while(p->next->data<=mink) p=p->next; //p是最後一個不大於mink的元素
if(p->next) //如果還有比mink更大的元素
{
q=p->next;
while(q->data<maxk) q=q->next; //q是第一個不小於maxk的元素
p->next=q;
}
}//Delete_Between
2.20
Status Delete_Equal(Linklist &L)//刪除元素遞增排列的鏈表L中所有值相同的元素
{
p=L->next;q=p->next; //p,q指向相鄰兩元素
while(p->next)
{
if(p->data!=q->data)
{
p=p->next;q=p->next; //當相鄰兩元素不相等時,p,q都向後推一步
}
else
{
while(q->data==p->data)
{
free(q);
q=q->next;
}
p->next=q;p=q;q=p->next; //當相鄰元素相等時刪除多餘元素
}//else
}//while
}//Delete_Equal
2.21
void reverse(SqList &A)//順序表的就地逆置
{
for(i=1,j=A.length;i<j;i++,j--)
A.elem[i]<->A.elem[j];
}//reverse
2.22
void LinkList_reverse(Linklist &L)//鏈表的就地逆置;為簡化演算法,假設表長大於2
{
p=L->next;q=p->next;s=q->next;p->next=NULL;
while(s->next)
{
q->next=p;p=q;
q=s;s=s->next; //把L的元素逐個插入新表表頭
}
q->next=p;s->next=q;L->next=s;
}//LinkList_reverse
分析:本演算法的思想是,逐個地把L的當前元素q插入新的鏈表頭部,p為新表表頭.
2.23
void merge1(LinkList &A,LinkList &B,LinkList &C)//把鏈表A和B合並為C,A和B的元素間隔排列,且使用原存儲空間
{
p=A->next;q=B->next;C=A;
while(p&&q)
{
s=p->next;p->next=q; //將B的元素插入
if(s)
{
t=q->next;q->next=s; //如A非空,將A的元素插入
}
p=s;q=t;
}//while
}//merge1
2.24
void reverse_merge(LinkList &A,LinkList &B,LinkList &C)//把元素遞增排列的鏈表A和B合並為C,且C中元素遞減排列,使用原空間
{
pa=A->next;pb=B->next;pre=NULL; //pa和pb分別指向A,B的當前元素
while(pa||pb)
{
if(pa->data<pb->data||!pb)
{
pc=pa;q=pa->next;pa->next=pre;pa=q; //將A的元素插入新表
}
else
{
pc=pb;q=pb->next;pb->next=pre;pb=q; //將B的元素插入新表
}
pre=pc;
}
C=A;A->next=pc; //構造新表頭
}//reverse_merge
分析:本演算法的思想是,按從小到大的順序依次把A和B的元素插入新表的頭部pc處,最後處理A或B的剩餘元素.
2.25
void SqList_Intersect(SqList A,SqList B,SqList &C)//求元素遞增排列的線性表A和B的元素的交集並存入C中
{
i=1;j=1;k=0;
while(A.elem[i]&&B.elem[j])
{
if(A.elem[i]<B.elem[j]) i++;
if(A.elem[i]>B.elem[j]) j++;
if(A.elem[i]==B.elem[j])
{
C.elem[++k]=A.elem[i]; //當發現了一個在A,B中都存在的元素,
i++;j++; //就添加到C中
}
}//while
}//SqList_Intersect
2.26
void LinkList_Intersect(LinkList A,LinkList B,LinkList &C)//在鏈表結構上重做上題
{
p=A->next;q=B->next;
pc=(LNode*)malloc(sizeof(LNode));
C=pc;
while(p&&q)
{
if(p->data<q->data) p=p->next;
else if(p->data>q->data) q=q->next;
else
{
s=(LNode*)malloc(sizeof(LNode));
s->data=p->data;
pc->next=s;pc=s;
p=p->next;q=q->next;
}
}//while
}//LinkList_Intersect
2.27
void SqList_Intersect_True(SqList &A,SqList B)//求元素遞增排列的線性表A和B的元素的交集並存回A中
{
i=1;j=1;k=0;
while(A.elem[i]&&B.elem[j])
{
if(A.elem[i]<B.elem[j]) i++;
else if(A.elem[i]>B.elem[j]) j++;
else if(A.elem[i]!=A.elem[k])
{
A.elem[++k]=A.elem[i]; //當發現了一個在A,B中都存在的元素
i++;j++; //且C中沒有,就添加到C中
}
else {i++;j++;}
}//while
while(A.elem[k]) A.elem[k++]=0;
}//SqList_Intersect_True
2.28
void LinkList_Intersect_True(LinkList &A,LinkList B)//在鏈表結構上重做上題
{
p=A->next;q=B->next;pc=A;
while(p&&q)
{
if(p->data<q->data) p=p->next;
else if(p->data>q->data) q=q->next;
else if(p->data!=pc->data)
{
pc=pc->next;
pc->data=p->data;
p=p->next;q=q->next;
}
}//while
}//LinkList_Intersect_True
2.29
void SqList_Intersect_Delete(SqList &A,SqList B,SqList C)
{
i=0;j=0;k=0;m=0; //i指示A中元素原來的位置,m為移動後的位置
while(i<A.length&&j<B.length&& k<C.length)
{
if(B.elem[j]<C.elem[k]) j++;
else if(B.elem[j]>C.elem[k]) k++;
else
{
same=B.elem[j]; //找到了相同元素same
while(B.elem[j]==same) j++;
while(C.elem[k]==same) k++; //j,k後移到新的元素
while(i<A.length&&A.elem[i]<same)
A.elem[m++]=A.elem[i++]; //需保留的元素移動到新位置
while(i<A.length&&A.elem[i]==same) i++; //跳過相同的元素
}
}//while
while(i<A.length)
A.elem[m++]=A.elem[i++]; //A的剩餘元素重新存儲。
A.length=m;
}// SqList_Intersect_Delete
分析:先從B和C中找出共有元素,記為same,再在A中從當前位置開始, 凡小於same的
元素均保留(存到新的位置),等於same的就跳過,到大於same時就再找下一個same.
2.30
void LinkList_Intersect_Delete(LinkList &A,LinkList B,LinkList C)//在鏈表結構上重做上題
{
p=B->next;q=C->next;r=A-next;
while(p&&q&&r)
{
if(p->data<q->data) p=p->next;
else if(p->data>q->data) q=q->next;
else
{
u=p->data; //確定待刪除元素u
while(r->next->data<u) r=r->next; //確定最後一個小於u的元素指針r
if(r->next->data==u)
{
s=r->next;
while(s->data==u)
{
t=s;s=s->next;free(t); //確定第一個大於u的元素指針s
}//while
r->next=s; //刪除r和s之間的元素
}//if
while(p->data=u) p=p->next;
while(q->data=u) q=q->next;
}//else
}//while
}//LinkList_Intersect_Delete
2.31
Status Delete_Pre(CiLNode *s)//刪除單循環鏈表中結點s的直接前驅
{
p=s;
while(p->next->next!=s) p=p->next; //找到s的前驅的前驅p
p->next=s;
return OK;
}//Delete_Pre
2.32
Status DuLNode_Pre(DuLinkList &L)//完成雙向循環鏈表結點的pre域
{
for(p=L;!p->next->pre;p=p->next) p->next->pre=p;
return OK;
}//DuLNode_Pre
2.33
Status LinkList_Divide(LinkList &L,CiList &A,CiList &B,CiList &C)//把單鏈表L的元素按類型分為三個循環鏈表.CiList為帶頭結點的單循環鏈表類型.
{
s=L->next;
A=(CiList*)malloc(sizeof(CiLNode));p=A;
B=(CiList*)malloc(sizeof(CiLNode));q=B;
C=(CiList*)malloc(sizeof(CiLNode));r=C; //建立頭結點
while(s)
{
if(isalphabet(s->data))
{
p->next=s;p=s;
}
else if(isdigit(s->data))
{
q->next=s;q=s;
}
else
{
r->next=s;r=s;
}
}//while
p->next=A;q->next=B;r->next=C; //完成循環鏈表
}//LinkList_Divide
2.34
void Print_XorLinkedList(XorLinkedList L)//從左向右輸出異或鏈表的元素值
{
p=L.left;pre=NULL;
while(p)
{
printf("%d",p->data);
q=XorP(p->LRPtr,pre);
pre=p;p=q; //任何一個結點的LRPtr域值與其左結點指針進行異或運算即得到其右結點指針
}
}//Print_XorLinkedList
2.35
Status Insert_XorLinkedList(XorLinkedList &L,int x,int i)//在異或鏈表L的第i個元素前插入元素x
{
p=L.left;pre=NULL;
r=(XorNode*)malloc(sizeof(XorNode));
r->data=x;
if(i==1) //當插入點在最左邊的情況
{
p->LRPtr=XorP(p.LRPtr,r);
r->LRPtr=p;
L.left=r;
return OK;
}
j=1;q=p->LRPtr; //當插入點在中間的情況
while(++j<i&&q)
{
q=XorP(p->LRPtr,pre);
pre=p;p=q;
}//while //在p,q兩結點之間插入
if(!q) return INFEASIBLE; //i不可以超過表長
p->LRPtr=XorP(XorP(p->LRPtr,q),r);
q->LRPtr=XorP(XorP(q->LRPtr,p),r);
r->LRPtr=XorP(p,q); //修改指針
return OK;
}//Insert_XorLinkedList
2.36
Status Delete_XorLinkedList(XorlinkedList &L,int i)//刪除異或鏈表L的第i個元素
{
p=L.left;pre=NULL;
if(i==1) //刪除最左結點的情況
{
q=p->LRPtr;
q->LRPtr=XorP(q->LRPtr,p);
L.left=q;free(p);
return OK;
}
j=1;q=p->LRPtr;
while(++j<i&&q)
{
q=XorP(p->LRPtr,pre);
pre=p;p=q;
}//while //找到待刪結點q
if(!q) return INFEASIBLE; //i不可以超過表長
if(L.right==q) //q為最右結點的情況
{
p->LRPtr=XorP(p->LRPtr,q);
L.right=p;free(q);
return OK;
}
r=XorP(q->LRPtr,p); //q為中間結點的情況,此時p,r分別為其左右結點
p->LRPtr=XorP(XorP(p->LRPtr,q),r);
r->LRPtr=XorP(XorP(r->LRPtr,q),p); //修改指針
free(q);
return OK;
}//Delete_XorLinkedList
2.37
void OEReform(DuLinkedList &L)//按1,3,5,...4,2的順序重排雙向循環鏈表L中的所有結點
{
p=L.next;
while(p->next!=L&&p->next->next!=L)
{
p->next=p->next->next;
p=p->next;
} //此時p指向最後一個奇數結點
if(p->next==L) p->next=L->pre->pre;
else p->next=l->pre;
p=p->next; //此時p指向最後一個偶數結點
while(p->pre->pre!=L)
{
p->next=p->pre->pre;
p=p->next;
}
p->next=L; //按題目要求調整了next鏈的結構,此時pre鏈仍為原狀
for(p=L;p->next!=L;p=p->next) p->next->pre=p;
L->pre=p; //調整pre鏈的結構,同2.32方法
}//OEReform
分析:next鏈和pre鏈的調整隻能分開進行.如同時進行調整的話,必須使用堆棧保存偶數結點的指針,否則將會破壞鏈表結構,造成結點丟失.
2.38
DuLNode * Locate_DuList(DuLinkedList &L,int x)//帶freq域的雙向循環鏈表上的查找
{
p=L.next;
while(p.data!=x&&p!=L) p=p->next;
if(p==L) return NULL; //沒找到
p->freq++;q=p->pre;
while(q->freq<=p->freq&&p!=L) q=q->pre; //查找插入位置
if(q!=p->pre)
{
p->pre->next=p->next;p->next->pre=p->pre;
q->next->pre=p;p->next=q->next;
q->next=p;p->pre=q; //調整位置
}
return p;
}//Locate_DuList
2.39
float GetValue_SqPoly(SqPoly P,int x0)//求升冪順序存儲的稀疏多項式的值
{
PolyTerm *q;
xp=1;q=P.data;
sum=0;ex=0;
while(q->coef)
{
while(ex<q->exp) xp*=x0;
sum+=q->coef*xp;
q++;
}
return sum;
}//GetValue_SqPoly
2.40
void Subtract_SqPoly(SqPoly P1,SqPoly P2,SqPoly &P3)//求稀疏多項式P1減P2的差式P3
{
PolyTerm *p,*q,*r;
Create_SqPoly(P3); //建立空多項式P3
p=P1.data;q=P2.data;r=P3.data;
while(p->coef&&q->coef)
{
if(p->exp<q->exp)
{
r->coef=p->coef;
r->exp=p->exp;
p++;r++;
}
else if(p->exp<q->exp)
{
r->coef=-q->coef;
r->exp=q->exp;
q++;r++;
}
else
{
if((p->coef-q->coef)!=0) //只有同次項相減不為零時才需要存入P3中
{
r->coef=p->coef-q->coef;
r->exp=p->exp;r++;
}//if
p++;q++;
}//else
}//while
while(p->coef) //處理P1或P2的剩餘項
{
r->coef=p->coef;
r->exp=p->exp;
p++;r++;
}
while(q->coef)
{
r->coef=-q->coef;
r->exp=q->exp;
q++;r++;
}
}//Subtract_SqPoly
2.41
void QiuDao_LinkedPoly(LinkedPoly &L)//對有頭結點循環鏈表結構存儲的稀疏多項式L求導
{
p=L->next;
if(!p->data.exp)
{
L->next=p->next;p=p->next; //跳過常數項
}
while(p!=L)
{
p->data.coef*=p->data.exp--;//對每一項求導
p=p->next;
}
}//QiuDao_LinkedPoly
2.42
void Divide_LinkedPoly(LinkedPoly &L,&A,&B)//把循環鏈表存儲的稀疏多項式L拆成只含奇次項的A和只含偶次項的B
{
p=L->next;
A=(PolyNode*)malloc(sizeof(PolyNode));
B=(PolyNode*)malloc(sizeof(PolyNode));
pa=A;pb=B;
while(p!=L)
{
if(p->data.exp!=2*(p->data.exp/2))
{
pa->next=p;pa=p;
}
else
{
pb->next=p;pb=p;
}
p=p->next;
}//while
pa->next=A;pb->next=B;
}//Divide_LinkedPoly

❽ 《演算法新解》pdf下載在線閱讀，求百度網盤雲資源

《演算法新解》（劉新宇）電子書網盤下載免費在線閱讀

資源鏈接：

鏈接：https://pan..com/s/1ir0tUVQ8J2hkuNOIc8Uhrg

書名：演算法新解

作者：劉新宇

豆瓣評分：9.0

出版社：人民郵電出版社

出版年份：2016-12-1

頁數：566

內容簡介：

本書分4 部分，同時用函數式和傳統方法介紹主要的基本演算法和數據結構。數據結構部分包括二叉樹、紅黑樹、AVL 樹、Trie、Patricia、後綴樹、B 樹、二叉堆、二項式堆、斐波那契堆、配對堆、隊列、序列等；基本演算法部分包括各種排序演算法、序列搜索演算法、字元串匹配演算法（KMP 等）、深度優先與廣度優先搜索演算法、貪心演算法以及動態規劃。

本書適合軟體開發人員、編程和演算法愛好者，以及高校學生閱讀參考。

作者簡介：

劉新宇

1999年和2001年分別獲得清華大學自動化系學士和碩士學位，之後長期從事軟體研發工作。他關注基本演算法和數據結構，尤其是函數式演算法，目前就職於亞馬遜中國倉儲和物流技術團隊。