程序存储问题:设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是Li ,1≤i≤n 程序存储问题要求确定这n 个程序在磁带上的一个存储方案,使得能够在磁带上存储尽可能多的程序。 编程任务: 对于给定的n个程序存放在磁带上的长度,编程计算磁带上最多可以存储的程序数。 数据输入:由文件input.txt给出输入数据。第一行是正整数n,表示文件个数。接下来的1 行中,有n 个正整数,表示程序存放在磁带上的长度。 结果输出: input.txt output.txt 6 50 5 2 3 13 8 80 20
资源简介:n个元素{1,2,…,n}有n!个不同的排列。将这n!个排列按字典序排列,并编号为0,1,…,n!-1。每个排列的编号为其字典序值。 给定n以及n个元素{1,2,…,n}的一个排列,计算出这个排列的字典序值,以及按字典序排列的下一个排列。
上传时间: 2013-12-08
上传用户:hwl453472107
资源简介:程序存储问题:设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是Li ,1≤i≤n 程序存储问题要求确定这n 个程序在磁带上的一个存储方案,使得能够在磁带上存储尽可能多的程序。 编程任务: 对于给定的n个程序存放在磁带上的长度,...
上传时间: 2013-12-20
上传用户:dongqiangqiang
资源简介:算法实现题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个元素{1,2, , n }有n!个不同的排列。将这n!个排列按字典序排列,并编号为0,1,…, n!-1。每个排列的编号为其字典序值。
上传时间: 2014-01-18
上传用户:日光微澜
资源简介:程序最优存储问题 « 问题描述: 设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是i l ,
上传时间: 2015-09-26
上传用户:xg262122
资源简介:设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是 Li,程序存储问题要求确定这n 个程序在磁带上的一个存储方案,使得能够在磁带上存储尽可能多的程序。对于给定的n个程序存放在磁带上的长度,编程计算磁带上最多可以存储的程序数...
上传时间: 2013-12-01
上传用户:sqq
资源简介:野人和修道士问题。(要求用图的邻接表的存储结构实现) 题目:假设有N个修道士和N个野人准备渡河,为了防止野人侵犯修道士,要耱无论在何处,修道士的人数不得少于野人的个数(除非修道士个数为0)他们两个都会划船
上传时间: 2015-12-22
上传用户:坏天使kk
资源简介:野人与修道士问题 这是一个古典的问题.假设有n个修道士和n个野人准备渡河,但只有一条能容纳c人的小船,为了防止野人侵犯修道士,要求无论在何处,修道士的个数不得少于野人的人数(除非修道士个数为0).如果两种人都会划船,试设计一个算法,确定他们能否渡过河去...
上传时间: 2016-02-23
上传用户:chenlong
资源简介:已知f(xn)=yn ,n=0,1,2,…,N;求通过这N+1个节点{(xn,yn)| n=0,1,2,…,N }的插值函数Pn (x)。 设计出具体的程序,分别使用拉格朗日插值,牛顿插值和三次自然样条三种算法绘制出相应的插值曲线。用三条不同颜色的曲线来表示三种插值方法在一段区间内的插值...
上传时间: 2014-11-29
上传用户:GavinNeko
资源简介:用C语言解决约瑟夫环问题,约瑟夫环问题描述:设编号为1,2,…,n(n>0)个人按顺时针方向围坐一圈,每人持有一个正整数密码(可用随机数产生)。开始时任意给出一个报数上限值m,从第一个人开始顺时针方向自1起顺序报数,报到m时停止报数,报m的人出列,将他的密码...
上传时间: 2014-11-21
上传用户:yepeng139
资源简介:多重幂计数问题 « 问题描述: 设给定n 个变量1 x , 2 x ,…, n x 。将这些变量依序作底和各层幂,可得n重幂如下 n x x x x  3 2 1 这里将上述n 重幂看作是不确定的,当在其中加入适当的括号后,才能成为一个确定的 n 重幂。不同的加括...
上传时间: 2014-01-24
上传用户:stampede
资源简介:假设有N个修道士和N个野人准备渡河,但只有一天能容纳C人的小船,为了防止野人吃掉修道士,要求无论在何处(即两岸、船上),修道士的人数不得少于野人的人数(除非修道士人数为0)。如果两种人都会划船,试设计一个程序,确定他们能否渡过河去,若能,则给出...
上传时间: 2017-05-05
上传用户:zwei41
资源简介:GPS数据采集程序大致可分4个模块:串行通信、数据库处理、控制和显示模块。串口通信技术使用了自己编写的CSerialPortEx类;接收串口数据时使用隐式调用,CserialPortEx在串口数据到达时讲数据发送到程序主窗口。控制模板每隔一段时间察看一次主创口串口数据接...
上传时间: 2013-12-09
上传用户:wab1981
资源简介:3. 约瑟夫环问题。设编号为1,2,…,n(n>0)个人按顺时针方向围坐一圈。开始时任意给出一个报数上限值m,从第一个人开始顺时针方向自1起顺序报数,报到m时停止报数,报m的人出列,从他在顺时针方向上的下一个人起重新自1起顺序报数;报到m的人出列;如此下去,直...
上传时间: 2014-01-31
上传用户:zm7516678
资源简介:单循环存储结构实现约瑟夫环,n个人从1到n编码,然后围坐一圈,每人持有一密码
上传时间: 2013-12-21
上传用户:www240697738
资源简介:1.学习在单片机系统中扩展简单I/O接口的方法。 2.学习数据输出程序的设计方法。 3.学习模拟交通灯控制的方法。 4.学习双色灯的使用。
上传时间: 2014-01-05
上传用户:er1219
资源简介:GSM/gps通信程序:双串口通信控制。当时我编这程序时还是花了不少力气的。 (1)gsm部分:以AT指令控制西门子TC35模块。程序代码精简。也可以用于TC35i,MC45,TC45的控制. (2)采用GPS标准协议格式,获取GPS模块发来的时间、位置、速度等信息。该程序经过试验...
上传时间: 2013-12-21
上传用户:朗朗乾坤
资源简介:设给定n 个变量1 x , 2 x ,…, n x 。将这些变量依序作底和各层幂,可得n重幂如下 n x x x x  3 2 1 这里将上述n 重幂看作是不确定的,当在其中加入适当的括号后,才能成为一个确定的 n 重幂。不同的加括号方式导致不同的n 重幂。例如,当n=4...
上传时间: 2015-10-28
上传用户:1101055045
资源简介:本文旨在简要介绍Web应用程序建模存在的问题和可能的解决方案。其中着重讲述在构架上对 Web 应用程序有重要意义的构件,以及如何使用 UML 对它们进行建模。本文假定读者熟悉UML、面向对象技术的原理和 Web 应用程序开发。文中描述的工作基于一些无偏向性的假...
上传时间: 2015-10-31
上传用户:a6697238
资源简介:本程序是求解神经电另一chay方程的较为简单的例子。还有一个非线性物理中的Lorenz模型。可以帮助大家了解神经放电的问题
上传时间: 2014-11-26
上传用户:miaochun888
资源简介:这个程序演示基本的消息队列。程序启动设计了6个普通应用任务以及一个控制任务TAC,等待消息的任务总是按照优先级的高低来决定获得消息的顺序,实现消息队列的使用。
上传时间: 2014-12-08
上传用户:h886166
资源简介:这个程序演示基本的任务管理。程序启动具有两个不同优先级的任务,完成任务的挂起和被唤醒的系列动作
上传时间: 2016-03-10
上传用户:ruan2570406
资源简介:编号1,2,...n的n个人按顺时针方向围坐在一圈,每人持有一个密码.一开始任选一个正整数作为报数上限值m,从第一个开始按顺时针方向自1开始顺序报数,报到m时停止报数.报m的人出列,将他的密码作为新的m值,从他在顺时针方向上的下一个人开始重新从1报数,如此下去,直...
上传时间: 2016-05-05
上传用户:moerwang
资源简介:循环赛 采用分治策略 N个选手只要赛N-1个场
上传时间: 2014-01-01
上传用户:qilin
资源简介:采用Intel8255端口数据线与上图除IN0~IN7之外的引线连接。 程序步骤: (1)根据模拟信号输入连线方式(跳线JP10与电位器1相连,若JP10上跳线摘掉,可将电位器2作模拟信号输入),选择模拟通路,即选定addC,addB,accA组成三位二进制数据; (2)同时使START和A...
上传时间: 2016-08-01
上传用户:rishian
资源简介:这个程序演示基本的任务管理。程序启动具有两个不同优先级的任务,完成任务的挂起和被唤醒的系列动作。
上传时间: 2014-01-22
上传用户:zaizaibang
资源简介:三层前馈神经网络的BP算法。程序具有以下功能: (1) 允许选择各层节点数; (2) 允许选用不同的学习率η; (3) 能对权值进行初始化,初始化用[-1、1]区间的随机数; (4)允许选用单极性和双极性两种不同Sigmoid型转移函数。
上传时间: 2014-08-04
上传用户:saharawalker
资源简介:基本思想: 设所排序序列的记录个数为n。i取1,2,…,n-1,从所有n-i+1个记录(R,R[i+1],…,R[n]中找出排序码最小的记录,与第i个记录交换。执行n-1趟 后就完成了记录序列的排序。
上传时间: 2013-12-19
上传用户:kytqcool
资源简介:设∑={α1, α2…… αn }是n个互不相同的符号组成的符号集。 Lk={β1β2…βk | βiЄ ∑,1≤i≤k}是∑中字符组成的长度为k 的全体字符串。 S是Lk的子集,S是Lk的无分隔符字典是指对任意的S中元素a1a2…ak, b1b2…bk. {a2a3…akb1, a3a4…akb1b2,...
上传时间: 2013-12-26
上传用户:waitingfy
资源简介:操作系统实验:模拟采用二级目录结构的磁盘文件系统中的文件操作。程序简单模拟了一个类unix的shell界面,并完成了实验中所要求的具体内容。运行时需注意问题:初始用户名密码为root,登陆后可输入help命令查看命令格式获取帮助。
上传时间: 2013-12-28
上传用户:qunquan