简单算法之—布尔母函数
来源:互联网 发布:最后一班知乎 编辑:程序博客网 时间:2024/05/29 18:21
布尔母函数
//布尔母函数
//判m[]个价值为w[]的货币能否构成value
//适合m[]较大w[]较小的情况
//返回布尔量
//传入货币种数n,个数m[],价值w[]和目标值value
#define MAXV 100000
int genfunc(int n,int* m,int* w,int value){
int i,j,k,c;
char r[MAXV];
for (r[0]=i=1;i<=value;r[i++]=0);
for (i=0;i<n;i++){
for (j=0;j<w[i];j++){
c=m[i]*r[k=j];
while ((k+=w[i])<=value)
if (r[k])
c=m[i];
else if (c)
r[k]=1,c--;
if (r[value])
return 1;
}
}
return 0;
}
0 0
- 简单算法之—布尔母函数
- 简单之美:布尔代数和搜索引擎的索引
- 数学之美系列五 -- 简单之美简单之美::布尔代数和搜索引擎的索引
- 多线段几何图形—— 简单几何图形(布尔运算)
- 简单算法之—Joseph
- javacript 之布尔操作
- SQL 之 布尔逻辑
- C++之布尔型
- 数学之美系列之五:简单之美--布尔代数和搜索引擎的索引
- 数学之美系列五 之 简单之美:布尔代数和搜索引擎的索引
- 数学之美系列之五:简单之美--布尔代数和搜索引擎的索引
- 算法之母函数篇
- 数学之美 系列五 -- 简单之美:布尔代数和搜索引擎的索引
- 数学之美系列五 -- 简单之美:布尔代数和搜索引擎的索引
- 数学之美系列五 -- 简单之美:布尔代数和搜索引擎的索引
- 数学之美系列五 -- 简单之美:布尔代数和搜索引擎的索引
- 数学之美 系列五 -- 简单之美:布尔代数和搜索引擎的索引
- 数学之美系列五 -- 简单之美:布尔代数和搜索引擎的索引
- Spring 各jar包作用
- FSMC
- java调用webservice
- x86 function call and return --- stack save the return address.
- i7vpn教你怎么上facebook、注册instagram账号
- 简单算法之—布尔母函数
- [javase学习笔记]-2.1 关键字
- 关于FloatingActionButton
- java byte 字节负数
- echarts之tooltip-showContent
- 转换webp格式图片,java.io.IOException: Cannot run program "dwebp": error=2, No such file or directory
- RxJava学习资源
- ios基本框架
- data-duplex-event="change"