算法第五章上机实践报告

1、实践题目：工作分配问题

2、问题描述

设有n件工作分配给n个人。将工作i分配给第j个人所需的费用为cij 。设计一个算法，对于给定的工作费用，为每一个人都分配1 件不同的工作，并使总费用达到最小。

输入格式:

输入数据的第一行有1 个正整数n (1≤n≤20)。接下来的n行，每行n个数，表示工作费用。

输出格式:

将计算出的最小总费用输出到屏幕。

输入样例:

在这里给出一组输入。例如：

输出样例:

在这里给出相应的输出。例如：

3、算法描述（包括解空间，画出测试样例的解空间树，剪枝（约束函数或限界函数）方法描述）

用c[i][j]存储将工作i分配给第j个人所需的费用，用v[j] 标记第j个人是否已分

配工作；若v[i]=1，则该工人已分配工作，跳过，若v[i]=0,则给该工人分配工作，

剪枝方法：若当前工人的费用加上之前的总费用大于目前求得的最少费用则不继续执行。

4、心得体会（对本次实践收获及疑惑进行总结）

这次实验的内容是回溯法的相关内容，可能是因为对回溯法和剪枝函数理解不够，在结对编程的时候不知道怎么把

剪枝函数表示出来，但在队友的帮助还是完成了题目，在这个过程中也对回溯法和剪枝函数加深了了解。

转载于:https://www.cnblogs.com/-Kdj/p/10164860.html

算法第五章上机实践报告相关推荐

python第五章上机实践报告_第五章实践报告 - osc_kk5bjg1i的个人空间 - OSCHINA - 中文开源技术交流社区...
1.实践问题:工作分配问题 2.问题描述设有n件工作分配给n个人.将工作i分配给第j个人所需的费用为cij . 设计一个算法,对于给定的工作费用,为每一个人都分配1 件不同的工作,并使总费用达到最小 ...
算法第5章上机实践报告
一.实践题目 (工作分配问题) 7-2 工作分配问题 (20 分) 设有n件工作分配给n个人.将工作i分配给第j个人所需的费用为cij . 设计一个算法,对于给定的工作费用,为每一个人都分配1 件不同 ...
mysql第五章上机事务_算法第五章上机实践
设有n件工作分配给n个人.将工作i分配给第j个人所需的费用为cij . 设计一个算法,对于给定的工作费用,为每一个人都分配1 件不同的工作,并使总费用达到最小. 输入格式: 输入数据的第一行有1 个正 ...
python第二章上机实践_第二章上机实践报告
设计一个平均时间为O(n)的算法,在n(1<=n<=1000)个无序的整数中找出第k小的数. 提示:函数int partition(int a[],int left,int right)的 ...
Python程序设计与算法基础教程（第二版）微课版第四章上机实践答案
Python程序设计与算法基础教程(第二版)微课版第四章上机实践答案 2. def generate(L) : #生成杨辉三角的一行List = [1]for x in range(1,len(L) ...
Python 程序设计与算法基础教程（第二版）第四章上机实践
第四章上机实践部分参考答案 2.格式化杨辉三角 3.求直角三角形周长和面积 4.随机数 5.党费 6.袖珍计算器 7.判断三边构成三角形 8.鸡兔 9.计算e的x次方近似值 10.平方根 11.余数 ...
大学计算机基础上机实践报告,大学计算机基础上机实践报告书册.doc
大学计算机基础上机实践报告书册 Windows XP的基本操作 [思考与实践] 将一个文件删除,然后清空回收站,该文件还可以恢复到原来位置吗? 答:一般情况下不能在桌面上新建一个名称为"计 ...
java第五章上机流程图,第五章汇编语言程序设计
第五章汇编语言程序设计Tag内容描述: 1.1 第5章汇编语言程序设计概述顺序程序设计分支程序设计循环程序设计子程序设计 2 5 1 概述汇编程序中的语句编写汇编程序的一般步骤 3 一 ...
python第三章上机实践_《机器学习Python实践》读书笔记-第三章
<机器学习Python实践>,第三章,第一个机器学习项目以往目录:橘猫吃不胖:<机器学习Python实践>读书笔记-第一章zhuanlan.zhihu.com 书中介绍了一 ...