Algorithm
文章平均质量分 79
iamskying
这个作者很懒,什么都没留下…
展开
-
穷举法
一、穷举法的基本概念穷举法也称为枚举法(Exhaustive Attack method),,或称暴力破解法,又称为强力法(Brute-force method). 完全试凑法(complete trial-and –error method)它的基本思想是不重复、不遗漏地穷举穷举所有可能情况,或把信息条理化、系统化、或进行分类,寻找规律,引出信息,以便从中寻找满足条件的结果。原创 2009-08-22 11:43:00 · 9695 阅读 · 0 评论 -
递归法
一、递归法的基本概念在广义表、二叉树和AVL数的算法设计中大量的用到递归法,递归算法设计需要递归数据结构和递归运算。实际上,大量的数据都是递归定义,如正整数就是这样定义的:1是正整数,如果n是正整数,则n+1也是正整数。实数是由正整数导出的,所以实数等都是递归数据结构。递归算法通常有这样的特征:为求解规模为N的问题,设法将它分解成一些规模较小的问题,然后原创 2009-08-23 09:57:00 · 3539 阅读 · 1 评论 -
经典皇后问题
题目描述:编写一个程序求解皇后问题:在n×n的方格棋盘上,放置n个皇后,要求每个皇后不同行、不同列、不同左右对角线。 解法一:递归算法 设f(i,n)表示在n×n的方格棋盘上,已放置好第1个,...,第i-1个皇后,现要放置第i个,...,第n个皇后。放置前i个皇后的解法f(i,n)和放置前i+1个皇后的解法f(i+1,n)是相似的。求解皇后问题的递归模型如下。①f(i,原创 2009-08-23 20:57:00 · 1686 阅读 · 0 评论 -
回溯法
一、回溯法 的基本概念回溯法也称为试探法,该方法首先暂时放弃关于问题规模大小的限制,并将问题的候选解按某种顺序逐一枚举和检验。当发现当前候选解不可能是解时,就选择下一个候选解;倘若当前候选解除了还不满足问题规模要求外,还满足所有其他要求时,则继续扩大当前候选解的规模,并继续试探。如果当前候选解满足包括问题规模在内的所有要求时,该候选解就是问题的解。在回溯法中,放弃当前候选解,寻原创 2009-08-24 15:32:00 · 1392 阅读 · 0 评论 -
迭代法
一,迭代法的基本概念:迭代法事一种常用算法设计方法。迭代式一个不断用新值取代变量的旧值,或由旧值递推出变量的新值的过程。迭代机制需要以下一些要素:①迭代表达式;②迭代变量;③迭代初值;④迭代终止条件。 当一个问题的求解过程能够由一个初值使用一个迭代表达式进行反复的迭代时,便可以用效率极高的重复程序描述,所以迭代也是用循环结构实现,只不过要重复原创 2009-08-21 19:42:00 · 15532 阅读 · 3 评论 -
求一个串中出现的第一个最长可重叠重复子串 [后缀数组解法]
题目描述:求一个串中出现的第一个最长重复子串 采用顺序结构存储串,编写一个程序,求串s中出现的第一个最长重复子串的下标和长度。 求解思路:一、主要数据结构及涉及知识点核心结构:后缀数组其他涉及:string数据类型、vector容器[顺序存储]、map容器、STL原创 2009-11-02 22:00:00 · 4976 阅读 · 0 评论