搜索资源列表
GA-TSP
- 用育种算法求解售货商问题。设有10个城市,售货商从0号城市出发要把货物送到其他9个城市,且每个城市只能达到一次,最后回到0号城市-breeding algorithm used to solve the problem of goods sold. With 10 cities, sales from 0 to cities starting the goods should be sent to the other nine cities, and each city can only rea
my0-1knapsack
- 给定n 个物品, 物品i重为wi 并且价值为 vi ,背包所能承载的最大容量为 W. 0-1 背包问题即是选择含有着最大总价值的物品的子集且它的容量 ≤W . 用动态规划实现-given n goods, items i weight of wi and value of vi, the backpack can carry a maximum capacity of W. 0-1 knapsack problem that is a choice with a maximum tot
复件 轮渡问题
- 1. 汽车轮渡口,过江渡船每次能载10辆车过江,过江车辆分为客车类和货车类,上渡船有如下规定:同类车先到先上船,客车先于货车上渡船,且每上4辆客车,才允许上一辆货车。若等待客车不足4辆,则从货车代替,若无货车等待允许客车上船。试写一个算法模拟渡口管理。 算法设计: 1客车和货车均建立一个链式队列,初始均为空。以后来一辆车不是货车就是客车,因此可以说整个程序的事件驱动event就是这两个,客车表示1,货车表示0. 2轮船还没有到达时客车和货车均按次序排在
ferry
- 该算法模拟渡口管理。过江渡船每次能载10辆车过江,过江车辆分为客车类和货车类,上渡船有如下规定:同类车先到先上船,客车先于货车上渡船,且每上4辆客车,才允许上一辆货车。若等待客车不足4辆,则从货车代替,若无货车等待允许客车上船。-the algorithm simulation ferry management. Jiang Ferry each can carry 10 cars crossing the river, crossing the river into passenger veh
背包问题程序
- 在0 / 1背包问题中,需对容量为c 的背包进行装载。从n 个物品中选取装入背包的物品,每件物品i 的重量为wi ,价值为pi 。对于可行的背包装载,背包中物品的总重量不能超过背包的容量,最佳装载是指所装入的物品价值最高,即Σpi*xi 取得最大值。-0 / 1 knapsack problem, the need for the capacity of the c loaded backpack. N items from the selected load backpack items, e
LimitBin
- 装箱问题:在装箱问题中,有若干个容量为c 的箱子和n 个待装载入箱子中的物品。物品i 需占 用s[i]个单元(0< s[i]≤c)。成功装载是指能把所有物品都装入箱子。最优装载是指使用最 少箱子的成功装载。 例如某运输公司要把包裹装入卡车中,每个包裹都有一定的重量,且每辆卡车也有其载 重限制(假设每辆卡车的载重都一样)。在卡车装载问题中,希望用最少的卡车来装载包裹。 此问题可看作装箱问题。卡车对应于箱子,包裹对应于物品。 解装箱问题的Best Fit 算法: 设
shopping_Dynamic_Programming
- Jones先生是一位模范丈夫,每个星期六的早晨他的太太都会给它一个购物清单,他只能购买清单上所列的物品并且必须全部买齐。最开始,Jones先生总是穿梭于商店的过道之间,对每样商品选择最便宜的价格购买,但是他逐渐地厌倦了这种方式,并开始了一种新的尝试——对于商店中的每条过道只走一遍,并严格按照清单上物品的顺序购物。现在你要写一个程序来帮助他购物。你所拥有的信息除了清单所列的物品之外,还包括在他选择的整条路线上依次出现的商品和它的价格,你的任务是计算他购齐所有货物的最小花费。-Mr. Jones i
01package
- 背包问题优先队列分枝限界算法 所谓的背包问题,可以描述如下:一个小偷打劫一个保险箱,发现柜子里有N类不同大小与价值的物品,但小偷只有一个容积为M的背包来装东西,背包问题就是要找出一个小偷选择所偷物品的组合,以使偷走的物品总价值最大。这个问题的求解有很多种方法,本程序使用分枝限界法求解。-knapsack problem Branch and Bound priority queue algorithm called knapsack problem can be described as f
cangku
- 某商场有如下的几种货品:衬衣、鞋子、帽子、裤子、冰箱、电视、立柜、壁橱、沙发。每一种货物都有详细的说明信息。 衬衣:布料、尺寸、单价、产地、库存量、所属货柜; 鞋子:皮料、尺寸、单价、产地、库存量、所属货柜; 帽子:布料、样式(平顶或尖顶)、尺寸、单价、产地、库存量、所属货柜; 裤子:布料、尺寸、单价、产地、库存量、所属货柜; 冰箱:制冷类型、样式(二门或三门)、颜色、尺寸、单价、产地、库存量、重量、所属货柜; 电视:样式(彩色或黑白)、颜色、尺寸、单价、产地、库存量、重
hldwt
- 人工智能小模型,货郎担问题,一个简单的 实例-Artificial intelligence model:a simple instance of goods selling burden problem.
avl_tree
- 1.本程序由本人采用vc++ 6.0编写,包括了排序平衡二叉树的整套算法(包括插入、删除、查找以及其测试算法)。 2.运行myavl_vc.exe输入树的初始结点个数,确定后本程序将在内存中生成一棵相应结点数的二叉树,在此基础上你可以进行各种操作(插入、删除、查找以及测试其平衡性、排序性等) 3.每一个结点信息包括\"商品编码\"、\"商品名称\",且以\"商品编码\"作为关键字 4.初始生成的树的结点的商品编码为从1按顺序递增,商品名称为\"生成的商品\"加上商品编码 5.程序中的随
用c实现的商品货架算法
- 问题描述: 假设一个商店,它有一个货架和一个仓库,当货架上的商品数量少于一定的数目时,从仓库运一定数量的商品摆到货架上,当仓库里的商品的数量少于一定的数目时,购买商品把仓库填满,商品的出售要按照商品的生产日期来,快要过期的商品要先出售。 解决问题的方法: 用了两个栈和 一个队列,把队列当作仓库,用一个栈作为货架,把另一个栈当作临时的存储箱。当要往货架上添商品时,先把作为货架的栈中的元素全都压到作为存储箱的栈中,再把仓库中的元素压到存储箱中,然后再把存储箱中的所有元素都压到货架上,这样,就能保证快
游标
- pb的小例子,是PB中的游标的经品,实现查询功能.-pb small examples, PB cursor on the goods and realize the inquiry.
货担郎问题
- 货担郎问题,求两点间最短路径。单源最短路径的求取。-goods, for the shortest path between two points. Single-source shortest path to the strike.
0.背包问题C语言算法
- 给定n种物品和一个背包,物品i的重量是Wi,价值是vi,被包容量是C,应该如何选择装入被包的物品,使得装入背包中物品的总价值最大?对于每种物品i,只有两种选择,装入或者不装入. 输入:第一行两个正整数n(物品数)和C(容量) 第二行n个正整数n,表示物品价值 第三行n个正整数n,表示物品重量 输出:第一行表示总价值 第二行n个数(0/1),0表示物品不装入,1表示装入 例如, 输入: 5 10 6 3 5 4 6 2 2 6 5 4 输出 15 1 1 0 0 1 ,
QRcode-Chinese-Standard
- QR Code是一种高效压缩的二维码,能够用二维矩阵编码各种符号,广泛的永远物品的自动识别和物品的生产和定位过程中,这份QR code中文标准可以帮助对二维码感兴趣的朋友很好的实现二维码。-QR Code is a highly compressed two-dimensional code, can use two-dimensional matrix code symbols, is always a wide range of automatic identification of goo
01beibao3
- 0-1背包问题 将计算出的装入背包物品的最大价值和最优装入方案输出。第一行输出为:Optimal value is-0-1 knapsack problem will be calculated into the knapsack to maximize the value of goods and optimum output load program. The first line of output: Optimal value is
SupermarketInvoicingManagementSystem)
- 超市的管理与及时的维护,超市的货物,价格等等的及时查询-Supermarket management and timely maintenance, supermarket goods, prices and so on the timeliness of inquiries
Goods-management
- 一个比较简单的个人物品管理程序,可以实现物品管理的基本功能-Goods management
goods-purchasing
- 通过结合栈 链表 队列等几中数据结构并利用它们各自的特性来模拟实现一个简单的商店的商品管理器-we use the stack ,the queue and the linklist and combine their characteristics to make a goods purchasing manager