搜索资源列表
hamilton
- 以最近通路法,及逐步修正法搜索通路,求出最小权的哈密顿通路或者哈密顿回路,既货廊问题 请将数字改为txt后缀-recent pathway, and is gradually Amendment Act search paths, obtained the right to the smallest or the Hamiltonian path Hamiltonian circuit, both cargo Gallery change the question I would be grat
LCS_Dynamic_Programming
- LCS（最长公共子序列）问题可以简单地描述如下： 一个给定序列的子序列是在该序列中删去若干元素后得到的序列。给定两个序列X和Y，当另一序列Z既是X的子序列又是Y的子序列时，称Z是序列X和Y的公共子序列。例如，若X={A，B，C，B，D，B，A}，Y={B，D，C，A，B，A}，则序列{B，C，A}是X和Y的一个公共子序列，但它不是X和Y的一个最长公共子序列。序列{B，C，B，A}也是X和Y的一个公共子序列，它的长度为4，而且它是X和Y的一个最长公共子序列，因为X和Y没有长度大于4的公共子序列
travelling_saleman
- 经典算法：旅行商算法，采用爬上法和分支界限搜索-classical algorithm : traveling salesman algorithm, used to climb up and branch Boundary Search
search_method
- 搜索算法——包含回溯法、分枝定界和贪心法
Patterns_src
- 快速的基于LZW算法的匹配源码，用到了二分法搜索算法。
xdsyyr
- 野人与修道士问题 这是一个古典的问题.假设有n个修道士和n个野人准备渡河,但只有一条能容纳c人的小船,为了防止野人侵犯修道士,要求无论在何处,修道士的个数不得少于野人的人数(除非修道士个数为0).如果两种人都会划船,试设计一个算法,确定他们能否渡过河去,若能,则给出一个小船来回次数最少的最佳方案. 要求: (1) 用一个三元组(x1,x2,x3)表示渡河过程中各个状态.其中,x1表示起始上岸修道士个数,x2表示起始岸上野人个数,x3表示小船位置(0-在目的岸,1-在
suanfabaogao
- 算法设计与分析试验报告，含全部实验源代码，包括贪心法、回溯法、深度优先搜索、分治法等，内容详尽。
Addison.Wesley.Donald.E.Knuth.The.Art.of.Computer.
- 计算机科学的圣经 Knuth的经典之作 卷3为分拣和搜索，这是本书的第1个修订版，它是对计算机分拣和搜索的一流技术的最全面的研究，它扩展了卷1中数据结构的处理方法，将大小数据库以及内存和外部存储都包含在内。本书包括对计算机方法仔细检查的选择方案，和其效率的大量分析。本书该版的独特之处在于优化了的分拣，以及对通用散列法和排列法的新的理论论述。
donald e. knuth - the art of computer programming
- 卷3为分拣和搜索，这是本书的第1个修订版，它是对计算机分拣和搜索的一流技术的最全面的研究，它扩展了卷1中数据结构的处理方法，将大小数据库以及内存和外部存储都包含在内。本书包括对计算机方法仔细检查的选择方案，和其效率的大量分析。本书该版的独特之处在于优化了的分拣，以及对通用散列法和排列法的新的理论论述。-Volume 3 for sorting and searching, this is the book of a revised edition, it is sorted on the com
数据结构的C++描述
- 目 录 译者序 前言 第一部分 预备知识 第1章 C++程序设计 1 1.1 引言 1 1.2 函数与参数 2 1.2.1 传值参数 2 1.2.2 模板函数 3 1.2.3 引用参数 3 1.2.4 常量引用参数 4 1.2.5 返回值 4 1.2.6 递归函数 5 1.3 动态存储分配
VIJOS题库
- 模拟 动态规划 字符串处理 搜索 模拟 ?谁拿了最多奖学金 ?伊甸园日历游戏 ?绕钉子的长绳子 ?卡布列克圆舞曲 ?贪婪的送礼者 ?神风堂人数 ?粘贴文本 ?松鼠吃果子 ?文科生的悲哀 ?津津的储蓄计划 ?陶陶摘苹果 ?校门外的树 ?不高兴的津津 ?均分纸牌 ?CoVH之资料页数 ?Way Selection ?亲和数 ?数的朗读 ?隐形的翅膀 ?风筝-逃亡 ?佳佳的魔法照片 ?苹果摘陶陶 ?黑皮的正方
bit_power_allocation
- ：该文研究OFDM 系统在总功率和误比特率限定下最大化传输速率的问题，并且考虑实际系统中整数比特的限制， 提出基于灌水法则的两种比特分配算法——改进贪婪算法和对分灌水线搜索法-The maximization of data rate under the constraint of total transmit power and bit error rate is a considerable issue in OFDM system. Recognizing that the num
conjugate_gradient_method
- 1． 程序运行时首先输入要求解第几题，然后输入初始点，即可得到最后结果。从程序运行结果中我们可以看到，采用共轭梯度法所得的结果比采用最速下降法所得的结果更为精确，这是由于：共轭梯度法实质上是对最速下降法的修正，使搜索方向变为共轭方向，即每一步的搜索方向都要对该步的负梯度进行修正。-1. Program run-time solution of the first type the first few questions asked, and then enter the initial poin
sudoku
- C++解数独的代码，使用了三种方法，依次对应解决不同难度的数独，并且最后采用由堆栈为基础数据结构的深度优先搜索法解数独，可以保证解决所有的可解数独。使用了STL的bitset，利用位操作节省内存。-C++ code alone the stops, using three methods, followed by the corresponding number of varying difficulty to solve alone, and Finally the data structur
onedemonsearch
- 一维搜索算法实现（黄金分割，二分法，抛物线，Fibonacci，三次差值和切线法）-One-dimensional search algorithm (golden section, dichotomy, parabola, Fibonacci, three times the difference and tangent)
theshortestpath
- 用分支限界搜索法求解单源最短路径问题的算法-Branch and bound search method with a single-source shortest path algorithm
Monks-and-savage-problem
- 这是一个古典问题。假设有n个修道士和n个野人准备渡河，但只有一条能容纳c人的小船，为了防止野人侵犯修道士，要求无论在何处，修道士的个数不得少于野人的人数（除非修道士个数为0）。如果两种人都会划船，试设计一个算法，确定他们能否渡过河去，若能，则给出一个小船来回次数最少的最佳方案。 要求： （1）用一个三元组（x1,x2,x3）表示渡河过程中各个状态。其中，x1表示起始岸上修道士个数，x2表示起始岸上野人个数，x3表示小船位置（0——在目的岸，1——在起始岸）。例如（2,1,1）表示起始岸上
structures-and-algorithm-analysis
- 数据结构经典问题和算法分析如迭代法、穷举搜索法等-Classic problem in data structures and algorithm analysis, such as iterative, exhaustive search method
zuiduanlu
- 很好用的最短路径搜索法，帮你解决你想的问题 -problem of distance
packing-problem
- 分别用分支搜索法和分支限界法解决装载问题，用C++实践-Search method and the branch with branch about solving problems of loading