某旅馆有n个等级的房间,第i等级有a个房间,每个等级有b个床位(1<=i<=n). 模拟旅馆个管理系统中床位的分配和回收功能,设计能为单个旅客分配床位,在其离店便回收床位(供下次分配)的算法
资源简介:某旅馆有n个等级的房间,第i等级有a个房间,每个等级有b个床位(1<=i<=n). 模拟旅馆个管理系统中床位的分配和回收功能,设计能为单个旅客分配床位,在其离店便回收床位(供下次分配)的算法
上传时间: 2016-04-14
上传用户:VRMMO
资源简介:n个元素{1,2,…,n}有n!个不同的排列。将这n!个排列按字典序排列,并编号为0,1,…,n!-1。每个排列的编号为其字典序值。 给定n以及n个元素{1,2,…,n}的一个排列,计算出这个排列的字典序值,以及按字典序排列的下一个排列。
上传时间: 2013-12-08
上传用户:hwl453472107
资源简介:n个元素{1,2, , n }有n!个不同的排列。将这n!个排列按字典序排列,并编号为0,1,…, n!-1。每个排列的编号为其字典序值。
上传时间: 2014-01-18
上传用户:日光微澜
资源简介:给定1 棵有n 个结点的树T。子树分割问题要求从树T 中删除尽可能少的边得到一个恰有k 个结点的连通分支。
上传时间: 2016-03-14
上传用户:wanghui2438
资源简介:给定一棵有n 个结点的二叉树,结点的编号为1,2,…,n。已知二叉树结点编号的后 序和中序列表,试设计一个算法,确定该二叉树结点编号的前序列表。
上传时间: 2013-12-19
上传用户:wpwpwlxwlx
资源简介:算法实现题2-9 排列的字典序问题 « 问题描述: n个元素{1,2, , n }有n!个不同的排列。将这n!个排列按字典序排列,并编号为0,1,…, n!-1。每个排列的编号为其字典序值。例如,当n=3时,6 个不同排列的字典序值如下: 字典序值 0 1 2 3 4 5 排列...
上传时间: 2014-12-05
上传用户:lanwei
资源简介:这是一个简单的排序。给你一个有N个值的数组,每个数都小于10000000。然后就将这个数组按从小到大的顺序排序。在输入时,第一行输入一个整数T,T代表一个有多少个数组要排序。然后就有T组数,每组数的第一行就是数组的大小N。紧跟着就有N行数,第N行就是数组...
上传时间: 2013-11-25
上传用户:sammi
资源简介:问题描述: 给定一棵有n 个结点的二叉树,结点的编号为1,2,…,n。已知二叉树结点编号的后序和中序列表,试设计一个算法,确定该二叉树结点编号的前序列表。 实验任务: 对于给定的二叉树结点编号的后序和中序列表,计算二叉树结点编号的前序列表...
上传时间: 2017-08-17
上传用户:huql11633
资源简介:Ex8-4 汇点问题 « 问题描述: 采用邻接矩阵表示一个具有n 个顶点的图时,大多数关于图的算法时间复杂性为 O(n2 ),但也有例外。例如,即使采用邻接矩阵表示一个有向图G,确定G 是否含有一个 汇(即入度为n-1,出度为0 的顶点),只需要O(n)计算时间...
上传时间: 2013-12-25
上传用户:yyyyyyyyyy
资源简介:约瑟夫问题有原始的约瑟夫和发展了的约瑟夫两种。 原始的约瑟夫的描述: 古代某法官要判决N个犯人的死刑,他有一条荒唐的法律,将犯人站成一个圆圈,从第S个人开始数起,每数到第D个犯人,就拉出来处决,然后再数D个,数到的人再处决———直到剩下的最后一个...
上传时间: 2014-01-13
上传用户:moshushi0009
资源简介:求解网络中的最短路径。假设某个计算机网络有n个站点,依次编号为1,2,…,n;有的站点之间有直接的线路连接(即这两个站点之间没有其它站点),有的站点之间没有直接的线路连接。如果用三元组(i,j,f)来表示该网络中的站点I和站点j之间有直接的线路连接且它们...
上传时间: 2013-12-27
上传用户:asdkin
资源简介:C++递归实现n个字符的子集,其中也有字符
上传时间: 2013-12-26
上传用户:AbuGe
资源简介:用C语言设计一个有 N个进程并行的优先级调度程序的源代码
上传时间: 2015-10-11
上传用户:dapangxie
资源简介:用分支限界法求解背包问题(0/1背包) 1.问题描述:已知有N个物品和一个可以容纳TOT重量的背包,每种物品I的重量为Weight,价值为Value。一个只能全放入或者不放入,求解如何放入物品,可以使背包里的物品的总价值最大。 2.设计思想与分析:对物品的选...
上传时间: 2016-02-09
上传用户:我们的船长
资源简介:银行排队的数学模型的实现 问题: n银行有n个窗口对外营业,每个窗口一次只能接待一个客户 n客户的到达时间和处理业务的时间不同(可随机产生) n利用链表队列模拟总的处理过程和处理时间 n假设 n不允许插队,不同客户的交接时间忽略不...
上传时间: 2014-11-26
上传用户:qweqweqwe
资源简介:有限期作业安排问题”描述如下:有n个任务J1,J2,...,Jn,每个任务Ji都有一个完成期限di,若任务Ji在它的期限di内完成,则可以获利Ci(1[i[n) 问如何安排使得总的收益最大(假设完成每一个任务所需时间均为一个单位时间).这个问题适合用贪心算法来解决,贪心算法的出...
上传时间: 2016-06-27
上传用户:s363994250
资源简介:输入一个有n个叶结点的权植构造一棵哈夫曼树:(例如:n=8,权植为 5 29 7 8 14 23 3 11)根据哈夫曼树构造哈夫曼编码,用指向字符串的指针数组来存放,用叶子到树根逆向求每个结点的哈夫曼编码.
上传时间: 2016-08-13
上传用户:SimonQQ
资源简介:某石油公司计划建造一条由东向西的主输油管道。该管道要穿过一个有n 口油井的油田。从每口油井都要有一条输油管道沿最短路经(或南或北)与主管道相连。如果给定n 口油井的位置,即它们的x 坐标(东西向)和y 坐标(南北向),应如何确定主管道的最优位置, 即使各...
上传时间: 2016-08-20
上传用户:xinyuzhiqiwuwu
资源简介:cskmeans 聚类算法的一种 1. 分裂法(partitioning methods):给定一个有N个元组或者纪录的数据集,分裂法将构造K个分组,每一个分组就代表一个聚类,K<N。而且这K个分组满足下列条件:(1) 每一个分组至少包含一个数据纪录;(2)每一个数据纪录属于且仅...
上传时间: 2014-01-16
上传用户:songyue1991
资源简介:某石油公司计划建造一条由东向西的主输油管道。该管道要穿过一个有 n 口油井的油田。从每口油井都要有一条输油管道沿最短路经(或南或北)与主管道相连。如果给定 n口油井的位置,即它们的 x 坐标(东西向)和 y 坐标(南北向),应如何确定主管道的最优位置,即使...
上传时间: 2016-10-10
上传用户:hphh
资源简介:1、 有n个学生,每个学生有m门成绩,每个学生的m门成绩用一单链表实现,n个学生所对应n个单链表的头指针用一指针数组统一存放。 1) 建立该存贮结构。 2) 查找第i个学生的某门课成绩。 链表中结点结构: struct node {char *nam;/*nam为课程名*/ fl...
上传时间: 2013-12-14
上传用户:TF2015
资源简介:有n个选手 P 1 ,P 2 ,P 3 ,… ,P n 参加了的单循环赛,每对选手之间非胜即负。现要求求出一个选手序列 P 1 ,P 2 ,P 3 ,… ,P n , 使其满足 P i 胜 P i+ 1 (i=1,… ,n-1) 。
上传时间: 2014-11-07
上传用户:caozhizhi
资源简介:设某物质有m个产地,n个销地,如果以 aij 表示由第 i 个产地销往第 j 个销地的数量,则这类物质的调运方案,可用一个数表表示如下
上传时间: 2013-12-21
上传用户:yuanyuan123
资源简介:设计一个有 N个进程共行的进程调度程序。 进程调度算法:采用最高优先数优先的调度算法(即把处理机分配给优先数最高的进程)和先来先服务算 法。 每个进程有一个进程控制块( PCB)表示。进程控制块可以包含如下信息:进程名、优先数、到达时...
上传时间: 2014-01-30
上传用户:362279997
资源简介:有N个城市,编号为0、1…N-1,每个城市之间的路径长度保存在二位数组a中,如a[i][j]表示城市i与城市j的路径长度。求某个城市到其余城市的最短路径。
上传时间: 2014-01-05
上传用户:徐孺
资源简介:设T[0:n-1]是n个元素的一个数组。对任一元素x,设S(x)={i|T[i]=x}。当|S(x)|>n/2时,称x为T的主元素。设计一个线性时间算法,确定T[0:n]是否有一个主元素。
上传时间: 2014-01-08
上传用户:daoxiang126
资源简介:设T[0:n-1]是n个元素的一个数组。对任一元素x,设S(x)={i|T[i]=x}。当|S(x)|>n/2时,称x为T的主元素。设计一个线性时间算法,确定T[0:n]是否有一个主元素。
上传时间: 2013-12-13
上传用户:2525775
资源简介:任务:参加运动会有n个学校,学校编号为1……n。比赛分成m个男子项目,和w个女子项目。项目编号为男子1……m,女子m+1……m+w。不同的项目取前五名或前三名积分;取前五名的积分分别为:7、5、3、2、1,前三名的积分分别为:5、3、2;哪些取前五名或前三名由...
上传时间: 2016-03-21
上传用户:athjac
资源简介:运动会分数统计 任务:参加运动会有n个学校,学校编号为1……n。比赛分成m个男子项目,和w个女子项目。项目编号为男子1……m,女子m+1……m+w。不同的项目取前五名或前三名积分;取前五名的积分分别为:7、5、3、2、1,前三名的积分分别为:5、3、2;哪些取...
上传时间: 2013-12-21
上传用户:WMC_geophy
资源简介:某机器由n个部件组成,每一个部件可从 个供应商那里购得。设 是从供应商 那里购得的零件 的重量, 为该零件的成本。试设计一个回溯算法,给出总成本不超过 的最小重量机器设计,并分析算法的复杂度。
上传时间: 2014-02-16
上传用户:lanhuaying