一基本概念二进位制三模算术与方程四杂题素数和合数定理的证明例题:齿轮思考:传球游戏给圆周上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 =
单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级2005年浙江省队培训第2讲 组合计数刘汝佳目录一置换群二组合数学基础三生成函数四等价类计数五递推法一置换群群群是集合G和其上的二元运算 并满足封闭性: 对于群里元素a b ab也在G内)结合律: (ab)c = a(bc)单位元: 存在e 对于每个元素ae=ea=a逆元: 对于每个元素a 存在b使ab=ba=e 记b=a-1
单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级2005-1-252005冬令营讲稿2005年冬令营讲稿刘汝佳liurujia163.net2005-1-2512005冬令营讲稿目录一积累的三个过程 p3二试试看:你能积累哪些东西 p37三讨论
单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级分数的初步认识黄陵县桥山小学 刘佳2010.9.13 一天兔哥哥和兔弟弟一起去找食物它们找到了4个大 兔哥哥说:我要吃3个兔弟弟说:不行我们应该一样多 你说它们应该怎么分 我会分把4个苹果平均分给两只兔子每只兔子分到( )个2把2个苹果平均分给两只兔子每只兔子
算法分析初步一个更复杂的例子复杂度的等级算法一分析(续)算法三分析总结分治
本系列教学幻灯片属于刘汝佳黄亮著《算法艺术与信息学竞赛》配套幻灯片本幻灯片可从本书blog上免费下载即使您并未购买本书. 若作为教学使用欢迎和联系以取得技术支持也欢迎提供有不同针对性的修改版本方便更多人使用有任何意见欢迎在blog上评论Blog地址:图的基本概念(1)割顶和桥的判定(重点)无向图的LOW函数割顶条件和割顶判定算法桥条件和桥判定算法BCC划分六最短路最小生成树
百度风格:简单可依赖简单不等于简陋我们的目标:用简单直观不容易出错的程序来完成任意复杂的功能而不是把各种高级的东西堆砌在一起然后把包括自己在内的所有人搞糊涂在编程语言中不是所有语言特性都是必须的对于算法程序来说尤其如此从一开始培养编码习惯可以避免使用结构体 新的作用域
Click to edit Master title styleClick to edit Master text stylesSecond levelThird levelFourth levelFifth level动态规划例题版本20071002清华大学 刘汝佳HandsShakingn<=50个人坐在圆桌上握手要求每个人恰好和一个人握手但是手不许交叉例如四个人有两种握法统计握法总数RGBS
#
#
违法有害信息,请在下方选择原因提交举报