理论与实践并重 算法与技术齐飞

1. 矢量减法 设二维矢量 P = （x1,y1） ，Q = (x2,y2) 则矢量减法定义为： P - Q = ( x1 - x2 , y1 - y2 ) 显然有性质 P - Q = - ( Q - P ) 如不加说明，下面所有的点都看作矢量，两点的减法就是矢量相减； 2.矢量叉积 设矢量P = （x1,y1） ，Q = (x2,y2)则矢量叉积定义为：  P × Q = x1*y2 - x2*...

问题简介：     所谓八数码问题是指这样一种游戏：将分别标有数字1，2，3，…，8的八块正方形数码牌任意地放在一块3×3的数码盘上。放牌时要求不能重叠。于是，在3×3的数码盘上出现了一个空格。现在要求按照每次只能将与空格相邻的数码牌与空格交换的原则，将任意摆放的数码盘逐步摆成某种特殊的排列。如下图表示了一个具体的八数码问题求解。 问题分析：     首先，八数码问题包括一个初始状态(START...

检测一个无符号数是不为2^n-1(^为幂)： x&(x+1) <o:p></o:p> 将最右侧0位改为1位： x | (x+1) <o:p></o:p> 二进制补码运算公式： -x = ~x + 1 = ~(x-1) ~x = -x-1 -(~x) = x+1 ~(-x) = x-1 x+y = x - ~y - 1 = (x|y)...

以下是两份例程。第一份来自中山大学，第二份来自上海交通大学。