
数学类程序
文章平均质量分 86
staticoruby
在中国的应用数学专业摸爬滚打了7年之久.写过代码建过模型拿了名次娶了美女有了儿子 日子平淡却也幸福. 珍惜现有的.
展开
-
一道数学平面几何题:1572. Yekaterinozavodsk Great Well
原文链接:http://acm.timus.ru/problem.aspx?space=1&num=1572背景描述: 一个井 ,形状可能有三种: 圆形-1,正方形-2,等边三角形-3. 边长也会给出(input 的第一行). 接下来给出用于填补的若干石块, 同样的,它们的形状也只有这三种, 但可以在空间中进行旋转, 不考虑其厚度属性.,可以在空间进行旋转 n块给出的石头原创 2013-07-09 20:43:39 · 768 阅读 · 0 评论 -
斐波那契数列 1133. Fibonacci Sequence
1133. Fibonacci SequenceTime limit: 1.0 secondMemory limit: 64 MBis an infinite sequence of integers that satisfies to Fibonacci condition Fi + 2 = Fi + 1 + Fi for any integer i. Write原创 2013-07-10 19:57:36 · 1249 阅读 · 0 评论 -
1335. White Thesis 会者不难 难者不会
# 1335 n = gets.chomp!.to_iprint "#{n*n+n} #{n*n+2*n} #{n*n}"原文链接: http://acm.timus.ru/problem.aspx?space=1&num=1335背景 输出一组triplet (A,B,C) 满足A B的平方和是以的倍数. A B C 限制, 给定输出的整数N,原创 2013-07-11 13:55:11 · 861 阅读 · 0 评论 -
1052. Rabbit Hunt
原文链接: http://acm.timus.ru/problem.aspx?space=1&num=1052背景: 平面几何的问题, 假设所有兔子分布x-y平面坐标系下, 给出一系列二维散点, 求共线个数最多的点数在数学中,这是可以用空间解析几何算法来解决的 (除去一z维度 变成二维特殊形式) 三点共线的数据判据 : 外积 或称作向量积 叉积 . 一原创 2013-07-12 10:28:20 · 719 阅读 · 0 评论 -
1613. For Fans of Statistics
原文链接: http://acm.timus.ru/problem.aspx?space=1&num=1613统计一数组中的区间中是否出现某一元素. 思路比较简单 不过为了减轻判定的负担, 在写入一行数据 i, j , x 时 可先做个预判 if a[i] == x or a[j] == y ....这样程序运行时间就少了.原创 2013-07-12 15:56:47 · 798 阅读 · 0 评论 -
让我想到微观经济学的一个题 1200. Horns and Hoofs
原文链接: http://acm.timus.ru/problem.aspx?space=1&num=1200背景: 最优化问题: 一个人养a, b两种东西, 单只的收益分别为 A,B (输入 可负数) 成本为 税收( 分别为 A的个数 B的个数的平方 比如各养2 \3 只 税收为 4, 9 共13) 还有一个限制是 A B的个数总和不能超过K (输入 非负整原创 2013-07-12 22:13:16 · 877 阅读 · 0 评论 -
acm - 1640. Circle of Winter 最为简单的形式- 构造解 非最优解
原链接: http://acm.timus.ru/problem.aspx?space=1&num=16401640. Circle of WinterTime limit: 1.0 secondMemory limit: 64 MBLich Sandro declared war to the King of Hell, and now hordes转载 2013-07-13 17:58:15 · 746 阅读 · 0 评论 -
1413. Mars Jumper
原题链接: http://acm.timus.ru/problem.aspx?space=1&num=1413对小键盘的 1- 9 , 0 作为控制源, 分别能够让 机器人不同方向前进 ( 长度为1米) 5不动. 0 是自动销毁. 对一输入的一串字符串 求最终位置. 1413. Mars JumperTime limit: 0.5 se原创 2013-07-14 11:58:36 · 750 阅读 · 0 评论 -
1727. Znaika's Magic Numbers
原题链接: http://acm.timus.ru/problem.aspx?space=1&num=1727//使用 C# 语言解答如下:using System;// http://acm.timus.ru/problem.aspx?space=1&num=1727static class Timus{ static void Mai转载 2013-07-16 11:31:14 · 1288 阅读 · 0 评论