搜索资源列表
TSPTEST
- 动态规划算法求解TSP问题.包含2种求解方式,递归求解和备忘录求解.-Dynamic Programming Algorithm for Solving TSP Problem
strext
- 字符串扩展问题的递归算法及动态规划算法的详细分析及实现-implementation and detailed analysis of recursive algorithm and dynamic programming algorithm of string expansion issue
Matrixchainmultiplication
- 给定n个矩阵构成的一个链<A1,A2,…,An>其中i=1,2,…,n,矩阵Ai的维数为pi-1pi,对乘积A1A2…An以一种最小化标量乘法次数的方式进行加全部括号。该问题应用动态规划算法-N matrix of a given composition of a chain <A1,A2,…,An> Which i = 1,2, ..., n, the dimension of the matrix Ai is pi-1pi, on the product A1A2 .
knapsackproblem
- 自己编写的,背包问题的各种近似算法以及动态规划算法,请多多指教-I have written, knapsack problem, as well as a variety of approximate dynamic programming algorithm algorithm, please advice
ZOJ_CODE
- ZOJ 动态规划算法题目入门与提高 源代码-Dynamic programming algorithm ZOJ subject entry and improve the source code
V2
- 动态规划算法及动态规划的相应说明应用,C++编程-Dynamic programming algorithm and dynamic programming note the application of the corresponding
pack
- 背包问题专项训练 动态规划算法 有题目的C++解法-Knapsack problem dynamic programming algorithm C++ Solution
dianlubuxian
- 用动态规划算法解决电路分布问题-Using dynamic programming algorithm to solve the distribution problem of circuit
dongtaiguihua
- 算法设计课程设计中的动态规划算法的c++代码实现-Algorithm design in the curriculum design of the dynamic programming algorithm c++ code to achieve
LCSDP
- 最长公共子序列问题的动态规划算法,vc实现。-The longest common sub-sequence dynamic programming algorithm for the problem, vc achieve.
TspDP
- 动态规划算法求取TSP问题,解决完美. C语言实现,已经调试通过-Dyanamic Programming Method to solve TSP Problem
duoduantudongtaiguihua
- 多段图问题的动态规划算法设计 1. 掌握有向网的成本邻接矩阵表示法 2. 能用程序设计语言实现多段图问题的动态规划递推算法 3. 基本掌握动态规划法的原理方法.-The issue of multi-stage plan the design of a dynamic programming algorithm. Grasp of the cost to the network adjacency matrix representation 2. Can be used pro
ShortestWay
- 因为作业的关系,在前辈们的C++源码上改写成php源码。解决动态规划算法求解最短路径问题-Because the relationship between operations in the predecessors of the C++ source code to read the php source. Dynamic programming algorithm to solve shortest path problem
algorithm
- 贪心算法、动态规划算法等常用算法的详细介绍-Greedy algorithm, dynamic programming algorithm, such as details of commonly used algorithms
PKU1655
- PKU1655解题报告 动态规划算法、dp算法、ACM题-PKU1655 dynamic programming algorithm for solving the report, dp algorithm, ACM title
DataStructureAlgorithm
- 数据结构和算法,非常经典,讲的很详细!第一部分 基础知识 第一章 C++程序设计 第二章 程序性能 第二部分 数据结构 第三章 数据描述 第四章 数组和矩阵 第五章 堆栈 第六章 队列 第七章 跳表和散列 第八章 二叉树和其他树 第九章 优先队列 第十章 竞赛树 第十一章 搜索树 第十二章 图 第三部分 算法设计方法 第十三章 贪婪算法 第十四章 分而治之算法 第十五章 动态规划 第十六章 回
Viterbi
- 在维特比算法是一种寻找隐藏的国家最有可能的序列动态规划算法-被称为维特的道路-在一个事件序列的观测结果,特别是在马氏信源的背景下,更普遍,隐马尔可夫模型。 -The Viterbi algorithm is a dynamic programming algorithm for finding the most likely sequence of hidden states – called the Viterbi path – that results in a sequence of o
duoduantu
- 使用动态规划算法解决多段图问题,适合算法分析与设计的学习-Using dynamic programming algorithm to solve the issue of multi-stage plan for the learning algorithm analysis and design of
NumberTriangles
- 动态规划算法,解决ACM中常见的数字三角形问题-Dynamic programming algorithm to solve the issue of digital triangle
23456787654321
- 问题一:设a[0:n-1]是已排好序的数组。请改写二分搜索算法,使得当搜索元素x不在数组中时,返回小于x的最大元素位置i和大于x的最小元素位置j,当搜索元素在数组中时,i和j相同,均为x在数组中的位置。 问题二:采用分治策略实现对n个元素进行排序的合并排序算法,其基本思想是:将待排序元素分成大小大致相同的2个子集合,分别对2个子集合进行排序,最终将排好序的子集合合并成为所要求的排好序的集合。 问题三:给定n个矩阵{A1,A2,A3,……,An},其中,Ai与Ai+1是可乘的,i=1,2,