http://www.cnblogs.com/skyivben/category/141101.htmlSKYIV STUDIOzh-cnSat, 02 Aug 2008 08:32:43 GMTSat, 02 Aug 2008 08:32:43 GMT60http://www.cnblogs.com/skyivben/archive/2008/08/01/1258443.html银河银河Fri, 01 Aug 2008 13:51:00 GMThttp://www.cnblogs.com/skyivben/archive/2008/08/01/1258443.htmlhttp://www.cnblogs.com/skyivben/comments/1258443.htmlhttp://www.cnblogs.com/skyivben/archive/2008/08/01/1258443.html#Feedback2http://www.cnblogs.com/skyivben/comments/commentRss/1258443.htmlhttp://www.cnblogs.com/skyivben/services/trackbacks/1258443.htmlTimus 1057. Amount of degrees 要求计算指定范围内能够由 K 个不同的 B 的幂次之和组成的整数的个数。这个程序的关键在于第 41 到 54 行的 GetNth 方法，该方法返回满足以下条件的第 N 个 B 进制整数：该整数中有 K 个 1，其余数字全部都是 0。  阅读全文]]>http://www.cnblogs.com/skyivben/archive/2008/07/29/1255889.html银河银河Tue, 29 Jul 2008 13:34:00 GMThttp://www.cnblogs.com/skyivben/archive/2008/07/29/1255889.htmlhttp://www.cnblogs.com/skyivben/comments/1255889.htmlhttp://www.cnblogs.com/skyivben/archive/2008/07/29/1255889.html#Feedback6http://www.cnblogs.com/skyivben/comments/commentRss/1255889.htmlhttp://www.cnblogs.com/skyivben/services/trackbacks/1255889.html前几天，我发表了一篇随笔：“BigArithmetic - 提供任意精度的算术运算的静态类”。现在，让我们使用 BigArithmetic 类来计算圆周率。我们需要一个计算 π 的分析算法。有用的算法是二次收敛的，即每一次迭代使有效位数增加一倍。计算 π 的二次收敛算法是基于 ACM 法(算术几何平均法)。  阅读全文]]>http://www.cnblogs.com/skyivben/archive/2008/07/26/1251907.html银河银河Sat, 26 Jul 2008 02:04:00 GMThttp://www.cnblogs.com/skyivben/archive/2008/07/26/1251907.htmlhttp://www.cnblogs.com/skyivben/comments/1251907.htmlhttp://www.cnblogs.com/skyivben/archive/2008/07/26/1251907.html#Feedback3http://www.cnblogs.com/skyivben/comments/commentRss/1251907.htmlhttp://www.cnblogs.com/skyivben/services/trackbacks/1251907.htmlTimus 1005. Stone pile 要求将若干石头分为两堆使其重量差最小。这道题是说，给你一堆石头，总数在 1 到 20 之间，每个石头的重量在 1 到 100,000 之间。要求你将这堆石头分成两堆，使这两堆石头的重量差最小，并输出这个重量差。  阅读全文]]>http://www.cnblogs.com/skyivben/archive/2008/07/25/1251697.html银河银河Fri, 25 Jul 2008 14:07:00 GMThttp://www.cnblogs.com/skyivben/archive/2008/07/25/1251697.htmlhttp://www.cnblogs.com/skyivben/comments/1251697.htmlhttp://www.cnblogs.com/skyivben/archive/2008/07/25/1251697.html#Feedback13http://www.cnblogs.com/skyivben/comments/commentRss/1251697.htmlhttp://www.cnblogs.com/skyivben/services/trackbacks/1251697.html浅谈 BigInteger”的随笔中实现了一个 Skyiv.Numeric.BigInteger 类，那时乘法是使用常规的 O(N²) 的算法，所以比 .NET Framework 3.5 Base Class Library 中的 System.Numeric.BigInteger 类稍慢，后者的乘法是使用 Karatsuba 算法，其时间复杂度约为 O(N^1.585)。  阅读全文]]>http://www.cnblogs.com/skyivben/archive/2008/07/25/1250891.html银河银河Thu, 24 Jul 2008 16:06:00 GMThttp://www.cnblogs.com/skyivben/archive/2008/07/25/1250891.htmlhttp://www.cnblogs.com/skyivben/comments/1250891.htmlhttp://www.cnblogs.com/skyivben/archive/2008/07/25/1250891.html#Feedback7http://www.cnblogs.com/skyivben/comments/commentRss/1250891.htmlhttp://www.cnblogs.com/skyivben/services/trackbacks/1250891.html使用快速傅里叶变换计算大整数乘法”中，已经讲述了使用快速傅里叶变换计算大整数乘法的原理。在这一篇随笔中，我们就使用快速傅里叶变换来实现一个提供任意精度的算术运算的静态类：BigArithmetic。  阅读全文]]>http://www.cnblogs.com/skyivben/archive/2008/07/23/1248413.html银河银河Wed, 23 Jul 2008 14:10:00 GMThttp://www.cnblogs.com/skyivben/archive/2008/07/23/1248413.htmlhttp://www.cnblogs.com/skyivben/comments/1248413.htmlhttp://www.cnblogs.com/skyivben/archive/2008/07/23/1248413.html#Feedback30http://www.cnblogs.com/skyivben/comments/commentRss/1248413.htmlhttp://www.cnblogs.com/skyivben/services/trackbacks/1248413.html我们知道，两个 N 位数字的整数的乘法，如果使用常规的算法，时间复杂度是 O(N²)。然而，使用快速傅里叶变换，时间复杂度可以降低到 O(N logN loglogN)。

  阅读全文]]>http://www.cnblogs.com/skyivben/archive/2008/07/16/1244637.html银河银河Wed, 16 Jul 2008 12:47:00 GMThttp://www.cnblogs.com/skyivben/archive/2008/07/16/1244637.htmlhttp://www.cnblogs.com/skyivben/comments/1244637.htmlhttp://www.cnblogs.com/skyivben/archive/2008/07/16/1244637.html#Feedback0http://www.cnblogs.com/skyivben/comments/commentRss/1244637.htmlhttp://www.cnblogs.com/skyivben/services/trackbacks/1244637.htmlTimus 1603. Erudite 要求解一个字谜。这个题目首先给出一个 4x4 的字谜，然后给出许多单词，要求你判断这些单词是否能够由前面的字谜组成。规则是，你能够在字谜中上下左右行走，也能够拐弯，但是已经使用过的字母不允许再用。  阅读全文]]>http://www.cnblogs.com/skyivben/archive/2008/07/14/1242948.html银河银河Mon, 14 Jul 2008 14:41:00 GMThttp://www.cnblogs.com/skyivben/archive/2008/07/14/1242948.htmlhttp://www.cnblogs.com/skyivben/comments/1242948.htmlhttp://www.cnblogs.com/skyivben/archive/2008/07/14/1242948.html#Feedback0http://www.cnblogs.com/skyivben/comments/commentRss/1242948.htmlhttp://www.cnblogs.com/skyivben/services/trackbacks/1242948.htmlTimus 1318. Logarithm 要求将一些 128-bit 数进行 XOR 运算后，取对数(只计算到整数部分)，然后求它们的和。  阅读全文]]>http://www.cnblogs.com/skyivben/archive/2008/07/13/1241681.html银河银河Sun, 13 Jul 2008 13:25:00 GMThttp://www.cnblogs.com/skyivben/archive/2008/07/13/1241681.htmlhttp://www.cnblogs.com/skyivben/comments/1241681.htmlhttp://www.cnblogs.com/skyivben/archive/2008/07/13/1241681.html#Feedback15http://www.cnblogs.com/skyivben/comments/commentRss/1241681.htmlhttp://www.cnblogs.com/skyivben/services/trackbacks/1241681.html阅读全文]]>http://www.cnblogs.com/skyivben/archive/2008/07/10/1239710.html银河银河Thu, 10 Jul 2008 01:36:00 GMThttp://www.cnblogs.com/skyivben/archive/2008/07/10/1239710.htmlhttp://www.cnblogs.com/skyivben/comments/1239710.htmlhttp://www.cnblogs.com/skyivben/archive/2008/07/10/1239710.html#Feedback0http://www.cnblogs.com/skyivben/comments/commentRss/1239710.htmlhttp://www.cnblogs.com/skyivben/services/trackbacks/1239710.htmlTimus 1402. Cocktails 要求计算出鸡尾酒共有多少种调法。这道题目是说，给定 N (1 ≤ N ≤ 21) 种不同的原料，要求计算出总共能够调制出多少种不同的鸡尾酒。每种原料最多只能使用一次，但是投放原料的次序不同调制出来的鸡尾酒也不同。  阅读全文]]>http://www.cnblogs.com/skyivben/archive/2008/07/06/1236843.html银河银河Sun, 06 Jul 2008 11:07:00 GMThttp://www.cnblogs.com/skyivben/archive/2008/07/06/1236843.htmlhttp://www.cnblogs.com/skyivben/comments/1236843.htmlhttp://www.cnblogs.com/skyivben/archive/2008/07/06/1236843.html#Feedback0http://www.cnblogs.com/skyivben/comments/commentRss/1236843.htmlhttp://www.cnblogs.com/skyivben/services/trackbacks/1236843.htmlTimus 1531. Zones on a plane 要求计算满足给定条件的简单多边形的个数。这道题目是说，在平原上有若干三角形组成的区域 Z_i。Z₁ 包含两个等腰直角三角形，组成一个正方形。Z_n+1 由 Z_n 按以下方法生成：以 Z_n 中的三角形的直角边作为新的等腰直角三角形的斜边，然后再移去 Z_n 中的三角形，剩下的三角形就组成了 Z_n+1。现在要求计算 Z_n 中包含多少个简单多边形。

  阅读全文]]>http://www.cnblogs.com/skyivben/archive/2008/07/04/1235062.html银河银河Fri, 04 Jul 2008 11:22:00 GMThttp://www.cnblogs.com/skyivben/archive/2008/07/04/1235062.htmlhttp://www.cnblogs.com/skyivben/comments/1235062.htmlhttp://www.cnblogs.com/skyivben/archive/2008/07/04/1235062.html#Feedback1http://www.cnblogs.com/skyivben/comments/commentRss/1235062.htmlhttp://www.cnblogs.com/skyivben/services/trackbacks/1235062.htmlTimus 1013. K-based numbers. Version 3 要求计算出不包括相邻的零的 N 位 K-进制数共有多少个。  阅读全文]]>http://www.cnblogs.com/skyivben/archive/2008/07/02/1234335.html银河银河Wed, 02 Jul 2008 15:15:00 GMThttp://www.cnblogs.com/skyivben/archive/2008/07/02/1234335.htmlhttp://www.cnblogs.com/skyivben/comments/1234335.htmlhttp://www.cnblogs.com/skyivben/archive/2008/07/02/1234335.html#Feedback28http://www.cnblogs.com/skyivben/comments/commentRss/1234335.htmlhttp://www.cnblogs.com/skyivben/services/trackbacks/1234335.html阅读全文]]>http://www.cnblogs.com/skyivben/archive/2008/07/01/1233632.html银河银河Tue, 01 Jul 2008 15:41:00 GMThttp://www.cnblogs.com/skyivben/archive/2008/07/01/1233632.htmlhttp://www.cnblogs.com/skyivben/comments/1233632.htmlhttp://www.cnblogs.com/skyivben/archive/2008/07/01/1233632.html#Feedback0http://www.cnblogs.com/skyivben/comments/commentRss/1233632.htmlhttp://www.cnblogs.com/skyivben/services/trackbacks/1233632.htmlTimus 1219. Symbolic Sequence 要求输出满足给定条件的一百万个小写拉丁字母。  阅读全文]]>http://www.cnblogs.com/skyivben/archive/2008/06/30/1232721.html银河银河Mon, 30 Jun 2008 13:09:00 GMThttp://www.cnblogs.com/skyivben/archive/2008/06/30/1232721.htmlhttp://www.cnblogs.com/skyivben/comments/1232721.htmlhttp://www.cnblogs.com/skyivben/archive/2008/06/30/1232721.html#Feedback5http://www.cnblogs.com/skyivben/comments/commentRss/1232721.htmlhttp://www.cnblogs.com/skyivben/services/trackbacks/1232721.htmlTimus 1081. Binary Lexicographic Sequence 要求给出第 K 个 N 位二进制数，该二进制数不得有相邻的“1”。  阅读全文]]>http://www.cnblogs.com/skyivben/archive/2008/06/28/1231604.html银河银河Sat, 28 Jun 2008 06:00:00 GMThttp://www.cnblogs.com/skyivben/archive/2008/06/28/1231604.htmlhttp://www.cnblogs.com/skyivben/comments/1231604.htmlhttp://www.cnblogs.com/skyivben/archive/2008/06/28/1231604.html#Feedback3http://www.cnblogs.com/skyivben/comments/commentRss/1231604.htmlhttp://www.cnblogs.com/skyivben/services/trackbacks/1231604.htmlTimus 1152. The False Mirrors 说述消灭怪物的故事，故事中的主角周围环绕着一圈 N (3 ≤ N ≤ 20) 个阳台，每个阳台上有若干个怪物。主角每开一枪能够摧毁相邻的三个阳台，然后幸存的怪物还击，假设每个怪物每次攻击对主角的伤害都是一个单位。然后开始新一轮枪战，直到消灭所有的怪物。你的任务就是计算出主角受到的最小伤害。  阅读全文]]>http://www.cnblogs.com/skyivben/archive/2008/06/26/1230752.html银河银河Thu, 26 Jun 2008 14:35:00 GMThttp://www.cnblogs.com/skyivben/archive/2008/06/26/1230752.htmlhttp://www.cnblogs.com/skyivben/comments/1230752.htmlhttp://www.cnblogs.com/skyivben/archive/2008/06/26/1230752.html#Feedback0http://www.cnblogs.com/skyivben/comments/commentRss/1230752.htmlhttp://www.cnblogs.com/skyivben/services/trackbacks/1230752.htmlTimus 1010. Discrete Function 要求根据给定的离散函数在直角坐标系中的对应点的连线中找出倾角最大的。  阅读全文]]>http://www.cnblogs.com/skyivben/archive/2008/06/25/1230049.html银河银河Wed, 25 Jun 2008 15:35:00 GMThttp://www.cnblogs.com/skyivben/archive/2008/06/25/1230049.htmlhttp://www.cnblogs.com/skyivben/comments/1230049.htmlhttp://www.cnblogs.com/skyivben/archive/2008/06/25/1230049.html#Feedback1http://www.cnblogs.com/skyivben/comments/commentRss/1230049.htmlhttp://www.cnblogs.com/skyivben/services/trackbacks/1230049.htmlTimus 1150. Digits 要求计算 1 到 N 的正整数中包含 0 .. 9 的数目。  阅读全文]]>http://www.cnblogs.com/skyivben/archive/2008/06/24/1229260.html银河银河Tue, 24 Jun 2008 15:29:00 GMThttp://www.cnblogs.com/skyivben/archive/2008/06/24/1229260.htmlhttp://www.cnblogs.com/skyivben/comments/1229260.htmlhttp://www.cnblogs.com/skyivben/archive/2008/06/24/1229260.html#Feedback0http://www.cnblogs.com/skyivben/comments/commentRss/1229260.htmlhttp://www.cnblogs.com/skyivben/services/trackbacks/1229260.htmlTimus 1153. Supercomputer 要求根据自然数列的前 N 项和求 N 值。  阅读全文]]>http://www.cnblogs.com/skyivben/archive/2008/06/24/1228651.html银河银河Tue, 24 Jun 2008 01:53:00 GMThttp://www.cnblogs.com/skyivben/archive/2008/06/24/1228651.htmlhttp://www.cnblogs.com/skyivben/comments/1228651.htmlhttp://www.cnblogs.com/skyivben/archive/2008/06/24/1228651.html#Feedback0http://www.cnblogs.com/skyivben/comments/commentRss/1228651.htmlhttp://www.cnblogs.com/skyivben/services/trackbacks/1228651.htmlTimus 1114. Boxes 要求计算出将两种颜色的球放到盒子中的各种组合的数目。  阅读全文]]>http://www.cnblogs.com/skyivben/archive/2008/06/23/1228284.html银河银河Mon, 23 Jun 2008 08:34:00 GMThttp://www.cnblogs.com/skyivben/archive/2008/06/23/1228284.htmlhttp://www.cnblogs.com/skyivben/comments/1228284.htmlhttp://www.cnblogs.com/skyivben/archive/2008/06/23/1228284.html#Feedback0http://www.cnblogs.com/skyivben/comments/commentRss/1228284.htmlhttp://www.cnblogs.com/skyivben/services/trackbacks/1228284.htmlTimus 1108. Heritage 要求对给定的若干继承人作出一个遗产分配方案。  阅读全文]]>http://www.cnblogs.com/skyivben/archive/2008/06/22/1227543.html银河银河Sun, 22 Jun 2008 02:08:00 GMThttp://www.cnblogs.com/skyivben/archive/2008/06/22/1227543.htmlhttp://www.cnblogs.com/skyivben/comments/1227543.htmlhttp://www.cnblogs.com/skyivben/archive/2008/06/22/1227543.html#Feedback0http://www.cnblogs.com/skyivben/comments/commentRss/1227543.htmlhttp://www.cnblogs.com/skyivben/services/trackbacks/1227543.htmlTimus 1028. Stars 要求计算直角坐标系中星星的等级。  阅读全文]]>http://www.cnblogs.com/skyivben/archive/2008/06/21/1227370.html银河银河Sat, 21 Jun 2008 07:57:00 GMThttp://www.cnblogs.com/skyivben/archive/2008/06/21/1227370.htmlhttp://www.cnblogs.com/skyivben/comments/1227370.htmlhttp://www.cnblogs.com/skyivben/archive/2008/06/21/1227370.html#Feedback0http://www.cnblogs.com/skyivben/comments/commentRss/1227370.htmlhttp://www.cnblogs.com/skyivben/services/trackbacks/1227370.htmlTimus 1015. Test the Difference! 要求将赌场中的骰子分类。  阅读全文]]>http://www.cnblogs.com/skyivben/archive/2008/06/21/1227218.html银河银河Sat, 21 Jun 2008 02:13:00 GMThttp://www.cnblogs.com/skyivben/archive/2008/06/21/1227218.htmlhttp://www.cnblogs.com/skyivben/comments/1227218.htmlhttp://www.cnblogs.com/skyivben/archive/2008/06/21/1227218.html#Feedback0http://www.cnblogs.com/skyivben/comments/commentRss/1227218.htmlhttp://www.cnblogs.com/skyivben/services/trackbacks/1227218.htmlTimus 1032. Find a multiple 要求在 N 个正整数中找出其中若干个使得它们的和是 N 的倍数。  阅读全文]]>http://www.cnblogs.com/skyivben/archive/2008/06/20/1226461.html银河银河Fri, 20 Jun 2008 03:29:00 GMThttp://www.cnblogs.com/skyivben/archive/2008/06/20/1226461.htmlhttp://www.cnblogs.com/skyivben/comments/1226461.htmlhttp://www.cnblogs.com/skyivben/archive/2008/06/20/1226461.html#Feedback0http://www.cnblogs.com/skyivben/comments/commentRss/1226461.htmlhttp://www.cnblogs.com/skyivben/services/trackbacks/1226461.htmlTimus 1011. Conductors 要求根据售票员所占比例范围计算叶卡特琳堡的最小总人口数。  阅读全文]]>http://www.cnblogs.com/skyivben/archive/2008/06/19/1225759.html银河银河Thu, 19 Jun 2008 03:53:00 GMThttp://www.cnblogs.com/skyivben/archive/2008/06/19/1225759.htmlhttp://www.cnblogs.com/skyivben/comments/1225759.htmlhttp://www.cnblogs.com/skyivben/archive/2008/06/19/1225759.html#Feedback0http://www.cnblogs.com/skyivben/comments/commentRss/1225759.htmlhttp://www.cnblogs.com/skyivben/services/trackbacks/1225759.htmlTimus 1079. Maximum 要求输出指定数列中的最大值。  阅读全文]]>http://www.cnblogs.com/skyivben/archive/2008/06/18/1224730.html银河银河Wed, 18 Jun 2008 07:57:00 GMThttp://www.cnblogs.com/skyivben/archive/2008/06/18/1224730.htmlhttp://www.cnblogs.com/skyivben/comments/1224730.htmlhttp://www.cnblogs.com/skyivben/archive/2008/06/18/1224730.html#Feedback0http://www.cnblogs.com/skyivben/comments/commentRss/1224730.htmlhttp://www.cnblogs.com/skyivben/services/trackbacks/1224730.htmlTimus 1601. AntiCAPS 要求把一段大写英文字母的文本转换为适当的小写英文字母。  阅读全文]]>http://www.cnblogs.com/skyivben/archive/2008/06/07/1215740.html银河银河Sat, 07 Jun 2008 12:43:00 GMThttp://www.cnblogs.com/skyivben/archive/2008/06/07/1215740.htmlhttp://www.cnblogs.com/skyivben/comments/1215740.htmlhttp://www.cnblogs.com/skyivben/archive/2008/06/07/1215740.html#Feedback32http://www.cnblogs.com/skyivben/comments/commentRss/1215740.htmlhttp://www.cnblogs.com/skyivben/services/trackbacks/1215740.html俄罗斯乌拉尔大学在线题库 和 Sphere Onlile Judge (SPOJ) 都是可以使用C#语言的在线ACM题库，有兴趣的朋友可以去试试。  阅读全文]]>http://www.cnblogs.com/skyivben/archive/2007/01/26/631233.html银河银河Fri, 26 Jan 2007 07:09:00 GMThttp://www.cnblogs.com/skyivben/archive/2007/01/26/631233.htmlhttp://www.cnblogs.com/skyivben/comments/631233.htmlhttp://www.cnblogs.com/skyivben/archive/2007/01/26/631233.html#Feedback20http://www.cnblogs.com/skyivben/comments/commentRss/631233.htmlhttp://www.cnblogs.com/skyivben/services/trackbacks/631233.html数独游戏首先从已经填入数字的格子开始。
数独游戏的目的是根据下列规则，用1至9之间的数字填满空格：
每个数字在每一行、每一列和每一区只能出现一次。
我在 Linux 服务器上用 ASP.NET 2.0 实现了一个数独解算器。
  阅读全文]]>http://www.cnblogs.com/skyivben/archive/2005/09/30/247225.html银河银河Fri, 30 Sep 2005 03:22:00 GMThttp://www.cnblogs.com/skyivben/archive/2005/09/30/247225.htmlhttp://www.cnblogs.com/skyivben/comments/247225.htmlhttp://www.cnblogs.com/skyivben/archive/2005/09/30/247225.html#Feedback15http://www.cnblogs.com/skyivben/comments/commentRss/247225.htmlhttp://www.cnblogs.com/skyivben/services/trackbacks/247225.html维基百科-圆周率”。我前天在博客园也发表了一篇随笔：“计算圆周率的C程序” 。这个C#版的计算圆周率程序就是在C程序的基础上改写的。C#版的程序必须使用C#2.0编译，算法和C程序是一样的，都是利用圆周率的反正切展式的泰勒级数来计算，但C#程序充分使用面象对象的编程方法，并且程序中有适当的注释，比C程序容易理解多了。C#程序从配置文件中读取计算所用的公式，允许自己增加计算公式。  阅读全文]]>