Nexas的博客

动态规划 动态规划（dynamic programing）应用于子问题重叠的情况， 即不同的子问题具有公共的子子问题 通常按如下四步设计动规算法： 刻画一个最优解的结构特征 递归地定义最优解的值 计算最优解的值， 通常采用自底向上法 利用计算出的信息构造最优解 钢条切割 假设有一长度为i钢条， 销售价格表如下 长度 1 2 3 4 5 6 7 8 9 10 价格 1 5 8 9 10 17 17 20 24 30 求利润最高的切割方式 过程分析 长度为n的钢条一共有2^（n- 1）种

很明显的ICG博弈， 若异或和为零 则 数组中有偶数个相同的数 两个玩家都会去消除重复的数来保证消除后结果不为零 最终剩下一堆不重复的数 如此对局进行至n次， 全部消除， 对局结束。 因为会对局n次， n为偶数 最终bob失败， alice获胜。 若异或和不为零， 则数组中有偶数个相同的数与不相同的数 两个玩家可以先消除不相同部分和相同的部分来保证结果不为零 若相同的数数量为n， 不相同的数数量为m 对局进行n+ m次， 全部消除， 对局结束 若n+ m为偶数， 则bob失败， alice胜利 若为奇数，.

第一种算法： 穷举 int MaxSubsequenceSum(const int A[], int N) { int ThisSum, MaxSum, i, j, k; MaxSum = -2147483647; for (i = 0; i < N; i++) for (j = i; j < N; j++) { ThisSum = 0; for (k = i; k <= j; k++) ThisSum += A[k]; if(ThisSum &g

因为对树的知识尚不熟悉， 所以只完成了A与B题。 A.凑数 这道题算是比较简单的， 通过输入的n去计算最大等差数列和最小等差数列， 如果所求数在这两个值之间， 则必然可求 #include <stdio.h> _Bool Sum(unsigned long long n,unsigned long long k,unsigned long long s); int main(void) { long t; unsigned long long n, k, s; scanf("%ld

二分查找 伪代码如下： Type Search(array, val, low, high) { if(low > high) return nil; mid = (low + high) / 2; if(val == A.mid) return mid; if (val < A.mid) return Search(array, val, low, mid - 1); else return Search(array, val, mid+ 1, high); }

本题用到离散数学方面知识 int singleNumber(int* nums, int numsSize) { unsigned one = 0, two = 0; for (int i = 0; i < numsSize; i++) { one = (one ^ nums[i]) & (~two); two = (two ^ nums[i]) & (~one); } return one; } ...

利用深度搜索， 进行检索 #include <stdio.h> #include <string.h> #include <stdlib.h> int sudoku[10][10]; _Bool row[10][10] = {0}; _Bool column[10][10] = {0}; _Bool square[10][10] = {0}; void DepthFirstSearch(int i, int j); void ShowSquare(void); int