摘要：
这道题是个二维数组的，我们看看：如果有一个一维数组a[n]，如何找出连续的一段，使其元素之和最大呢？例如：int a[]= {1,2, -3, 4, -2, 5,-3,-1, 7,4, -6 }; max=14... 阅读全文
2019年3月26日 #
2019年3月19日 #
摘要：
题目一次就过的日期问题得纪念一下，感谢几组测试数据加法的测试数据： 38 39 282 283 7 8 减法测试数据： 52 87345 24 23 100000答案在Excel中测试吧，主要是很多细节性... 阅读全文
2019年3月15日 #
摘要：
虽然已知日期2011年11月11日是星期五，但是为了方便我还是把2011年1月1日当做基础日期。至于2011年1月1日是星期几，电脑上面有的。。。思路：文字不如图来得形象。如下//已知2011年11月11日是星期... 阅读全文
2019年3月14日 #
摘要：
首先确定是从大到小开始看，然后考虑到第一个数是奇数时，奇偶奇，其中两个奇数中间差2，但奇数没有因子2。第一个数是偶数时，n,n-1,n-2是 偶奇偶，这时候两个偶数之间一定会有公共因子2，然后需要n-2再往后推一... 阅读全文
2019年3月13日 #
摘要：
题目本来想用矩阵快速幂来做，无果。。。于是用：斐波拉契数列通项公式。。由于这里数值会很大，但我们只需要前四位，所以应利用log取对数来解决分析： 123456=1.23456*10^5; log10(... 阅读全文
摘要：
矩阵乘法+快速幂用数组来实现：#include #include #include using namespace std;const int N=2;int tmp[N][N];void multi(int a... 阅读全文
摘要：
#include #include #include #include using namespace std;const int Max = 100;int A[Max][Max],B[Max][Max],C[... 阅读全文
2019年3月5日 #
摘要：
Nim游戏： 1. 一个状态是必败状态当且仅当它的所有后继都是必胜状态。 2. 一个状态是必胜状态当且仅当它至少有一个后继是必败状态。对于Nim游戏来说，早有科学家给出了一个定理（Bouton定理）：状态（... 阅读全文
摘要：
转自：https://www.cnblogs.com/Newdawn/p/4005444.html 昨天看大白书翻到了组合游戏这章，看着发觉原来是博弈论的内容，于是便看下去了。真是不看不知道，一看才知道自己的水平有多弱，不过好在还是集中精神地看了大部分。从Nim游戏（n堆石子，每人每次可以从任意一堆 阅读全文
2019年2月28日 #
摘要：
题目：题意: 有n堆牌，两个人先后取某堆中的任意（不少于 一）张牌，最后取完者胜；问先手取胜第一次取牌有多少种取法?思路：1）如若给出 的是必败状态：a1^a2^......^an=0,则先手不会有任何可能获得胜... 阅读全文