搜索资源列表
greedy
- (1).问题描述：集装箱的装箱问题 给定一个集装箱，其长为L，宽为W和高为H，现有一批圆柱形木材，每根木材的长均为L，但是半径不同，设第i根木材半径为ri。问如何装箱，使得集装箱的空间利用率最高？ (2).程序设计要求： a. 设计一个贪心算法 b. 任给一个输入实例，能输出集装箱的空间利用率 c. 能用图形演示装箱的过程 演示： 输入要测试的文件名，如c17.txt，程序将给出结果，并用图形演示。
dp
- (1).问题描述：旅行商问题 某售货员要到若干城市去推销商品，已知各城市之间的路程（或旅费）。他要 选定一条从驻地出发，经过每个城市一遍，最后回到驻地的路线，使总的路程（ 或旅费）最小。 (2).程序设计要求： a. 设计一个动态规划算法 b. 任给一个输入实例，能输出最短路程及其路线 c. 能用图形演示旅行商的推销路线 输入要测试的文件名，如TSP6.txt,程序将利用动态规划求解该问题，给出最佳线 路，并用图形演示。
C++toturial
- 文件名为C++大学教程,chm文件,能够很好地学习C++基础
wfpb_base64
- base64算法,前几天用来截获MSN协议时获取文件名时使用的。之前用的一个网上下下来的base64的源码，解码总是错误。后来干脆自己写了一个。由于MSN协议解出来的字符串是UNICODE的，所以那些base64转换器解码后显示不出有用信息，中间被截断(null字符)。 里面包含两个项目（一个库，一个测试程序）
bptree
- 清华大学数据结构课上实现的B+树，设计一个4阶B+树，包括： (1) 叶子的每个记录应该包括4字节（long）关键码值和60字节的数据字段(存储文件名等，可以自定)，设每个叶子可以存储5条记录，而内部节点应该是关键码值/指针对。此外，每个节点还应该有指向同层下一个节点的指针、本节点存储的关键码数等； (2) 此4阶B+树应该支持插入、删除以及根据给定关键码值进行精确检索与关键码范围检索； (3) 显示（打印）此4阶B+树的生长(含删除节点)过程实例；-Tsinghua University cl
B+树实现旅游图站点搜索
- 一、 需求分析： （1） 已知某市每条公路路线及沿途所经过的站名，要实现的功能是：在任一车站终端查询知道 1、 是否有公共汽车到达指定的目的地（任一站点） 2、 若有，打印出乘车的路线（不一定唯一）。如需中途换车，应指示在哪里换哪条线路的车。 （2） 实现的数据结构：因为将公共交通图看成是一个有向图，所以选择十字链表为其数据结构。 其中有信息点为：站点的连接关系（十字链表的弧头和弧尾链域很好的实现了这个功能） 反应途径的线路号（这个当作弧的信息域，含有两个往返的方向，并且每个方向又对
shortest_path
- 分别用floyd 和dijkstra算法计算城市间最短路径的简单例子，地图由固定格式的文件输入，参考压缩包中的sample.txt,地图文件名要作为main参数-Floyd were Dijkstra algorithm and the shortest path between cities in the simple example, the map by a fixed format file input, reference compression package sample.txt,
orderTree
- 1.编制构建二叉排序树的程序，并使用一组数据进行验证。 2.实现二叉排序树的查找算法，计算一组输入数据的查找长度。 3.编制构建平衡二叉树的程序，计算一组输入数据的查找长度 . 程序执行的命令包括： （1）输入构造二叉搜索树的文件名来构造二叉排序树 （2）输入要进行查找的文件名 （3）由计算机终端显示各个数据的查找长度和总的查找长度、平均查找长度 （4）结束 -1. Preparation of building a binary sort tree procedur
Haffmancode
- 课程设计： 1.求出在一个n×n的棋盘上，放置n个不能互相捕捉的国际象棋“皇后”的所有布局。 2.设计一个利用哈夫曼算法的编码和译码系统，重复地显示并处理以下项目，直到选择退出为止。 【基本要求】 1) 将权值数据存放在数据文件(文件名为data.txt，位于执行程序的当前目录中) 2) 分别采用动态和静态存储结构 3) 初始化：键盘输入字符集大小n、n个字符和n个权值，建立哈夫曼树； 4) 编码：利用建好的哈夫曼树生成哈夫曼编码； 5) 输出编码； 6)
Project
- 通过输入文本文件(待压缩文件)的文件名(.txt)向指定目标文件夹输出压缩文件(文本文件)，同时计算出文件压缩率。附加解压功能。-By entering text file (to be compressed file) of the file name (. Txt) to the designated destination folder output compressed file (text file), at the same time to calculate the rate of
Literature_study_helper
- 英文文学研究助手 输入文件名和需要查找的单词可以显示出所查单词出现的行数和个数。-English literature and research assistant enter the file name and the word needs to find out the search words can show the number of rows and number appears.
bonus1
- 将一个目录前序输出，同时输出每一层子目录的大小。目录的每一层不超过10个文件，每个文件名不超过80个字符。-Output a directory in pre-order,as well as the size of each subdirectory. Each layer of the directory cantains no more than 10 files. Each file name does not exceed 80 characters.
Classificationalgorithm
- KNN分类算法，命令行启动，从命令行参数输入文件名-KNN classification algorithm, the command line start, enter the file name from the command line parameter
ACM_Some
- 这些是我在编写ACM题目时实现的程序，ACM对于初级程序员的影响应该是质的改变，文件中实现的是在PKU JudgeOnline（http://poj.org/）平台上一些题目，文件名中，包括1222,1363,1979,1208。 -These are what I achieved in the preparation of the procedure when the subject ACM, ACM junior programmer for the impact should be
2.3
- 2.3 主元素问题(课本2-9) 问题描述：设T[0:n-1]是n个元素的数组，如果其中某个元素x在整个数组中的出现次数超过n/2，则称x为数组T的主元素。输入数据由文件名为input.txt的文本文件提供。 请设计一个线性时间算法，判断input中的数据是否存在主元素。在实验报告中对算法时间复杂度作出分析。 输入：文件的第1行为数组S中元素个数n；接下来的n 行中，每行有一个自然数。程序运行结束时，将计算结果输出到文件output.txt中。输出文件中包含问题的答案：找不到主元素时
huffmancode
- 一个哈夫曼算法.具体题目如下: 题目要求：1）建立一正文文件(本程序中建立的文件名文test.txt)，向其中输入字符（本程序中可输入任意ASCII值） 2）通过哈夫曼算法求出文件中字符的相应编码 3）建立一与正文文件(test.txt)对应的编码文件（本程序中为bainma.txt）--a Huffman algorithm. Specific topics are as follows : Subject : 1) the establishment of a text document (
line_editing_system
- 设计并实现一个简单的行编辑系统。该系统提供5条编辑子命令： open 文件名：将指定文件读入内存； quit：将正在编辑的文件写回文件，退出编辑系统； list n1 – n2：显示第n1到第n2行的内容； del 行号，列号，字符数：从指定位置开始删除指定的字符数； ins 行号，列号，字符串：在指定位置插入字符串。-Design and implement a simple line editing system. The system provides five sub
FindFile
- 遍历指定文件夹，包抱其中的子文件，并把获取到的文件名保存在一个指定的文件中。不用设定宏。使用时请先指定路径。-Through the specified folder, including subfolders hold them, and to get to the file name stored in a specified file. Do not set the macro. Please use the specified path.
String-extraction
- 从有序文件名的文件中提取有规律的指定字符串-Extracted from sequence documents specified string regularly
ReplaceText
- 在文件中实现字符串的替换功能。需要输入四个参数。源文件名，目标文件名，需要替换的子字符串，新的字符串。-String replace function in the file. Need to enter the four parameters. The source file name, the target file name, you need to replace the substring, the new string.