t0ur1st

工作分布问题

题目描述： 设有n件工作分配给n个人，将工作i分配给第j个人所需的费用为。试设计一个算法，为每一个人都分配1件不同的工作，并使总费用达到最小。设计一个算法，对于给定的工作费用，计算最佳工作分配方案，使总费用达到最小。 输入描述： 第1行有1个正整数n(1≤n≤20)，接下来的n行，每行有n个数表示工 […]

 C++
3.88k 0 10

最小重量机器设计问题

题目描述： 设某一机器由n个部件组成，每一种部件都可以从m个不同的供应商处购得。设是从供应商j处购得的部件i的重量，是相应的价格。试着设计一个算法，给出总价格不超过c的最小重量机器设计。 输入描述： 第1行有3个正整数n, m, d。接下来的2n行，每行n个数，前n行是c，后n行是w。 输出描述： […]

 C++
4.02k 0 7

电路布线

题目描述： 在解决电路布线问题时，一种很常用的方法就是在布线区域叠上一个网格，该网格把布线区域划分成m*n个方格，布线时，转弯处必须采用直角，如已经有某条线路经过一个方格时，则在该方格上不允许叠加布线。如下图所示，如从一个方格a(2，1)的中心点到另一个方格b（8,8）的中心点布线时， 每个方格布线 […]

 C++, HBUOJ
4.63k 0 3

别翻了宝贝儿❤\(✿◕‿◕✿)
...人家都已经被你看光了欸(*/ω\*)

 
召唤蕾姆