搜索资源列表
图的搜索
- 在VC的环境下，用C++实现A*算法和双向A*算法，并且能够通过设置不同的参数随机产生以邻接表存储网络图，从而可以对不同启发策略的A*算法进行测试和实验。-in VC environment, the C achieving A * algorithm and the two-way A * algorithm, and through a variety of parameters to generate random adjacent table storage network map, t
mergesort11
- 二分搜索是运用分治策略的典型例子。二分搜索方法充分利用了元素间的次序关系，采用分治策略，可在最坏情况下用O(logn)的时间完成搜索任务。-two hours search is to use the divide and conquer strategy is a typical example. Two-search method full use of the elements in the order, using the divide and conquer strategy, in
lru-cache
- 使用LRU方法更新Cache 结合数据结构的相关知识，使用LRU的策略，对一组访问序列进行内部的Cache更新 并附实验报告-use LRU Cache update method combining data structures and the related knowledge, the use of the LRU strategy the group visited a sequence within the Cache update accompanied experimen
MergeSort2
- 二路合并排序算法，使用分治策略,时间复杂度O(nlog2n), 需要和待排记录等数量的辅助空间，是一种稳定的排序算法-two-way merge sorting algorithm, the use of divide-and-conquer strategy, the time complexity O (nlog2n) Pai and the need to record the number of auxiliary space, is a stable Sort Algorithm
BOX
- 最少背包问题：假设有许多盒子，每个盒子能保存的总重量为1.0。有N个项i1,i2,…,iN，它们的重量分别是w1,w2,…,wN。目的是用尽可能少的盒子放入所有的项，任何盒子的重量不能超过他的容量。例如，如果想的重量为0.4, 0.4, 0.6和0.6，用两个盒子就能解决。 按如下策略解决此问题：按给定的次序扫描每一个项，把每一个项放入能够容纳他而不至于溢出的最满的盒子。用优先级队列选择要装入的盒子。-Minimum knapsack problem: Suppose there are m
data_struct7
- 数据结构课后设计题第七章 7.22③ 试基于图的深度优先搜索策略写一算法， 判别以邻接表方式存储的有向图中是否存在由顶 点vi到顶点vj的路径(i≠j)。 注意：算法中涉及 的图的基本操作必须在此存储结构上实现。 实现下列函数： Status DfsReachable(ALGraph g, int i, int j) -Data structure design question after class Chapter 7.22 ③ test graph-b
StrategyHaoc
- 用java语言实现策略模式 BubbleSort.java——冒泡排序算法 ChooseSort.java——选择排序算法 InsertSort.java——插入排序算法 MergeSort.java——合并排序算法 SortStrategy.java——排序算法的接口 Sort.java——排序类，通过此类的sort()可以对实现了Comparable接口的数组进行升序 SortMain.java——显示界面排序-Using java language model
slm.tar
- 利用剑桥的SLM工具包实现的一个计算ngram的代码，可以完成1-3元模型的训练以及压缩。压缩算法是利用相对熵策略压缩。-Using the Cambridge SLM toolkit to achieve a calculated ngram code, you can complete the training as well as compression of the 1-3 model. The compression algorithm is the use of compressio
gray
- Gray码是一个长度为2n的序列。序列中无相同元素，每个元素都是长度为n位的串，相邻元素恰好只有1位不同。用分治策略设计并实现一个算法对任意的n构造响应的Gray码。-Gray code is a sequence of length 2n. No similar sequence elements, each element is n-bit string length, the adjacent element is only a difference exactly. With sub-r
2nd_chapter
- 《算法设计与分析》王晓东编著，第二章递归与分治策略课本例子代码实现- Algorithm Design and Analysis edited by Wang Xiaodong, chapter and sub-rule strategy recursive textbook example of code to achieve
eight-queens
- 在vc6.0下用c++写的八皇后问题，基于最基本的递归回溯策略，打印输出92个解-At vc6.0 using c++ to write the eight Queen' s question, based on the most basic recursive backtracking strategy, printouts 92 Solutions
circbuf-1.0
- 循环队列，C语言版本，可用于生产者消费者策略使用-Circular Queue, C language version of the strategy can be used for producers of consumer use
zhuangxiang
- 自己编写的装箱问题的各种求解策略，包括BESTFIT,FIRSTFIT,WORSTFIT,NEXTFIT-I have written a variety of bin-packing problem solving strategy, including the BESTFIT, FIRSTFIT, WORSTFIT, NEXTFIT etc.
knapback
- 背包问题的最优并行算法，毕业设计，利用分治策略-Knapsack problem of the optimal parallel algorithm, graduation design, the use of sub-rule strategy
hashreplacement
- 利用MD5函数产生随机的无碰撞的像素选择策略-The use of MD5 function produces a random collision-free pixel selection strategy
knight
- 骑士漫游的改进算法，回溯算法加贪心选择策略，n最大可以到128-Knight improved roaming algorithms, backtracking algorithms greedy selection strategy increases, n the greatest can go to 128
Cpp2
- 一个按相应比高者优先调度算法实现进程调度的程序，当就绪进程数大于处理器个数时，就必须按某种策略决定那个进程优先占用处理器。本事淹没你在单处理器情况下的处理器调度，帮助学生加深了解处理器调度的工作-A person by the appropriate priority scheduling algorithm than the high process scheduling process, when in place when the process is larger than the nu
Mesh
- 摘要：针对传统的DP算法存在条纹瑕疵，提出了一种改进的垂直性约束动态规划立体匹配算法，通过利用扫描线间的相关信息来约束动态规划过程，使得处理每一条扫描线时都能充分利用以前扫描线的匹配信息。实验结果表明，该算法可以明显地消除传统DP算法的视差图的条纹瑕疵，匹配精度高, 而且执行时间短。-ABSTRACT Although network speed has been increased over the years,bandwidth limitation continues to pos
BBB
- 设有一个有向图存储在邻接表中。试设计一个算法，按深度优先搜索策略对其进行拓扑排序。并以右图为例检验你的算法的正确性。-There is a directed graph stored in the adjacent table. Trial design an algorithm, depth-first search strategy by the topology of its sort. And to test your example picture on the right algor
Algorithm-optimization-strategy
- Algorithm optimization strategy，讲述了算法优化策略的常见方式，是陈晓东编写的课堂课件-Algorithm optimization strategy, algorithm optimization strategy described common way is to write the classroom courseware Daniel Chan