摘要：
Timus 1005. Stone pile 要求将若干石头分为两堆使其重量差最小。这道题是说，给你一堆石头，总数在 1 到 20 之间，每个石头的重量在 1 到 100,000 之间。要求你将这堆石头分成两堆，使这两堆石头的重量差最小，并输出这个重量差。 阅读全文
posted @ 2008-07-26 10:04
银河
阅读(4179)
评论(5)
推荐(1)
摘要：
我在“浅谈 BigInteger”的随笔中实现了一个 Skyiv.Numeric.BigInteger 类，那时乘法是使用常规的 O(N2) 的算法，所以比 .NET Framework 3.5 Base Class Library 中的 System.Numeric.BigInteger 类稍慢，后者的乘法是使用 Karatsuba 算法，其时间复杂度约为 O(N1.585)。 阅读全文
posted @ 2008-07-25 22:07
银河
阅读(7212)
评论(53)
推荐(8)
摘要：
在上一篇随笔“使用快速傅里叶变换计算大整数乘法”中，已经讲述了使用快速傅里叶变换计算大整数乘法的原理。在这一篇随笔中，我们就使用快速傅里叶变换来实现一个提供任意精度的算术运算的静态类：BigArithmetic。 阅读全文
posted @ 2008-07-25 00:06
银河
阅读(4299)
评论(9)
推荐(2)
摘要：
我们知道，两个 N 位数字的整数的乘法，如果使用常规的算法，时间复杂度是 O(N2)。然而，使用快速傅里叶变换，时间复杂度可以降低到 O(N logN loglogN)。 阅读全文
我们知道，两个 N 位数字的整数的乘法，如果使用常规的算法，时间复杂度是 O(N2)。然而，使用快速傅里叶变换，时间复杂度可以降低到 O(N logN loglogN)。 阅读全文
posted @ 2008-07-23 22:10
银河
阅读(18923)
评论(30)
推荐(2)
摘要：
Timus 1603. Erudite 要求解一个字谜。这个题目首先给出一个 4x4 的字谜，然后给出许多单词，要求你判断这些单词是否能够由前面的字谜组成。规则是，你能够在字谜中上下左右行走，也能够拐弯，但是已经使用过的字母不允许再用。 阅读全文
posted @ 2008-07-16 20:47
银河
阅读(1829)
评论(0)
推荐(1)
摘要：
Timus 1318. Logarithm 要求将一些 128-bit 数进行 XOR 运算后，取对数(只计算到整数部分)，然后求它们的和。 阅读全文
posted @ 2008-07-14 22:41
银河
阅读(1204)
评论(17)
推荐(1)
摘要：
本文介绍了四种可用于 C# 的 BigInteger 类：.NET Framework 3.5 Base Class Library 中的 System.Numeric.BigInteger、Skyiv.Numeric.BigInteger、ChewKeongTAN.BigInteger 和 java.math.BigInteger。并对她们进行比较。 阅读全文
posted @ 2008-07-13 21:25
银河
阅读(22772)
评论(22)
推荐(11)
摘要：
偶然在 MSDN 上看到 Math.BigMul 方法。我就想，为什么 .NET Base Class Library 要提供这么一个方法？她的功能不就是等价于 (long)a * b 吗？ 阅读全文
posted @ 2008-07-10 21:29
银河
阅读(3274)
评论(15)
推荐(1)
摘要：
Timus 1402. Cocktails 要求计算出鸡尾酒共有多少种调法。这道题目是说，给定 N (1 ≤ N ≤ 21) 种不同的原料，要求计算出总共能够调制出多少种不同的鸡尾酒。每种原料最多只能使用一次，但是投放原料的次序不同调制出来的鸡尾酒也不同。 阅读全文
posted @ 2008-07-10 09:36
银河
阅读(745)
评论(0)
推荐(1)
摘要：
Timus 1531. Zones on a plane 要求计算满足给定条件的简单多边形的个数。这道题目是说，在平原上有若干三角形组成的区域 Zi。Z1 包含两个等腰直角三角形，组成一个正方形。Zn+1 由 Zn 按以下方法生成：以 Zn 中的三角形的直角边作为新的等腰直角三角形的斜边，然后再移去 Zn 中的三角形，剩下的三角形就组成了 Zn+1。现在要求计算 Zn 中包含多少个简单多边形。 阅读全文
Timus 1531. Zones on a plane 要求计算满足给定条件的简单多边形的个数。这道题目是说，在平原上有若干三角形组成的区域 Zi。Z1 包含两个等腰直角三角形，组成一个正方形。Zn+1 由 Zn 按以下方法生成：以 Zn 中的三角形的直角边作为新的等腰直角三角形的斜边，然后再移去 Zn 中的三角形，剩下的三角形就组成了 Zn+1。现在要求计算 Zn 中包含多少个简单多边形。 阅读全文
posted @ 2008-07-06 19:07
银河
阅读(1977)
评论(0)
推荐(1)
摘要：
Timus 1013. K-based numbers. Version 3 要求计算出不包括相邻的零的 N 位 K-进制数共有多少个。 阅读全文
posted @ 2008-07-04 19:22
银河
阅读(3006)
评论(1)
推荐(1)
摘要：
比较 C# 和 C/C++ 应用程序的性能 阅读全文
posted @ 2008-07-02 23:15
银河
阅读(11174)
评论(32)
推荐(1)
摘要：
Timus 1219. Symbolic Sequence 要求输出满足给定条件的一百万个小写拉丁字母。 阅读全文
posted @ 2008-07-01 23:41
银河
阅读(943)
评论(0)
推荐(2)
摘要：
Timus 1081. Binary Lexicographic Sequence 要求给出第 K 个 N 位二进制数，该二进制数不得有相邻的“1”。 阅读全文
posted @ 2008-06-30 21:09
银河
阅读(2416)
评论(7)
推荐(1)
摘要：
Timus 1152. The False Mirrors 说述消灭怪物的故事，故事中的主角周围环绕着一圈 N (3 ≤ N ≤ 20) 个阳台，每个阳台上有若干个怪物。主角每开一枪能够摧毁相邻的三个阳台，然后幸存的怪物还击，假设每个怪物每次攻击对主角的伤害都是一个单位。然后开始新一轮枪战，直到消灭所有的怪物。你的任务就是计算出主角受到的最小伤害。 阅读全文
posted @ 2008-06-28 14:00
银河
阅读(2563)
评论(3)
推荐(1)
浙公网安备 33010602011771号