布尔母函数代码,C/C++代码库,德仔网

代码语言

代码分类

【C/C++】布尔母函数

作者:玉玲 / 发布于2016/4/21/ 830

//布尔母函数
//判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;
}

试试其它关键字

　布尔母函数　

同语言下

.C分鱼问题
.链表
.最大连续和
.编码字符串
.libiconv字符编码处理及判断字符串是否为utf8
.一组数中两两二元组，差最大有几对，差最小呢？（数组
.通过管道获取一个进程的执行状态
.多关键字排序
.字符串字典序排序
.3元一次方程(牛顿迭代法求方程的根)

可能有用的

.C#实现的html内容截取
.List 切割成几份工具类
.SQL查询多列合并成一行用逗号隔开
.一行一行读取txt的内容
.C#动态修改文件夹名称(FSO实现，不移动文件)
.c# 移动文件或文件夹
.c#图片添加水印
.Java PDF转换成图片并输出给前台展示
.网站后台修改图片尺寸代码
.处理大图片在缩略图时的展示

玉玲贡献的其它代码(18)

.Django下解决小文件下载
.Linq查询出结果集中重复数据
.实现银行卡号的校验
.查询同一表内多字段同时重复记录
.验证IPV6地址
.实现数据库的映射实体的代码生成器
.合并结构相同,不同,或多个DataTable
.把两个数组合并，并删除第二个元素
.ajax解析xml数据
.布尔母函数