演算法樹

① 准備acm的同學應該如何閱讀《演算法導論》，還有對於課後的習題和思考題應該如何對待怎麼處理好在線評測系

不得不說你問題問的很大，很大。。。
其實你可以去看看劉汝佳的黑書，那本對IO,ACM等都說了可也看到什麼檔次，然後知道自己哪方面不會了，有針對的分塊去看演算法，比如圖論的最短路，就幾本書聯合著看，邊看邊A題。《演算法導論》是一本很好的演算法樹，但不是一本ACM資料書，這個你要分清楚，其實前期你看那些高級的數據結構比如紅黑樹，B樹，很少用到的，看了也是白看，不如先從簡單的模塊入手，如數論，DP，搜索等等，一點點進步，等需要的時候在去看那些數據結構。
對於OJ，先去HDU吧，那個題還不算BT，要是你沒一點基礎的話建議你先從2000開始A，哪裡都是簡單的題，那一頁全A掉差不多你就有編程基礎了。其他你可以去POJ,ZOJ，等等。
給你個連接。
http://blog.csdn.net/bestluoliwei/archive/2010/07/20/5748964.aspx

ACM很強大，好好珍惜！

② 求apriori演算法的測試數據 [email protected]

Apriori演算法樹據來自事務

模擬數據很簡單，建立一張訂單表Order，一張訂單項表Item，一對多關系。一條訂單模擬一個事務（Transaction）。模擬一個銷售過程，產生大量訂單，統計訂單就可以了。

③ 演算法導論 習題

將集合排序，復雜度O(nlogn)。
從小到大遍歷整個數組的每個數i，計算出X-i是否存在，復雜度O(n)。
於是就是復雜度O(nlogn) + O(n) = O(nlogn)

④ 戰神任務

基本上40級開始可以刷 刷裝備任務的話 他只向你要低級的 比較簡單 還有1定幾率得東西 不過現在幾率改低了很多 有時候連刷幾天也沒東西也有可能 還有就是刷戰神儲備箱.通過找人或者尋找材料完成任務.
此任務主要勞累隊長.隊員只需要殺怪的時候出手幾下就好了.
一.任務流程:
首先組好隊伍(單人刷經驗不理想).然後接任務.有2個分支..
1.到達指定坐標拿材料.這個很好.直接到點拿就好了.
隨機的出現獎勵.a)任務完成.b)得到額外金錢或者5個2J葯
c)被毒蟲咬到受傷.或者材料賣德太深花費體力
d)來個幾個搶材料的怪物.(殺之.得到額外經驗和金錢)
.2.找人.到達指定地點附近(最好備天眼).有兩種情況
a)正確.任務完成.b)錯誤.進入戰斗,.殺之.無額外經驗和不殺一樣
二.任務配置
1.人員配置
由上面的分析可以看出.在隊長不錯誤的情況下.隊員只需要在有怪物搶材料的時候殺殺怪物就好了..所以.對於收錢帶人刷戰神的人來說..視是否小號來覺得加攻擊高一點的還是防禦高些的小號了
同級別帶就全部是傷害的組隊最好.點上修..怪物基本打不動.(物理和法傷都需要)
受戰斗回合影響...陣法就隨便了.最好是攻擊陣法..天陣最好
2.物品配置
a)導鏢7要定滿.一定需要包含的點有 CS的FC.郊外. AL的.NR.東海.花國山..CA的.酒.雙.PT.野外.HS.DT.戰神點肯定要定了.現在有合成7.可以酌情 的增加一些方便的點 b)天眼是一定要帶的..夢幻有時候出BT坐標有點難找 c)可以多留幾個格子.長時間刷的話.2J葯也不少.

三.開始任務..
開始任務很簡單.主要是回答問題 .我第一個環節已經敘述了..這里就不多說了..推薦去
http://xyq.17173.com/madown/madow08.htm
下載一個夢幻西遊工具包.裡面帶了戰神任務的計算器(別的計算器也行)這里公布一個沒有被載上去的演算法
桃樹問題
一塊傳說中的大陸被巫師下了這樣的詛咒，每個果園每年只有一顆果樹能夠結出果子。（A）
東果園有736棵蘋果樹和一顆蟠桃樹，
南果園有401棵蘋果樹和一顆蟠桃樹，
西果園有592棵蘋果樹和一顆蟠桃樹，
北果園有577棵蘋果樹和一顆蟠桃樹，
請問在一年中，東，南果園同時結出蟠桃和西，北果園同時結出蟠桃，哪種情況更容易出現？
A、東，南果園同時結出蟠桃
B、西，北果園同時結出蟠桃
答案： 演算法為.下面(B選項的兩個桃園數目)的積與上面(A選項的倆數目)的積的商
西*北/東*南= 結果大於1，選A 結果小於1，選B
文字問題很簡單
簡單說來就是一個找不同的原理
第一.九章算術作者不可考..要誰是作者肯定錯誤
第二..球體誰都不會算...會算球體就是錯誤選項
第三..九章不包含築房 積多,均不剩
第四.九章包含246.和九(這個很容易混..牢記九章就是九呀)
第五.關於國家王國和行星的選擇是 ..齊國.義大利 1802
其他的就自己看吧.附帶全問題和解法
怪物 屬性
高傷害:毛毛蟲 狼 老虎 牛妖 (絕對要優先殺掉)
抗物理:黑山老妖 羊頭 蛤蟆 (揚長避短吧)

抗法術:蜘蛛 花妖 狗熊精 (揚長避短吧)
高血量:2000大概 野豬 黑熊 白熊 (最後鏟除)
高敏捷:兔子怪 蝙蝠 狐狸
巨蛙(稍微高敏) 烏龜(最爽的無抗) 數怪(稍微抗法術)

附 :問題和答案的演算法
戰神問答題
《九章算術》共收有 246個數學問題，分為九章。分別是：方田、栗米、衰分、少廣、商功、均輸、盈不足、方程、勾股。
問題答案中除了這9章,有可能出現的錯誤答案經常有:築房,積多,均不剩等等

一、古代數學科技問題：
1、《九章算術》章約成書於東漢之初，共有（）個問題的解法。如聯立議程分數四則運算正負數運算，幾何圖形的體積面積計等 （D）
A、56 B、123 C、23 D、246

2、下列哪個選項不屬於《九章算術》的章節 （D）
A、方田 B、衰分 C、粟米 D、築房

3、下列哪個選項不屬於《九章算術》的章節（C）
A、商功 B、均輸 C、積多 D、少廣

4、下列哪個選項不屬於《九章算術》的章節？（B）
A、方程 B、均不剩 C、勾股 D、盈不足

5、下列哪個選項不是我國著名科學家沈括的作品（D）
A、《續筆談》 B、《補筆談》 C、《夢溪筆談》 D、《九章算術》

6、下列與中國古代數學家沈括相關的表敘中不正確的是? （A）
A、沈括解決了球體體積的計算問題
B、沈括繪制了一套中國地圖集《天下州縣圖》
C、沈括利用組合思想計算了一切可能的棋局布局數
D、沈括創立了「隙積術」，解決了累積、層壇。。。

7、計算國圓內接96邊形才求得圓周率=3。14，若設想祖沖之按劉徽的「割圓術」方法去求圓周率並精確到小數點後6位的話，
就要計算到圓內接（）形（D）
A、1356 B、982 C、35528 D、16384

8、下列與中國古代數學家祖沖之相關的表述中不正確的是？ （A）
A、祖沖之獨自一人用巧妙的方法解決了球體體積的計算
B、祖沖之計算得出的圓周率比外國數學家獲得同樣結果領先一千多年
C、祖沖之在三十三歲時成功編制了《大明歷》
D、祖沖之在天文方面也很有造詣

9、徐光啟與傳教士利瑪竇（M.Ricci）合作翻譯西方數學名著《幾何原本》的前六卷，請問利瑪竇是哪國人？ （C）
A、法國 B、英格蘭 C、義大利 D、葡萄牙

10、下列與中國古代數學家徐光啟相關的表述中不正確的是？ （B）
A、徐光啟在數學、天文、歷法、測量、農業和水利等方面都有重要貢獻
B、徐光啟依照傳統歷法，主持編譯了《崇禎歷書》
C、徐光啟在計算方法上引進了球面和平面三角學的准確公式
D、徐光啟是明末著名的科學家，他率先將歐洲先進的科學知識介紹到中國

11、劉徽在《海島算經》一書中精心選項編了（）個測量問題？ （A）
A、九 B、二十四 C、六 D、十八

12、劉徽是中國數學史上一個非常偉大的數學家，在世界數學史上也佔有傑出的地位，下列哪部作品是他的傑作之一? （A）
A、《九章算術注》 B、《大明歷》 C、《九章算術》 D、《黃帝九章算術細草》

13、下列與中國古代數學家劉徽相關的表述中不正確的是？（B）
A、劉徽正確地提出了正負數的概念及其加減運算的法則
B、《九章算術》是劉徽的傑作之一
C、劉徽是世界上最早提出十進小數概念的人
D、劉徽利用割圓術科學地求出了圓周率π=3.14的結果

14、「楊輝三角」出現在下列哪部古代數學著作中 （D）
A、《田畝比類乘除捷法》 B、《續古摘奇演算法》
C、《乘除變通運算寶》 D、《詳解九章演算法》

15、下列與中國古代數學家程大立相關的表敘中不正確的是？（B）
A、《演算法統宗》全書其涉及了595個問題
B、 程大立年輕的時候對數學發生濃厚興趣，寫成《演算法統宗》一書
C、《演算法統宗》的編成及其廣泛流傳，標志著由籌算到珠算這一轉變的完成
D、《演算法統宗》是一部應用數學書，以珠算為主要的計算工具

16、為紀念張衡的功績，人們將月球背面的一環形山命名為「張衡環形山」，將編號（）的小行星命名為「張衡小行星」。（A）
A、1802 B、1008 C、1200 D、1208

17、下列與中國古代數學家郭守敬相關的表述中不正確的是？ （D）
A、郭守敬通過三年半約二百次的晷影測量得出一回歸年的長度為365.2425日
B、郭守敬編制的《授時歷》是我國古代一部很精靈的歷法
C、郭守敬是我國元代的天文學家、數學家、水利專家和儀器製造家
D、郭守敬提出並完成了自大都到杭州的運河工程

18、現代人研究類似田忌賽馬這種競賽策略的數學分支，叫作博奕論。請問田忌賽馬的故事發生在春秋戰國時期的哪個國家？ （C）
A、秦國 B、楚國 C、齊國 D、趙國

19、下列與中國古代數學家張衡相關的表述中不正確的是？（B）
A、張衡創制了第一架測試地震的儀器——候風地動儀
B、張衡觀測並記錄了五百多顆恆星
C、張衡地理、繪畫和文學等方面也表現出了非凡的才能和廣博的學識
D、張衡指出月球本身並不會發光，月光其實是日光的反射

20、下列與中國古代數學家張逐相關的表述中不正確的是？（A）
A、張逐用「渾天儀」測定了多顆恆星的位置
B、張逐是發現恆星運動的第一個中國人
C、張逐修訂的《大行歷》是一部具有創新精神的歷法
D、張逐為避開武三思的拉攏而一度剃度為僧，學習佛教經典、天文和數學

21、一塊傳說中的大陸被巫師下了這樣的詛咒，每個果園每年只有一顆果樹能夠結出果子。（A）
東果園有736棵蘋果樹和一顆蟠桃樹，
南果園有401棵蘋果樹和一顆蟠桃樹，
西果園有592棵蘋果樹和一顆蟠桃樹，
北果園有577棵蘋果樹和一顆蟠桃樹，
請問在一年中，東，南果園同時結出蟠桃和西，北果園同時結出蟠桃，哪種情況更容易出現？
A、東，南果園同時結出蟠桃
B、西，北果園同時結出蟠桃
應為 西*北/東*南= 結果大於1.選A 結果小於1，選B

22、1+2+3+4+"""+10=?
答案：55 演算法設10為n （1+n）/2*n

23、 A+B=99 C-B=87 A-C=90 求A+B+C的平方
演算法 設99為X 87為Y 90為Z
（X+Y+Z）/2+X-Z的平方為A+B+C的平方

24、有這樣一段文字「我愛夢幻西遊我愛夢幻西遊我愛夢幻西遊我愛夢幻西遊………………」，請問
這段文字中的第2051個字是什麼？ （A）
A、西
B、愛
C、我
D、幻
演算法：2051/6=2046 2051-2046=5 我愛夢幻西遊的第5個字

⑤ 並行數據挖掘是指什麼並行呢

並行數據挖掘技術不同於其它並行演算法的地方在於它需要處理的數據的規模很大。人們知道，對於並行而言，交互之間的消耗（即內存的使用）是比執行時間（計算階段）重要得多的因素。串列數據挖掘演算法對於規模很小的數據也需要大量的運行時間，而且可用於分析的數據增長得很快，這樣就需要尋找用於數據挖掘的並行演算法，目前對並行數據挖掘演算法已有了充分的研究

並行數據挖掘的策略
一個演算法的復雜性可以表示為空間復雜性和時間復雜性兩個方面。並行演算法的目標是盡可能減少時間復雜性，但其代價是通過增加空間復雜性（如增加空間的維數及增加處理器的台數）來實現的。從演算法樹的結構來看，通常的串列演算法樹「深而窄」；而並行演算法樹的結構截然不同。為了達到把時間復雜性轉化為空間復雜性的目的，並行演算法樹採用「淺而寬」的結構即每個時刻可容納的計算量相應增加，使整個演算法的步數盡可能減少。

並行數據挖掘策略通常是有三種：
1.樸素並行，也就是人們通常說的網路並行。網路並行，就是通過高速信息網路充分利用網上的計算機資源，實現大規模數據上的並行計算。在這種並行類型中用於計算的時間會減少但是每一個處理器都要掃描所有的數據，這樣就阻礙了演算法性能的提高。

2.典型並行是當前並行數據挖掘策略的典型代表（這里稱為典型並行）。在演算法的每一步中，一個處理器只處理 1/p 的數據，而且在步驟的最後需要交換從數據中收集到的信息。

3邏輯並行類型 的技術是適用於邏輯性較強的並行。對於這種類型的並行數據挖掘策略，初始化階段可能要重復進行是為了給該類型技術的結構減小數據規模。然而，該結構進一步發生在進一步抽取信息的過程中。許多歸納的邏輯方法（如的處理是ProgoL） 就是這種並行類型。

⑥ 那個打敗了柯潔的阿法狗現在怎麼樣了

這只狗狗現在在小區裡面無狗敢惹，到哪裡都是王者一般的存在，每次出去遛彎還能引來一大波人圍觀。