算法树

① 准备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） 就是这种并行类型。

⑥ 那个打败了柯洁的阿法狗现在怎么样了

这只狗狗现在在小区里面无狗敢惹，到哪里都是王者一般的存在，每次出去遛弯还能引来一大波人围观。