排列,组合的编程及“凑24点”的求解 |
| |
作者姓名: | 唐大仕 |
| |
作者单位: | 北京大学 |
| |
摘 要: | 排列、组合的编程是非数值计算中最重要的部分之一.本文介绍一种新颖、简洁的排列、组合算法及遍历表达式的算法.并作为其应用,给出关于扑克牌游戏中“凑24点”问题求解的计算机实现.排列组合问题一般可表达为:找出几个自然数(1,2,…,n)中r个数的组合.对排列、组合常用的算法为多重循环法及递归法.在多重循环法中,循环重数与r相等,r改变时必须改变程序;在递归法中,一方面会占用大量的栈,另一方面对组合结果的获取也不方便.为了克服这些缺点,本文采用了一种新方法,它是回溯法的改进.
|
关 键 词: | 程序设计 排列 组合 凑24点问题 |
本文献已被 CNKI 维普 等数据库收录! |
|