问题描述 在n个银币中有一个是不合格的,不合格的银币比合格银币要轻。 现用天平秤银币,找出不合格的银币,且在最坏情况下秤银币的次数最少。
资源简介:问题描述 在n个银币中有一个是不合格的,不合格的银币比合格银币要轻。 现用天平秤银币,找出不合格的银币,且在最坏情况下秤银币的次数最少。
上传时间: 2014-07-21
上传用户:小草123
资源简介:十二小球问题:十二个小球中有一个次品,用一个没有砝码的天平最多称三次找出次品,并判断该次品是偏重还是偏轻
上传时间: 2014-06-14
上传用户:天涯
资源简介:现代信号分析中,对于常见的具有各态历经的平稳随机信号,不可能用清楚的数学关系式来描述,但可以利用给定的N个样本数据估计一个平稳随机信号的功率谱密度叫做功率谱估计(PSD)。它是数字信号处理的重要研究内容之一。功率谱估计可以分为经典功率谱估计(非参数估...
上传时间: 2016-03-03
上传用户:CHENKAI
资源简介:算法实现题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个关键字去整数的记录进行整序, 以使所有关键字为非负数的记录排在关键字为负数的记录之前,要求使用最少的附加空间,且算法的时间复杂度为O(N) [输入] 待排序记录个数,各关键字的值。 [输出] 关键字从正负分开,正数在前 [存储结构]...
上传时间: 2014-01-13
上传用户:aig85
资源简介:圆排列问题 圆排列问题 « 问题描述: n个半径不等的圆紧密排成一行,设计一个算法,使得这n个圆所排的长度最短。 « 编程任务: 对于给定的n和圆半径a[1:n],输出一个最优的圆排列方案。 方法:回溯法
上传时间: 2016-01-18
上传用户:onewq
资源简介:问题描述 给定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 个顾客同时等待一项服务。顾客i需要的服务时间为t(i),i=1,…,n 。...个顾客等待服务时间的 总和除以n。 编程任务: 对于给定的n个顾客需要的服务时间,编程计算最优服务次序。
上传时间: 2013-12-19
上传用户:epson850
资源简介:Delphi/BCB 各种版本都支持的Excel 读写控件.一成功应用在N个项目中 .
上传时间: 2016-05-06
上传用户:busterman
资源简介:编写颁奖程序:在N个选手中评出一等奖1名,二等奖2名,三等奖3名,输出得奖的情况。 评分过程为:M个裁判给选手打分,却掉一个最高分和一个最低分后,其他分数的平均分即为选手的得分。根据选手得分来评奖。
上传时间: 2014-01-24
上传用户:dongbaobao
资源简介:用递归法求出栈顺序有多少种.(假设n个元素中有k个元素未入栈,栈中还有m个未出栈.)
上传时间: 2017-08-19
上传用户:13517191407
资源简介:是一个精典的递归加动态规化的题 题目:有M个苹果要求放入N个篮子中,求出放法的总数(N个篮子中放的苹果数不限定,有的也可以不放)
上传时间: 2015-12-22
上传用户:silenthink
资源简介:操作系统课程设计 1、模拟UNIX(linux)文件系统 [问题描述] 在任一OS下,建立一个大文件,把它假象成一张盘,在其中实现一个简单的 模拟UNIX文件系统 。 [基本要求] 1.在现有机器硬盘上开辟20M的硬盘空间,作为设定的硬盘空间。 2.编写一管理程序对...
上传时间: 2013-12-20
上传用户:wuyuying
资源简介:[问题描述] 在任一OS下,建立一个大文件,把它假象成一张盘,在其中实现一个简单的 模拟UNIX文件系统 。 [基本要求] 1.在现有机器硬盘上开辟20M的硬盘空间,作为设定的硬盘空间。 2.编写一管理程序对此空间进行管理,以模拟UNIX(linux)文件系统,具...
上传时间: 2013-11-25
上传用户:chenxichenyue
资源简介:算法实现题1-5 最大间隙问题 « 问题描述: 最大间隙问题:给定n 个实数x , , xn 1 2  ,求这n 个数在实轴上相邻2 个数之间的最 大差值。假设对任何实数的下取整函数耗时O(1),设计解最大间隙问题的线性时间算法。 « 编程任务: 对于给...
上传时间: 2016-05-28
上传用户:咔乐坞
资源简介:用VBA在Excel中实现的数据生成与分析程序 问题类别:任务调度 问题原型:N个任务,每个任务都有起始时间、结束时间和利润值,同一时间只能自行一个任务 功能:规定时间段内的利润最大化问题,并给出任务执行次序。
上传时间: 2014-11-29
上传用户:linlin
资源简介:一、问题描述若要在n个城市之间建役通信网络,只福要架设n-1条级路即可.如何以最低的经济代价建设这个通信网,是一个网的最小生成树问题。二、基本要求 (1)利用克鲁斯卡尔算法求图的最小生成树。 (2)能实现教科书6.5节中定义的抽象数据类型MFSet.以此表...
上传时间: 2017-08-24
上传用户:wlcaption
资源简介:本文档描述了无需证书撤消列表就可以决定一张数字证书当前状态的协议。 第二章中有协议的概述。功能必要条件在第三章中有详细描述。第四章是具体协议。第 五章我们将讨论一些和协议有关的安全问题。附录A定义了在HTTP之上的OCSP,附 录B有ASN.1的语义元素,附...
上传时间: 2013-12-21
上传用户:417313137
资源简介:问题描述:设R={ r1 , r2, r3, ..., rn }是要进行排列的n个元素,其中元素 r1 , r2, r3, ..., rn 可能相同。试设计一个算法,列出R的所有不同排列。 算法设计:在主程序中交互输入n (1≤n≤100)及r1 , r2, r3, ..., rn,计算并在窗口中输出R的所有不同排列...
上传时间: 2013-12-23
上传用户:13188549192
资源简介:野人与修道士问题 这是一个古典的问题.假设有n个修道士和n个野人准备渡河,但只有一条能容纳c人的小船,为了防止野人侵犯修道士,要求无论在何处,修道士的个数不得少于野人的人数(除非修道士个数为0).如果两种人都会划船,试设计一个算法,确定他们能否渡过河去...
上传时间: 2016-02-23
上传用户:chenlong
资源简介:四方定理描述: 在数论中有一个著名的“四方定理”,它的含义是: 所有自然数至多只要用四个数的平方和就可以表示。 要求: 该题是一个定理,我们不是去证明它,而是要求同学们编程 序来验证该定理的正确性。 输入: 用户从键盘任意输入一个自然数。 输出: ...
上传时间: 2013-12-23
上传用户:xuanchangri
资源简介:最小生成树问题 若要在n个城市之间建设通信网络,只需要架设n-1条线路即可。如何以最低的经济代价建设这个通信网,是一个网的最小生成树问题。 (1)利用克鲁斯卡尔算法求网的最小生成树。 (2)实现教科书6.5节中定义的抽象树类型 MFSet。以此表示构造...
上传时间: 2015-11-10
上传用户:jhksyghr
资源简介:给定n个小区之间的交通图。若小区i与小区j之间有路可通,则将顶点i与顶点j之间用边连接,边上的权值 表示这条道路的长度。现在打算在这n个小区中选定一个小区建一所医院。试问这家医院应建在哪个小区,才能使距离医院最远的小区到医院的路程最短?请设计一个...
上传时间: 2013-12-31
上传用户:netwolf
资源简介:问题描述 设有n种不同面值的硬币,各硬币的面值存于数组T[1:n]中。现要用这些面值的硬币来找钱,可以实用的各种面值的硬币个数不限。当只用硬币面值T[1],T[2],…,T[i]时,可找出钱数j的最少硬币个数记为C(i,j)。若只用这些硬币面值,找不出钱数j时,记C(i,j)...
上传时间: 2016-07-28
上传用户:yangbo69
资源简介:AES128bit加密算法。在PDF文档中有详细算法描述。程序打印出的内容为验证结果。对应文档中的33-34页最左侧的结果。不清楚的朋友可以给我发EMAIL.
上传时间: 2015-01-11
上传用户:大融融rr
资源简介:一份实用不错的MPEG2的编解码,可以支持在语间,网络,电视的语间压缩,本人已在多个项目中已有应用.
上传时间: 2015-03-25
上传用户:love1314
资源简介:计算矩阵连乘积 问题描述 在科学计算中经常要计算矩阵的乘积。矩阵A和B可乘的条件是矩阵A的列数等于矩阵B的行数。若A是一个p×q的矩阵,B是一个q×r的矩阵,则其乘积C=AB是一个p×r的矩阵。
上传时间: 2015-03-25
上传用户:yulg
资源简介:这是一个轻便的j2ee的web应用框架,是一个在多个项目中运用的实际框架,采用struts,hebinate,xml等技术,有丰富的tag,role,navigation,session,dictionary等功能.
上传时间: 2014-12-22
上传用户:pinksun9
资源简介:问题描述: 设有 个运动员要进行网球循环赛。现要设计一个满足以下要求的比赛日程表: (1) 每个选手必须与其他n-1个选手各赛一次; (2) 每个选手一天只能赛一次; (3) 循环赛一共进行n-1天;
上传时间: 2014-09-10
上传用户:洛木卓
资源简介:[问题描述] 在二叉排序树中查找关键字为KEY的记录 [输入] 有序表输入要查找元素的关键字 [输出] 查找成功是即可显示查找成功 #include <stdlib.h> #include <stdio.h> typedef int KeyType typedef struct{
上传时间: 2015-11-16
上传用户:erkuizhang