工作分配问题
来源:互联网 发布:上瘾网络剧微博 编辑:程序博客网 时间:2024/05/17 22:36
设有n件工作分配给n个人。将工作i分配给第j个人所需要的费用为cij。试设计一个算法,为每个人分配1件不同的工作,并使总费用达到最小。
#include<stdio.h>#define n 3int price[n][n] = {10,2,3,2,3,4,3,4,5};//费用 int minprice = 10000;int tempprice;int a[n];//用于保存哪个人干了哪个工作bool ok(int t){int i;for(i = 0;i < t;i ++){if(a[t] == a[i]){//表示出现同一个工作分配给了两个人 return false; }}return true;}void nfs(int t){//t表示的是当前在为第t个人分配工作 int i;if(t == n){if(tempprice < minprice){minprice = tempprice;}return;} for(i = 0;i < n;i ++){a[t] = i;tempprice += price[t][i];if(tempprice < minprice && ok(t)){nfs(t + 1); }tempprice -= price[t][i];}} int main(){nfs(0);printf("%d\n",minprice); return 0;}
0 0
- 工作分配问题
- 工作分配问题
- 17085 工作分配问题
- 工作分配问题
- 工作分配问题
- 【9503】工作分配问题
- 工作分配问题
- 工作分配问题
- 工作分配问题
- 工作分配问题
- 工作分配问题
- 工作分配问题 Java 回溯
- 【回溯法】工作分配问题
- 工作分配问题 assignment problem
- 工作分配问题 解题报告
- 匹配(工作分配问题)
- 工作分配问题pascal程序
- 应用分枝限界解决工作分配问题
- 符号三角形问题
- appium安装
- 焦点轮播图
- 第一篇博客,说说Ubuntu Server16.04服务器的安装吧
- java Tree
- 工作分配问题
- EAS BOS开发editUI添加审核反审核操作流程
- 手机上Webview及html5页面调试方法
- 手机九宫格解锁所有可能
- PHP $_SERVER必须掌握的预定义服务变量
- Android Service 返回值
- String 添加链接
- Python +selenium 所有用例执行完后,再退出。进一步节省用例时间所有用例执行完后,再退出。进一步节省用例时间(新建测试交流群651385084)
- 出现 Library ‘/system/lib/libhoudini.so’ not found 问题