搜索资源列表
myknapsack
- a) 0-1背包问题采用的是动态规划法,该算法思想简介如下: 有些问题常常没有办法把它们分成较小数目的子问题，在这种情况下，可以试着把问题分成必要多的子问题，每个子问题又可以分成数目不确定的必要多的子子问题，这样就会产生大量的子问题。如果分得的子问题界限不清，互相交叉，则在大量的子问题中会存在一些完全相同的子问题，因而在解这类问题时，将可能重复多次解同一个子问题。这种重复当然是不必要的，避免的方法可以在解决一个子问题后把它的解（包括其子子问题的解）保留下来，若遇到求解与之相同的子问题的时候，
OI
- 用多种算法解决0－1背包问题，包括回朔法，动态规划，贪心算法等-algorithm used to solve a variety of 0-1 knapsack problem, including the retrospective method, dynamic programming, greedy algorithm
short_path
- 四种算法求最短路径的例子，C#，图形演示 分别为贪心发，动态规划发，分支限界法，和回溯法
basicAlgorithm(pascal)
- 基本算法正稿 包括:一、数论算法；二、图论算法；三、背包问题；四、排序算法；五、高精度计算；六、 树的遍历；七 进制转换；八 全排列与组合的生成；九.查找算法；十、贪心；十一、回溯法框架；十二、DFS框架；十三、BFS框架；十五、数据结构相关算法
algorithmDesignPPT
- 算法设计与文件的整套电子教案，主要包括递归和分治方法、动态规划算法、贪心算法、回溯法、分支限界法等常用算法和NP问题
Algorithm
- 数据结构算法 分治算法、贪心算法、动态规划法、回溯法、分治定界法
suanfa
- 第1章 算法引论 第2章 递归与分治策略 第3章 动态规划 第4章 贪心算法 第5章 回溯法 第6章 分支限界法
C
- 本文档容括了C（C＋＋）所有算法，分为数值算法、图论算法、背包算法、排序算法、高精度算法、树的遍历、进制转换、全排列和组合生成、查找算法、贪心、回溯法框架、DFS框架、BFS框架、数据结构相关算法。并有实例源码-This document, including the capacity C (C ) for all algorithms, divided into numerical algorithms, graph theory, algorithm, knapsack algorit
TSPproblems
- 解决TSP问题的几种算法 模拟退火法 遗传算法 贪心算法等-To solve the problem of several TSP algorithm simulated annealing greedy algorithm such as genetic algorithms
mataqipan
- 利用回溯法+贪心算法实现马踏棋盘功能。具体描述：有一M*N的棋盘，输入马所在的起始位置，输出马走过的全部路径。（马走过棋盘上每一个点）-The use of backtracking greedy algorithm+ horse riding board features. Specific descr iption: There is an M* N chessboard, enter the horse where the starting position, the output of
Computeralgorithmsr
- 计算机算法_贪婪算法 计算机算法（贪心算法，遍历搜索，递归，回溯法，分治法，分枝定界) 关于这方面的介绍-计算机算法_贪婪算
NGProblem
- 有关图的NP问题代码 包括贪心算法求解 分支限界法 优化的分支限界法-NP problems solutions.
famousalgorithmcollection
- <经典算法合集>其中包括: 最小生成树 MD5加密 LZW压缩 josephus 乘法表 积分 枚举 基数转换 矩阵问题举例 求解质数 圆周率的求法 改进的快速排序法 几种插入排序法 水仙花数 迷宫生成器 生命游戏 递归 回溯 贪心 动态规划 排序算法-" Classical algorithm Collection> These include:
bestschedulestore
- 用贪心算法实现的程序存储问题和用回溯法实现的最佳调度问题-Greedy algorithm with memory problems and procedures to achieve the best use of backtracking scheduling problem
knapsackproblem
- 贪心算法，回溯法，动态规划算法解决0-1背包问题-Greedy algorithms, backtracking, dynamic programming algorithm to solve 0-1 knapsack problem
tanxinsuanfa
- 贪心算法又被称为登山法，根本思想是逐步获得最优解，使用贪心算法选取那些最可能实现结果的解来考虑，即以逐步的最优达到最终的全局最优。哈夫曼算法是构造最优前缀码的贪心算法，以自底向上的方式构造表示最优前缀码的二叉树T，在算法中编码字符集中的每一字符c的频率为f(c),以f为键值的优先队列Q用在贪心选择时，有效地确定算法当前要合并的两棵具有最小频率的树，一旦两棵具有最小频率的树合并后，产生一棵新的树，其频率为合并的两棵树的频率之和，并将新树插入优先队列Q。-Greedy algorithm is a
basic algorithm
- acm竞赛的基础算法简介，包含贪心法，二分法，倍增法，优先队列以及大量习题。(The basic algorithms of ACM competition include greedy, dichotomous, multiplier, priority queues and a large number of exercises.)
89517262
- acm换钱的算法,主要检查货币的度量衡是否可以用贪心法()
question
- 用贪心法求解，一辆汽车加满油后可行驶n公里。旅途中有若干个加油站。(Use the greedy method to solve the problem of car refueling)
田忌赛马
- 输入n[1, 100]组田忌和齐威王的马的速度，使用贪心法求田忌胜出的最多盘数（赢局数—输局数，平局数不算分），设计贪心策略，实现程序。 输入：组数n[1, 100]，田忌和齐威王每组马的速度，每一组包含两个正整数，分别表示这一组田忌和齐威王的马的速度； 输出：匹配策略，赢局数，输局数，平局数(Input the speed of n [1, 100] groups of Tian Ji and Qi Weiwang's horses, use the greedy