牌型种数
来源:互联网 发布:江西工业工程学院知乎 编辑:程序博客网 时间:2024/06/08 17:23
小明被劫持到X赌城,被迫与其他3人玩牌。
一副扑克牌(去掉大小王牌,共52张),均匀发给4个人,每个人13张。
这时,小明脑子里突然冒出一个问题:
如果不考虑花色,只考虑点数,也不考虑自己得到的牌的先后顺序,自己手里能拿到的初始牌型组合一共有多少种呢?
比如A我们可以有5种拿法,同样其他牌也都有5种拿法,我们可以用枚举的方法来求出牌型组合的种类。
前面博客也有提到枚举和深度优先搜素的关系,那么我们是否可以用深度优先搜索来实现呢?同样,当然是可以的啦!
枚举法
#include <stdio.h>
int main()
{
int a[13];
int count=0;
for(a[0]=0; a[0]<=4; a[0]++)
{
for(a[1]=0; a[1]<=4; a[1]++)
{
for(a[2]=0; a[2]<=4; a[2]++)
{
for(a[3]=0; a[3]<=4; a[3]++)
{
for(a[4]=0; a[4]<=4; a[4]++)
{
for(a[5]=0; a[5]<=4; a[5]++)
{
for(a[6]=0; a[6]<=4; a[6]++)
{
for(a[7]=0; a[7]<=4; a[7]++)
{
for(a[8]=0; a[8]<=4; a[8]++)
{
for(a[9]=0; a[9]<=4; a[9]++)
{
for(a[10]=0; a[10]<=4; a[10]++)
{
for(a[11]=0; a[11]<=4; a[11]++)
{
for(a[12]=0; a[12]<=4; a[12]++)
{
if(a[0]+a[1]+a[2]+a[3]+a[4]+a[5]+a[6]+a[7]+a[8]+a[9]+a[10]+a[11]+a[12]==13)
{
count++;
}
}
}
}
}
}
}
}
}
}
}
}
}
}
printf("%d",count);
return 0;
}
深度优先搜索
#include<stdio.h>
int ans=0;
void dfs(int type,int sum)
{ int i;
if(sum>13) return;
if(type==13) {
if(sum==13) ans++;
return;
}
for(i=0;i<5;i++) {
dfs(type+1,sum+i);
}
}
int main()
{
dfs(0,0);
printf("%d",ans);
}
但是同学们,你有没有觉得深度优先搜索中红色部分显得很多余?想想是不是去掉红色部分也可以呢?那么他们的运行时间又有什么区别呢?
- 蓝桥杯 牌型种数
- 牌型种数
- 蓝桥杯 牌型种数
- 蓝桥杯 牌型种数
- 蓝桥杯 牌型种数
- 1007-牌型种数
- 牌型种数
- 2015 牌型种数
- 牌型种数
- 牌型种数
- 牌型种数dfs
- 7、牌型种数
- 牌型种数
- 牌型种数
- 牌型种数
- 牌型种数
- 牌型种数
- 牌型种数
- 安卓动画——————>>>copy链接,后续看
- 目标检测——从RCNN到Faster RCNN 串烧
- shell命令执行hive脚本(hive交互,hive的shell编程)
- 排序问题
- java环境变量的配置原理
- 牌型种数
- 如何使用baksmali
- 【C语言】模拟一个strcat函数(不调用库函数)
- hibernate-Myeclipse自动创建并实现简单增删查改
- OC效率最高的排序方法
- GOF设计模式之DECORATOR(装饰)
- 排序算法之 堆排序算法(Heap Sort):(Python)
- golang 包中的init调用
- jquery的单例模式