导航:首页 > 源码编译 > 算法导论证明看不懂

算法导论证明看不懂

发布时间:2023-08-07 19:20:29

Ⅰ 高中生能看懂算法导论吗

算法导论不是一本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进行分解。

阅读全文

与算法导论证明看不懂相关的资料

热点内容
winftplinux 浏览:331
推特app界面如何设置成中文 浏览:452
太空工程师转子编程属性 浏览:32
windowscmd关机命令 浏览:342
云桌面只要服务器装一套软件 浏览:247
电脑右键按到什么导致文件夹全屏 浏览:454
我的世界如何制造服务器主城 浏览:365
linuxssh连不上 浏览:297
永宏plc用什么编程电缆 浏览:371
win激活命令行 浏览:886
新手学电脑编程语言 浏览:893
云空间在哪个文件夹 浏览:926
编程游戏小猫抓小鱼 浏览:790
安卓dosbox怎么打开 浏览:774
服务器无影响是怎么回事 浏览:958
比德电子采购平台加密 浏览:203
加密货币400亿 浏览:524
植发2次加密 浏览:44
vc6查看编译的错误 浏览:596
心理大全pdf 浏览:1002