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

คุณควรจะเขียนโปรแกรมหรือฟังก์ชั่นที่ได้รับNจากNตารางสี่เหลี่ยมเว้นระยะห่างเท่า ๆ กันและเอาท์พุทที่เป็นของแข็งวงกลมไว้หรือผลตอบแทนจำนวนตารางสี่เหลี่ยมที่มีการซ้อนทับบางส่วนหรือเต็มโดยวงกลมที่เป็นของแข็ง การทับซ้อนขนาด 0 (เช่นเมื่อวงกลมแตะเพียงเส้นเดียว) จะไม่ถูกนับ (ทับซ้อนเหล่านี้เกิดขึ้นที่เช่นN = 10.) ตัวอย่าง N = 8 (64 squares), Slices = 60 อินพุต N > 0จำนวนเต็ม (กริดจะมีN * Nกำลังสอง) เอาท์พุต จำนวนเต็มหมายถึงจำนวนชิ้นวงกลมทึบ ตัวอย่าง (คู่อินพุต - เอาต์พุต) Inputs: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 Outputs: 1 …

16 code-golf  geometry  counting 

Tallying เป็นระบบการนับอย่างง่ายที่ทำงานในฐาน 5 มีระบบรับทราบที่แตกต่างหลากหลายที่ใช้กันทั่วโลก แต่ระบบที่ใช้ในประเทศที่ใช้ภาษาอังกฤษส่วนใหญ่นั้นอาจจะเป็นระบบที่ง่ายที่สุด - นับหน่วยโดยการทำเครื่องหมายแนวตั้ง แต่ละเครื่องหมายที่ 5 ใส่เส้นแนวนอนผ่านคอลเลกชันก่อนหน้าของสี่ กลุ่มนี้มีเครื่องหมายนับเป็นกลุ่ม 5 (และทำให้นับได้ง่ายขึ้น) คุณกำลังจะเขียนโปรแกรมที่แสดงเครื่องหมายรวมถึงค่าที่กำหนด แต่การรายงานในฐาน 5 เท่านั้นน่าเบื่อ! ดังนั้นโปรแกรมของคุณควรสามารถแสดงตัวเลขในฐานที่ต่างกันได้ อินพุต อินพุตจะเป็นค่าจำนวนเต็มหนึ่งหรือสองค่าที่ไม่ใช่ลบโดยคั่นด้วยเครื่องหมายจุลภาค (เช่น9หรือ8,4) ตัวเลขแรกคือค่าที่ควรแสดงโดยการนับ ค่าที่สองคือฐานของการนับ ถ้าค่าที่สองคือการไม่ได้รับการใช้งานฐาน 5 เอาท์พุต เอาต์พุตจะเป็นค่าอินพุตที่แสดงเป็นเครื่องหมาย ASCally art tally นี่คือตัวอย่างบางส่วนที่คุณสามารถทดสอบโปรแกรมของคุณได้ - ผลลัพธ์ของคุณควรตรงกับพวกเขาทุกประการ! อินพุต: 12หรือ12,5 | | | | | | | | | | -+-+-+-+- -+-+-+-+- | | | …

16 code-golf  math  ascii-art  counting 

ฉันได้รับการทำงานในอีกภาษากอล์ฟสแต็คที่เรียกว่าStackgoat ในการท้าทายนี้คุณจะต้องเขียน Tokenizer สำหรับ Stackgoat (หรือภาษาที่ใช้กองซ้อนทั่วไป) ตัวอย่าง "PPCG"23+ ["PPCG", '23', '+'] 'a "bc" + ['"a"', '"bc"', '+'] 12 34+-"abc\"de'fg\\" ['12', '34', '+', '-', '"abc\"de'fg\\"'] "foo ['"foo"'] (empty input) [] ' "" ['" "', '""'] สเปค สามประเภทที่คุณต้องจัดการคือ: เงื่อนไขอะไรภายใน"" ตัวเลขลำดับของตัวเลขใด ๆ ผู้ประกอบการตัวละครอื่น ๆ นอกเหนือจากช่องว่าง ช่องว่างจะถูกละเว้นเป็นหลักเว้นแต่ว่ามันจะอยู่ในสตริงหรือแยกตัวเลขสองตัว สตริง / อักขระถ่าน: สตริงถูกคั่นด้วย a "และเมื่อ\พบa อักขระตัวถัดไปควรถูกหลีกเลี่ยง …

15 code-golf  parsing  code-golf  hexagonal-grid  code-golf  string  code-golf  string  code-golf  combinatorics  code-golf  ascii-art  code-golf  string  game  counting  code-golf  arithmetic  complex-numbers  code-golf  string  code-golf  decision-problem  hexagonal-grid  code-golf  string  sequence  code-golf  number  arithmetic  code-golf  ascii-art  code-golf  ascii-art  code-golf  string  arithmetic  code-golf  number  simulation  code-golf  number  arithmetic  code-golf  string  sequence  unicode  code-golf  string  ascii-art  balanced-string  code-golf  number  clock  code-golf  ascii-art  number  code-golf  math  number  sequence  code-golf  string  ascii-art  balanced-string  code-golf  math  string  popularity-contest  graphical-output  image-processing  code-golf  string  permutations  code-golf  string  code-golf  random  code-golf  string  cryptography  palindrome  code-golf  chess  code-golf  math  array-manipulation  topology  code-golf  math  sequence  code-golf  keyboard  classification  code-golf  string  sequence  code-golf  natural-language  code-golf  math  number  sequence  sorting  code-golf  sequence  combinatorics  grid  tic-tac-toe  code-golf  geometry  code-golf  number  restricted-source  new-years  expression-building 

ที่http://shakespeare.mit.edu/คุณสามารถค้นหาเนื้อหาทั้งหมดของบทละครของ Shakespeare ในหน้าเดียว (เช่นHamlet ) เขียนสคริปต์ที่ใช้ใน URL ของการเล่นจาก stdin เช่นhttp://shakespeare.mit.edu/hamlet/full.htmlและแสดงจำนวนอักขระข้อความที่แต่ละตัวละครเล่นพูดกับ stdout เรียงตามผู้ พูดมากที่สุด เห็นได้ชัดว่าชื่อเรื่องการเล่น / ฉาก / การกระทำไม่นับเป็นบทสนทนาและไม่ใช้ชื่อตัวละคร ข้อความที่มีตัวเอียงและ [ข้อความวงเล็บเหลี่ยม] ไม่ใช่บทสนทนาจริงไม่ควรนับรวม ควรนับพื้นที่ว่างและเครื่องหมายวรรคตอนอื่น ๆ ในบทสนทนา (รูปแบบของบทละครดูสอดคล้องกันมากแม้ว่าฉันจะไม่ได้ดูพวกเขาทั้งหมดบอกฉันว่าฉันมองข้ามอะไรสคริปต์ของคุณไม่จำเป็นต้องทำงานกับบทกวี) ตัวอย่าง นี่คือส่วนจำลองจากMuch Ado เกี่ยวกับไม่มีอะไรที่จะแสดงสิ่งที่ฉันคาดหวังสำหรับผลลัพธ์: ความกังวลใจเพิ่มเติมเกี่ยวกับอะไร ฉาก 0 ผู้สื่อสาร ฉันจะ. BEATRICE ทำ. LEONATO คุณจะไม่ BEATRICE เลขที่ ผลลัพธ์ที่คาดหวัง: LEONATO 15 Messenger 7 BEATRICE 6 เกณฑ์การให้คะแนน นี่คือรหัสกอล์ฟ โปรแกรมที่เล็กที่สุดเป็นไบต์จะเป็นผู้ชนะ

15 code-golf  string  counting 

บิดไบนารีอธิบายโดยตัวเลขและถูกนำไปใช้เป็นจำนวนมากM Nสำหรับแต่ละบิตในการแทนค่าไบนารี่ของMถ้าบิตถูกตั้งค่า ( 1) บิตที่สอดคล้องกันในเอาต์พุตจะถูกกำหนดโดย XOR โดยสองบิตที่อยู่ติดกับบิตที่สอดคล้องกันในN(ล้อมรอบเมื่อจำเป็น) หากบิตไม่ได้ตั้งค่า ( 0) Nแล้วบิตที่สอดคล้องกันในการส่งออกจะได้รับจากบิตที่สอดคล้องกันใน ตัวอย่างการทำงาน (ที่มีค่า 8 บิต): อนุญาตN = 150, M = 59. respresentations ไบนารีของพวกเขา (ตามลำดับ) และ1001011000111011 ขึ้นอยู่กับการMเป็นตัวแทนไบนารีของบิต 0, 1, 3, 4 และ 5 มีการ convolved ผลการบิต 0 จะได้รับโดย XORing บิต 1 และ 7 (เนื่องจากเราห่อรอบ) 1ยอม ผลสำหรับบิต 1 จะได้รับโดย XORing บิต 0 …

15 code-golf  binary  integer  bitwise  code-golf  rational-numbers  code-golf  string  palindrome  code-golf  ascii-art  code-golf  code-golf  string  fibonacci  code-golf  math  sequence  code-golf  code-golf  string  palindrome  code-golf  string  code-golf  math  primes  source-layout  code-golf  sequence  binary  integer  code-golf  math  arithmetic  game  code-golf  restricted-source  palindrome  code-golf  restricted-source  palindrome  code-golf  combinatorics  binary  code-golf  string  math  code-golf  ascii-art  number  code-golf  cipher  code-golf  base-conversion  counting  code-golf  sequence  random  classification  code-golf  string  subsequence  code-golf  permutations  code-golf  string  code-golf  string  cipher  code-golf  kolmogorov-complexity  arithmetic  integer  code-golf  quine  markov-chain  code-golf  string  code-golf  code-golf  ascii-art  maze 

รับสามอินพุตสตริงข้อความT; สตริงอักขระที่จะแทนที่F; และสตริงอักขระที่จะแทนที่ด้วย, R. สำหรับแต่ละย่อยของTแบบเดียวกับที่ (กรณีตาย) เป็นตัวละครF, Rแทนที่พวกเขากับตัวละครใน อย่างไรก็ตามให้เป็นกรณีเดียวกันกับข้อความต้นฉบับ หากมีตัวละครอื่น ๆ ในRกว่าตัวละครพิเศษควรจะเป็นกรณีเดียวกับที่พวกเขาอยู่ในF Rหากมีตัวเลขหรือสัญลักษณ์ในFแล้วตัวละครที่เกี่ยวข้องในควรเก็บไว้ในกรณีที่พวกเขาได้ในR จะไม่จำเป็นต้องปรากฏในRFT คุณสามารถสมมติว่าข้อความทั้งหมดจะอยู่ในช่วง ASCII ที่พิมพ์ได้ ตัวอย่าง "Text input", "text", "test" -> "Test input" "tHiS Is a PiEcE oF tExT", "is", "abcde" -> "tHaBcde Abcde a PiEcE oF tExT" "The birch canoe slid on the smooth planks", "o", " …

14 code-golf  string  code-golf  string  ascii-art  alphabet  code-golf  number  sequence  counting  code-golf  sequence  counting  code-golf  quine  source-layout  code-golf  string  code-golf  decision-problem  game  code-golf  string  quine  source-layout  subsequence  code-golf  quine  code-golf  array-manipulation  integer  code-golf  ascii-art  code-golf  sequence  integer  code-golf  kolmogorov-complexity  code-golf  array-manipulation  integer  code-golf  number  array-manipulation  integer  code-golf  string  number  integer  code-golf  string  ascii-art  code-challenge  test-battery  expression-building  source-layout  printable-ascii  code-bowling  code-golf  number  code-golf  number  string  binary  code-golf  matrix  conversion  code-golf  number  arithmetic 

งานของคุณคือการหาความยาวของแนวชายฝั่งของแผนที่เกาะที่ระบุในแผนที่ ASCII แผนที่นำเข้าจะประกอบด้วย#อักขระอย่างน้อย 1 ตัวที่ระบุที่ดินและช่องว่างที่ระบุถึงน้ำ แนวชายฝั่งถือว่าเป็นขอบระหว่างที่ดินกับน้ำรวมถึงทะเลสาบและเกาะต่างๆ โซลูชันของคุณควรเป็นโปรแกรมที่สมบูรณ์ที่อ่านในไฟล์สตริงหรืออาร์เรย์ของสตริงและส่งออกจำนวนเต็มเดียวไปยังหน้าจอหรือ stdout แต่ละบรรทัดอินพุตอาจมีช่องว่างนำหน้าหรือต่อท้ายและอักขระแฮชเป็นศูนย์หรือมากกว่า เส้นขอบของแผนที่ถือเป็นช่องว่าง (น้ำ) เส้นอาจมีความยาวต่างกัน ตัวอย่าง: Input: ## ## Output: 8 Input: ### ### ##### # ## Output: 26 Input: ##### # # # # # # # ##### Output: 36 นี่คือรหัสกอล์ฟดังนั้นจำนวนไบต์ที่น้อยที่สุดจึงชนะ

14 code-golf  ascii-art  counting 

งานของคุณคือการเขียนฟังก์ชั่นหรือโปรแกรมที่ใช้จำนวนเต็มสองจำนวนที่ไม่เป็นลบiและk( i≤ k) และหาจำนวนศูนย์ที่คุณเขียนถ้าคุณเขียนตัวเลขทั้งหมดจากiถึงk(รวม) ลงในฐานที่คุณเลือก จากกระดาษ เอาท์พุทจำนวนเต็มนี้จำนวนศูนย์เพื่อ stdout หรือคล้ายกัน -30%หากคุณยอมรับอาร์กิวเมนต์ที่สามbจำนวนเต็มฐานเพื่อเขียนตัวเลขในนั้นต้องมีการจัดการอย่างน้อยสองฐานเพื่อให้ได้โบนัสนี้ คุณอาจยอมรับอินพุตในฐานใดก็ได้ที่คุณชอบและคุณสามารถเปลี่ยนฐานระหว่างกรณีทดสอบได้ คุณอาจจะยอมรับข้อโต้แย้งi, kและเลือกbในลำดับใด ๆ ที่คุณต้องการ คำตอบต้องจัดการอย่างน้อยหนึ่งฐานที่ไม่ใช่เอกภาพ กรณีทดสอบ (ในฐาน 10): i k -> output 10 10 -> 1 0 27 -> 3 100 200 -> 22 0 500 -> 92 นี่คือรหัสกอล์ฟ ไบต์ที่น้อยที่สุดจะชนะ

14 code-golf  number  base-conversion  counting 

เกม Sevens เล่นดังนี้: nผู้เล่นนั่งเป็นวงกลมและเริ่มนับจาก 1 ผ่านไปทางซ้าย (หรือจากผู้เล่นAไปยังผู้เล่นB) เมื่อถึงตัวเลขpที่7อยู่ในนั้นหรือหารด้วย7แล้วผู้เล่นที่พูดหมายเลขp-1หลังจากผู้เล่นคนถัดไปพูดpต้องพูดp+1และลำดับของผู้ที่พูดตรงกันข้าม ตัวอย่างเช่นถ้าผู้เล่นBพูด6เล่นCพูดว่า7, Bกล่าวว่า8, และเครื่องเล่นกล่าวว่าA9 หมายเหตุ:สำหรับผู้ที่ต้องการเล่นในชีวิตจริงหากคนลืมตัวเลข (หรือในรุ่นที่sevensไม่ได้พูดว่าตั้งใจseven), พวกเขาจะถูกตัดออกจากวงกลม แต่เราจะละเว้นรายละเอียดนี้จากความท้าทายนี้ ความท้าทายคือการพิมพ์ตัวเลขที่ผู้เล่นแต่ละคนควรพูดในเกมที่สมบูรณ์แบบของ Sevens จนถึงอินพุตmสำหรับnผู้เล่นอินพุท เป็นตัวอย่างที่ห้าคนA, B, C, Dและมีการเล่นจนกว่าพวกเขาจะมาถึงE 30พวกเขาเล่นในลักษณะนี้ A: 1 6 8 13 15 19 23 30 B: 2 7* 12 16 18 24 C: 3 11 17* 25 D: 4 10 21* 26 28* …

14 code-golf  game  counting 

ตัวเลขที่สำคัญทำให้ผู้คนหลงใหล 2300 ปีที่แล้ว Euclid เขียนใน "Elements" ของเขา จำนวนเฉพาะคือสิ่งที่วัดโดยหน่วยเดียว ซึ่งหมายความว่านายกสามารถหารด้วย1(หรือด้วยตัวเอง) เท่านั้น ผู้คนมักจะมองหาความสัมพันธ์ระหว่างจำนวนเฉพาะและเกิดขึ้นกับบางสิ่งที่แปลก (เช่นใน "น่าสนใจ") ตัวอย่างเช่นนายก Sophie Germainเป็นนายกpที่2*p+1สำคัญเช่นกัน นายกปลอดภัยเป็นนายกpที่(p-1)/2ยังเป็นนายกรัฐมนตรีซึ่งเป็นว่าสภาพข้างหลังของนายกโซฟีต์แชร์กแมง สิ่งเหล่านี้เกี่ยวข้องกับสิ่งที่เรากำลังมองหาในการท้าทายนี้ ห่วงโซ่คันนิงแฮมของประเภทที่เป็นชุดของจำนวนเฉพาะที่องค์ประกอบยกเว้นคนสุดท้ายทุกคนจะเป็นนายกโซฟีต์แชร์กแมงและองค์ประกอบยกเว้นคนแรกที่ทุกคนเป็นนายกปลอดภัย จำนวนขององค์ประกอบในครั้งนี้มีห่วงโซ่ที่เรียกว่ามันยาว ซึ่งหมายความว่าเราเริ่มต้นด้วยการลากและคำนวณp q=2*p+1ถ้าqเป็นไพร์มด้วยเรามี Cunnigham chain ของ type I ที่มีความยาว 2 จากนั้นเราจะทดสอบ2*q+1และต่อไปเรื่อย ๆ จนกระทั่งจำนวนที่สร้างขึ้นถัดไปเป็นคอมโพสิต โซ่คันนิงแฮมประเภทIIสร้างขึ้นตามหลักการเดียวกันเกือบทั้งหมดความแตกต่างเพียงอย่างเดียวคือเราตรวจสอบ2*p-1แต่ละขั้นตอน โซ่คันนิงแฮมสามารถมีความยาว 1ซึ่งหมายความว่า 2 * p + 1 หรือ 2 * p-1 ไม่สำคัญ เราไม่ได้สนใจในสิ่งเหล่านี้ ตัวอย่างบางส่วนของ Cunningham chains 2เริ่มสายโซ่ประเภทที่ฉันมีความยาว …

14 code-golf  primes  popularity-contest  polyglot  code-golf  ascii-art  maze  code-golf  number  code-golf  string  kolmogorov-complexity  arithmetic  code-golf  restricted-source  code-golf  ascii-art  graph-theory  code-golf  string  restricted-source  decision-problem  palindrome  code-golf  functional-programming  code-golf  math  code-golf  code-golf  kolmogorov-complexity  restricted-source  code-golf  string  code-golf  random  generation  code-golf  ascii-art  music  code-challenge  compression  code-golf  parsing  code-golf  math  string  base-conversion  code-golf  kolmogorov-complexity  code-golf  chemistry  code-golf  counting  chemistry  popularity-contest 

คุณควรเขียนโปรแกรมหรือฟังก์ชั่นที่ได้รับสตริงที่แสดงถึง ASCII art เป็น input และ output หรือคืนค่าจำนวน endpoints ใน input อินพุตจะประกอบด้วยอักขระspace - | +(ที่มีจุดปลาย 0, 2, 2 และ 4 ตามลำดับ) และการแบ่งบรรทัด เช่น: -|++- + อักขระสองตัวที่อยู่ติดกันถูกเชื่อมต่อและทำให้สูญเสีย 1 จุดปลายในแต่ละกรณีในกรณีต่อไปนี้: -- -+ +- | | + + ++ | + | + ตัวอย่างแรกมี 2+2+2+2+1+ 3 = 12 ปลายทาง อินพุต การป้อนข้อมูลจะเป็นสตริงที่ประกอบด้วยพื้นที่ตัวอักษร-, |, +และขึ้นบรรทัดใหม่ …

14 code-golf  ascii-art  counting 

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

งานของคุณคือการเขียนโปรแกรมที่ค้นหาจำนวนการเคลื่อนไหวที่เหมาะสมที่จะได้รับจากมุมล่างซ้ายของรูปสี่เหลี่ยมผืนผ้าไปที่มุมบนขวาตรงข้าม (width, height)โปรแกรมของคุณจะรับเข้าเป็นคู่ได้รับคำสั่ง สิ่งเหล่านี้จะเป็นขนาดของสี่เหลี่ยมผืนผ้าที่คุณจะใช้งาน โปรแกรมของคุณจะสร้าง ASCII- ศิลปะของการแก้ปัญหา (ใช้.สำหรับสี่เหลี่ยมที่ว่างเปล่าและ#เป็นส่วนหนึ่งของการแก้ปัญหาXสำหรับการเริ่มต้นสแควร์) และนับจำนวนของการเคลื่อนไหวที่ใช้ไปถึงจุดสิ้นสุด ไม่อนุญาตให้ใช้การเคลื่อนไหวในแนวทแยง หากมีหลายวิธีให้เลือกทางออกหนึ่ง โปรแกรมที่สั้นที่สุดในหน่วยไบต์ชนะ ตัวอย่าง การป้อนข้อมูล: (4, 5) เอาท์พุท: ..## ..#. .##. .#.. X#.. ย้ายจำนวน: 7

13 code-golf  ascii-art  grid  counting 

งาน ฉันเดาว่าทุกคนชอบการสร้างรหัสอัตโนมัติและประหยัดเวลาในการทำงาน คุณต้องสร้างชั้นเรียนและสมาชิกจำนวนมากในระหว่างวันและคุณไม่ต้องการสร้างสิ่งเหล่านั้นgettersด้วยตนเอง ภารกิจคือการเขียนโปรแกรมหรือฟังก์ชั่นที่สร้างขึ้นgettersสำหรับสมาชิกทุกคนในชั้นเรียนให้คุณโดยอัตโนมัติ การป้อนข้อมูล ในวัตถุภาษาของเรานั้นง่ายมาก ชื่อของชั้นเรียนและสมาชิกจะต้องเริ่มต้นด้วย chararacter จากและสามารถมีตัวอักษร[a-zA-Z] [a-zA-Z0-9]นี่คือตัวอย่าง: class Stack { public overflow; protected trace; private errorReport; } ผลลัพธ์ นี่เป็นเอาต์พุตที่ถูกต้องตามตัวอย่างที่กำหนด: class Stack { public overflow; protected trace; private errorReport; public function getOverflow() { return this->overflow; } public function getTrace() { return this->trace; } public function getErrorReport() { return …

13 code-golf  string  syntax  code-golf  math  primes  rational-numbers  code-golf  graphical-output  image-processing  code-golf  kolmogorov-complexity  music  audio  code-golf  string  code-golf  math  geometry  code-golf  math  sequence  combinatorics  code-golf  game  grid  board-game  code-golf  restricted-source  array-manipulation  source-layout  code-golf  base-conversion  binary  code-golf  math  physics  code-golf  math  number  date  expression-building  code-golf  array-manipulation  graph-theory  decision-problem  popularity-contest  error-correction  code-golf  kolmogorov-complexity  geometry  grid  code-challenge  arithmetic  combinatorics  set-partitions  code-golf  kolmogorov-complexity  sequence  fibonacci  code-golf  restricted-source  pristine-programming  code-golf  code-golf  string  kolmogorov-complexity  code-golf  arithmetic  code-golf  string  parsing  code-golf  code-golf  sorting  counting  permutations  3d  code-golf  code-golf  ascii-art  music  code-golf  string  code-golf  string  ascii-art  code-golf  string  code-golf  quine  polyglot  code-golf  math  string  code-golf  internet 

ความท้าทายนี้เป็นส่วนหนึ่งของความท้าทายของอัลกอริทึมซึ่งเกี่ยวข้องกับคณิตศาสตร์และเป็นความท้าทายของโค้ดที่เร็วที่สุด สำหรับบางจำนวนเต็มบวกnพิจารณาสตริงแบบสุ่มอย่างสม่ำเสมอ1และ0s ของความยาวและเรียกมันว่าn Aตอนนี้ยังพิจารณาสตริงแบบสุ่มที่สองได้รับการแต่งตั้งอย่างสม่ำเสมอของความยาวnที่มีค่าเป็น-1, 0,หรือและเรียกมันว่า1 B_preตอนนี้ขอBเป็น+B_pre B_preนั่นคือการB_preตัดแบ่งตัวเอง ตอนนี้พิจารณาผลิตภัณฑ์ภายในAและB[j,...,j+n-1]และเรียกว่าและดัชนีจากZ_j1 งาน ผลลัพธ์ควรเป็นรายการของn+1เศษส่วน iระยะ TH ในการส่งออกที่ควรจะเป็นที่แน่นอนน่าจะเป็นที่ทุกแรกiแง่Z_jที่มีค่าเท่ากันj <= i0 คะแนน ที่ใหญ่ที่สุดnที่รหัสของคุณจะช่วยให้การส่งออกที่ถูกต้องในอายุต่ำกว่า 10 นาทีในเครื่องของฉัน Tie Breaker หากคำตอบสองข้อมีคะแนนเท่ากันคำตอบที่ชนะจะได้รับก่อน ในกรณีที่ไม่น่าเป็นไปได้มาก (มาก) ที่ใครบางคนพบวิธีที่จะได้รับคะแนนไม่ จำกัด หลักฐานที่ถูกต้องแรกของการแก้ปัญหาดังกล่าวจะได้รับการยอมรับ เปรย อย่าพยายามแก้ปัญหานี้ทางคณิตศาสตร์มันยากเกินไป วิธีที่ดีที่สุดในมุมมองของฉันคือกลับไปที่คำจำกัดความพื้นฐานของความน่าจะเป็นจากโรงเรียนมัธยมและหาวิธีที่ชาญฉลาดเพื่อให้ได้รหัสเพื่อทำการแจกแจงความเป็นไปได้ที่ครบถ้วนสมบูรณ์ ภาษาและห้องสมุด คุณสามารถใช้ภาษาใดก็ได้ที่มีคอมไพเลอร์ / ล่าม / อื่น ๆ สำหรับ Linux และไลบรารี่ใด ๆ ที่มีให้ใช้งานบน Linux ได้อย่างอิสระ เครื่องของฉัน การจับเวลาจะทำงานบนเครื่องของฉัน นี่คือการติดตั้ง Ubuntu มาตรฐานบนโปรเซสเซอร์ AMD …

13 code-challenge  math  counting  rational-numbers  probability-theory