题目：poj 3207 Ikki’s Story IV - Panda’s Trick题意：给出一个有（0-n-1）组成的圆，然后连接上面的一些点，可以选择从圆内部连接或者内部连接，然后问你所有的都不想交可不可行分析：对于每条Link，要么在圆外，要么在圆内，且不可同时满足，
只能两者取一，判断这M条Link是否合法，也就是M条Link不冲突，
这就是典型的2-sat问题了。 将每条Link i...
分类：
其他好文 时间：
2015-05-17 15:21:12
阅读次数：
111
题意：平面上，一个圆，圆的边上按顺时针放着n个点。现在要连m条边，比如a，b，那么a到b可以从圆的内部连接，也可以从圆的外部连接。给你的信息中，每个点最多只会连接的一条边。问能不能连接这m条边，使这些边都不相交。
算比较裸的题目了，关键找到如何判断两对点交不交叉的关系就好
#include
#include
#include
#include
#include
using namespac...
分类：
其他好文 时间：
2015-05-13 16:50:45
阅读次数：
116
赵斌 — APRIL 29, 2015 在 python 代码中可以看到一些常见的 trick，在这里做一个简单的小结。 ##json 字符串格式化 在开发 web 应用的时候经常会用到 json 字符串，但是一段比较长的 json 字符串是可读性较差的...
分类：
编程语言 时间：
2015-05-09 09:00:33
阅读次数：
134
PythonTricks若干赵斌—APRIL29,2015在python代码中可以看到一些常见的trick，在这里做一个简单的小结。json字符串格式化在开发web应用的时候经常会用到json字符串，但是一段比较长的json字符串是可读性较差的，不容易看出来里面结构的。这时候就可以用python来把json字符串漂..
分类：
编程语言 时间：
2015-05-08 20:25:30
阅读次数：
167
分析上图中的数字，很容易误以为样例就是求A，B之差的，但是发现图中的最后一个数字是“7”，不符合这一规律的，再对图进行观察，可以发现，如下规律：
99 72 “=>” 9+9=18 ,7+2=9 18+9=27;
45 27 “=>” 4+5=9， 2+7=9 9+9=18；
39 18 “=>” 3+9=12， 1+8=9， 12+9=21；
36 21 “=>” 3+6=9， 2+1 ...
分类：
其他好文 时间：
2015-05-06 21:14:51
阅读次数：
127
ial JudgePrevSubmitStatusStatisticsDiscussNextType:NoneTag it!Johnny and his friends have decided to spend Halloween night doing the usual candy colle...
分类：
其他好文 时间：
2015-04-28 22:38:57
阅读次数：
428
代码：
#include
using namespace std;
const double eps=1e-7;
const double inf=0x3f3f3f3f;
const int N=55000;
int n;
struct point
{
double x,y;
}mapp[N];
double dis(point a,point b)
{
return sqrt...
分类：
其他好文 时间：
2015-04-28 21:03:11
阅读次数：
167
引言在上一小节中，我们介绍了SVM的对偶形式，该形式也可以使用二次规划的方式来求解。
这个对偶形式告诉我们SVM背后的一些集合意义，再者，有了这个对偶问题，我们要求解的难度和转换的高维空间的维度好像没有关系。
在这一小节中，我们就之前未解决的问题继续探讨，使用核技巧的方式高效求解SVM。核技巧(Kernel Trick)在上一小节二次规划问题中的Q矩阵的求解中，我们要计算Z空间的两个向量的内积，...
分类：
其他好文 时间：
2015-04-20 01:54:26
阅读次数：
190
A coding problem. The trick is, some part of computation can be reused from last iteration. Check out my code:#include #include #include #include #inc...
分类：
其他好文 时间：
2015-04-16 14:07:29
阅读次数：
170
题目链接https://leetcode.com/problems/merge-sorted-array/这道题是merge sort中merge的过程，有一个trick是从后往前merge，这样可以避免多余的数组操作class Solution {public: void merge(int...
分类：
其他好文 时间：
2015-04-16 06:44:10
阅读次数：
121
