龚政的博客

任务分配问题Problem Description现有 n 件任务和无限多台的机器，任务可以在机器上得到处理。每件任务的开始时间为 si，完成时间为 ei，[si, ei]为处理任务的时间范围。2 个任务重叠是指 2 个任务的时间范围有重叠。例如，[1, 4]与[2, 4]重叠，[1, 4]与[4, 7]重叠。一个可行的任务分配是指在分配中没有 2 件重叠的任务分配给同一台机器。对于给定...

Problem Description工厂准备使用机器加工一批木材 。 每根木材有两个参数 l 和 w ， 即木材的长度和木材的重量 。 由于只有一台机器 ， 所以木材只能一次加工一根 。在加工每根机器前，需要设置一下机器，这需要花费一定的时间，我们称为设置时间。设置时间可以按如下方法计算：（ 1 ）机器加工第一根木材时，需要 1分钟的设置时间；（ 2 ）加工完一根木材 （ 参数为 l 和...

 Problem Description小明准备骑单车从 A 地到 B 地旅行，A 地与 B 地的距离是 4.5 公里。A 地到 B 地路上除了小明外还有许多的单车一族，他们也骑单车从 A 地前往 B 地，假设他们在从 A 地到 B 地的公路上，骑车的速度总是固定的。小明有个特殊的习惯，他总是要和别人一起骑车，这样才不会孤单。假设小明现在在 A 地，他会在那等待一个也是到 B 地旅行的人，...

Problem Description所谓整数接力是指将n个正整数前后拼接成一个数。不同的接力方式将得到不同的结果。例如n=3时，3个正整数1，2，3的接力结果有：123，132，213，231，312，321。编程任务：对于给定的n个正整数，请找出一种最佳的接力方式，使得采用该接力方式得到的正整数最大。Input第1行是一个正整数n(0<n<=10000),接下来有n行...

 Problem Description假设海岸线是一条无线长的直线，海岸线的一边是海，一边是陆地，大海中的每个小岛屿可以看成是一个点 。 为了简化题目 ， 我们把它看成是一个坐标轴 ， X 轴是海岸线 ， Y> 0的区域是海， Y<0 的区域是陆地，每个小岛屿就是 Y>0 区域上的一个点。工作人员准备在海岸线上放置一些雷达，每个雷达有一个固定的作用范围，是一个半径为 ...

掷骰子 概率论的起源与赌博问题有关。16世纪，意大利的学者吉罗拉莫•卡尔达诺（Girolamo Cardano，1501——1576）开始研究掷骰子等赌博中的一些简单问题。17世纪中叶，当时的法国宫廷贵族里盛行着掷骰子游戏，游戏规则是玩家连续掷 4 次骰子，如果其...