银河

SKYIV STUDIO
  博客园 :: 首页 ::  ::  :: 订阅 订阅 :: 管理 ::
  105 随笔 :: 2 文章 :: 751 评论 :: 22 Trackbacks

2007年10月31日 #

Timus 1057. Amount of degrees
     摘要: Timus 1057. Amount of degrees 要求计算指定范围内能够由 K 个不同的 B 的幂次之和组成的整数的个数。这个程序的关键在于第 41 到 54 行的 GetNth 方法，该方法返回满足以下条件的第 N 个 B 进制整数：该整数中有 K 个 1，其余数字全部都是 0。  阅读全文
posted @ 2008-08-01 21:51 银河 阅读(710) | 评论 (2) | 编辑

使用快速傅里叶变换计算圆周率
     摘要: 前几天，我发表了一篇随笔：“BigArithmetic - 提供任意精度的算术运算的静态类”。现在，让我们使用 BigArithmetic 类来计算圆周率。我们需要一个计算 π 的分析算法。有用的算法是二次收敛的，即每一次迭代使有效位数增加一倍。计算 π 的二次收敛算法是基于 ACM 法(算术几何平均法)。  阅读全文
posted @ 2008-07-29 21:34 银河 阅读(975) | 评论 (6) | 编辑

Timus 1005. Stone pile
     摘要: Timus 1005. Stone pile 要求将若干石头分为两堆使其重量差最小。这道题是说，给你一堆石头，总数在 1 到 20 之间，每个石头的重量在 1 到 100,000 之间。要求你将这堆石头分成两堆，使这两堆石头的重量差最小，并输出这个重量差。  阅读全文
posted @ 2008-07-26 10:04 银河 阅读(700) | 评论 (3) | 编辑

再谈 BigInteger - 使用快速傅里叶变换
     摘要: 我在“浅谈 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 银河 阅读(865) | 评论 (13) | 编辑

BigArithmetic - 提供任意精度的算术运算的静态类
     摘要: 在上一篇随笔“使用快速傅里叶变换计算大整数乘法”中，已经讲述了使用快速傅里叶变换计算大整数乘法的原理。在这一篇随笔中，我们就使用快速傅里叶变换来实现一个提供任意精度的算术运算的静态类：BigArithmetic。  阅读全文
posted @ 2008-07-25 00:06 银河 阅读(1254) | 评论 (7) | 编辑

使用快速傅里叶变换计算大整数乘法
     摘要:

我们知道，两个 N 位数字的整数的乘法，如果使用常规的算法，时间复杂度是 O(N2)。然而，使用快速傅里叶变换，时间复杂度可以降低到 O(N logN loglogN)。

  阅读全文
posted @ 2008-07-23 22:10 银河 阅读(1415) | 评论 (30) | 编辑

Timus 1603. Erudite
     摘要: Timus 1603. Erudite 要求解一个字谜。这个题目首先给出一个 4x4 的字谜，然后给出许多单词，要求你判断这些单词是否能够由前面的字谜组成。规则是，你能够在字谜中上下左右行走，也能够拐弯，但是已经使用过的字母不允许再用。  阅读全文
posted @ 2008-07-16 20:47 银河 阅读(1021) | 评论 (0) | 编辑

Timus 1318. Logarithm
     摘要: Timus 1318. Logarithm 要求将一些 128-bit 数进行 XOR 运算后，取对数(只计算到整数部分)，然后求它们的和。  阅读全文
posted @ 2008-07-14 22:41 银河 阅读(138) | 评论 (0) | 编辑

浅谈 BigInteger
     摘要: 本文介绍了四种可用于 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 银河 阅读(1810) | 评论 (15) | 编辑

浅谈 Math.BigMul 方法
     摘要: 偶然在 MSDN 上看到 Math.BigMul 方法。我就想，为什么 .NET Base Class Library 要提供这么一个方法？她的功能不就是等价于 (long)a * b 吗？   阅读全文
posted @ 2008-07-10 21:29 银河 阅读(1474) | 评论 (12) | 编辑

Timus 1402. Cocktails
     摘要: Timus 1402. Cocktails 要求计算出鸡尾酒共有多少种调法。这道题目是说，给定 N (1 ≤ N ≤ 21) 种不同的原料，要求计算出总共能够调制出多少种不同的鸡尾酒。每种原料最多只能使用一次，但是投放原料的次序不同调制出来的鸡尾酒也不同。  阅读全文
posted @ 2008-07-10 09:36 银河 阅读(129) | 评论 (0) | 编辑

Timus 1531. Zones on a plane
     摘要:

Timus 1531. Zones on a plane 要求计算满足给定条件的简单多边形的个数。这道题目是说，在平原上有若干三角形组成的区域 Zi。Z1 包含两个等腰直角三角形，组成一个正方形。Zn+1 由 Zn 按以下方法生成：以 Zn 中的三角形的直角边作为新的等腰直角三角形的斜边，然后再移去 Zn 中的三角形，剩下的三角形就组成了 Zn+1。现在要求计算 Zn 中包含多少个简单多边形。

  阅读全文
posted @ 2008-07-06 19:07 银河 阅读(1084) | 评论 (0) | 编辑

Timus 1013. K-based numbers. Version 3
     摘要: Timus 1013. K-based numbers. Version 3 要求计算出不包括相邻的零的 N 位 K-进制数共有多少个。  阅读全文
posted @ 2008-07-04 19:22 银河 阅读(837) | 评论 (1) | 编辑

应用程序的性能: C# vs C/C++
     摘要: 比较 C# 和 C/C++ 应用程序的性能  阅读全文
posted @ 2008-07-02 23:15 银河 阅读(2377) | 评论 (28) | 编辑

Timus 1219. Symbolic Sequence
     摘要: Timus 1219. Symbolic Sequence 要求输出满足给定条件的一百万个小写拉丁字母。  阅读全文
posted @ 2008-07-01 23:41 银河 阅读(153) | 评论 (0) | 编辑

Timus 1081. Binary Lexicographic Sequence
     摘要: Timus 1081. Binary Lexicographic Sequence 要求给出第 K 个 N 位二进制数，该二进制数不得有相邻的“1”。  阅读全文
posted @ 2008-06-30 21:09 银河 阅读(1340) | 评论 (5) | 编辑

Timus 1152. The False Mirrors
     摘要: Timus 1152. The False Mirrors 说述消灭怪物的故事，故事中的主角周围环绕着一圈 N (3 ≤ N ≤ 20) 个阳台，每个阳台上有若干个怪物。主角每开一枪能够摧毁相邻的三个阳台，然后幸存的怪物还击，假设每个怪物每次攻击对主角的伤害都是一个单位。然后开始新一轮枪战，直到消灭所有的怪物。你的任务就是计算出主角受到的最小伤害。  阅读全文
posted @ 2008-06-28 14:00 银河 阅读(1064) | 评论 (3) | 编辑

Timus 1010. Discrete Function
     摘要: Timus 1010. Discrete Function 要求根据给定的离散函数在直角坐标系中的对应点的连线中找出倾角最大的。  阅读全文
posted @ 2008-06-26 22:35 银河 阅读(109) | 评论 (0) | 编辑

Timus 1150. Digits
     摘要: Timus 1150. Digits 要求计算 1 到 N 的正整数中包含 0 .. 9 的数目。  阅读全文
posted @ 2008-06-25 23:35 银河 阅读(792) | 评论 (1) | 编辑

Timus 1153. Supercomputer
     摘要: Timus 1153. Supercomputer 要求根据自然数列的前 N 项和求 N 值。  阅读全文
posted @ 2008-06-24 23:29 银河 阅读(140) | 评论 (0) | 编辑

Timus 1114. Boxes
     摘要: Timus 1114. Boxes 要求计算出将两种颜色的球放到盒子中的各种组合的数目。  阅读全文
posted @ 2008-06-24 09:53 银河 阅读(163) | 评论 (0) | 编辑

Timus 1108. Heritage
     摘要: Timus 1108. Heritage 要求对给定的若干继承人作出一个遗产分配方案。  阅读全文
posted @ 2008-06-23 16:34 银河 阅读(137) | 评论 (0) | 编辑

Timus 1028. Stars
     摘要: Timus 1028. Stars 要求计算直角坐标系中星星的等级。  阅读全文
posted @ 2008-06-22 10:08 银河 阅读(142) | 评论 (0) | 编辑

Timus 1015. Test the Difference!
     摘要: Timus 1015. Test the Difference! 要求将赌场中的骰子分类。  阅读全文
posted @ 2008-06-21 15:57 银河 阅读(158) | 评论 (0) | 编辑

Timus 1032. Find a multiple
     摘要: Timus 1032. Find a multiple 要求在 N 个正整数中找出其中若干个使得它们的和是 N 的倍数。  阅读全文
posted @ 2008-06-21 10:13 银河 阅读(163) | 评论 (0) | 编辑

Timus 1011. Conductors
     摘要: Timus 1011. Conductors 要求根据售票员所占比例范围计算叶卡特琳堡的最小总人口数。  阅读全文
posted @ 2008-06-20 11:29 银河 阅读(177) | 评论 (0) | 编辑

Timus 1079. Maximum
     摘要: Timus 1079. Maximum 要求输出指定数列中的最大值。  阅读全文
posted @ 2008-06-19 11:53 银河 阅读(151) | 评论 (0) | 编辑

Timus 1601. AntiCAPS
     摘要: Timus 1601. AntiCAPS 要求把一段大写英文字母的文本转换为适当的小写英文字母。  阅读全文
posted @ 2008-06-18 15:57 银河 阅读(150) | 评论 (0) | 编辑

可以使用C#语言的在线ACM题库
     摘要: 俄罗斯乌拉尔大学在线题库 和 Sphere Onlile Judge (SPOJ) 都是可以使用C#语言的在线ACM题库，有兴趣的朋友可以去试试。  阅读全文
posted @ 2008-06-07 20:43 银河 阅读(3739) | 评论 (32) | 编辑

开始学习WPF
posted @ 2008-04-04 20:51 银河 阅读(400) | 评论 (2) | 编辑

使用 C＃ 开发智能手机软件：推箱子(二十四)
     摘要: 这是“使用 C＃ 开发智能手机软件：推箱子” 系列文章的第二十四篇。在这篇文章中，介绍 Window/MainForm.cs 源程序文件。这个源程序文件是 MainForm 类的主体部分，该类继承自 System.Windows.Forms.Form 类，表示推箱子的主窗体。  阅读全文
posted @ 2007-11-04 11:04 银河 阅读(1788) | 评论 (16) | 编辑

使用 C＃ 开发智能手机软件：推箱子(二十三)
     摘要: 这是“使用 C＃ 开发智能手机软件：推箱子” 系列文章的第二十三篇。在这篇文章中，介绍 Window/MainForm.Common.cs 源程序文件。这个源程序文件是 MainForm 类的一部分，该类继承自 System.Windows.Forms.Form 类，表示推箱子的主窗体。而本篇文章讲述的是 MainForm 类的一些公用方法。  阅读全文
posted @ 2007-10-31 21:01 银河 阅读(1376) | 评论 (4) | 编辑