1 / 7
文档名称:

算法分析经典算法题.doc

格式:doc   大小:59KB   页数:7页
下载后只包含 1 个 DOC 格式的文档,没有任何的图纸或源代码,查看文件列表

如果您已付费下载过本站文档,您可以点这里二次下载

分享

预览

算法分析经典算法题.doc

上传人:165456465 2019/2/15 文件大小:59 KB

下载得到文件列表

算法分析经典算法题.doc

文档介绍

文档介绍:+B的值:#include<>intmain(){inta,b;cin>>a>>b;cout<<a+b<<endl;},找最大值:第一行为整数n,表示n个数。第二行输入n个整数。;lassMain{publicstaticvoidmain(String[]args)throwsException{Scannerinput=newScanner();intn=();intarr[]=newint[n];for(inti=0;i<n;i++){arr[i]=();}intmax=arr[0];for(inti=1;i<n;i++){if(arr[i]>max){max=arr[i];}}(max);}},n个士兵散乱地站在网格点上。网格点由整数坐标(x,y)表示。士兵们可以沿网格边上、下、左、右移动一步,但在同一时刻任一网格点上只能有一名士兵。按照军官的命令,士兵们要整齐地列成一个水平队列,即排列成(x,y),(x+1,y),…,(x+n-1,y)。如何选择x和y的值才能使士兵们以最少的总移动步数排成一列。计算使所有士兵排成一行需要的最少移动步数。输入:第1行是士兵数n,1?n?10000。接下来n行是士兵的初始位置,每行2个整数x和y,-10000《=x,y《=10000。输出:第1行中的数是士兵排成一行需要的最少移动步数。#include<iostream>#include<cmath>#include<algorithm>usingnamespacestd;intmain(){intn;intx[10000],y[10000],z[10000];while(cin>>n){for(inti=0;i<n;i++)cin>>x[i]>>y[i];sort(x,x+n);sort(y,y+n);intmidy=y[(n+1)/2-1];for(inti=0;i<n;i++)x[i]-=i;sort(x,x+n);intmidx=x[(n+1)/2-1];inttotal=0;for(inti=0;i<n;i++)total+=abs(x[i]-midx)+abs(y[i]-midy);cout<<total<<endl;}return0;}中位数:设X[0:n-1]和Y[0:n-1]为两个数组,每个数组中含有n个已排好序的数。试设计一个O(logn)时间算法,找出X和Y的2n个数的中位数。输入:第一行:n,为x和y数组的元素个数第二行:x数组的n个数,用空格分隔第三行:y数组的n个数,用空格分隔输出:中位数两个,;lassMain{publicstaticvoidmain(String[]args)throwsException{Scannerinput=newScanner();intn=();intarr1[]=newint[n];intarr2[]=newint[n];for(inti=0;i<

最近更新

2025年第一次秋游-小学四年级作文(合集13篇).. 13页

2025年第一次做飞机作文(共28篇) 28页

立志话题范文通用句子(二篇) 3页

租房退税申请怎么写(九篇) 25页

2025年童年趣事小学获奖作文(合集篇) 17页

2025年童年作文600字(精选篇) 16页

2025年科学小报的范文(通用篇) 36页

2025年秋天的好词(共3篇) 30页

2025年神机妙算的近义词(共5篇) 7页

种子改革,守卫粮安-揭秘种子培育对粮食安全的.. 25页

2025年社区火灾应急预案(精选版本) 56页

环境教育与青少年成长-中学生环保参与意识 22页

2025年瞎眼狐清窝读书心得(精选9篇) 10页

2025年盼望明天初三作文(锦集28篇) 34页

2025年一级建造师之一建铁路工程实务题库附完.. 184页

2025年二级建造师之二建建设工程法规及相关知.. 249页

2025年军队文职人员招聘考试题及答案【有一套.. 27页

2024漂亮的树林(15篇)word模板范文 22页

活动见证学生成长-以活动为桥,共享成长记忆 22页

2025年一级建造师之一建矿业工程实务题库及参.. 178页

小学英语新外研版(三起)三年级下册Unit 3 Y.. 33页

2025年林地分等定级规程 5页

2023年民法典知识竞赛题库及答案(130题) 49页

保险公司车商工作总结(7篇) 17页

医院停水停电停氧的应急预案考核试题及答案 10页

体检中心医护人员入职考试题 3页

记蓬勃发展的虞城高级中学 9页

XX公司篮球馆管理办法 4页

广东批发市场大全 77页

机械毕业设计(论文)-八轮星球探测车可展开移.. 39页