[管理运筹学]线性规划&单纯形法的各种姿势(题目:[NOI2008]志愿者招募)

题目描述 申奥成功后,布布经过不懈努力,终于成为奥组委下属公司人力资源部门的主管。布布刚上任就遇到了一个难题:为即将启动的奥运新项目招募一批短期志愿者。经过估算,这个项目需要$ N $天才能完成,其中第 $ i $ 天至少需要$A_i$个人。 布布通过了解得知,一共有$M$类志愿者可以招募。其中第$i$类可以从第$S_i$ 天工作到第 $ T_i $ 天,招募费用是每人$C_i$ 元。新官上任三把火,为了出色地完成自己的工作,布布希望用尽量少的费用招募足够的志愿者,但这并不是他的特长。于是布布找到了你,希望你帮他设计一种最优的招募方案。 ...

2019年6月29日 · 3564 words · rewine

[管理运筹学]指派问题的匈牙利算法及其c++实现 (例:「网络流 24 题」分配问题 )

题目描述 有 n 件工作要分配给 n 个人做。第 i 个人做第 j 件工作产生的效益为 c[i][j] 。试设计一个将 n 件工作分配给 n 个人做的分配方案,使产生的总效益最大。 输入格式: 文件的第 1 行有 1 个正整数 n,表示有 n 件工作要分配给 n个人做。 接下来的n 行中,每行有 n 个整数 c[i][j],表示第 i个人做第 j 件工作产生的效益为 c[i][j]。 输出格式: 两行分别输出最小总效益和最大总效益。 ...

2019年6月28日 · 2181 words · rewine

[c语言课程设计] 重排九宫问题

题目 重排9宫 设计内容: 编写软件模拟排九宫。从九宫的某个状态出发,移动格子中的数字,使9宫格中的数字顺序排列,空格在最后。 设计功能: 1、九宫初始化,绘制九宫初始状态。9宫格中只有一个位置是空的,其它位置分别是1-8的8个数字, 2、手工输入移动九宫的步骤,如11d(第一行一列格中数字下移),22r(第二行二列格中数字右移),23u(第二行三列格中数字上移)等,记录移动后九宫状态,并形象绘制。要求判断移动是否合法。一次只能移动一个数字,并且只能到相邻的空格子中。 3、记录从初始状态以后的移动步骤。 4、判断成功状态,并给出成功提示。 5、你能否让计算机自动求解(思考选作)。 ...

2019年2月5日 · 1722 words · rewine