相关文档

• 江大算法设计-复习.doc

  #

• 江西理工大学算法设计与分析复习资料.doc

  1.算法是解决问题的方法和过程具有下列性质：输入：有零个或者多个输入输出：至少有一个输出确定性：组成算法的每条指令都是清晰的无歧义的有限性：算法中的每条指令的执行次数有限运行每条指令的时间有限2二分搜索：Public static int binarySearch(int []aint xint n){ Int left=0int right=n-1 While (left<=ri

• 2011算法设计总复习.ppt

  第五章 贪心算法例题310763

• 算法设计期末复习题.doc

  算法分析与设计复习题1对于下图写出图着色算法得出一种着色方案的过程2314解：K←1X[1] ←1 返回 trueX[2]←1返回false X[2]←X[2]1=2 返回 trueX[3]←1 返回false X[3]←X[3]1=2 返回falseX[3]←X[3]1=3 返回 true X[4]←1 返回false X[4]←X[4]1=2 返回falseX[4]←X[4]1=3 返

• 算法设计期末复习题.doc

  #

• 算法设计与分析复习.docx

  #

• 东南大学算法设计与分析复习题.doc

  什么是基本运算答：基本运算是解决问题时占支配地位的运算（一般1种偶尔两种）讨论一个算法优劣时只讨论基本运算的执行次数什么是算法的时间复杂性（度）答：算法的时间复杂性（度）是指用输入规模的某个函数来表示算法的基本运算量T(n)=4n3什么是算法的渐近时间复杂性答：当输入规模趋向于极限情形时（相当大）的时间复杂性表示渐进时间复杂性的三个记号的具体定义是什么 答：1. T(n)= O(f(n))：若存在

• 算法分析与设计复习2009.ppt

  算法分析与设计第三章 动态规划掌握算法渐近复杂性的数学表述大O表示法 (算法运行时间的上限 )大?表示法 (算法运行时间的下限）?表示法O(nn)第二章 递归与分治策略第四章 贪心算法第五章 回朔法

• 浙江信息技术算法与程序设计复习资料.doc

  #

• 计算方法复习.doc

  第一章 序言什么是最有效的算法电子计算机实质上只会做加减乘除等算术运算和一些逻辑运算由这些基本运算及运算顺序规定构成的解题步骤称为算法．它可以用框图算法语言数学语言或自然语言来描述用计算机算法语言描述的算法称为计算机程序 最有效的算法：运算量少应用范围广需用存储单元少逻辑结构简单便于编写计算机程序而且计算结果可靠在数值计算中为避免运算带来较大的误差应注意哪些问题(数值稳定性原则)1)