信息学竞赛教学日记(算法竞赛入门经典-刘汝佳学习日记)
chenkai11111
这个作者很懒,什么都没留下…
展开
-
二进制法求子集的原理(来自基于二进制的集合运算研究)
二进制自问世以来.在计算机的研究和应用领域起着重要的作用,它的值域只有⋯0’,⋯1’两个值,但是通过对这两个值的有效组合和简单运算,却能表达出客观真实世界的千变万化,下面通过分析二进制和集合之间强大的内在联系,说明二进制在集合运算中的巨大作用。若集合A具有n个元素,则A 的所有子集(幂集)的个数IP(A)1=2“,例如,A={0,6,c},则A的幂集为( ,fa},(6},(0,6},{c},{a转载 2014-04-01 21:15:52 · 4314 阅读 · 1 评论 -
第三章 数组和字符串
习题3-3 乘积的末3位(product) 输入若干个整数(可以是正整数、负数或者零),输出它们的乘积的末3位。这些整数中会混入一些由大写字母组成的字符串,你的程序应当忽略它们。提示:试试看,在执行scanf("%d")时输入一个字符串会怎样? 分析:1、接收所有字符存入字符数组s中; 2、对接收字符处理,把s中的非数字和空格除去,把处理后的字符存入buf中; 3、把buf原创 2014-03-26 23:29:44 · 562 阅读 · 0 评论 -
1227第三十七节
二进制的表示形式、加减运算 二进制与十进制的转换3-8 3 -8 00000011 1001000原00000011 1001000 正数的原码、反码、补码相同负数的反码=原码除符号位外按位取反 负数的补码=负数的反码+1原码00000011 10001000 反码00000011 11110111 补码00000011 11111000 补码相加 0原创 2015-12-30 16:39:44 · 383 阅读 · 0 评论 -
1225第三十六节
1225第三十六节 学生讲解 TeX中的引号 回文串 作好记录原创 2015-12-30 16:37:38 · 347 阅读 · 0 评论 -
1223第三十五节
课程内容:《入门经典》第三章内容 形式:学生讲解分工内容 时间:120分钟 讲解80分钟 留40分钟消化理解 四道每道20分钟共80分钟 课前练习: 蛇形填数原创 2015-12-22 20:03:33 · 361 阅读 · 0 评论 -
第三十四节
课程内容:《入门经典》第三章内容 形式:教师讲解+学生分工 时间:120分钟 讲解100分钟 留20分钟消化理解 其中前三道需要20分钟,后四道每道20分钟共80分钟(前20分钟为各个小组准备时间,后面每15分钟小组成员讲解) 课前练习:阅读《c程》冒泡排序本节共10道题,此次能做解决8道。 其中前两道已做,只通思路和注意点。 蛇形填数 老师讲解; 3.2竖式问题 第一组讲解 例3原创 2015-12-18 11:07:15 · 414 阅读 · 0 评论