Loading

摘要: 24点游戏:输入:n1,n2,n3,n4输出:若能通过+ - * / 和括号混合运算,得到运算结果为24,则输出一个对应的运算表达式穷举法:对4个数字全排列有4!=24种排列。4个数字共需要3个运算符,同一个运算符可以重复出现,则有4x4x4=64种情况。对于4个数字而言,共有以下5中加括号的方式:(A(B(CD))),(A((BC)D)),((AB)(CD)),((A(BC))D),(((AB)C)D)。所以遍历的表达式最多有24*64*5=7680种。即使采用逆波兰表达式,总数不变。/*24点游戏算法,穷举法: f(Array){ if(Array.Length<2) { if(得到 阅读全文
posted @ 2012-08-07 12:06 阿凡卢 阅读(2660) 评论(0) 推荐(0) 编辑