[问题描述] 将N个关键字去整数的记录进行整序

相 关 资 源

• [问题描述] 将N个关键字去整数的记录进行整序免费下载

  资源简介：[问题描述] 将N个关键字去整数的记录进行整序， 以使所有关键字为非负数的记录排在关键字为负数的记录之前，要求使用最少的附加空间，且算法的时间复杂度为O（N） [输入] 待排序记录个数，各关键字的值。 [输出] 关键字从正负分开，正数在前 [存储结构]...

  标签： 整数 记录

  上传时间： 2014-01-13

  上传用户：aig85

• 对n个关键字取整数的记录进行整序免费下载

  资源简介：对n个关键字取整数的记录进行整序，以使所有关键字为非负整数的记录排在关键字为负数的记录之前，要求使用最少的附加空间，且算法的时间复杂度为O（n）。

  标签： 整数 记录

  上传时间： 2016-07-05

  上传用户：caixiaoxu26

• 算法实现题2-9 排列的字典序问题 « 问题描述： n个元素{1,2, , n }有n!个不同的排列。将这n!个排列按字典序排列免费下载

  资源简介：算法实现题2-9 排列的字典序问题 &laquo 问题描述： n个元素{1,2,&#61516 , n }有n!个不同的排列。将这n!个排列按字典序排列，并编号为0，1，…， n!-1。每个排列的编号为其字典序值。例如，当n=3时，6 个不同排列的字典序值如下： 字典序值 0 1 2 3 4 5 排列...

  标签： laquo 61516 算法 元素

  上传时间： 2014-12-05

  上传用户：lanwei

• 圆排列问题 圆排列问题 « 问题描述： n个半径不等的圆紧密排成一行免费下载

  资源简介：圆排列问题 圆排列问题 &laquo 问题描述： n个半径不等的圆紧密排成一行，设计一个算法，使得这n个圆所排的长度最短。 &laquo 编程任务： 对于给定的n和圆半径a[1：n]，输出一个最优的圆排列方案。 方法：回溯法

  标签： laquo 半径

  上传时间： 2016-01-18

  上传用户：onewq

• 问题描述 给定n个矩阵A1免费下载

  资源简介：问题描述 给定n个矩阵A1，A2，…，An，其中，Ai与Aj+1是可乘的，i=1，2，…，n-1。 你的任务是要确定矩阵连乘的运算次序，使计算这n个矩阵的连乘积A1A2…An时总的元素乘法次数达到最少。 例如：3个矩阵A1，A2，A3，阶分别为10×100、100×5、5×50，...

  标签： 矩阵

  上传时间： 2013-12-20

  上传用户：banyou

• 问题描述 在n个银币中有一个是不合格的免费下载

  资源简介：问题描述 在n个银币中有一个是不合格的，不合格的银币比合格银币要轻。 现用天平秤银币，找出不合格的银币，且在最坏情况下秤银币的次数最少。

  标签：

  上传时间： 2014-07-21

  上传用户：小草123

• 最优服务次序问题 问题描述: 设有n 个顾客同时等待一项服务。顾客i需要的服务时间为t(i),i=1,…,n 。...个顾客等待服务时间的 总和除以n。 编程任务: 对于给定的n个顾客需要的服务时间,免费下载

  资源简介：最优服务次序问题 问题描述: 设有n 个顾客同时等待一项服务。顾客i需要的服务时间为t(i),i=1,…,n 。...个顾客等待服务时间的 总和除以n。 编程任务: 对于给定的n个顾客需要的服务时间,编程计算最优服务次序。

  标签： 服务 等待 编程

  上传时间： 2013-12-19

  上传用户：epson850

• 算法实现题1-5 最大间隙问题 « 问题描述： 最大间隙问题：给定n 个实数x , , xn 1 2 免费下载

  资源简介：算法实现题1-5 最大间隙问题 &laquo 问题描述： 最大间隙问题：给定n 个实数x , , xn 1 2 &#61516 ，求这n 个数在实轴上相邻2 个数之间的最 大差值。假设对任何实数的下取整函数耗时O(1)，设计解最大间隙问题的线性时间算法。 &laquo 编程任务： 对于给...

  标签： laquo 61516 xn 算法

  上传时间： 2016-05-28

  上传用户：咔乐坞

• 问题描述 设有n种不同面值的硬币免费下载

  资源简介：问题描述 设有n种不同面值的硬币，各硬币的面值存于数组T[1:n]中。现要用这些面值的硬币来找钱，可以实用的各种面值的硬币个数不限。当只用硬币面值T[1],T[2],…,T[i]时，可找出钱数j的最少硬币个数记为C(i,j)。若只用这些硬币面值，找不出钱数j时，记C(i,j)...

  标签：

  上传时间： 2016-07-28

  上传用户：yangbo69

• 问题描述： 设有 个运动员要进行网球循环赛。现要设计一个满足以下要求的比赛日程表： （1） 每个选手必须与其他n-1个选手各赛一次； （2） 每个选手一天只能赛一次； （3） 循环赛一共进行n免费下载

  资源简介：问题描述： 设有 个运动员要进行网球循环赛。现要设计一个满足以下要求的比赛日程表： （1） 每个选手必须与其他n-1个选手各赛一次； （2） 每个选手一天只能赛一次； （3） 循环赛一共进行n-1天；

  标签： 循环

  上传时间： 2014-09-10

  上传用户：洛木卓

•  问题描述： 设R={r1,r2,…,rn}是要进行排列的n个元素免费下载

  资源简介：&#61611 问题描述： 设R={r1,r2,…,rn}是要进行排列的n个元素，其中r1,r2,…,rn可能相同。试设计一个算法，列出R的所有不同排列。 &#61611 编程任务： 给定以及待排列的个元素。计算出这个元素的所有不同排列。

  标签： 61611 rn 元素

  上传时间： 2015-09-17

  上传用户：xuan‘nian

• 野人与修道士问题 这是一个古典的问题.假设有n个修道士和n个野人准备渡河,但只有一条能容纳c人的小船,为了防止野人侵犯修道士,要求无论在何处,修道士的个数不得少于野人的人数(除非修道士个数为0)免费下载

  资源简介：野人与修道士问题 这是一个古典的问题.假设有n个修道士和n个野人准备渡河,但只有一条能容纳c人的小船,为了防止野人侵犯修道士,要求无论在何处,修道士的个数不得少于野人的人数(除非修道士个数为0).如果两种人都会划船,试设计一个算法,确定他们能否渡过河去...

  标签： 纳 防止

  上传时间： 2016-02-23

  上传用户：chenlong

• 离散01串问题 « 问题描述： (n,k)01 串定义为：长度为n 的01 串免费下载

  资源简介：离散01串问题 &laquo 问题描述： (n,k)01 串定义为：长度为n 的01 串，其中不含k 个连续的相同子串。对于给定的正 整数n 和k，计算(n,k)01 串的个数。 &laquo 编程任务： 对于给定的正整数n和k，计算(n,k)01串的个数。

  标签： laquo 01 离散 定义

  上传时间： 2016-07-15

  上传用户：fredguo

• 说明:子集和问题 给定一个n个整数的集合X = {x1, x2, …, xn}和整数Y免费下载

  资源简介：说明:子集和问题 给定一个n个整数的集合X = {x1, x2, …, xn}和整数Y，找出和等于Y的X的子集subX。 比如说，如果X ={10,20,30,40,50,60} 和 Y = 60 则有三种不同长度的解，它们分别是 subY = {10，20，30}，{20，40} 和{60} 使用回溯法实现.开发VS2005工...

  标签： 整数 xn

  上传时间： 2013-12-16

  上传用户：ippler8

• « 问题描述： 假设要在足够多的会场里安排一批活动免费下载

  资源简介：&laquo 问题描述： 假设要在足够多的会场里安排一批活动，并希望使用尽可能少的会场。设计一个有效的 贪心算法进行安排。(这个问题实际上是著名的图着色问题。若将每一个活动作为图的一个 顶点，不相容活动间用边相连。使相邻顶点着有不同颜色的最小着色数...

  标签： laquo

  上传时间： 2013-12-20

  上传用户：LIKE

• 哲学家就餐问题的模拟(ucos实现) 问题描述： 5个哲学家围绕一张圆桌而坐免费下载

  资源简介：哲学家就餐问题的模拟(ucos实现) 问题描述： 5个哲学家围绕一张圆桌而坐，桌子上放着5支筷子，每两个哲学家之间放一支； 哲学家的动作包括思考和进餐； 进餐时需要同时拿起他左边和右边的两支筷子；思考时则同时将两支筷子放回原处。 程序解决了哲学...

  标签： ucos 家 模拟

  上传时间： 2013-12-21

  上传用户：思琦琦

• 魔王语言解释 [问题描述] 有一个魔王总是使用自己的一种非常精练而又抽象的语言讲话免费下载

  资源简介：魔王语言解释 [问题描述] 有一个魔王总是使用自己的一种非常精练而又抽象的语言讲话，没有人能听得懂，但他的语言是可以逐步解释成人能听懂的语言，因为他的语言是由以下两种形式的规则由人的语言逐步抽象上去的： （1） α 转换为 β1β2…βm （2）...

  标签： 语言 抽象

  上传时间： 2014-12-21

  上传用户：大三三

• 算法设计:著名的n后问题:在nXn的棋盘上放彼此不受攻击的n个皇后,按国际象棋的规则,任何2个皇后不在同一行或同一列或同一斜线上. 本算法才用回朔法来解决.免费下载

  资源简介：算法设计:著名的n后问题:在nXn的棋盘上放彼此不受攻击的n个皇后,按国际象棋的规则,任何2个皇后不在同一行或同一列或同一斜线上. 本算法才用回朔法来解决.

  标签： nXn 算法设计 攻击 国际

  上传时间： 2013-12-18

  上传用户：h886166

• 遗传算法解决TSP问题 已知n个城市之间的相互距离免费下载

  资源简介：遗传算法解决TSP问题 已知n个城市之间的相互距离，现有一个推销员必须遍访这n个城市，并且每个城市只能访问一次，最后又必须返回出发城市。如何安排他对这些城市的访问次序，可使其旅行路线的总长度最短？

  标签： TSP 算法 城市

  上传时间： 2013-12-26

  上传用户：trepb001

• [问题描述] 在二叉排序树中查找关键字为KEY的记录 [输入] 有序表输入要查找元素的关键字 [输出] 查找成功是即可显示查找成功 #include <stdlib.h> #免费下载

  资源简介：[问题描述] 在二叉排序树中查找关键字为KEY的记录 [输入] 有序表输入要查找元素的关键字 [输出] 查找成功是即可显示查找成功 #include <stdlib.h> #include <stdio.h> typedef int KeyType typedef struct{

  标签： include stdlib KEY 输入

  上传时间： 2015-11-16

  上传用户：erkuizhang

• 求解旅行商问题 已知n个城市之间的相互距离免费下载

  资源简介：求解旅行商问题 已知n个城市之间的相互距离，现有一个推销员必须遍访这n个城市，并且每个城市只能访问一次，最后又必须返回出发城市。如何安排他对这些城市的访问次序，可使其旅行路线的总长度最短？

  标签： 旅行商问题 城市

  上传时间： 2015-12-29

  上传用户：whenfly

• 简易教学任务安排 假设有n门课程需要n个教师去授课免费下载

  资源简介：简易教学任务安排 假设有n门课程需要n个教师去授课，由于每个教师的专业特长不同，因此，要求每位教师只能承担一门他所精通的课程的教学任务。

  标签：

  上传时间： 2014-12-02

  上传用户：zhichenglu

• 最大间隙问题：给定n 个实数x , x , , xn 1 2 免费下载

  资源简介：最大间隙问题：给定n 个实数x , x , , xn 1 2 &#61516 ，求这n 个数在实轴上相邻2 个数之间的最 大差值。假设对任何实数的下取整函数耗时O(1)，设计解最大间隙问题的线性时间算法。

  标签： 61516 xn

  上传时间： 2013-12-25

  上传用户：123456wh

• K-MEANS算法: k-means 算法接受输入量 k ；然后将n个数据对象划分为 k个聚类以便使得所获得的聚类满足：同一聚类中的对象相似度较高；而不同聚类中的对象相似度较小。聚类相似度是利用各免费下载

  资源简介：K-MEANS算法: k-means 算法接受输入量 k ；然后将n个数据对象划分为 k个聚类以便使得所获得的聚类满足：同一聚类中的对象相似度较高；而不同聚类中的对象相似度较小。聚类相似度是利用各聚类中对象的均值所获得一个“中心对象”（引力中心）来进行计算的。 ...

  标签： 聚类 K-MEANS k-means 对象

  上传时间： 2016-07-31

  上传用户：youlongjian0

• K-MEANS算法: k-means 算法接受输入量 k ；然后将n个数据对象划分为 k个聚类以便使得所获得的聚类满足：同一聚类中的对象相似度较高；而不同聚类中的对象相似度较小。聚类相似度是利用各免费下载

  资源简介：K-MEANS算法: k-means 算法接受输入量 k ；然后将n个数据对象划分为 k个聚类以便使得所获得的聚类满足：同一聚类中的对象相似度较高；而不同聚类中的对象相似度较小。聚类相似度是利用各聚类中对象的均值所获得一个“中心对象”（引力中心）来进行计算的。 ...

  标签： 聚类 K-MEANS k-means 对象

  上传时间： 2013-12-19

  上传用户：chenlong

• 二、问题描述 给出一张某公园的导游图免费下载

  资源简介：二、问题描述 给出一张某公园的导游图，游客通过终端询问可知： a) 从某一景点到另一个景点的最短路径。 b) 游客从公园大门进入，选一条最佳路线，使游客可以不重复的游览各景点，最后回到出口。 三、实验要求 1、将导游图看作一张带权无向图，顶点表示...

  标签：

  上传时间： 2013-12-17

  上传用户：fandeshun

• 题目：约瑟夫环问题 一．问题描述 设有n个人围做一圈免费下载

  资源简介：题目：约瑟夫环问题 一．问题描述 设有n个人围做一圈，现从某个人开始报数，数到m的人出列，接着从出列的下一个人开始重新报数，数到m的人又出列，如此下去，直到所有人都出列为止。试设计确定他们的出列次序序列的程序。

  标签：

  上传时间： 2013-12-17

  上传用户：klin3139

• k-means 算法接受输入量 k ；然后将n个数据对象划分为 k个聚类以便使得所获得的聚类满足：同一聚类中的对象相似度较高；而不同聚类中的对象相似度较小。聚类相似度是利用各聚类中对象的均值所获得一个免费下载

  资源简介：k-means 算法接受输入量 k ；然后将n个数据对象划分为 k个聚类以便使得所获得的聚类满足：同一聚类中的对象相似度较高；而不同聚类中的对象相似度较小。聚类相似度是利用各聚类中对象的均值所获得一个“中心对象”（引力中心）来进行计算的。 Matlab 源代码...

  标签： 聚类 k-means 对象 算法

  上传时间： 2014-01-21

  上传用户：2525775

• 这是一个将n个样本聚类到m个类别中 将n个样本在m个类里如何分配输出的遗传算法代码。 适应度：sum(i=1_110)sum(j=1_20)【xi-vj】~2免费下载

  资源简介：这是一个将n个样本聚类到m个类别中 将n个样本在m个类里如何分配输出的遗传算法代码。 适应度：sum(i=1_110)sum(j=1_20)【xi-vj】~2

  标签： sum xi-vj 110 样本

  上传时间： 2014-08-09

  上传用户：wkchong

• 用VBA在Excel中实现的数据生成与分析程序 问题类别：任务调度 问题原型：N个任务免费下载

  资源简介：用VBA在Excel中实现的数据生成与分析程序 问题类别：任务调度 问题原型：N个任务，每个任务都有起始时间、结束时间和利润值，同一时间只能自行一个任务 功能：规定时间段内的利润最大化问题，并给出任务执行次序。

  标签： Excel VBA 数据 分

  上传时间： 2014-11-29

  上传用户：linlin