タグ付けされた質問 「hashing」

あなたの仕事は、以下の形式を使用して数値を分解することです。 これはベース変換に似てい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] 得点 これはcode-golfです。バイト単位の最短ソリューションが優先されます。

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 

ポリオミノをいくつか持っており、それらを一意に識別したいと考えていますが、ポリオミノは回転させることができます。 たとえば、L-テトロミノを持っている場合 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とnに合うようにトリミングされますnnn 入力が保証されます 単純に接続された 穴がない 出力は、ポリオミノの可能な各回転に対して同じ文字列でなければなりません 例 いくつかの等価クラスがあります。各クラスのフィンガープリントは同じである必要があり、2つの異なるクラスの2つのポリオミノは異なる必要があります。 例のL-テトロミノの回転： [[1,0],[1,0],[1,1]] [[0,0,1],[1,1,1]] [[1,1],[0,1],[0,1]] [[1,1,1],[1,0,0]] …

15 code-golf  array-manipulation  hashing  polyomino 

このcode-golfの目標は、入力として文字列を受け取るプログラムを作成することであり、SHA-1ハッシュ値を16進数として出力する必要があります。ここで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

15 code-golf  hashing 

クレジット このチャレンジは@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) …

14 code-golf  bitwise  hashing 

基本的な論理ゲートをシミュレートするプログラムを作成します。 入力：スペースなどで区切られた、2つの1桁の2進数が続く、すべて大文字の単語OR 1 0。門OR、AND、NOR、NAND、XOR、およびXNOR必要とされています。 出力：入力された論理ゲートの出力には、1または0の2つの数値が与えられます。 例： 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 

この質問は、モールス信号の入力をとして取ります。（ピリオド）と-（マイナス記号）。入力を区切るスペースがあります。あなたの仕事は、コードを標準出力に変換することです。http://en.wikipedia.org/wiki/Morse_code#Letters.2C_numbers.2C_punctuationにある国際モールス符号アルファベットの文字記号のみが入力に含まれていると想定できます。 すべての出力には小文字を使用する必要があります。ダブルスペースは、ワードスペースとして解釈する必要があります。 サンプル入力： . -..- .- -- .--. .-.. . .-.-.- ... --- ... 出力： example. sos 2週間後の最短コードが勝ちます。

13 code-golf  hashing  morse 

このコンテストは終了しました。 警官のチャレンジには、クラック可能な答えは残っていません。 暗号ハッシュゴルフのコンパニオンスレッド 念のため、主な課題からの強盗のルールを以下に示します。 仕事 スレッドの強盗に次のように掲載することにより提出警官のいずれかをクラック：二つのメッセージMとNでIように H（M）= H（N）およびM≠N 。 得点 各警官の提出物をクラックすると、1ポイントが得られます。最も多くのポイントを持つ強盗が勝ちます。 同点の場合、最長の提出をクラックした縛られた強盗が勝ちます。 追加のルール すべての警官の提出は、一度しかクラックできません。 警官の提出が実装定義または未定義の動作に依存している場合、マシン上で（検証可能に）動作するクラックを見つけるだけで済みます。 各クラックは、強盗のスレッドの個別の回答に属します。 無効なクラッキングの試みを投稿すると、その特定のサブミッションを30分間クラッキングできなくなります。 あなた自身の提出物をクラックすることはできません。 例 Python 2.7、user8675309による22バイト 1 そして 18 リーダーボード eビジネス：クラック3回、393バイト MartinBüttner：クラック3回、299バイト jimmy23013：3つのクラック、161バイト Sp3000：3つのクラック、44バイト tucuxi：2つのクラック、239バイト Vi .:クラック2回、87バイト feersum：1クラック、216バイト mathmandan：1クラック、139バイト squeamish ossifrage：クラック1、134バイト

12 code-golf  cryptography  cops-and-robbers  hashing 

挑戦は簡単です 文字列入力が与えられると、MD2ハッシュアルゴリズムを使用して文字列をハッシュするスクリプトを記述し、結果のハッシュで16進数文字列としてより一般的な文字セットに基づいて正の整数または負の整数出力を返します。 01234567 - (positive) 89abcdef - (negative) 入力は常に文字列になりますが、65535までの任意の長さにすることができます 入力全体、空白およびすべてをハッシュする必要があります このチャレンジのために、整数0は正でも負でもないと見なされます（tie出力を参照） より一般的なセットは、32文字の16進数ハッシュ文字列内で文字がより一般的な人です 出力には、空白以外の文字のみが有効な真実または偽の出力である限り、あらゆる種類の末尾の空白を含めることができます 16進文字列に各セットの正確に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 受賞基準 …

11 code-golf  string  hashing 

私はいくつかの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 

バックグラウンド タタミバリはニコリが設計した論理パズルです。 ：Tatamibariパズルは、その中のシンボルの三つの異なる種類の長方形のグリッド上で再生され+、-。と|。ソルバーは、次の規則に従ってグリッドを長方形または正方形の領域に分割する必要があります。 すべてのパーティションには、シンボルが1つだけ含まれている必要があります。 +シンボルは、正方形の中に含まれている必要があります。 |シンボルは、幅よりも大きい高さを有する矩形に含まれなければなりません。 -シンボルは、高さよりも大きな幅を有する長方形に含まれなければなりません。 4つのピースが同じコーナーを共有することはありません。（これが通常の畳の置き方です。） 以下は、解決策を含むパズルの例です。 仕事 与えられたタタミバリパズルを解きます。 入出力 入力は、指定されたタタミバリパズルを表す2Dグリッドです。各セルは、4つの文字のいずれかが含まれています+、-、|、、お好みのキャラクターは非手掛かり細胞を表現するために。テストケースでは、アスタリスク*が使用されています。 タタミバリパズルの有効なソリューションを明確に表すことができる適切な出力形式を選択できます。これには以下が含まれますが、これらに限定されません（不明な場合は、コメントで質問してください）。 4タプルのリスト。各タプルには、長方形の上部インデックス、左インデックス、幅と高さ（または同等の表現）が含まれます。 入力と同じ形状の数値グリッド。各数値は長方形を表します 座標セットのリスト。各セットには、長方形内のセルのすべての座標が含まれます パズルに複数のソリューションがある場合、有効なソリューションをいくつでも（1つ以上）出力できます。入力には少なくとも1つのソリューションがあることが保証されています。 テストケース Puzzle: |-* *+| *-* Solution: 122 134 554 ===== Puzzle: +*** **|* *+** ***- Solution: 1122 1122 3322 3344 ====== Puzzle: |*+*+ ***** ****- ***+| +**** Solution: 12233 12233 44444 55667 …

10 code-golf  grid  puzzle-solver  code-golf  keyboard  code-golf  king-of-the-hill  javascript  code-golf  string  code-golf  pattern-matching  code-golf  matrix  code-golf  string  game  card-games  code-golf  code-golf  string  number  decision-problem  code-golf  function  hashing  code-golf  ascii-art  date  code-challenge  fastest-algorithm  code-golf  string  decision-problem  keyboard  code-golf  string 

私の友人と私は言葉で遊ぶこのゲームを持っています。それは楽しい娯楽であり、言葉がなくなるまで文字を「キャンセル」することを含みます。私は彼が私よりもはるかに速いことに本当にうんざりしているので、それを実装して私が最終的に彼を倒すのはあなたの仕事です。明らかに、プログラムをできるだけ簡単に隠す必要があるので、できるだけ小さくする必要があります。 このゲームはどのように機能しますか？ ゲームはかなり単純なアルゴリズムです。アルファベット文字列は、それ以上削減できなくなるまで削減され、一種のハッシュになります。私たち人間が行う実際のゲームは実装が非常に困難ですが、次のアルゴリズムに簡略化できます。 まず、アルファベットを半分に折りたたみ、次のように2つの部分を並べます。 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 …

10 code-golf  string  hashing