weixin_43819419的博客

单峰排序一．实验题目：1．单峰序列问题描述给定含有n个不同整数的数组L=<a1,a2,…,an>,如果L中存在ai,使得a1<a2<…<ai-1ai+1>…>an。则称L是单峰的，并称ai是L的“峰顶”。假设L是单峰的，设计一个算法，找L的峰顶。输入形式一共包括两行，第一行一个整数N，表示数组中整数的个数。接下来的一行中包含N个整数，以空格分...

病毒分裂【问题描述】A学校的实验室新研制出了一种十分厉害的病毒。由于这种病毒太难以人工制造了，所以专家们在一开始只做出了一个这样的病毒。这个病毒被植入了特殊的微型芯片，使其可以具有一些可编程的特殊性能。最重要的一个性能就是，专家们可以自行设定病毒的分裂能力 K，假如现在有x 个病毒，下一个分裂周期将会有 Kx个一模一样的病毒。你作为该实验室的数据分析员，需要统计出在分裂到第N个周期前，一共有...

大数乘法问题描述求两个不超过200位的非负整数的积。输入形式有两行，每行是一个不超过200位的非负整数，没有多余的前导0。输出形式一行，即相乘后的结果。结果里不能有多余的前导0，即如果结果是342，那么就不能输出为0342。样例输入12345678909876543210样例输出12193263111263526900分析利用分治 递归思想 AB = (A110 + A2...

排序算法问题给定n个整数序列<a1,a2,…,an>,输出该序列的一个排列 <a1’,a2’,…,an’>，满足a1’<=a2’<=…<=an’。快速排序利用分治和二分的思想 选择一第1个元素为哨兵， 从2和N开始比较，若a[i]<a[1] a[j]>a[0] 两个交换，进行之后进行二分依次递归#include<iostr...

循环日程表问题设有n=2k个运动员要进行网球循环赛。现要设计一个满足以下要求的比赛日程表：每个选手必须与其他n-1个选手各赛一次，每个选手一天只能赛一次，循环赛一共进行n-1天。分析分治思想，k的日程表是通过k-1的日程表通过相加得到代码#include<iostream>#include<cmath>using namespace std;//设有n...

输油管道问题某石油公司计划建造一条由东向西的主输油管道。该管道要穿过一个有n 口油井的油田。从每口油井都要有一条输油管道沿最短路经(或南或北)与主管道相连。如果给定n口油井的位置,即它们的x 坐标（东西向）和y 坐标（南北向）,应如何确定主管道的最优位置,即使各油井到主管道之间的输油管道长度总和最小的位置?编程任务：给定n 口油井的位置,编程计算各油井到主管道之间的输油管道最小长度总和....