有向直线K中值问题 给定一条有向直线L以及L 上的n+1 个点x0<x1<x2<… <xn。有向直线L 上的每个点xi都有一个权 w(xi) 每条有向边 (xi,xi-1),也都有一个非负边长d(xi,xi-1)。有向直线L 上的每个点xi 可以看作客户,其服务需求量为w(xi) 。每条边(xi,xi-1) 的边长 , d(xi,xi-1) 可以看作运输费用。如果在点xi 处未设置服务机构,则将点xi 处的服务需求沿有向边转移到点xj处服务机构需付出的服务转移费用为w(xi)*d(xi,xj) 。在点0 x 处已设置了服务机构,现在要在直线L上增设k处服务机构,使得整体服务转移费用最小。
资源简介:有向直线K中值问题 给定一条有向直线L以及L 上的n+1 个点x0<x1<x2<… <xn。有向直线L 上的每个点xi都有一个权 w(xi) 每条有向边 (xi,xi-1),也都有一个非负边长d(xi,xi-1)。有向直线L 上的每个点xi 可以看作客户,其服务需求量为w(xi) 。每条边(xi,xi-1) ...
上传时间: 2014-01-14
上传用户:manlian
资源简介:有向直线2中值问题 对于给定的有向直线L,编程计算在直线L 上增设2处服务机构的最小服务转移费用。
上传时间: 2014-11-23
上传用户:2404
资源简介:kthtree问题 给定一棵有向树T,树T 中每个顶点u都有一个权w(u);树的每条边(u,v)也都有一个 非负边长d(u,v)。有向树T的每个顶点u 可以看作客户,其服务需求量为w(u)。每条边(u,v)的边长d(u,v) 可以看作运输费用。如果在顶点u 处未设置服务机构,则将顶点u ...
上传时间: 2013-12-21
上传用户:lyy1234
资源简介:动态规划算法的应用 数塔问题 给定一个数塔,其存储形式为如下所示的下三角矩阵。在此数塔中,从顶部出发,在每一节点可以选择向下走还是向右走,一直走到底层。请找出一条路径,使路径上的数值和最大。 输入样例(数塔): 9 15 10 6 8 2 18 9 5 19...
上传时间: 2013-12-19
上传用户:坏坏的华仔
资源简介:通讯规则: 1:时钟7.3728 MHz/波特率9600/9个数据位/奇校验/1个停止位/硬件多机通讯功能/ 2:通讯连接采用硬件MAX485,双向单工 3:每个上行/下行的数据包的字节个数都是一样的(通讯数据量) 4:每个上行/下行的数据包都采用CRC8校验 5:数据接收采用中断+...
上传时间: 2014-01-13
上传用户:ddddddos
资源简介:通讯规则: 1:时钟7.3728 MHz/波特率9600/9个数据位/奇校验/1个停止位/硬件多机通讯功能/ 2:通讯连接采用硬件MAX485,双向单工 3:每个上行/下行的数据包的字节个数都是一样的(通讯数据量) 4:每个上行/下行的数据包都采用CRC8校验 5:数据接收采用中断+...
上传时间: 2014-01-11
上传用户:zhyiroy
资源简介:C语言快速排序问题,给定一含20个整型数据的数组,利用快速排序方法将其进行升序排列。
上传时间: 2017-01-01
上传用户:lunshaomo
资源简介:点分十进制ip地址到无符号整形转换。加深对整形数据存储的理解。
上传时间: 2014-01-02
上传用户:zhengzg
资源简介:matlab工具箱,使用有限元计算ODEs(常微分), PDEs(偏微分),BVPs(边值问题),包括一维,二维,三维.(Matlab Finite Element toolbox,version2.01)
上传时间: 2017-04-21
上传用户:yzhl1988
资源简介:图书管理系统 1、 每种图书的登记内容包括书名、书号、作者、现存量和总库存量。 2、 系统应实现的操作及其功能: 1、 采编入库:新购入一种书,经分类和确定书号之后编辑到图书账目中去,如果中书在账目中已经存在,则只将其库存量增加。 2、 清空库存...
上传时间: 2013-12-27
上传用户:stewart·
资源简介:Visual C+ + 提供了相当齐备的类库、友好的编程界面和多种多样的数据库访问技术, 其中ODBC 所提供的应用 程序接口(API) , 使得编写数据库应用程序变得简单容易。本文以人事管理系统的开发过程为例, 简述了ODBC 数据 库编程的步骤、设计思路和要点, 并给出了...
上传时间: 2015-10-15
上传用户:huannan88
资源简介:shangjiao6.m为主程序;pcode.m为产生伪码的子程序;bu.m为进行补0的子程序(为了使得进行FFT和IFFT的点数满足2的N次方个) c_b.m为数据进行串并转换的子程序。
上传时间: 2015-12-15
上传用户:GHF
资源简介:《Microsoft Windows CE程序设计》是一本实用、权威的学习参考图书,本书讲述如何将您的Windows或嵌入式程序设计经以全扩展到Windows CE环境。本源码为该书相应的代码
上传时间: 2013-12-26
上传用户:yzy6007
资源简介:给定一条直线L及L上的n+1个点,求整体服用转移费用最小。算法书上的例题
上传时间: 2019-06-20
上传用户:计算机容易秃头
资源简介: 给定一棵有向树T,树T中每个顶点u都有一个权w[u],树的每条边[u,v]也都有一个非负边长d[u,v]。有向树T的每个顶点u可以看做客户,其服务需求量为w[u]。每条边[u,v]的边长d[u,v]可以看做是运输费用。如果在顶点u处未设置服务机构,则将顶点u处的服务需求沿...
上传时间: 2017-03-13
上传用户:semi1981
资源简介: 给定一棵树T,树中每个顶点u都有一个权w(u),权可以是负数。现在要找到树T的一个连通子图使该子图的权之和最大。
上传时间: 2014-08-07
上传用户:yyq123456789
资源简介:本目录下的源代码均属示例、教学性质。作者不对这些代码的功能和性能作任何担保或承诺。 -------- 功能说明 -------- 本目录下的程序用8种不同的方式实现了Huffman编码算法,这8种方式分别是 * huffman_a 使用链表结构生成Huffman树的算法,这是最...
上传时间: 2013-12-20
上传用户:franktu
资源简介:对于单个控件,COMPONET-->INSTALL COMPONENT..-->PAS或DCU文件-->INSTALL。 2.对于带*.DPK文件的控件包,FILE-->OPEN(下拉列表框中选*.DPK)-->INSTALL即可。 3.对于带*.BPL文件的控件包,INSTALL PACKAGES-->ADD-->BPL文件名即可。 4.如果以上INSTALL按钮为...
上传时间: 2013-12-25
上传用户:ljmwh2000
资源简介:给定一个数组A,里面只出现0-9这10个数字,但不一定全部出现,然后给定一个K的值,求A中大于K的整数当中最小的一个,并输出。例如A={0,1}, k =12,则结果为100. vc++ 2005环境
上传时间: 2016-12-20
上传用户:zhengjian
资源简介:5.0B版的游戏人间和心灵港湾、绿色心情三种风格。 增加了首页对最新发表主题、最强人气帖、最多回复帖的调用。 丰富了每日贴士的内容,修正了播放器程序,增加了在线电台栏目。 去掉了许多不必要的调用,缓解了对空间资源的消耗。 虽然功能增加不少,但速...
上传时间: 2013-12-24
上传用户:zhaiyanzhong
资源简介:.net 写的,是个wap客户端跳转,可以通过配置web。config文件实现跳转的目的
上传时间: 2014-01-02
上传用户:nanfeicui
资源简介:编写一个非递归算法求有向无环图G的每个顶点出发的最长路径的长度(每条弧的长度均为1)并存入mpl域中。
上传时间: 2014-01-09
上传用户:kernaling
资源简介:问题重述:有一个内含有大约40万条常用词汇的词库。现给定一篇文章,使用这个词库分析出常用词汇的出现次数,并按出现次数由高到低排序这些词语。 改进算法的思路: 1. 通常一篇文章所包含的词语远少于词库中40万的数量; 2. 数据库建立索引之后,可采用...
上传时间: 2017-02-25
上传用户:busterman
资源简介:问题描述: 给定一棵有n 个结点的二叉树,结点的编号为1,2,…,n。已知二叉树结点编号的后序和中序列表,试设计一个算法,确定该二叉树结点编号的前序列表。 实验任务: 对于给定的二叉树结点编号的后序和中序列表,计算二叉树结点编号的前序列表...
上传时间: 2017-08-17
上传用户:huql11633
资源简介:从SE的J2ME移植到其他机行中屏幕问题的解决,对移植很有帮助.
上传时间: 2013-12-08
上传用户:日光微澜
资源简介:附有本人超级详细解释(看不懂的面壁十天!) 一、 实际问题: 希尔排序(Shell Sort)是插入排序的一种。因D.L.Shell于1959年提出而得名。它又称“缩小增量分类法”,在时间效率上比插入、比较、冒泡等排序算法有了较大改进。能对无序序列按一定规律进行排...
上传时间: 2013-12-11
上传用户:天涯
资源简介:连续邮资问题要求对于给定的n和m的值,给出邮票面值的最佳设计,使得可在1张信封上贴出邮资1开始,增量为1的最大连续邮资区间
上传时间: 2014-01-18
上传用户:nairui21
资源简介:压缩包内有<<photoshop概念、技巧及运用中的问题>>这么一本非常好的书,对正在学习次软件的学者一定会有很大的帮助的
上传时间: 2013-12-14
上传用户:从此走出阴霾
资源简介:C#+AO实现向空间数据库中添加点、线要素的方法
上传时间: 2014-01-03
上传用户:qwe1234
资源简介:最小生成树是数据结构中图的一种重要应用,它的要求是从一个带权无向完全图中选择n-1条边并使这个图仍然连通...为了得到最小生成树,人们设计了很多算法,最著名的有prim算法和kruskal算法。
上传时间: 2016-01-30
上传用户:蠢蠢66