摘要： 今天看到了费马大定理，初中生都知道的a^2 + b^2 = c^2(本原勾股数组有无数正整数解），费尔马推广一下，后来欧拉证明n=3，没有整数解，后来狄利克和勒让德证明5次方程无解。。。。。。，三百多年后，天才数学家怀尔斯在多人的基础上，运用现代数论与代数几何中许多深刻的结果与方法，用非常复杂的证明过程终结了费马大定理。说白了就是：当n>=3, a^n + b^n = c^n 没有正整数解。（费马大定理）下面是维基百科的内容，最后附上怀尔斯一百多页的证明过程（反正我是不会去看也看不懂）：费马大定理，也称费马最后定理（法语：Le dernier théorème de 阅读全文

摘要： 个人觉得vi使用熟练后就离不开了，用了它效率会提升不少，但是没了它可能还赶不上以前的速度，给惯坏了。以下是本人无耻的复制和粘贴的：（附图一张方便学习)Vim目前已经有各主流系统的版本，尽管vim较vi已经改良了不少，但是初次使用还是会一头雾水，不知如何操作，所以学习vim要首先过2关。第一关是理解vim的设计思路，vim设计之初就是整个文本编辑都用键盘而非鼠标来完成，键盘上几乎每个键都有固定的用法，且vim的制作者希望用户在普通模式（也就是命令模式，只可输入命令）完成大部分的编辑工作，将此模式设计为默认模式，初学者打开vim，如果直接输入单词，结果就会滴滴乱响，这是因为vim把用户输入的单词理 阅读全文

摘要： 加减乘除四个原理不再赘述。（即使小学生都会的原理也能出些大学生不会的题目）1集合的排列（Pertutations of Sets)（无重有序）（无重复有序）设r为正整数，把n个元素的集合S的一个r排列理解为n个元素中r个元素的有序摆放。其数目用P(n,r)表示对正整数n和r，r<=n,有P(n,r) = n(n-1)(n-2)......(n-r+1) = n! / (n-r)! （乘法原理证明）若r>n,P(n,r)=0.并且有P(n,1)=n, P(n,n) = n!,定义P(n,0) = 1.(在c++STL中，<algorithm>中有按照字典序产生排列的算法n 阅读全文

摘要： 本原勾股数组（PPT)是一个三元组（a，b，c),其中a，b，c无公因数，且满足a² +b² =c²。很明显存在无穷多个勾股数组（abc同乘以n），下面研究abc没有公因数的情况，先写出一些本原勾股数组：case:(3,4,5) (5,12,13) (8,15,17) (7,24,25) (20,21,29)(9,40,41)(12,35,37)(11,60,61)(28,45,53) (33,56,65) (16,63,65)观察可以看出a，b奇偶性不同且c总是奇数。（用一点技巧可以证明这是正确的）另外：3² = 5² - 4² = 阅读全文

摘要： Problem Description电子科大本部食堂的饭卡有一种很诡异的设计，即在购买之前判断余额。如果购买一个商品之前，卡上的剩余金额大于或等于5元，就一定可以购买成功（即使购买后卡上余额为负），否则无法购买（即使金额足够）。所以大家都希望尽量使卡上的余额最少。某天，食堂中有n种菜出售，每种菜可购买一次。已知每种菜的价格以及卡上的余额，问最少可使卡上的余额为多少。Input多组数据。对于每组数据：第一行为正整数n，表示菜的数量。n<=1000。第二行包括n个正整数，表示每种菜的价格。价格不超过50。第三行包括一个正整数m，表示卡上的余额。m<=1000。n=0表示数据结束。Ou 阅读全文

摘要： 你的背包 背到现在还没烂却成为我身体另一半千金不换 它已熟悉我的汗它是我肩膀上的指环......刚学的背包入门问题：0-1背包问题：有n种物品，每种只有一个，第i种物品的体积V[i]，重量W[i]。选一些物品撞到一个容量为C的背包，使得背包内物体在总体积不超过C的前提下重量尽量大。用s[i][j]表示把前i个物品撞到容量为j的背包中的最大总重量，容易得出状态转移方程.1、假如不放入，那么总价值等于s[i-1][j]； 2、假如放入，那么容积j可以看成两部分： 第一部分的容积是j-V[i] ，用于装前i-1件物品； 第二部分的容积是V[i]，用于装第i件物品； 此时的总价值是s[i-1][j-V 阅读全文

摘要： Ramsey(1903~1930)是英国数理逻辑学家,他把鸽巢原理加强形式的推广，得出广义鸽巢原理，也称为Ramsey定理。Ramsey定理最流行和容易理解的例子：在6个或更多人中，或者有3个人，他们中的每两个人都互相认识；或者有3个人，他们中的每两个人都彼此不认识。抽象为公式K6 -> K3, K3 用K6代表六个物体和他们配成的全部15对无序对集合。（画一个图，六个不在同一直线上的点，然后每两个点连线，共有n(n-1)/2个点，图论中的完全图），K3的图是一个三角形。把边涂成红色表示认识，蓝色不认识，则K6的边用红蓝色去涂色，总有一个红K3或蓝K3。证明：（先画出K6）设K6的边被以 阅读全文

摘要： 简单形式：若n+1个物体放进n个盒子，那么至少有一个盒子包含两个或更多的物体。应用：给定m个整数A1,A2,...,Am,存在整数k和l， 0 <= k < l <= m,使得Ak+1 +　Ak+2　＋　... + Al能够被m整除。即在A1，A2，。。。，Am中存在连续个a，这些a的和能够被m整除。即在序列A1,A2,......Am中存在连续个a的和能被m整除。解：考虑m个和A1,A1+A2,A1+A2+A3,。。。。 ,A1+A2+A3+。。。Am，每个除以m都有一个非零余数，余数为1,2，...m-1中的数。有m个和却只有m-1个余数，必有两个有相同的余数。存在k和l 阅读全文

摘要： 描述n个同学站成一个圆圈，其中的一个同学手里拿着一个球，吹哨子时开始传球，每个同学可以把球传给自己左右的两个同学中的一个（左右任意），再次吹哨子时，传球停止，此时，拿着球没传出去的那个同学就是败者，要给大家表演一个节目。问题：有多少种不同的传球方法可以使得从该同学手里开始传的球，传了m次以后，又回到该同学手里。两种传球的方法被视作不同的方法，当且仅当这两种方法中，接到球的同学按接球顺序组成的序列是不同的。比如有3个同学1号、2号、3号，并假设此同学为1号，球传了3次回到他手里的方式有1->2->3->1和1->3->2->1，共2种。输入输入有多组测试数据， 阅读全文

摘要： 设置：点击菜单栏的"工具"-->"选项",弹出选项窗体-->标上选项窗体左下方的"显示所有设置"-->选择左方的"文本编辑器"-->选中"所有语言"-->把右方显示下"行号打上对勾"，点击"确定"即可。效果如图： 阅读全文