我的算法作业,求一个在总花费小于1500的条件下从源结点到目的结点的最短路径,源代码Tree.cpp(C++语言编写,VC++6.0 IDE下调试通过),利用的是分支定界算法。可执行文件Tree.exe说明在ReadMeFirst请按照说明使用。
标签: 算法
上传时间: 2015-04-30
上传用户:watch100
多维索引的多个结构的常用算法,如R树的插入删除修改,又如四叉树的插入删除修改等
上传时间: 2015-05-01
上传用户:a6697238
排序算法、字典和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
从空格(ASCII码32)到~(ASCII码126)。表内的第一行与表头相同,下面的每一行都与上一行的内容相同,只是字符相左移动了一个位置。这样,下一行的最后一个字符与上一行的第一个字符相同。 为了进行文本编码,可以任意选择一个字符串,称之为编码字符串,也就是常说的密钥。为解释编码方法,我们假设密钥是Walrus,待编码的文本(即常说的明文)是: Meet me in St. Louis 我们在待编码的文本之上重复书写上述密钥,使得其长度与待编码文本相同: WalrusWalrusWalrusWa Meet me in St. Louis 从上述两行文本中按列对应方式依次提取一个字符,可得到多个字符对:WM、ae、le等,这些字符对可用作上表的索引。这样,依次以这些字符对作为索引可从上表查到一系列字符,这些字符就构成了文本编码,即常说的密文。例如,第W行第M列队应得字符是%,因此编码的第一个字符就是%;第a行第e列对应的字符是G;第l行第e列对应的是R。依次进行上述查找操作,可以得到完整的密文 %Grgua=aVauGLol?eiAU 进行相反的操作就可对该文本解码。 编写编码/解码程序,可以对文本文件或键盘输入的字符串进行编码/解码,在选择编码解码后,需要提示用户输入密钥。
上传时间: 2014-01-16
上传用户:Ants
The IEEE Multipath Channel block simulates an indoor UWB channel as described in "A Channel Model for Ultrawideband Indoor Communications" by J.R. Foerster, M. Pendergrass and A.F. Molisch, November 2003, and attempts to incorporate the processes used in their MATLAB scripts.
标签: Channel Multipath simulates described
上传时间: 2015-05-08
上传用户:水中浮云
学籍管理系统 系统是在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
C-C法重构相空间文件夹说明1.CC_Method_main.m - 程序主文件 2、LorenzData.dll - 产生Lorenz离散数据 3、normalize_1.m - 信号归一化 4、ccFunction.dll - 计算S(m,N,r,t)
标签: CC_Method_main LorenzData normalize Lorenz
上传时间: 2013-12-21
上传用户:15071087253
物流分析工具包。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
1.能实现不同的个数的矩阵连乘. 2.最后矩阵大小是8X8. 3是最优的矩阵相乘. 描 述:给定n 个矩阵{A1, A2,...,An},其中Ai与Ai+1是可乘的,i=1,2…,n-1。考察这n个矩阵的连乘积A1A2...An。矩阵A 和B 可乘的条件是矩阵A的列数等于矩阵B 的行数。若A 是一个p x q矩阵,B是一个q * r矩阵,则其乘积C=AB是一个p * r矩阵,需要pqr次数乘。
上传时间: 2013-12-04
上传用户:wang5829