搜索资源列表
LimitBin
- 装箱问题：在装箱问题中，有若干个容量为c 的箱子和n 个待装载入箱子中的物品。物品i 需占 用s[i]个单元（0< s[i]≤c）。成功装载是指能把所有物品都装入箱子。最优装载是指使用最 少箱子的成功装载。 例如某运输公司要把包裹装入卡车中，每个包裹都有一定的重量，且每辆卡车也有其载 重限制（假设每辆卡车的载重都一样）。在卡车装载问题中，希望用最少的卡车来装载包裹。 此问题可看作装箱问题。卡车对应于箱子，包裹对应于物品。 解装箱问题的Best Fit 算法： 设
wine_dividing.rar
- 分酒问题：已知有3个容量分别为3kg,5kg和8kg且没有刻度的酒瓶,3kg和5kg的酒瓶均装满了酒,而8kg的瓶子为空.现要求仅用这3个瓶子将这些酒分为两个4kg,并分别装入5kg和8kg的瓶子中. 提示:回溯,递归算法.最初始的状态为(350),最终的状态为(044),要求求解所有的解法.,Hours of liquor question: known to have three capacity, respectively 3kg, 5kg and 8kg without calibr
MikuMikuDanceCHS_v702
- 提供一个AR键建模工具，解压所有文件，在MMD中建立人物模型后，点文件——载入动作数据（英文版为File——Load motion data），然后选择一个vmd动作数据确定载入。-An AR key modeling tools, extract all files, create character models in the MMD, the point of file- Load movement data (English File- Load motion data), then c
Fac6_3
- //本程序取自王晓东编著“算法分析与设计”第 198 页，例 //装载问题的分支限界解法-//This procedure Xiaodong edited from the Algorithm Analysis and Design, p. 198, for example,// load the problem branch and bound method
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
d
- 1． 0-1背包问题 在0 / 1背包问题中，需对容量为c 的背包进行装载。从n 个物品中选取装入背包的物品，每件物品i 的重量为wi ，价值为pi 。对于可行的背包装载，背包中物品的总重量不能超过背包的容量，最佳装载是指所装入的物品价值最高 -1. 0-1 knapsack problem at 0/1 knapsack problem, there is a need for a capacity of c for the loaded backpack. N items from
0-1
- 在0 / 1背包问题中，需对容量为c 的背包进行装载。从n 个物品中选取装入背包的物品，每件物品i 的重量为wi ，价值为pi 。对于可行的背包装载，背包中物品的总重量不能超过背包的容量，最佳装载是指所装入的物品价值最高。-At 0/1 knapsack problem, there is a need for a capacity of c to load the backpack. N items from a selected items into the backpack, each i
0-1knapsack_problem
- 0/1背包问题：给定n种物品和一个容量为C的背包，物品i的重量是wi，其价值为vi，0/1背包问题是如何选择装入背包的物品（物品不可分割），使得装入背包中物品的总价值最大?回溯法解决0/1背包问题-0/1 knapsack problem: given n types of items and a knapsack of capacity C, the weight of item i is wi, the value of vi, 0/1 knapsack problem is how to
KnapsackProblem
- 问题：已知有n种物品和一个可容纳M重量的背包，每种物品i的重量为wi。假定将物品i的一部分xi放入背包就会得到pixi的效益，这里，0≤xi≤1，pi>0。如果这些 物品重量的和大于M，要求所有选中要装入背包的物品总重 量不得超过M，而装入背包物品获得的总效益最大。-Question: are known to have n kinds of goods and M can hold the weight of a backpack, the weight of each item
DONGTAI
- 编程实现背包问题的动态规划算法。 输入要求： 第一行：物体个数Ｎ 背包载重量Ｍ （Ｎ，Ｍ≥１） 第ｉ行：第i-1个物体的重量 价值（ｉ＝２,3,…,N+1）-Programming the dynamic programming algorithm for knapsack problem. Input requirements: first line: the number of objects N backpack load of M (N, M ≥ 1) the f
JPDA
- 统的联合概率数据关联算法(IPDA)是在密集杂波环境下的一种良好的多目标跟踪算法， 但它是针对单传感嚣对多目标跟踪的情况下使用，不能直接用于多传感器对多目标的跟踪。针对这 一问题，文中提出了一种适用于多传感器多目标跟踪的JPDA算法，它以极大似然估计完成对来自 多传感器的测量集合进行同源最优分划，然后采用JPDA方法对多目标进行跟踪。经过理论分析和 仿真试验，证明了该方法能有效地进行多传感器多目标的跟踪，且具有算法简单、跟踪精度高、附 加的计算量小等优点。-Abstract)
tongxunlu
- 制作一个简易的通讯录，包括基本操作和存储功能。 用〈〈数据结构〉〉中的双向链表作数据结构，结合C语言基本知识。编写一个通讯录管理系统。以把所学数据结构知识应用到实际软件开发中去。 设计内容：本系统应完成一下几方面的功能： 输入信息——enter() 显示信息———display( ) 查找以姓名作为关键字 ———search( ) [由一人完成] 删除信息———delete( ) 存盘———save ( ) 装入———load( ) 任务： 每条信息至包含 ：姓名
beibao
- 0-1背包问题：给定n种物品和一个背包，物品i的重量是Wi，物品i价值为Vi，背包的容量为C。应如何选择装入背包的物品，使得装入背包中物品的总价值最大? 在选择装入背包的物品时，对每种物品i只有两种选择，即装入背包为1或不装入背包为0。不能将物品i装入背包多次，也不能只装入部分的物品i。0-1背包问题的主要特点是在选择物品i装入背包时，每种物品仅有一件，可以选择放或不放-0-1 knapsack problem: Given n types of items and a backpack, th
1
- 利用贪心策略解决背包问题。现有载重为M公斤的背包和n种货物。第i种货物的重量为Wi，它的总价值为Pi，假定M、Wi、Pi均为整数。设计程序给出装货方法，使装入背包的货物总价值达到最大。-Greedy strategy to solve the knapsack problem using. Current load of M kg backpack and n kinds of goods. First i kind of cargo weight Wi, its total value of
load
- 有n个集装箱要装上2艘载重量分别为c1和c2的轮船，其中第i个集装箱的重量为wi，要求确定是否有一个合理的装载方案可将这个集装箱装上这2艘轮船。如果有，找出一种装载方案。 注意，在满足 的条件下才可能将这个集装箱装上这2艘轮船。 -There are n containers to be loaded on two load c1 and c2, respectively ships, of which the i-th weight of the container for the w
zuiyouzhuangzai
- 贪心算法之最优装载——有n个集装箱要装上1艘载重量分别为c的轮船，其中第i个集装箱的重量为wi。最优装载问题要求确定在装载体积不受限制的情况下，将尽可能多的集装箱装上轮船，并找出一种装载方案。-Greedy algorithm of the optimal load
vc-hafuman
- 用c语言实现哈弗曼算法 用程序简单的实现求值。-use vc write a hafuman if you want ，please load down
hash
- C语言实现，利用hash表实现插入查找数据，并针对各种负载因子求平均查找次数-C language, the use of search data into the hash table implementation, and the load factor for a variety of averaging to find the number of
cds
- 虚拟骨干网，包括佛罗里达大西洋大学的Jie Wu和Hailan Li 提出的关于连通控制集的算法，第二种算法是das等提出的从找到最小近似控制集到建立一个最小生成树的算法，最后一种算法是通过寻找MIS集获得CDS的方法。这三种算法提供了三种建立CDS集的方法，连通控制集（connected dominating set，CDS）作为层次路由协议中的虚拟主干是网络中保证其余节点能顺利通信的关键，它们承受更高的通信和计算负荷，网络的可靠性会因这些关键节点中的某个节点的失效而受影响。-Virtual
yuwen
- 贪心算法的实现：1、 活动安排问题实现； 2、 最优装载实现； -The greedy algorithm implemented: 1, the arrangement for activity implementation 2, the optimal load the implementation