คำถามติดแท็ก hashing

งานของคุณคือการแยกตัวเลขโดยใช้รูปแบบด้านล่าง นี้จะคล้ายกับการแปลงฐานยกเว้นที่แทนของรายชื่อdigitsในฐานคุณรายการvaluesเช่นว่ารายการเพิ่มขึ้นเพื่อป้อนข้อมูล หากฐานที่กำหนดคือnแต่ละหมายเลขในรายการจะต้องอยู่ในรูปแบบของk*(n**m)ที่ไหน0<=k<nและmไม่ซ้ำกันทั่วทั้งรายการ รายละเอียด รูปแบบอินพุต / เอาท์พุตที่สมเหตุสมผล โปรแกรม / ฟังก์ชั่นของคุณใช้ 2 อินพุทและเอาท์พุทรายการ รายการเอาท์พุทสามารถอยู่ในลำดับใด ๆ 0 สามารถยกเว้นหรือรวมไว้ได้ 0อนุญาตให้นำหน้า Built-in จะได้รับอนุญาต Testcases 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 

ลองนึกภาพเรามีบางpolyominoและต้องการที่จะระบุตัวตนของพวกเขา แต่ polyominos สามารถหมุนเพื่อสุ่มสี่สุ่มห้า hashing พวกเขาจะไม่ให้เราลายนิ้วมือเหมือนกันสำหรับชิ้นส่วนและการหมุนดังกล่าว (ทั่วไป) ตัวอย่างเช่นถ้าเรามี L-tetromino x x xx เราต้องการให้มีลายนิ้วมือเหมือนกับสิ่งเหล่านี้: xx x x xxx xxx , x or x หมายเหตุ:เราอนุญาตให้มีการหมุนบนเครื่องบินได้เท่านั้น (เช่นเป็นโพลีมิโนด้านเดียว) และดังนั้นโพลีโนมิโนต่อไปนี้จะเป็นอีกอันหนึ่ง: x x xx ท้าทาย ภารกิจสำหรับความท้าทายนี้คือการใช้ฟังก์ชั่นลายนิ้วมือ / โปรแกรมซึ่งใช้บูลีน / - เมทริกซ์ที่มีค่า / รายการของรายการ / สตริง / .. เข้ารหัสโพลีโน่และส่งกลับสตริง - ลายนิ้วมือของ polyomino ลายนิ้วมือจะต้องเท่ากันสำหรับการหมุนที่เป็นไปได้ทั้งหมด (โดยทั่วไป 4)m × nม.×nm\times …

15 code-golf  array-manipulation  hashing  polyomino 

เป้าหมายของ code-golf นี้คือการสร้างโปรแกรมที่รับสตริงเป็นอินพุตและคุณต้องส่งออกค่าแฮช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 ------------------------------------------------------------ …

15 code-golf  hashing 

เครดิต ความท้าทายนี้มาจาก@miles สร้างฟังก์ชันที่คำนวณแฮช CRC32 ของสตริงอินพุต อินพุตจะเป็นสตริง ASCII ของความยาวใด ๆ เอาต์พุตจะเป็นแฮช CRC32 ของสตริงอินพุตนั้น คำอธิบาย อัลกอริทึมของ CRC32 และ CRC อื่น ๆ นั้นมีความเหมือนกันดังนั้น CRC3 เท่านั้นที่จะแสดงที่นี่ ก่อนอื่นคุณมีพหุนามกำเนิดซึ่งจริงแล้วเป็นจำนวนเต็ม 4 บิต [n + 1] (จะเป็น 33 บิตใน CRC32) 1101ในตัวอย่างนี้พหุนามกำเนิดคือ 00010010111100101011001101จากนั้นคุณจะมีสตริงที่จะถกกันซึ่งในตัวอย่างนี้จะเป็น 00010010111100101011001101|000 (1) append three [n] "0"s 1101 (2) align with highest bit 00001000111100101011001101|000 (3) XOR (1) …

14 code-golf  bitwise  hashing 

สร้างโปรแกรมที่จำลองประตูตรรกะพื้นฐาน การป้อนข้อมูล:ทุกคำหมวกตามด้วยเลขฐานสอง 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 

คำถามนี้เกี่ยวข้องกับการป้อนข้อมูลในรหัสมอร์สเป็น (จุด) และ - (เครื่องหมายลบ) พร้อมช่องว่างเพื่อแยกอินพุต งานของคุณคือการแปลงรหัสเป็นเอาต์พุตมาตรฐาน คุณสามารถสรุปได้ว่าการป้อนข้อมูลที่มีเพียงสัญลักษณ์ตัวอักษรที่พบในตัวอักษรนานาชาติรหัสมอร์สพบที่นี่: http://en.wikipedia.org/wiki/Morse_code#Letters.2C_numbers.2C_punctuation เอาต์พุตทั้งหมดควรใช้อักษรตัวพิมพ์เล็ก ควรตีความพื้นที่สองเท่าเป็นคำเว้นวรรค ตัวอย่างอินพุต: . -..- .- -- .--. .-.. . .-.-.- ... --- ... เอาท์พุท: example. sos รหัสที่สั้นที่สุดหลังจากชนะสองสัปดาห์

13 code-golf  hashing  morse 

การประกวดนี้จบแล้ว ไม่มีคำตอบที่สามารถถอดรหัสได้ในการท้าทายของตำรวจ ด้ายคู่หูของCryptographic hash golf เพื่อเป็นการเตือนความจำนี่คือกฎสำหรับโจรจากการท้าทายหลัก: งาน แตกใด ๆ ของตำรวจส่งโดยโพสต์ต่อไปนี้ในโจรหัวข้อ: สองข้อความMและNในฉันเช่นว่า H (M) = H (N)และM ≠ N เกณฑ์การให้คะแนน การแคร็กการส่งตำรวจแต่ละครั้งทำให้คุณได้หนึ่งจุด โจรที่มีคะแนนมากที่สุดเป็นผู้ชนะ ในกรณีของการผูกเน็คไทโจรที่ถูกผูกไว้จะทำให้การยอมแพ้ที่ยาวนานที่สุดชนะ กฎเพิ่มเติม การส่งตำรวจทุกครั้งสามารถถอดรหัสได้หนึ่งครั้งเท่านั้น หากการส่งตำรวจขึ้นอยู่กับพฤติกรรมที่กำหนดหรือไม่ได้กำหนดไว้คุณจะต้องพบกับรอยแตกที่ทำงานได้บนเครื่องของคุณ การแตกร้าวแต่ละครั้งเป็นของคำตอบแยกกันในเธรดของโจร การโพสต์ความพยายามในการแคร็กที่ไม่ถูกต้องห้ามคุณจากการแคร็กการส่งนั้นเป็นเวลา 30 นาที คุณไม่สามารถทำการส่งของคุณเองได้ ตัวอย่าง Python 2.7, 22 ไบต์โดย user8675309 1 และ 18 ลีดเดอร์บอร์ด eBusiness: 3 รอยแตก 393 ไบต์ Martin Büttner: 3 รอยร้าว 299 …

12 code-golf  cryptography  cops-and-robbers  hashing 

ความท้าทายนั้นง่าย เขียนสคริปต์ที่เมื่อได้รับอินพุตสตริงจะแฮชสตริงโดยใช้อัลกอริทึมการแปลงค่าMD2แล้วส่งกลับจำนวนเต็มบวกหรือจำนวนเต็มลบที่อิงกับอักขระที่ตั้งไว้ด้านล่างซึ่งพบได้บ่อยในแฮชที่เป็นผลลัพธ์เป็นสตริงเลขฐานสิบหก: 01234567 - (positive) 89abcdef - (negative) อินพุตจะเป็นสตริงเสมอ แต่อาจมีความยาวไม่เกิน 65535 ช่องว่างทั้งหมดและช่องว่างทั้งหมดต้องถูกแฮช สำหรับจุดประสงค์ของการท้าทายนี้จำนวนเต็ม 0 จะไม่ถือว่าเป็นค่าบวกหรือค่าลบ (ดูที่เอาต์พุต tie) ชุดที่พบมากขึ้นคือชุดอักขระที่พบได้บ่อยกว่าภายในสตริงแฮชเลขฐานสิบหก 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: …

11 code-golf  string  hashing 

ฉันกำลังพยายามตีกอล์ฟ C ++ บางตัว เป็นไปได้ไหมที่ทำให้สภาพนี้สั้นลง? X > 3 & X - Y > 1 (นอกเหนือจากการลบช่องว่างออกแน่นอน) ดังนั้นXอย่างน้อยแต่4X >= Y + 2 XและYเป็นจำนวนเต็มในช่วง [0,5] ฉันพยายามค้นหาสูตร bitwise แต่ล้มเหลว

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เป็นปริศนาตรรกะที่ออกแบบโดย Nikoli ปริศนา Tatamibari +เล่นบนตารางสี่เหลี่ยมที่มีสามชนิดที่แตกต่างกันของสัญลักษณ์ในมัน-, |และ ตัวแก้ปัญหาต้องแบ่งพาร์ติชันของกริดออกเป็นพื้นที่สี่เหลี่ยมหรือสี่เหลี่ยมตามกฎต่อไปนี้ ทุกพาร์ติชันจะต้องมีสัญลักษณ์หนึ่งตัวอยู่ในนั้น +สัญลักษณ์จะต้องมีอยู่ในตาราง |สัญลักษณ์จะต้องอยู่ในรูปสี่เหลี่ยมผืนผ้าที่มีความสูงมากกว่าความกว้าง -สัญลักษณ์จะต้องอยู่ในรูปสี่เหลี่ยมผืนผ้าที่มีความกว้างมากกว่าความสูง สี่ชิ้นอาจไม่เคยแบ่งปันมุมเดียวกัน (นี่คือวิธีการวางกระเบื้องทาทามิญี่ปุ่นโดยปกติ) ต่อไปนี้เป็นตัวอย่างปริศนาที่มีวิธีแก้ไข: งาน แก้ปริศนา Tatamibari ที่ให้มา อินพุตและเอาต์พุต อินพุตเป็นตาราง 2D ที่แสดงถึงตัวต่อ Tatamibari puzzle เซลล์แต่ละคนมีหนึ่งในสี่ตัวอักษร: +, -, |, และตัวอักษรที่คุณเลือกที่จะเป็นตัวแทนเซลล์ที่ไม่ได้เบาะแส ในกรณีทดสอบ*จะใช้เครื่องหมายดอกจัน คุณสามารถเลือกรูปแบบผลลัพธ์ที่เหมาะสมซึ่งสามารถแสดงวิธีแก้ปัญหาที่ถูกต้องกับปริศนา Tatamibari ซึ่งรวมถึง แต่ไม่ จำกัด เฉพาะ: (หากมีข้อสงสัยให้ถามในความคิดเห็น) รายการของ 4-tuples โดยที่แต่ละ tuple จะมีดัชนีด้านบน, ดัชนีด้านซ้าย, ความกว้างและความสูงของสี่เหลี่ยมผืนผ้า (หรือการแสดงที่เทียบเท่ากัน) กริดตัวเลขที่มีรูปร่างเดียวกันกับอินพุตโดยที่แต่ละหมายเลขจะแทนสี่เหลี่ยมผืนผ้า รายการชุดพิกัดที่แต่ละชุดมีพิกัดทั้งหมดของเซลล์ในสี่เหลี่ยมผืนผ้า หากตัวต่อมีหลายทางคุณสามารถส่งออกจำนวนที่ถูกต้อง (หนึ่งหรือมากกว่า) …

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 

เพื่อนของฉันและฉันมีเกมนี้ที่เราเล่นด้วยคำพูด มันเป็นงานอดิเรกที่สนุกและเกี่ยวข้องกับตัวอักษร "ยกเลิก" ในคำจนกว่าจะไม่มีอะไรเหลือ ฉันเหนื่อยกับการที่เขาเร็วกว่าฉันมากดังนั้นจึงเป็นหน้าที่ของคุณที่จะนำไปใช้และให้ฉันเอาชนะเขาในที่สุด เห็นได้ชัดว่าเนื่องจากฉันต้องทำให้โปรแกรมเป็นเรื่องง่ายที่จะซ่อนมันเป็นไปได้มันต้องมีขนาดเล็กที่สุด เกมนี้ทำงานอย่างไร เกมนี้เป็นอัลกอริธึมที่ค่อนข้างง่าย มันลดสตริงตัวอักษรจนกว่าจะไม่สามารถลดได้อีกดังนั้นจึงเป็นแฮช เกมจริงที่มนุษย์เราทำนั้นยากมากที่จะนำมาใช้ แต่มันสามารถทำให้เป็นอัลกอริทึมต่อไปนี้ได้ง่ายขึ้น: คุณเริ่มต้นด้วยการพับตัวอักษรครึ่งตัวและเรียงสองชิ้นดังนี้: 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 …

10 code-golf  string  hashing