摘要： 前一段时间看了一位国外大牛的网站，是关于旋转卡壳技术的，内容很不错，就尝试着翻译一下。关于旋转卡壳技术，最早是在刘汝佳、黄亮的《算法艺术与信息学竞赛》上看到的，是计算几何相关的技术，开始觉得很神奇，因为其对于凸多边形的问题给出了很好的解决方案，于是上网查了一下，就发现了这份资料。通过个人的学习研究，我发现其可以用于解决大量的多边形的问题，而非仅仅局限于原来了解的基于凸包的一些具体问题，十分具有研究价值，因此发出来与大家共享一下。由于个人水平有限，某些地方可能翻译的不好，特别是一些名词接近直译，还有一些专业术语由于没有进行过研究所以没有翻译出来。比如对于anti-podal据我所知有“对踵点.. 阅读全文

摘要： Farey Sequence深入学习本文所要解决的问题：1、如何生成N阶Farey序列2、如何用Stern Brocot tree查找有理数或逼近无理数3、如何求N阶Farey序列中第K个分数一、基础知识：1、Stern Brocot tree如图是一棵Stern Brocot treeStern Brocot tree是一棵二叉树，初始为(0/1,1/0)，每次在m/n和m'/n'之间插入(m + m')/(n+n')，如此不断生成下一层。Stern Brocot tree有很多神奇而优美的性质：1）Stern Brocot tree树可以生成所有的有理数2） 阅读全文

摘要： 一、fractions详细X基本翻译n. 分数；小部分，片段（fraction的复数）二、denominator[di'nɔmineitə]详细X基本翻译n. [数] 分母；命名者三、magnitude['mæɡnitju:d]详细X基本翻译n. 大小；量级；[地震] 震级；重要；光度习惯用语be of the right magnitude大小[数值]正好合适of the first magnitude头等重要的, 极其重要的; 一等[第一流]的例句与用法:1. The magnitude of the epidemic was frightening.这种流行病传 阅读全文

摘要： 写调研报告...满眼纯英文paper....我已经蛋碎了。。。一、Symposiumsymposium[sim'pəuziəm]详细X基本翻译n. 讨论会，座谈会；专题论文集；酒宴，宴会二、interactive[,intər'æktiv]详细X基本翻译adj. 交互式的；相互作用的三、premiere[pri'miə, prə'mjer]详细X基本翻译adj. 首位的；初次的；女主角的vi. 初次公演；首次露面vt. 初次公演；初次上演n. 初次的演出；女主角四、emerging[i'mə:dʒiŋ]详细X基本翻译v. 形成；浮现；显露（em 阅读全文

摘要： 发现一个很帅的popup video effect。是http://www.siggraph.org/publications/video-review/SVR.html上看到的。Video LightBox官网：http://videolightbox.com/ 阅读全文

摘要： 悲剧！！"Choose the optimal wall to remove from the set of optimal walls by choosing the modulefarthest to the west"这句话我意思直接理解反了...far[fɑ:]基本释义同近义词adv. 很；遥远地；久远地；到很远的距离；到很深的程度adj. 远的；久远的n. 远方farthest['fɑ:ðist]基本释义同近义词adv. 最远地（far的最高级）；最大程度地adj. 最远的；最久的（far的最高级）farthest，在这里应理解为表程度，&quo 阅读全文

摘要： 前言：其实每天接触的英文生词什么的都很多啊。从高中结束后英语就荒废了好久了，现在该要抓起来了。不然看纯英文的东东很吃力！今天是第一次！！一、A stroke of luck鸿运当头 ; 意外的好运a stroke of 貌似没有固定译法。a stroke of luck 是那种的机缘性很小的情况下的幸运。短语A stroke of luck鸿运当头 ; 意外的好运A Stroke of Fate命运冲击a stroke of work一点点工作A Stroke Of Genius神来之笔a stroke of heart attack一阵心脏病发作a stroke of good luck一阵 阅读全文

摘要： 40块大洋啊。。www.tclh123.com 阅读全文

摘要： 又复习了下二分图的内容。发现最小点覆盖、最小点权覆盖最大独立集、最大权独立集。都是相对的嘛，前者还都是后者的特殊情况，即点权为1......顺便复习一下：二分图最小覆盖数=最大匹配数M二分图G的最大独立集U = 二分图G的顶点集V（即X+Y） -最大匹配边集M，加上点权后，要建网络用求最大流，最小点权覆盖 = st最小割最大点权独立集 = 所有点权 - st最小割。另外一个知识点，最小路径覆盖数 = 结点数n - 最大匹配数M （拆点建图）。 阅读全文

摘要： 预备知识：点覆盖集：无向图G的一个点集，使得该图中所有边都至少有一个端点在该集合内。最小点权覆盖集：在带点权无向图G中，点权之和最小的覆盖集。点独立集：无向图G的一个点集，使得任两个在该集合中的点在原图中都不相邻。最大点权独立集：在带权无向图G中，点权之和最大的独立集。// 定理：// 1. 最小点权覆盖集=最小割=最大流// 2. 最大点权独立集=总权-最小点权覆盖集// 解题:// 1. 先染色，取一个点染白色，和它相邻的点染黑色// 2. 每个白点向它相邻的黑点连一条边，容量为 inf (无穷大)// 3. 增加源点S，向每一个白色点连一条边，容量为白点的权// 4. 增加汇点T，每个黑 阅读全文