背景欧几里德旅行商(Euclidean Traveling Salesman)问题也就是货郎担问题一直是困扰全世界数学家、计算机学家的著名问题。现有的算法都没有办法在确定型机器上在多项式时间内求出最优解，但是有办法在多项式时间内求出一个较优解。为了简化问题，而且保证能在多项式时间内求出最优解，J.L...
分类：
其他好文 时间：
2014-11-15 18:51:12
阅读次数：
203
http://www.nowamagic.net/librarys/veda/detail/1710目前几乎所有的算法书的讲解方式都是欧几里德式的、瀑布式的、自上而下的、每一个推导步骤都是精准制导直接面向目标的。由因到果，定义、引理、定理、证明 一样不少，井井有条一丝不乱毫无赘肉。而实际上，这完全把...
分类：
其他好文 时间：
2014-11-10 21:09:36
阅读次数：
235
UVA10717 - Mint（欧几里德求最小共倍数）
题目链接
题目大意：要求你设计桌子，桌子的四条腿是用四种不同的硬币堆砌起来，并且这四条腿的长度要求要种相同。现在给n种硬币，然后给你t个要求的高度H。要求你给出能够用这些硬币设计出来的桌子的高度最接近H的两个数。
解题思路：要求四条腿一样长的话就是求这四种硬币厚度的最小共倍数，然后这里会给n种硬币，需要枚举出每四个的组合，求...
分类：
其他好文 时间：
2014-11-09 12:42:42
阅读次数：
171
平常我们使用拓展欧几里德算法求pm + qn = gcd(m, n)这种表示时，一般都会选择递归的方式来实现，因为欧几里得算法的递归深度最多也只有O(lgn), according to lame's theorem，所以这个递归用栈是可以忽略的。但其实只需要循环就可以求出一组pm + qn = g...
分类：
编程语言 时间：
2014-11-08 23:33:45
阅读次数：
267
C LooooopsDescriptionA Compiler Mystery: We are given a C-language style for loop of type for (variable = A; variable != B; variable += C) statement;....
分类：
其他好文 时间：
2014-10-29 23:34:58
阅读次数：
281
先介绍两个：大数的GcdStein+欧几里德 function stein(a,b:int64):int64;begin if a>1,b>>1)>1,b)); if (b and 1)=0 then exit(stein(a,b>>1)); exit(stein((...
分类：
其他好文 时间：
2014-10-29 19:14:03
阅读次数：
216
原文链接由拓扑学中表面(Surface)的定义及实例引入楔积的概念。基础知识先看Surface在欧几里得空间内的定义：所有在Omega中的点w（参数空间中的点）被记作：对应在R3中（欧几里德空间里的点）记作：w的雅各比矩阵X_{\star}（w的一阶偏导数以一定次序排列成的矩阵）定义如下：用雅各比矩...
分类：
其他好文 时间：
2014-10-12 22:46:38
阅读次数：
315
HDU 1576 A/B（扩展欧几里德变形）...
分类：
其他好文 时间：
2014-10-05 12:48:08
阅读次数：
179
Uva10673 - Play with Floor and Ceil ( 扩展欧几里定理 )实际上是一道很裸的扩展欧几里德定理的题目，结果把Floor和Ceil搞反了WA一次悲剧啊#include #include #include #include using namespace std;typ...
分类：
其他好文 时间：
2014-10-04 20:33:17
阅读次数：
167
ZOJ 3609 Modular Inverse（扩展欧几里德）...
分类：
其他好文 时间：
2014-10-04 12:29:36
阅读次数：
197
