问答题
在一个6×6的棋盘上,共放置12颗棋子,每个格子最多只能放一个棋子,要求每一行,每一列以及两条主对角线上恰好都是两颗棋子。请用回溯法输出所有可能的布局。在不考虑对称的情况下,共有多少种布局?
问答题 求证:log(n!)=Θ(nlogn)。
问答题 通过键盘输入一个高精度的正整数n(n的有效位数≤240),去掉其中任意s个数字后,剩下的数字按原左右次序将组成一个新的正整数。编程对给定的n和s,寻找一种方案,使得剩下的数字组成的新数最小。
问答题 已知非齐次递归方程:,其中,b、c是常数,g(n)是n的某一个函数。则f(n)的非递归表达式为: 现有Hanoi塔问题的递归方程为:,求h(n)的非递归表达式。