搜索资源列表
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
PushBox
- 推箱子游戏 为研究A*寻路算法的实现,编写了一个老游戏,希望对新手有所帮助。
185pushbox
- 用C写的推箱子游戏,代码质量高,很有参考价值
推箱子小游戏
- 数据结构小作业,用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 动态存储分配
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
LinearList
- 线性表的数组实现、链表实现、模拟指针、间接寻址和箱子排序。-A linear array of the table implementation, linked list implementation, analog pointer, indirect addressing and sorting boxes.
linear_binsort
- c++ 箱子排序完整代码。使用模板实现。-c++ code in the box complete sequencing. Use of templates.
pushing-bin
- 推箱子问题的数据结构C语言实现,功能为推箱子问题-pushing bins
Cpp5
- 推箱子 自己算的算法 不知道好玩吧 大家试试吧-a box
tuixiangzi
- 推箱子 自己算的算法 不知道好玩吧 大家试试吧-boxs that made by my self
Data-structure-experiments
- 数据结构8个实验完整源码+可执行程序 +95个其他程序源码+ 数据结构课程设计报告 C语言程序设计题附答案 C语言课程设计 实验2 顺序查找 排序 实验3 顺序栈基本操作 实验4 顺序循环队列基本操作 实验5 二叉树的建立及遍历 实验6 哈夫曼树的创建及编码 实验7 图的创建及遍历 实验8 查找与排序算法 推箱子游戏 -Complete source of data structures eight experimental the th
Mounted-box
- 利用贪心算法来实现装箱子的最优解运算的算法-Greedy algorithm to implement the algorithm computing the optimal solution of the loaded boxes
pushbox
- 经典的推箱子算法,有点难度。对于算法中的分支界限分析有研究意义-The classic Sokoban algorithm, a little more difficult. Research for the branch and bound algorithm
algorithm-of-data-structure
- 数据结构经典算法源码,包含推箱子、迷宫等小游戏算法-Data structure of classical algorithm source, contains Sokoban maze game algorithm
lvyoubeibao
- 旅游背包问题,采用近似算法BF、CF算法。题目:第i个物体大小为 Si, 箱子尺寸为c(maxSi<c). 现在有n个物体和m个箱子。请问,我们最少需要多少个箱子来储存这些物体? 要求: 输入 文件名 输出:最少箱子数量 文件名对应的文件内容是 第一行 物体数量n 箱子尺寸C 第二行 用空格分隔的i个物体的大小 其中的数字都是整数,物体和箱子均不能分隔-Travel knapsack problem, the use of approximation algor
BESTFIT
- 常用数据结构,箱子装载fitbox(最优匹配问题)。-Common data structure, the box load (best matching)
箱子装载
- 运用多种数据结构完成箱子装载问题,包括二叉树算法,DBS树等(Use a variety of data structures to complete box loading problems, including two fork tree algorithm, DBS tree and so on)