信息技术

摘要： http://hi.baidu.com/mfs666/blog/item/c5ff7c3198e4b01eebc4af91.html本代码即noip2007的第一题，统计数字，有大量重复数字，最好进行哈希判断重复并统计，这里每个数对一个大数字取模，然后进入地址进行拉链查找处理冲突，这种处理冲突的方式基本上是比较和谐的方式program noip0701;constz=1003001;//大质数ty... 阅读全文

摘要： 查找一、教学目标：1、 理解顺序查找2、 理解二分法查找二、教学重点：1、 二分法查找三、所需课时：2课时四、教学过程：（一）、复习1、定义数组Dim 数组名（下标范围）as 数据类型例如：dim a(10) as integerdim b(3 to 8) as single2、数组的操作数组读写Dim a(10) As IntegerDim i As IntegerFor i = 1 To 10... 阅读全文

摘要： 并查集（路径压缩） http://hi.baidu.com/mfs666/blog/item/6069b6197fbbb44243a9ada7.html并查集的作用就是将一堆元素两两间的联系情况来统计和查询元素间的集合关系这是最普通的版本，没有启发式合并，不支持关系的删除和有序的合并（银河英雄传说那种）并查集的应用：除了定义上的应用，目前知道的应用有：图中加边判断环（本来是一种最小生成树算法，但可... 阅读全文

摘要： 高精度（万进制，加减乘，比较，转换） http://hi.baidu.com/mfs666/blog/item/4512bc38bec5b5c4d56225bc.html复赛前，我会把需要的基本算法自己写一遍，以保证自己“真的会写”，省去基本算法出问题在调试的问题。本系列保证都是新鲜的自写代码。。。今天先发高精度。因为貌似06，07年都用到了高精度（2^k进制数，矩阵取数游... 阅读全文

摘要： 描述 Description 我们要求找出具有下列性质数的个数(包含输入的自然数n): 先输入一个自然数n(n≤1000)，然后对此自然数按照如下方法进行处理 l·不作任何处理: 2·茬它的左边加上一个自然数，但该自然数不能超过原数的一半; 3·加上数后，继续按此规则进行处理，直到不能再立生自然数为止。 样例:输入:6 　　　　 满足条件的数为6 (此部分... 阅读全文