数据结构与算法研究
fenghao_5555
这个作者很懒,什么都没留下…
展开
-
冒泡排序的算法分析与改进
冒泡排序的算法分析与改进 交换排序的基本思想是:两两比较待排序记录的关键字,发现两个记录的次序相反时即进行交换,直到没有反序的记录为止。 应用交换排序基本思想的主要排序方法有:冒泡排序和快速排序。冒泡排序1、排序方法 将被排序的记录数组R[1..n]垂直排列,每个记录R[i]看作是重量为R[i].key的气泡。根据轻气泡不能在重气泡之下的原则,从下往上扫描转载 2007-02-15 17:24:00 · 711 阅读 · 0 评论 -
12球问题的再探讨
信 息 熵一 熵的另一种表达形式 按照Boltzmann关系式 S=kBlnΩ,式中kB是Boltzmann常数,Ω是系统可及微观状态总数,系统的微观态数目越多,熵值就越大。因此,熵是系统内部分子热运动的混乱度的量度。按统计平均的意义上式还有另一种表示方法,设隔离系统可及微观状态为1,2,3,……,Ω。按Boltzmann等概率假设这Ω个可及微观状态出现的概率pi都相等,即Pi =转载 2007-03-13 19:07:00 · 780 阅读 · 0 评论 -
八皇后问题的高效解法-递归版
// Yifi 2003 have fun! : )//8 Queen 递归算法//如果有一个Q 为 chess[i]=j;//则不安全的地方是 k行 j位置,j+k-i位置,j-k+i位置class Queen8{ static final int QueenMax = 8; static int oktimes = 0; static int chess[] =转载 2007-03-15 13:19:00 · 939 阅读 · 0 评论 -
关于12球问题的讨论
从小就喜欢数学,下面就来讨论一个数学上的小问题,作者本人觉得挺有意思的,希望你也会有同感如果下面这个问题你能在1个小时给我答案,我愿意拜你为师,哈哈,不要觉得太简啊,否则打击我,我可是想了整整一个下午,经过无数次失败才搞定的阿问题:有12个球,其中有一个是不正规的(重量),给你一个天平,但没有砝码,用最少的次数把它找出来这个问题的意思应该容易懂吧,否则我要怀疑我的表达能力了再说转载 2007-03-13 19:06:00 · 735 阅读 · 0 评论 -
DES加密算法详解
在网上搜了一下关于DES的说明,发现有些杂乱,所以还是有必要整合一下。写了一点代码,还没有完成,不过,还不能编译通过,^_^刚看了一下,发现还是说得够模糊的,有机会再整理一下。昏倒,一直运行不对,今天才仔细查出来,原来问题是出在Des_Data_P(const _b32& input, _b32 output), 我的output用了传值调用,失败呀。应该是Des_Data_P(c转载 2007-04-28 21:00:00 · 61477 阅读 · 9 评论 -
闲谈原码、反码、补码
闲扯原码、反码、补码 相信大家看到这个标题都不屑一顾,因为在任何一本计算机基础知识书的第一章都有他们的解释,但是在书上我们只能找到一些简单的定义,没次看过之后不久就忘了。最近论坛里有人问起这些概念,看到很多人的回复是以前看过现在忘了去看看某某书之类,很少有给出一个合理的解释。于是本人就开始思考(虽然上帝会发笑,我还是要思考。),于是得出了以下的结论。 数值在计算机中表转载 2008-04-25 11:07:00 · 623 阅读 · 0 评论