经典游戏,计算24点,简单实现
来源:互联网 发布:java线程池的使用例子 编辑:程序博客网 时间:2024/04/30 19:35
问题:一副扑克牌,每张牌表示[1,13]之间的一个整数,任意抽4张,用+-/*运算,
使得结果等于24。
分析:4个数,4种运算,选择一个计算顺序,选择3个运算符,最多不过4k种组合,
剪枝都省了,纯暴力搜索。
记4个数为a, b, c, d,运算符为op1, op2, op3,那么所有的计算组合,都可以表示
为以下两种之一:(其中,(ca, cb, cc, cd)是a,b,c,d 4个数生成的全排列中的一组)
- (ca op1 cb) op2 (cc op3 cd)
- (ca op1 cb) op2 cc op3 cd
现在问题已经转化成两个经典小问题:
- 4个数,生成全排列
- 4种运算,允许有重复的取3个
有了思路,代码是时间问题,随手用C写了个,只求一组解便退出,无解不输出。
- 经典游戏,计算24点,简单实现
- C语言实现简单24点游戏
- 简单24点游戏
- 24点纸牌游戏计算
- c++简单24点游戏
- 【BZOJ2438】杀人游戏,tarjan缩点+简单的概率计算
- 用php计算24点游戏
- C++实现24点游戏
- C++实现24点游戏
- 凑24点游戏实现
- Python实现24点游戏
- 计算24点的简单程序
- 简单实现21点游戏(文字界面)
- java ----实现简单的21点纸牌游戏
- 计算24点游戏精化算法剖析
- 24点游戏 c语言的实现
- 24点游戏的回溯实现
- C语言实现24点游戏
- Aix5.3操作系统上MySql数据库使用
- Aix5.3操作系统上部署phpBB论坛
- 你心目中的原型设计软件是什么样?Balsamiq Mockups告诉你
- 揭秘OPhone白手起家前后:一个系统的诞生
- vs 05 c# 实现简单的计算器功能
- 经典游戏,计算24点,简单实现
- 编个“猜数字”玩玩
- BIOS中隐藏Telnet后门
- UBUNTU开启framebuffer
- 数据结构与算法分析-队列的实现
- 设计模式之一:Java中的简单工厂模式
- C++下的数字和字符串间的转换
- 数据结构与算法分析-栈的实现
- 单播、多播、广播、任播的概念