银河

SKYIV STUDIO

  博客园 :: 首页 :: 博问 :: 闪存 :: :: :: 订阅 订阅 :: 管理 ::
上一页 1 ··· 7 8 9 10 11 12 13 14 15 ··· 18 下一页

2009年3月2日

摘要: Timus 1017. The Staircases 要求计算给定数目的砖块可以组成多少种不同的楼梯。这道题目涉及到数的分划,属于组合数学和数论的研究领域。 阅读全文
posted @ 2009-03-02 22:19 银河 阅读(3016) 评论(3) 推荐(0) 编辑

2009年2月28日

摘要: Timus 1016. A Cube on the Walk 一个立方体放在国际象棋棋盘的一个格子上,该立方体每一面都和棋盘的格子一样大。该立方体每一面都标有一个非负整数。你可以在棋盘上滚动该立方体,在这期间计算立方体底面数字的和。你的任务是找出一条从给定的起点到终点的路径,使得前面所说的和最小。 阅读全文
posted @ 2009-02-28 20:25 银河 阅读(2705) 评论(0) 推荐(1) 编辑

2009年2月16日

摘要: 这是一个教你如何还原魔方六面的简明初级教程,适合于使用黑白打印机打印到一张A4纸上。如果需要进一步的信息,比如高级教程,请访问“魔方小站”。 阅读全文
posted @ 2009-02-16 08:41 银河 阅读(4556) 评论(3) 推荐(0) 编辑

2008年12月18日

摘要: Timus 1080. Map Colouring 讨论地图的着色问题。 阅读全文
posted @ 2008-12-18 18:13 银河 阅读(1977) 评论(0) 推荐(0) 编辑

2008年12月17日

摘要: Timus 1008. Image encoding 讨论黑白图像的编码问题。 阅读全文
posted @ 2008-12-17 11:44 银河 阅读(2264) 评论(6) 推荐(1) 编辑

2008年12月15日

摘要: Timus 1007. Code words 讨论在有噪声的信道上的通信问题。 阅读全文
posted @ 2008-12-15 16:00 银河 阅读(1970) 评论(8) 推荐(0) 编辑

2008年12月13日

摘要: Timus 1006. Square frames 这道题目比较有意思,它在屏幕上给出了一张画有一些正方形方框的图形,这些方框可能互相覆盖,但不会超出屏幕的边界。现有要求你给出一个能构成该图形的方框序列。 阅读全文
posted @ 2008-12-13 23:42 银河 阅读(1975) 评论(4) 推荐(1) 编辑

2008年12月11日

摘要: Timus 1004. Sightseeing trip 这道题目的意思是,给你一张地图,该地图上标明了若干旅游景点,以及各景点之间的道路及其里程。两个景点之间可以有多条道路,但是一条道路必须连接两个景点,而不能绕个圈又回到同一景点。现在你的任务是寻找一条最短的旅游线路。 阅读全文
posted @ 2008-12-11 19:19 银河 阅读(2517) 评论(0) 推荐(0) 编辑

2008年12月10日

摘要: Timus 1003. Parity 是和奇偶校验相关的题目。这道题是说,你和你的朋友玩一个游戏。你的朋友写下一个只包含“0”和“1”的序列,而你选择一个其中的一个子序列问你的朋友,该子序列中“1”的数目是奇数还是偶数?你的朋友回答后,你可以再选择一个子序列继续提问。但是你怀疑你的朋友的答案不全是正确的。因此你决定写一个程序来证实这一点。 阅读全文
posted @ 2008-12-10 20:11 银河 阅读(2156) 评论(1) 推荐(1) 编辑

2008年12月9日

摘要: Timus 1002. Phone numbers 要求根据所给的字典找出表示指定电话号码的单词序列。 阅读全文
posted @ 2008-12-09 15:26 银河 阅读(2953) 评论(2) 推荐(1) 编辑

2008年12月8日

摘要: Timus 1014. The Product of Digits 要求给出一个最小整数,其各位数字的乘积等于指定的数。 阅读全文
posted @ 2008-12-08 17:17 银河 阅读(1582) 评论(0) 推荐(0) 编辑

摘要: 这是我在俄罗斯乌拉尔大学在线题库用 C# 语言解 ACM 题的一个目录。会不时更新。 阅读全文
posted @ 2008-12-08 16:53 银河 阅读(1973) 评论(4) 推荐(1) 编辑

2008年12月6日

摘要: Timus 1110. Power 要求计算乘方(取模)问题。 阅读全文
posted @ 2008-12-06 17:43 银河 阅读(823) 评论(4) 推荐(1) 编辑

2008年8月1日

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

2008年7月29日

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

上一页 1 ··· 7 8 9 10 11 12 13 14 15 ··· 18 下一页