Patrick的博客

问题描述：n皇后问题是一个以国际象棋为背景的问题：如何能够在 n x n 的国际象棋棋盘上放置n个皇后， 使得任何一个皇后都无法直接吃掉其他的皇后？为了达到此目的， 任两个皇后都不能处于同一条横行、纵行或斜线上。解题思路：我们先用八皇后问题退出 n皇后问题来讲解解题思路，考虑一次将所有92种八皇后的摆放方法求解出并保存起来，则可以按照任意的要求直接输出指定的皇后串。寻找八皇后问题的所有92...

解题思路：可以用递归思路分析，即把原问题分解成一个或多个形式相同，但规模小一些的问题，结果会发现，要把 A座上的 n个盘子通过 B座中移动到 C座，可以分为一下三个步骤来完成 （1）将 A座上的 n - 1个盘子以 C座为中转，移动到 B座 （2）把 A座最小面的一个盘子移动到 C座 （3）将 B座上的 n - 1个盘子以A座为中转，移动到 C座 上面的...

快算24 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 5339 Accepted: 3225Description 给定4个不大于10的正整数（范围1－10），要求在不改变数据先后顺序的情况下，采用加减乘除四种运算，找到一个表达式，使得最后的结果是24。Input 4个不大于10的正整数。输...

Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 36068 Accepted: 22275Description 把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1 是同一种分法。Input 第一行是测试数据的数目t（0 &...

逆波兰表达式是一种把运算符前置的算术表达式，例如普通的表达式2 + 3的逆波兰表示法为+ 2 3。 逆波兰表达式的优点是运算符之间不必有优先级关系，也不必用括号改变运算次序， 例如(2 + 3) * 4的逆波兰表示法为* + 2 3 4。本题求解逆波兰表达式的值，其中运算符包括+ - * /四个。 本题考查的是递归形式定义的问题递归解决#include<iostream...

题目：楼梯有n阶台阶，上楼可以一步上1阶，也可以一步上2阶，编一程序计算共有多少种不同的走法？ #include<iostream>using namespace std;int N;int stairs(int n){ if(n < 0){ return 0; } if(n == 0){ return ...