- 博客(28)
- 收藏
- 关注
原创 F-海景房
开发商计划在海边建造许多海景房的楼房,工程师发现在设计图中由于某些靠海的楼太高,导致有些稍远的楼房即使站在楼顶也不能看到海。开发商和工程师就在分析,只能在原设计图中保留一部分楼,才能保证所有的楼都可以在楼顶看到海。若两楼的高度相同,也认为可以在楼顶看到海。输入有两行,第一行是设计图中的楼房数量N,第二行有N个正整数hi,表示各楼在设计图上的高度。按离海岸的距离从远到近的给出各楼在设计图上的高度,请你计算开发商最多可以建多少幢海景房。输出1行一个整数,代表开发商最多可以保留下的海景房的数量。
2023-03-18 11:17:10
70
原创 D-牛产奶
Alice的牧场中有好多奶牛,每天挤牛奶要花不少时间,有的牛产奶快,挤的时间就比较短,有的牛则产奶慢。在长期挤奶的过程中,Alice总结出了每天牛产奶的时间表,请你根据牛产奶的时间帮Alice计算一下最多能接到几头牛产出的牛奶。由于挤牛奶需要带的用具比较多,如果错过了牛产奶的开始时间,Alice就不会选择这头牛挤奶。一旦开始挤牛奶,就要一直挤到这头牛产奶结束而不能中断去另一头牛挤牛奶。每组数据的第一行是N,表示共有N头牛。接下来N行,每行有两个整数,表示牛开始产奶和结束的时间。
2023-03-18 10:14:40
39
原创 C-牛配对
根据对牛的一系列遗传学分析,给每头牛计算出遗传特征的关键字编号,有些牛的是同一个品种并且性状一致,所以牛的特征编号可能重复。如果两头牛的编号之和恰为K,那么从遗传学的理论的视角看,这两头牛进行配对结果将是最优的,Alice就要把这两头牛挑出来放在一个畜栏中准备为它们配对。对于数字K,如果能找到两头牛的编号之和是K,就在一行中输出这两头牛的编号,小的在前,大的在后,中间用一个空格分隔。输入有3行,第一行一个正整数N表示共有N头牛,第二行有N个数字,分别表示各牛的编号,第三行一个正整数K。
2023-03-18 10:04:26
84
原创 J-放苹果
把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K表示)5,1,1和1,5,1 是同一种分法。第一行是测试数据的数目t(0
2023-03-17 15:15:55
34
原创 操作系统第四章 存储器管理
4.1 存储器的层次结构4.1.1 多层结构的存储器系统 1.存储器的多层结构 2.可执行存储器 4.1.2 主存储器与寄存器 1.主存储器 内存/主存/可执行存储器 用于保存进程运行时的程序和数据。处理机都是从主存储器中取得指令和数据的,并将其所取得的指令放入指令寄存器中,将其所读取的数据装到数据寄存器中;或者反之将寄存器中的数据存入到主存储器中。 主存储器的访...
2021-11-26 16:20:10
772
原创 操作系统第三章 处理机的调度与死锁
3.1 处理机调度的层次和调度算法的目标3.1.1 处理机调度的层次1.高级调度 (长程调度/作业调度)——作业 功能:决定将外存上处于后备队列中的哪几个作业调入内存,为他们创建进程、分配必要的资源,并将它们放入就绪队列。 用于多道批处理系统。分时和实时系统中不设置。 建立PCB 2.低级调度 (进程调度/短程调度)——进程(内核级线程) 功能:决定就绪队列中哪个进程获得处理机,...
2021-11-19 21:39:16
483
原创 操作系统第二章 进程的描述和控制
2.1 前趋图和程序执行2.1.1 前趋图前趋图(Precedence Graph),是指一个有向无循环图,可记为DAG(Directed Acyclic Graph),用于描述进程之间执行的前后顺序。 初始结点(Initial Node) 终止结点(Final Node) 重量(Weight):该结点所含有的程序量或程序的执行时间。2.1.2 程序顺序执行 特征:1.顺序性2.封闭...
2021-10-17 15:01:12
125
原创 操作系统第一章 操作系统引论
操作系统的定义操作系统是一组能有效组织和管理计算机硬件和软件资源,合理地对各类作业进行调度,以及方便用户使用的程序的集合。1.1 操作系统的目标与作用1.1.1 操作系统的目标方便性、有效性、可扩充性和开放性 方便性:系统可以使用编译命令将用户采用高级语言书写的程序翻译成机器代码,或者直接通过OS所提供的各种命令操作计算机系统,极大地方便了用户,使计算机变得易学易用。 有效性:提高系统资源的利用率、提高系统的吞吐量。 ...
2021-09-25 10:37:51
348
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人