算法设计就从实际问题出发，通过分析和思考最终得到的一个能解决问题的过程性描述的工作过程。 算法设计中一些常见的通用的想法可以称为算法设计模式。常用的算法设计模式有： 穷举法。根据具体的问题枚举出各种可能，从中选出有用的信息或者问题的解。利用计算机的速度优势可以方便的解决很多简单问题。 贪心法。根据问 ...
分类：
编程语言 时间：
2018-09-23 18:28:51
阅读次数：
157
一、启发式搜索：A算法 1）评价函数的一般形式 : f(n) = g(n) + h(n) g(n):从S0到Sn的实际代价(搜索的横向因子) h(n):从N到目标节点的估计代价,称为启发函数(搜索的纵向因子); 特点: 效率高, 无回溯, 搜索算法 OPEN表 : 存放待扩展的节点. CLOSED表 ...
分类：
编程语言 时间：
2018-09-23 16:20:41
阅读次数：
232
一、题目 1、审题 2、分析 给出一个整数数组，求其所有的不重复的子数组集合。 二、解答 1、思路： 方法一、采用回溯法。 ①、通过确定子集合数组的元素个数进行元素的字典排列。返回的是字典序的有序序列 ②、直接将子集合全部返回并进行回溯。 方法二、直接创建一个 List 存放所有子集，遍历数组； 每 ...
分类：
其他好文 时间：
2018-09-23 13:29:07
阅读次数：
162
残局库是经特别算法产生的特定格式的、储存各限定棋子数目的残局之所有局面及其估值的数据库文件集合。概述地说，残局数据库是储存了残局局面并经回溯分析计算过的数据库文件，它使用在棋弈程序上，当进入残局时，只要适合使用的残局数据库文件存在，程序将走得非常完美。 多数棋弈引擎并不一定要到达残局库所涵盖的局面时 ...
分类：
其他好文 时间：
2018-09-23 00:48:18
阅读次数：
204
题意是在蜘蛛纸牌的背景下求 10 个数的最小移动距离。 在数组中存储 10 个数字各自的位置，用深搜回溯的方法求解。 代码如下： 1 #include <bits/stdc++.h> 2 using namespace std; 3 int ans,a[20]; 4 bool vis[20]; 5 ...
分类：
其他好文 时间：
2018-09-21 22:58:26
阅读次数：
203
g函数返回后，f函数对应的栈中的数据没有任何变化，这就是回溯算法的核心。 可以这样思考，先逆序打印从第二个节点开始的子表，最后再将第一个节点打印出来。 逆序打印栈的增长与退栈示意图： 退栈打印的过程就是回溯的过程。 递归调用的时候只是先将参数保存在栈上，这时这个参数还没有用到，只是让指针指向了相应的 ...
分类：
其他好文 时间：
2018-09-20 01:10:31
阅读次数：
196
1026很典型的小狗迷宫问题，很自然的想到用回溯算法，虽然我写出来了 但是hdoj过不了。是否可以思考用栈的形式来实现呢，还有一个问题是还可以用剪枝算法 剪掉一些不必要的路径。。这个我还在思考过程中。我代码的注释写的挺完整，虽然有点复杂。。 1027我用的办法是一种土办法，当时直接感觉就是确定这个序 ...
分类：
其他好文 时间：
2018-09-19 22:06:30
阅读次数：
174
题目描述 输入两个整数 n 和 m，从数列1，2，3.......n 中随意取几个数,使其和等于 m ,要求将其中所有的可能组合列出来 输入描述: 每个测试输入包含2个整数,n和m 输出描述: 按每个组合的字典序排列输出,每行输出一种组合 示例1 输入 5 5 输出 1 42 35 #include ...
分类：
其他好文 时间：
2018-09-19 16:16:51
阅读次数：
162
题目描述 定义一个二维数组N*M（其中2<=N<=10;2<=M<=10），如5 × 5数组下所示： int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1, 0, }; 表示 ...
分类：
编程语言 时间：
2018-09-19 13:29:11
阅读次数：
272
逆元(Inverse element)，如a?b≡1(modp)，那么a，b互为模p意义下的逆元,则p|(a/c-b*c)（即a/c与b*c同余）。 常用的求逆元方法有 1.费马小定理 若p为素数，且gcd(a,p)=1,则a^(p-1)≡1(mod p),即a*a^(p-2)≡1(mod p),故 ...
分类：
其他好文 时间：
2018-09-19 01:19:45
阅读次数：
706
