Questions tagged «kolmogorov-complexity»

非正式地,Kolmogorov复杂度是描述或产生恒定对象(例如字符串或图像)所花费的代码量。在此类别中发布挑战时,请确保它为现有挑战添加了新内容。

4
拼音组合
创建一个函数,该函数将一个拼音音节的字符串作为参数,并返回存在的组合的true,否则返回false。 用“ v”代表“ü”。 这是组合的完整列表。 http://www.pinyin.info/rules/initials_finals.html 例子 f("bu") == true f("zheng") == true f("nv") == true f("ri") == true f("cei") == false f("ia") == false f("kian") == false f("qa") == false 请不要做诸如抓取网页或阅读输入法文件之类的事情以减少字符数。(如果这样做,那么数据的长度将计入字符数)。该代码高尔夫的目的之一就是了解如何简化规则。最短的代码获胜。

7
打印复古火箭
(受此SO问题启发) 您将获得一个正整数n作为输入。 以尽可能少的字符输出ASCII艺术的火箭,其头部,尾部和由n个段组成的主体。不应包含尾随空格或换行符。 对于任何n值,火箭的头和尾始终是相同的。主体由交替的两种不同类型的线段组成。这些例子应该使火箭的结构清楚。 n = 1的输出: /**\ //**\\ ///**\\\ ////**\\\\ /////**\\\\\ +=*=*=*=*=*=*+ |\/\/\/\/\/\/| |.\/\/..\/\/.| |..\/....\/..| |../\..../\..| |./\/\../\/\.| |/\/\/\/\/\/\| +=*=*=*=*=*=*+ /**\ //**\\ ///**\\\ ////**\\\\ /////**\\\\\ n = 2的输出: /**\ //**\\ ///**\\\ ////**\\\\ /////**\\\\\ +=*=*=*=*=*=*+ |../\..../\..| |./\/\../\/\.| |/\/\/\/\/\/\| |\/\/\/\/\/\/| |.\/\/..\/\/.| |..\/....\/..| +=*=*=*=*=*=*+ |\/\/\/\/\/\/| |.\/\/..\/\/.| |..\/....\/..| |../\..../\..| |./\/\../\/\.| |/\/\/\/\/\/\| +=*=*=*=*=*=*+ /**\ //**\\ …

13
在不使用(m)个字母的情况下输出ŋarâþcrîþ字母歌曲
您的目标是编写一个不带任何输入并输出以下文本的程序: ca e na ŋa va o sa; þa ša ra la ła. ma a pa fa ga ta ča; în ja i da ða. ar ħo ên ôn ân uħo; carþ taŋ neŋ es nem. elo cenvos. 但是有一个陷阱:L您的来源中的每个字母(Unicode中一般类别以开头的任何字符)都会受到20个字符的罚款!(供参考,要打印的文本有81个字母。) 下面的Perl 6代码具有145个字节和84个字母,因此得分为1,845: say "ca e na ŋa va o sa; þa …

10
Kolmogorov的灵活性。又名特价!所有Codegolf售完即享
这是产生无输入的固定输出的受限源,kolmogorov-complexity和代码高尔夫球挑战。 但是,输出格式是灵活的-可以按标准输出,按标准错误打印,作为字符列表返回,作为字节列表返回或作为整数列表返回。如果您认为还有其他合理的选择,请在评论中提问! 这是一个简单的大字母ASCII 代码CODEGOLF: CCCC OOO DDDD EEEEE GGG OOO L FFFFF C O O D D E G O O L F C O O D D EEE G GG O O L FFF C O O D D E G G O O L F CCCC OOO DDDD …

30
本色代码
维基百科上的真彩色(24位)在相关部分中描述为 24位几乎总是使用R,G,B中的每个8位。截至2018年,几乎每台计算机和电话显示器以及绝大多数图像存储格式都使用24位色深。几乎所有情况下每个像素有32位意味着使用24种颜色,其余8种是alpha通道或未使用。 2 24给出16,777,216种颜色变化。人眼最多可以辨别一千万种颜色[10],并且由于显示器的色域小于人眼的范围,因此这意味着该范围应覆盖比所能感知的更多的细节。... ... Macintosh系统将24位颜色称为“数百万种颜色”。术语“真彩色”有时用来表示本文所说的“直接彩色”。[13]通常也用于指所有大于或等于24的颜色深度。 全部16,777,216色 任务 编写一个程序,该程序在CSS rgb()函数中生成并返回数组中所有16,777,216个颜色变化作为字符串 5.1。RGB功能:rgb()和rgba() 该rgb()函数通过直接指定红色,绿色和蓝色通道来定义RGB颜色。其语法为: rgb() = rgb( <percentage>{3} [ / <alpha-value> ]? ) | rgb( <number>{3} [ / <alpha-value> ]? ) <alpha-value> = <number> | <percentage> 前三个参数分别指定颜色的红色,绿色和蓝色通道。0%代表sRGB色域中该颜色通道的最小值,并100%代表最大值。A <number>等效于a <percentage>,但范围不同:0再次代表颜色通道的最小值,但255代表最大值。这些值来自以下事实:许多图形引擎在内部将颜色通道存储为单个字节,该字节可以容纳0到255之间的整数。实现应尽可能尊重创作或计算得出的通道精度。如果无法做到这一点,则应使用所使用的最高精度将通道四舍五入到最接近的值,如果两个值相等接近,则将四舍五入。 最后一个参数,<alpha-value>指定颜色的Alpha。如果指定为a <number>,则该值的有用范围是0 (表示完全透明的颜色)至1(表示完全不透明的颜色)。如果指定为,则0%表示完全透明的颜色,而100%表示完全不透明的颜色。如果省略,则默认为100%。 超出这些范围的值不是无效的,但是在计算值时将被限制为此处定义的范围。 出于遗留原因,rgb()它还支持另一种语法,该语法用逗号分隔所有参数: rgb() = rgb( <percentage>#{3} , <alpha-value>? ) | …

3
狂热的“快棕色狐狸”沿着时髦的螺旋形“跳跃”
介绍 编写一个程序,按照给定的规则输出著名的八卦的输出螺旋。 挑战 一个全字母短句是使用给定的字母的每一个字母至少一次的句子。最著名的语言之一是在Windows字体查看器中广泛使用的语言,即“ 快速的棕色狐狸跳过懒狗 ”。挑战在于根据此文本输出螺旋形。 您的任务将输出以下确切文本: heeeeellllllllllllazzzzzzzzzzz hummmmmmmmmmmmmppppppppppppppy hubrrrrrrrrrrrrrrrrrrooooooosy hukyddddoooooooooooooooggggwsy hukyveeeeerrrrrrrrrrrrrrrrtwsy hukyvxjjjjjjjjjjuuuuuuuuuttwsy hukyvxkbbrrrrrrrrrrrrrrrmttwsy hukyvxkogggggggttttttttomttwsy tukyvokoellllllllllllahomttwsy tukyvokoeovvvvvvvvvvvzhomttwsy tukyvocoeoummmmmmmmmezhomttwsy tukyvocoeoufooooooopezhomttwsy tukyvocohoufroooooxpezhomttwsy tukyvoiohoufrquuuwxpezhomttwsy tucyvoiohoufbqttiwxpezhomttwsy tucyvoiohoufbeehiwxprzhomttwsy tucyvoiohoufkccciwxprzeomttwsy tjiyvoidhounnnnnnwxprzeomttwsy tjiyvoidhojjjjjjjjxprzeomttwsy tjiyvoidhssssssssssprzeopttwsy tjiyvoidttttttttttttrzeopttwsy tjiyvoiyyyyyyyyyyyyyyzqopttwoy tjiyvouuuuuuuuuuuuuuuuqwpttwoy tjiyvffffnnnnnnnnnnnnnnwpttwoy tjiyossssssssssssssssssspthwoy tjizzzzalllllllllllleeeeehhwoy tjuuqqqqqqqqqqqqqqqqqeeeeehnod txxxxxoooooooooooooooffffffnod reeeeevvvvvvvvvvvvvvvvvvvvvvod gggggggoooooooooooooood 它是这样产生的, 有一只热心的狐狸喜欢八卦,“敏捷的棕色狐狸跳过了懒狗”。一天,他在向外螺旋的中心,决定跳进去并画画。 他想从头到尾遍历全能图,如果一个字母是字母表中的第n个字母,他想把它画n次。 但是,狐狸不太擅长在拐角处转弯,因此在到达每个拐角处时,他还必须停下来切换到下一个字母。 他还决定重复三次全字母短句强调,他是在敏捷的棕色狐狸。 您的工作是显示在狐狸涂完所有这些字母后的螺旋状。 (普通版,不讲故事) 重复三次著名的字母“快速的棕色狐狸越过懒狗”,去掉空格,所有字母都小写,生成 thequickbrownfoxjumpsoverthelazydogthequickbrownfoxjumpsoverthelazydogthequickbrownfoxjumpsoverthelazydog 螺旋从中心开始,以字母“ t”开始,从右向开始,然后顺时针向外延伸。如果当前字符是字母表中的第n个字母,则无论何时只要切换到下一个字符 螺旋到达一个角,或 当前字母正好打印n次。 …

6
找出有理生成函数的系数
如果我们写一个数字序列作为幂级数的系数,则该幂级数称为该序列的(普通)生成函数(或Gf)。也就是说,如果对于某些函数F(x)和整数系列,a(n)我们有: a(0) + a(1)x + a(2)x^2 + a(3)x^3 + a(4)x^4 + ... = F(x) 然后F(x)是的生成函数a。例如,几何级数告诉我们: 1 + x + x^2 + x^3 + x^4 + ... = 1/(1-x) 因此,的生成函数1, 1, 1, ...为1/(1-x)。如果我们对上面方程的两边求和并乘以x得到以下等式: x + 2x^2 + 3x^3 + 4x^4 + ... = x/(1-x)^2 因此,的生成函数1, 2, 3, ...为x/(1-x)^2。生成函数是一个非常强大的工具,您可以使用它们来做很多有用的事情。在这里可以找到简短的介绍,但是要获得真正彻底的解释,请参见惊人的图书生成功能学。 在此挑战中,您将有理函数(两个具有整数系数的多项式的商)作为两个整数系数数组的输入作为输入,首先是分子,然后是分母。例如,功能f(x) = x …
12 code-golf  math  integer  polynomials  code-golf  math  abstract-algebra  restricted-time  code-golf  math  primes  code-golf  math  number  arithmetic  code-golf  quine  code-golf  number  sequence  code-golf  string  number  code-golf  array-manipulation  code-golf  number  code-golf  string  code-golf  arithmetic  code-golf  string  array-manipulation  rubiks-cube  code-golf  math  number  code-golf  tips  bash  code-golf  ascii-art  music  code-golf  arithmetic  code-golf  math  number  arithmetic  integer  code-golf  number  array-manipulation  code-golf  geometry  grid  set-partitions  code-golf  math  number  code-golf  combinatorics  code-golf  regular-expression  code-golf  permutations  code-golf  ascii-art  code-golf  number  array-manipulation  matrix  code-golf  kolmogorov-complexity  compile-time  cops-and-robbers  polyglot  cops-and-robbers  polyglot  code-golf  string  code-golf  string  ascii-art  matrix  animation  code-golf  ascii-art  code-golf  string  balanced-string  code-golf  integer  integer-partitions  expression-building 

22
ASCII魔方
灵感来自这和以下聊天: 您的任务是输出以下内容: _ _ _ /_/_/_/\ /_/_/_/\/\ /_/_/_/\/\/\ \_\_\_\/\/\/ \_\_\_\/\/ \_\_\_\/ 允许额外的前导或尾随空格,只要它不会更改多维数据集的外观即可。与往常一样,允许从函数返回上面的内容或字符串列表。 这是代码高尔夫球,因此最短答案以字节为单位!

8
找到给定化合物的先生!
挑战 给定化学式,输出化合物的M r。 方程 化合物中的每个元素后跟一个数字,表示化合物中所述原子的数目。如果没有数字,则化合物中只有一个原子。 一些例子是: 乙醇(C 2 H 6 O)将C2H6O存在两个碳原子,6个氢原子和1个氧原子 氢氧化镁(MgO 2 H 2)将MgO2H2存在一个镁原子,两个氧原子和两个氢原子。 请注意,您将不必处理方括号,并且每个元素在公式中仅包含一次。 虽然大多数人可能会坚持自己最满意的顺序,但没有严格的订购系统。例如,水可以是H2O或OH2。 中号[R 注意:此处,假设分子式质量与分子质量相同 化合物的M r,即分子量,是分子中原子的原子量的总和。 您必须支持的唯一元素及其原子量(小数点后一位)(氢到钙,不包括稀有气体)如下。他们也可以在这里找到 H - 1.0 Li - 6.9 Be - 9.0 B - 10.8 C - 12.0 N - 14.0 O - 16.0 F - 19.0 Na - 23.0 Mg …

14
用零填充文件
今天的任务是获取一个现有文件,并将零添加到该文件,直到达到一定大小为止。 您必须编写一个程序或函数,该程序或函数采用当前目录中文件的名称f和字节数b。在保留的原始内容的同时f,您必须在末尾写入零(空字节,而不是ascii 0),以便其新大小为b字节。 您可以假设名称中f仅包含字母数字的ascii,您对此具有完全权限,其初始大小不大于b,但可能与一样大b,并且有无限的可用磁盘空间。 您可能不会假设f它是非空的,或者它不已经包含空字节。 执行结束后,不应修改其他现有文件,也不应该存在新文件。 测试用例 f的内容| b | f的结果内容 12345 | 10 | 1234500000 0 | 3 | 000 [空] | 2 | 00 [空] | 0 | [空] 123 | 3 | 123
12 code-golf  file-system  code-golf  code-golf  string  code-golf  string  code-golf  random  game  compression  code-golf  array-manipulation  sorting  code-golf  number  arithmetic  primes  code-golf  geometry  code-golf  code-golf  decision-problem  regular-expression  code-golf  string  math  code-challenge  restricted-source  integer  palindrome  code-golf  string  palindrome  code-challenge  busy-beaver  code-golf  ascii-art  code-golf  string  code-golf  string  permutations  code-golf  code-golf  string  permutations  code-golf  number  primes  function  set-theory  code-challenge  hello-world  code-golf  math  number  decision-problem  code-golf  code-golf  sequence  arithmetic  integer  code-golf  math  number  arithmetic  decision-problem  code-golf  kolmogorov-complexity  alphabet  code-golf  combinatorics  graph-theory  tree-traversal  code-golf  set-theory  code-golf  interpreter  brainfuck  substitution  code-golf  quine  permutations 


9
绘制希尔伯特曲线
希尔伯特曲线是一种空间填充曲线,它基本上将一条线映射到一个平面。线中的每个点仅对应于平面中的一个点,而平面中的每个点仅对应于线上的一个点。显示的是希尔伯特曲线的迭代0到4: 迭代0到4: 该任务的目标:如上所述,编写绘制希尔伯特曲线第四次迭代的代码。您的代码应该完整-换句话说,如果您创建绘制希尔伯特曲线的函数,则您的代码必须调用该函数。输出可以直接显示在屏幕上,也可以将输出写入图像文件。曲线可以旋转或翻转,但直线必须相交成直角,并且输出不能拉伸。可以理解ASCII技术,但不会被接受。以字节为单位的最短代码胜出!

3
音位错误
性格 我们将这些Unicode字符称为英语IPA辅音: bdfhjklmnprstvwzðŋɡʃʒθ 我们将这些Unicode字符称为 英语IPA元音: aeiouæɑɔəɛɜɪʊʌː (是的,ː这只是长元音标记,但出于此挑战的目的,请将其视为元音。) 最后,这些是主要和次要压力标记: ˈˌ 注意,ɡ(U + 0261)不是小写的g,主应力标记ˈ(U + 02C8)不是撇号,并且ː(U + 02D0)不是冒号。 你的任务 给出一个单词,将元音堆叠在跟随的辅音之上,并将重音标记放置在其跟随的辅音下方。(正如问题标题所暗示的,这样的书写系统将辅音元音序列作为一个单元打包在一起,称为abugida。)给定输入ˈbætəlʃɪp,产生输出: æə ɪ btlʃp ˈ 甲字被保证是声母,韵母和应力标记的字符串,如上面所定义。永远不会有连续的重音标记,它们将始终放置在单词的开头和/或辅音之前。 测试用例 可能有连续的元音。例如,kənˌɡrætjʊˈleɪʃən变为 ɪ ə æ ʊeə knɡrtjlʃn ˌ ˈ 如果一个词以元音开头,打印在“基线”与辅音:əˈpiːl变 ː i əpl ˈ 一个测试用例的初始,强调元音:ˈælbəˌtrɔs变 ə ɔ ælbtrs ˈ ˌ 一句话:ˌsuːpərˌkaləˌfrædʒəˌlɪstɪˌkɛkspiːæləˈdoʊʃəs变成 æ ː ː ʊ uə aə …

5
A047841:自传编号
定义 这是描述数字的过程: 对于数字中从0到的每个9数字: 写下该数字的频率,然后写下该数字。 例如,对于数字10213223: 有1发生0, 2出现了1, 3出现了2, 2发生3。 因此,描述的数字10213223是10213223(10从第一个属性,21从第二个属性,等等)。 注意,数字的出现次数可以大于9。 任务 您将打印/输出所有描述自己的数字。 眼镜 除了允许您对输出进行硬编码或将与输出有关的信息存储在程序中之外,存在标准漏洞。 输出中的数字可以任意顺序。 输出中的数字允许重复。 如果选择打印而不是输出,则可以使用任何分隔符。 你是允许的,如果你选择要打印的,而不是输出到前缀和/或后缀输出。 分隔符,前缀和后缀不得包含任何数字(U + 0030至U + 0039)。 解决方案必须在一天内计算。 全部列表(109个条目) 22 10213223 10311233 10313314 10313315 10313316 10313317 10313318 10313319 21322314 21322315 21322316 21322317 21322318 21322319 31123314 31123315 31123316 31123317 31123318 31123319 31331415 31331416 31331417 …

30
到处都是蛇
挑战 挑战很简单:打印一条蛇。 您将获得蛇的长度作为输入。 长度为2的蛇看起来像这样: ==(:)- 长度为7的蛇看起来像这样: =======(:)- 换句话说,一条蛇的长度等于头部前有多少等号。 用法 假设我做了一个C ++实现并将其编译为./getsnake。 我可以这样运行: $ ./getsnake 10 ==========(:)- 澄清说明 不允许出现标准漏洞。 您可以以任何可接受的方式获取输入和输出。 您可以假设所有给定的输入均为正整数。 您可以编写函数而不是常规程序。

By using our site, you acknowledge that you have read and understand our Cookie Policy and Privacy Policy.
Licensed under cc by-sa 3.0 with attribution required.