Chinese remainder theorem again Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Description 我知道部分同学最近在看中国剩余定理 ...
分类：
其他好文 时间：
2016-04-21 20:07:10
阅读次数：
108
http://blog.sina.com.cn/s/blog_3e26cd0b010008gx.html 定义（definition）、公理（axiom）、定理（theorem）、推论（corollary）、命题（proposition）、引理（lemma）之间的相互关系基本如下。 首先、定义和公理 ...
分类：
其他好文 时间：
2016-04-20 19:58:36
阅读次数：
121
题目链接 题意：给出A，B, C点坐标求D,E,F坐标，其中每个角都被均等分成三份 求出 ABC的角a, 由 BC 逆时针旋转 a/3 得到BD,然后 求出 ACB 的角a2, 然后 由 BC顺时针 旋转 a2 / 3得到 DC,然后就交点 1 #include <iostream> 2 #incl ...
分类：
其他好文 时间：
2016-04-20 18:07:30
阅读次数：
155
1298 - One Theorem, One Year PDF (English) Statistics Forum Time Limit: 2 second(s) Memory Limit: 32 MB A number is Almost-K-Prime if it has exactly K ...
分类：
其他好文 时间：
2016-04-11 12:00:33
阅读次数：
219
首先判断一下是否无解，并剔除孤立点。 根据best theorem，有向图中以$i$为起点的欧拉回路个数为： 以$i$为根的树形图个数$\times\prod_{i=1}^n (deg(i)-1)!$。 根据matrix tree theorem，以$i$为根的树形图个数$=$基尔霍夫矩阵去掉第$i ...
分类：
其他好文 时间：
2016-04-03 01:44:12
阅读次数：
188
采用分布式系统架构是由于业务需求决定的，若系统要求具备如下特性，便可考虑采用分布式架构来实现： 1.数据存储的分区容错，冗余 2.应用的大访问、高性能要求 3.应用的高可用要求，故障转移 分布式系统遵循几个基本原则 1.CAP原理 CAP Theorem，CAP原理中，有三个要素： 一致性(Cons ...
分类：
其他好文 时间：
2016-03-30 09:40:33
阅读次数：
229
检测凸多边形碰撞的一种简单的方法是SAT（Separating Axis Theorem），即分离轴定理。 原理：将多边形投影到一条向量上，看这两个多边形的投影是否重叠。如果不重叠，则认为这两个多边形是分离的，否则找下一条向量来继续投影。我们不需要比较很多条向量，因为已经在数学上证明，多边形每条边的
分类：
其他好文 时间：
2016-02-18 13:54:29
阅读次数：
337
题目链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=18543 【思路】 旋转+直线交点 第一个计算几何题，照着书上代码打的。 【代码】 1 #include<cstdio> 2 #include<cmath> 3 #in
分类：
其他好文 时间：
2016-02-01 09:51:37
阅读次数：
208
在之前我们介绍了如何用 Kernel 方法来将线性 SVM 进行推广以使其能够处理非线性的情况，那里用到的方法就是通过一个非线性映射?(?)将原始数据进行映射，使得原来的非线性问题在映射之后的空间中变成线性的问题。然后我们利用核函数来简化计算，使得这样的方法在实际中变得可行。不过，从线性到非线...
分类：
其他好文 时间：
2016-01-19 22:15:21
阅读次数：
427
计算理论中，可判定性时研究算法局限的一个重要方面，由这方面的理论我们知道，算法不是万能的。确实存在一些算法上不可解的问题。本文给出一个在探讨不可判定性时非常有用的结论——莱斯定理（Rice's Theorem），或称赖斯定理。...
分类：
其他好文 时间：
2015-12-04 23:02:45
阅读次数：
1330
