乐透775

纪念品发放问题

新学期到了,校学生会让乐乐负责迎新晚会的纪念品发放工作。为使得参加晚会的同学所获得的纪念品价值相对均衡,他要把购来的纪念品根据价格进行分组,但每组最多只能包括两件纪念品,并且每组纪念品的价格之和不能超过一个给定的整数。为了保证在尽量短的时间内发完所有纪念品,乐乐希望分组的数目最少。 你的任务是写一个程序,找出所有分组方案中分组数最少的一种,输出最少的分组数目。 输入 多组数据,每组数据共n+2行,第1行包括一个整数w(80

DOC

47.5KB

2020-08-19 17:54

请求页式存储管理

建立相关的数据结构：存储块表、页表等； （2）实现基本分页存储管理，如分配、回收、地址变换； （3）在基本分页的基础上实现请求分页存储管理； （4）给定一批作业/进程，选择一个分配或回收模拟； （5）将整个过程可视化显示出来。

doc

90KB

2020-05-14 04:40

转换大小写

对一个字符串中的所有单词，如果单词的首字母不是大写字母，则把单词的首字母变成大写字母。在字符串中，单词之间通过空白符分隔，空白符包括：空格('')、制表符('\t')、回车符('\r')、换行符('\n')。 Input 输入一行：待处理的字符串（长度小于80）。 Output 输出一行：转换后的字符串。 SampleInput ifso,youalreadyhaveagoogleaccount.youcansigninontheright. SampleOutput IfSo,YouAlreadyHav

zip

0B

2020-04-29 15:05

图书信息管理系统BIMS

第1章引言3第2章系统需求分析31.1项目描述31.1.1开发背景31.1.2开发目的31.1.3业务范围41.1.4术语说明41.2约束及假定41.2.1软件运行环境及技术约束41.2.2交付及部署约束51.3功能性需求51.3.1系统角色51.3.2需求描述91.4.非功能性需求101.4.1性能需求101.4.2可扩展性101.4.3可用性101.4.4安全性111.4.5易用性111.4.6可维护性111.5.用例规约描述111.5.1目的121.5.2定义121.5.3用例描述12第3章系统设计

DOC

875.5KB

2019-09-26 09:16

图的应用及其实现

：从键盘上输入AOV网的顶点和有向边的信息,建立其邻接表存储结构,然后对该图拓扑排序,并输出拓扑序列.试设计程序实现上述AOV网的类型定义和基本操作,完成上述功能。测试数据：教材图7.28[题目二]：从键盘上输入AOE网的顶点和有向边的信息,建立其邻接表存储结构,输出其关键路径和关键路径长度。试设计程序实现上述AOE网类型定义和基本操作,完成上述功能。

DOC

121KB

2019-07-28 05:02

判断字符序列是否是回文

试写一个算法，判断依次读入的一个以@为结束符的字符序列，是否为回文。所谓“回文“是指正向读和反向读都一样的一字符串,如“321123”或“ableelba”。

DOC

77.5KB

2019-07-27 18:22

进程创建与撤消

程序分为四部分：进程创建、进程撤消、显示就绪队列、退出。进程创建：向PCB申请空间，用户输入进程名、运行时间、优先级，程序自动给进程分配ID。按照优先级的高低顺序进就绪队列。进程撤消：用户输入要撤销进程的ID，程序将该进程从就绪队列中移出，进入空队列。显示就绪队列：将就绪队列的内容依次显示。退出：将退出程序。

DOC

79KB

2019-07-09 01:47

求最长单词

•Description输入一个英文句子，长度不超过40个字符。编写程序，输出句子中最长的一个单词。•Input长度不超过40的字符串•Output句中最长的单词•SampleInputThisisatestsentence•SampleOutputsentence•Hint1.输入只有一个句子，不需使用while2.若句尾有标点，则标点和最后一个单词可看成是一个单词，可以不用作额外判断3.假设句中最长的单词只有一个

ZIP

582.49KB

2019-07-06 06:40

校园导游的设计

设计学校的校园平面图，所含景点不少于10个，以图中顶点表示校内各景点，存放景点名称、代号、简介等信息；以边表示路径，存放路径长度等相关信息。（2）为来访客人提供图中任意景点相关信息的查询。（3）为来访客人提供景点的问路查询，即已知一个景点，查询到某景点之间的一条最短路径及长度。

ZIP

654.49KB

2019-05-25 06:37

哈夫曼树和哈夫曼编码

从终端输入若干个字符，统计（或指定）字符出现的频率，将字符出现的频率作为结点的权值，建立哈夫曼树，然后对各字符进行哈夫曼编码。最后打印哈夫曼树和对应的哈夫曼编码。

DOC

87KB

2019-04-01 18:18