搜索资源列表
跳马
- 贪婪算法实现的马的遍历,简单易懂,可以看看MFC类的派生和消息影射的一些咚咚,使用环境为VS。NET-greedy algorithm of the horse traversal, simple to understand and can look at the MFC category derived alluding to the news and some behind, the use of the environment V
马踏棋盘-vc.net
- 采用贪婪算法在VC.net环境下实现马踏棋盘。并提供多种路径-greedy algorithm used in VC.net environment under chessboard horse riding. And provide multiple paths
Class1
- 用贪婪算法中的哈夫曼编码为文件进行压缩,得到一个比较好的压缩程序.-greedy algorithm with the Huffman encoding of the document for compression, to be a relatively good compression process.
knap
- 用贪婪法的策论,用非递归实现背包问题的求解,并求出放如背包中的物品.-greedy law with political discourse, the use of non - recursive Knapsack Problem Solving and sought release if the items backpack.
数据结构的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
用混和遗传算法求解背包问题
- 将贪婪修复方法与遗传算法相结合,构成混和遗传算法,并求解经典背包问题。
VIJOS题库
- 模拟 动态规划 字符串处理 搜索 模拟 ?谁拿了最多奖学金 ?伊甸园日历游戏 ?绕钉子的长绳子 ?卡布列克圆舞曲 ?贪婪的送礼者 ?神风堂人数 ?粘贴文本 ?松鼠吃果子 ?文科生的悲哀 ?津津的储蓄计划 ?陶陶摘苹果 ?校门外的树 ?不高兴的津津 ?均分纸牌 ?CoVH之资料页数 ?Way Selection ?亲和数 ?数的朗读 ?隐形的翅膀 ?风
MP稀疏分解
- 基于Garbor 原子的稀疏分解,本算法是一种贪婪算法,可以很好的将信号分解
Floyd_dijkstra等多种matlab算法
- 包含了Floyd算法、dijkstra算法、贪婪算法、遗传算法、蚁群算法、搜索算法、哈密顿环路的matlab
最大团问题的各种算法和源代码
- 最大团问题(Maximum Clique Problem, MCP)是图论中一个经典的组合优化问题,也是一类NP完全问题,在国际上已有广泛的研究,而国内对MCP问题的研究则还处于起步阶段,因此,研究最大团问题具有较高的理论价值和现实意义。 最大团问题又称为最大独立集问题(Maximum Independent Set Problem),在市场分析、方案选择、信号传输、计算机视觉、故障诊断等领域具有非常广泛的应用。目前,求解MCP问题的
zhuangxiang
- 该程序是采用贪婪法编制的一个小程序,解决问题是:有编号为1到n的物品,各物品的体积已知。将其装入体积均为V的箱子里,所用箱子要少-that the procedure was used in the preparation of greedy law a small program to solve the problem is : No. 1 to n items, the volume of goods known. Its siz
最小生成树(Kuskal算法)
- 该程序用贪心算法来求解最小生成树问题 采用贪婪准则:每次选择边权值最小边。如果该边加入后不构成环,则加入。-procedures with the greedy algorithm to solve the problem using the minimum spanning tree greedy guidelines : each side the right to choose the minimum value side. If
0-1背包问题
- 该程序用贪心算法来求解0-1背包问题 采用贪婪准则:每次选择p/w最大的物品放入背包。-procedures with the greedy algorithm to solve 0-1 knapsack problem using greed criteria : Each choice p/w largest goods Add backpack.
二分覆盖问题
- 该程序用贪心算法来求解二分覆盖问题. 采用贪婪准则:每次从A中选择一个顶点加入覆盖,选择时:选取能覆盖B中还未被覆盖的顶点的数目最多的顶点。-procedures with the greedy algorithm to solve two hours coverage. Using greed criteria : A time to choose from a peak accession coverage options : To
最小耗费生成树
- 具有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.
跳马
- 贪婪算法实现的马的遍历,简单易懂,可以看看MFC类的派生和消息影射的一些咚咚,使用环境为VS。NET-greedy algorithm of the horse traversal, simple to understand and can look at the MFC category derived alluding to the news and some behind, the use of the environment V
马踏棋盘-vc.net
- 采用贪婪算法在VC.net环境下实现马踏棋盘。并提供多种路径-greedy algorithm used in VC.net environment under chessboard horse riding. And provide multiple paths
knap
- 用贪婪法的策论,用非递归实现背包问题的求解,并求出放如背包中的物品.-greedy law with political discourse, the use of non- recursive Knapsack Problem Solving and sought release if the items backpack.
科技(1) B 064 04
- 某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统,但是这样的导弹拦截系统有个缺陷,虽然他的第一发炮弹能够达到任意高度,但是以后每一发炮弹都不能高于前一发的高度。某一天,雷达捕捉到敌国的导弹来袭。由于该系统还在使用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹。输入导弹依次飞来的高度(雷达给出高度数据是不大于30000的整数),计算这套系统最多能拦截多少导弹,如果要拦截所有的导弹最少配备多少套这种导弹系统。 三;问题分析:
二分覆盖程序
- 二分覆盖算法的贪婪算法解决。使用dephi编译。使用了贪婪算法。-two hours covering algorithm to solve the greedy algorithm. Dephi use compiler. Use the greedy algorithm.