搜索资源列表
LimitBin
- 装箱问题：在装箱问题中，有若干个容量为c 的箱子和n 个待装载入箱子中的物品。物品i 需占 用s[i]个单元（0< s[i]≤c）。成功装载是指能把所有物品都装入箱子。最优装载是指使用最 少箱子的成功装载。 例如某运输公司要把包裹装入卡车中，每个包裹都有一定的重量，且每辆卡车也有其载 重限制（假设每辆卡车的载重都一样）。在卡车装载问题中，希望用最少的卡车来装载包裹。 此问题可看作装箱问题。卡车对应于箱子，包裹对应于物品。 解装箱问题的Best Fit 算法： 设
firstfit
- 装箱问题的首次适应firstfit方法实现。VC开发图形界面显示。每次点击一下运行按钮装入一个箱子。箱子大小随机生成-crates of the first to adapt firstfit method. VC graphical interface shows. Each button click operation packed a box. Box size random generation
push
- 对于给顶的仓库局,以及仓库管理员在仓库中的位置和箱子的开始位置和目标位置,设计一个解推箱子问题的分支限界法,计算出仓库管理员将箱子从开始位置推到目标位置所需的最少推动次数.
PushBox
- 推箱子游戏 为研究A*寻路算法的实现，编写了一个老游戏，希望对新手有所帮助。
185pushbox
- 用C写的推箱子游戏，代码质量高，很有参考价值
tuixiangzi
- 推箱子游戏,这是用matlab语言编写的源程序，有意思。
推箱子小游戏
- 数据结构小作业，用C++做的一个推箱子的小游戏，小巧简单-data structures small operation, with C do a little game magazines, compact simple
数据结构的C++描述
- 目 录 译者序 前言 第一部分 预备知识 第1章 C++程序设计 1 1.1 引言 1 1.2 函数与参数 2 1.2.1 传值参数 2 1.2.2 模板函数 3 1.2.3 引用参数 3 1.2.4 常量引用参数 4 1.2.5 返回值 4 1.2.6 递归函数 5 1.3 动态存储分配
ai
- 强大的推箱子人工智能算法 -ai
winep_code
- 这是一个典型的产生式系统的算法题.用的是有界深度优先的递归算法,是用C++Builder4.0写的.这也是人工智能或者程序设计竞赛题中最基本最常用的算法.如果自己动手编程实现了一个这样的题目,那么很多相关的题目也就都一样可以做了,比如"四皇后问题","推箱子问题","传教士和野人问题"等等。 利用深度优先的算法都是不一定能找到最优路径的,而且如果解路径过长的话还可能会搜索失败.如果保证要找到最优路径需要用另一些算法,比如宽度优先算法.无论是哪一种算法,如果问题稍微复杂一点的话,都要解决"
box
- 由文件input.txt提供输入数据。输入文件第1 行有2个正整数n和m（1<=n,m<=100）， 表示仓库是n×m个格子的矩形阵列。接下来有n行，每行有m个字符，表示格子的状态。 S 表示格子上放了不可移动的沉重货物； w 表示格子空闲； M 表示仓库管理员的初始位置； P 表示箱子的初始位置； K 表示箱子的目标位置。 -Provided by the input data file input.txt. Line 1 input file ther
Classic_Data_Structures
- 包含经典数据结构及其算法小例子，如单链表，栈的操作，推箱子等。对学习数据结构的朋友来说，应该有所帮助。-The classic data structures and algorithms with small examples, such as a single linked list, stack operation, Sokoban and so on. Of learning data structures friends, should help.
ctest
- 推箱子状态空间搜索,慢慢研究吧。分支限界法，采用优先队列实现-tuixiangzi
box_5
- 装箱问题解法集，共5个。 问题：有一个箱子容量为v(正整数，o≤v≤20000)，同时有n个物品(o≤n≤30)，每个物品有一个体积 (正整数)。要求从 n 个物品中，任取若千个装入箱内，使箱子的剩余空间为最小。 -Bin-packing problem solution sets, a total of 5. Q: Is there a box capacity of v (a positive integer, o ≤ v ≤ 20000), at the same time there
LinearList
- 线性表的数组实现、链表实现、模拟指针、间接寻址和箱子排序。-A linear array of the table implementation, linked list implementation, analog pointer, indirect addressing and sorting boxes.
zhuangxiang
- 经典的Binpacking问题就是要求把一定数量的物品放入容量相同的箱子中，使得每个箱子中的物品大小之和不超过箱子容量并使所用的箱子数目最少。更形式化的描述为：给定n个物品的集合S，要将这些物品装入若干个箱子中，其中第i个物品体积为si，0<si=<1，且每个箱子的体积恒定设为1，Binpacking问题是如何装入物品才能使所用的箱子数最少。-zhuangxiang
linear_binsort
- c++ 箱子排序完整代码。使用模板实现。-c++ code in the box complete sequencing. Use of templates.
box_problem
- 完整实现装箱子问题，并利用vs2005建立控制台完整演示工程。算法描述： 1.给定单个箱子的容量 2.输入需要装入箱子的物品个数 3.分别输入待装入箱子的物品的容量 4.结果输出：将所有物品装箱子的最佳方案 -Complete implementation of the loading box problem and establish a console full advantage of vs2005 demo project. Algorithm descr iptio
c4
- 装箱问题 问题描述：装箱问题可简述如下：设有编号为0、1、…、n-1的n种物品，体积分别为v0、v1、…、vn-1。将这n种物品装到容量都为V的若干箱子里。约定这n种物品的体积均不超过V，即对于0≤i＜n，有0＜vi≤V。不同的装箱方案所需要的箱子数目可能不同。装箱问题要求使装尽这n种物品的箱子数要少-Packing problem Problem Descr iption: Packing problem can be summarized as follows: with numbe
箱子装载
- 运用多种数据结构完成箱子装载问题，包括二叉树算法，DBS树等(Use a variety of data structures to complete box loading problems, including two fork tree algorithm, DBS tree and so on)