- 博客(3)
- 收藏
- 关注
原创 回溯法解决流水作业调度问题(全排列+计算模型+剪枝函数)
同系列算法问题回溯法解决N皇后问题-Python实现(全排列+剪枝)贪心算法解决活动安排-Python实现(排序+贪心选择)问题有n个作业(编号为1~n)要在由两台机器M1和M2组成的流水线上完成加工。每个作业加工的顺序都是先在M1上加工,然后在M2上加工。M1和M2加工作业i所需的时间分别为ai和bi(1≤i≤n)。流水作业调度问题要求确定这n个作业的最优加工顺序,使得从第一...
2019-11-24 13:47:18 4266 5
原创 回溯法解决N皇后问题-Python实现(全排列+剪枝)
同系列算法问题贪心算法解决活动安排-Python实现(排序+贪心选择)N皇后问题问题问题概述分析问题解决问题编程编程流程以及数据类型选择发现问题以及解决最终实现总结程序缺陷以及完善解题心路历程问题在n*n格的棋盘撒上放置彼此不受攻击的n个皇后。按照国际象棋的规矩,皇后可以攻击与之处在同一行或者同一列或者同一斜线上的棋子。N皇后问题等价于在...
2019-11-13 22:56:04 5772 1
原创 Ubuntu16.04无法使用各种连接模式连接网络
ubuntu16.04无法使用各种连接模式连接网络问题概述问题原因分析问题解决问题总结问题概述在一次希望通过镜像安装软件环境时,所以进行联网操作,发现无论如何设置任意一种模式,也无法连接网络。正常情况下,应该是:只要主机可以联网的情况下,使用NAT方式,虚拟机是可以连接网络的。但有一种办法可以联网,那就是将电脑网线进行拔出,再插入,会提示选择“将网线连接到主机还...
2019-11-06 11:20:49 920 4
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人