搜索资源列表
科技（1） B 064 04
- 某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统，但是这样的导弹拦截系统有个缺陷，虽然他的第一发炮弹能够达到任意高度，但是以后每一发炮弹都不能高于前一发的高度。某一天，雷达捕捉到敌国的导弹来袭。由于该系统还在使用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。输入导弹依次飞来的高度（雷达给出高度数据是不大于30000的整数），计算这套系统最多能拦截多少导弹，如果要拦截所有的导弹最少配备多少套这种导弹系统。 三；问题分析： 该系统的第一发炮弹能够达到任意高度，所以要求出系统最多能够
贪婪算法解决背包
- 运用贪婪算法能够很好解决0/1背包问题，这是我编的一个小程序，运行过很好。-greedy algorithm can be used to solve a very good 0 / 1 knapsack problem, this is my part of a small program running very good.
Dynamic_Programming
- 多阶段决策过程（ multistep decision process ）是指 这样一类特殊的活动过程，过程可以按时间顺序分解成若干个相互联系的阶段，在每一个阶段都需要做出决策，全部过程的决策是一个决策序列。 动态规划 （ dynamic programming ）算法 是解决 多阶段决策过程最优化问题 的一种常用方法，难度比较大，技巧性也很强。利用动态规划算法，可以优雅而高效地解决很多贪婪算法或分治算法不能解决的问题。动态规划算法的基本思想是：将待求解的问题分解成若干个相互联系的子问题，先求解
Wiring
- 一个自己用C编的关于贪婪算法的例子，压缩包里带有原题目与原测试数据-they use a C series of examples of the greedy algorithm, compressed bundle with the original title and the original test data
shortestpathbetweenpoints
- 假设有一间房子,在房子丽的任意两点之间铺设电线,要求线要和墙面平行,求最短距离.用了贪婪算法.-assuming a room in the house arbitrary Korea between 2:00 cables require line parallel to the wall and, for the shortest distance. with a greedy algorithm.
背包问题的解决
- 背包问题的解决 :给定一个超递增序列和一个背包的容量,然后在超递增序列中选(只能选一次)或不选每一个数值,使得选中...解决0/1背包问题的方法有多种,最常用的有贪婪法和动态规划法。
fish
- ACM钓鱼问题算法 贪婪算法例子，算出如何在限定时间钓到最多鱼
lallala
- 关于最佳贪婪算法的实现 关于最佳贪婪算法的实现
beibao
- 背包问题运用贪婪算法的matlab 程序实现
最小耗费生成树
- 具有n 个顶点的无向网络G的每个生成树刚好具有n-1条边，采用三种不同的贪婪策略来选择这n-1条边。-n vertices to the non-G network spanning tree just with each n-1 edge, using three different strategies to choose greed that n-1 edge.
数据结构的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 ?亲和数 ?数的朗读 ?隐形的翅膀 ?风筝-逃亡 ?佳佳的魔法照片 ?苹果摘陶陶 ?黑皮的正方
12-1
- 关于货箱装船问题的贪婪算法，只是简要描述-Container ship on the issue of greedy algorithm, only a brief descr iption of
greed
- 贪婪算法合集,包括二分覆盖,单源最短路径,拓扑排序,机器调度问题-Greedy algorithm Collection, including two sub-coverage, single-source shortest path, topological sort, machine scheduling problem
Program
- 用很简单的方法描述了如何勇贪婪算法解决旅行商问题-Using very simple methods Yong describes how greedy algorithm to solve traveling salesman problem
2.Greedy
- 该文件夹包含一系列常用的贪婪算法集合，其中包含经典的克鲁斯卡尔算法，普利姆算法。-The folder contains a series of commonly used collection of greedy algorithm, which includes the classical Kruskal algorithm,普利姆algorithm.
greedy
- 有关贪婪算法的源码，可以用在无线网的成链协议中-The source of the greedy algorithm can be used in the wireless network into a chain of agreements
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
DataStructureAlgorithm
- 数据结构和算法，非常经典，讲的很详细！第一部分 基础知识 第一章 C++程序设计 第二章 程序性能 第二部分 数据结构 第三章 数据描述 第四章 数组和矩阵 第五章 堆栈 第六章 队列 第七章 跳表和散列 第八章 二叉树和其他树 第九章 优先队列 第十章 竞赛树 第十一章 搜索树 第十二章 图 第三部分 算法设计方法 第十三章 贪婪算法 第十四章 分而治之算法 第十五章 动态规划 第十六章 回
greedymethod
- 贪婪算法的具体例子 有个国有中型企业，接到一批需要加工零件的订单，员工们非常高兴，可是高兴之后却发现问题了，原来这家企业能够加工这批零件的机床有限，如果仅仅为了这批加工任务而新添机床的话，那么既不合算也不必要，因为加工完这批零件后很可能这些机床又要闲置起来，所以大批量购买肯定不行，但这批订单又必须要完成，那么这么办呢？很想请你帮忙设计一个安排加工任务，使得完成这批订单所需要使用的机器数量最少-An example of greedy method