N0name123-CSDN博客

原创 c++——虚拟汽车加油问题。

问题描述：一辆虚拟汽车加满油后可行驶 n km。旅途中有若干加油站。设计一个有效算法，指出应该在那些加油站停靠加油，使沿途加油次数最少。并证明算法能产生一个最优解。算法设计：对于给定的n和k个加油站位置，计算最少次数。数据输入：第一行有两个整数n和k，表示汽车加满油后可行驶n km，且旅途中有k个加油站。接下来的1行有k+1个整数，表示第k个加油站与第k-1个加油站的之间的距离。第0个加...

2019-10-29 18:35:53 696

原创 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 773

原创 c++算法设计与分析——删数问题

给定一个高精度正整数a, 去掉其中k个数字后按原左右次序将组成一个新的正整数。对给定的a, k寻找一种方案,使得剩下的数字组成的新数最小。解：应用贪心算法设计求解（1）设计要点操作对象为n位高精度数，存储在数组a中。在整数的位数固定的前提下，让高位的数字尽量小，整数的值就小。这就是所要选取的贪心策略。每次删除一个数字，选择一个使剩下的数最小的数字作为删除对象。当k=1时，对于n位数构...

2019-10-26 21:37:04 1497

文章目录一、系统目标二、系统角色1.游客2.会员3.系统管理员三、主要用例四、用例分解1.“注册系统”用例描述2.“登录系统”用例描述3.“搜索书籍”用例描述4.“书籍评价”用例描述5.“书籍介绍”用例描述6.“加入购物车”用例描述7.“买卖系统”用例描述8.“捐书系统”用例描述9.“书籍管理”用例描述10.“订单管理”用例描述11.“信息管理”用例描述五、实体-联系图（ER图）一、系统目标1...

2019-10-02 18:19:56 2550 1

原创编程求和：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

原创编写程序求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&lt...

2019-09-26 20:23:27 306

原创如何用markdown编写CSDN博客——markdown常用的几种语法

Markdown是一种可以使用普通文本编辑器编写的标记语言，通过简单的标记语法，它可以使普通文本内容具有一定的格式。标题：方法一：使用=和-分别标记一级标题和二级标题；即在标题下方加入=或者-。如：我是一级标题=我是二级标题-结果显示：我是一级标题我是二级标题方法二：使用在想要设置为标题的文字前面加#来表示（#符号后面需要用空格隔开）。一个#是一级标题，二个#是二级标题，...

2019-09-16 21:39:26 123

原创操作系统实习——银行家算法

文章目录1 设计内容2 算法原理3 数据结构4 程序流程图5:代码1 设计内容完成银行家算法的模拟实现：设计有m个进程共享n个系统资源的系统，进程可动态的申请和释放资源。系统按各进程的申请动态的分配资源时，采用银行家算法有效地避免死锁的发生。2 算法原理（1）银行家算法的思路对进程的资源请求进行合法性检查；若请求合法，则进行试分配。试分配后，调用安全性检查算法进行安全性检查。若安全，则满...

2019-09-14 23:19:04 1060

原创操作系统实习——进程调度算法

文章目录1 设计内容2 算法原理3 数据结构4 程序流程图5:代码1 设计内容设计程序模拟单处理机系统中的进程调度算法，实现动态优先权进程调度算法, 对N个进程采用动态优先权算法的进程调度.2 算法原理1．每个用来标识进程的进程控制块PCB，包括以下信息：进程标识数ID，进程优先数PRIORITY，进程已占用的CPU时间CPUTIME，进程还需占用的CPU时间NEEDTIME，进程状态ST...

2019-09-13 23:33:51 714

qq_45127194的博客