Shilyx的C/C++专栏

在群里看到这样一个问题：解法如下： #include #define MAX 500000unsigned g_array[MAX + 1] = {0};#define EVEN(x) (((x)&1)==0)#define ODD(x) (((x)&1)==1)//判断两个数字是否互质的标准算法unsigned __int64 gcd(unsigned __i

今天看到一个简洁的例子来描述八皇后问题的文章，使用stl算法next_permutation来对解全排列并分别验证，代码上确实简洁，不过感觉此法在运算中做了很多无谓的工作，效率上应该不佳。不过，在处理八个皇后的情况下，还是能够很快处理出所有解的，但是皇后数量多了的话，就是极大延长求解时长。    八皇后问题，是一个古老而著名的问题，是回溯算法的典型例题。该问题是十九世纪著名的数学家高斯1850

游戏在这里青蛙跳跃小游戏，让左边的青蛙和右边的青蛙对调位置。左边和右边各有三只青蛙，中心处有一个空位。每次可以跳一个青蛙，要么向前跳一格，要么跨过前方的青蛙跳一格，青蛙不能重叠，不能往回跳。　　下面是解决该问题的穷举算法实现，算法已扩展到左边有任意只青蛙、右边有任意只青蛙、中间有任意个空位的情形。代码包可以在这里下载：代码包下载lr4.h#ifndef _LR4_H#define

数独（すうどく，Sudoku）是一种运用纸、笔进行演算的逻辑游戏。玩家需要根据9×9盘面上的已知数字，推理出所有剩余空格的数字，并满足每一行、每一列、每一个粗线宫内的数字均含1-9，不重复。 每一道合格的数独谜题都有且仅有唯一答案，推理方法也以此为基础，任何无解或多解的题目都是不合格的。        数独求解即填入未知元素并满足数独成立规则的过程，鉴于数独的答案未必唯一，所以解题过程中要参杂

即将到来