银河

SKYIV STUDIO
  博客园 :: 首页 :: 博问 :: 闪存 :: :: :: 订阅 订阅 :: 管理 ::

随笔分类 -  算法

上一页 1 2 3 4 5 下一页

【算法】将正整数表示为平方数之和
摘要：本文讨论将一个正整数表示为正整数的平方和问题。 阅读全文
posted @ 2011-11-26 23:28 银河 阅读(6580) 评论(50) 推荐(4) 编辑

Timus 1727. Znaika's Magic Numbers
摘要：Timus 1727. Znaika's Magic Numbers 要求将指定的正整数分解为一些不同的正整数的和，这些正整数的各位数字和加起来刚好等于指定的正整数。 阅读全文
posted @ 2011-11-23 20:49 银河 阅读(721) 评论(6) 推荐(2) 编辑

Timus 1149. Sinus Dances
摘要：一道简单的 ACM 题，要求输出特定格式的字符串。 阅读全文
posted @ 2011-11-17 16:08 银河 阅读(614) 评论(0) 推荐(1) 编辑

C# I/O 助手类
摘要：使用 C# 语言实现一个 I/O 助手类 IOHelper。 阅读全文
posted @ 2011-11-16 10:50 银河 阅读(2165) 评论(1) 推荐(1) 编辑

Timus 1837. Isenbaev's Number
摘要：本文介绍如何求解 Isenbave 数。 阅读全文
posted @ 2011-11-14 21:10 银河 阅读(1488) 评论(2) 推荐(1) 编辑

I-Keyboard
摘要：本文讨论使用动态规划算法求解手机数字键盘上字母分配的最优方案。 阅读全文
posted @ 2011-11-09 22:46 银河 阅读(2336) 评论(2) 推荐(1) 编辑

Life, the Universe, and Everything
摘要：介绍 SPOJ 网站的第一道题目，使用 C#、F#、Ruby、Perl、Python、C、C++ 等语言解答，其中 F# 语言解答有三个版本。 阅读全文
posted @ 2011-11-02 09:53 银河 阅读(1748) 评论(0) 推荐(3) 编辑

Timus 1567. SMS-spam
摘要：该 ACM 题要求计算手机短信的收费情况。使用 C#、C、C++ 和 F# 四种语言解答。 阅读全文
posted @ 2011-10-30 20:01 银河 阅读(1876) 评论(2) 推荐(2) 编辑

【算法】从推箱子的解答步骤还原关卡地图
摘要：推箱子是一款经典的电子游戏，要求玩家在二维地图上把箱子推到指定地点，当中牵涉到大量的空间逻辑推理。本文给出一个 C# 程序将推箱子的解答步骤还原为关卡地图。 阅读全文
posted @ 2011-07-03 15:54 银河 阅读(12493) 评论(9) 推荐(6) 编辑

也谈 Euler Problem 13
摘要：本文讨论计算大整数的和。使用 C# 语言和 C 语言来解决该问题。 阅读全文
posted @ 2011-02-01 09:59 银河 阅读(2235) 评论(24) 推荐(2) 编辑

浅谈 ZipInteger
摘要：本文讨论 ZipInteger 结构，适用于以下场合：需要保存一些表示数据长度和计数等的数字，这些数据一般情况下是很小的，但是也许偶尔有一两个很大的数字。 阅读全文
posted @ 2010-12-21 22:07 银河 阅读(1866) 评论(4) 推荐(3) 编辑

C# vs C 计算圆周率性能比试
摘要：本文通过纯计算密集的计算圆周率到小数点后二十万位，对 C# 程序和 C 程序进行性能比试。结论是：在 Linux 操作系统下特定的 C# 程序比 C 程序要快。 阅读全文
posted @ 2010-07-24 12:22 银河 阅读(5180) 评论(40) 推荐(3) 编辑

计算圆周率的外星人程序
摘要：本文分析网络上流传的只有四行 C 语言源代码的计算圆周率的外星人程序。给出所用算法，并发现可以计算圆周率到小数点一万位。 阅读全文
posted @ 2010-07-13 22:57 银河 阅读(6468) 评论(12) 推荐(3) 编辑

计算圆周率
摘要：本文讨论在 Sphere Online Judge (SPOJ) 网站上的计算圆周率的题目。 阅读全文
posted @ 2010-07-13 00:04 银河 阅读(4132) 评论(17) 推荐(2) 编辑

【算法】米勒-拉宾素性检验
摘要：本文讨论概率性的素数检验算法：Miller-Rabin primatlity test。并给出 Ruby 语言和 C 语言实现。 阅读全文
posted @ 2010-07-10 21:39 银河 阅读(12066) 评论(16) 推荐(3) 编辑

大整数和ACM题
摘要：本文讲述使用 Ruby 语言和 C# 语言求解有关大整数的ACM题。 阅读全文
posted @ 2010-07-05 22:40 银河 阅读(4338) 评论(13) 推荐(4) 编辑

回文数问题
摘要：使用 C#、C 和 Ruby 语言求解回文数问题。 阅读全文
posted @ 2010-07-04 00:28 银河 阅读(3934) 评论(4) 推荐(4) 编辑

再谈 BigInteger - 优化
摘要：本文讨论对 BigInteger 的 GetHashCode、Parse 和 ToString 方法进行优化。 阅读全文
posted @ 2010-04-22 00:56 银河 阅读(2691) 评论(3) 推荐(5) 编辑

Instructions for MMIX
摘要：Instructions for MMIX: A RISC Computer for the New Millennium 阅读全文
posted @ 2009-12-29 12:03 银河 阅读(746) 评论(1) 推荐(2) 编辑

浅谈 MMIX
摘要：本文介绍 Donald E.Knuth 发明的 MMIX 机器及其汇编语言。 阅读全文
posted @ 2009-12-21 11:58 银河 阅读(11596) 评论(20) 推荐(3) 编辑

上一页 1 2 3 4 5 下一页