- 博客(6)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 算法导论 — 思考题15-12 签约棒球自由球员
（签约棒球自由球员）假设你是一支棒球大联盟球队的总经理。在寒季休季期间，你需要签入一些自由球员。球队老板给你的预算为XXX美元，你可以使用少于XXX美元来签入球员。但如果超支，球队老板就会解雇你。 你正在考虑在NNN个不同位置签入球员，在每个位置上，有PPP个该位置的自由球员供你选择。由于你不希望任何位置过于臃肿，因此每个位置最多签入一名球员（如果在某个特定位置上你没有签入任何球员，则意味着计...
2018-11-25 00:21:37
1252
1
原创 算法导论 — 思考题15-11 库存规划
（库存规划）Rinky Dink公司是一家制造溜冰场冰面修整设备的公司。这种设备每个月的需求量都在变化，因此公司希望设计一种策略来规划生产，需求是给定的，即它虽然是波动的，但是是可预测的。公司希望设计接下来nnn个月的生产计划。对第iii个月，公司知道需求did_idi，即该月能够销售出去的设备的数量。令D=∑i=1ndiD = \sum_{i=1}^nd_iD=∑i=1ndi 为后nnn个...
2018-11-24 01:51:04
4831
原创 算法导论 — 思考题15-10 投资策略规划
（投资策略规划）你所掌握的算法知识帮助你从Acme计算机公司获得了一份令人兴奋的工作，签约奖金1万美元。你决定利用这笔钱进行投资，目标是10年后获得最大回报。你决定请Amalgamated投资公司管理你的投资，该公司的投资回报规则如下。该公司提供nnn种不同的投资产品，从111~nnn编号。在第jjj年，第iii种投资产品的回报率为rijr_{ij}rij。换句话说，如果你在第jjj年在第iii...
2018-11-24 01:11:56
1989
1
原创 算法导论 — 思考题15-9 字符串拆分
（字符串拆分）某种字符串处理语言允许程序员将一个字符串拆分为两段。由于此操作需要复制字符串，因此要花费nnn个时间单位来将一个nnn个字符的字符串拆分为两段。假定一个程序员希望将一个字符串拆分为多段，拆分的顺序会影响所花费的时间。例如，假定这个程序员希望将一个20个字符的字符串在第2个、第8个及第10个字符后进行拆分（字符由左至右，从1开始升序编号）。如果她按由左至右的顺序进行拆分，则第一次拆分花...
2018-11-21 23:34:55
3772
原创 算法导论 — 思考题15-8 基于接缝裁剪的图像压缩
（基于接缝裁剪(seam carving)的图像压缩）给定一幅彩色图像，它由一个m×nm×nm×n的像素数组A[1..m,1..n]A[1..m, 1..n]A[1..m,1..n]构成，每个像素是一个红绿蓝(RGB)亮度的三元组。假定我们希望轻度压缩这幅图像。具体来说，我们希望从每一行中删除一个像素，使得图像变窄一个像素。但为了避免影响视觉效果，我们要求相邻两行中删除的像素必须位于同一列或相邻列...
2018-11-21 01:15:42
1383
原创 算法导论 — 思考题15-6 公司聚会计划
（公司聚会计划）一位公司主席正在向Stewart教授咨询公司聚会的计划。公司的内部结构关系是层次化的，即员工按“主管─下属”关系构成一颗树，根结点为公司主席。人事部按“宴会交际能力”为每个员工打分，分值为实数。为了使所有参加聚会的员工都感到愉快，主席不希望员工及其直接主管同时出席。 公司主席向Stewart教授提供公司结构树，采用10.4节介绍的左孩子右兄弟表示法描述。树中每个结点除了保存指针...
2018-11-20 16:54:04
2800
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人