科技眼

8-Queen Algorithm,我的8皇后算法... 问题: 如何在8×8的国际象棋棋盘中，放置8个皇后（棋子），在米字线上都不能有重复！分析：这是非常经典的回溯（递归）算法，当然，它的解决应该也有不下N种了，下面是我的算法。一共有92种摆放方法。(下面算法还算出了9，10，11...皇后，哈哈)代码： #include "st

 原创文章，转载请注明出处！问题：求A和B两个字符串的最长公共子串，并输出其长度。 分析：我还没看过系统算法方面的书，不过我想以后要加强了，:-)，目前我想到用“平移法”来计算最长公有串，还未分析过其它算法，不过我想，这个速度应该还不错。 原理：把两个字符串想像成两板木板，木板A短于木板B，让木板A在木板B上平移，从而找到垂直方向的公共字符串，进尔求得最长公有串 分解1 +------------

今天在CSDN上逛，看有一人提如下…… 问题：只有1克，2克，5克，7克，13克五个砝码，给定任意一个质量的物体，求解能否被称量（而且数字只能用一次，只能用加法） 解决：用递归可以解决！#include "stdafx.h"#include int poise[] = {1, 2, 5, 7, 13};int flag[] = {0,