枚举算法典型的三个例子

1.模糊数字

问题:一个五位数，万位和百位不知道，但是是57和67的倍数，求所有的可能性。
分析：直接枚举所有情况，判断即可。

#include <iostream>
using namespace std;
int main(){int w,q,b,s,g;int sum,i,count=0,j;int n[10];cin>>q>>s>>g;while((q!=-1)||(s!=-1)||(g!=-1)){sum=q*1000+s*10+g;for(j=1;j<10;j++) {       for(i=0;i<10;i++){sum=sum+i*100+j*10000;if(sum%57==0&&sum%67==0){n[count++]=sum;}}}cout<<count<<" ";for(i=0;i<count;i++){cout<<n[i]<<" ";}count=0;cout<<endl;cin>>w>>q>>s>>g;};return 0;
}

2.m钱买n鸡问题

问题：公鸡5，母鸡3，三小鸡1，求m钱n鸡的所有可能解。
分析：暴力求解，三重循环（可以简化成双重循环）。

#include <iostream>
using namespace std;
int main(){int m,n,count=0;int i,j,k;Maybe M[100];cin>>m>>n;for(i=0;i<n;i++){for(j=0;j<n;j++){for(k=0;k<n;k++){if((i+k+j==n)&&(i*5+j*3+k/3.0==m)){count++;}}}}cout<<count<<endl;return 0;
}

改进方法：
k直接用总数减两个，再判断，少一个循环。运行效率大大提高。

3. 真假银币

问题：12个银币，1个假的，不知道假币的轻重，给三次测试，问假币是哪个，比真币重还是轻。
分析：逆向思维，用每个银币试真假，满足条件即可。

#include <iostream>
#include <cstring>
using namespace std;
bool isHeavy(char );
bool isLight(char );char Left[3][10],Right[3][10],Than[3][10];int main(){int n,i;char c;cin>>n;while(n--){for(i=0;i<3;i++){cin>>Left[i]>>Right[i]>>Than[i];}for(c='A';c<='L';c++){if(isLight(c)){cout<<c<<" "<<"light"<<endl;break;}if(isHeavy(c)){cout<<c<<" "<<"heavy"<<endl;break;}}}return 0;
} bool isHeavy(char c){for(int i=0;i<3;i++){switch(Than[i][0]){case 'u':if(strchr(Left[i],c)==NULL)return false;break;case 'e':if((strchr(Left[i],c)!=NULL)||(strchr(Right[i],c)!=NULL))return false;break;case 'd':if(strchr(Right[i],c)==NULL)return false;break;}}return true;
}bool isLight(char c){for(int i=0;i<3;i++){switch(Than[i][0]){case 'u':if(strchr(Right[i],c)==NULL)return false;break;case 'e':if((strchr(Left[i],c)!=NULL)||(strchr(Right[i],c)!=NULL))return false;break;case 'd':if(strchr(Left[i],c)==NULL)return false;break;}}return true;
}

坑警告：用的DevC++，不知道为什么char 定义left,right,than 首字母不能小写，大写后不报错。
判断轻重的时候switch 里面不要忘记了break。

枚举算法典型的三个例子相关推荐

枚举法C语言三个马驮东西,【MagO第三期】经典枚举算法题：百钱买百鸡
原标题:[MagO第三期]经典枚举算法题:百钱买百鸡 01 历史故事张邱建提出的百钱买百鸡问题: 山东临清的数学家--张邱建,约公元5世纪著名的大数学家.他将毕生的精力投入到算学研究之中,为数学的不 ...
《啊哈算法》第三章--枚举很暴力
从无到有学算法(看漫画学算法) (๑•̀ㅂ•́)و✧ 爱要坦荡荡 - 萧潇 - 单曲 - 网易云音乐一,坑爹的奥数枚举算法又叫穷举算法,非常的暴力,它的基本思想是"有序地去尝试每一 ...
java算法的实际应用,工程中的算法应用 - 简单的三个例子
[TOC] 前言其实这篇文章早就想写了,因为自己太懒,到现在才更新.虽然这三个例子都是最简单的算法,但是不得不说,相比较暴力的做法,确实提升了效率,也节省了程序员的时间.三个例子中用到的分别是二分查 ...
1.Python算法之枚举算法
1.什么是枚举算法? 枚举算法也叫穷举算法,最大特点是在面对任何情况时会尝试每一种解决方法.在进行归纳推力时,如果逐个考察了某类事件的所有可能情况,因而得出一般结论,那么这个结论是可靠的,这种归纳方 ...
算法导论（三）--分治法
算法导论(三)--分治法二分查找乘方问题斐波那契数列矩阵乘法 VLSI(Very Large Scale Integration) Layout(超大规模集成电路布局问题) 分治法就是把一个大 ...
枚举法用什么算法结构计算机,计算机常用算法枚举算法2-2014
<计算机常用算法枚举算法2-2014>由会员分享,可在线阅读,更多相关<计算机常用算法枚举算法2-2014(18页珍藏版)>请在人人文库网上搜索. 1.第三讲 (遍历算法) ( ...
算法笔记（三）特殊数据结构——哈希表、有序表、并查集、KMP、Manacher、单调栈、位图、大数据类题
layout: post title: 算法笔记(三)特殊数据结构--哈希表.有序表.并查集.KMP.Manacher.单调栈.位图.大数据类题 description: 算法笔记(三)特殊数据结构- ...
好程序员web前端分享javascript枚举算法
好程序员web前端分享javascript枚举算法,题目:在1,2,3,4,5 五个数中,我们随机选取 3个数.问有多少种取法?并且把每种取出数的方法列举出来. 乍看这道题,其实感觉没什么难度.三个f ...
算法工程师的三个境界
[与数据同行]已开通综合.数据仓库.数据分析.产品经理.数据治理及机器学习六大专业群,加微信号frank61822702 为好友后入群.新开招聘微信群,请关注[与数据同行]公众号,后台回复" ...
算法梳理（三）决策树
算法梳理(三)决策树一.概述二.划分选择熵联合熵条件熵信息增益基尼系数三.决策树的不同分类算法的原理及应用场景 ID3算法 C4.5算法 CART树四.回归树原理五.防止过拟合手段 ...

枚举算法典型的三个例子

1.模糊数字

2.m钱买n鸡问题

3. 真假银币

枚举算法典型的三个例子相关推荐

最新文章

热门文章