![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 79
saskynenu
这个作者很懒,什么都没留下…
展开
-
法国数学家梅齐亚克的砝码问题
砝码问题 写道 法国数学家梅齐亚克在他著名的《数字组合游戏》(1962)中提出了一个问题:一位商人有一个重40磅的砝码,一天不小心将砝码摔成了四块。后来商人称得每块的重量都是整磅数,而且发现这四块碎片可以在天平上称1至40磅之间的任意重量。请问这四块碎片各重多少? *问题分析与算法设计 写道 *问题分析与算法设计 本题是上一题的发展。题目中给出的条件是“在天平上”,这意味着:同一砝码既可以放...原创 2008-10-17 15:42:46 · 611 阅读 · 1 评论 -
Hash 算法及其应用
什么是 HashHash 的重要特性Hash 函数的实现主要的 Hash 算法Hash 算法的安全问题Hash 算法的应用结 论 Hash,一般翻译做“散列”,也有直接音译为\”哈希\”的,就是把任意长度的输入(又叫做预映射, pre-image),通过散列算法,变换成固定长度的输出,该输出就是散列值。这种转换是一种压缩映射,也就是,散列值的空间通常远小于输入的空间,不同的输入可能会散列成相同...原创 2008-12-25 13:22:05 · 88 阅读 · 0 评论