算法设计与分析课程设计
关于算法设计与分析的课程设计题目+代码+结果展示、C++实现
SSnTi
一位刚刚学习编程的学生ヾ(๑╹◡╹)ノ"
展开
-
算法课程设计(四):图的m着色问题——回溯法、C++
输油管道问题——分治策略【题目描述】某石油公司计划建造一条由西向东的主输油管道,该管道要穿过一个有n口油井的油田。从每口油田都要有一条输油管道沿最短路径(或南或北)与主管道相连。如果给定n口油井的位置,即它们的x坐标(东西向)和y坐标(南北向),应如何确定主管道的最优位置,即使各油井到主管道之间的输油管长度总和最小的位置?【输入】第一行是一个整数n,表示油井数量(1-1000之间),接下来n行是油井的位置,每行两个整数x和y。【输出】各油井到主管道之间的输油管道最小长度总和。【输入样例】5原创 2021-08-16 11:52:32 · 2142 阅读 · 0 评论 -
算法课程设计(三):文件连接问题——贪心算法、C++
文件连接问题:给定一个大小为n的数组F,数组元素F[i]表示第i个文件的长度。现在需要将所有文件合并成一个文件,文件越长后面连接成新文件花费的时间越长,试给出贪心算法给出文件连接顺序,保证连接文件花费的时间最短。#include <iostream>#include <bits/stdc++.h>using namespace std;struct Node{ int data;//记录文件的长度 int position;//记录当前文件未排序前的位置原创 2021-08-16 11:50:36 · 420 阅读 · 0 评论 -
算法课程设计(二):空间计算——动态规划算法、C++
某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹。 输入导弹依次飞来的高度(雷达给出的高度数据是不大于30000的正整数),计算这套系统最多能拦截多少导弹,如果要拦截所有导弹最少要配备多少套这种导弹拦截系统。输入格式 一行,为导弹依次飞来的高度输出格式 两行,分别是最多能拦截的原创 2021-08-16 11:49:38 · 315 阅读 · 0 评论 -
算法课程设计(一):输油管道问题——分治策略、C++
【题目描述】某石油公司计划建造一条由西向东的主输油管道,该管道要穿过一个有n口油井的油田。从每口油田都要有一条输油管道沿最短路径(或南或北)与主管道相连。如果给定n口油井的位置,即它们的x坐标(东西向)和y坐标(南北向),应如何确定主管道的最优位置,即使各油井到主管道之间的输油管长度总和最小的位置?【输入】第一行是一个整数n,表示油井数量(1-1000之间),接下来n行是油井的位置,每行两个整数x和y。【输出】各油井到主管道之间的输油管道最小长度总和。【输入样例】51 22 21 33原创 2021-08-16 11:48:17 · 534 阅读 · 0 评论