时间复杂度为O(ElogV)的Dijkrastra算法的实现,解决城市道路网的最短路径问题,可以计算1000×1000个节点。
标签: Dijkrastra ElogV 复杂度 算法
上传时间: 2015-09-23
上传用户:tzl1975
一般的esprit算法好的时间比较大,在计算子空间是算法比较烦,我改了一些矩阵算法。
上传时间: 2015-10-20
上传用户:onewq
一般的esprit算法好的时间比较大,在计算子空间是算法比较烦,我改了一些矩阵算法。
上传时间: 2015-10-20
上传用户:q123321
对于给定的n个顾客需要的服务时间,编程计算最优服务次序。
标签: 服务
上传时间: 2015-10-22
上传用户:小鹏
小型公司工资管理系统设计 设计说明与要求: 1、公司主要有4类人员:经理、技术员、销售员、销售经理。要求存储这些人的职工号、姓名、月工资、岗位、年龄、性别等信息。 2、工资的计算方法: A、经理:固定月薪为8000; B、技术员:工作时间*小时工资(100元每小时); C、销售员:销售额*4%提成; D、销售经理:底薪(5000)+所辖部门销售额总额*0.5%
上传时间: 2015-10-25
上传用户:cc1015285075
计数排序是一个非基于比较的线性时间排序算法。它对输入的数据有附加的限制条件: 1、输入的线性表的元素属于有限偏序集S; 2、设输入的线性表的长度为n,|S|=k(表示集合S中元素的总数目为k),则k=O(n)。 在这两个条件下,计数排序的复杂性为O(n)。 计数排序算法的基本思想是对于给定的输入序列中的每一个元素x,确定该序列中值小于x的元素的个数。一旦有了这个信息,就可以将x直接存放到最终的输出序列的正确位置上。例如,如果输入序列中只有17个元素的值小于x的值,则x可以直接存放在输出序列的第18个位置上。 计数排序算法没有用到元素间的比较,它利用元素的实际值来确定它们在输出数组中的位置。因此,计数排序算法不是一个基于比较的排序算法,从而它的计算时间下界不再是Ω(nlogn)。另一方面,计数排序算法之所以能取得线性计算时间的上界是因为对元素的取值范围作了一定限制,即k=O(n)。如果k=n2,n3,..,就得不到线性时间的上界。
上传时间: 2015-10-30
上传用户:chenxichenyue
《网格计算》 【作者】(美)Joshy Joseph, Craig Fellenstein 当您打开电灯,电力网将立即向您传递所需的能量。那么,计算机和网络是不是也可以这样工作呢?答案是肯定的,它们甚至还可以改变您的业务方式。网格计算推动了“按需电子商务”:在任何地方,任何时间,简单或低成本地传递您所需的确切技术资源。您可以利用现有的系统,立即实现所有的功能。不管您是执行人员、策略人员、设计人员、技术人员还是开发人员,本书都将是您的最佳选择。. 本书主要内容: 掌握网格计算和效用计算的底层概念 学习如何开始着手以及从哪些应用开始 了解最新技术和标准.. 使用网格计算最大化现有资源的价值 建立灵活性、弹性和可操作性更强的基础设施 基于“感知和响应”提供对数据和资源的即时访问 消除不同的非集成系统的管理负担 在本书中,一流的IBM专家提供了最好的部署实践、集成现有资源的实际指导以及最新的案例分析;而您需要的是利用网格计算的演化来驱动您的商业价值。
标签: Fellenstein Joseph Joshy Craig
上传时间: 2013-12-17
上传用户:gdgzhym
太阳位置计算,计算给定时间、地点的太阳位置
标签: 计算
上传时间: 2014-01-20
上传用户:frank1234
项目名称:科学计算器 姓名:刘博 学号:03031147 班级:能动35 完成时间:2004-11-29 指导教师:罗建军 一.项目背景: 1.背景简介 我们在学习生活中,常会遇到一些繁杂的数值运算,尤其是遇到正弦、余弦、对数等手算困难的运算时,这时候我们就必须用到科学计算器,所以我便着手开发了这个计算器程序,以便用于自己的学习工作。 2.项目目标 编写一个能进行科学计算的计算器程序。 要求: 输入:被计算的数据 输出:计算结果 3.运行环境 1 硬件: PIII 计算机(CPU 主频 550MHz以上、128MB内存) 2 软件 Windows XP 操作系统 Visual C++ 6.0 二.算法描述 1 选用对话框,并加入控件,做好计算器可视的外表。 2 给控件添加属性中的ID和名称。 3 在CCaculateDilg类中添加主要程序代码。 4 数字的输入 这个计算器应用程序实现的是顺序连接计算,即按照计算数和计算符的输入次序进行计算,知道按下"="按钮为止完成一次计算过程.过程可分为三个步骤:一是对计算数和计算符的输入处理 二是对计算的处理 三是对显示的处理. 1.处理输入 在程序中使用m_operand来储存当前的输入.每次输入时都必须将输入的数字累
上传时间: 2014-07-07
上传用户:qw12
关于混沌Kolmogorov熵的计算程序,在前人基础上自己编写的。已经用过很多混沌时间序列K熵的计算。
标签: Kolmogorov 混沌 熵 计算
上传时间: 2014-08-08
上传用户:wab1981