Loading docs/math/linear-programming.md +8 −5 Original line number Diff line number Diff line Loading @@ -10,13 +10,16 @@ 我们以[《算法导论》](https://mitpress.ublish.com/ereader/1/?preview#page/Cover)中线性规划一节提出的问题为例: > 假如你是一位~~毒瘤~~政治家,试图赢得一场选举,你的选区有三种:市区,郊区和乡村,这些选区分别有 100000、200000 和 50000 个选民,尽管并不是所有人都有足够的社会责任感去投票,你还是希望每个选区至少有半数选民投票以确保你可以当选 > 假如你是一位政治家,试图赢得一场选举,你的选区有三种:市区,郊区和乡村,这些选区分别有 100000、200000 和 50000 个选民,尽管并不是所有人都有足够的社会责任感去投票,你还是希望每个选区至少有半数选民投票以确保你可以当选 > > 显而易见的,你是一个正直、可敬的人,然而你意识到,在某些选区,某些议题可以更有效的赢取选票。你的首要议题是修筑更多的道路、枪支管制、农场补贴以及调整汽油税。你的竞选班子可以为你估测每花费 $1000 做广告,在每个选区可以赢取或者失去的选票的数量(千人),如下表所示: > | 政策 | 市区 | 郊区 | 乡村 |\|--------\|----\|----\|----\|| 修路 | -2 | 5 | 3 | > | 枪支管制 | 8 | 2 | -5 | > | 农场补贴 | 0 | 0 | 10 | > | 汽油税 | 10 | 0 | -2 | | 政策 | 市区 | 郊区 | 乡村 | | ---- | --- | --- | --- | | 修路 | -2 | 5 | 3 | | 枪支管制 | 8 | 2 | -5 | | 农场补贴 | 0 | 0 | 10 | | 汽油税 | 10 | 0 | -2 | 你的目标是计算出要在市区,郊区和乡村分别获得至少 50000,100000 和 25000 张选票所花费的最少钱数 Loading Loading
docs/math/linear-programming.md +8 −5 Original line number Diff line number Diff line Loading @@ -10,13 +10,16 @@ 我们以[《算法导论》](https://mitpress.ublish.com/ereader/1/?preview#page/Cover)中线性规划一节提出的问题为例: > 假如你是一位~~毒瘤~~政治家,试图赢得一场选举,你的选区有三种:市区,郊区和乡村,这些选区分别有 100000、200000 和 50000 个选民,尽管并不是所有人都有足够的社会责任感去投票,你还是希望每个选区至少有半数选民投票以确保你可以当选 > 假如你是一位政治家,试图赢得一场选举,你的选区有三种:市区,郊区和乡村,这些选区分别有 100000、200000 和 50000 个选民,尽管并不是所有人都有足够的社会责任感去投票,你还是希望每个选区至少有半数选民投票以确保你可以当选 > > 显而易见的,你是一个正直、可敬的人,然而你意识到,在某些选区,某些议题可以更有效的赢取选票。你的首要议题是修筑更多的道路、枪支管制、农场补贴以及调整汽油税。你的竞选班子可以为你估测每花费 $1000 做广告,在每个选区可以赢取或者失去的选票的数量(千人),如下表所示: > | 政策 | 市区 | 郊区 | 乡村 |\|--------\|----\|----\|----\|| 修路 | -2 | 5 | 3 | > | 枪支管制 | 8 | 2 | -5 | > | 农场补贴 | 0 | 0 | 10 | > | 汽油税 | 10 | 0 | -2 | | 政策 | 市区 | 郊区 | 乡村 | | ---- | --- | --- | --- | | 修路 | -2 | 5 | 3 | | 枪支管制 | 8 | 2 | -5 | | 农场补贴 | 0 | 0 | 10 | | 汽油税 | 10 | 0 | -2 | 你的目标是计算出要在市区,郊区和乡村分别获得至少 50000,100000 和 25000 张选票所花费的最少钱数 Loading