Ⅰ 高中生能看懂算法导论吗
算法导论不是一本noi参赛选手应该看的书。理论性太强,学得慢、而且算法不够深刻。如果你只学习了语言,那么ls推荐的《算法艺术》也不适用,你想参加的应该是noip,noi是在noip上一个层次的全国比赛,到了noi水平应该看的是算法艺术而不是算法导论,《算法艺术》在当当网上有买
不过现在关于noip的书几乎都是用pascal语言写的,我当时学的时候也是用pascal,现在转了c++。所以我推荐的书都是pascal写的。。。《奥赛经典》和《全国青少年信息学奥林匹克教程》,如果你不习惯,可以选择买大学的acm教程来看(acm是大学生的全球性信息学竞赛,大学生几乎都用c、c++或者java,书多用c和c++写),配套做poj(1l推荐的那个网站~)
另外你可以关注一下noi、noip竞赛官网 http://www.noi.cn
还有oier经常去的网站 www.oibh.org/bbs 可以上去问题、找资料
ps,数学知识也很重要,其他文化科可以放,数学已经要跟上~
祝成功~
Ⅱ 最近打算看算法导论,在如何看方面有什么好的建议
算法导论,不适合入门,建议有数据结构和高等数学基础再读
这书上面有些内容太难了,刚开始不适合全看,挑些自己能看懂的来学。
很适合算法初学者体会算法的魅力.这本书讲解的很全面.算法都用伪码实现.对编程语言要求不高.书的前几章是一些数学和概率基础和算法分析的一些说明.后面几章是一些算法的描述.对NP问题感兴趣的话.可以看看这本书的VII部分中的NP-Completeness.我觉得这本书比较好的一部分是它的附录部分.对前面的一些背景知识公式进行了详细的阐述和证明以及一些专有名词进行了索引方便检索.这本书在国内目前只有英文版的.但南大有个中文版的(不过他们太无耻了居然说是他们自己编着)我看了那个版本的.其实是第一版的中文翻译叫<现代计算机常用数据结构和算法>.其他的我想我不需要多说了.有兴趣的可以去体会一下,
Ⅲ 请教算法导论这本书怎么样适合什么程度的学习者
适合了解一门或以上编程语言的人,即使你没学过数据结构也没关系,因为它把数据结构中的算法从基础到非常深入全部都包括了,个人建议你先把C语言用熟悉了,然后再去看,算法导论,如果有决心看完,数据结构都不用看,因为你看完算法导论,就等于学会了非常高级的数据结构,但是看完很难。。。
至于C++,可以顺带着学一下,然后用C++自己把算法实现一下,等于练两倍。
也不一定非得学C++,可以学习Java或者C#,看你的发展方向
Ⅳ 算法导论上31章数论算法的证明题
由ed=1(mod φ(n)),可设 ed = k*φ(n)+1,k∈Z
由e = 3,0<d<φ(n)得:0<ed<3*φ(n)
因此 0 < k*φ(n)+1 < 3*φ(n),0<k<3,k=1或2
即 ed = φ(n)+1 或 ed = 2φ(n)+1,φ(n) = ed-1或φ(n) = 2ed-1
现已知φ(n)=(p-1)(q-1)和n=pq
可求得 p+q=n+1-φ(n)
即 p,q 是方程 x² - (n+1-φ(n)) x + n = 0的两根
可解得:p,q = ((n+1-φ(n) ± √((n+1-φ(n))²-4n)) / 2
以上计算仅涉及n, d, e的有限次加减乘除和开方运算。
每种运算都能够在关于n的位数的多项式时间内完成。
(设n的位数是d,加减法和除2运算可在O(d)时间内完成,乘法可在O(d²)时间内完成,
开方模拟手算也可以在O(d²)时间内完成)
因此能够在关于n的位数的多项式时间内对Alice的模n进行分解。