- 博客(2)
- 收藏
- 关注
RSS订阅原创 hash（哈希）
哈希表，在bfs中极为常用，是一种判重方法，优点在于可以用更小的空间记录状态。以八数码问题为例，在bfs中要判断每一次操作后状态有没重复，如判断123450678这个状态，如果我们开一个范围从10^9到987654321的数组，其中有非常多的空间是用不到的，如222222222这个数是绝对出现不了的，但又在范围中，空间会浪费。而哈希表，就是一种为了优化这种情况的存在。具体方法：1、随便取一个数
2015-08-14 21:23:08
322
原创 P1040 高精度乘法
描述 高精度乘法 输入：两行，每行表示一个非负整数（不超过10000位） 输出：两数的乘积。解：这个。。。也是基本功啦。乘法中，两数相乘，结果位数最多为两数位数总和，这是一点；然后就是注意进位就好程序：var a,b:ansistring; i,j,k,p,l:longint; m,n:array[1..10000]of longint;
2015-08-14 21:18:20
306
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人