摘要:Timus 1114. Boxes 要求计算出将两种颜色的球放到盒子中的各种组合的数目。
阅读全文
随笔分类 - 算法
摘要:Timus 1108. Heritage 要求对给定的若干继承人作出一个遗产分配方案。
阅读全文
摘要:Timus 1028. Stars 要求计算直角坐标系中星星的等级。
阅读全文
摘要:Timus 1015. Test the Difference! 要求将赌场中的骰子分类。
阅读全文
摘要:Timus 1032. Find a multiple 要求在 N 个正整数中找出其中若干个使得它们的和是 N 的倍数。
阅读全文
摘要:Timus 1011. Conductors 要求根据售票员所占比例范围计算叶卡特琳堡的最小总人口数。
阅读全文
摘要:Timus 1079. Maximum 要求输出指定数列中的最大值。
阅读全文
摘要:Timus 1601. AntiCAPS 要求把一段大写英文字母的文本转换为适当的小写英文字母。
阅读全文
摘要:俄罗斯乌拉尔大学在线题库 和 Sphere Onlile Judge (SPOJ) 都是可以使用C#语言的在线ACM题库,有兴趣的朋友可以去试试。
阅读全文
摘要:数独游戏 在9x9的方格内进行, 分为3x3的小方格,被称为“区”。
数独游戏首先从已经填入数字的格子开始。
数独游戏的目的是根据下列规则,用1至9之间的数字填满空格:
每个数字在每一行、每一列和每一区只能出现一次。
我在 Linux 服务器上用 ASP.NET 2.0 实现了一个数独解算器。
阅读全文
摘要: 关于圆周率,可参阅“维基百科-圆周率”。我前天在博客园也发表了一篇随笔:“计算圆周率的C程序” 。这个C#版的计算圆周率程序就是在C程序的基础上改写的。C#版的程序必须使用C#2.0编译,算法和C程序是一样的,都是利用圆周率的反正切展式的泰勒级数来计算,但C#程序充分使用面象对象的编程方法,并且程序中有适当的注释,比C程序容易理解多了。C#程序从配置文件中读取计算所用的公式,允许自己增加计算公式。
阅读全文
摘要:这是很早以前用C语言写的一个计算圆周率的程序, 算法是用泰勒公式计算反正切值。在命令行不跟参数执行该程序则使用Gauss公式计算前1000位圆周率的值,如果带一个命令行参数,则该值为要计算的位数。如果还有第二个命令行参数,则使用Stomer公式计算,可作为验算。因为该程序只涉及到纯数学计算,可以在Linux、Unix、Windows等操作系统下编译并运行。当时写这个程序时,int是2个字节的,现在大多数的C编译器int都是4个字节,不过这不影响程序的正确性。
阅读全文