背包问题，第K小元素等算法代码及描述

preview
共3个文件
cpp：2个
doc：1个
背包问题，第K小元素，数据结构，代码
star 5星 · 超过95%的资源 需积分: 20 11 下载量 150 浏览量 2011-09-06 08:27:06 上传 评论 收藏 10KB RAR 举报
资源详情
资源评论
评论 收藏
lzh21cen
  • 粉丝: 1
  • 资源: 4
上传资源 快速赚钱
voice
center-task 前往需求广场，查看用户热搜

相关推荐

cpp

第K小元素（分治法）

给定一个线性序列集，要求求出其中指定的第K小的数的值和位置，如给定n个元素和一个整数i，1≤i≤n，输出这n个元素中第i小元素的值及其位置
application/x-rar

第k小元素查找C++程序实现

本程序用运行环境为vs2005，程序中包含了第k小元素的 中位选择法 随机选择查找方法 排序查找方法
star 3星 · 编辑精心推荐
application/x-rar

求解第K小元素，找中位数

找中值和第k小元素，找出A[1...N]中第k小元素.找第K小元素 需要找中位数： 如果有偶数个，则找第n/2或n/2+1个小元素则可找到中位数； 如果有奇数个，则找第n/2+1个小元素则可找到中位数。
star 3星 · 编辑精心推荐
txt

背包问题算法代码

给定n个物品和一个容量为C的背包，物品i的重量是wi，其价值为vi。背包问题是如何选择装入背包的物品，使得装入背包中的物品总价值最大？(物品可以分割）
application/x-rar

背包问题算法

包含了背包问题的所有算法的解法
application/x-rar

背包问题代码

本源码是背包问题的求解
star 4星 · 用户满意度95%
zip

背包问题PSO算法代码

背包问题PSO（粒子群算法，Particle Swarm Optimization）基本算法代码，仅供参考
docx

遗传算法解决01背包问题分析及代码

01背包问题的一般描述如下： 给定n个物品和一个背包，物品i的重量为Wi，其价值为Vi，背包的容量为C。选择合适的物品装入背包，使得背包中装入的物品的总价值最大。注意的一点是，背包内的物品的重量之和不能大于背包...
text/x-c

背包问题算法完整描述解决一些背包问题

实现背包算法，并应用到一些基本的背包问题解答中。。。。
application/x-rar

计算机算法设计与分析（第3版）实验(用分治法实现元素选择 用动态规划法求解0/1背包问题 用贪心算法求解Prim算法 用回溯法求解N后问题 用分支限界法实现旅行售货员问题 )

实验二 用动态规划法求解0/1背包问题 实验三 用贪心算法求解Prim算法 实验四 用回溯法求解N后问题 实验五 用分支限界法实现旅行售货员问题 这些实验的大部分源代码都是书上的， 我用的是WindowsXP SP2 VisualC++6.0...
star 5星 · 资源好评率100%
doc

算法背包问题

背包问题的有关介绍，基本实现方式，背包九讲的部分内容，
application/x-rar

背包问题，算法的背包问题

背包问题，算法的背包问题 背包问题，算法的背包问题 背包问题，算法的背包问题
application/x-rar

背包 背包问题 背包算法

背包 背包问题 背包算法 背包 noip 竞赛 信息技术 基础算法
cpp

算法：0-1背包问题代码

0-1背包问题算法实现 #include <iostream> using namespace std; //--------------------------------------------------------------------------- void Knapsack(int v[],int w[],int c,int n,int m[][10]) { int jMax
rar

遗传算法解决背包问题

简单的遗传算法用于解决背包问题codeblocks编写，运行成功
rar

遗传算法解决多维背包问题（java代码）

用遗传算法解决多维背包问题，采用java代码。用遗传算法解决多维背包问题，采用java代码用遗传算法解决多维背包问题，采用java代码用遗传算法解决多维背包问题，采用java代码。
c

背包问题算法代码C语言实现

背包问题算法代码C语言实现
txt

贪心算法 背包问题 c语言

贪心算法 背包问题 c语言 绝对无误 运行成功
star 5星 · 资源好评率100%
rar

用贪心算法实现背包问题

用贪心算法实现背包问题 集SSH框架,android,行业资讯,数据库,web开发,设计模式希望大家一起分享
star 5星 · 资源好评率100%
doc

算法课 背包问题

背包问题 算法课里面的，这是个实验报告用c语言写的。比较简单
text/x-java

这个是背包算法，解决背包问题的java代码

这个是背包算法。。解决背包问题的java代码。。。。。。。。。。。。。。。。。。。。。。
c

背包问题_c代码

一个很规范的背包问题解决方案，代码写的很规范
cpp

背包问题C++代码01背包

背包问题C++代码01背包
zip

0-1背包问题代码

①、确认子问题和状态 　　01背包问题需要求解的就是，为了体积V的背包中物体总价值最大化，件物品中第件应该放入背包中吗？（其中每个物品最多只能放一件） 　　为此，我们定义一个二维数组，其中每个元素代表一个状态，即前个物体中若干个放入体积为背包中最大价值。数组为：，其中表示前件中若干个物品放入体积为的背包中的最大价值。 　　②、初始状态 　　初始状态为和都为0，前者表示前0个物品（也就是空物
rar

背包问题.rar_matlab算法实现背包问题_价值背包算法_背包最大价值_背包问题_遗传算法 背包

算法效果较为良好，实现背包问题价值最大，采用遗传算法实现的比较不错的结果
zip

matlab背包问题.zip_spiteyoh_背包_背包 遗传_背包问题_遗传算法 背包

通过遗传算法实现背包问题最优解求解，包括代码文档。