算法设计与分析
uuup111
这个作者很懒,什么都没留下…
展开
-
算法第四次作业-分支限界法求解作业分配问题
一、运行环境:Win7、Spyder、Python3.7二、运行过程说明:数据文件格式:输入数据来源于文件,input_assign04_0*.dat。文件内是n*n矩阵的元素,每行的元素代表每个工人完成该任务所需要的时间,每列代表某个工人完成每个工作需要的时间,读出的数据放在嵌套了列表的列表matrix中。输入格式:在Spyder中运行程序,输入测试数据集文件编号。...原创 2019-11-30 10:06:35 · 8849 阅读 · 0 评论 -
算法第四次作业-回溯法求解作业分配问题
一、运行环境:Win7、Spyder、Python3.7二、运行过程说明:数据文件格式:输入数据来源于文件,input_assign04_0*.dat。文件内是n*n矩阵的元素,每行的元素代表每个工人完成该任务所需要的时间,每列代表某个工人完成每个工作需要的时间,读出的数据放在嵌套了列表的列表matrix中。输入格式:在Spyder中运行程序,输入测试数据集文件编号。或...原创 2019-11-30 09:58:51 · 3729 阅读 · 0 评论 -
算法第三次作业-哈夫曼编码压缩文件
一、运行环境:Win7、python3.7二、运行过程说明:数据文件格式:txt、docx、csv、doc、pdf、xls等任意格式的文件。输入格式:首先,在cmd中进入代码所在的目录;然后,输入python 0/1 被压缩文件名称 压缩后的文件名称 。(其中0代表压缩,1代表解压缩)本次数据:操作(以文件1为例):压缩文件:python main.py 0 ...原创 2019-11-30 09:54:00 · 1173 阅读 · 0 评论 -
算法第二次作业-装配线分配问题
一、运行环境:Win7、Dev-C++二、运行过程说明:数据文件格式:第一行是线路1上的各个装配站装配的时间; 第二行是线路2上的各个装配站装配的时间; 第三行是线路1上的装配站到线路2的(下一个)装配站的运输时间; 第四行是线路2上的装配站到线路1的(下一个)装配站的运输时间 ; 第五行是底盘分别到线路1和线路2的第一个装配站所需要的时间; 第六行是线路1和线路2的最后...原创 2019-11-30 09:46:05 · 544 阅读 · 0 评论 -
算法第一次作业-邮局选址问题
一、运行环境:Win7、MyEclipse、JDK8二、运行过程说明:数据文件格式:第一行是居民数量n的取值,第2~n+1行是每家的位置及权重。输入格式:输入测试数据集文件编号。输出:排序后X轴坐标排序后X轴坐标对应权值排序后Y轴坐标排序后Y轴坐标对应的权值邮局位置三、算法设计3.1问题描述: 在一个按照东西和南北方向划分...原创 2019-11-30 09:38:01 · 3496 阅读 · 0 评论 -
第一次作业 邮局位置问题的带权中位数解法证明
邮局位置问题的带权中位数解法证明版权声明:本文为CSDN博主「crasyangel」的原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接及本声明。原文链接:https://blog.csdn.net/crasyangel/article/details/10368243...原创 2019-09-19 17:43:07 · 375 阅读 · 0 评论 -
邮局选址问题-带权中位数
一、运行环境:Win7、MyEclipse、JDK8二、运行过程说明:数据文件格式:第一行是居民数量n的取值,第2~n+1行是每家的位置及权重。输入格式:输入测试数据集文件编号,范围:1~6。输出:排序后的X轴坐标排序后的X轴坐标对应的权值所有居民点权值之和排序后的Y轴坐标排序后的Y轴坐标对应的权值为所有居民点权值之和邮局位置三、算法设计问题描述:在一个按照东西和...原创 2019-09-19 18:00:48 · 1677 阅读 · 0 评论