目录 1 海盗分金币 2 六角幻方 3 格子放鸡蛋 4 排列序数 5 幂一矩阵 6 供水设施 1 海盗分金币 2 六角幻方 3 格子放鸡蛋 4 排列序数 5 幂一矩阵 正解请参见： 幂一矩阵——详解第五届蓝桥杯决赛题目 以下是楼主自己使用暴力求解，只能过部分数据>~< 6 供水设施 PS:以下代码为 ...
分类：
编程语言 时间：
2017-05-15 21:00:01
阅读次数：
284
直接复制gconeice的题解吧 显然，暴力求解的复杂度是无法承受的。考虑这样的一种暴力，我们把 z 到根上的点全部打标记，对于 l 到 r 之间的点，向上搜索到第一个有标记的点求出它的深度统计答案。观察到，深度其实就是上面有几个已标记了的点（包括自身）。所以，我们不妨把 z 到根的路径上的点全部 ...
分类：
其他好文 时间：
2017-05-13 11:18:08
阅读次数：
165
最近有人在微信上给我发了一个数学题目，如下图： 我看了之后感觉很是简单，但是却想了半天才解出来。解出来后我想到了用程序再解一遍，然而精确计算的问题却让人头疼不已。 解题思路： 思路其实很简单，暴力求解就可以，但是当你写了一个四重for循环后你会发现解不出来。由此考虑到结果可能是小数，便把增量改成了f ...
分类：
编程语言 时间：
2017-05-01 20:57:41
阅读次数：
214
题目描写叙述： Given n points on a 2D plane, find the maximum number of points that lie on the same straight line. 解题思路：暴力求解。以每一个点为中心，然后遍历剩余的点。对每一个点。初始化一个map ...
分类：
其他好文 时间：
2017-04-20 20:00:29
阅读次数：
163
contents 基础题目选解 WERTYU、 数据结构基础 暴力求解法 高效算法设计 动态规划初步 数学概念与方法 图论模型与算法 1、WERTYU 刚开始的思路是output['S'] = 'A'。。。书上的常量表应该会比较通用一点。。而不仅仅适于有序常量 ...
分类：
编程语言 时间：
2017-04-18 10:03:33
阅读次数：
209
BellmanFord算法是一种暴力求解算法O(N3)，它考虑所有情况，所以可以允许边的权值为负。（不过不允许出现负权值回路，因为那样会出现无限小） 之所以说它暴力，是因为它求出了每个节点所有长度为1的路径，再求所有长度为2的路径，并更新最短路径数组dist[]和path[]，如此迭代直至求到长度n ...
分类：
编程语言 时间：
2017-04-07 18:05:04
阅读次数：
194
问题描述 给定一个十进制整数N,求出从1到N的所有整数中出现”1”的个数。 例如：N=2时 1,2出现了1个 “1” 。 N=12时 1,2,3,4,5,6,7,8,9,10,11,12。出现了5个“1”。 方法一 暴力求解 最直接的方法就是从1开始遍历到N，将其中每一个数中含有“1”的个数加起来， ...
分类：
其他好文 时间：
2017-04-02 12:21:16
阅读次数：
231
求一个数组和最大的非空连续子数组，代码使用暴力求解和递归分治求解 ...
分类：
编程语言 时间：
2017-03-08 21:30:56
阅读次数：
247
题意：给定一棵树，每次询问给出l r z，求在[l,r]区间内的每个节点i与z的最近公共祖先的深度之和 题解： 显然，暴力求解的复杂度是无法承受的。 考虑这样的一种暴力，我们把 z 到根上的点全部打标记，对于 l 到 r 之间的点，向上搜索到第一个有标记的点求出它的深度统计答案。观察到，深度其实就是 ...
分类：
其他好文 时间：
2017-02-26 15:32:03
阅读次数：
176
欧拉定理 若$a,p\;\in\;N^{+},(a,p)=1$,则$a^\phi(p)\;\equiv\;1(mod\;p)$. 阶 使得$a^x\;\equiv\;1(mod\;p)$的最小正整数$x$称为$a$模$p$的阶,记为$ord_pa$. 找一个数的阶可以暴力求解,原根为$\phi(p)... ...
分类：
其他好文 时间：
2017-01-07 21:04:17
阅读次数：
217
