算法艺术
Ⅰ 算法艺术与信息学竞赛:算法竞赛入门经典 和 算法竞赛入门经典:训练指南 我应该买哪本
书不是重点。重点是你对信息学的热情与天赋。我是过来人,深有体会
Ⅱ 请问《算法艺术与信息学竞赛》这本书哪里有卖
我这样PDF版 你上网可以去下载 然后打印 这本书是04年出的 之后没听说再版 而且那个官网也关闭了 现在只听说当当有货 书店就玄了
Ⅲ <算法导论>和<算法的艺术>哪个更基础
算法艺术是刘汝佳的那本么?那当然是算法导论简单,艺术那本的例题很多都是大赛题目,即便吃透算法导论也不一定能把艺术里面的题看懂。
Ⅳ 求《算法艺术与信息学竞赛》PDF
Ⅳ 算法艺术与信息学竞赛中小木棍的解析
很遗憾 虽然我手边书架正好有这么一本书 但是我发觉水平实在有限 帮不了你啊 反正我就晕了 连程序1 程序2在哪我都看不出来 实在抱歉呐~!
____________________________________以上是原文————
接下来 我细细地想了一下 我的思路是这样的
如果本题目不是求的最小可能长度 ,而是要求一个原长度的话 就好解决了 木棍本来就由长棍折成的 总和肯定匹配 因此 我最初的想法是直接使用2路归并算法 两两相邻的相加
最后 我发现这个思路正好相反 对照书上的意思是
先取最长的小棍 然后与最短小棍组合
将迭代传给第二长小棍 若其与剩下小棍长度之和与第一组相等 则继续迭代
若不相等则返回上一步迭代
这就是作者所说的深度优先搜索吧 这样确实能够取得最小的长棍长度
_____________________以下是对解释的补充—————————————
本来,像这种使用队列来存储的算法 怎么说都会认为是广度优先算法
地球人都知道
不过 这个题目并没有说是将每一条棍子都砍成两段,而是折成几段
这就意味着 仅仅进行上面的 两轮迭代是不够的
当第一段最长的那段从队列出来之后 也就是在两段的层次上不能匹配的时候
它会入栈 进行更多段的匹配
而只有在外面套上这么一层的迭代 才真正是深度优先算法
当然了,作者给的提示是 以最短小棍为起点 用长段来匹配 而我现在是以最长棍为起点 用短棍来匹配 是有点小小的不同 但我个人认为 过程是一样的
这个问题 真可恶 害我晚上睡不好觉 睡了下 还得爬起来
Ⅵ 《算法艺术与信息学竞赛》的主页是哪个想要本书里面的测试数据
这是哪个OJ的题?我应该做过类似的题。(不知道数据弱的话暴力搜索能不能过)。
我是用后缀树组加扫描线过的,我估计标准算法就是这个。
1. 把所有的串以及它的反串拼起来(串与串之间加上不同间隔符号)组成一个长串X,记录各个串在里面出现的位置。
2. 为上述字串X建立后缀数组。
3. 在后缀数组里扫描。(用坐标left,right管理扫描区间,要求任意一个区间的状态都满足里面包含了所有n个串(或其反串)的部分串),在这些满足条件的区间中找到最大解。
不知道你有没有接触过后缀数组,如果没有,建议找本书或网页看看(比如刘茹佳的《算法艺术与信息学竞赛》)。这个需要自己试过才能理解。
另外,虚机团上产品团购,超级便宜
Ⅶ 现在《算法艺术与信息学竞赛》(刘汝佳/黄亮)这本书的主页还有吗在哪里
入门经典第一版和训练指南的主页:https://github.com/sukhoeing/aoapc-book
入门经典第二版(紫书)的主页:
https://github.com/aoapc-book/aoapc-bac2nd
Ⅷ ACM竞赛,《算法艺术与信息学竞赛》有谁看过么感觉怎么样我看不下去了!!
可以先看看算法入门经典,那个始合初学者,建议你先看看那个,你现在的水平比较合适看那个书,算法艺术与信息学竞赛比较深入的,所以代码比较少,思维比较多。那个是基于一定的编码能力之后才好去看的。
Ⅸ 《算法艺术与信息学竞赛》的学习指导 的原书名是什么
你给的就是原书名啊。
如下:
http://proct.dangdang.com/proct.aspx?proct_id=8811386&ref=search-1-pub