藍(lán)書(shū)劉汝佳算法競(jìng)賽入門經(jīng)典勘誤(編輯修改稿)
2024-09-01 15:38 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 第一個(gè)注釋，應(yīng)該是迭代n1次。 （感謝imxivid） p207. 最大流問(wèn)題上面，圖114(b)的方案并不是最優(yōu)的?？梢哉业皆鰪V路：從s到v2到v3到t，殘量分別是5(13)，4(9)，5(20)，由此可以得到一條由s到t的增廣路，所以最大的運(yùn)送量應(yīng)該是23而不是19 (感謝東北師大附中王玉。我還欠你一本書(shū)) p214. 第三行，Skenia應(yīng)該是Skiena 小錯(cuò)誤182。包括比較明顯的筆誤或者排版問(wèn)題。 p2.“實(shí)驗(yàn)4”下方的“3+4”應(yīng)為“34”。 () p4. 例11【分析】中“平面幾何”改成“幾何”比較妥當(dāng)，因?yàn)榈酌娣e算是立體幾何中的概念 :) () p5. 頁(yè)腳. “不信的話用gccansi編譯試試?！边@里的gcc和減號(hào)之間應(yīng)有一個(gè)空格，即gcc ansi p20. 程序24倒數(shù)第三行. printfA，多了一個(gè)A，應(yīng)該是printf p70. 樣例輸出中的后雙引號(hào)格式有問(wèn)題。 p107. 兩個(gè)程序的排版都有點(diǎn)小問(wèn)題。上面的程序，倒數(shù)第三行的最后一個(gè)dfs應(yīng)和它上面那一行的最后一個(gè)dfs對(duì)齊，這樣整齊一些；第二個(gè)程序最后一個(gè)右花括號(hào)}應(yīng)該和上一個(gè)左花括號(hào){對(duì)齊。 p116. 【分析】中“從n+1開(kāi)始”應(yīng)為“從S+1開(kāi)始”。 () p124. 插圖74 “a)皇后的攻擊范圍”沒(méi)有畫出范圍。原稿中是有的，不知怎么沒(méi)印出來(lái)... () p180. 最上面，例1最后一句，“即X=6，Y=3是6x+15y=9”，“是”應(yīng)為“時(shí)”。 （感謝imxivid） p187. 最后一段“不管是C36523還是36523都無(wú)法……”應(yīng)為“不管是P36523還是……”。 () p190. 提示107上面一段，1,1,2,3,5,8……這行的下一行，“第n個(gè)兔子”應(yīng)為“第n個(gè)月的兔子”。 （感謝imxivid） p201. 圖113的標(biāo)題“路經(jīng)”應(yīng)為“路徑”。 （感謝imxivid） p207 最大流問(wèn)題的第一段最后一行，“最多可以用9個(gè)物品”應(yīng)為“最多可以有9個(gè)物品”。 （感謝imxivid） 其他182。p39頁(yè)提到sprintf和strchr，但是只講了sprintf。strchr的作用是在一個(gè)字符串中找一個(gè)子串，參見(jiàn)： Comment by zhongyin...@, Aug 25, 2011 160頁(yè)的方法3 int d(int i, int j) { if (di?j? = 0) ....這里會(huì)產(chǎn)生一個(gè)重定義錯(cuò)誤，因?yàn)楹瘮?shù)和數(shù)組共用了一個(gè)標(biāo)識(shí)符 162頁(yè)，dp函數(shù)里面有一個(gè)運(yùn)算符是 ?= ??這種復(fù)合了條件表達(dá)式和賦值表達(dá)式的運(yùn)算符，我沒(méi)有看過(guò)他的用法，也沒(méi)有成功使用過(guò) 107頁(yè)那個(gè)深搜算法，(x 1, y)這個(gè)方向被搜索了兩次。 Comment by zr95....@, Oct 6, 2012 第2頁(yè)“實(shí)驗(yàn)4”下方的“3+4”應(yīng)為“34”。 第4頁(yè)例11【分析】中“平面幾何”應(yīng)為“立體幾何”（或“幾何”）。 第39頁(yè)提到sprintf和strchr，但是只講了sprintf。 第83頁(yè)指數(shù)式am * an = am{{{*}}}n錯(cuò)誤，應(yīng)為am * an = am+n。 第85頁(yè)兩張插圖下面的文字“順時(shí)針”、“逆時(shí)針”反了。 【分析】中“從n+1開(kāi)始”應(yīng)為“從S+1開(kāi)始”。 第124頁(yè)插圖74 “a)皇后的攻擊范圍”沒(méi)有畫出范圍？ 第124頁(yè)圖75最右邊的葉子結(jié)點(diǎn)(3, 1, *, *)多了一個(gè)。 【分析】情況2的“由貪心策略，k比j輕”似乎應(yīng)為“由貪心策略，j比k輕”。 第181頁(yè)例102的代碼段 int pow_mod(int a
法律信息相關(guān)推薦
鄂ICP備17016276號(hào)-1