搜索资源列表
ShortestPathviaFibonacciHeap
- This code implements the shortest path algorithm via the simple scheme and fibonacci heap data structure. It has 3 kinds of testing data input method : random input by computer, reading from the file, reading from the key board.
r5rscn
- 算法语言Scheme修订5报告中文试译版,王咏刚译
r6rs
- 算法语言Scheme修订6报告英文版,尚未翻译
r6rs-lib
- 算法语言Scheme修订6报告——标准库说明英文版
r6rs-app
- 算法语言Scheme修订6报告——非规范性附录
r6rs-rationale
- 算法语言Scheme修订6报告——基本原理叙述
Scheme-r5rs
- 算法语言Scheme的详细语法和分析论述报告，适合作为参考-ALGOL Scheme detailed analysis of grammar and discussed the report, suitable as a reference
SSP
- I implement Dijkstra s Single Source Shortest Path, say SSP, algorithm for directed graphs using a simple data structure, say simple scheme, Fibonacci heaps, say F-heap scheme, and Pairing heaps, say P-heap scheme, and measure the relative performanc
he_fu_man_bian_ma
- 假设一个文件中出现了8种符号S0，SQ，S2，S3，S4，S5，S6，S7，那么每种符号要编码，至少需要3bit。假设编码成000，001， 010，011，100，101，110，111。那么符号序列S0S1S7S0S1S6S2S2S3S4S5S0S0S1编码后变成 000001111000001110010010011100101000000001，共用了42bit。我们发现S0，S1，S2这3个符号出现的频率比较大，其它符号出现的频率比较小，我们采用这样的编码方案：S0到S7的码辽分别01
shuanfa3
- （１） 用一个４＊２０的二维数组Ｍ，第１行存放按从小到大排序的20个所给出的ai和bi，第２行存放相应的作业序号，第３行存放１或２(１代表是来自ai，２代表是来自bi), 第4行存放0或１（０代表作业序号未进入最优调度方案；１代表作业序号已进入最优调度方案） （２） 排序完后，按课本所述方法求一种最优调度方案，存放在S中。 -(1) with a 4* 20 two-dimensional array M, the first a line to deposit a small to l
Figure-topological-sort
- 拓扑排序 对一个 有向无环图 G进行拓扑排序，是将G中所有顶点排成一个线性序列，使得图中任 意一对顶点u和v，若u，v ∈E，则u在线性序列中出现在v之前。 通常，这样的线性序列称为满足拓扑次序的序列，简称 拓扑序列 。 注意： ①若将图中顶点按拓扑次序排成一行，则图中所有的有向边均是从左指向右的。 ②若图中存在有向环，则不可能使顶点满足拓扑次序。 ③一个DAG的拓扑序列通常表示某种方案切实可行。 -Top
hafumanbianma
- c语言编写的哈夫曼编码。设需要编码的字符集为{d1, d2, …, dn}，它们出现的频率为 {w1, w2, …, wn}，应用哈夫曼树构造最短的不等长编码方案。 数据结构与算法 typedef char *HuffmanCode //动态分配数组，存储哈夫曼编码 typedef struct { unsigned int weight //用来存放各个结点的权值 unsigned int parent,LChild,RChild //指向双亲、孩子结点的指针
zhaosewenti
- 对于给定的图G，如果存在一种用2种颜色对顶点着色的方案，使得图中任意一条边所连接的2 个顶点着有不同颜色，则称图G 是可2着色的。-For a given graph G, if there is a vertex with two colors on the color scheme, making the graph an edge is connected to any two vertices with different colors, called graph G is 2 colo
1
- 已知字符串，按字典顺序排列、存储，并分析存储方案。 2.有一个100个元素的数组，值为实数，写出求最大值及位置的算法，并讨论存储结构。以上两题具体描述见课件。-Known string, according to the dictionary order, storage, and analysis of storage scheme. 2 there is an array of 100 elements, value for real numbers, written f
vector
- 代码设计了可以用来存图像轮廓的数据结构。类的设计。类似与OPENCV的设计方案-The code design can be used to save image outline of data structure. The design of the class. Similar and OPENCV design scheme
DataHiding
- 基于TBPC的最佳数据隐藏算法，利用数据结构中N叉树实现-An optimal data hiding scheme based on TBPC , Achieve that with N-Nary Tree of data structure
zydd
- 使用C语言解决作业调度中的优先问题，得到最佳优化方案。-Using C language to solve the job scheduling of priority problem, get the best optimization scheme.
ddt
- 多段图、遍历、排序。用C语言解决多段图中的成本问题，得出最佳优化方案。-More paragraphs figure, traverse, ranking. C language solve more paragraphs in the chart the cost, obtains the best optimization scheme.
huffman
- 自己写的一个C语言的霍夫曼编码的实现-a scheme of huffman code on C language
DP
- 随着动态规划在 OI 中的广泛运用，动态规划问题已经不再停滞于能够写出 方程就能得到完美解答。如今考察我们的对于动态规划的运用往往是考察动态规 划的优化，也就是降维。我们已经知道维护方程中的决策可以选择用数据结构进 行优化，比如：Splay、线段树，等等。这样的优化仅能将方程的时间复杂度下 降一个 LogN 的级别。如果 N 的范围相当大，即使下降一个 LogN 的级别也依然 超时呢？我们引进一种更强的优化——斜率优化。-With the extensive use of d