搜索资源列表
FDR-COMPRESS
- 一种改进的方案,它针对硬故障集的特点利用指示频率连续长度码(FDR码)进行二次编码压缩。该方法充分利用测试集中无关位较多而测试模式之间变化位较少的特征,应用贪心算法对预先计算的测试集进行了重新排序,尽可能的使相邻的向量间具有最少的不同位,排列成一个最佳的差分向量序列,然后应用FDR码对差分向量序列进行编码,最后对压缩结果重新分块,按照一次压缩的流程进行二次压缩。在解压时,使用片上解压电路解压,能高效地还原出原测试集。最后通过对Soc部分标准电路硬故障集的测试结果显示,本方案具有较好的压缩率。-a
Algorithm-cupidity-SDL
- 基于SDL的图形化贪心算法演示,支持节点的拖放,指定其实节点等功能,使用vs2008编译,需SDL依赖库-a graphical demo about cupidity arithmetic based on SDL
Othello
- JCreator下开发,黑白棋游戏,可以实现人机对战和人人对战,采用贪心算法因此棋力不佳,整个程序的框架不错,有兴趣可以在此基础上改善AI算法提高棋力-JCreator under development, Reversi games, can be achieved and everyone against the war machine, the use of greedy algorithm棋力poor, therefore, the framework of the entire pro
qishibianli
- 这是一个骑士遍历问题,但是采用了<vector>技术和贪心算法。速度大大提高。输入一个坐标"X Y",(0<x,y<7),程序会判断出遍历线路-This is the ergodicity of a knight, but a <vector> Technology and greedy algorithm. Speed greatly increased. Coordinates to enter a " XY" , (0 <x,y&l
baggreedy
- 改写成面向对象的贪心算法(背包问题),一定容量,每个物体按效益/重量排序,本例只有三个物体-Rewritten into a greedy algorithm for object-oriented (knapsack problem), a certain capacity, for each object according to benefit/weight sorting, which in this case only three objects
txhafuman
- 贪心算法实现哈弗曼编码,在vc里面即可运行。-Greedy algorithm哈弗曼coding, which can be run in the vc.
river
- 贪心算法作业的解题报告和源代码。问题描述:在深夜里,n 个人想要尽快地通过一条河。河上有一座狭小的桥,每次最多只能两个人一起过河。由于桥上的道路一片漆黑,他们必须用仅有一个手电筒,来照亮道路。已知 n 个人过河分别需要 t1,t2,…,tn 的时间,两个人一起过河所需要的时间是取决于速度较慢的人所需要的时间。请计算出 n 个人过河所需要的最小时间。-Greedy algorithm for solving the report and source code. Problem Descr ipt
disk
- 贪心算法作业的解题报告(含证明)和源代码:磁盘文件最优存储问题,当初证明花了一些时间。问题描述:设磁盘上有n个文件,f1,f2,…,fn,,每个文件占磁盘上1个磁道。这n个文件的检索概率分别是p1,p2,…,pn, 且∑pi=1。磁头从当前磁道移到被检信息磁道所需的时间可用这2 个磁道之间的径向距离来度量。如果文件pi存放在第i道上, ,则检索这n 个文件的期望时间是∑pipjd(i,j) 其中d(i,j) 是第i道与第j 道之间的径向距离|i-j|。磁盘文件的最优存储问题要求确
tanxin
- 使用贪心算法来解决的一些实际应用问题,包括经典的背包问题-Greedy algorithm used to solve some of the practical application of issues, including the classic knapsack problem, etc.
madesuanfa
- 棋盘上马的走法 利用贪心算法 更加有效的解决其遍历 课程设计问题-good
algorithm
- 贪心算法、动态规划算法等常用算法的详细介绍-Greedy algorithm, dynamic programming algorithm, such as details of commonly used algorithms
beibaowenti
- 背包问题的解决方法。/算法核心,贪心算法。-beibaowenti
5
- //贪心算法求解,返回double数组,每一个位对应着相应的货物要装入的比率-tanxinsuanfa
2
- //贪心算法求解,返回double数组,每一个位对应着相应的货物要装入的比率-suanf
TSPproblems
- 解决TSP问题的几种算法 模拟退火法 遗传算法 贪心算法等-To solve the problem of several TSP algorithm simulated annealing greedy algorithm such as genetic algorithms
tanxin_beibao
- 以背包问题为例,介绍贪心算法解决得到一个最优值-Knapsack problem as an example to introduce a greedy algorithm to solve the optimal value
37724088tanxi
- 贪心算法-Greedy algorithm
PRIM
- 构造最小生成树的常用方法是Prim算法与Kruskal算法,二者都是基于贪心算法设计侧略。-Construction of the commonly used minimum spanning tree algorithm is Prim and Kruskal algorithms, both are based on the design side of a little greedy algorithm.
MeetingArrangements
- 这是用贪心算法实现对会议的智能安排,里面包括建立贪心算法的步骤化实现及快速排序经典算法-This is a greedy algorithm with intelligent arrangements for the meeting, which included the establishment of greedy algorithm and steps to achieve and fast classical algorithm for sorting
Graph
- c写的贪心算法,利用指针来搜索最短路径,以及可以扩展成一般最短路径的求法-c write greedy algorithm, using a pointer to search for the shortest path, as well as the shortest path can be extended into a general law of demand