资源列表
Knapsack
- 用贪心法求解背包问题。 构造方法，求解背包问题。参数kweight指定背包重量，数组arts提供若干物品-Knapsack problem using greedy method.
MinHeap
- 用贪心算法的原理求最小堆 优先队列类，实现队列接口，使用最小堆存储队列元素，元素按优先级升序排列-Greedy algorithm for the minimum heap principles
jpeg-codec-explain
- jpeg编解码详解，详细解析编解码过程，供学习参考。-Detailed jpeg codec, codec detailed analysis of the process, for study and reference.
HorseTravel
- 用Java实现的回溯法 用预见算法解骑士游历问题。-Java implementation of backtracking
WeightedUndi_Kruskal
- 以Kruskal算法构造图所示带权无向图的最小生成树。-Kruskal algorithm is shown to construct a weighted undirected graph diagram minimum spanning tree.
generate_ecg_data
- This program is written to generate ECG data for time length of 90 seconds. The program can be reconfigured (iteration size) to generate the data according to your need. Kindly do time calculation before reconfiguration of iteration size. Some data f
train
- 一列货运列车共有n节车厢，每节车厢将停放在不同的车站。假定n个车站的编号分别为1～n，即货运列车按照第n站至第1站的次序经过这些车站。为了便于从列车上卸掉相应的车厢，车厢的编号应与车站的编号相同，这样，在每个车站只要卸掉最后一节车厢。所以，给定任意次序的车厢，必须重新排列它们。 车厢的重排工作可以通过转轨站完成。在转轨站中有一个入轨、一个出轨和k个缓冲轨，缓冲轨位于入轨和出轨之间。假定缓冲轨按先进先出的方式运作，设计算法解决火车车厢重排问题。 -A total of n freight
maze
- 这是心理学中的一个经典问题。心理学家把一只老鼠从一个无顶盖的大盒子的入口处放入，让老鼠自行找到出口出来。迷宫中设置很多障碍阻止老鼠前行，迷宫唯一的出口处放有一块奶酪，吸引老鼠找到出口。 简而言之，迷宫问题是解决从布置了许多障碍的通道中寻找出路的问题。-This is a classic problem in psychology. Psychologists without a mouse from the roof of the entrance to a large box placed
magicsquare
- 魔方阵是一个古老的智力问题，它要求在一个m×m的矩阵中填入1～m2的数字（m为奇数），使得每一行、每一列、每条对角线的累加和都相等，如图1所示。-Magic square is an old mental problems, it requires to fill in an m × m matrix in figure 1 ~ m2 (m is odd), so that each row, each column and each diagonal are equal cumulative
huffmancode
- 哈夫曼编码是一种常用的数据压缩技术，对数据文件进行哈夫曼编码可大大缩短文件的传输长度，提高信道利用率及传输效率。要求采用哈夫曼编码原理，统计文本文件中字符出现的词频，以词频作为权值，对文件进行哈夫曼编码以达到压缩文件的目的，再用哈夫曼编码进行译码解压缩。 统计待压缩的文本文件中各字符的词频，以词频为权值建立哈夫曼树，并将该哈夫曼树保存到文件中。 -Huffman coding is a commonly used data compression technology, Huffman
lianbiaoshiyan
- 数据结构之单链表部分（合肥工业大学数据结构实验一）-Part of a single linked list data structure (Hefei University Experimental data structure a)
lianbiiao2
- 数据结构之双链表部分（合肥工业大学数据结构实验一）-Part of a doubly linked list data structure (Hefei University of experiment data structure)