คำถามติดแท็ก test-battery

รับค่าอินพุทจำนวนเต็มn > 1ส่งออกรูปแปดเหลี่ยม ASCII-art ที่มีความยาวด้านข้างประกอบด้วยnอักขระ ดูตัวอย่างด้านล่าง: n=2 ## # # # # ## n=3 ### # # # # # # # # # # ### n=4 #### # # # # # # # # # # # # # # # # #### n=5 ##### # # # …

22 code-golf  ascii-art  code-golf  geometry  code-golf  balanced-string  code-golf  cops-and-robbers  code-challenge  cops-and-robbers  code-golf  code-golf  random  cryptography  code-golf  array-manipulation  number  code-challenge  integer  code-golf  math  integer  code-golf  math  math  parsing  image-processing  test-battery  math  number  combinatorics  fastest-code  code-golf  code-golf  math  number-theory  rational-numbers  polynomials  code-golf  math  geometry  code-golf  code-golf  number-theory  primes  factoring  code-golf  restricted-source  code-golf  string  decision-problem  counting  code-golf  math  sequence  fibonacci  code-golf  array-manipulation  counting  code-golf  array-manipulation  number-theory  code-golf  array-manipulation  code-golf  random  code-golf  string  hexadecimal  code-golf  string  code-challenge  sorting  code-golf  number  floating-point  code-golf  sorting  code-golf  decision-problem  fibonacci  code-golf  number  combinatorics  code-golf  string  code-golf  math  code-golf  electrical-engineering  code-golf  javascript  code-golf  base-conversion  code-golf  array-manipulation  matrix  binary-matrix  code-golf  kolmogorov-complexity  python  perl  ruby  code-golf  number  code-golf  optimization  integer-partitions  code-golf  string  code-golf  ascii-art 

ขอบคุณคำถามนี้สำหรับแรงบันดาลใจบางอย่าง ในความท้าทายนี้เราจะเป็นตัวแทนของสายของแต้มเป็นสตริงของที่|, และ/ \คุณจะได้รับสายอักขระโดมิโนเป็นอินพุตและคุณต้องพิจารณาสิ่งที่พวกเขาดูเหมือนเมื่อพวกเขาได้ตัดสิน นี่คือกฎสำหรับแต้มที่ตกลงมา โดมิโนที่ยืนอยู่|, ซ้ายของโดมิโนที่ล้มลงทางซ้าย\, จะกลายเป็นโดมิโนที่ล้มลงด้วยเช่นกัน โดมิโนที่ยืนอยู่|ด้านขวาของโดมิโนที่ถูกตก/จะกลายเป็นโดมิโนที่ตกลงมาอย่างถูกต้องเช่นกัน หากโดมิโนยืนอยู่ระหว่างซ้าย\และขวาตก/โดมิโนมันจะยังคงยืนอยู่ กฎเหล่านี้จะถูกนำมาใช้ซ้ำ ๆ จนกระทั่งข้อตกลงไม่เปลี่ยนแปลงอีกต่อไป นี่คือตัวอย่างของวิธีการป้อนข้อมูลเดียวอาจมาถึงข้อสรุปของมัน |||||||\/|||||||\||\|||/||||||\||||| ||||||\\//|||||\\|\\|||//||||\\||||| |||||\\\///|||\\\\\\|||///||\\\||||| ||||\\\\////|\\\\\\\|||////\\\\||||| |||\\\\\////|\\\\\\\|||////\\\\||||| ||\\\\\\////|\\\\\\\|||////\\\\||||| |\\\\\\\////|\\\\\\\|||////\\\\||||| \\\\\\\\////|\\\\\\\|||////\\\\||||| งานของคุณคือการเขียนโค้ดที่ค้นหาและแสดงผลลัพธ์สุดท้ายของอินพุต คุณอาจสมมติว่าอินพุตนั้นถูกต้องเสมอและมีอย่างน้อย 2 ตัวอักษร นี่คือcode-golfดังนั้นคำตอบจะได้คะแนนเป็นไบต์ด้วยจำนวนไบต์ที่น้อยกว่าจะดีกว่า กรณีทดสอบ |||/|||| -> |||///// |||\|||| -> \\\\|||| |/||||\| -> |///\\\| ||/|||\| -> ||//|\\| ||\|||/| -> \\\|||//

22 code-golf  string  dominoes  code-golf  ascii-art  code-golf  date  error-message  code-golf  arithmetic  date  clock  code-golf  ascii-art  kolmogorov-complexity  alphabet  code-golf  math  number-theory  integer  integer-partitions  code-challenge  test-battery  game-of-life  optimized-output  code-golf  decision-problem  integer  division  math  number-theory  atomic-code-golf  code-golf  number  array-manipulation 

กำหนดสตริงเป็นอินพุตให้พิจารณาว่าเป็นคำนามหรือไม่ คุณจะได้รับคะแนน 1,000 คำในภาษาอังกฤษที่พบมากที่สุดโดยคุณจะระบุว่าเป็นคำนามหรือไม่ โปรแกรมหรือฟังก์ชั่นที่จำแนกประเภทคำเหล่านั้นอย่างถูกต้องใน 50 ไบต์หรือน้อยกว่านั้นจะเป็นผู้ชนะ คำนาม คำนามเป็นคำที่ใช้แทนสิ่งต่าง ๆ มันซับซ้อนมากขึ้น แต่นั่นเป็นแนวคิดพื้นฐาน ในกรณีที่คำอาจเป็นคำนามหรือส่วนอื่น ๆ ของคำพูดฉันจัดเป็นคำนามแม้ว่าจะเป็นการใช้งานที่หายาก หรือจริง ๆ แล้วฉันปล่อยให้เว็บไซต์นี้ทำเพื่อฉัน คำที่คุณจะได้คะแนนคือคำทั่วไป 1,000 คำซึ่งมาจากวิกิพีเดียธรรมดาที่มีการเพิ่ม "สอง" และ "ครั้งเดียว" ของบรรดาเหล่านี้เป็น586 คำนามและเหล่านี้เป็น414 ไม่ใช่คำนาม- คุณสามารถค้นหาทั้งหมดสามรายการที่นี่ โปรดทราบว่าอินพุตเหล่านี้ทั้งหมดเป็นตัวเล็ก รายการเหล่านี้ถือเป็นที่สุด - อย่าพยายามโต้แย้งไวยากรณ์ โปรแกรมของคุณจะได้รับการพิจารณาว่าถูกต้องหากมันแสดงผลลัพธ์ที่เป็นความจริงในอินพุตซึ่งเป็นคำนามและผลลัพธ์ที่ผิดพลาดในอินพุตที่ไม่ใช่คำนาม รายละเอียดปลีกย่อย: โปรแกรมต้องมีเอาต์พุตที่กำหนดไว้ ถ้าคุณต้องการที่จะใช้การสุ่มให้เมล็ด โปรแกรมไม่ได้รับอนุญาตให้ใช้รายการคำนามในตัวหรือฟังก์ชั่นการพูดบางส่วนในตัวอื่น ๆ ตัวอย่าง: a: noun act: noun active: noun about: non-noun above: non-noun across: …

22 code-challenge  decision-problem  natural-language  test-battery 

งานของคุณสร้างบอทที่เล่นAtomasด้วยคะแนนสูงสุด เกมทำงานอย่างไร: gameboard เริ่มต้นด้วยแหวน 6 "อะตอม" ที่มีจำนวนตั้งแต่การ1 3คุณสามารถ "เล่น" อะตอมระหว่างสองอะตอมหรืออะตอมอื่นขึ้นอยู่กับอะตอมเอง คุณสามารถมีอะตอมปกติหรืออะตอมพิเศษ อะตอมปกติ: คุณสามารถเล่นอะตอมปกติระหว่างสองอะตอมที่มีอยู่บนกระดาน คุณเริ่มต้นด้วยอะตอมในช่วง1 to 3แต่ช่วงเพิ่มขึ้น 1 ทุกๆ 40 การเคลื่อนไหว (ดังนั้นหลังจาก 40 การเคลื่อนไหวช่วงจะกลายเป็น2 to 4) หากมีอะตอมบนกระดานที่ต่ำกว่าช่วงมันจะมี1 / no. of atoms of that number on the boardโอกาสเกิดการวางไข่ สมมติว่าคุณต้อง2เล่นและบอร์ดมีลักษณะดังนี้: 1 1 2 1 สถานที่ Let 's ไปทางขวาของ21 กระดานตอนนี้กลายเป็น: 1 1 2 1 …

21 code-challenge  game  code-golf  combinatorics  permutations  code-golf  image-processing  brainfuck  encode  steganography  code-golf  ascii-art  code-golf  ascii-art  kolmogorov-complexity  code-golf  ascii-art  fibonacci  code-golf  string  code-golf  sorting  popularity-contest  statistics  code-golf  ascii-art  kolmogorov-complexity  code-golf  code-golf  ascii-art  tic-tac-toe  code-golf  string  code-challenge  classification  test-battery  binary-matrix  code-golf  math  arithmetic  code-golf  ascii-art  random  code-golf  string  code-golf  number  binary  bitwise  code-golf  number  arithmetic  code-golf  math  ascii-art  code-golf  string  ascii-art  code-golf  string  ascii-art  code-golf  string  code-golf  counting  code-golf  number  binary  bitwise  decision-problem  code-golf  array-manipulation  code-golf  tips  brain-flak  code-challenge  quine  source-layout  code-generation  code-golf  linear-algebra  matrix  abstract-algebra  binary-matrix  code-golf  string  palindrome  code-golf  puzzle-solver  sudoku  code-golf  ascii-art  code-golf  graphical-output  internet  code-golf  ascii-art  kolmogorov-complexity  code-golf  math  code-golf  clock 

เขียนโปรแกรมเต็มรูปแบบที่มีซอร์สโค้ดขนาด 256 ไบต์หรือน้อยกว่าซึ่งดูที่รูปธงและกำหนดประเทศที่ตั้งค่าสถานะ ไฟล์ ZIP ที่มีธงที่แตกต่างกัน 196 ในความท้าทายสามารถดาวน์โหลดได้จากที่นี่ แหล่งที่มา: [ Flagpedia ] รูปภาพธง 196 เหล่านี้เป็นเพียงอินพุตที่โปรแกรมของคุณต้องจัดการ โปรแกรมของคุณจะไม่มีการป้อนข้อมูล ภาพธงจะอยู่ในไดเรกทอรีเดียวกับโปรแกรมของคุณและตั้งชื่อว่า "f.png" โปรแกรมของคุณจะเปิดไฟล์นี้ระบุและพิมพ์ตัวย่อสองตัวสำหรับประเทศนั้น ๆ หากคุณใช้ภาษาที่ไม่สามารถเปิดไฟล์ได้คุณสามารถเรียกใช้โปรแกรมของคุณได้เช่น./program < f.pngกัน ไฟล์แฟล็กแต่ละไฟล์มีชื่อเหมือนกับเอาต์พุตที่คาดไว้ เอาต์พุตทั้งหมดที่เกิน 2 ตัวอักษรจะถูกละเว้น นี่คือรายการของเอาต์พุต / ชื่อไฟล์ทั้งหมด: ad, ae, af, ag, al, am, ao, ar, at, au, az, ba, bb, bd, be, bf, bg, bh, bi, bj, …

20 code-challenge  kolmogorov-complexity  image-processing  test-battery 

งานง่าย เขียนล่ามภาษาที่* นี่คือลิงก์ที่ใหญ่กว่าไปยังวิกิ มีโปรแกรม * ที่ใช้ได้เพียงสามโปรแกรมเท่านั้น: * พิมพ์ "Hello World" * พิมพ์ตัวเลขสุ่มระหว่าง 0 ถึง 2,147,483,647 *+* ทำงานตลอดไป กรณีที่สามจะต้องเป็นวงไม่สิ้นสุดตามข้อกำหนดใน คำถามนี้ การป้อนข้อมูล: อินพุตสามารถใช้วิธีการอินพุตที่ยอมรับได้โดยกฎ I / O มาตรฐานของเรา มันจะเป็นหนึ่งในโปรแกรมข้างต้น เอาท์พุท: กรณีแรกควรพิมพ์อย่างแน่นอนHello Worldโดยมีหรือไม่มีตัวแบ่งบรรทัดต่อท้าย สำหรับกรณีที่สองหากจำนวนเต็มสูงสุดของภาษาของคุณน้อยกว่า 2,147,483,647 ให้ใช้จำนวนเต็มสูงสุดของภาษาของคุณ เคสแรกและเคสที่สองสามารถพิมพ์ไปยังเอาต์พุตที่ยอมรับได้โดยกฎ I / O มาตรฐานของเรา กรณีที่สามไม่ควรให้ผลลัพธ์ใด ๆ เกณฑ์การให้คะแนน: เช่นนี้คือcode-golfคำตอบที่สั้นที่สุดเป็นไบต์ชนะ

20 code-golf  interpreter  code-golf  array-manipulation  sorting  code-golf  halting-problem  code-golf  javascript  code-golf  algorithm  code-golf  arithmetic  code-golf  math  counting  code-golf  math  code-golf  decision-problem  radiation-hardening  code-golf  conversion  bitwise  code-golf  number  decision-problem  code-golf  string  decision-problem  code-golf  random  game  code-golf  ascii-art  graphical-output  code-golf  decision-problem  binary-tree  tree-traversal  code-challenge  array-manipulation  code-challenge  graphical-output  path-finding  test-battery  algorithm  code-golf  integer  factorial  code-golf  binary-tree  code-golf  grid  graph-theory  code-golf  regular-expression  quine  code-golf  encoding  code-golf  king-of-the-hill  javascript 

ในความท้าทายนี้คุณจะได้รับข้อมูลจำนวน จำกัด เกี่ยวกับเกมหมากรุกบางเกมและคุณต้องทำนายว่าใครจะชนะเกมนี้ คุณได้รับข้อมูลสองชุด: นับชิ้น (ชิ้นส่วนใดยังมีชีวิตอยู่) สีบอร์ด (สีของชิ้นส่วนบนกระดาน) ที่สำคัญกว่าที่คุณไม่ทราบว่าชิ้นส่วนที่มีอยู่ คุณต้องตัดสินว่าใครที่คุณคิดว่าจะชนะ เกมจะถูกเลือกจากกิจกรรมทั้งหมดที่ระบุไว้ในPGNMentorตั้งแต่ปี 2010 ถึงตอนนี้ ฉันได้เลือก 10% ของตำแหน่งกระดานทั้งหมดจากแต่ละเกมที่จบลงด้วยการชนะหรือแพ้ ตำแหน่งกรรมการจะต้องมีการเคลื่อนไหวอย่างน้อย 30 ครั้งในเกม กรณีทดสอบสามารถพบได้ที่นี่ (การชนะสีขาวแสดงรายการแรกตามด้วยการชนะสีดำ) อินพุต นับชิ้นจะเป็นสตริงที่ประกอบด้วยตัวอักษรสำหรับแต่ละชิ้น: kไอเอ็นจี, queen, rOOK, k night, bishop หรือpหนาม ตัวพิมพ์เล็กหมายถึงสีดำตัวพิมพ์ใหญ่เป็นสีขาว กระดานจะเป็นสตริง 64 ตัวอักษร (8 แถวคูณ 8 คอลัมน์) Bแทนชิ้นส่วนสีดำWแสดงชิ้นส่วนสีขาวและ.แทนจุดที่ว่างเปล่า ตัวอย่าง: W..WB......W.BB....W..B..W.WWBBB..W...B....W..BBWWW...BB.W....B.,BBKPPPPPPPQRRbbkpppppppqrr จะเป็นตัวแทนของคณะกรรมการดังต่อไปนี้ ...B.BB. .BBBBBBB .B.B.... B..W.... WWWW.W.. ....W.W. ...W..WW W.....W. …

19 code-challenge  chess  classification  test-battery 

พิจารณาการเปลี่ยนแปลงของค่าจำนวนเต็มจากไป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 (หรือทางเลือกที่ใกล้เคียงที่สุด), ค่าส่งคืนของฟังก์ชันหรือพารามิเตอร์ ผลลัพธ์อาจอยู่ในรูปแบบรายการแบบแบนหรือแบบสตริงที่สะดวกใด ๆ คุณอาจเลือกที่จะกลับรายการที่มีค่าจาก0การN-1แทนไป1N ใช้กฎมาตรฐานของกอล์ฟ ทดสอบข้อมูล มีวิธีการวิเคราะห์ที่ดีสำหรับปัญหานี้ เช่นโซลูชันที่ถูกต้องทั้งหมดN …

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 

บทนำ พีชคณิตเรียงลำดับของรายการที่มีองค์ประกอบnสามารถกำหนดหมายเลขได้ตั้งแต่ 0 ถึงn ! - 1. ตัวอย่างเช่น 3! = 6 พีชคณิต(1,2,3)จะ(1,2,3), (1,3,2), (2,1,3), (2,3,1), ,(3,1,2)(3,2,1) เมื่อการเรียงสับเปลี่ยนถูกนำไปใช้กับรายการองค์ประกอบของมันจะเรียงลำดับตามลำดับเดียวกับตัวเลขในการเรียงลำดับ ยกตัวอย่างเช่นการใช้การเปลี่ยนลําดับ(2,3,1)การอัตราผลตอบแทนl = (a,b,c)(l[2],l[3],l[1]) = (b,c,a) อินเวอร์สของการเปลี่ยนแปลงนั้นหมายถึงการเรียงสับเปลี่ยนที่ย้อนกลับการดำเนินการนี้คือการใช้การเปลี่ยนแปลงและจากนั้นอินเวอร์สของมัน (หรือกลับกัน) ไม่ได้ปรับเปลี่ยนอาร์เรย์ ยกตัวอย่างเช่นค่าผกผันของการ(2,3,1)เป็น(3,1,2)ตั้งแต่การใช้ที่อัตราผลตอบแทน(b,c,a)(a,b,c) นอกจากนี้การเปลี่ยนแปลงผกผันของนำไปใช้กับการเปลี่ยนแปลงของตัวเองผลตอบแทนถัวเฉลี่ยเลข 1 ... n ยกตัวอย่างเช่นการใช้(3,1,2)เพื่อให้อัตราผลตอบแทน(2,3,1)(1,2,3) ตอนนี้เรากำหนดฟังก์ชั่นrevind ( x ) เป็นดัชนีของการเปลี่ยนแปลงผกผันของการเปลี่ยนแปลงที่มีดัชนีx (นี่คือA056019หากคุณสนใจ) เนื่องจากการเรียงสับเปลี่ยนกับดัชนีฉันเพียงแก้ไขรายการสุดท้ายkของรายการiff 0 ≤ i < k !,เราสามารถเพิ่มองค์ประกอบจำนวนใด ๆ ไปยังจุดเริ่มต้นของรายการโดยไม่มีผลต่อrevind ( i ) ดังนั้นความยาวของรายการจึงไม่มีผลต่อผลลัพธ์ …

17 code-golf  combinatorics  permutations  code-golf  image-processing  brainfuck  encode  steganography  code-golf  ascii-art  code-golf  ascii-art  kolmogorov-complexity  code-golf  ascii-art  fibonacci  code-golf  string  code-golf  sorting  popularity-contest  statistics  code-golf  ascii-art  kolmogorov-complexity  code-golf  code-golf  ascii-art  tic-tac-toe  code-golf  string  code-challenge  classification  test-battery  binary-matrix  code-golf  math  arithmetic  code-golf  ascii-art  random  code-golf  string  code-golf  number  binary  bitwise  code-golf  number  arithmetic  code-golf  math  ascii-art  code-golf  string  ascii-art  code-golf  string  ascii-art  code-golf  string  code-golf  counting  code-golf  number  binary  bitwise  decision-problem  code-golf  array-manipulation  code-golf  tips  brain-flak  code-challenge  quine  source-layout  code-generation  code-golf  linear-algebra  matrix  abstract-algebra  binary-matrix  code-golf  string  palindrome  code-golf  puzzle-solver  sudoku  code-golf  ascii-art  code-golf  graphical-output  internet  code-golf  ascii-art  kolmogorov-complexity  code-golf  math  code-golf  clock 

ป.ร. ให้ไว้n(จำนวนของผู้เล่น) t(ค่าเกณฑ์) และs(ความลับ) เอาท์พุทnลับที่สร้างขึ้นโดยอัลกอริทึมที่ใช้ร่วมกันความลับของมิร์ อัลกอริทึม สำหรับจุดประสงค์ของการท้าทายนี้การคำนวณจะกระทำในGF (251) (เขตข้อมูลขนาด จำกัด251หรือที่รู้จักกันในชื่อจำนวนเต็มmod 251 ) ตามปกติแล้วฟิลด์จะถูกเลือกเพื่อให้ขนาดของมันใหญ่กว่าnมาก เพื่อลดความท้าทายขนาดของสนามจะคงที่ 251ได้รับเลือกเนื่องจากเป็นจำนวนที่ใหญ่ที่สุดที่สามารถแทนได้โดยเลขจำนวนเต็ม 8 บิตที่ไม่ได้ลงชื่อ สร้างt-1จำนวนเต็มสุ่มใน (รวม) [0, 250]ช่วง ป้ายเหล่านี้1ผ่านT-1 สร้างt-1พหุนามระดับปริญญาที่ใช้sเป็นค่าคงที่และจำนวนเต็มแบบสุ่มจากขั้นตอนที่ 1 เป็นค่าสัมประสิทธิ์ของพลังของx: f (x) = s + x * a 1 + x 2 * a 2 + ... + x t- 1 * a T-1 เอาท์พุท(f(z) …

17 code-golf  number-theory  random  cryptography  polynomials  code-golf  number  code-golf  math  number  sequence  code-golf  quine  code-generation  code-golf  arithmetic  set-theory  code-golf  sequence  code-golf  code-golf  string  math  fastest-code  optimization  code-golf  code-golf  internet  stack-exchange-api  code-golf  array-manipulation  code-golf  string  internet  string  code-challenge  internet  test-battery  code-golf  math  pi  code-golf  arithmetic  primes  code-golf  array-manipulation  code-golf  string  code-golf  string  palindrome  code-golf  sequence  number-theory  fastest-algorithm  code-golf  math  number  base-conversion  code-golf  number-theory  sorting  subsequence  search  code-golf  permutations  code-challenge  popularity-contest  code-generation 

เมื่อเร็ว ๆ นี้การออกแบบ PPCGลีดเดอร์ได้รับมีปัญหาบางอย่างแยกคำตอบhtml ที่ส่วนหัว ในการท้าทายนี้คุณจะต้องทำการยิงของตัวเองในการแยกส่วนหัวคำตอบ ตัวอย่างกรณีทดสอบ อินพุตตัวอย่างเหล่านี้( ไม่ใช่กรณีทดสอบจริง) ดังนั้นคุณจึงสามารถทราบได้ว่าอินพุทอาจเป็นอย่างไร Input: <h1>Python 3, 32 bytes</h1> Desired Output: Python 3 Input: <h1>JavaScript, 13 chars / 32 bytes</h1> Desired Output: JavaScript Input: <b>VeryBadlyFormattedHeader v3 : (32 bytes)</b> สเป็ค โปรแกรมของคุณควรมีขนาด 150 ไบต์หรือต่ำกว่า คุณจะได้รับบรรทัด html ของส่วนหัวคำตอบคุณจะต้องพยายามทำอย่างดีที่สุดเพื่อแยกภาษาออกมาเป็นผลสำเร็จ ข้อมูลที่ป้อนอาจมีอักขระ Unicode กรณีการส่งออกมีความสำคัญ การทดสอบ Github สรุปสาระสำคัญกับกรณีทดสอบ มีหนึ่งกรณีทดสอบต่อบรรทัด รูปแบบคือ: …

17 code-challenge  parsing  test-battery 

ในการท้าทายนี้งานของคุณคือการเขียนโปรแกรมที่มีอักขระน้อยกว่า 300 ตัวที่ใช้ย่อหน้าสั้น ๆ หรือประโยคสองสามประโยคที่ผู้สมัครได้พูดและส่งออกผู้ที่กล่าวถึง อินพุต : สามารถใช้เป็นพารามิเตอร์ในฟังก์ชั่นอินพุตไปยังโปรแกรมอื่น ๆ มันจะเป็นย่อหน้าสั้น ๆ คั่นอย่างถูกต้อง ผลลัพธ์ : ผู้สมัครที่คุณคิดว่าเป็น นี่อาจเป็นหนึ่งใน Ben Carson (1) Ted Cruz (2) John Kasich (3) Marco Rubio (4) Donald Trump (5) Hillary Clinton (6) Bernie Sanders (7) ฉันได้ละทิ้งชื่อของคนที่ลาออกตั้งแต่วันที่ 1 มีนาคม คุณอาจส่งออกชื่อตัวเองหรือสะดวกกว่าหมายเลขที่สอดคล้องกับชื่อ เกณฑ์การให้คะแนน: คะแนน ของคุณคือเปอร์เซ็นต์ของกรณีทดสอบที่คุณได้รับ คะแนนสูงสุดชนะ ความสัมพันธ์ (หรือคะแนนสมบูรณ์แบบ) จะแตกตามความยาวของรหัสเช่นเดียวกับในการตีกอล์ฟ กรณีทดสอบสามารถดึงจาก: http://www.presidency.ucsb.edu/debates.php …

16 code-challenge  classification  test-battery 

ความพยายามของฉันในการระบุคำถามนี้แต่มีเกณฑ์การแก้ปัญหาที่เป็นเป้าหมายมากกว่า งานของคุณคือการสร้างโปรแกรมหรือฟังก์ชั่นที่ใช้กริด Sudoku ที่ได้รับการแก้ไขSในรูปแบบที่คุณเลือกและพยายามที่จะสร้างกริดปัญหาที่มีปมน้อยที่สุดเท่าที่จะทำได้ซึ่งSเป็นวิธีแก้ปัญหาเฉพาะ (ไม่สำคัญว่าวิธีการSใดจะเป็นวิธีการแก้ปัญหาที่ไม่ซ้ำกันโดยรวมถึงแรงเดรัจฉานตราบใดที่การแก้ปัญหาเป็นเอกลักษณ์พิสูจน์ได้) โปรแกรมของคุณจะได้คะแนนจากการรันผ่านชุดกริดการแก้ปัญหา 100,000 ชุดที่พบในไฟล์นี้ (ดาวน์โหลด 7.82 MB) และเพิ่มจำนวนเบาะแสในกริดปัญหา 100,000 ปัญหาที่โซลูชั่นของคุณสร้างขึ้น โซลูชัน Sudoku ในไฟล์ทดสอบด้านบนแสดงเป็นสตริงตัวอักษร 81 ตัวจากซ้ายไปขวาและจากบนลงล่าง รหัสที่ต้องใช้ในการแปลงอินพุตในไฟล์ทดสอบเป็นโซลูชันที่ใช้งานได้จะไม่นับรวมเป็นจำนวนไบต์ของโซลูชันของคุณ เช่นเดียวกับความท้าทายFlood Paintของฉันโปรแกรมของคุณต้องสร้างผลลัพธ์ที่ถูกต้องสำหรับปริศนาทั้งหมด 100,000 ตัวเพื่อพิจารณาว่าเป็นวิธีแก้ปัญหาที่ถูกต้อง โปรแกรมที่ให้ผลลัพธ์เบาะแสที่น้อยที่สุดสำหรับผู้ทดสอบ 100,000 รายนั้นเป็นผู้ชนะโดยมีรหัสที่สั้นลง กระดานคะแนนปัจจุบัน: 2,361,024 - nutki, C 2,580,210 - es1024, PHP 6,000,000 - CarpetPython, Python 2 7,200,000 - Joe Z. , Python

16 code-challenge  optimization  sudoku  test-battery 

โพสต์นี้เป็นแรงบันดาลใจอย่างอิสระโดยการโพสต์ mathoverflow นี้ Vanisher เป็นรูปแบบใด ๆ ในเกมแห่งชีวิตของ Conway ที่หายไปอย่างสมบูรณ์หลังจากผ่านไปหนึ่งก้าว ตัวอย่างเช่นรูปแบบต่อไปนี้คือขนาด 9 Vanisher คุณสมบัติที่น่าสนใจของ Vanishers คือรูปแบบใด ๆ ที่สามารถทำให้หายไปได้โดยเพิ่มเซลล์ที่มีชีวิตเพิ่มขึ้น ตัวอย่างเช่นรูปแบบต่อไปนี้สามารถถูกปิดล้อมอย่างสมบูรณ์ในรูปแบบที่หายไปเช่นนั้น อย่างไรก็ตามเราสามารถสร้างรูปแบบนั้นให้เป็น Vanisher ได้โดยการเพิ่มเซลล์ที่มีชีวิตน้อยลง งานของคุณคือการเขียนโปรแกรมที่ทำงานนี้ให้เรา ที่ได้รับรูปแบบเป็นอินพุตค้นหาและส่งออกรูปแบบการหายไปที่มีอินพุต คุณไม่จำเป็นต้องค้นหารูปแบบที่ดีที่สุดเพียงแค่รูปแบบที่ใช้งานได้ เกณฑ์การให้คะแนน ในการให้คะแนนโปรแกรมของคุณคุณจะต้องเรียกใช้งานบนโพลิปต์ขนาด 6 (ไม่นับกรณีที่เท่ากันแบบสมมาตร) นี่คือ pastebin ที่บรรจุ polyplet แต่ละอันในบรรทัดของมันเอง ควรมีทั้งหมด 524 ของพวกเขาทั้งหมด พวกเขาจะแสดงเป็นรายการของหกพิกัด ( (x,y)tuples) แต่ละคนเป็นที่ตั้งของเซลล์สด คะแนนของคุณจะเป็นจำนวนเซลล์ใหม่ที่เพิ่มเข้ามาเพื่อทำให้โพลีต์เหล่านี้ทั้งหมดเป็น Vanishers ความสัมพันธ์ ในกรณีของความสัมพันธ์ฉันจะจัดทำรายการขนาดโพลิลี 7 ขนาดสำหรับโปรแกรมที่จะทำงาน IO ฉันต้องการให้ IO มีความยืดหยุ่นค่อนข้างคุณสามารถรับอินพุตและเอาต์พุตในรูปแบบที่เหมาะสม …

15 code-challenge  test-battery  game-of-life  optimized-output 

คุณได้รับหมายเลข 6: 5 หลัก [0-9] และหมายเลขเป้าหมาย เป้าหมายของคุณคือการกระจายโอเปอเรเตอร์ระหว่างตัวเลขเพื่อให้ใกล้เคียงกับเป้าหมาย คุณต้องใช้ตัวเลขแต่ละตัวเพียงครั้งเดียวและสามารถใช้ตัวดำเนินการต่อไปนี้ได้ หลายครั้งตามที่คุณต้องการ: + - * / () ^ sqrt sin cos tan. ตัวอย่างเช่นถ้าฉันให้ฉันสามารถส่งออก8 2 4 7 2 65 82-(2*7)-4สิ่งนี้ประเมินเป็น 64 จึงให้คะแนนกับฉัน 1 เนื่องจากฉันอยู่ห่างจากเป้าหมาย 1 ข้อ หมายเหตุ:คุณไม่สามารถใส่จุดทศนิยมระหว่างตัวเลขได้ ฉันกำลังใช้รหัสจากคำตอบ StackOverflowนี้เพื่อประเมินนิพจน์ทางคณิตศาสตร์ ที่ด้านล่างของคำถามนี้มีโปรแกรมที่คุณสามารถใช้ทดสอบได้ ฟังก์ชั่นผูกมัด (อัพเดต!) @mdahmoune ได้เปิดเผยระดับใหม่ของความซับซ้อนในการท้าทายนี้ เช่นนี้ฉันกำลังเพิ่มคุณสมบัติใหม่: การผูกมัดฟังก์ชั่นยูนารี สิ่งนี้ใช้ได้กับบาป, cos, สีแทนและ sqrt ตอนนี้แทนการเขียนคุณสามารถเขียนsin(sin(sin(sin(10)))) sin_4(10)ลองใช้ในผู้ประเมิน! อินพุต กรณีทดสอบ …

15 code-challenge  test-battery  expression-building