自定义博客皮肤VIP专享

*博客头图：

点击选择上传的图片

格式为PNG、JPG，宽度*高度大于1920*100像素，不超过2MB，主视觉建议放在右侧，请参照线上博客头图

请上传大于1920*100像素的图片！

博客底图：

点击选择上传的图片

图片格式为PNG、JPG，不超过1MB，可上下左右平铺至整个背景

栏目图：

点击选择上传的图片

图片格式为PNG、JPG，图片宽度*高度为300*38像素，不超过0.5MB

主标题颜色：

RGB颜色，例如：#AFAFAF

Hover：

RGB颜色，例如：#AFAFAF

副标题颜色：

RGB颜色，例如：#AFAFAF

预览取消提交

自定义博客皮肤

-+

上一步保存

liangneo的专栏

12月 08月 03月 02月

原创背包问题之分枝界限

问题描述背包的容量为C，现有N件物品，价格分别为p[0],p[1]......p[n-1].重量分别为：w[0],w[1]......w[n-1].从N件物品中选择任意个放入背包中，使得物体的价值最大并且总重量不超过背包的容量C。采用数学语言描述如下：在 w[0]*x[0] + w[1] *x[1]+....... +w[n-1]*x[n-1]

2009-08-19 18:22:00 3125

原创背包问题之回溯法

问题描述：背包的容量为C，现有N件物品，价格分别为p[0],p[1]......p[n-1].重量分别为：w[0],w[1]......w[n-1].从N件物品中选择任意个放入背包中，使得物体的价值最大并且总重量不超过背包的容量C。采用数学语言描述如下：在 w[0]*x[0] + w[1] *x[1]+....... +w[n-1]*x[n-1] 的条件下

2009-08-17 17:56:00 15109 3

原创背包问题之穷举法

最近复习了一下算法，觉得背包问题最具代表性。可以用大多数通用的算法（穷举，动规，回溯，分枝限界）来解决。因此将最近的笔记整理一下，发到自己的博客上。问题描述：背包的容量为C，现有N件物品，价格分别为p[0],p[1]......p[n-1].重量分别为：w[0],w[1]......w[n-1].从N件物品中选择任意个放入背包中，使得物体的价值最大

2009-08-16 16:57:00 8133 3

cocos2d-x uv动画源代码

http://blog.csdn.net/liangneo/article/details/42582947 uv动画是指通过在程序运行时动态改变纹理坐标，实现动态效果的纹理动画，使用uv动画可以实现水流动，火焰燃烧等效果。

2015-01-10

cocosbuilder代码生成招行文件

根据cocosbuilder文件ccb自动生成相关的cpp文件运行方法解压后到ccb对应的目录，然后双击运行生成的代码在cppCode文件下。

2013-04-26

cocosbuilder代码自动生成

根据cocosbuilder的ccb文件，自动生成cpp代码

2013-04-26

游戏编程精粹4源代码3

游戏编程精粹4源代码，分三卷压缩最后一个部分

2009-12-22

游戏编程精粹4源代码2

游戏编程精粹4源代码，在网上找了很久没找到，自己买了盘上传享，分三卷压缩之第二卷

2009-12-22

游戏编程精粹4源代码1

游戏编程精粹4源代码，分三卷压缩,第一卷

2009-12-22

bullet和DirectX给合的一个demo

一个结合BULLET与directx9.0 dxut写的一个demo,模拟了汽车及一些静态地形有例子。注如果bullet的版本为最新的话，有一条语句不能编译通过。只要将全局的函数cross改成成员函数就可以编译通过！！

2009-12-14

(漫步者)HLSL编写的类CS游戏

这是一个采用hlsl写的一个演示程序,其中包括了地形,天空,水面.地形采用了四叉树分分割.

2009-04-03

Introduction to 3D Game Programming with DirectX 9.0c—A Shader Approach 源代码

3D Game Programming with DirectX 9.0c—A Shader Approach 源代码第4--8章

2009-03-13

基于directX9.0的迷宫源码

一款自己写的基于directx9.0c的迷宫源码.使用了alpha混合,纹理混合等.

2009-02-24

Introduction to 3D Game Programming with DirectX90c A Shader Approach(pdf版)

pdf版Introduction to 3D Game Programming with DirectX90c A Shader Approach.学习渲染入门最好的教材.经典书籍

2009-02-20

基于Opengl的中国象棋

这是我自己写的一款基于opengl的中国象棋,开发平台是 vc++6.0 曾获得十二界微软学项目实践优胜奖.压缩包中包含了策划书和算法描述.

2008-10-12

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

liangneo CSDN认证博客专家 CSDN认证企业博客

码龄16年

IP 属地：广东省

IP属地以运营商信息为准，境内显示到省（区、市），境外显示到国家（地区）

33: 原创

24万+: 周排名

199万+: 总排名

20万+: 访问

: 等级

2224: 积分

55: 粉丝

26: 获赞

31: 评论

58: 收藏

私信

关注

热门文章

分类专栏

lua 1篇
脚本 2篇
游戏开发 2篇
主程

最新评论

背包问题之穷举法
--zjy: #include <iostream> #include <vector> using namespace std; class PackEnum { protected: vector<int> m_p; //N个背包的价格 vector<int> m_w; //N个背包的重量 int m_c; //背包的容量 int m_num; //物品的件数 public: //构造函数 PackEnum(); PackEnum(vector<int>& p,vector<int>& w, int c,int n) :m_p(p),m_w(w),m_c(c),m_num(n) {} //获取背包内物品的最大值 int GetBestValue() const { int bestValue=0; //背包最大价值 int currentValue =0; //当前背包中物品的价值 int currentWeight =0; //当前背包中物品的重量 const unsigned int max = 2 << m i =0; currentValue =0; currentWeight =0; xss=removed j =0; xss=removed xss=removed xss=removed>>=1; ++j; } //保存最优解 if(currentWeight <=m_c && bestValue < currentValue xss=removed>>n; cout << "请输入背包的容量" << endl>>c; vector<int> w(n); vector<int> p(n); cout << "请输入物品的重量:" << endl i=0;i>> w[i]; cout << "请输入物品的价格:" << endl j=0;j>> p[j]; PackEnum pack(p,w,c,n); int bestValue = pack.GetBestValue(); cout << "背包内的物品的最大价值为：" << bestValue << endl; return 0; }
背包问题之穷举法
baidu_36226689 回复吸收: 应该是判断当前物品是否有效（是否将当前物品算到重量中） bit&1就只与最后一位表明当前是哪个物品
背包问题之穷举法
吸收: currentWeight += m_w[j] * (bit & 1); currentValue += m_p[j] * (bit & 1); 这两句看不懂是怎样的，博主可以解释一下吗？位运算知道，但不知道bit&1是什么作用。
用cocos2d-x 实现UV动画--实现篇
qq_36256715: 这是有安卓版吗？
将json转化为lua中的表
lymslive: 我到 github 去下载，然后安装 python ./setup.py install 却出现错误 except Exception, e: ^ SyntaxError: invalid syntax 这会与 python 版本有关吗我在 windowns 下 Python 3.4.1

最新文章

提示

确定要删除当前文章？

取消删除