摘要：one 和 puton 这两个人进行交谈。one 只能够说：out、output 和 puton 这三个单词。而 puton 只能说 in、input 和 one 这三个单词。她们之间的对话是由单词直接连接而成(单词之间没有空格)。你的任务是判断给定的输入(该输入仅包含小写拉丁字母)是否为合法的对话。这是一个多模式字符串匹配问题。我们根据给定的模式构造一个有限自动机来进行匹配。
阅读全文
随笔分类 - 算法
摘要：这是用 C# 实现的各种算法和数据结构的目录。
会不时更新。
阅读全文
摘要：在上一篇随笔“用 C# 写个人住房贷款计算器”中提到，等本息法在利率不变的情况下，每月的还款额是固定的，并给出了计算公式，现在就让我们来推导出这个公式吧。本文还对等本息法和等本金法应付的总利息进行了比较，并讨论了利率为零时的等本息法的月还款额。
阅读全文
摘要：本文实现了一个带键值的优先队列 KeyedPriorityQueue<T, K, V> 泛型类，并从中派生出 PriorityQueue<T> 泛型类，以消除重复的代码。
阅读全文
摘要：一门新的程序设计语言 D++ 被开发出来，用于在校学生参加的程序设计竞赛。但是需要一个新的操作系统才能运行 D++ 语言写的程序。现在你需要为新的操作系统写第一个模块：内存管理。
阅读全文
摘要：优先队列(priority queue) 是很重要的数据结构。我在做 ACM 题时就经常要用到她。C++ STL 就包括 priority_queue 。Java 也有 PriorityQueue 类。遗憾的是，.NET Framework Base Class Library 中并不包括优先队列。于是，我只好自己用 C# 语言写一个。
阅读全文
摘要：Timus 1209. 1, 10, 100, 1000... 要求给出特定序列的指定位置的值。
阅读全文
摘要：Timus 1201. Which day is it? 要求输出指定日期的月历。
阅读全文
摘要：Timus 1018. A Binary Apple Tree 我们有一颗苹果树，该苹果树除了叶子节点以外的每个节点都分为两枝。每个节点使用 1 到 N 进行编号，其中根节点的编号为 1。每一枝上有若干苹果。为了方便采摘苹果，现在我们要对该苹果进行剪枝，要求剪去指定数目的枝条后，使被剪去的苹果数量最少。我们的任务就是求剪枝后该苹果树上还剩下多少个苹果。
阅读全文
摘要：Timus 1017. The Staircases 要求计算给定数目的砖块可以组成多少种不同的楼梯。这道题目涉及到数的分划，属于组合数学和数论的研究领域。
阅读全文
摘要：
Timus 1016. A Cube on the Walk 一个立方体放在国际象棋棋盘的一个格子上，该立方体每一面都和棋盘的格子一样大。该立方体每一面都标有一个非负整数。你可以在棋盘上滚动该立方体，在这期间计算立方体底面数字的和。你的任务是找出一条从给定的起点到终点的路径，使得前面所说的和最小。
阅读全文
Timus 1016. A Cube on the Walk 一个立方体放在国际象棋棋盘的一个格子上，该立方体每一面都和棋盘的格子一样大。该立方体每一面都标有一个非负整数。你可以在棋盘上滚动该立方体，在这期间计算立方体底面数字的和。你的任务是找出一条从给定的起点到终点的路径，使得前面所说的和最小。
阅读全文
摘要：Timus 1080. Map Colouring 讨论地图的着色问题。
阅读全文
摘要：Timus 1008. Image encoding 讨论黑白图像的编码问题。
阅读全文
摘要：Timus 1007. Code words 讨论在有噪声的信道上的通信问题。
阅读全文
摘要：Timus 1006. Square frames 这道题目比较有意思，它在屏幕上给出了一张画有一些正方形方框的图形，这些方框可能互相覆盖，但不会超出屏幕的边界。现有要求你给出一个能构成该图形的方框序列。
阅读全文
摘要：Timus 1004. Sightseeing trip 这道题目的意思是，给你一张地图，该地图上标明了若干旅游景点，以及各景点之间的道路及其里程。两个景点之间可以有多条道路，但是一条道路必须连接两个景点，而不能绕个圈又回到同一景点。现在你的任务是寻找一条最短的旅游线路。
阅读全文
摘要：Timus 1003. Parity 是和奇偶校验相关的题目。这道题是说，你和你的朋友玩一个游戏。你的朋友写下一个只包含“0”和“1”的序列，而你选择一个其中的一个子序列问你的朋友，该子序列中“1”的数目是奇数还是偶数？你的朋友回答后，你可以再选择一个子序列继续提问。但是你怀疑你的朋友的答案不全是正确的。因此你决定写一个程序来证实这一点。
阅读全文
摘要：Timus 1002. Phone numbers 要求根据所给的字典找出表示指定电话号码的单词序列。
阅读全文
摘要：Timus 1014. The Product of Digits 要求给出一个最小整数，其各位数字的乘积等于指定的数。
阅读全文
摘要：这是我在俄罗斯乌拉尔大学在线题库用 C# 语言解 ACM 题的一个目录。会不时更新。
阅读全文