实用算法的分析与程序设计
㈠ 信息学里那个黑书是什么啊
吴文虎、王建德编着的《实用算法的分析与程序设计》另一本由刘汝佳、黄亮编着的《算法艺术与信息学竞赛》信息学两本着名的黑书，本人只看过第二本，的确受益匪浅。
㈡ 关于算法与程序设计
三类错误类型：编译错误，逻辑错误和运行错误
1. 编译错误
编译错误是指在程序编译过程中出现的错误。通常是由于不正确书写代码而产生的。 2. 运行错误�
运行时的错误是指应用程序在运行期间执行了非法操作所发生的错误。 3. 逻辑错误�
逻辑错误使程序运行时得不到预期的结果。这种程序没有语法错误，也能运行，但却得不到正确的结果。 32题应该就是txt（我试过可以打开） vbp和frm（这两个肯定有） 常见的程序设计语言 ActionScript APL、A＋和J Ada 汇编语言 AWK Basic、Fortran VBScript Brainfuck C、C++ C＃ Clipper COBOL dBase PASCAL、Delphi Forth FoxPro F＃ Fava IDL java JavaScript J# LISP Lua LOGO Mola Nuva Perl PHP PL/I Prolog Python R Ruby Scheme Smalltalk SQL Tcl/Tk Visual Basic Visual FoxPro XML 1 变量必须是以字母、汉字开头的字母、汉字、数字、下划线组成的字符串，且第一个字符必须是 英文字母，最后一个字符可以是类型说明符 2 变量名的有效字符为255个 3 不能用 Visual Basic 的保留字作为变量名，但可以把保留字嵌入变量名中。同时变量名也不能是末尾带有说明符的保留字 4 Visual Basic 不区分变量名和其他名字中字母的大小写，但习惯上，符号常量一般用大写字母定义所以34题应选BC
㈢ 《算法分析与设计》课程讲什么内容
《算法分析与设计》课程是理论性与应用性并重的专业课程。本课程以算法设计策略为知识单元，系统地介绍计算机算法的设计方法和分析技巧。课程教学主要内容包括：第一章，算法概述；第二章，递归与分治策略；第三章，动态规划；第四章，贪心算法；第五章，回溯法；第六章，分支限界法。通过介绍经典以及实用算法让同学掌握算法设计的基本方法。结合实例分析，让同学深入理解算法设计的技巧，以及分析算法的能力。
㈣ 算法分析程序设计，用c语言
第一题
#include<stdlib.h>
#include<stdio.h>
intmain(intargc,char**argv)
{
intnum[1000];
intmin=10000;
inti;
for(i=0;i<2000;i++)
{
num[i]=rand()%10000;
if(num[i]<min)min=num[i];
}
printf("Theminnumberis%d ",min);
return0;
}
第二题归并排序
#include<stdlib.h>
#include<stdio.h>
voidMerge(intsourceArr[],inttempArr[],intstartIndex,intmidIndex,intendIndex)
{
inti=startIndex,j=midIndex+1,k=startIndex;
while(i!=midIndex+1&&j!=endIndex+1)
{
if(sourceArr[i]>sourceArr[j])
tempArr[k++]=sourceArr[i++];
else
tempArr[k++]=sourceArr[j++];
}
while(i!=midIndex+1)
tempArr[k++]=sourceArr[i++];
while(j!=endIndex+1)
tempArr[k++]=sourceArr[j++];
for(i=startIndex;i<=endIndex;i++)
sourceArr[i]=tempArr[i];
}
//内部使用递归
voidMergeSort(intsourceArr[],inttempArr[],intstartIndex,intendIndex)
{
intmidIndex;
if(startIndex<endIndex)
{
midIndex=(startIndex+endIndex)/2;
MergeSort(sourceArr,tempArr,startIndex,midIndex);
MergeSort(sourceArr,tempArr,midIndex+1,endIndex);
Merge(sourceArr,tempArr,startIndex,midIndex,endIndex);
}
}
intmain(intargc,char*argv[])
{
inta[8]={50,10,20,30,70,40,80,60};
inti,b[8];
MergeSort(a,b,0,7);
for(i=0;i<8;i++)
printf("%d",a[i]);
printf(" ");
return0;
}
第三题快速排序
#include<iostream>
usingnamespacestd;
voidQsort(inta[],intlow,inthigh)
{
if(low>=high)
{
return;
}
intfirst=low;
intlast=high;
intkey=a[first];/*用字表的第一个记录作为枢轴*/
while(first<last)
{
while(first<last&&a[last]>=key)
{
--last;
}
a[first]=a[last];/*将比第一个小的移到低端*/
while(first<last&&a[first]<=key)
{
++first;
}
a[last]=a[first];
/*将比第一个大的移到高端*/
}
a[first]=key;/*枢轴记录到位*/
Qsort(a,low,first-1);
Qsort(a,first+1,high);
}
intmain()
{
inta[]={57,68,59,52,72,28,96,33,24};
Qsort(a,0,sizeof(a)/sizeof(a[0])-1);/*这里原文第三个参数要减1否则内存越界*/
for(inti=0;i<sizeof(a)/sizeof(a[0]);i++)
{
cout<<a[i]<<"";
}
return0;
}
㈤ 推荐几本关于C语言的学习的书
1.<<实用算法的分析与程序设计>>下载地址：
实用算法的分析与程序设计&dt=1002002&ps=0_0&rt=0kbs&plt=0
2.关于初赛选择填空题，这里整理了很多
2.初赛的话，做c语言练习题就可以了，最好是那种有讲解的书。
复赛的话，要有点算法基础，建议看
《算法设计与分析》算法设计与分析&dt=1002002&ps=0_0&rt=0kbs&plt=0
《算法艺术与信息学奥赛》
3.c语言嘛，是大学工科必修课，不过以后搞软件的用的不多，毕竟还有很多高级语言，但C语言在底层应用很广，比如嵌入式开发，游戏开发。可以理解为比较接近硬件的语言。它也是学习其他高级语言的基础。别担心，它不会过时的。
另外，java不适合做奥赛，效率太低，代码太多。
㈥ 实用算法的分析与程序设计有没有C语言版的啊
你到狗狗上去看看很多的
gougou.com
㈦ acm必备知识都有哪些
备战ACM资料
一：知识点
数据结构：
1，单，双链表及循环链表
2，树的表示与存储，二叉树（概念，遍历）二叉树的
应用（二叉排序树，判定树，博弈树，解答树等）
3，文件操作（从文本文件中读入数据并输出到文本文
件中）
4，图（基本概念，存储结构，图的运算）
数学知识
1，离散数学知识的应用（如排列组合、简单的图论，数
理逻辑）
2，数论知识
3，线性代数
4，组合代数
5，计算几何
二 算法
1，排序算法（冒抛法，插入排序，合并排序，快速排
序，堆排序）
2，查找（顺序查找，二分发）
3，回溯算法
4，递归算法
5，分治算法
6，模拟法
7，贪心法
8，简单搜索算法（深度优先，广度优先），搜索中的
剪枝，A*算法
9，动态规划的思想及基本算法
10，高精度运算
三、ACM竞赛的题型分析
竞赛的程序设计一般只有16种类型，它们分别是：
Dynamic Programming （动态规划）
Greedy （贪心算法）
Complete Search （穷举搜索）
Flood Fill （不知该如何翻译）
Shortest Path （最短路径）
Recursive Search Techniques （回溯搜索技术）
Minimum Spanning Tree （最小生成树）
Knapsack （背包问题）
Computational Geometry (计算几何学)
Network Flow （网络流）
Eulerian Path （欧拉回路）
Two-Dimensional Convex Hull （不知如何翻译）
BigNums （大数问题）
Heuristic Search （启发式搜索）
Approximate Search （近似搜索）
Ad Hoc Problems （杂题）
四 ACM竞赛参考书
《实用算法的分析与程序设计》 （吴文虎，王建德着，电子工业出版社，竞赛类的黑宝书）
《青少年国际和全国信息学（计算机）奥林匹克竞赛指导）――组合数学的算法
和程序设计》（吴文虎，王建德着，清华大学出版社，参加竞赛组合数学必学）
《计算机算法设计与分析》 （王晓东编着，最好的数据结构教材）
《数据结构与算法》 （傅清祥，王晓东编着，我所见过的最好的算法教材）
《信息学奥林匹克竞赛指导――1997-1998竞赛试题解析》（吴文虎，王建德着，清华大学出版社）
《计算机程序设计技巧》 D.E.Kruth着，算法书中最着名的《葵花宝典》，大师的作品，难度大）
《计算几何》周陪德着
《ACM国际大学生程序设计竞赛试题与解析（一）》 （吴文虎着，清华大学出版社）
《数学建模竞赛培训教材》 共三本 叶其孝主编
《数学模型》 第二版 姜启源
《随机规划》
《模糊数学》
《数学建模入门》 徐全智
《计算机算法设计与分析》 国防科大
五 常见的几个网上题库
常用网站：
1）信息学初学者之家：http://oibh.ioiforum.org/
（2）大榕树编程世界：http://www.fjsdfz.org/~drs/program/default.asp
（3）中国教育曙光网：http://www.chinaschool.org/aosai/
（4）福建信息学奥林匹克：http://www.cfcs.com.cn/fjas/index.htm
（5）第20届全国青少年信息学奥林匹克竞赛：http://www.noi2003.org/
（6）第15届国际青少年信息学奥林匹克竞赛：http://www.ioi2003.org/
（7）全美计算机奥林匹克竞赛：http://ace.delos.com/usacogate
（8）美国信息学奥林匹克竞赛官方网站：http://www.usaco.org/
（9）俄罗斯Ural州立大学：http://acm.timus.ru/
（10）西班牙Valladolid大学：http://acm.uva.es/problemset
（11）ACM-ICPC：http://icpc.baylor.e/icpc/
（12）北京大学：http://acm.pku.e.cn/JudgeOnline/index.acm
（13）浙江大学：http://acm.zju.e.cn/
（14）IOI：http://olympiads.win.tue.nl/ioi/
（15）2003年江苏省信息学奥林匹克竞赛夏令营：http://jsoi.czyz.com.cn
（16）http://acm.zju.e.cn
（17）http://acm.zsu.e.cn
（18）www.shumo.com
（19）http://www.bepark.com/downldmanag/index.asp
（20）http://www.yh01.com colin_fox/colin_fox
五 如何备战ACM/ICPC
1，个人准备（算法书，习题集，网上做题和讨论）
2，1000题=亚洲冠军=世界决赛
3，做好资料收集和整理工作
㈧ 关于算法的教材
推荐《算法导论》（Introction to Algorithms）
是绝对的经典 而且推荐英文版的
不过是类pascal语言描述，不过应该也很好懂的
中文版的第二版应该是 机械工业出版社
英文影印版的 是 高等教育出版社 The MIT Press
作者 Thomas H.Cormen
Charles E.Leiserson
Ronald L.Rivest
Clifford Stein
还有《The Art of Computer Programming Volumes》1-3
据说也是绝对的经典，虽然我没有看过 作者是Donald E. Knuth
还有一本《实用算法的分析与程序设计》（吴文虎,王建德着,电子工业出版社）
还看过一本叫 算法基础 的（貌似也是清华大学出版社）比较垃圾 不推荐
㈨ 参加ACM竞赛需要用的参考书
ACM国际大学生程序设计竞赛：知识与入门.pdf
链接: https://pan..com/s/19OY2FJUkk4RhW5WTsPkwfQ
《ACM国际大学生程序设计竞赛:知识与入门》适用于参加ACM国际大学生程序设计竞赛的本科生和研究生，对参加青少年信息学奥林匹克竞赛的中学生也很有指导价值。
㈩ 实用算法的分析与程序设计黑皮书电子版
实用算法的分析与程序设计 10.7M PDF
迅雷：
www.gougou.com/search?search=%e5%ae%9e%e7%94%a8%e7%ae%97%e6%b3%95%e7%9a%84%e5%88%86%e6%9e%90%e4%b8%8e%e7%a8%8b%e5%ba%8f%e8%ae%be%e8%ae%a1&id=