01

扩展欧几里德算法

欧几里德算法找gcd已被我们所熟知,但刚看到扩展欧几里德算法的时候的确让我昏了一下,google,mathworld,wiki,baidu各给出了不同的说明,更是有多种多样的算法实现。

该算法在密码学中有非常重要的地位,因为很多算法都要用到乘法反元素,而它是找反元素最高效率的算法,无论两个数有……阅读全文

21

穷举搜索::回溯与深搜 && 禁忌搜索算法简介

文章由 算法源码吧(www.sfcode.cn)收集
计算机常用算法大致有两大类,一类叫蛮干算法,一类叫贪心算法,前者常使用的手段就是搜索,对全部解空间进行地毯式搜索,直到找到指定解或最优解。

【建立解空间】
问题的解应该如何描述,如何建立?借助图论的思想,我们可以用图来描述,图的定义为G……阅读全文

06

C程序设计的常用算法

C程序设计的常用算法

算法(Algorithm):计算机解题的基本思想方法和步骤。算法的描述:是对要解决一个问题或要完成一项任务所采取的方法和步骤的描述,包括需要什么数据(输入什么数据、输出什么结果)、采用什么结构、使用什么语句以及如何安排这些语句等。通常使用自然语言、结构化流程图、伪代码等来描述……阅读全文