陌路寒暄

  • 笔记
  • WEB
  • 随笔
  • 访客墙
  • 友情链接
  • 关于
code
OJ

删数问题

给定n 位(n≤100)正整数a,去掉其中任意k≤n 个数字后,剩下的数字按原次序排列组成一个新的正整数。对于给定的n 位正整数a和正整数k,设计一个算法找出剩下数字组成的新数最小的删数方案。 对于给定的正整数a,计算删去k 个数字后得到的最小数。

2020年1月17日 0条评论 1463点热度 0人点赞 code 阅读全文
OJ

区间覆盖问题

设x<sub>1</sub> , x<sub>2 </sub>,…… , x<sub>n</sub> 是实直线上的n 个点。用固定长度的闭区间覆盖这n 个点,至少需要多少个这样的固定长度闭区间?<br> <br>对于给定的实直线上的n个点和闭区间的长度k,设计解此问题的有效算法,计算覆盖点集的最少区间数,并证明算法的正确性。

2020年1月17日 0条评论 1110点热度 0人点赞 code 阅读全文
OJ

最优服务次序问题

设有n 个顾客同时等待一项服务。顾客i需要的服务时间为t<sub> i</sub>,1≤i≤n。应如何安排n个顾客的服务次序才能使平均等待时间达到最小?平均等待时间是n 个顾客等待服务时间的总和除以n。<br> <br>对于给定的n 个顾客需要的服务时间,计算最优服务次序。

2020年1月17日 0条评论 1971点热度 1人点赞 code 阅读全文
OJ

多处最优服务次序问题

设有n 个顾客同时等待一项服务。顾客i需要的服务时间为t<sub> i</sub>,1≤i≤n。共有s处可以提供此项服务。应如何安排n 个顾客的服务次序才能使平均等待时间达到最小?平均等待时间是n 个顾客等待服务时间的总和除以n。<br> <br>对于给定的n 个顾客需要的服务时间和s的值,计算最优服务次序。

2020年1月17日 0条评论 1254点热度 0人点赞 code 阅读全文
OJ

汽车加油问题

一辆汽车加满油后可行驶n公里。旅途中有若干个加油站。设计一个有效算法,指出应在哪些加油站停靠加油,使沿途加油次数最少。并证明算法能产生一个最优解。 对于给定的n和k个加油站位置,计算最少加油次数。

2020年1月17日 0条评论 991点热度 0人点赞 code 阅读全文
OJ

最优合并问题

给定k 个排好序的序列s<sub>1</sub> , s<sub>2</sub>,……, s<sub>k</sub>&nbsp;, 用2 路合并算法将这k 个序列合并成一个序列。假设所采用的2 路合并算法合并2 个长度分别为m和n的序列需要m + n -1次比较。试设计一个算法确定合并这个序列的最优合并顺序,使所需的总比较次数最少。<br> <br>为了进行比较,还需要确定合并这个序列的最差合并顺序,使所需的总比…

2020年1月17日 0条评论 972点热度 0人点赞 code 阅读全文
1…213214215216217…290

jlqwer

当前 -人在线,共打开 -个页面

最新 热点 随机
最新 热点 随机
Ubuntu24.04更换源地址(新版源更换方式) Ubuntu下PHP安装imagick拓展报错 悬浮窗计时器组件 Ubuntu 重启后 ufw状态变为inactive问题 悬浮窗倒计时组件 linux下去除不可见字符“&;#65279”
Ubuntu24.04更换源地址(新版源更换方式)
刚来到WordPress就被攻击 世界,您好! Ubuntu24.04更换源地址(新版源更换方式) title Python3引发的“血案” html js 动态魔方
友情链接
  • 老董 老董
  • 简忆工具箱 简忆工具箱
  • 深海小涛 深海小涛
  • 翔哥奇思妙想 翔哥奇思妙想
  • 援军 援军
  • 范明明 范明明
  • 搜索引擎蜘蛛鉴别 搜索引擎蜘蛛鉴别
  • Caid Blog Caid Blog
  • Aidea资讯脉动 Aidea资讯脉动
  • 千千 千千
  • 诗酒趁年华 诗酒趁年华
  • 搜索引擎蜘蛛IP大全
  • 简忆博客 简忆博客

COPYRIGHT © 2025 陌路寒暄. ALL RIGHTS RESERVED. Theme Kratos Made By Seaton Jiang

鲁公网安备 37131202371478号 | 鲁ICP备16042736号-4 | doNotClick