给定一棵有向树Ｔ，树Ｔ中每个顶点u都有一个权w[u]，树的每条边[u,v]也都有一个非负边长d[u,v]。有向树Ｔ的每个顶点u可以看做客户，其服务需求量为w[u]。每条边[u,v]的边长d[u,v]可以看做是运输费用。如果在顶点u处未设置服务机构，则将顶点u处的服务需求沿有向树的边（u,v]转移到顶点v处服务机构，则需付出的服务转移费用为w[u]*d[u,v]。树根处已设置了服务机构，现在要在树Ｔ中增设k处服务机构，使得整棵树Ｔ的服务转移费用最小。该算法对于给定的有向树Ｔ，计算在树Ｔ中增设k处服务机构的最小服务转移费用。
标签： 树
上传时间： 2017-03-13
上传用户：semi1981
毕设题目，基于K均值的PSO聚类算法，共享了。
标签：
上传时间： 2014-12-04
上传用户：ywqaxiwang
本程序用于检测音频文件中是否具有DTMF信号，若有则将其检出。 程序首先使用Goertzel算法求出以FRAMESIZE（默认200）为大小的一帧数据在8个DTMF频点上的能量。 对Goertzel算法的改进，对于系数的计算不是采用2*cos[2*pi*k/N]，而是采用2*cos[2*pi*fn/fs],这样能够降低误差。 确定了8个频点的能量后运用一系列判决门限来确定有没有DTMF信号，以及信号是什么。
上传时间： 2017-03-15
上传用户：wyc199288
UART library for x51, can be used with any c cross compiler and can be used for X51 uC. I had used keil.
上传时间： 2014-01-23
上传用户：yiwen213
小天线 作 者：（日）富吉莫特（Fujimoto，K.）等著；俱新德，肖良勇译出版项：国防工业出版社 / 1991.12 本书介绍小天线理论和技术，以及具体的分析和设计方法。
上传时间： 2017-04-08
上传用户：qweqweqwe
circle detection using hough transform 作者：D J Kcrbywn and T J Atherton， University of Warwick, U.K.霍夫检测圆的IEEE,1995的文章，对指导霍夫变换圆检测的原理有一定的指导。
标签： detection transform Atherton Kcrbywn
上传时间： 2017-04-09
上传用户：yiwen213
为 了提高用户身份认证和授权管理的灵活性，从We b 应用系统的安全性角度出发，讨论了 一 种在． N E T F r a me w o r k下保证应用程序安全性的身份验证和授权模型，并给出了模型的具体实现方法。 该模型利用 F o r ms身份验证方法对用户的身份进行鉴别。在授权处理上，模型结合统一资源定位( u ． J f o r m R e s o u r c e L o c a t o r , U R L ) 授权模式和用户所具有的系统角色，分别从页面级和页面操作级对用户的访问进行 控制。该模型在企业局域网环境内能够提供比较灵活的身份认证和基于角色的授权服务。实际应用表明， 基于该模型的We b应用系统能够对用户的访问进行有效的控制，从而保证了系统的安全性
上传时间： 2013-12-31
上传用户：VRMMO
用于图像处理，K-MEANS聚类实现图像的分割和识别，是一种重要的图像处理方法
标签： 图像处理
上传时间： 2013-12-14
上传用户：450976175
模拟抄股的程序，从以往日K线中选择何时买入何时卖出，然后统计看你的抄股策略正确与否，避免盲目入市!
上传时间： 2017-04-19
上传用户：Pzj
(有源代码)数值分析作业,本文主要包括两个部分,第一部分是常微分方程(ODE)的三个实验题,第二部分是有关的拓展讨论,包括高阶常微分的求解和边值问题的求解(BVP).文中的算法和算例都是基于Matlab计算的.ODE问题从刚性(STIFFNESS)来看分为非刚性的问题和刚性的问题,刚性问题(如大系数的VDP方程)用通常的方法如ODE45来求解,效率会很低,用ODE15S等,则效率会高多了.而通常的非刚性问题,用ODE45来求解会有很好的效果.从阶次来看可以分为高阶微分方程和一阶常微分方程,高阶的微分方程一般可以化为状态空间(STATE SPACE)的低阶微分方程来求解.从微分方程的性态看来,主要是微分方程式一阶导系数大的时候,步长应该选得响应的小些.或者如果问题的性态不是太好估计的话,用较小的步长是比较好的,此外的话Adams多步法在小步长的时候效率比R-K(RUNGE-KUTTA)方法要好些,而精度也高些,但是稳定区间要小些.从初值和边值来看,也是显著的不同的.此外对于非线性常微分方程还有打靶法,胞映射方法等.而对于微分方程稳定性的研究,则诸如相平面图等也是不可缺少的工具.值得提出的是,除了用ode系类函数外,用simulink等等模块图来求解微分方程也是一种非常不错的方法,甚至是更有优势的方法(在应用的角度来说).
上传时间： 2014-01-05
上传用户：caixiaoxu26
