« 问题描述： 假设要在足够多的会场里安排一批活动，并希望使用尽可能少的会场。设计一个有效的 贪心算法进行安排。(这个问题实际上是著名的图着色问题。若将每一个活动作为图的一个 顶点，不相容活动间用边相连。使相邻顶点着有不同颜色的最小着色数，相应于要找的最小 会场数。) « 编程任务： 对于给定的k个待安排的活动，编程计算使用最少会场的时间表。 « 数据输入： 由文件input.txt给出输入数据。第一行有1 个正整数k，表示有k个待安排的活动。接 下来的k行中，每行有2个正整数，分别表示k个待安排的活动开始时间和结束时间。时间 以0 点开始的分钟计。 « 结果输出: 将编程计算出的最少会场数输出到文件output.txt。
资源简介：« 问题描述： 假设要在足够多的会场里安排一批活动，并希望使用尽可能少的会场。设计一个有效的 贪心算法进行安排。(这个问题实际上是著名的图着色问题。若将每一个活动作为图的一个 顶点，不相容活动间用边相连。使相邻顶点着有不同颜色的最小着色数...
上传时间： 2013-12-20
上传用户：LIKE
资源简介：假设要在足够多的会场里安排一批活动，并希望使用尽可能少的会场。设计一个有效的贪心算法来进行安排。试编程实现对于给定的k个待安排活动，计算使用的最少会场。输入数据中，第一行是k的值，接下来的k行中，每行有2个正整数，分别表示k个待安排活动的开始时...
上传时间： 2016-12-16
上传用户：qb1993225
资源简介：假设要在足够多的会场里安排一批活动，并希望使用尽可能少的会场，设计一个有效的贪心算法进行安排。
上传时间： 2017-03-12
上传用户：xc216
资源简介：最小生成树问题 问题描述：若要在ｎ个城市之间架设通讯网络，只需要架设ｎ－１条线路即可。如何以最低的经济代价建设这个通讯网，是一个网的最小生成树问题。 设计要求：利用克鲁斯卡尔算法求网的最小生成树；以文本形式输出生成树中各条边以及它们的权值。
上传时间： 2014-01-10
上传用户：缥缈
资源简介：最小生成树问题 问题描述：若要在ｎ个城市之间架设通讯网络，只需要架设ｎ－１条线路即可。如何以最低的经济代价建设这个通讯网，是一个网的最小生成树问题。 设计要求：利用Prims算法求网的最小生成树；以文本形式输出生成树中各条边以及它们的权值。
上传时间： 2014-01-11
上传用户：梧桐
资源简介：程序最优存储问题 « 问题描述： 设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是i l ，
上传时间： 2015-09-26
上传用户：xg262122
资源简介：算法实现题1-5 最大间隙问题 « 问题描述： 最大间隙问题：给定n 个实数x , , xn 1 2  ，求这n 个数在实轴上相邻2 个数之间的最 大差值。假设对任何实数的下取整函数耗时O(1)，设计解最大间隙问题的线性时间算法。 « 编程任务： 对于给...
上传时间： 2016-05-28
上传用户：咔乐坞
资源简介：问题描述： 假设一个商店，它有一个货架和一个仓库，当货架上的商品数量少于一定的数目时，从仓库运一定数量的商品摆到货架上，当仓库里的商品的数量少于一定的数目时，购买商品把仓库填满，商品的出售要按照商品的生产日期来，快要过期的商品要先出售。 解决...
上传时间： 2015-03-21
上传用户：aeiouetla
资源简介：Ex4-22 单射函数问题 « 问题描述： 设函数f将点集S = {0,1, , n -1}映射为f (S) = { f (i) | iÎ S} Í S 。单射函数问题要 从S中选取最大子集X Í S 使f (X )是单射函数。 例如，当n=7， f (S) = {1,0,0,2,2,3,6} Í S ...
上传时间： 2016-05-28
上传用户：tyler
资源简介：多重幂计数问题 « 问题描述： 设给定n 个变量1 x , 2 x ,…, n x 。将这些变量依序作底和各层幂，可得n重幂如下 n x x x x  3 2 1 这里将上述n 重幂看作是不确定的，当在其中加入适当的括号后，才能成为一个确定的 n 重幂。不同的加括...
上传时间： 2014-01-24
上传用户：stampede
资源简介：« 问题描述： 有时需要测试2 个数据结构的同构性，即2个同构的结构在相应的位置具有相同结点数 和分枝数。试设计一个递归函数用于测试2 棵二叉树是否同构。 « 实验任务： 对于给定的2 棵二叉树，计算这2 棵二叉树是否同构。
上传时间： 2014-01-07
上传用户：yoleeson
资源简介：圆排列问题 圆排列问题 « 问题描述： n个半径不等的圆紧密排成一行，设计一个算法，使得这n个圆所排的长度最短。 « 编程任务： 对于给定的n和圆半径a[1：n]，输出一个最优的圆排列方案。 方法：回溯法
上传时间： 2016-01-18
上传用户：onewq
资源简介：算法实现题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
资源简介：Ex3-23 亲兄弟问题 « 问题描述： 给定n 个整数0 1 1 , , , n- a a  a 组成的序列。序列中元素i a 的亲兄弟元素k a 定义为： min{ | } k i j n j j i a = a a ³ a < < 。 亲兄弟问题要求给定序列中每个元素的亲兄弟元素的位置。元素i a ...
上传时间： 2013-12-17
上传用户：shizhanincc
资源简介：Ex8-4 汇点问题 « 问题描述： 采用邻接矩阵表示一个具有n 个顶点的图时，大多数关于图的算法时间复杂性为 O(n2 )，但也有例外。例如，即使采用邻接矩阵表示一个有向图G，确定G 是否含有一个 汇（即入度为n-1，出度为0 的顶点），只需要O(n)计算时间...
上传时间： 2013-12-25
上传用户：yyyyyyyyyy
资源简介：算法实现题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
资源简介：离散01串问题 « 问题描述： (n,k)01 串定义为：长度为n 的01 串，其中不含k 个连续的相同子串。对于给定的正 整数n 和k，计算(n,k)01 串的个数。 « 编程任务： 对于给定的正整数n和k，计算(n,k)01串的个数。
上传时间： 2016-07-15
上传用户：fredguo
资源简介：« 问题描述： 按前序列出二叉树各结点为根的子树的结点数。 « 实验任务： 对于给定的二叉树，计算二叉树各结点为根的子树的结点数，并按前序列出。
上传时间： 2017-08-17
上传用户：yuanyuan123
资源简介：7.安排教学计划（**） 问题描述：大学的每个专业都要制定教学计划。假设任何专业都有固定的学习年限，每学年含两个学期，每学期的时间长度和学分上限值均相等。每个专业开设的课程都是确定的，而且课程在开设时间的安排上必须满足先修关系。每门课程有哪些先...
上传时间： 2014-01-04
上传用户：wcl168881111111
资源简介：—图数据类型的实现——问题描述：图是一种较线性表和树更为复杂的数据结构。在图形结构中，结点之间的关系是任意的，任意两个数据元素之间都可能相关，因此，图的应用非常广泛，已渗入到诸如语言学‘逻辑学、物理、化学、电讯工程、计算机科学及数学的其它分...
上传时间： 2015-03-13
上传用户：saharawalker
资源简介：问题描述：设R={ r1 , r2, r3, ..., rn }是要进行排列的n个元素，其中元素 r1 , r2, r3, ..., rn 可能相同。试设计一个算法，列出R的所有不同排列。 算法设计：在主程序中交互输入n (1≤n≤100)及r1 , r2, r3, ..., rn，计算并在窗口中输出R的所有不同排列...
上传时间： 2013-12-23
上传用户：13188549192
资源简介：问题描述：编写一个应用程序计算梯形的面积。 基本要求：通过在程序中定义2个类来分别描述梯形的属性和求面积的方法，掌握类的定义方法；通过在程序中定义主类，创建梯形类的对象计算它们的面积，掌握对象的定义和使用方法. 文档中包含实验要求和详细的源...
上传时间： 2014-01-03
上传用户：gououo
资源简介：问题描述： 设有 个运动员要进行网球循环赛。现要设计一个满足以下要求的比赛日程表： （1） 每个选手必须与其他n-1个选手各赛一次； （2） 每个选手一天只能赛一次； （3） 循环赛一共进行n-1天；
上传时间： 2014-09-10
上传用户：洛木卓
资源简介：（1） 问题描述：在屏幕上输出ASII码表和九九乘法表。 （2） 程序应有操作提示、输入和输出，界面追求友好，最好是菜单式的界面。 （3） 设计若干用例（测试数据），上机测试程序并分析（评价）所设计的程序。 （4） 设计报告格式按附件要求书写。
上传时间： 2015-08-04
上传用户：sk5201314
资源简介： 问题描述： 设R={r1,r2,…,rn}是要进行排列的n个元素，其中r1,r2,…,rn可能相同。试设计一个算法，列出R的所有不同排列。  编程任务： 给定以及待排列的个元素。计算出这个元素的所有不同排列。
上传时间： 2015-09-17
上传用户：xuan‘nian
资源简介：[问题描述]： 设停车场是一个可停放n辆汽车的狭长通道，且只有一个大门可供汽车进出。汽车在停车场内按车辆到达时间的先后顺序，依次由北向南排列（大门在最南端，最先到达的第一辆车停放在车场的最北端），若车场内已停满n辆汽车，则后来的汽车只能在门外的...
上传时间： 2013-12-25
上传用户：xsnjzljj
资源简介：(1).问题描述：旅行商问题 某售货员要到若干城市去推销商品，已知各城市之间的路程（或旅费）。他要 选定一条从驻地出发，经过每个城市一遍，最后回到驻地的路线，使总的路程（ 或旅费）最小。 (2).程序设计要求： a. 设计一个动态规划算法 b. ...
上传时间： 2016-03-17
上传用户：253189838
资源简介：迷宫问题 任务：可以输入一个任意大小的迷宫数据，用非递归的方法求出一条走出迷宫的路径，并将路径输出； 要求： 在上交资料中请写明：存储结构、基本算法（可以使用程序流程图）、源程序、测试数据和结果、算法的时间复杂度、另外可以提出算法的改进方法...
上传时间： 2013-12-31
上传用户：wfl_yy
资源简介：问题描述：本实验综合体现面向对象程序设计技术。此实验需应用面向对象程序设计课程中的“封装和继承”的基本原理，本课程中“类、对象和接口”的基本概念、以及“Java的事件处理机制”、“图形用户界面设计”技术，自己构思，编写一个具有如下布局的小应用程...
上传时间： 2013-12-18
上传用户：com1com2
资源简介：TSP问题的动态规划求解。问题描述：旅行商问题，即TSP问题（Travelling Salesman Problem）是数学领域中著名问题之一。假设有一个旅行商人要拜访n个城市，他必须选择所要走的路径，路经的限制是每个城市只能拜访一次，而且最后要回到原来出发的城市。路径的选...
上传时间： 2016-05-21
上传用户：sevenbestfei
