算法第五次实践(代码片段)

lhha lhha     2023-02-12     682

关键词:

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

2、问题描述:

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

输入格式:

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

输出格式:

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

输入样例:

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

3
10 2 3
2 3 4
3 4 5

输出样例:

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

9

3、算法描述(包括解空间,画出测试样例的解空间树,剪枝(约束函数或限界函数)方法描述):
解空间树如下:

技术分享图片

 

剪枝:如果已经选择的人选择的工作的价钱之和大于目前最优解,则剪枝。

方法:人选工作,第一个人选择工作,然后把该人所选的工作标志位置为1,表示已经有人选择了,第二个人就不能选该工作了,回溯的时候则把该工作置为0,表示无人选择,下一个人可以选择。

4、心得体会(对本次实践收获及疑惑进行总结):本次题目一感觉剪枝方面还是有点难,可能还需要继续剪枝。


第五次实验(数组实验)(代码片段)

...数组的初始化方法。3、学习一维数组和多维数组的基本算法。4、掌握字符数组的定义、初始化方法及其元素的引用方法。5、掌握C语言提供的对字符串进行处理的基本库函数二、 查看详情

第五次实训(代码片段)

1packageLHB.inherit;2importjava.util.*;3publicclassExceptionTest456publicstaticvoidmain(String[]args)78try910Scannerin=newScanner(System.in);11intx,y,z;12System.out.print("请输入两个数:");13x=in.nextInt( 查看详情

第五次实验(代码片段)

1.#include<iostream>#include<vector>#include<string>usingnamespacestd;//函数声明voidoutput1(vector<string>&);voidoutput2(vector<string>&);intmain()vector<string&g 查看详情

第五次cplus实验(代码片段)

一。实验结论:1.ex3:代码:#include<iostream>#include<vector>#include<string>usingnamespacestd;voidoutput1(vector<string>&);voidoutput2(vector<string>&);intmain()vector< 查看详情

九周第五次课(代码片段)

11.6MariaDB安装1、下载mariadb-10.2.6-linux-glibc_214-x86_64.tar.gz二进制源码包[[email protected]~]#cd/usr/local/src[[email protected]~]#axel--output=mariadb-10.2.6-linux-glibc_214-x86_64.tar.gzhttps:// 查看详情

第五次作业之四则运算(代码片段)

#-*-coding:utf-8-*-importprofilefromfractionsimportFractionimportrandomdefcount():n=random.randint(1,2)ifn==1:x=[‘+‘,‘-‘,‘*‘,‘÷‘]i=random.randint(1,100)j=random.choice(x)k=random.randint(1,100)ifj==‘+ 查看详情

第五次实训(代码片段)

1、实现如下类之间的继承关系,并编写Music类来测试这些类。2、编写一个Java应用程序,该程序包括3个类:Monkey类、People类和主类E。要求:(1)Monkey类中有个构造方法:Monkey(Strings),并且有个publicvoidspeak()方法,在speak方法中输出... 查看详情

实践第五次随笔作业

 在软件工程的语境里,“敏捷流程”是一系列价值观和方法论的集合,敏捷开发的原则是: 1.今早并持续地交付有价值的软件以满足顾客需求 2.敏捷流程欢迎需求的变化,并利用这种变化来提高用户的竞争优势 3.... 查看详情

软工实践第五次小组作业

这周我们小组学习了第十一章学习内容-----软件设计与实现 首先我们要分析与设计方法   在“需求分析”阶段,我们要搞清楚:在问题领域中的现实世界里,都有哪些实体?如何抽象出我们真正关心的属性?实体... 查看详情

第五次个人作业:个人总结

回望5个月来软件工程实践走过的路,你做了哪些作业;git实训,团队开发AB冲刺等总结这门课程的实践给你带来的提升:懂得团队开发的含义了学习和使用的新软件、新工具;github学习和掌握的新语言、新平台、新框架、新架构... 查看详情

第五次实验(代码片段)

1.(1)在多层继承中,派生类中出现与基类同名成员时,通过对象名.成员名的方式,访问的成员什么?访问的成员是该对象名所在类的成员。(2)通过基类指针访问派生类对象时,基类中成员函数有无关键字virtual,访问的成员分... 查看详情

二周第五次课(代码片段)

2.23/2.24/2.25find命令which从环境变量中查找whereis定期更新后才能用locateyum-yinstallmlocate每天四点更新,手动更新updatedb,locate命令搜不到tmp下的文件,ctrl+l清屏ctrl+d退出ctrl+c停止ctrl+u往前删除一行ctrl+w删除一个字符串ctrl+a行首ctrl+e行尾f... 查看详情

springmvc第五次课ssm整合(代码片段)

SSM框架整合之第五次课复习:​spring业务层​springmvc表现层​mybatis持久层1.整合目标Spring框架,来整合其他框架,想到Spring第一次课,兼容性比较好。还可以整合其他xxx框架。Spring框架整合其他两个框架2.项目搭... 查看详情

第五次小组报告

卢晓东:一周完成了设计模式和统一建模的两个大作业,感觉收获颇丰,无论是在编程能力上还是制作UML图上都有了一定的巩固,当然啦,最重要的是加深了自己对数据库和前端界面的一些了解,相信会对小学期的实践有一定的... 查看详情

软件工程第五次作业(结对作业)(代码片段)

软件工程第五次作业题目本次作业我与合作伙伴选择的是题目1:四则运算生成能够自动生成四则运算练习题可以定制题目数量用户可以选择运算符用户设置最大数(如十以内、百以内等)用户选择是否有括号、是否有小数用户... 查看详情

五周第五次课(代码片段)

8.10shell特殊符号cut命令*任意个任意字符*代表零个或多个任意字符?任意一个字符?只代表一个任意的字符#注释字符表示注释说明,即#后面的内容都会被忽略\脱义字符这个字符会将后面的特殊符号(如*)还原为普通字符|管道福... 查看详情

2018.3.23一周第五次课(代码片段)

1.1系统目录结构Linux各目录及每个目录的详细介绍:参考:https://blog.csdn.net/u013239236/article/details/48845251如何看一个命令依赖哪个库,例:ldd/bin/ls“家”目录概念:Linux系统里的“家目录”(即用户目录)是存放个人数据。除了“r... 查看详情

软件工程第五次作业(代码片段)

1.题目要求能够自动生成四则运算练习题可以定制题目数量用户设置最大数(如十以内、百以内等)用户选择是否有括号、是否有小数用户选择输出方式(如输出到文件、打印机等)最好能提供图形用户界面(根据自己能力选做... 查看详情