通过精心挑选划分元素v,可以得到一个最坏情况时间复杂度为O(n)的选择算法。本次实习要求用c语言将此算法实现。要求实现此功能:输入一组数,返回A[i],使其为A(m:p)中第k小的元素,k是一个全局变量,取大于1的整数
上传时间: 2015-06-02
上传用户:zmy123
java编写的applet小应用程序,是最短路径的算法演示程序。界面是英文的。
上传时间: 2015-06-07
上传用户:asdfasdfd
一、 目的: 对应数据结构课程所学的基本原理和方法,学习图状结构求最短路径的算法,将理论知识运用于实际。 二、 任务: 请根据附图和附表,设计一个武汉市交通导引系统。用户输入起点站和目标站,系统显示起点站到目标站的最短路径。 三、 要求: 1. 提示用户输入起点站和目标站 2. 系统向用户显示一条最短路径(经过站数最少的路线),如果有两条以上最短路线,则按换乘次数排序显示。 3. 显示每一条路线时,不仅要显示应搭乘的车次,还要显示应搭乘站的站名。 四、 提示: 将每一站的权值设定为1,可以使用Dijkstra算法实现。
标签: 数据结构
上传时间: 2015-08-31
上传用户:dave520l
一个十分不错的C/S图书馆管理系统 图书馆管理系统 使用方法: 文件夹下有两个文件夹Tsgl_client(图书管理客户端)和Tsgl_server(图书管理服务器端),用的是同一个ASA8数据库,数据库文件在Tsgl_server中。利用PowerBuilder 9.0打开相应文件夹下的PBW文件,然后按照应用程序入口配置数据源连接即可。ODBC ASA8数据源配置清单如下: 数据源名(data source name)为 tsgl 数据库名(database name)为libmis.db 数据库文件(database file)路径选择为…chap6\Tsgl_server\libmis.db文件 数据库登录用户名(user id)为dba 数据库登录口令(password)为sql
标签: Tsgl_client Tsgl_server 图书馆 图书管理
上传时间: 2014-12-01
上传用户:wab1981
A .NET Path Finder Library Path Finder Library is a .NET library that currently contains one type called SimplePathFinder. SimplePathFinder is a very simple and basic implementation of the A* path finding algorithm. It is extremely easy to use and integrate in your applications. It works very well and I hope you enjoy using it. 这是一个用C#实现的路径搜索算法,实现的了简单的A*算法!
上传时间: 2013-12-14
上传用户:hullow
C#中实现最短路,该图算法描述的是这样的场景:图由节点和带有方向的边构成,每条边都有相应的权值,路径规划(最短路径)算法就是要找出从节点A到节点B的累积权值最小的路径。
标签: 短路
上传时间: 2014-01-12
上传用户:sammi
这是04年写的,也是我的第一个java的程序. 用于寻找最短的路径的算法实现。
标签:
上传时间: 2014-01-07
上传用户:jqy_china
会计管理,竞标选择算法,比如21个单位有13个BAOJIA 如何选取
标签: 会计
上传时间: 2016-06-06
上传用户:凤临西北
floyd,求最短路径的算法。。求任意两点间的最短距离
标签: floyd
上传时间: 2014-06-20
上传用户:ayfeixiao
以上一共五个在VC环境下编写的程序,分别为串的基本操作,哈夫曼编译码系统,简单词法分析器,进程转换模拟控制,最短路径搜索算法。为节省上传时间,只有源代码,工程文件都删除了,但是上述源码都在本机上编译通过,并且能够正确运行。谢谢!
上传时间: 2016-11-24
上传用户:xcy122677