我的算法作业,求一个在总花费小于1500的条件下从源结点到目的结点的最短路径,源代码Tree.cpp(C++语言编写,VC++6.0 IDE下调试通过),利用的是分支定界算法。可执行文件Tree.exe说明在ReadMeFirst请按照说明使用。
标签: 算法
上传时间: 2015-04-30
上传用户:watch100
排序算法、字典和B-树的C++语言实现 代码内容 包括以下算法: qui.c sort: quicksort qsort.c sort: qsort ins.c sort: insert sort shl.c sort: shell sort has.c dictionary: hash tables bin.c dictionary: binary tree rbt.c dictionary: red-black trees skl.c dictionary: skip lists ext.c external sort btr.c btree 语言 C++ 编译平台 Visual C++ 作者 Thomas Niemann 备注 来自Sorting and Searching Algorithms:A Cookbook
标签: sort qsort quicksort insert
上传时间: 2013-12-15
上传用户:silenthink
LVQ学习矢量化算法源程序 This directory contains code implementing the Learning vector quantization network. Source code may be found in LVQ.CPP. Sample training data is found in LVQ1.PAT. Sample test data is found in LVQTEST1.TST and LVQTEST2.TST. The LVQ program accepts input consisting of vectors and calculates the LVQ network weights. If a test set is specified, the winning neuron (class) for each neuron is identified and the Euclidean distance between the pattern and each neuron is reported. Output is directed to the screen.
标签: implementing quantization directory Learning
上传时间: 2015-05-02
上传用户:hewenzhi
学籍管理系统 系统是在VC++6.0和SQL Server 2000下开发的. 数据库在Database目录下,在SQLSERVER的查询分析器中执行即可生成数据库. 源程序在Src目录中. 因为程序极为经典,所以本人在此转载~ 一、编程环境: windows2000 +visual stdio c++ .net,Ado + SQL2000 二、SQL设置: 将在SQL2000下建立schooldata数据库,导入数据文件 三、导入数据: data目录下有school_back数据库备分文件 操作:用SQL企业管理器还原数据库来导入数据 访问本地数据库服务器,密码是自己设置的那个,操作schooldata数据库的用户名和密码相同。 主要用ADO访问数据库,和几个显示数据的控件Treectrl,listctrl,datagrid等程序中有几个BUG还没解决, 四、实现功能: 操作:在选择查询条件:选择一个,tree控件里显示相关信息 可以在tree控件里单击来显示每个ITEM,每个ITEM相关信息显示在LIST控件内 双击LIST控件显示具体信息 也可以在窗口里单击右键或操作菜单具体操作 五、主要功能: 查询,添加,删除,显示“学院,各系,班级,学生,教师,社团,课程”等信息
标签: SQLSERVER Database Server 2000
上传时间: 2015-05-11
上传用户:wuyuying
物流分析工具包。Facility location: Continuous minisum facility location, alternate location-allocation (ALA) procedure, discrete uncapacitated facility location Vehicle routing: VRP, VRP with time windows, traveling salesman problem (TSP) Networks: Shortest path, min cost network flow, minimum spanning tree problems Geocoding: U.S. city or ZIP code to longitude and latitude, longitude and latitude to nearest city, Mercator projection plotting Layout: Steepest descent pairwise interchange (SDPI) heuristic for QAP Material handling: Equipment selection General purpose: Linear programming using the revised simplex method, mixed-integer linear programming (MILP) branch and bound procedure Data: U.S. cities with populations of at least 10,000, U.S. highway network (Oak Ridge National Highway Network), U.S. 3- and 5-digit ZIP codes
标签: location location-allocation Continuous alternate
上传时间: 2015-05-17
上传用户:kikye
基于内容的多媒体数据库检索算法,VP-Tree算法。
上传时间: 2015-05-18
上传用户:moerwang
---- Huffman 算法的不同实现 本目录下的程序用8种不同的方式实现了Huffman编码算法,这8种方式分别是 * huffman_a 使用链表结构生成Huffman树的算法,这是最基本的实现方法,效率最低。 * huffman_b 使用《数据结构》(严蔚敏,吴伟民,1997,C语言版)中给出的算法,将二叉树存放在连续空间里(静态链表),空间的每个结点内仍有左子树、右子树、双亲等指针。 * huffman_c 使用Canonical Huffman编码,同时对huffman_b的存储结构进行改造,将二叉树存放在连续空间tree里,空间的每个结点类型都和结点权值的数据类型相同,空间大小为2*num,tree[0]未用,tree[1..num]是每个元素的权值,生成Huffman后,tree[1..2*num-1]中是双亲结点索引。 * huffman_d 在huffman_c的基础上,增加预先排序的功能先用QuickSort算法对所有元素的权值从小到大排序,这样,排序后最前面的两个元素就是最小的一对元素了。我们可以直接将它们挑出来,组合成一个子树。然后再子树的权值用折半插入法插到已排序的元素表中, 保证所有结点有序。为了保证初始元素的顺序不变,我们另外使用了一个索引数组,所有排序中的交换操作都是在索引数组中进行的
上传时间: 2015-06-12
上传用户:xg262122
分享好书(good):台湾人的著作《Spring 技术手册》等 在网上找到了台湾java专家林信良的著作 《Spring 技术手册》的电子书和大家分享下~~~只是缺了AOP的介绍,不过已经很全面了,台湾技术书籍的特点:通俗易懂,深入浅出,结合实例~~~顺便也带上其它的几本Struts,Hibernate~~ 不过,全是繁体字的哦。。。。 另外,《Spring 技术手册》左边的index tree 是乱码!
上传时间: 2014-02-27
上传用户:hasan2015
Wavelets have widely been used in many signal and image processing applications. In this paper, a new serial-parallel architecture for wavelet-based image compression is introduced. It is based on a 4-tap wavelet transform, which is realised using some FIFO memory modules implementing a pixel-level pipeline architecture to compress and decompress images. The real filter calculation over 4 · 4 window blocks is done using a tree of carry save adders to ensure the high speed processing required for many applications. The details of implementing both compressor and decompressor sub-systems are given. The primarily analysis reveals that the proposed architecture, implemented using current VLSI technologies, can process a video stream in real time.
标签: applications processing Wavelets widely
上传时间: 2014-01-22
上传用户:hongmo
algorithm , tree hash table, b tree, Tas de Fibonnaci
标签: algorithm
上传时间: 2014-01-07
上传用户:aeiouetla