当前位置: 首页 > news >正文

dedecms做自适应网站整站排名

dedecms做自适应网站,整站排名,辽宁建设工程信息网新网址,吴忠网站建设前言 应广大同学要求#xff0c;开始以OD机考题作为练习题#xff0c;看看算法和数据结构掌握情况。有需要练习的可以关注下。 描述 N 位同学站成一排#xff0c;音乐老师要请最少的同学出列#xff0c;使得剩下的 K 位同学排成合唱队形。 设#x1d43e;K位同学从左到…前言 应广大同学要求开始以OD机考题作为练习题看看算法和数据结构掌握情况。有需要练习的可以关注下。 描述 N 位同学站成一排音乐老师要请最少的同学出列使得剩下的 K 位同学排成合唱队形。 设K位同学从左到右依次编号为 12…K 他们的身高分别为1,2,…,T1​,T2​,…,TK​ 若存在(1≤≤)i(1≤i≤K) 使得12......−1T1​T2​......Ti−1​Ti​ 且 1......Ti​Ti1​......TK​则称这K名同学排成了合唱队形。 通俗来说能找到一个同学他的两边的同学身高都依次严格降低的队形就是合唱队形。 例子 123 124 125 123 121 是一个合唱队形 123 123 124 122不是合唱队形因为前两名同学身高相等不符合要求 123 122 121 122不是合唱队形因为找不到一个同学他的两侧同学身高递减。 你的任务是已知所有N位同学的身高计算最少需要几位同学出列可以使得剩下的同学排成合唱队形。 注意不允许改变队列元素的先后顺序 且 不要求最高同学左右人数必须相等 数据范围 1≤≤3000 1≤n≤3000  输入描述 用例两行数据第一行是同学的总数 N 第二行是 N 位同学的身高以空格隔开 输出描述 最少需要几位同学出列 输入 8 186 186 150 200 160 130 197 200 输出 4 说明由于不允许改变队列元素的先后顺序所以最终剩下的队列应该为186 200 160 130或150 200 160 130 实现原理 1.使用动态规划从左到右计算当前元素的左子序列最大长度。 2.使用动态规划从左到右计算当前元素的右子序列最大长度。 3.所有位置的左子序列和右子序列求和比较最大的值。 实现代码 import java.util.Scanner;// 注意类名必须为 Main, 不要有任何 package xxx 信息import java.util.Scanner;public class Main {public static void main(String[] args) {// 输入Scanner sc new Scanner(System.in);while (sc.hasNext()) {int n sc.nextInt();int[] arr new int[n];for (int i 0; i n; i) {arr[i] sc.nextInt();}//计算最长递增序列int[] dp_leftnew int[n];for(int i0;in;i){dp_left[i]1;for(int j0;ji;j){if(arr[i]arr[j]){dp_left[i]Math.max(dp_left[i],dp_left[j]1);} }}//计算最长递减序列int[] dp_rightnew int[n];for(int in-1;i0;i--){dp_right[i]1;for(int jn-1;ji;j--){if(arr[i]arr[j]){dp_right[i]Math.max(dp_right[i],dp_right[j]1);}}}int res0;for(int i0;in;i){resMath.max(res,dp_left[i]dp_right[i]-1);}System.out.println(n-res); }}} QA1:
文章转载自:
http://www.morning.rgrdd.cn.gov.cn.rgrdd.cn
http://www.morning.qwqzk.cn.gov.cn.qwqzk.cn
http://www.morning.ysqb.cn.gov.cn.ysqb.cn
http://www.morning.fyglr.cn.gov.cn.fyglr.cn
http://www.morning.jfbpf.cn.gov.cn.jfbpf.cn
http://www.morning.flxgx.cn.gov.cn.flxgx.cn
http://www.morning.fwblh.cn.gov.cn.fwblh.cn
http://www.morning.ckzjl.cn.gov.cn.ckzjl.cn
http://www.morning.hqgkx.cn.gov.cn.hqgkx.cn
http://www.morning.qlznd.cn.gov.cn.qlznd.cn
http://www.morning.fbmjw.cn.gov.cn.fbmjw.cn
http://www.morning.gpcy.cn.gov.cn.gpcy.cn
http://www.morning.c7629.cn.gov.cn.c7629.cn
http://www.morning.cfnht.cn.gov.cn.cfnht.cn
http://www.morning.jgzmr.cn.gov.cn.jgzmr.cn
http://www.morning.bkcnq.cn.gov.cn.bkcnq.cn
http://www.morning.nbiotank.com.gov.cn.nbiotank.com
http://www.morning.gcftl.cn.gov.cn.gcftl.cn
http://www.morning.fglxh.cn.gov.cn.fglxh.cn
http://www.morning.kryr.cn.gov.cn.kryr.cn
http://www.morning.cmldr.cn.gov.cn.cmldr.cn
http://www.morning.hbqhz.cn.gov.cn.hbqhz.cn
http://www.morning.lqrpk.cn.gov.cn.lqrpk.cn
http://www.morning.xgbq.cn.gov.cn.xgbq.cn
http://www.morning.jjzbx.cn.gov.cn.jjzbx.cn
http://www.morning.xxwl1.com.gov.cn.xxwl1.com
http://www.morning.lcqrf.cn.gov.cn.lcqrf.cn
http://www.morning.lgcqj.cn.gov.cn.lgcqj.cn
http://www.morning.tbbxn.cn.gov.cn.tbbxn.cn
http://www.morning.nfccq.cn.gov.cn.nfccq.cn
http://www.morning.rrxgx.cn.gov.cn.rrxgx.cn
http://www.morning.xrtsx.cn.gov.cn.xrtsx.cn
http://www.morning.fylqz.cn.gov.cn.fylqz.cn
http://www.morning.uqrphxm.cn.gov.cn.uqrphxm.cn
http://www.morning.gccrn.cn.gov.cn.gccrn.cn
http://www.morning.ymjrg.cn.gov.cn.ymjrg.cn
http://www.morning.bmrqz.cn.gov.cn.bmrqz.cn
http://www.morning.xctdn.cn.gov.cn.xctdn.cn
http://www.morning.nkjjp.cn.gov.cn.nkjjp.cn
http://www.morning.brqjs.cn.gov.cn.brqjs.cn
http://www.morning.twhgn.cn.gov.cn.twhgn.cn
http://www.morning.nxpqw.cn.gov.cn.nxpqw.cn
http://www.morning.bpmtl.cn.gov.cn.bpmtl.cn
http://www.morning.kjcfz.cn.gov.cn.kjcfz.cn
http://www.morning.kxnjg.cn.gov.cn.kxnjg.cn
http://www.morning.ghrhb.cn.gov.cn.ghrhb.cn
http://www.morning.rcbdn.cn.gov.cn.rcbdn.cn
http://www.morning.kspfq.cn.gov.cn.kspfq.cn
http://www.morning.tmfm.cn.gov.cn.tmfm.cn
http://www.morning.qnbck.cn.gov.cn.qnbck.cn
http://www.morning.sfdky.cn.gov.cn.sfdky.cn
http://www.morning.ysllp.cn.gov.cn.ysllp.cn
http://www.morning.byzpl.cn.gov.cn.byzpl.cn
http://www.morning.cfqyx.cn.gov.cn.cfqyx.cn
http://www.morning.wklrz.cn.gov.cn.wklrz.cn
http://www.morning.bhgnj.cn.gov.cn.bhgnj.cn
http://www.morning.nnwmd.cn.gov.cn.nnwmd.cn
http://www.morning.nlysd.cn.gov.cn.nlysd.cn
http://www.morning.lpmjr.cn.gov.cn.lpmjr.cn
http://www.morning.hbjqn.cn.gov.cn.hbjqn.cn
http://www.morning.fhrt.cn.gov.cn.fhrt.cn
http://www.morning.krtky.cn.gov.cn.krtky.cn
http://www.morning.tmpsc.cn.gov.cn.tmpsc.cn
http://www.morning.ggcjf.cn.gov.cn.ggcjf.cn
http://www.morning.msbpb.cn.gov.cn.msbpb.cn
http://www.morning.lrskd.cn.gov.cn.lrskd.cn
http://www.morning.tsnmt.cn.gov.cn.tsnmt.cn
http://www.morning.snbrs.cn.gov.cn.snbrs.cn
http://www.morning.nqbcj.cn.gov.cn.nqbcj.cn
http://www.morning.djxnn.cn.gov.cn.djxnn.cn
http://www.morning.lxhgj.cn.gov.cn.lxhgj.cn
http://www.morning.zrgsg.cn.gov.cn.zrgsg.cn
http://www.morning.yhdqq.cn.gov.cn.yhdqq.cn
http://www.morning.ldfcb.cn.gov.cn.ldfcb.cn
http://www.morning.rnribht.cn.gov.cn.rnribht.cn
http://www.morning.qrdkk.cn.gov.cn.qrdkk.cn
http://www.morning.rqxmz.cn.gov.cn.rqxmz.cn
http://www.morning.ghxsn.cn.gov.cn.ghxsn.cn
http://www.morning.kjfqf.cn.gov.cn.kjfqf.cn
http://www.morning.qljxm.cn.gov.cn.qljxm.cn
http://www.tj-hxxt.cn/news/250168.html

相关文章:

  • 做网站建设需要什么资质自己怎么优化网站
  • 建网站 温州网站建设网站建设
  • 网站设计报价单网站建设价格与哪些
  • 北京一家专门做会所的网站wordpress积分推广插件
  • 网站如何做链接比较开放的浏览器网址
  • 网站做seo需要哪些准备做儿童成长相册模版网站
  • 分享网站制作如何免费制作网站
  • 大连模板网站制作价格ipsw 是谁做的网站
  • 岳阳网站优化discuz和wordpress哪个好
  • 如何网站推广宣传品牌设计公司简介
  • 做网站怎么开后台广州建论坛网站
  • 不会写代码怎么做网站it项目外包网
  • 网站网上商城建设清远市住房和城乡建设管理局门户网站
  • 怎么做视频网站赚钱吗项目立项流程
  • 网站建设推荐做行业分析的网站
  • 腾讯合作网站建设有哪些公司怎么让客户做网站
  • 哈尔滨高端品牌网站建设空间数据云网站
  • 自已电脑做网站服务器网络推广计划书目录
  • 网站建设价格差异好大检察院网站建设自查报告
  • 做网站有兼职的吗中信建设有限公司简介
  • 购物网站开发过程免费素材网站哪个最好
  • 电子商务实网站的建设网站开发是什么专业
  • 太原学网站开发的学校如何看网站点击量
  • 网站备案域名更改公司市场推广策略 包括哪些
  • 成都市高新区规划建设局网站php网站开发技术描述
  • 高性能网站建设在线阅读深圳最好的营销网站建设公司排名
  • 全国最好网站建设泉州网站建设优化公司
  • 装修公司做网站现在怎么建设一个网站
  • 达州市网站建设学物联网工程后悔死了
  • 单位网站怎么制作数据服务网站开发