摘要：
http://hi.baidu.com/mfs666/blog/item/34e388b1fac640530823027c.html广搜的时候，保存状态和进行哈希很重要，我们来回忆一下常见的状态保存和哈希法1.直接的数组定位：hash:array[0..20,0..20,0..20] of record end;将组成状态的各个元素直接作为数，或者编号，然后就可以利用数组的下标直接定位，适用于各元... 阅读全文
posted @ 2010-05-14 13:55
jesonpeng
阅读(251)
评论(0)
推荐(0)
摘要：
最短路算法 http://hi.baidu.com/mfs666/blog/item/20d12b732800ba1b8601b07c.html最短路算法就是在图中某点到其他点或者所有点对间的最短带权距离，这个应用可能比较多。因为除了直接的应用，可以建图。可以把某些元素看做点，把转变的代价作为边，也可以用。也可以把关键点用最短路做成更小的图，然后用较少的搜索来满足特殊要求（见某搜索题）。progr... 阅读全文
posted @ 2010-05-14 13:47
jesonpeng
阅读(191)
评论(0)
推荐(0)
摘要：
http://hi.baidu.com/mfs666/blog/item/3be684cb5508bffa53664f72.html最小生成树是在图中构造一棵无根树，使所有点连同，且树的边权的和最小。一般是针对无向图的，如果是有向图的话，怎么处理？这个东西的应用一般就是顶以上的，如果用到应该很容易看出来。对于动态处理边的联机算法，貌似可以使用二叉堆来做卡鲁斯卡尔，或者是每次加入边时找出环，枚举来拆... 阅读全文
posted @ 2010-05-14 13:44
jesonpeng
阅读(191)
评论(0)
推荐(0)
摘要：
http://hi.baidu.com/mfs666/blog/item/c5ff7c3198e4b01eebc4af91.html本代码即noip2007的第一题，统计数字，有大量重复数字，最好进行哈希判断重复并统计，这里每个数对一个大数字取模，然后进入地址进行拉链查找处理冲突，这种处理冲突的方式基本上是比较和谐的方式program noip0701;constz=1003001;//大质数ty... 阅读全文
posted @ 2010-05-14 13:38
jesonpeng
阅读(259)
评论(0)
推荐(0)
摘要：
查找一、教学目标：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... 阅读全文
posted @ 2010-05-14 13:26
jesonpeng
阅读(338)
评论(0)
推荐(0)
浙公网安备 33010602011771号