![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
sunshine641
听说远方很美,你不要害怕天黑。
展开
-
【算法】最大间隙
最大间隙 求解数组元素在实轴上相邻的2个数之间的最大差值 输入 第一行输入一个正整数N,表示数据的个数 接下来的一行中有N个实数,表示数组中的N个元素,中间以空格分隔输出: 实轴上相邻的两元素之间差值的最大值样例输入: 5 2.1 3.1 7.5 1.5 6.31-2 2-4 4-...原创 2018-11-25 16:36:04 · 1344 阅读 · 1 评论 -
【算法】不可摸数
不可摸数题目描述s(n)是正整数n的真因子之和,即小于n且整除n的因子和.例如s(12)=1+2+3+4+6=16.如果任何数m,s(m)都不等于n,则称n为不可摸数.输入包含多组数据,首先输入T,表示有T组数据.每组数据1行给出n(2<=n<=1000)是整数。输出如果n是不可摸数,输出yes,否则输出no样例输入3258样例输出ye...原创 2018-11-25 16:30:38 · 1119 阅读 · 0 评论 -
【算法】最接近数
最接近数题目描述设计算法求数组中相差最小的两个元素(称为最接近数)的差输入输入的第1行有1个正整数n,表示数组中的元素个数,接下来的一行有n个整数,表示数组中从最小下标开始的n个元素的值,这些整数以空格分隔,。输出输出数组中相差最小的两个元素的差,如果有多个相同的差,只输出一个。样例输入610 5,11,16,30,14样例输出1解题思路:一、采用...原创 2018-11-25 16:25:39 · 4924 阅读 · 0 评论 -
【算法】最多约数问题
最多约数问题题目描述正整数x的约数是能整除x的正整数。正整数x的约数个数记为div(x)。例如,1,2,5,10都是正整数10的约数,且div(10)=4。 对于给定的2个正整数a<=b,编程计算a与b之间约数个数最多的数。输入输入的第1行有两个正整数a和b。输出若找到的a和b之间约数个数最多的数是x,则输出div(x)。样例输入1 36样例输出9...原创 2018-11-25 16:21:00 · 2496 阅读 · 0 评论 -
【算法】输油管道问题
输油管道问题问题描述:某石油公司计划建造一条由东向西的主输油管道。该管道要穿过一个有n 口油井的油田。从每口油井都要有一条输油管道沿最短路经(或南或北)与主管道相连。如果给定n口油井的位置,即它们的x 坐标(东西向)和y 坐标(南北向),应如何确定主管道的最优位置,即使各油井到主管道之间的输油管道长度总和最小的位置?编程任务:给定n 口油井的位置,编程计算各油井到主管道之间的输油管道最...原创 2018-12-06 08:32:06 · 1426 阅读 · 1 评论 -
【算法】网球循环赛比赛日程表
设有n=2k个运动员要进行网球循环赛。现要设计一个满足以下要求的比赛日程表:每个选手必须与其他n-1个选手各赛一次,每个选手一天只能赛一次,循环赛一共进行n-1天。解题思路:递归地用这种二分法的策略对选手进行划分,直到只剩下两个选手。 8个选手的比赛日程表,将左上角小块中的所有数字按其相对位置抄到右下角,又将左下角小块中的所有数字按其相对位置抄到右上角#include <...原创 2018-12-06 08:32:17 · 3766 阅读 · 1 评论 -
【算法】递增序列
给定n个整数序列<a1,a2,......,an>,输出该序列的一个排列 <a1’,a2’,......,an’>,满足a1’<=a2’<=......<=an’。 解题思路://归并排序的递归 非递归 ,快速排序的 递归 随机化 #include<iostream>#include<ctime>#inclu...原创 2018-11-25 17:03:28 · 2731 阅读 · 0 评论 -
【算法】病毒问题
病毒问题:【问题描述】 A学校的实验室新研制出了一种十分厉害的病毒。由于这种病毒太难以人工制造了,所以专家们在一开始只做出了一个这样的病毒。 这个病毒被植入了特殊的微型芯片,使其可以具有一些可编程的特殊性能。最重要的一个性能就是,专家们可以自行设定病毒的分裂能力 K,假如现在有x 个病毒,下一个分裂周期将会有 Kx个一模一样的病毒。你作为该实验室的数据分析员,需要统计出在分...原创 2018-11-25 16:56:07 · 458 阅读 · 0 评论 -
【算法】大整数乘法
大整数乘法问题描述求两个不超过200位的非负整数的积。输入形式有两行,每行是一个不超过200位的非负整数,没有多余的前导0。输出形式一行,即相乘后的结果。结果里不能有多余的前导0,即如果结果是342,那么就不能输出为0342。样例输入12345678909876543210样例输出12193263111263526900 解题思路:1 ...原创 2018-11-25 16:52:43 · 581 阅读 · 0 评论 -
【算法】单峰序列
单峰序列 问题描述给定含有n个不同整数的数组L=<a1,a2,......,an>,如果L中存在ai,使得a1<a2<......<ai-1<ai>ai+1>…>an。则称L是单峰的,并称ai是L的“峰顶”。假设L是单峰的,设计一个算法,找L的峰顶。输入形式一共包括两行,第一行一个整数N,表示数组中整数的个数。接下...原创 2018-11-25 16:49:41 · 3180 阅读 · 0 评论 -
【算法】运动员打靶
运动员打靶: 一个射击运动员打靶,靶一共有10环,连开10枪打中90环的可能性有多少种? 解题思路:类似n皇后问题 1 、可以暴力循环,但是太大了2、采用递归的方式,先查看分数是否可以实现,可以则看是否是最后一枪,若是则说明是一次正确的可能,不是最后一次则让其选择一个可能分数,继续递归。第二种代码:#include<stdio.h>int n...原创 2018-11-25 16:40:34 · 1187 阅读 · 0 评论 -
【算法】最大的Fibonacci数
最大的Fibonacci数 无穷数列1,1,2,3,5,8,13,21,34,55…称为Fibonacci数列,它可以递归地定义为F(n)=1 ………..(n=1或n=2)F(n)=F(n-1)+F(n-2)…..(n>2)现要你来求第n个斐波纳奇数。(第1个、第二个都为1)输入第一行是一个整数m(m<5)表示共有m组测试数据每次测试数据只有一行,且只有...原创 2018-11-25 16:38:47 · 686 阅读 · 0 评论 -
【算法】和为x
实现一个时间复杂度为θ(nlogn)的算法,该算法对给定n个整数的集合S和另一个整数x,确定S中是否存在两个其和刚好为x的元素。解题思路:采用快速排序的方法对其进行排序,然后再从排好的的序列中比较,存在相加和为x则成立。#include<iostream>using namespace std;int Add_equal_x(int s[],int x,int n)...原创 2018-12-06 08:33:11 · 547 阅读 · 0 评论