Questions tagged «hashing»

涉及将大量数据汇总为一个小得多的挑战。

20
分解一个数字!
您的任务是使用以下格式分解数字。 这与基本转换类似,不同之处在于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 

8
旋转不变指纹
假设我们有一些多米诺骨牌,并且想唯一地标识它们,但是多米诺骨牌可以旋转,因此盲目地对它们进行散列将不会为我们提供相同的指纹及其旋转(通常)。 例如,如果我们有L-tetromino x x xx 我们希望它具有与以下任何一个相同的指纹: xx x x xxx xxx , x or x 注意:我们只允许在平面上旋转(即,它们是单面的多米诺骨牌),因此以下多米诺骨牌将是不同的: x x xx 挑战 对于这一挑战的任务是实现一个指纹函数/程序,其需要一个m×nm×nm\times n布尔/ 0,10,10,1列出/串-valued矩阵/列表/ ..编码四角并返回一个字符串-一个四角的指纹。对于所有可能的旋转,指纹必须相等(通常为4)。 输入输出 m≥1m≥1m \geq 1和n≥1n≥1n \geq 1(即没有空四角) 您可以确保m,nm,nm,n尽可能小(即将所有000修剪为适合mmm和nnn 您可以确保输入为 只需连接 没有孔 输出必须是一个字符串,该字符串对于多米诺骨牌的每次可能旋转都相同 例子 这是一些等效类,对于每个类,指纹必须相同;对于来自两个不同类的任何两个多胺,它们必须不同。 示例中的左旋四聚体的旋转: [[1,0],[1,0],[1,1]] [[0,0,1],[1,1,1]] [[1,1],[0,1],[0,1]] [[1,1,1],[1,0,0]] J-tetromino: [[0,1],[0,1],[1,1]] [[1,1,1],[0,0,1]] [[1,1],[1,0],[1,0]] [[1,0,0],[1,1,1]] 单位多胺: [[1]] 阿5×15×15\times …

5
实现SHA-1哈希算法
此代码高尔夫球的目标是创建一个将字符串作为输入的程序,并且必须将SHA-1哈希值输出为十六进制数。您可以在这里找到SHA-1的伪代码 其他规则: 没有网络访问 您不允许运行外部程序 您不允许使用内置方法对输入进行散列 最短的代码胜出 只需要处理ASCII输入 输出可以是小写或大写 可以使用以下命令提供输入: 提示输入 使用命令行参数 使用STDIN 测试用例: Input: The quick brown fox jumps over the lazy dog Output: 2fd4e1c67a2d28fced849ee1bb76e7391b93eb12 ---------------------------------------------------------- Input: The quick brown fox jumps right over the lazy dog Output: 1c3aff41d97ada6a25ae62f9522e4abd358d741f ------------------------------------------------------------ Input: This is a code golf challenge Output: f52ff9edd95d98e707bd16a7dead459cb8db8693

9
计算CRC32哈希
学分 这个挑战源自@miles。 创建一个计算输入字符串的CRC32哈希的函数。输入将是任意长度的ASCII字符串。输出将是该输入字符串的CRC32哈希。 说明 CRC32和其他CRC的算法本质上是相同的,因此这里仅展示CRC3。 首先,您需要生成多项式,它实际上是4位[n + 1]整数(在CRC32中为33位)。 在此示例中,生成多项式为1101。 然后,您将具有要哈希的字符串,在此示例中为00010010111100101011001101。 00010010111100101011001101|000 (1) append three [n] "0"s 1101 (2) align with highest bit 00001000111100101011001101|000 (3) XOR (1) and (2) 1101 (4) align with highest bit 00000101111100101011001101|000 (5) XOR (3) and (4) 1101 (6) align with highest bit 00000011011100101011001101|000 (7) XOR (5) …

15
手动逻辑门
编写一个模拟基本逻辑门的程序。 输入:一个全大写单词,后跟2个1位二进制数字,以空格分隔,例如OR 1 0。门OR,AND,NOR,NAND,XOR,和XNOR需要。 输出:输入的逻辑门的输出将被赋予两个数字:1或0。 例子: AND 1 0成为0 XOR 0 1变得1 OR 1 1成为1 NAND 1 1成为0 这是codegolf,所以最短的代码获胜。
13 code-golf  logic-gates  hashing  code-golf  code-golf  number  array-manipulation  integer  code-golf  string  unicode  text-processing  cops-and-robbers  boggle  cops-and-robbers  boggle  code-golf  ascii-art  code-golf  word-puzzle  king-of-the-hill  python  code-golf  sequence  kolmogorov-complexity  code-golf  source-layout  code-golf  string  kolmogorov-complexity  math  number  code-golf  date  code-golf  combinatorics  recursion  game  king-of-the-hill  javascript  code-golf  array-manipulation  code-golf  radiation-hardening  self-referential  code-golf  integer  code-golf  number  code-golf  set-theory  code-golf  sequence  code-golf  string  sorting  natural-language  code-golf  decision-problem  number-theory  primes  code-golf  code-golf  ascii-art  code-challenge  array-manipulation  sorting  rubiks-cube  regular-expression  code-golf  counting  file-system  recursion  code-golf  string  kolmogorov-complexity  color  code-golf  game  code-challenge  permutations  encode  restricted-time  decode  code-golf  math  decision-problem  matrix  integer  palindrome  code-golf  matrix  statistics  king-of-the-hill  king-of-the-hill  python  card-games  code-golf  string  natural-language  code-golf  sequence  number-theory 

7
莫尔斯电码到标准输出
这个问题涉及将摩尔斯电码的输入作为。(句点)和-(减号),并用空格分隔输入。您的任务是将代码转换为标准输出。您可以假定唯一的输入包含在国际摩尔斯电码字母表中找到的字符符号,可以在以下位置找到:http : //en.wikipedia.org/wiki/Morse_code#Letters.2C_numbers.2C_punctuation。 所有输出应使用小写字母。双精度空格应解释为单词空格。 输入样例: . -..- .- -- .--. .-.. . .-.-.- ... --- ... 输出: example. sos 两周后获胜的最短代码。

20
加密哈希高尔夫(强盗)
比赛结束了。 警察挑战中没有剩余的可靠答案。 加密哈希高尔夫的同伴线程 提醒一下,这是针对主要挑战的强盗规则: 任务 通过在强盗的线程中张贴以下内容来破解任何警察的提交:I中的两个消息M和N,使得 H(M)= H(N)和M≠N。 计分 破解每个警察提交的内容可以使您获得1分。得分最高的强盗获胜。 如果是平局,则破解最长提交的并列强盗获胜。 附加规则 每次提交的警察只能被破解一次。 如果警察提交依赖于实现定义的行为或未定义的行为,则只需要找到在计算机上有效(可验证)的破解即可。 每个破解都属于强盗线程中的一个单独答案。 发布无效的破解尝试会禁止您破解特定的提交文件30分钟。 您可能无法破解自己的提交。 例 Python 2.7,user8675309的22个字节 1 和 18 排行榜 电子商务:3个裂缝,393个字节 MartinBüttner:3个裂缝,299字节 jimmy23013:3个裂缝,161个字节 Sp3000:3个裂缝,44个字节 tucuxi:2个裂缝,239个字节 六。:2个裂缝,87字节 feersum:1个裂纹,216个字节 mathmandan:1个破解,139个字节 吱吱作响的ossifrage:1裂纹,134字节

9
在我的MD2哈希中,哪些字符更常见?
挑战很简单 编写一个脚本,当给定一个字符串输入时,将使用MD2哈希算法对字符串进行哈希处理,然后返回正整数或负整数输出,基于以下结果在十六进制字符串中最常见的字符集如下: 01234567 - (positive) 89abcdef - (negative) 输入将始终是字符串,但长度最多可为65535 整个输入(空格和全部)必须进行哈希处理 出于此挑战的目的,整数0既不视为正数也不为负数(请参阅平局输出) 在32个字符的十六进制哈希字符串中,更常见的字符集是字符集 您的输出可以包含任何类型的尾随空白,只要唯一的非空白字符是有效的真或假输出即可 如果出现平局,则十六进制字符串每组中恰好包含16个字符,程序应输出0 I / O实例 Input: "" (Empty String) Hash: 8350e5a3e24c153df2275c9f80692773 Output: 1 Input: "The quick brown fox jumps over the lazy cog" (Without quotes) Hash: 6b890c9292668cdbbfda00a4ebf31f05 Output: -1 Input: "m" (Without quotes) Hash: f720d455eab8b92f03ddc7868a934417 Output: 0 获胜标准 …

2
X大于3,且X和Y之间至少相差2
我试图打败一些C ++。是否可以使这种情况更短? X > 3 & X - Y > 1 (当然,除了删除空白。) 所以,X至少4,但X >= Y + 2。 X和Y是[0,5]间隔中的整数。 我试图找到一些按位公式,但失败了。
11 code-golf  number  tips  c++  code-golf  popularity-contest  obfuscation  code-golf  c  code-golf  board-game  hexagonal-grid  code-golf  game  grid  code-golf  number  permutations  popularity-contest  math  graphical-output  number-theory  king-of-the-hill  code-challenge  compression  code-challenge  fastest-code  code-golf  math  ascii-art  animation  code-golf  popularity-contest  generation  counting  fastest-code  fastest-code  popularity-contest  image-processing  king-of-the-hill  code-golf  conversion  binary-tree  code-golf  math  number  rational-numbers  division  code-golf  restricted-source  hashing  atomic-code-golf  logic-gates  code-golf  function  code-challenge  puzzle-solver  ai-player  test-battery  popularity-contest  music  compression  code-golf  number  stack  atomic-code-golf  logic-gates  ascii-art  popularity-contest  code-golf  date  grid  code-challenge  game  code-golf  parsing  code-golf  math  geometry  sequence  popularity-contest  code-trolling  code-golf  string  restricted-source  code-golf  quine  king-of-the-hill  code-golf  math  code-golf  simulation  code-golf  ascii-art  code-challenge  sorting  optimization 

1
Tatamibari求解器
背景 Tatamibari是由Nikoli设计的逻辑难题。 Tatamibari拼图游戏在带有三种不同符号的矩形网格上播放:+,-。和|。求解器必须根据以下规则将网格划分为矩形或正方形区域: 每个分区中必须只包含一个符号。 一个+符号必须包含在一个正方形。 甲|符号必须被包含在具有比宽度更大的高度的矩形。 甲-符号必须被包含在具有比高度较大的宽度的矩形。 四个片段可能永远不会共享相同的角落。(这是日本榻榻米瓷砖通常的放置方式。) 以下是一个示例难题,并提供了解决方案: 任务 解决给定的Tatamibari难题。 输入输出 输入是一个2D网格,代表给定的Tatamibari拼图。每个单元包含四个字符之一:+,-,|,和您所选择的字符来表示一个非线索细胞。在测试用例中,使用星号*。 您可以选择任何合适的输出格式,这些输出格式可以明确表示Tatamibari拼图的任何有效解决方案。这包括但不限于:(如有疑问,请在评论中提问。) 4元组的列表,其中每个元组包括矩形的顶部索引,左侧索引,宽度和高度(或任何等效表示形式) 与输入形状相同的数字网格,其中每个数字代表一个矩形 坐标集列表,每个坐标集包括矩形中单元格的所有坐标 如果难题有多个解决方案,则可以输出任意数量(一个或多个)的有效解决方案。输入保证至少有一个解决方案。 测试用例 Puzzle: |-* *+| *-* Solution: 122 134 554 ===== Puzzle: +*** **|* *+** ***- Solution: 1122 1122 3322 3344 ====== Puzzle: |*+*+ ***** ****- ***+| +**** Solution: 12233 12233 44444 55667 …

6
实施可变长度哈希
我和我的朋友有我们用文字玩的游戏。这是一个有趣的消遣,它涉及单词中的“删除”字母,直到没有剩余为止。我真的很讨厌他比我快很多,所以实施它并让我最终击败他是您的工作。显然,由于我必须使程序尽可能容易地隐藏,因此它必须尽可能小。 这个游戏如何运作? 游戏是一个非常简单的算法。它减少了字母字符串,直到无法进一步减少为止,从而使其成为一种哈希。我们人类所做的实际游戏很难实现,但可以简化为以下算法: 首先将字母对折,然后将两部分对齐,如下所示: a b c d e f g h i j k l m z y x w v u t s r p q o n 然后,从中间开始,将正整数分配给上半部,将负整数分配给下半部: a b c d e f g h i j k l m 13 12 11 10 9 8 …
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.