山高月小

点灯游戏：点一下鼠标，十字范围内的灯会明暗变换，最后都变亮或者熄灭。曾经公司有朋友在玩，我提议用编程解答该问题，第一个解答是穷举法，现在这个更快速一些，最后的答案竟然是有些初始值没有答案！ #include iostream>using namespace std;#define N 5int puzz[32] = ...{0, -1, -1, -1, -1, -1, -1, 233559

题目：int A[nSize]，其中隐藏着若干0，其余非0整数，写一个函数int Func(int* A, int nSize)，使A把0移至后面，非0整数移至  数组前面并保持有序，返回值为原数据中第一个元素为0的下标。(尽可能不使用辅助空间且考虑效率及异常问题，注释规范且给出设计思路参考答案：#include using namespace std;int Func(int* A, int nSize){ int firstZeroIndex = -1; // Return

最近在看《算法导论》，看到了动态规划一章。以前觉得动态规划总是要用递归的，看完前两节发现，不用递归也是可以的，而且效率可能更。不过动态规划虽然不需要总是递归，但大都是可以用递归的。 另外动态规划和贪心算法的区别是一个自底向上另一个自顶向下。 还有就是学到了memoization的概念，以前会这么用，现在系统化了一下。

经典的问题，不过以前没有做过，今天动手写了一个，效率不是很高，但思想是有一点的，最主要是判断斜线的方法，用x+y和x-y来判断。 1: #include 2:  3: using namespace std; 4: #define N 8 5:  6: void show(int A[N][N]) 7: { 8: