相关疑难解决方法(0)

挑战

按字符计数的最短代码从给定长度的输入音符开始输出钢琴键盘的一部分.

输入将由一个音符([ACDFG]#|[A-G])组成,用于开始打印键盘,一个正数表示要打印的键的长度,包括第一个音符.

第一个键应该完整打印 - 如果它有一个左锐键,它将被剪切,相同的开始键是锋利的,左键也将被剪切.

不计算夏普键,只计算白键.

测试用例

Input
    C 14
Output
    |   ###  ###   |   ###  ###  ###   |   ###  ###   |   ###  ###  ###   |
    |   ###  ###   |   ###  ###  ###   |   ###  ###   |   ###  ###  ###   |
    |   ###  ###   |   ###  ###  ###   |   ###  ###   |   ###  ###  ###   |
    |   ###  ###   |   ###  ###  ###   |   ###  ###   |   ###  ###  ###   |
    |   ###  ###   |   ###  ### …

挑战

最短的代码,按字符计数输出由以下ASCII三角形构成的Sierpinski三次N次迭代的ASCII表示:

 /\
/__\

输入是一个正数.

测试用例

Input:
    2
Output:
       /\
      /__\
     /\  /\
    /__\/__\

Input:
    3
Output:
           /\
          /__\
         /\  /\
        /__\/__\
       /\      /\
      /__\    /__\
     /\  /\  /\  /\
    /__\/__\/__\/__\

Input:
    5
Output:
                                   /\
                                  /__\
                                 /\  /\
                                /__\/__\
                               /\      /\
                              /__\    /__\
                             /\  /\  /\  /\
                            /__\/__\/__\/__\
                           /\              /\
                          /__\            /__\
                         /\  /\          /\  /\
                        /__\/__\        /__\/__\
                       /\      /\      /\      /\
                      /__\    /__\    /__\    /__\
                     /\  /\  /\  /\  /\  /\  /\  /\
                    /__\/__\/__\/__\/__\/__\/__\/__\
                   /\                              /\
                  /__\                            /__\
                 /\ …

在Google Code Jam 2009,第1B轮中,有一个称为决策树的问题,它可以提供相当有创意的解决方案.

发布最短的解决方案; 我会在半频繁的基础上将接受的答案更新为当前最短的条目,假设您不仅仅是为了解决这个问题而创建一种新语言.:-P

目前的排名:

• 107 Perl
• 121 PostScript(二进制)
• 132 Ruby
• 154 弧
• 160 PostScript(ASCII85)
• 170 PostScript
• 192 Python
• 196 JavaScript
• 199 Common Lisp
• 212 LilyPond
• 273 计划
• 280 R
• 281 sed w/bc
• 312 哈斯克尔
• 314 PHP
• 339 m4 w/bc
• 346 C
• 381 Fortran
• 462 Java
• 718 OCaml
• 759 F#
• 1554个SED
• C++现在不合格

我正在寻找一种算法,可以计算给定输入字符串的Kolmogorov复杂度的近似值.因此,如果K是字符串S的Kolmogorov复杂度,并且t表示时间,那么函数将表现得像这样...... limit(t-> inf)[K_approx(t,S)] = K.