锐客网

  1. 首页 > 睿知 > >

计算机算法设计与分析王晓东

经验分享睿知

推荐大家看基础书:1:“计算机算法设计、-4/”(第二版)王晓东 。声明:本文使用的代码和示例来源:计算机算法设计和分析(电子工业出版社编辑)，数据结构和算法-4/:C语言描述(原书第2版，我想你说过:《数据结构和算法-4/》维斯写的 ， 没错，这本书在 。

1、ACM需要那些方面的知识备考ACM数据1:知识点的数据结构:1 。单链表、双链表和循环链表2 。树的表示和存储，二叉树的应用(概念，遍历)(二叉排序树，决策树 ， 博弈树，求解树等 。) 3.文件操作(从文本文件中读取数据并输出到文本文件)4 。图(基本概念，遍历) 。离散数学知识的应用(如排列组合、简单图论、数理逻辑)2、数论知识3、线性代数4、组合代数5、计算几何2 算法1、排序算法(投掷法、插入排序、归并排序、快速排序、堆排序)2 。递归算法5，分而治之算法6 ， 模拟法7，贪心法8，简单搜索算法(深度优先 ， 广度优先)，搜索中的剪枝，A* 算法9 。高精度操作III 。ACM竞赛的问题分析竞赛的程序设计一般只有16种，分别是:dynamic programming(Greedy)(Greedy算法)complete search(flood fill) 。

2、求NOIP2007普及组初赛试题(棋盘覆盖问题看 。声明:本文使用的代码和示例来源:计算机算法设计和分析(电子工业出版社编辑) 。我对代码做了一些修改 ， 这样我就可以在tc图形模式下看到主题的结果 。题目:在由(2 k) * (2 k)个方块组成的棋盘上，有一个特殊的方块不同于其他方块 ， 称为特殊方块，这个棋盘称为特殊棋盘 。现在要求用L形方块填满棋盘的其余部分(注:L形方块由3个单元格组成 。

L形正方形的形状如下:■■*■* * *■■* * * * * * * *■■■■■■■■■■■■■■我们分棋盘，一次切割后的棋盘如图1所示 。我们可以看到 ， 棋盘被切割成大小相同的四个子棋盘，特殊的方块必须位于四个子棋盘中的一个 。假设特殊框位于图1所示的右上角，我们在图中的位置放一个L形框(用灰色填充) 。

3、如何快速检查一个素数的素性( 算法目前确定确定性素数的方法有很多，如试错法、Williams法、Edelman法、Rumeli法等 。它们的应用范围是不同的 。威廉姆斯方法更适用于10 ^ 20到10 ^ 50之间的数，而埃德尔曼和鲁梅利方法适用于大于10 ^ 50的数 。对于32位机的数量，因为都小于10 ^ 10，所以一般都是通过试错来判断 。阿格拉瓦方法虽然是log(n)/123，456，789-1/的多项式阶，但目前只具有理论意义，根本无法应用，因为其时间复杂度为O (log (n) 12)，而且这个多项式的次数太高 。

4、《数据结构与 算法 分析:C语言描述(原书第2版嗯，我觉得你说的是:《数据结构与算法 分析》维斯写的，没错，这本书在豆瓣给了9分的高分 ， 算是很高的分数了，但是计算机世界经典 。Kernighan的编程实践是为了让你全面了解做什么经典 ， 这本书是非常薄的编程 。宾利编程的数据结构Cormen 算法简介ski ENA算法-3/Manual分析和算法 。
【计算机算法设计与分析王晓东】
侯杰的STL源代码分析深入讲解了C标准库的实现细节，让你真正成为顶级玩家的杰作 。Stevens的“UNIX级编程环境UNIX网络编程是程序员的高级系列 。反复看，因为你最终会明白，你的程序运行在操作系统上 ， 需要交互和网络 。你需要理解他们，和他们相处 。‘C’之父BjarneStroustrup的三部代表作:《C程序设计语言 ， C程序设计原理与实践》《C语言设计与进化》 ， c语言权威指南，也 。

5、如何提高 算法?我推荐你看基础的书:1:“计算机算法设计和分析”(第二版)王晓东 。电子工业出版社 。你可以通过阅读这个数字来了解算法的一些基本思路 。此外，每一章都是独立的 。可以选择性的看 。(递归和分治 ， 动态规划，心连心 ， 回溯，网络流...)大哥20多块钱 。2.“算法简介” 。这本书是经典中的经典 。很多算法都非常详细易懂 。这本书是专家的必读书 。但至少要50元 。
4.一本比较好的数据结构书 。《数据结构》由严为民清华大学出版社出版(这本书的优点是便于网上下载课件，比较基础，适合刚开始学，可以应付考试)，5.学校出的书:离散数学和组合数学也介绍了很多数据结构和算法，而且比一般的算法书理论性更强 ， 更严谨 。PS:学好算法最重要的不是读了多少书，而是掌握了多少 。

    推荐阅读


    上一篇：操作系统分析

    下一篇：层次分析法 权重,10个专家打分层次分析法权重