回溯法解决八皇问题
摘要：把八个皇后放在一个8*8的棋盘上面，要求同一行、同一列、同一对角线不能有两个皇后。思路：关键在于判定两个皇后是否在同一行、同一列或同一对角线上。这里，棋盘下标从1开始算起。观察发现：若是在同一行，则行号相同；若在同一列，则列号相同；若在同一“/”对角线，则行列值之和相同；若是在同一“\”对角线，则行
阅读全文
posted @ 2016-02-20 12:33
02 2016 档案
汽车过沙漠问题【学习笔记】
摘要：1 #include 2 int main() 3 { 4 float k; 5 float dis,oil;//dis表示距离终点的距离，1000-dis表示距离起点的距离。k表示储油点从后到前的序号，oil表示储油点的储油量。 6 k=1; 7 dis=500; 8 oil=500; 9 do 10 { ...
阅读全文
posted @ 2016-02-17 17:37
极值问题
摘要：对上述方法的更为详细的描述： 解析： 由条件②得出： n^2-mn-m^2+1=0 n^2-mn-m^2-1=0 根据求根公式： n1,2=(m+Δ1,2)/2 n3,4=(m-Δ1,2)/2 其中： Δ1=sqrt(5*m^2+4) Δ2=sqrt(5*m^2-4) （sqrt即为求非负实数平方根
阅读全文
posted @ 2016-02-17 14:58
双色汉诺塔【分离型】
摘要：来源：http://blog.csdn.net/heaven13483/article/details/8330503 说明 双色河内塔是由之前所介绍过的河内塔规则衍生而来，双色河内塔的目的是将下图左上的圆环位置经移动成为右下的圆环位置： 解法 双色河内塔或是原始的河内塔，其解法观念与之前介绍过的河
阅读全文
posted @ 2016-02-16 11:37
