相关文档

• 算法竞赛-入门经典-作者刘汝佳.doc

  算法竞赛-入门经典-刘汝佳.doc第1部分 语 言 篇第1章 程序设计入门学习目标熟悉C语言程序的编译和运行学会编程计算并输出常见的算术表达式的结果掌握整数和浮点数的含义和输出方法掌握数学函数的使用方法初步了解变量的含义掌握整数和浮点数变量的声明方法掌握整数和浮点数变量的读入方法掌握变量交换的三变量法理解算法竞赛中的程序三步曲：输入计算输出记住算法竞赛的目标及其对程序的要求计算机速度快

• 《算法竞赛入门经典》.doc

  语 言 篇第1章 程序设计入门学习目标熟悉C语言程序的编译和运行学会编程计算并输出常见的算术表达式的结果掌握整数和浮点数的含义和输出方法掌握数学函数的使用方法初步了解变量的含义掌握整数和浮点数变量的声明方法掌握整数和浮点数变量的读入方法掌握变量交换的三变量法理解算法竞赛中的程序三步曲：输入计算输出记住算法竞赛的目标及其对程序的要求计算机速度快很适合做计算和逻辑判断工作本章首先介绍顺

• 算法竞赛与入门经典1-3.doc

  第一章习题1-1include <>int main(){int abcdouble dscanf(dddabc)d=(double)(abc)printf(.3lfn)return 0}习题1-2include <>int main(){int fdouble cscanf(df)c=5(f-32)9printf(.3lfnc)return 0}习题1-3include <>int main()

• 递归与分治(二)__刘汝佳_黑书_课件_经典.ppt

  单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级《算法艺术与信息学竞赛》标准课件递归与分治(二)刘汝佳目录一Karatsuba快速乘法二Strassen矩阵乘法三求解线性递推方程四快速排序五求k大元素六最近点对问题一 Karatsuba快速乘法给两个n位数 计算它们的乘积分析类似于Strassen矩阵乘法 先写成递归形式容易得到下面的过程 T(n)=4T(n2)O(n) 因

• 竞赛入门.doc

  1求和.这些分数相加通分很困难但每项都是两相邻自然数的积的倒数且因此原式等于问题很快就解决了2解方程组.这个方程指明两个数的和为这两个数的积为由此联想到韦达定理是一元二次方程 的两个根所以或.可见联想可使问题变得简单 :

• 2005冬令营(刘汝佳).ppt

  单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级2005-1-252005冬令营讲稿2005年冬令营讲稿刘汝佳liurujia163.net2005-1-2512005冬令营讲稿目录一积累的三个过程 p3二试试看：你能积累哪些东西 p37三讨论

• 2-刘汝佳-黑书课件.ppt

  算法分析初步一个更复杂的例子复杂度的等级算法一分析（续）算法三分析总结分治

• 刘汝佳-2组合计数.ppt

  单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级2005年浙江省队培训第2讲 组合计数刘汝佳目录一置换群二组合数学基础三生成函数四等价类计数五递推法一置换群群群是集合G和其上的二元运算 并满足封闭性: 对于群里元素a b ab也在G内)结合律: (ab)c = a(bc)单位元: 存在e 对于每个元素ae=ea=a逆元: 对于每个元素a 存在b使ab=ba=e 记b=a-1

• 刘汝佳-1数论初步.ppt

  一基本概念二进位制三模算术与方程四杂题素数和合数定理的证明例题：齿轮思考：传球游戏给圆周上n个点的坐标 能组成多少个正多边形一定存在整数xy使得axby=gcd(ab)int gcd(int a int b intx int y){ if(b){ x = 1 y = 0 return a } else{ int r = gcd(b ab x y) t = x x = y y =

• 刘汝佳-黑书-学习指导.ppt

  本系列教学幻灯片属于刘汝佳黄亮著《算法艺术与信息学竞赛》配套幻灯片本幻灯片可从本书blog上免费下载即使您并未购买本书. 若作为教学使用欢迎和联系以取得技术支持也欢迎提供有不同针对性的修改版本方便更多人使用有任何意见欢迎在blog上评论Blog地址：图的基本概念(1)割顶和桥的判定(重点)无向图的LOW函数割顶条件和割顶判定算法桥条件和桥判定算法BCC划分六最短路最小生成树