Questions tagged «classification»

在此挑战中，您仅获得有关特定棋类游戏的有限信息，并且需要预测谁赢得了该游戏。 您将获得两组数据： 计件（哪些还活着） 木板颜色（木板上的棋子颜色） 更重要的是，您不知道这些碎片在哪里。您需要确定您认为会赢的人。 从2010年至今的PGNMentor上列出的所有事件中选择游戏。我从每场以胜利或失败告终的游戏中选择了所有董事会职位的10％。棋盘位置至少要有30步才能进入游戏。测试用例可以在这里找到。（首先列出白色胜利，然后是黑色胜利） 输入项 件数将是由每件的字符的字符串：kING，queen，rOOK，K n飞行，bishop，或p芒。小写表示黑色，大写表示白色。面板将是一个包含64个字符的字符串（8行8列）。B代表黑色，W代表白色，并且.代表空白。样品： W..WB......W.BB....W..B..W.WWBBB..W...B....W..BBWWW...BB.W....B.,BBKPPPPPPPQRRbbkpppppppqrr 将代表以下董事会 ...B.BB. .BBBBBBB .B.B.... B..W.... WWWW.W.. ....W.W. ...W..WW W.....W. 并且两种颜色都有2个主教，1个国王，7个兵，1个女王，2个白嘴鸦 输出量 您需要返回一个介于0和1（含）之间的浮点数，以确定白获胜的可能性。样品： 0.3 (30% chance that white wins) 更多细节： 每个测试用例价值1分。您的得分将是1 - (1-Output)^2白人获胜或1 - (Output)^2黑人获胜。 您的最终分数将是所有测试用例的总和。 如果我认为提交的内容对输入进行了硬编码，则我保留更改测试用例的权利。（如果我更改它们，它们将具有SHA-256哈希值893be4425529f40bb9a0a7632f7a268a087ea00b0eb68293d6c599c6c671cdee） 您的程序必须独立运行测试用例。没有将信息从一个测试用例保存到下一个用例。 如果您使用的是机器学习，我强烈建议对前80％的数据进行培训，并使用其余的20％进行测试。（或您使用的任何百分比）。我在数据中多次使用游戏，但是将相同的游戏顺序放置。 更新：为了测试和学习目的，我添加了超过一百万个测试用例。由于github repo大小限制，它们分为黑色​​和白色部分。 祝好运并玩得开心点！

19 code-challenge  chess  classification  test-battery 

给定尚未设计自己的Stack Exchange网站的名称，请确定其图标上有多少个ASCII字符（非ASCII字符将单独计数）。您的代码应区分以下4种情况： 1个字符： Astronomy Beer Freelancing Health History Law Music: Practice & Theory Parenting The Great Outdoors Writers 2个字符： 3D Printing Amateur Radio Biblical Hermeneutics Bitcoin Board & Card Games Buddhism Chinese Language Coffee Community Building Computational Science Computer Graphics Data Science Earth Science Ebooks Economics Emacs Engineering Expatriates French …

19 code-golf  kolmogorov-complexity  classification 

考虑从1到的整数值的置换N。例如此示例N = 4： [1, 3, 4, 2] 我们将认为此列表是循环的，因此1和2被视为相邻列表。我们可以为这样的列表计算的一个量是相邻值的总平方差： (1-3)² + (3-4)² + (4-2)² + (2-1)² = 10 给定正整数，您的任务是找到一个最大化此数量的排列N。在N = 4上面的例子中不是最佳的（实际上，这是最小的）。18通过以下排列（以及其他几个排列），我们可以实现的总平方差： [1, 4, 2, 3] 您的算法必须在（的N）多项式时间内运行。特别是，您不能简单地计算所有排列的总平方差。 您可以编写程序或函数，通过STDIN（或最接近的替代方案），命令行自变量或函数自变量获取输入，并通过STDOUT（或最接近的替代方案），函数返回值或函数（out）参数输出结果。 输出可以采用任何方便，明确，平坦的列表或字符串格式。您可以选择从与返回值的列表0，以N-1代替1向N。 适用标准代码高尔夫球规则。 测试数据 这个问题有一个很好的分析解决方案。例如，所有有效的解决方案N = 10均等效于以下列表（直至循环移位和反转）： [7, 5, 6, 4, 8, 2, 10, 1, 9, 3] 我不想透露过多的信息（尽管足以找出模式），因此无需给出更多示例，您可以检查您的结果是否具有给定的总平方差N： N Total squared difference 1 0 2 …

19 code-golf  array-manipulation  permutations  restricted-complexity  code-golf  geometry  grid  code-golf  string  sorting  code-golf  simulation  code-golf  string  code-golf  arithmetic  code-golf  sorting  code-golf  string  code-golf  sorting  code-golf  interpreter  code-golf  number  kolmogorov-complexity  natural-language  conversion  code-golf  random  internet  code-golf  board-game  code-golf  number  sequence  code-golf  math  number  code-challenge  image-processing  classification  test-battery  code-golf  ascii-art  code-golf  tips  code-golf  arithmetic  code-golf  tips  code-golf  tips  javascript  code-golf  array-manipulation  code-golf  ascii-art  code-golf  string  binary  code-golf  arithmetic  linear-algebra  matrix  code-golf  sequence  code-golf  math  number  arithmetic  code-golf  primes  code-golf  math  code-golf  array-manipulation  counting  code-golf  arithmetic  code-golf  quine  code-generation  polyglot  code-golf  math  kolmogorov-complexity  trigonometry  code-golf  string  encryption 

给定一个音频文件，请确定它是以有损格式还是无损格式编码的。出于此挑战的目的，仅需要对以下格式进行分类： 有损的 AC3 AMR AAC MP2 MP3 奥格·沃比斯 WMA 无损 联合会 FLAC 贸易协定 WAV 规则 如果以文件名的形式输入，则不应对文件名做任何假设（例如，扩展名不能保证格式正确，甚至不存在）。 输入文件中将不存在ID3或APEv2元数据。 可以使用任何两个唯一且可区分的输出，例如0和1，lossy和lossless，foo和bar等等。 测试用例 测试用例迎接这一挑战包括位于一个zip文件这里包含两个目录：lossy和lossless。每个目录都包含多个音频文件，它们都是0.5秒的440 Hz正弦波，并以各种格式编码。所有音频文件都具有与上述格式匹配的扩展名，但A440.m4a（MPEG Layer 4容器中的AAC音频）除外。

18 code-golf  decision-problem  classification  audio 

我问random.org为0和2之间的128个随机整数32 - 1。由于随机数生成器是如此渴望先给第64号，他们显然更随机比其他64。 编写一个完整的程序或函数，当输入以下64个整数之一时，该函数将返回真实结果： [1386551069, 1721125688, 871749537, 3410748801, 2935589455, 1885865030, 776296760, 614705581, 3841106923, 434616334, 1891651756, 1128215653, 256582433, 310780133, 3971028567, 2349690078, 489992769, 493183796, 3073937100, 3968540100, 777207799, 515453341, 487926468, 2597442171, 950819523, 1881247391, 3676486536, 3852572850, 3498953201, 2544525180, 297297258, 3783570310, 2485456860, 2866433205, 2638825384, 2405115019, 2734986756, 3237895121, 1560255677, 4228599165, 3106247743, 742719206, 2409129909, 3008020402, 328113612, 1081997633, …

18 code-golf  number  random  classification  decision-problem 

受到我们心爱的天才的启发和记忆， RIP 他发明并实施了dfns-他的巨著和挑战主题。 对于感兴趣的人：John的最新完整dfns文档和视频。 任务 给定ASCII源代码，请回答它属于以下四个类别中的哪个类别： 二进位掺杂 一元掺杂 Dfn 其他 您可以返回任何四个一致的值，但是如果不明显，请说明您的映射。 细节 您可以假设源代码始终以大括号开头，以大括号{结尾}。 可能会出现递归嵌套的括号（例如{{{}}}），但是类别1-3永远不能使括号嵌套深度低于1（{}{}“ Other”也是），并且所有括号都必须平衡（{{}“ Other”也是如此）。 一行中以下上下文中的字符将被忽略： 在#（评论）的右边：significant#ignored 在单引号'... '（即一个字符串）： significant'ignored'significant（这适用于#太：'#'significant） 在未配对报价单的右边'（左侧配对报价单）：significant'ignored 在花括号级别1中（即，不包括嵌套括号）： 二进位掺杂包含不间断的短语 ww 单调掺杂不包含ww，但包含aa Dfns既不包含ww也不包含aa 测试用例 二进位掺杂 {ww} { www } { ''ww' } {aa ww} {'#''#'ww?aa} 单声道掺杂 {aa} {aaaa} {aa{ww}'ww'} {w#w' aa' } {aaw*w} {w'\'aa\''} Dfns {} …

17 code-golf  parsing  classification  apl 

介绍 具有n个元素的列表的字典排列可以从0到n编号！-1.例如3！= 6个置换(1,2,3)将是(1,2,3)，(1,3,2)，(2,1,3)，(2,3,1)，(3,1,2)，(3,2,1)。 将排列应用于列表时，其元素的排列顺序与排列中的数字相同。例如，将置换(2,3,1)应用于l = (a,b,c)yield (l[2],l[3],l[1]) = (b,c,a)。 排列的逆定义为颠倒此操作的排列，即应用排列，然后其逆（反之亦然）不会修改数组。例如，(2,3,1)is 的逆(3,1,2)，因为将其应用于(b,c,a)yields (a,b,c)。 同样，应用于排列本身的排列的逆值会产生整数1… n。例如，应用(3,1,2)到(2,3,1)产率(1,2,3)。 现在，我们将函数revind（x）定义为索引为x的排列的逆排列的索引。（如果您有兴趣，这是A056019。） 由于与指数置换我只修改了最后ķ列表中的项目当且仅当 0≤ 我 < ķ！，我们可以添加任意数量的元素到列表的开始，而不会影响revind（我）。因此，列表的长度不影响结果。 挑战 您的任务是实现revind（x）。您将编写一个完整的程序或函数，以单个非负整数x作为输入/参数，并以单个非负整数输出/返回结果。 输入和输出可以是0索引或1索引，但是它们之间必须保持一致。 禁止按索引生成排列，返回排列的索引或找到逆排列的内建函数。（允许生成所有排列或下一个排列的构建体。） 适用标准代码高尔夫球规则。 例子 下面的示例是0索引的。 Input Output 0 0 1 1 2 2 3 4 4 3 5 5 6 6 13 10 42 51 100 41 1000 …

17 code-golf  combinatorics  permutations  code-golf  image-processing  brainfuck  encode  steganography  code-golf  ascii-art  code-golf  ascii-art  kolmogorov-complexity  code-golf  ascii-art  fibonacci  code-golf  string  code-golf  sorting  popularity-contest  statistics  code-golf  ascii-art  kolmogorov-complexity  code-golf  code-golf  ascii-art  tic-tac-toe  code-golf  string  code-challenge  classification  test-battery  binary-matrix  code-golf  math  arithmetic  code-golf  ascii-art  random  code-golf  string  code-golf  number  binary  bitwise  code-golf  number  arithmetic  code-golf  math  ascii-art  code-golf  string  ascii-art  code-golf  string  ascii-art  code-golf  string  code-golf  counting  code-golf  number  binary  bitwise  decision-problem  code-golf  array-manipulation  code-golf  tips  brain-flak  code-challenge  quine  source-layout  code-generation  code-golf  linear-algebra  matrix  abstract-algebra  binary-matrix  code-golf  string  palindrome  code-golf  puzzle-solver  sudoku  code-golf  ascii-art  code-golf  graphical-output  internet  code-golf  ascii-art  kolmogorov-complexity  code-golf  math  code-golf  clock 

定义 的ķ 个的大小的正方形矩阵的环Ñ，其中1≤ķ≤天花板（N / 2）是通过的元件形成的列表ķ 个和（N-K + 1）个行和列，但没有第一个和最后一个k-1个元素。 例： 矩阵： 1 2 3 4 5 6 7 8 9 1 8 7 6 5 4 3 2 1 9 8 7 6 5 4 3 以圆环分隔： + ------------------- + | 1 2 3 4 5 | | + ----------- + …

16 code-golf  array-manipulation  integer  matrix  classification 

受到上周APL课程的启发。 给定一个大写的2D座位图和一维客户列表，返回座位图和客户列表，但进行如下修改（以指示已占用的座位和就座的客户）： 对于输入的乘客列表中的每个唯一字母，将其在座位图中的所有字母（或全部，如果没有足够的话）都小写，从左到右，从上到下。 对于座位图中的每个唯一字母，将乘客列表中该字母中的许多（或全部，如果没有足够的话）小写，从左到右。 输入座位图只包含空格和大写字母集合{ F，B，P，E}，并且可以是： 通过换行符分成几行 字符串列表 大写字母矩阵 任何其他可比较的格式 输入客户名单只包含从一组大写字母{ F，B，P，E }，可以是： 一个字符串 字符列表 任何其他可比较的格式 返回的座位图必须与输入的座位图相同，不同之处在于将零个或多个字母折叠成小写 返回的客户列表必须与输入的客户列表相同，除了将零个或多个字母折叠成小写字母外 允许前导和尾随空格 示例（美联航飞机的简化版） ERJ145 座位图输入： P E E PP E EE E EE E EE E EE P PP E EE E EE E EE 旅客名单输入： FFEEEEEEEEEEEEEEEE 座位图输出： P e e PP e …

16 code-golf  string  grid  counting  classification 

在这个挑战中，您的任务是编写一个少于300个字符的程序，该程序包含应试者说过的简短段落或几句话，并输出说出它的人。 输入：可以作为函数的参数，也可以作为程序的输入等。它将是一个简短的段落，正确标点。 输出：您认为是的候选人。这可能是其中之一 Ben Carson (1) Ted Cruz (2) John Kasich (3) Marco Rubio (4) Donald Trump (5) Hillary Clinton (6) Bernie Sanders (7) 从3月1日起退学的人的名字，我已经省略了。您可以输出名称本身，或者更方便地输出与名称相对应的数字。 评分： 您的分数是您正确的测试用例的百分比。最高分获胜。领带（或完美分数）会像编码高尔夫球一样被编码长度打断。 测试用例可以从以下方面获取： http://www.presidency.ucsb.edu/debates.php 单击到目前为止（3月1日之前）发生的每场辩论，包括民主党和共和党。每个段落都是一个测试用例，除非“段落”的长度少于20个字符。 以下是从特定页面提取测试用例的代码： var t = $(".tools").parentNode.querySelectorAll("p"); var categ = {}, cur = 0; for (var i = 0; i < t.length; …

16 code-challenge  classification  test-battery 

您应该编写确定给定单词语言的程序或函数。 任务是识别4种语言中的5000个最常见的单词： 英语 德语 义大利文 匈牙利 单词列表可以在此GitHub存储库中找到。 您可以在提供的40％测试用例中犯错误。即您可以将20000个输入中的8000个错误分类。 细节 这些名单只包含有小写字母的话a-z那么如won't和möchte不包括在内。 几种语言会以多种语言显示，这意味着您的代码无法始终正确地猜测预期的输出。 为了方便起见，您可以将所有测试用例下载为一个列表。在每一行中，一个数字表示单词的语言。（1用于英语，2德语，3意大利语和4匈牙利语。） 不允许出现标准漏洞。 禁止使用单词表列出您的编程语言提供的类似数据。 输入值 仅包含小写英文字母（az）的字符串。 尾随换行符是可选的。 输出量 您可以通过为每种语言提供清晰一致的输出（始终相同）来对单词进行分类。（例如1，英语，2德语，3意大利语和4匈牙利语。） 这是代码高尔夫球，因此最短的程序或功能将获胜。 相关代码高尔夫问题：这甚至是一个单词吗？ 单词列表来自wiktionary.org和101languages.net。

16 code-golf  natural-language  word  classification 

介绍 在此挑战中，将为您提供与某些概率分布无关地绘制的非负浮点数的列表。您的任务是从数字推断该分布。为了使挑战切实可行，您只有五个分布可供选择。 U，间隔[0,1]上的均匀分布。 T，模式c = 1/2时间隔[0,1]上的三角分布。 B，则间隔[0,1]上的beta分布具有参数α=β= 1/2。 E，间隔[0，∞）上的指数分布，速率为λ= 2。 G，间隔为[0，∞）且参数k = 3和θ= 1/6时的伽马分布。 请注意，上述所有分布的均值均精确为1/2。 任务 您的输入是一个非负浮点数数组，长度在75到100之间（含75和100）。您的输出应为字母之一UTBEG，根据您猜测数字是从上述分布中的哪一个得出的。 规则和计分 您可以提供完整的程序或功能。不允许出现标准漏洞。 在此存储库中，有五个文本文件，每个分发文件一个，每个文件的长度恰好为100行。每行包含一个由逗号分隔的列表，其中包含75至100个浮点数，它们独立于分布而绘制，并被截断为小数点后的7位数字。您可以修改定界符以匹配您语言的本机数组格式。要获得答案的资格，您的程序应正确地对每个文件中的至少50个列表进行分类。有效答案的分数是字节数+错误分类列表的总数。最低分获胜。

16 code-challenge  probability-theory  classification 

您可能知道玻璃是半满还是半空的反问。我对这个词感到有些厌倦，所以我决定是时候以编程方式消除对玻璃充满或空虚的困惑了。 您的任务是编写一个程序，该程序采用 丑陋的玻璃杯并输出相应的精美玻璃杯的ASCII艺术作品。它也必须决定玻璃是否是full，mostly full，mostly empty或empty和输出这个问题，以及（4任何恒定的，不同的输出值做）。 TL; DR 输入是玻璃（#字符）和液体（a-z）在玻璃内部和外部随机分布的ASCII艺术。玻璃内的液体掉落并积聚在其底部，玻璃外的液体被丢弃。液体沉淀在底部后，输出玻璃的ASCII文字。确定玻璃杯已满并输出。 丑陋又漂亮的眼镜 通常，玻璃是由#字符制成的容器，该字符具有底部，两个侧壁且没有顶部。 有效的眼镜上没有孔。（#必须连接所有字符。） #输入ASCII文字的每行中至少要有两个字符，或者没有。没有一行恰好一条#。 输入的ASCII艺术作品的顶行将始终恰好有两个#。 有效的眼镜在其定界#字符壁中恰好有一个局部最小值。这意味着液体不会被困在某处。 玻璃的分隔墙将没有局部最大值。 #玻璃底部下方不会有任何东西。 玻璃的内部将始终是一个连通的空间。 输入中可能包含前导/后缀空格和换行符。 有效眼镜和无效眼镜的示例： VALID (possible input to your program): # # # # #### # # # # # # # # # # # # ## # # # # ### # # …

15 code-golf  ascii-art  classification 

我今天在公共汽车上，注意到这个标志： seated standing wheelchairs max1 37 30 00 max2 36 26 01 max3 34 32 00 坐下的乘客，站立者和轮椅的数量必须不超过桌子上的某些行。（有关详细信息，请参见聊天。） 为了解决这一挑战，我们将概括这一思想：给定一个非负整数列表，其严格为正长度N（乘客类型的数量）和一个非负整数矩阵，其为严格正维（每个配置N列和一行） ，或它的转置），返回指示满足配置限制的索引/真实错误/两个唯一值的列表。 例如，使用上面的矩阵： 30,25,1→ [1]（0索引）[2]（1索引）或[false,true,false]（布尔值）或["Abe","Bob","Abe"]（两个唯一值）等。 以下测试例使用上面的矩阵和0/1为假/真： [30,30,0]→交通[1,0,1] [30,31,0]→交通[0,0,1] [35,30,0]→交通[1,0,0] [0,0,1]→交通[0,1,0] [0,0,0]→交通[1,1,1] [1,2,3]→交通[0,0,0] 以下测试案例使用以下矩阵： 1 2 0 4 2 3 0 2 [1,2,1,2]→交通[0,0] [1,3,0,1]→交通[0,1] [1,2,0,3]→交通[1,0] [1,2,0,1]→交通[1,1]

15 code-golf  number  matrix  classification 

我们的对象在两个整数点之间[l, r]以每时间单位一个单位的速度从lon 开始振荡t=0。您可以假设l < r。例如，如果一个对象在上振荡[3, 6]，则我们有： t=0 -> 3 t=1 -> 4 t=2 -> 5 t=3 -> 6 t=4 -> 5 t=6 -> 4 t=7 -> 3 t=8 -> 4 等等，但是物体不断振荡，所以我们还有t=0.5 -> 3.5和t=3.7 -> 5.3。 由于两个物体之间振荡[l1, r1]，[l2, r2]，确定是否存在过一段时间t，使得这两个对象共享相同的位置。您可以采用l1, r1, l2, r2任何方便的格式，并输出任何真实/错误值。 真实的输入： [[3, 6], [3, 6]] [[3, 6], [4, 8]] …

15 code-golf  array-manipulation  decision-problem  code-golf  math  number-theory  palindrome  integer-partitions  code-golf  math  decision-problem  geometry  code-golf  string  random  code-golf  ascii-art  code-golf  kolmogorov-complexity  primes  code-golf  kolmogorov-complexity  code-golf  graphical-output  code-golf  number-theory  primes  integer  factoring  code-golf  sequence  array-manipulation  integer  code-golf  array-manipulation  matrix  code-golf  sequence  binary  code-golf  game  cellular-automata  game-of-life  binary-matrix  code-golf  string  ascii-art  code-golf  random  generation  logic  code-golf  string  code-golf  code-golf  sequence  array-manipulation  random  apl  code-golf  code-golf  sequence  primes  code-golf  math  sequence  integer  code-golf  number  arithmetic  array-manipulation  decision-problem  code-golf  ascii-art  number  code-golf  restricted-source  quine  code-golf  chess  board-game  code-golf  math  sequence  code-golf  number  sequence  kolmogorov-complexity  code-golf  number  sequence  arithmetic  code-golf  math  number  alphabet  code-golf  ascii-art  classification  statistics  apl  code-golf  array-manipulation  matrix  code-golf  string  kolmogorov-complexity  code-golf  sequence  binary  base-conversion  binary-matrix  code-golf  string  classification  code-golf  tips  python  code-golf  combinatorics  binary  subsequence  restricted-time  code-golf  number  number-theory  code-golf  math  number  complex-numbers  code-golf  string  code-golf  string  code-golf  string  random  game  king-of-the-hill  python  code-golf  number  sequence  code-golf  number  sequence  code-golf  code-golf  math  number  array-manipulation  code-golf  array-manipulation  decision-problem  code-golf  string  code-golf  sequence  integer