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个周期前，一共有...

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

逆序对问题给一列数<a1,a2,…,an>,求它的逆序对，即有多少个有序对（i.j）,使得i<j且ai<aj; n 可以高达106分析利用归并排序中的递归 将部分排序之后对照l-mid 和mid+1-r 的逆序对个数 利用递归减少执行次数 时间复杂度变为nlogn代码#include<iostream>using namespace std;...

最大子数组问题描述：对给定数组A，寻找A的和最大的非空连续子数组。输入格式：输入的第一行包括一个整数n，代表数组中的元素个数，接下来的一行包含n个整数（可以包含负数），以空格分隔。输出格式：一个整数，表示最大的连续子数组的和。样例输入：92 4 -7 5 2 -1 2 -4 3样例输出：8分析利用分治的思想，划分为小段数组l-mid的最大值与mid+1-r...