摘要：回忆一下初中数学，才发现自己并学到的东西很有限，初中的很多东西只是简单的涉及。最近又回到了初中的知识上，总结了一些在数学上自己发现和简单推理的东西。一、勾股定理 很多人都知道勾股定理，也能够顺利的证明出来，毕竟课本上提供了很多用四边形证明的方法，不过如果给出一个圆和一个直角三角形，能证明吗？答... 阅读全文

摘要：康托展开的公式 把一个整数X展开成如下形式： X=a[n]*(n-1)!+a[n-1]*(n-2)!+...+a[i]*(i-1)!+...+a[2]*1!+a[1]*0! 其中，a为整数，并且0<=a[i]<i(1<=i<=n) 康托展开的应用实例 {1,2,3,4,...,n}表示1,... 阅读全文

摘要：挑战编程程序设计 搜索练习8.6.1棋盘上的象题目大意：在n*n的棋盘上放象，每个象的对角线上不能有别的象，求总共的方案数。思路：搜索，肯定超时。dp~~排列组合~~又不会，只能打表了，好凶残。直接a（放0头象竟然是1种方案）。#include#include#includeusing namesp... 阅读全文

摘要：前缀和数组是十分基本和简单的一种工具，但是要想真正用好，却不容易。在平时的训练中有很多的问题都要用到前缀和。我们通过一个小的例子来看一下cogs1190最大和题目大意：N个数围成一圈，要求从中选择若干个连续的数（注意每个数最多只能选一次）加起来，问能形成的最大的和。思路：一看到这个题，竟然想到了线段... 阅读全文