![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM
文章平均质量分 61
gz949952519
美丽优于丑陋,清楚优于含糊,简单优于复杂,复杂优于繁琐,平坦优于曲折。
展开
-
ACM 任务分配问题
任务分配问题Problem Description现有 n 件任务和无限多台的机器,任务可以在机器上得到处理。每件任务的开始时间为 si,完成时间为 ei,[si, ei]为处理任务的时间范围。2 个任务重叠是指 2 个任务的时间范围有重叠。例如,[1, 4]与[2, 4]重叠,[1, 4]与[4, 7]重叠。一个可行的任务分配是指在分配中没有 2 件重叠的任务分配给同一台机器。对于给定...原创 2018-07-19 08:52:50 · 3295 阅读 · 0 评论 -
ACM 木材加工问题
Problem Description工厂准备使用机器加工一批木材 。 每根木材有两个参数 l 和 w , 即木材的长度和木材的重量 。 由于只有一台机器 , 所以木材只能一次加工一根 。在加工每根机器前,需要设置一下机器,这需要花费一定的时间,我们称为设置时间。设置时间可以按如下方法计算:( 1 )机器加工第一根木材时,需要 1分钟的设置时间;( 2 )加工完一根木材 ( 参数为 l 和...原创 2018-07-19 09:02:33 · 1396 阅读 · 0 评论 -
ACM 旅行时间问题
Problem Description小明准备骑单车从 A 地到 B 地旅行,A 地与 B 地的距离是 4.5 公里。A 地到 B 地路上除了小明外还有许多的单车一族,他们也骑单车从 A 地前往 B 地,假设他们在从 A 地到 B 地的公路上,骑车的速度总是固定的。小明有个特殊的习惯,他总是要和别人一起骑车,这样才不会孤单。假设小明现在在 A 地,他会在那等待一个也是到 B 地旅行的人,...原创 2018-07-19 09:14:43 · 477 阅读 · 0 评论 -
ACM 整数接力问题
Problem Description所谓整数接力是指将n个正整数前后拼接成一个数。不同的接力方式将得到不同的结果。例如n=3时,3个正整数1,2,3的接力结果有:123,132,213,231,312,321。编程任务:对于给定的n个正整数,请找出一种最佳的接力方式,使得采用该接力方式得到的正整数最大。Input第1行是一个正整数n(0<n<=10000),接下来有n行...原创 2018-07-19 09:23:05 · 452 阅读 · 0 评论 -
ACM 雷达设置问题
Problem Description假设海岸线是一条无线长的直线,海岸线的一边是海,一边是陆地,大海中的每个小岛屿可以看成是一个点 。 为了简化题目 , 我们把它看成是一个坐标轴 , X 轴是海岸线 , Y> 0的区域是海, Y<0 的区域是陆地,每个小岛屿就是 Y>0 区域上的一个点。工作人员准备在海岸线上放置一些雷达,每个雷达有一个固定的作用范围,是一个半径为 ...原创 2018-07-19 09:41:51 · 963 阅读 · 0 评论 -
掷骰子
掷骰子 概率论的起源与赌博问题有关。16世纪,意大利的学者吉罗拉莫•卡尔达诺(Girolamo Cardano,1501——1576)开始研究掷骰子等赌博中的一些简单问题。17世纪中叶,当时的法国宫廷贵族里盛行着掷骰子游戏,游戏规则是玩家连续掷 4 次骰子,如果其...原创 2019-07-13 17:08:22 · 396 阅读 · 0 评论