登录
首页 » Visual C++ » backtrackng

backtrackng

于 2017-01-01 发布 文件大小:2KB
0 321
下载积分: 1 下载次数: 1

代码说明:

  给定n种物品和一背包。物品i的重量是wi>0,价值为vi>0,背包的容量为c。选择装入背包的物品,使得装入背包中物品的总价值最大。(Given n kinds of goods and a backpack. Weight of the item i is wi> 0, the value of vi> 0, knapsack capacity c. Select the items into the backpack, so into the backpack of items in the total value of the maximum.)

下载说明:请别用迅雷下载,失败请重下,重下不扣分!

发表评论

0 个回复

  • b
    说明:  定义一个类SortArray继承自MyArray,在该类中定义函数sort实现排序功能。 定义一个类ReArray继承自MyArray,在该类中定义函数reverse实现逆转功能。 定义一个类AverArray继承自MyArray,在该类中定义函数Aver实现求解整数的平均值。 定义NewArray类,同时继承了SortArray、ReArray和AverArray,使得NewArray类的对象同时具有排序、逆转和求平均值的功能。在继承的过程中声明为虚基类,体会虚基类在解决二义性问题中的作用。 (Define a class SortArray inherited from MyArray, defined in the class sorting function sort implementation. Define a class ReArray inherited from MyArray, define the function in reverse to achieve such reversal function. Define a class AverArray inherited from MyArray, defined in the class to solve integer function Aver achieve the average. Defined NewArray class, and inherits SortArray, ReArray and AverArray, making the object of both NewArray class sorting, reversing, and the mean value of the function. In the process of succession declared as virtual base classes, virtual base class experience in resolving ambiguities of the role.)
    2010-06-02 02:13:03下载
    积分:1
  • ListOrder
    链表,输入一定的数据,通过链表进行储存,并排序后输出。(List。Input numbers,then output in order~~)
    2011-11-24 11:02:04下载
    积分:1
  • Numbersequence
    说明:  简单的数据结构算法 在POJ上的题目 利用C++实现(Simple data structure algorithm in POJ on the subject using C++ Implementation)
    2010-05-04 19:03:45下载
    积分:1
  • PX
    说明:  一个用VS2008编写的冒泡排序算法演示程序,数组都是随机生成的。(Bubble Sort)
    2014-06-18 20:06:13下载
    积分:1
  • Huffman
    程序可以实现哈弗曼自动编码功能!很详细的!很有参考价值!(Program can be Havermann automatic coding features! Very detailed! A good reference!)
    2010-07-21 22:06:48下载
    积分:1
  • X_bit0mintest
    X位赋0mintest是实现芯片功耗测试不确定位填充算法(X-bit chip is to achieve the power conferred 0mintest test uncertain bit stuffing algorithm)
    2011-07-02 21:37:01下载
    积分:1
  • MultifunctionalCalculator
    基于MFC平台,实现多功能计算器,可求解复杂表达式,主要实现为数据结构中链表和数组,对于要熟悉链表和数组的初学者有很帮助。(Based on the MFC platform, to achieve multi-function calculator, can solve complex expressions, the main realization of the data structure for the list and array, to be familiar with the list and the array of beginners helpful.)
    2016-10-04 13:20:37下载
    积分:1
  • 最小生成树
    给定一个带权的无向连通图,如何选取一棵生成树,使树上所有边上权的总和为最小(Given a weighted undirected connected graph, how to select a spanning tree to minimize the sum of all the upper bounds on the tree)
    2017-06-05 17:27:17下载
    积分:1
  • prim
    普利姆算法用来求解最小生成树问题很容易,使得树的最小权值最小。(Prim algorithm used to solve the minimum spanning tree problem is easy, the minimum weight is the lowest of the tree)
    2012-05-17 09:11:15下载
    积分:1
  • luciferLanguage
    这是acm里关于魔王语言的一道题,通过栈和队列的知识来解决。(this is balout luciferlanguage . i use the datastructure with stack and queue.)
    2011-11-28 17:04:19下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载