![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
课后作业答案
N0name123
不装逼,只做日常交流和学习
展开
-
c++——虚拟汽车加油问题。
问题描述:一辆虚拟汽车加满油后可行驶 n km。旅途中有若干加油站。设计一个有效算法,指出应该在那些加油站停靠加油,使沿途加油次数最少。并证明算法能产生一个最优解。算法设计:对于给定的n和k个加油站位置,计算最少次数。数据输入:第一行有两个整数n和k,表示汽车加满油后可行驶n km,且旅途中有k个加油站。接下来的1行有k+1个整数,表示第k个加油站与第k-1个加油站的之间的距离。第0个加...原创 2019-10-29 18:35:53 · 695 阅读 · 0 评论 -
c++——最优服务次序问题
(1)问题描述: 设有n 个顾客同时等待一项服务。顾客i需要的服务时间为ti, 1<=i <= n 。应如何安排n个顾客的服务次序才能使平均等待时间达到最小?平均等待时间是n 个顾客等待服务时间的总和除以n。#include<iostream>#include<iomanip>using namespace std;int main(){ int...原创 2019-10-29 18:29:31 · 772 阅读 · 0 评论 -
c++算法设计与分析——删数问题
给定一个高精度正整数a, 去掉其中k个数字后按原左右次序将组成一个新的正整数。对给定的a, k寻找一种方案,使得剩下的数字组成的新数最小。解:应用贪心算法设计求解(1) 设计要点操作对象为n位高精度数,存储在数组a中。在整数的位数固定的前提下,让高位的数字尽量小,整数的值就小。这就是所要选取的贪心策略。每次删除一个数字,选择一个使剩下的数最小的数字作为删除对象。当k=1时,对于n位数构...原创 2019-10-26 21:37:04 · 1485 阅读 · 0 评论 -
操作系统实习——进程调度算法
文章目录1 设计内容2 算法原理3 数据结构4 程序流程图5:代码1 设计内容设计程序模拟单处理机系统中的进程调度算法,实现动态优先权进程调度算法, 对N个进程采用动态优先权算法的进程调度.2 算法原理1.每个用来标识进程的进程控制块PCB,包括以下信息:进程标识数ID,进程优先数PRIORITY,进程已占用的CPU时间CPUTIME,进程还需占用的CPU时间NEEDTIME,进程状态ST...原创 2019-09-13 23:33:51 · 709 阅读 · 0 评论 -
操作系统实习——银行家算法
文章目录1 设计内容2 算法原理3 数据结构4 程序流程图5:代码1 设计内容完成银行家算法的模拟实现:设计有m个进程共享n个系统资源的系统,进程可动态的申请和释放资源。系统按各进程的申请动态的分配资源时,采用银行家算法有效地避免死锁的发生。2 算法原理(1)银行家算法的思路对进程的资源请求进行合法性检查;若请求合法,则进行试分配。试分配后,调用安全性检查算法进行安全性检查。若安全,则满...原创 2019-09-14 23:19:04 · 1055 阅读 · 0 评论 -
编写程序求500 以内的勾股弦数,即满足 c2=b2+a2的3个数,要求b>a。将所有符合要求的组合存入文本文件中,每个组合占一行。
#include <iostream>#include <fstream>#include <math.h>using namespace std;int main(){ int he; int x; int j=0; double b; int c; ofstream fout("data.txt"); for(int i=0;i<...原创 2019-09-26 20:23:27 · 306 阅读 · 0 评论 -
编程求和:s=a+aa+aaa+aaaa+ „„+aaaa„aaa(n个),其中a为1~9中的一个数字。 提示:若第一项为a , 以后每一项由前一项乘以10加上a递推得到,然后求和。
import java.util.Scanner;public class ad{public static void main(String[] args){int a;int n;int he=0;int b=0;Scanner reader=new Scanner(System.in);System.out.println("请输入a和n:");a=reader.nextI...原创 2019-09-28 13:40:22 · 514 阅读 · 0 评论