设有n个任务由k个可并行工作的机器来完成,完成任务i需要时间为 。试设计一个算法找出完成这n个任务的最佳调度,使完成全部任务的时间最早。(要求给出调度方案)
2021-06-22 22:32:51 2KB 回溯算法
1
回溯法之旅行售货问题 回溯法 旅行售货员 回溯法之旅行售货员
2021-06-21 16:04:47 12KB 回溯法之旅行售货员问题
1
尼姆游戏 尼姆游戏 IA 播放器的传统游戏。 规则:对于两个玩家:user 和 Iplayer 棋盘上有一定数量的棋子(早期版本只有 5) 第一个动作可以选择任意数量的棋子,但最小为 1,最大为棋子数减 1。在接下来的动作中,玩家可以在 1 到前一动作的两倍之间选择一些棋子(如果棋盘中有足够的棋子)。 拿走最后一块的玩家获胜。 当前版本:不工作。
2021-06-20 13:10:42 18KB Java
1
c编写的,在不考虑背包价值仅考虑背包重量的情况下,0/1背包问题。
2021-06-20 09:23:31 3KB 回溯
1
这是大一下学期算法的期末作业,用C语言做了一个解迷宫问题的小动画,文件内附源码、开发文档、演示ppt和可执行文件,一看就会,而且充满趣味性,各位看官可以自己看一下,五分绝对物超所值
2021-06-19 10:26:40 3.67MB 回溯法 迷宫问题 C语言
1
给定一块宽度为W的矩形板,矩形板的高度不受限制。现需要从板上分别切割出n个高度为hi,宽度为wi的矩形零件。切割的规则是零件的高度方向与矩形板的高度方向保持一致。问如何切割使得所使用的矩形板的高度h最小?
2021-06-18 20:29:49 24KB 回溯算法 零件切割问题
1
自己搞得个小程序 可快速求解一般的数独题目 input采用文档 简介好用
2021-06-18 16:29:27 203KB 算法 人工智能 c++ 数独
1
Crossword_CSP:使用给定可能单词的回溯来解决简单的填字游戏
2021-06-17 21:48:39 289KB Python
1
这是一个用C++回溯法实现的24点的计算算法,用户随机的输入4个数字可以算出是否存在有用四则运算法则构成的24点的计算公式
2021-06-17 20:53:23 6KB C++ 24点计算 回溯法
1
输入棋盘大小NxN 以及初始位置 程序会运行得到有力方法,用棋盘输出
2021-06-17 08:47:27 55KB 骑士游历-回溯
1