Algorithm
JoeBlackzqq
爱好网络软件的开发,更喜欢结交志同道合的朋友!
展开
-
深入了解crc32算法
From: http://blog.csdn.net/isadream/article/details/2072760由于项目需要,解决一个流媒体文件的crc32校验码。网上查了很多的资料,发现了此校验码和生成多项式以及算法本身都有关系。对于不同类型的文件所使用的多项式以及算法不同,对于不同的生成多项式所生成的crc32表不同,不同的算法也会产生不同的结果。下面分类比较两种不同用途的c转载 2014-07-17 17:08:35 · 5404 阅读 · 0 评论 -
求素数: 一般线性筛法 + 快速线性筛法
From: http://blog.csdn.net/dinosoft/article/details/5829550素数总是一个比较常涉及到的内容,掌握求素数的方法是一项基本功。基本原则就是题目如果只需要判断少量数字是否为素数,直接枚举因子2 。。N^(0.5) ,看看能否整除N。如果需要判断的次数较多,则先用下面介绍的办法预处理。 一般的线性筛法首先转载 2015-03-11 14:53:49 · 2238 阅读 · 0 评论 -
A*算法入门
From: http://www.cppblog.com/mythit/archive/2009/04/19/80492.aspx 在看下面这篇文章之前,先介绍几个理论知识,有助于理解A*算法。 启发式搜索:启发式搜索就是在状态空间中的搜索对每一个搜索的位置进行评估,得到最好的位置,再从这个位置进行搜索直到目标。这样可以省略大量无畏的搜索路径,提到了效率。在启发式搜索中,对位置转载 2015-02-03 10:43:49 · 706 阅读 · 0 评论 -
A*算法基本原理
From: http://www.raywenderlich.com/4946/introduction-to-a-pathfinding This is a blog post by iOS Tutorial Team member Johann Fradj, a software developer currently full-time dedicated to iOS. H转载 2015-02-03 10:51:33 · 902 阅读 · 0 评论 -
HDU1043:Eight(A*+康托)
From: http://blog.csdn.net/libin56842/article/details/23185751Problem DescriptionThe 15-puzzle has been around for over 100 years; even if you don't know it by that name, you've seen it. It is c转载 2015-01-10 10:33:23 · 684 阅读 · 0 评论 -
拼图算法分析...
From: http://blog.sina.com.cn/s/blog_6a4b57e30100mfch.html一、题目说明: (九宫问题)在一个3×3的九宫中有1-8这8个数及一个空格随机的摆放在其中的格子里,如图1-1所示。现在要求实现这个问题:将该九宫格调整为如图1-1右图所示的形式。调整的规则是:每次只能将与空格(上、下、或左、右)相邻的一个数字平移到空格中。试编程实现这转载 2015-01-08 17:19:50 · 3984 阅读 · 0 评论 -
拼图游戏及其相关算法
From: http://blog.sina.com.cn/s/blog_4ed8b87701011c6x.html 这个问题其实可以简单表述成,3*3的格子装了1至8,8个数字,数字是随机分布于各个格子中,问是否可以利用空格的格子,移动装有数字的格子最终达到某种序列?比如像常见的拼图游戏,8个图格,然后利用空白格移动图片格子使其成为一幅完整的图案。如图1所示图1 随机转载 2015-01-09 07:40:58 · 5461 阅读 · 0 评论 -
关于24点游戏的编程思路与基本算法
From: http://blog.csdn.net/wangqiulin123456/article/details/8145545 24点游戏的算法,其中最主要的思想就是穷举法。所谓穷举法就是列出4个数字加减乘除的各种可能性,包括括号的算法。我们可以将表达式分成以下几种:首先我们将4个数设为a,b,c,d,,其中算术符号有+,-,*,/,。其中有效的表达式有a,ab-cd,转载 2014-11-26 11:56:01 · 1394 阅读 · 0 评论 -
ZOJ 1450 Minimal Circle 点集的最小圆覆盖
From: http://blog.csdn.net/zmx354/article/details/17076267给定一个点集,求出能覆盖点集内所有点的半径最小的圆。包含点在圆上的情况。个人感觉算是比较麻烦的计算几何模板了。在网上看了很多解题,大多数都摘抄自《求一个包含点集所有点的最小圆的算法》这篇论文。论文中提出的算法一共分一下四步:第 1 步. 在点集中任取 3 点 A转载 2014-09-05 09:34:57 · 1108 阅读 · 0 评论 -
CRC32算法详细推导(3)
From:http://blog.csdn.net/sparkliang/article/details/5671543CRC32算法详细推导(3)郁闷的位逆转看起来我们已经得到 CRC-32 算法的最终形式了,可是、可是在实际的应用中,数据传输时是低位先行的;对于一个字节 Byte 来讲,传输将是按照 b1,b2,...,b8 的顺序。而我们上面的算法是按照高位在前的约定转载 2014-07-17 17:31:44 · 2188 阅读 · 1 评论 -
CRC32算法详细推导(2)
From: http://blog.csdn.net/sparkliang/article/details/5671977CRC算法详解(2)初见 Table-Driven 变换到上面的方法后,我们离 table-driven 的方法只有一步之遥了,我们知道一个字节能表示的正整数范围是 0~255,步骤 1 中的计算就是针对 reg 的高 Byte 位进行的,于是可以被转载 2014-07-17 17:29:09 · 1548 阅读 · 0 评论 -
CRC32算法详细推导(1)
From: http://blog.csdn.net/sparkliang/article/details/5671510CRC算法详解(1)作为blog再次发出来,详细描述一下CRC32算法的推导过程。CRC 算法的数学基础CRC 算法的数学基础就不再多啰嗦了,到处都是,简单提一下。它是以 GF(2) 多项式算术为数学基础的,GF(2) 多项式中只有一个变量 x ,其系数转载 2014-07-17 17:25:31 · 1534 阅读 · 0 评论 -
八皇后算法
From: http://blog.csdn.net/feixiaoxing/article/details/6877965【 声明:版权所有,欢迎转载,请勿用于商业用途。 联系信箱:feixiaoxing @163.com】 八皇后是一道很具典型性的题目。它的基本要求是这样的:在一个8*8的矩阵上面放置8个物体,一个矩阵点只允许放置一个物体,任意两个点不能在一行上,也转载 2016-09-27 16:50:22 · 710 阅读 · 0 评论