* 算法描述: 分段 -> 段内排序 -> 归约结果。 * 1,根进程读取输入,将元素个数广播给各个进程。 * 2,然后各进程计算段长度和段偏移。 * 3,然后根进程选择第一个段,标记站位符。 * 4,跟进程将剩余元素发送给下一进程,下一进程选择段的同时,根进程排序。 * 5,下一进程继续此过程,直到最后一个进程,所有元素都进行排序。 * 6,进程将排序好的元素,按照段偏移归约给根进程。 * 7,根进程输入结果。 *
资源简介:* 算法描述: 分段 -> 段内排序 -> 归约结果。 * 1,根进程读取输入,将元素个数广播给各个进程。 * 2,然后各进程计算段长度和段偏移。 * 3,然后根进程选择第一个段,标记站位符。 * 4,跟进程将剩余元素发送给下一进程,下一进程选择段的同时,根进程...
上传时间: 2013-12-20
上传用户:sardinescn
资源简介:Floyd-Warshall算法描述 1)适用范围: a)APSP(All Pairs Shortest Paths) b)稠密图效果最佳 c)边权可正可负 2)算法描述: a)初始化:dis[u,v]=w[u,v] b)For k:=1 to n For i:=1 to n For j:=1 to n If dis[i,j]>dis[i,k]+dis[k,j] Then Dis[I,j]:...
上传时间: 2013-12-01
上传用户:dyctj
资源简介:算法描述: K均值算法: 给定类的个数K,将N个对象分到K个类中去, 使得类内对象之间的相似性最大,而类之间的相似性最小。
上传时间: 2014-01-02
上传用户:TRIFCT
资源简介:问题描述:本实验综合体现面向对象程序设计技术。此实验需应用面向对象程序设计课程中的“封装和继承”的基本原理,本课程中“类、对象和接口”的基本概念、以及“Java的事件处理机制”、“图形用户界面设计”技术,自己构思,编写一个具有如下布局的小应用程...
上传时间: 2013-12-18
上传用户:com1com2
资源简介:问题描述: 设计哈希表实现电话号码查询系统。 基本要求: 1、设每个记录有下列数据项:电话号码、用户名、地址; 2、从键盘输入各记录,分别以电话号码和用户名为关键字建立哈希表; 3、采用再哈希法解决冲突; 4、查找并显示给定电话号码的记录; 5、...
上传时间: 2014-01-12
上传用户:lvzhr
资源简介:7.安排教学计划(**) 问题描述:大学的每个专业都要制定教学计划。假设任何专业都有固定的学习年限,每学年含两个学期,每学期的时间长度和学分上限值均相等。每个专业开设的课程都是确定的,而且课程在开设时间的安排上必须满足先修关系。每门课程有哪些先...
上传时间: 2014-01-04
上传用户:wcl168881111111
资源简介:汇编语言编写五角形图形显示实例程序结构:① 主要的段定义说明; ② 用到的子程序(宏)的功能说明、调用关系说明、参数传送方式说明等; ③ 主要算法描述等(各模块功能实现及典型指令的应用)。
上传时间: 2016-03-18
上传用户:jeffery
资源简介:汇编程序,完成如下功能: 每名学生需要如下描述:班级、学号、姓名、期末成绩、期中成绩、实验成绩、平时成绩。成绩可以有小数,如果有小数只能是点5,班级、学号、姓名格式自定。试编制一程序完成学生的录入和输出,输出的格式为:“班级、学号、姓名、总评...
上传时间: 2015-08-23
上传用户:zhangzhenyu
资源简介:字典树算法 算法描述为:由字母a~z所组成的字符串的一个集合中,各个字符的长度之和为n。设计一个O(n)时间的算法,将这个集合中所有字符串依字典进行排序。注意,这里可能存在非常长的字符串
上传时间: 2014-01-08
上传用户:it男一枚
资源简介:算法实现题1-2 连续和问题 « 问题描述: 给定一个正整数n,计算有多少个不同的连续自然数段,其和恰为n。例如,当n=27 时,有4 个不同的连续自然数段的和恰为27:2+3+4+5+6+7;8+9+10;13+14;27。 « 编程任务: 给定一个正整数n,试设计一个O...
上传时间: 2016-05-28
上传用户:yulg