Questions tagged «natural-language»

在英语中，有乐趣和之间的简单区别an和a：使用an开始以元音字前面时，和a当单词以辅音开始。 为了简单起见，an在以元音（aeiou）a开头的单词之前，以辅音开头的单词之前。 输入值 仅包含可打印ASCII字符的字符串，[?]出现在必须选择插入an或的位置a。[?]总是出现在一个字之前。您可以假定该句子在语法上是正确的，并且格式与通常一样。 输出量 [?]用适当的单词（an或a）替换的输入字符串。您不必担心大写！ 何时大写 如果单词前面没有字符（输入中的第一个），或者.?!后面带有空格，则将其大写。 例子 Input: Hello, this is [?] world! Output: Hello, this is a world! Input: How about we build [?] big building. It will have [?] orange banana hanging out of [?] window. Output: How about we build a big building. It will …

21 code-golf  string  natural-language 

检测重复的问题 从前，有一个高尔夫球场。它有一个问题：人们会一次又一次发布相似或相同的问题。你去过选择选定强迫征兵勒索 要求以任何必要的方式使确定问题是否与现有问题重复的过程自动化（请参阅规则）。 输入值 您的程序必须接受一个URL作为输入。可以假设这导致在codegolf.stackexchange.com上出现问题。 输出量 在网站上搜索类似的问题。如果您认为输入的问题是现有问题的重复（反之亦然），请输出另一个问题的URL。您可以输出多个URL，以新行分隔。在输出末尾，输出end（在单独的行上）。 计分 如果您输出的问题确实被标记为输入问题的重复（反之亦然），则您得分为4分。这是一个“正确的猜测”。 对于每个误报（又称“错误猜测”），您将损失2分。 对于实际上是重复的但未出现在输出中的每个问题（又称“遗漏猜测”），损失1分。 处理32个输入问题后得分最高。这32个问题是一个“回合”。在每个回合开始时，得分将重置为0。每隔几天将进行一次回合，并且每个回合后都会更新排行榜。 规则 如果问题A和C都作为B的重复被关闭，则A将被视为C的重复，反之亦然。 在每个回合开始时，您的程序可能没有任何有关任何问题的数据（即没有硬编码），但如何解析网站除外。 但是，您可能在一轮中将数据保留在外部文件中。 两轮之间不得保留任何数据。 您的输出必须有尾随换行符。 除搜索结果以及问题的URL，标题，标签和文本（带有或不带有格式）外，您不得使用网站上的任何数据。例如，您不能使用出现在重复问题上的文本“被foo，bar ...标记为重复”。 您可以通过data.SE或API直接从站点检索此数据。 每个提交都必须有一个名称。 每个提交必须具有清晰的版本编号。 如果提交的内容在一定时限（有待确定；请说明提交的时间）后仍未产生输出，它将被杀死并失去8分。

20 code-challenge  natural-language  stack-exchange-api 

字母整数 对于给定的一组数字，将其拼写时按字母顺序排列（即1：1、2：2、90：90、19：19）。您的代码应适用于该范围[-999999, 999999]。输出必须在数字之间有一个定界符。空格将起作用，空格和逗号也将起作用，如下例所示。输入可以是整数数组，带分隔符的数字字符串，或者您认为合适。假定所有整数都是唯一的。 在本次挑战中，数字不带连字符，空格在其他任何字符之前按字母顺序排列。假定使用单词表示负数minus。例如，four将在之前four thousand，数字-40将使用字符串进行排序minus forty。假设所有数字将仅由数字单词组成，不包含连词（例如，使用two thousand forty two代替two thousand and forty two）。 测试用例 单位数整数： 输入： 1, 2, 3, 4, 5 输出： 5, 4, 1, 3, 2 多个数字整数： 输入： -1002, 5, 435012, 4, 23, 81, 82 输出： 81, 82, 5, 4, 435012, -1002, 23 单词之间的空格，不能使用连字符，逗号或“和”： 输入： 6, 16, 60, 64, …

19 code-golf  sorting  natural-language  integer 

介绍 当您收到无聊的文本时，您只想尽快解决它。让我们观察以下文本： Ens colligi timenda etc priorem judicem. De quascunque ii at contingere repugnaret explicetur intellectu. Adjuvetis hoc fortassis suspicari opportune obversari vix eam? Dei praemia prudens hominum iii constet requiri haberem. Ima sane nemo modi fuit lus pro dem haud. Vestro age negare tactum hoc cui lor. Ne et …

19 code-golf  string  natural-language 

与假设分析书的开头相切。 输入是一个由空格组成的矩形，如字符串，字符串列表等，其对象由#内部组成： ######## # # ######## ### #### ### #### ### 对象将始终是非相交，非接触的矩形。软对象的定义是#中间没有用填充的对象，而只是边界，而硬对象则是填充的对象。具有宽度或高度的对象<=2被认为是坚硬的。所有对象都是硬的或软的。 如果输入，输出中有更多的硬对象"Hard"，如果较软，则输出"Soft"，如果相等则输出"Equal"。 这是代码高尔夫球，因此以字节为单位的最短代码胜出！ 测试用例 这些情况不是全部输入，而是每个对象应表征的内容。实际输入将类似于问题顶部的ascii艺术。 硬 # #### ## ## ########## ########## ########## 柔软的 ### # # ### ################### # # # # # # ################### #### # # # # # # # # # # # # …

19 code-golf  ascii-art  counting  code-golf  number  grid  decision-problem  chess  code-golf  grid  graph-theory  chess  code-golf  math  geometry  code-golf  arithmetic  roman-numerals  fastest-code  code-golf  math  geometry  code-golf  string  cryptography  code-golf  number  sequence  decision-problem  code-golf  string  parsing  c  code-golf  sorting  integer  code-golf  number  sequence  rational-numbers  graphical-output  atomic-code-golf  assembly  box-256  code-golf  geometry  tips  python  code-golf  number  sequence  arithmetic  number-theory  code-golf  ascii-art  kolmogorov-complexity  geometry  code-golf  graphical-output  code-golf  math  code-golf  grid  cellular-automata  game-of-life  code-golf  string  subsequence  code-golf  arithmetic  rational-numbers  code-golf  tips  dc  code-golf  ascii-art  kolmogorov-complexity  date  code-golf  string  primes  code-golf  string  natural-language  conversion  code-golf  sequence  code-golf  number-theory  primes  base-conversion  code-golf  math  primes  base-conversion  code-golf  ascii-art  fractal  code-golf  matrix  code-golf  math  tips  geometry  python  string  code-challenge  keyboard  code-golf  graphical-output  code-golf  string  code-golf  number  sequence  cops-and-robbers  number  sequence  cops-and-robbers 

考虑从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 

以下是30个单数和复数形式的英语名词的列表。您的工作只是写最短的正则表达式，以一种形式匹配所有名词，而以另一种形式都不匹配（容易，所有英语名词都s以复数形式结尾吗？）。 SINGULAR PLURAL --------- -------- car cars boat boats man men woman women omen omens bus buses cactus cacti spy spies pie pies louse lice mouse mice amice amices goose geese creese creeses person people child children siren sirens ox oxen foot feet tooth teeth formula formulae minx minxes sphinx …

19 code-golf  regular-expression  natural-language 

任务： 输出for的值x，其中a mod x = b有两个给定值a,b。 假设条件 a并且b将始终为正整数 永远不会有解决方案 x 如果存在多个解决方案，请至少输出其中之一。 如果没有任何解决方案，则不输出任何内容或表明不存在任何解决方案。 允许内置（不像其他数学方法那样有趣） 输出始终是整数 例子 A, B >> POSSIBLE OUTPUTS 5, 2 >> 3 9, 4 >> 5 8, 2 >> 3, 6 6, 6 >> 7, (ANY NUMBER > 6) 8, 7 >> NO SOLUTION 2, 4 >> NO …

18 code-golf  math  number-theory  code-golf  number  integer  code-golf  string  code-golf  music  code-golf  arithmetic  array-manipulation  decision-problem  code-golf  math  rational-numbers  code-golf  code-golf  graphical-output  hardware  code-golf  math  number  code-golf  string  parsing  natural-language  code-golf  tips  brain-flak  code-golf  graph-theory  code-golf  number  polynomials  king-of-the-hill  code-golf  ascii-art  kolmogorov-complexity  animation  king-of-the-hill  code-golf  tips  code-golf  ascii-art  code-golf  string  array-manipulation  data-structures  code-golf  math  number  code-golf  string  base-conversion  binary  code-golf  decision-problem  graph-theory  code-golf  math  polynomials  code-golf  kolmogorov-complexity  physics  code-golf  sequence  number-theory  code-golf  math  integer-partitions  code-golf  array-manipulation  random  permutations  code-golf  string  decision-problem 

定义 正整数n是一个实际数字（OEIS序列A005153），前提是所有较小的正整数都可以表示为的不同除数之和n。 例如，18是一个实际数字：其除数为1、2、3、6、9和18，小于18的其他正整数可以形成如下： 4 = 1 + 3 5 = 2 + 3 7 = 1 + 6 8 = 2 + 6 10 = 1 + 9 11 = 2 + 9 12 = 3 + 9 = 1 + 2 + 9 = 1 + 2 + 3 …

18 code-golf  sequence  number-theory  code-golf  code-challenge  sorting  c  code-golf  restricted-source  code-golf  natural-language  code-golf  tree-traversal  file-system  popularity-contest  pi  polyglot  code-golf  game  sliding-puzzle  code-golf  game  minesweeper  code-challenge  ascii-art  code-challenge  popularity-contest  graphical-output  code-challenge  popularity-contest  hello-world  underhanded  obfuscation  code-golf  code-golf  function  code-golf  code-golf  code-golf  popularity-contest  rosetta-stone  code-golf  primes  code-golf  restricted-source  popularity-contest  number  sequence  code-golf  restricted-source  popularity-contest  graphical-output  code-golf  popularity-contest  code-golf  primes  code-golf  game  code-golf  math  popularity-contest  popularity-contest  code-generation  popularity-contest  code-bowling  code-golf  popularity-contest  underhanded  code-golf  metagolf 

给定两个或两个以上长度相等且大于2的拼写完整序列号的列表，例如 [[ "three" , "one" , "four" ], [ "one" , "five" , "nine" ], [ "two" , "six" , "five" ], [ "three" , "five" , "eight" ]] 按单词代表的数字对列表进行排序： [[ "one" , "five" , "nine" ], [ "two" , "six" , "five" ], [ "three" , "one" , "four" …

17 code-golf  string  array-manipulation  sorting  natural-language 

给定两个字符串，找到两者之间的转换表（替换密码），如果无法转换，则输出false。必须最小化并从左到右创建答案。单词之间要翻译的第一个字符必须是翻译表中的第一个字符。除此之外，任何未翻译的字母（与原始位置相同）都不应出现在翻译表中。 通过示例可能最容易定义： 有效案例 "bat", "sap" => ["bt","sp"] 请注意顺序，["tb","ps"]此挑战的输出无效。 "sense", "12n12" => ["se","12"] 请注意，n由于它是一对一的关系，因此不翻译。 "rabid", "snail" => ["rabd","snal"] 请注意，i由于它是一对一的关系，因此不翻译。 "ass", "all" => ["s","l"] 不包括A，它保持不变，由于模式匹配而s可以映射到l。 "3121212", "ABLBLBL" => ["312","ABL"] 完美匹配图案。 虚假案件 "banana", "angular" => false （长度不一样，不可能）。 "animal", "snails" => false （每个字符只能在翻译的每一侧一次使用）。 "can","cnn" => false （n在翻译中隐式使用，因此，使用n-> a定义翻译表将无效） 因此，这[aimal,sails]是一个无效的答案，这很虚假。 "a1", "22" => false 参见“腔室”，列为虚假的。在这种情况下，是因为a和1都不能同时映射到2。（每个字符只能在翻译的每一侧一次使用）。 …

17 code-golf  natural-language 

关闭。这个问题是题外话。它当前不接受答案。 想改善这个问题吗？ 更新问题，使它成为Code Golf Stack Exchange 的主题。 2年前关闭。 构建一个将接受正则表达式字符串作为输入的正则表达式，并检查其是否有效。基本上，您的正则表达式应该能够验证自己。（任何无效的正则表达式都不应进行验证，因此您不能使用.*。;）） 您的风味必须得到众所周知的实现（Perl，sed，grep，gawk等）的完全支持，并且必须完全支持那些实现所支持的功能。[不用担心律师说话；我只是想消除所有可能导致智能***的漏洞。] 我会对此进行编码，但是我担心它会给那些知道和使用非功能丰富的风味的人带来优势。还是我的担心没有根据？

17 code-challenge  code-golf  code-golf  game  sudoku  code-challenge  math  ai-player  code-challenge  sorting  rosetta-stone  code-challenge  code-challenge  programming-puzzle  code-golf  number  code-golf  maze  code-golf  math  regular-expression  code-golf  sequence  code-golf  graph-theory  code-golf  string  word-puzzle  natural-language  brainfuck  metagolf  optimized-output  fastest-algorithm  code-golf  game-of-life  cellular-automata  code-golf  puzzle-solver  grid  code-golf  combinatorics  binary-tree  popularity-contest  code-challenge  code-golf  ascii-art  kolmogorov-complexity  brainfuck  metagolf  code-golf  c  date  code-golf  word-puzzle  crossword  word-search  code-golf  code-golf  quine  code-golf  string  random 

阅读此ng Nghymraeg 挑战 给定威尔士语中的一个单词，输出该单词的所有可能变异形式。 变异 变异是指在某些单词之后或在某些语法环境中单词首字母的变化。 在威尔士语中，以下内容被视为“辅音”： b c ch d dd f ff g ng h l ll m n p ph r rh s t th 请注意，威尔士语中的ch，ng和rh等多个字符辅音被视为一个字母，因此一个辅音。 威尔士语字母表中的其他字母是元音，如下所列： a e i o u w y 参见下文，所有突变均在左侧带有原始字母，而在右侧带有结果突变字母： Original | Mutations ---------+--------------- p | b mh ph t | d …

16 code-golf  string  natural-language 

您的任务是使用以下格式分解数字。 这与基本转换类似，不同之处在于digits，您列出了values，而不是在基本列表中列出，这样列表就加到了输入上。 如果给定的基为n，则列表中的每个数字都必须采用的形式k*(n**m)，其中0<=k<n和m在整个列表中都是唯一的。 眼镜 任何合理的输入/输出格式。您的程序/功能需要2个输入并输出一个列表。 输出列表可以是任何顺序。 0 可以排除或包含。 0允许领导。 允许内置。 测试用例 number base converted list input1 input2 output 123456 10 [100000,20000,3000,400,50,6] or [6,50,400,3000,20000,100000] 11 2 [8,2,1] or [0,0,0,0,8,0,2,1] 727 20 [400,320,7] 101 10 [100,1] or [100,0,1] 计分 这是代码高尔夫球。以字节为单位的最短解决方案获胜。

16 code-golf  number  sequence  number-theory  base-conversion  code-golf  bitwise  hashing  code-golf  string  ascii-art  whitespace  code-golf  math  code-golf  code-golf  image-processing  counting  code-golf  math  arithmetic  checksum  code-golf  code-golf  math  arithmetic  number-theory  code-golf  array-manipulation  random  code-golf  string  code-golf  math  ascii-art  base-conversion  code-golf  graphical-output  geometry  3d  code-golf  math  linear-algebra  matrix  code-golf  math  number  sequence  code-golf  array-manipulation  code-golf  math  matrix  linear-algebra  code-golf  number  sequence  counting  code-golf  string  code-golf  string  restricted-source  quine  sorting  code-golf  string  geometry  code-golf  string  code-golf  networking  code-golf  base-conversion  code-golf  math  matrix  code-golf  arithmetic  linear-algebra  matrix  code-golf  number  arithmetic  grid  code-golf  number  source-layout  code-golf  string  bitwise  checksum  code-golf  array-manipulation  code-golf  string  probability-theory  code-golf  tips  code-golf  sequence  code-golf  string  math  sequence  calculus  code-golf  string  palindrome  bioinformatics  code-golf  math  combinatorics  counting  permutations  code-golf  parsing  logic-gates  code-golf  arithmetic  number-theory  combinatorics  code-golf  math  sequence  polynomials  integer  code-golf  string  ascii-art  chess  code-golf  string  code-golf  number  code-golf  string  ascii-art  parsing  code-golf  code-golf  number  natural-language  conversion  code-golf  arithmetic  code-golf  string  code-golf  ascii-art  decision-problem 

您应该编写确定给定单词语言的程序或函数。 任务是识别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