关键词：
第四章实验报告
1.实践题目：程序存储问题
设有n 个程序1,2,…, n 要存放在长度为L的磁带上。程序i存放在磁带上的长度是 li，1≤i≤n。 程序存储问题要求确定这n 个程序在磁带上的一个存储方案， 使得能够在磁带上存储尽可能多的程序。 对于给定的n个程序存放在磁带上的长度，计算磁带上最多可以存储的程序数。
2.问题描述：要让磁带上最多可以存储的程序数，就要让长度短的程序优先
3.算法描述：采用贪心算法，先把程序按长短排序，然后在L的范围内把尽可能多的程序放上去
#include<iostream>
#include<algorithm>
using namespace std;
int main()
int n,length, j=0;
int a[1000];
cin>>n>>length;
for(int i=0;i<n;i++)
cin>>a[i];
sort(a,a+n);
while(length>0&&j<n)
length-=a[j];
if(length>=0) j++;
cout<<j;
return 0;
4．算法时间及空间复杂度分析：时间复杂度：o(n)
空间复杂度：o(n)
5.心得体会
没有递归生活美好。选择当前状态下局部最好选择，即最短程序，是贪心算法的应用。
2019春第四次课程设计实验报告
2019春第四次课程设计实验报告一、实验项目名称《飞机大战5.2》二、实验项目功能描述通过鼠标来控制飞机的移动，并用鼠标单击发射子弹，子弹击中敌机将得分，若被敌机碰到，则有结束三、项目结构模块介绍四、实验界面... 查看详情
第四次实验报告(代码片段)
C程序设计实验报告实验项目：函数与宏定义姓名：许鑫琪 实验地点： 第一教学楼514 实验时间：4月30日一、实验目的与要求1、函数的定义与调用 编写由三角形三边求面积的函数。编写求N阶乘的函数。&nb... 查看详情
2019第四次课程设计实验报告
2019第四次课程设计实验报告一.实验项目名称：快乐小鸟二.实验项目功能描述：该游戏设置音乐循环播放，设置了小鸟，挡板障碍，按一下空格小鸟向上一格，若通过挡板则加一分，若没有通过则游戏结束，随着分数的增多小鸟... 查看详情
第十六周第四次实验设计报告
2019春第四次课程设计实验报告一、实验项目名称飞机大战游戏二、实验项目功能描述在有背景有飞机、子弹模型的情况下，实现飞机之间的大战，我方飞机通过子弹对敌方飞机进行发射。三、实验模块结构介绍1：设计游戏画面... 查看详情
2019春第四次课程设计实验报告
2019春第四次课程设计实验报告一、实验项目名称复杂动画效果二、实验项目功能描述本次实验先定义IMAGE对象小人及墙壁，并将内存中的图片在程序中显示，使用二维数组输出四个边界，用户使用‘A’‘D’键控制小人移动，当... 查看详情
算法第四章上机实验报告
题目：删数问题问题描述：输入一个正整数a和一个正整数k（k≤n ），在n位正整数a中去掉其中任意k个数字后，剩下的数字按原次序排列组成一个新的正整数。算法描述：从前往后进行比较，删掉升序的最后那个数，若一直... 查看详情
2019春第四次课程设计实验报告
2019春第四次课程设计实验报告一.实验项目名称Flybird的图片与声音使用（及升级版）二．实验项目功能描述小鸟是实物进行的上下移动，以及插入背景图使得看起来更加的美观以及可以有更好的用户体验，同时小鸟的移动是有声... 查看详情
算法第四章上机实验报告(代码片段)
实践题目7-1 最优合并问题 问题描述 给定k个排好序的序列,用2路合并算法将这k个序列合并成一个序列。假设所采用的2路合并算法合并2个长度分别为m和n的序列需要m+n-1次比较。试设计一个算法确定合并这个序列... 查看详情
2019第四次课程设计实验报告(代码片段)
2019第四次课程设计实验报告：一：实验项目名称：双人反弹球二：实验项目功能描述：玩家通过使用英文字母和数字控制球的移动，利用挡板进行计分决定输赢三：项目模块结构介绍：本实验项目分为5个模块：1.显示画面，绘... 查看详情
2019春第四次课程设计实验报告(代码片段)
2019春第四次课程设计实验报告一.实验项目飞机大战二.实验功能描述：用鼠标控制飞机来发射子弹消灭移动的敌机，还有消灭得分三.项目模板结构介绍：1.用鼠标控制飞机移动2.发射子弹3.增加敌机4.判断胜败5.增加音效四.实现界... 查看详情
《信息安全系统设计》第四次实验报告
实验报告：外设驱动设计小组成员：20145306张文锦，20145334赵文豪，2014 查看详情
2019春第四次课程设计实验报告
2019年春第四次课程设计实验报告一、实验项目名称双人反弹球游戏然后写了个书上的复杂动画二、实验项目功能描述在普通单人反弹球操作的基础上增加一名玩家，从而实现两人互相利用挡板反弹球三、项目模块结构介绍利事... 查看详情
2019春第四次课程设计实验报告
静态时钟实验项目功能描述是一个跟家里钟表差不多的东西三、项目结构介绍实现界面显示代码托管链接：https://gitee.com/mdp123/ma实验总结目前只能跟着书上的做，还不能很好的理解这些代码，需要好好学习；感想：自己还有太多... 查看详情
2019春第四次课程设计实验报告
2019春第四次课程设计实验报告一、实验项目名称：双人游戏二、试验项目功能描述：1.在原有基础上增加一个玩家，代码不变。这一步，就是“双人游戏”的核心。而这功能，类似于一个整合与扩展部分。也就是说，在单人条件... 查看详情
2019春第四次课程设计实验报告
一，实验项目名称飞机大战二，实验项目功能描述应用图片，音乐素材实现一个鼠标控制的飞机大战三项目模块结构介绍voidstartup()数据初始化voidshow()显示画面voidupdateWithoutInput()更新与用户输入无关的数据voidupdateWithInput()更新与... 查看详情
2019春季第四次课程设计实验报告
2019春季第四次课程设计实验报告一．实验项目：Flappybird二．功能描述：一个小鸟飞行越过障碍的游戏三．项目模块结构介绍：四.运行截图：五．代码链接：https://gitee.com/xlf515/ydf/commit/04f5bcc16f07cf300b832226f14608c95eb1aab7六．实验总... 查看详情
2019年春第四次程序设计实验报告
2019年春第四次课程设计实验报告一．实验项目名称多球反弹二．实验项目功能第一步利用数组存储多个小球的速度和坐标，利用循环语句实现多个小球和墙壁间的碰撞反弹。第二步加入反弹球之间的相互碰撞，每个小球随机移... 查看详情
数据结构与算法第四次实验报告图
数据结构与算法第四次实验报告 姓名：许恺学号：2014011329班级：计算机14-1 中国石油大学(北京)计算机科学与技术系 1、图的定义，文件为"Graph.h"#ifndefGRAPH_H//... 查看详情