Vincent的专栏

之前面试遇到一道算法题，题目描述如下：1. 题目描述已知一个n维数组，其维度为i1, i1,… ,in，其中in为正整数， 用C语言表示为：dimensions = {i1, i2, …, in}, 编写函数，列举出数组中所有元素的索引值。例1：input = {2,3}output = { {1,1}, {1,2}, {1,3}, {2,1}, {2,2}, {2,3}}...

题目描述某游戏规则中，甲乙双方战斗，每一回合总能分出胜负，游戏规定： 1.失败的一方要将自己体力值的1/4加给胜利的一方。 2.游戏开始时，甲的体力值是1000，乙的体力值是2000。 3.每一回合，甲乙胜利的概率均为50%。 求解4个回合后，双方体力值之差小于1000的概率。分析每一回合结束，要么甲赢，要么乙赢。n个回合，那么有2^n种结果，采用回溯法从解空间中，中找出abs(a-b)<1

????????{1,2,3},?????????? ???????????,????????????,??????,???????? ????????n????????,?????????i,?xi?????????????,xi=1??????,xi=0???????,??,??????: {x1,x2,x3,x4……xn};???2^n?????????????. ????:#in

八皇后问题，是一个古老而著名的问题，是回溯算法的典型案例。该问题是国际西洋棋棋手马克斯·贝瑟尔于1848年提出：在8×8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。 假设八个皇后的位置分别用X1到X8表示，那么Xi可以取的值为1~8，因此，问题的解可以用向量 ｛x1,x2,x3,x4,x5,x6,x7,x8｝表示，解空间包含8