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

ท้าทาย สร้างฟังก์ชั่นหรือโปรแกรมที่เมื่อได้รับจำนวนเต็มsizeทำต่อไปนี้: ถ้าsizeเท่ากับ 1 เอาต์พุต H H HHH H H ถ้าsizeมากกว่า 1 เอาต์พุต X X XXX X X โดยที่Xเอาต์พุตของโปรแกรม / ฟังก์ชั่นสำหรับsize - 1 (หากคุณต้องการคุณอาจมีกรณีฐานสอดคล้องกับ0ตราบใดที่คุณระบุในคำตอบของคุณ) รูปแบบผลลัพธ์ใด ๆ ต่อไปนี้เป็นที่ยอมรับแล้วแต่จำนวนใดจะสะดวกกว่าสำหรับคุณ: สตริงของโครงสร้างที่ต้องการพร้อมอักขระสองตัวที่แตกต่างกันซึ่งสอดคล้องกับHและspace อาร์เรย์สองมิติพร้อมโครงสร้างที่ต้องการโดยมีค่าแตกต่างกันสองค่าที่สอดคล้องกับHและspace อาร์เรย์ / รายการสตริงที่มีหนึ่งบรรทัดของเอาต์พุตในแต่ละสตริงโดยมีค่าแตกต่างกันสองค่าที่สอดคล้องกับHและspace อนุญาตให้มีช่องว่างนำหน้าตราบใดที่มีช่องว่างนำหน้าจำนวนหนึ่งคงที่ในแต่ละบรรทัด อักขระเอาต์พุตที่แตกต่างกันสองตัวสามารถขึ้นอยู่กับสิ่งที่คุณเลือกตราบใดที่อักขระเหล่านั้นแตกต่างกัน ระบุรูปแบบผลลัพธ์ที่โค้ดของคุณส่งคืน กรณีทดสอบ 1 H H HHH H H 2 H H H H HHH HHH H …

73 code-golf  ascii-art  fractal  code-golf  code-golf  string  code-golf  string  matrix  code-golf  graph-theory  maze  binary-matrix  code-golf  kolmogorov-complexity  random  code-challenge  metagolf  test-battery  brain-flak  text-processing  code-golf  matrix  code-golf  number-theory  primes  code-golf  string  matrix  code-golf  binary  bitwise  code-golf  number  factorial  floating-point  code-golf  number  sequence  code-golf  sequence  cops-and-robbers  code-golf  sequence  cops-and-robbers  code-golf  string  code-golf  math  decision-problem  number-theory  integer  code-golf  number  decision-problem  functional-programming  code-golf  array-manipulation  matrix  code-golf  string  classification  string  code-challenge  binary  compression  decode  code-golf  string  string  code-challenge  balanced-string  encode  code-golf  number-theory  integer  base-conversion  code-golf  math  number-theory  geometry  abstract-algebra  code-golf  array-manipulation  sorting  optimization  code-golf  math  geometry  image-processing  generation  code-golf  string  cops-and-robbers  repeated-transformation  grammars  cops-and-robbers  repeated-transformation  grammars  code-challenge  restricted-source  tips  source-layout  javascript  code-challenge  kolmogorov-complexity  restricted-source  code-golf  combinatorics  counting  math  fastest-code  linear-algebra  code-golf  math  permutations  matrix  linear-algebra  code-golf  string  decision-problem  restricted-source  code-golf  number  array-manipulation  subsequence  code-golf  number  array-manipulation  matrix  code-golf  brainfuck  code-golf  color  code-golf  quine  source-layout  code-golf  subsequence  code-golf  string  ascii-art  code-golf  string  ascii-art  alphabet  code-golf  decision-problem  interpreter  hexagonal-grid  halting-problem  code-golf  string  polynomials  calculus  code-golf  math  decision-problem  matrix  complex-numbers  code-golf  random  code-golf  number  arithmetic 

หากคุณชอบสิ่งนี้ให้ลองเข้าร่วมใน: เกมDyalog APL 2016 ปีอย่างเป็นทางการ Dyalog APL 2017 Code Golf Challengeรายเดือน สร้างตัวอย่างข้อมูล 12 นิพจน์ในภาษาเดียวกันซึ่งส่งผลให้ตัวเลข 0 ถึง 10 และ 42 ตามลำดับ แต่ไม่มีการเขียนข้อมูลตัวอักษรสตริงหรือข้อมูลตัวอักษรใด ๆ ข้อมูลบิวด์อินเช่นPI()และALPHABET()ใช้ได้ดีเช่นของ U, X, Y, Z และค่าคงที่ของ CJam และค่าคงที่ของการประมวลผล BLORD, CHORD, CENTER, BREAK และ LINES ของการประมวลผล ทุกตัวอย่างจะต้องสามารถยืนได้ด้วยตัวของมันเองนั่นคือมันอาจจะไม่พึ่งพาซึ่งกันและกัน อย่างไรก็ตามในตัวอย่างเดียวคุณสามารถกำหนดตัวแปรและใช้มันได้อย่างอิสระตราบใดที่คุณอ้างถึงโดยตรงตามชื่อและไม่ผ่านสตริงที่มีชื่อ ตัวอย่างทั้งหมดจะต้องถูกต้องในคอมพิวเตอร์ของผู้ส่งในเวลาที่ส่ง (ตามที่รายงานโดย SE) แต่อาจไม่พึ่งพาสภาพท้องถิ่นที่ผิดปกติเช่นจำนวนไฟล์ในไดเรกทอรีวันที่หรือเวลาที่แน่นอนหรือข้อมูลเฉพาะจากผู้ใช้ . ตัวอย่างของตัวอย่างที่ถูกต้อง 3: INT(LOG10(YEAR(TODAY()))) เพราะมันยังคงเป็นจริงในอนาคตอันใกล้ 4: CUBICROOT(LEN(CHARACTERSET())) …

71 code-golf  number  restricted-source  generation  multiple-holes 

ใน: มี หน่วยความจำเพียงพอและจำนวนเต็มบวก N Out: อาร์เรย์ N-N N มิติ N ที่เต็มไปด้วย N โดยที่ N ^ N หมายถึงเงื่อนไข N ของ N-by-N-by-N-by ... ตัวอย่าง: 1: [1]ซึ่งเป็นอาร์เรย์ 1D (รายการ) ที่มีความยาว 1 มี 1 เดียว 2: [[2,2],[2,2]]ซึ่งเป็นอาร์เรย์ 2 มิติ (ตาราง) ที่มี 2 แถวและ 2 คอลัมน์เต็มไปด้วย 2 วินาที 3: [[[3,3,3],[3,3,3],[3,3,3]],[[3,3,3],[3,3,3],[3,3,3]],[[3,3,3],[3,3,3],[3,3,3]]]ซึ่งเป็นอาร์เรย์ 3 มิติ (ลูกบาศก์) ที่มี 3 …

62 code-golf  array-manipulation  integer  generation  data-structures 

คุณกำลังพัฒนารหัสบางส่วนเพื่อสร้างหมายเลข ID นโยบายต้องว่าไม่มีหมายเลขประจำ ได้แก่ ลำดับหลัก666 สร้างฟังก์ชั่น (หรือเทียบเท่าภาษาของคุณ) ซึ่งใช้พารามิเตอร์จำนวนเต็มบวกและส่งกลับจำนวนเต็มถัดไปที่ไม่รวม666เมื่อจำนวนเต็มนั้นแสดงเป็นทศนิยม (60606 ใช้ได้ 66600 ไม่ได้) รหัสของคุณต้องไม่ใช้การวนซ้ำที่เพิ่มเข้าไปจนกว่าจะพบผลลัพธ์ที่ตรงกับกฎ f(1) returns 2. f(665) returns 667. f(665999999) returns 667000000 without having looped a million times. (Following examples added since the question was first posed.) f(666666666) also returns 667000000. f(66600) returns 66700. f(456667) returns 456670. อัปเดต: การแทนที่ 666 …

53 popularity-contest  generation  counting 

ท้าทาย: กำหนดสตริงsตัวอักษรa- z, A- Z, 0- 9ผนวกความยาวของsตัวเองนับตัวอักษรเพิ่มเติม (s) sมีความยาวเป็นส่วนหนึ่งของความยาวทั้งหมดของ การป้อนข้อมูล: เพียงสตริงที่มีความยาวโดยพลการ (ว่างเปล่า) เอาท์พุท: สตริงเดียวกัน แต่มีความยาวต่อท้าย ควรนับอักขระที่แสดงความยาวเป็นส่วนหนึ่งของความยาว ในกรณีที่มีความยาวที่ถูกต้องจำนวนมากเพื่อต่อท้ายเลือกขนาดที่เล็กที่สุดที่เป็นไปได้ (ดูตัวอย่างกรณีทดสอบ) กรณีทดสอบ: INPUT -> OUTPUT // Comment aaa -> aaa4 -> 1 // Empty string aaaaaaaa -> aaaaaaaa9 // aaaaaaaa10 would also normally be valid, but violates using the smallest number rule mentioned …

51 code-golf  string  code-golf  string  random  code-golf  array-manipulation  code-golf  ascii-art  kolmogorov-complexity  random  code-golf  array-manipulation  code-golf  stateful  code-golf  hello-world  code-golf  string  code-golf  interpreter  lisp  code-golf  restricted-source  quine  palindrome  code-golf  ascii-art  random  generation  challenge-writing  ascii-art  random  polyglot  maze  answer-chaining  string  cops-and-robbers  whitespace  code-golf  string  cops-and-robbers  whitespace  code-golf  number  sequence  code-golf  date  code-golf  ascii-art  decision-problem  code-golf  combinatorics  chemistry  code-golf  kolmogorov-complexity  source-layout  radiation-hardening  code-golf  ascii-art  path-finding  maze  code-golf  string  ascii-art  game  animation  code-golf  string  ascii-art  code-golf  ascii-art  kolmogorov-complexity  code-golf  restricted-source  new-years 

รับค่าจำนวนเต็มบวกnเอาท์พุทN"มิติ" เอกลักษณ์มิติซึ่งเป็นN^Nอาร์เรย์1ที่มีส่วนประกอบทั้งหมดของดัชนีเท่ากันและ0อย่างอื่น N^Nหมายถึง N-by-N-by-N-by-... 1 -> [1] 2 -> [[1,0],[0,1]] 3 -> [[[1,0,0],[0,0,0],[0,0,0]],[[0,0,0],[0,1,0],[0,0,0]],[[0,0,0],[0,0,0],[0,0,1]]] 4 -> [[[[1,0,0,0],[0,0,0,0],[0,0,0,0],[0,0,0,0]],[[0,0,0,0],[0,0,0,0],[0,0,0,0],[0,0,0,0]],[[0,0,0,0],[0,0,0,0],[0,0,0,0],[0,0,0,0]],[[0,0,0,0],[0,0,0,0],[0,0,0,0],[0,0,0,0]]],[[[0,0,0,0],[0,0,0,0],[0,0,0,0],[0,0,0,0]],[[0,0,0,0],[0,1,0,0],[0,0,0,0],[0,0,0,0]],[[0,0,0,0],[0,0,0,0],[0,0,0,0],[0,0,0,0]],[[0,0,0,0],[0,0,0,0],[0,0,0,0],[0,0,0,0]]],[[[0,0,0,0],[0,0,0,0],[0,0,0,0],[0,0,0,0]],[[0,0,0,0],[0,0,0,0],[0,0,0,0],[0,0,0,0]],[[0,0,0,0],[0,0,0,0],[0,0,1,0],[0,0,0,0]],[[0,0,0,0],[0,0,0,0],[0,0,0,0],[0,0,0,0]]],[[[0,0,0,0],[0,0,0,0],[0,0,0,0],[0,0,0,0]],[[0,0,0,0],[0,0,0,0],[0,0,0,0],[0,0,0,0]],[[0,0,0,0],[0,0,0,0],[0,0,0,0],[0,0,0,0]],[[0,0,0,0],[0,0,0,0],[0,0,0,0],[0,0,0,1]]]] ตัวอย่างเช่นถ้าaเป็น4มิติตัวตน "เมทริกซ์" จากนั้นรายการเท่านั้นที่มี1จะเป็นa[0][0][0][0], a[1][1][1][1], และa[2][2][2][2]a[3][3][3][3] นี่คือรหัสกอล์ฟ คำตอบที่สั้นที่สุดในการชนะไบต์ ช่องโหว่มาตรฐานใช้

30 code-golf  math  array-manipulation  integer  generation 

งาน รับอินพุต N สร้างและส่งออกตาราง NxN โดยที่แต่ละแถวคอลัมน์และเส้นทแยงมุมทั้งสองมีตัวเลข 1 ถึงN(หรือ 0 ถึงN−1 ถ้าง่ายกว่า) อินพุต Nการป้อนข้อมูลที่เป็นจำนวนเต็มบวก เพราะมันหมายถึงจำนวนคอลัมน์และแถวในตาราง สำหรับปัญหานี้คุณสามารถสันนิษฐานNได้ว่ามีขนาดที่เหมาะสม4 ≤ N ≤ 8หรือ ( 1 ≤ N ≤ 8หากคุณไปเพื่อรับโบนัสด้านล่าง) เอาท์พุต ผลลัพธ์จะเป็นกริดN× Nในตารางแต่ละแถวมีเพียงตัวเลข 1 ถึงNแต่ละคอลัมน์มีเพียงหมายเลข 1 ไปNและทั้งสองเส้นทแยงมุมของความยาวN(หนึ่งจาก(0,0)ไป(N-1,N-1)และจาก(0,N-1)ไป(N-1, 0)) เพียง แต่มีตัวเลข 1 Nถึง คุณสามารถใช้หมายเลข 0 N−1ไป สำหรับแต่ละวิธีNมีวิธีแก้ปัญหาที่เป็นไปได้มากมายคุณจะต้องพิมพ์วิธีแรกที่คุณพบ คุณไม่จำเป็นต้องพิมพ์ช่องว่างระหว่างตัวเลข ข้อ จำกัด รหัสของคุณควรจะให้ผลลัพธ์ซ้ำN >= 7ๆ นั่นคือถ้าคุณสามารถเรียกใช้และได้รับการแก้ไขN = 7จากรหัสของคุณในแต่ละครั้งคุณก็ดี …

26 code-golf  grid  generation 

รับสตริงเป็นอาร์กิวเมนต์ส่งออกความยาวของสตริงย่อยที่ซ้ำกันที่ยาวที่สุดที่ไม่ซ้ำซ้อนกันหรือศูนย์หากไม่มีสตริงดังกล่าว คุณสามารถสมมติว่าสตริงอินพุตไม่ว่างเปล่า ตัวอย่าง abcdefabc: ซับสตริงabcซ้ำที่ตำแหน่ง 1 และ 7 ดังนั้นโปรแกรมควรเอาต์พุต3 abcabcabcabcab: abcabcหรือbcabcaหรือcabcabมีการทำซ้ำเพื่อให้โปรแกรมควรเอาท์พุท6 (สตริงย่อยabcabcabcabซ้ำแล้วซ้ำอีก แต่เหตุการณ์ที่เกิดขึ้นทับซ้อนกันดังนั้นเราจึงไม่ยอมรับมัน) aaaaaaa: aaaถูกทำซ้ำที่ตำแหน่ง 1 และ 4 ตัวอย่างเช่นดังนั้นโปรแกรมควรเอาต์พุต3 abcda: aซ้ำแล้วซ้ำอีกดังนั้นโปรแกรมควรจะออก1 xyz: ไม่มีสตริงซ้ำแล้วซ้ำอีก→ 0 ababcabcabcabcab: ควรกลับ6 นี่คือโค้ดกอล์ฟซึ่งมีจำนวนน้อยที่สุดที่จะชนะ

23 code-golf  string  code-golf  code-golf  kolmogorov-complexity  primes  code-golf  kolmogorov-complexity  hexadecimal  code-golf  code-golf  string  code-golf  string  random  code-golf  array-manipulation  code-golf  ascii-art  kolmogorov-complexity  random  code-golf  array-manipulation  code-golf  stateful  code-golf  hello-world  code-golf  string  code-golf  interpreter  lisp  code-golf  restricted-source  quine  palindrome  code-golf  ascii-art  random  generation  challenge-writing  ascii-art  random  polyglot  maze  answer-chaining  string  cops-and-robbers  whitespace  code-golf  string  cops-and-robbers  whitespace  code-golf  number  sequence  code-golf  date  code-golf  ascii-art  decision-problem  code-golf  combinatorics  chemistry  code-golf  kolmogorov-complexity  source-layout  radiation-hardening  code-golf  ascii-art  path-finding  maze  code-golf  string  ascii-art  game  animation  code-golf  string  ascii-art  code-golf  ascii-art  kolmogorov-complexity  code-golf  restricted-source  new-years 

Intro เรามีฮิสโทแกรมและการนับแต่ไม่แสดงรายการทั้งหมด ทุก ๆ ปีDyalog Ltd.จัดการแข่งขันสำหรับนักเรียน ความท้าทายคือการเขียนรหัส APL ที่ดี นี่เป็นรุ่นที่ผู้ไม่เชื่อเรื่องภาษารหัสของปัญหาที่หกของปีนี้ ฉันมีสิทธิ์อย่างชัดเจนในการโพสต์ความท้าทายนี้ที่นี่จากผู้เขียนต้นฉบับของการแข่งขัน รู้สึกอิสระที่จะตรวจสอบโดยทำตามลิงค์ที่ให้ไว้และติดต่อผู้เขียน ปัญหา คำ k-Mer มักจะหมายถึงทุกสตริงที่เป็นไปได้ของความยาวkที่มีอยู่ในสตริง ในฟังก์ชั่นการคำนวณ k-mers อ้างถึงองค์ประกอบที่เป็นไปได้ทั้งหมด (ความยาวk ) จากการอ่านที่ได้รับผ่านการหาลำดับดีเอ็นเอ เขียนฟังก์ชั่น / โปรแกรมที่รับสตริงและk (ความยาวซับสตริง) และส่งกลับ / เอาต์พุตเวกเตอร์ของ k-mers ของสตริงต้นฉบับ ตัวอย่าง [4,"ATCGAAGGTCGT"] → ["ATCG","TCGA","CGAA","GAAG","AAGG","AGGT","GGTC","GTCG","TCGT"] k > ความยาวของสตริง? ย้อนกลับไม่มีอะไร / ผลว่างใด ๆ : [4,"AC"]→ []หรือ""หรือ[""]

21 code-golf  string  subsequence  generation 

งานของคุณคือการสร้างลำดับการเคลื่อนที่แบบสุ่มซึ่งสามารถใช้ในการช่วงชิง Cube ของ Rubik ช่วงชิงดังกล่าวประกอบด้วยการเคลื่อนไหว 25 ครั้ง ย้ายแต่ละประกอบด้วยตัวอักษรตามด้วยหนึ่งคำต่อท้ายUDRLFB'2 สัญกรณ์นี้เรียกว่าสัญกรณ์ Singmaster UDRLFBแสดงถึงหนึ่งใน 6 ใบหน้าและคำต่อท้ายที่'2เป็นตัวเลือกแสดงถึงมุมเลี้ยว ข้อมูลนี้ไม่จำเป็นต้องใช้ในการแก้ปัญหา เพื่อให้มั่นใจว่าสัญญาณรบกวนนั้นมีคุณภาพดีต้องใช้กฎสองข้อต่อไปนี้: การเคลื่อนที่สองครั้งติดต่อกันจะต้องไม่มีตัวอักษรเดียวกัน นี้ห้ามการเคลื่อนไหวต่อเนื่องUU, DD, RR, LL, FFและBBและการรวมกันของพวกเขาทั้งหมดโดยใช้ตัวเลือกต่อท้ายเหมือนหรือU2UU'U' คู่การย้ายเหล่านี้ถูกแบนเนื่องจากสามารถลดการเคลื่อนไหวเป็น 1 หรือ 0 ได้อย่างง่ายดาย U2Uมีผลเช่นเดียวกับU', ผลเช่นเดียวกับR'R การเคลื่อนไหวติดต่อกันสามครั้งจะต้องไม่อยู่ในกลุ่มตัวอักษรเดียวกัน กลุ่มตัวอักษรที่อยู่UD, และRL FBกฎนี้ยังห้ามการเคลื่อนไหวต่อเนื่องUDU, DUD, RLR, LRL, FBF, BFBและการรวมกันของพวกเขาทั้งหมดโดยใช้ตัวเลือกต่อท้ายเช่นU2DU, หรือRL'RB2FB' กลุ่มจัดเรียงใบหน้าตามแกนการเคลื่อนไหว UและDอยู่ในกลุ่มเดียวกันเพราะทั้งคู่หันไปรอบแกนเดียวกัน ดังนั้นการUเคลื่อนไหวจะไม่ส่งผลต่อชิ้นส่วนของDใบหน้าและการDเคลื่อนไหวจะไม่ส่งผลกระทบต่อชิ้นส่วนของUใบหน้า ดังนั้นสองย้ายสามารถแลกเปลี่ยนUDUมีผลเช่นเดียวกับและนี้สามารถลดลงได้UUDU2D ท้าทาย เขียนสคริปต์หรือฟังก์ชั่นที่สร้างช่วงชิงสุ่ม ไม่มีอินพุต สคริปต์ / ฟังก์ชั่นจะต้องพิมพ์ 25 การเคลื่อนไหวโดยไม่มีการแยกหรือคั่นด้วยช่องว่างหนึ่งช่องหรือส่งคืนสตริงผู้ติดต่อ …

21 code-golf  random  generation  rubiks-cube 

ปิด คำถามนี้จะต้องมีมากขึ้นมุ่งเน้น ไม่ยอมรับคำตอบในขณะนี้ ต้องการปรับปรุงคำถามนี้หรือไม่ อัปเดตคำถามเพื่อให้มุ่งเน้นที่ปัญหาเดียวโดยแก้ไขโพสต์นี้ ปิดให้บริการใน3 ปีที่ผ่านมา เราทุกคนได้ยินการทดสอบคอมไพเลอร์โดยใช้อินพุตที่สร้างแบบสุ่ม งานของคุณคือการเขียนโปรแกรมเพื่อสร้างโปรแกรมที่ถูกต้อง (รวมถึงไม่มีพฤติกรรมที่ไม่ได้กำหนด) ในภาษาที่คุณชื่นชอบ ภาษาของโปรแกรมที่สร้างไม่จำเป็นต้องเหมือนกับภาษาของโปรแกรมที่สร้างขึ้น โปรแกรมของคุณจะได้รับจำนวนเต็มเป็นอาร์กิวเมนต์ที่คุณสามารถใช้เป็นเมล็ดสำหรับตัวสร้างหมายเลขสุ่มของคุณ โปรแกรมที่สร้างขึ้นควรมีโครงสร้างที่แตกต่างกัน (รับเมล็ดที่แตกต่างกัน) ไม่เพียง แต่ชื่อตัวแปรหรือค่าคงที่ที่แตกต่างกัน ตัวอย่าง: $ ./generate 1 int main() { return 0; } $ ./generate 2 #include <math.h> int main() { return (int) pow(4, 3); } โปรดรวมเอาท์พุทสองสามในคำตอบของคุณ ทางออกที่สั้นที่สุดชนะ ฉันจะให้โบนัสเล็กน้อยตามจำนวนคะแนนดังนั้นโปรดลงคะแนนโซลูชั่นที่สร้างสรรค์ที่สุด

21 code-golf  generation 

ลำดับ OEIS ที่เกี่ยวข้อง: A008867 หมายเลขสามเหลี่ยมที่ถูกตัดทอน คุณสมบัติทั่วไปของตัวเลขสามเหลี่ยมคือพวกเขาสามารถจัดเรียงในรูปสามเหลี่ยม ตัวอย่างเช่นใช้ 21 และจัดเป็นสามเหลี่ยมของos: โอ อู OOO oooo ooooo oooooo ลองกำหนด "การตัดปลาย:" การตัดสามเหลี่ยมขนาดเดียวกันจากแต่ละมุม วิธีหนึ่งในการตัดทอน 21 มีดังนี้: . . . OOO oooo . ooo . . oo . (รูปสามเหลี่ยม.ถูกตัดจากต้นฉบับ) oเหลืออีก12 วินาทีดังนั้น 12 จึงเป็นเลขสามเหลี่ยมที่ถูกตัดทอน งาน งานของคุณคือการเขียนโปรแกรมหรือฟังก์ชั่น (หรือเทียบเท่า) ที่ใช้จำนวนเต็มและส่งกลับ (หรือใช้วิธีการส่งออกมาตรฐานใด ๆ ) ไม่ว่าจะเป็นตัวเลขเป็นจำนวนสามเหลี่ยมตัดทอน กฎระเบียบ ไม่มีช่องโหว่มาตรฐาน อินพุตเป็นจำนวนเต็มที่ไม่เป็นลบ การตัดไม่สามารถมีความยาวด้านเกินกว่าครึ่งหนึ่งของสามเหลี่ยมเดิม (เช่นการตัดไม่สามารถซ้อนทับกันได้) …

20 code-golf  math  decision-problem  number-theory  integer  code-golf  number  decision-problem  functional-programming  code-golf  array-manipulation  matrix  code-golf  string  classification  string  code-challenge  binary  compression  decode  code-golf  string  string  code-challenge  balanced-string  encode  code-golf  number-theory  integer  base-conversion  code-golf  math  number-theory  geometry  abstract-algebra  code-golf  array-manipulation  sorting  optimization  code-golf  math  geometry  image-processing  generation  code-golf  string  cops-and-robbers  repeated-transformation  grammars  cops-and-robbers  repeated-transformation  grammars  code-challenge  restricted-source  tips  source-layout  javascript  code-challenge  kolmogorov-complexity  restricted-source  code-golf  combinatorics  counting  math  fastest-code  linear-algebra  code-golf  math  permutations  matrix  linear-algebra  code-golf  string  decision-problem  restricted-source  code-golf  number  array-manipulation  subsequence  code-golf  number  array-manipulation  matrix  code-golf  brainfuck  code-golf  color  code-golf  quine  source-layout  code-golf  subsequence  code-golf  string  ascii-art  code-golf  string  ascii-art  alphabet  code-golf  decision-problem  interpreter  hexagonal-grid  halting-problem  code-golf  string  polynomials  calculus  code-golf  math  decision-problem  matrix  complex-numbers  code-golf  random  code-golf  number  arithmetic 

ฉันสามารถพบกับความท้าทายเกี่ยวกับรหัสสำหรับ Mastermind ได้เท่านั้นดังนั้นนี่เป็นเวอร์ชันที่ท้าทายรหัสที่ฉันอยากทำกับตัวเอง กลยุทธ์ที่ดีที่สุดสำหรับเกม Mastermind ปกติ MM (4,6) ถูกค้นพบโดย Koyama และ Lai ในปี 1993 โดยมีการเดา # โดยเฉลี่ย = 5625/1296 ~ 4.34 MM (5,8) ยังคงไม่ได้รับการแก้ไข แต่คาดว่าจะมีค่าเฉลี่ย # ของการเดา ~ 5.5 งานของคุณคือการสร้างกลยุทธ์ MM (5,8) นั่นคือสำหรับ 5 หลุมและ 8 สีครอบคลุมpow(8,5) = 32768โซลูชั่นที่แตกต่างที่เป็นไปได้ทั้งหมด เห็นได้ชัดว่ามันไม่จำเป็นต้องดีที่สุด คุณมีสองทางเลือก: โพสต์โปรแกรมกำหนดขึ้นที่สร้างกลยุทธ์ โปรแกรมจะต้องสามารถคอมไพล์ได้ / รันได้บน Windows 7, Mac OS X …

19 code-challenge  game  optimization  generation  graph-theory 

ในโครงการของเราในที่ทำงานเมื่อเร็ว ๆ นี้เราค้นพบวิธีการที่ยิ่งใหญ่เป็นพิเศษในการสร้างสตริงตัวอักษร 6 ตัวจากตัวอักษร 15 ตัว พวกเราสองสามคนอ้างว่า "ฉันพนันได้เลยว่าจะได้ในบรรทัดเดียว" ซึ่งเริ่มเกมโค้ดกอล์ฟเล็ก ๆ งานของคุณคือการเอาชนะพวกเราซึ่งฉันไม่สงสัยเลยว่าจะใช้เวลานาน! อัลกอริทึมดั้งเดิมใช้ตัวอักษร 0-9A-E แต่เราได้ทดลองกับตัวอักษรอื่น ดังนั้นจึงมีสามงานย่อย สร้าง6สตริงตัวอักษรสุ่มเลือกจาก15ตัวอักษรตัวอักษรhardcoded เช่นABC123!@TPOI098ตัวอักษรตัวอักษรเช่น(นี่เป็นเพียงตัวอย่างและควรปรับแต่งได้โดยไม่กระทบกับจำนวนไบต์) สร้าง6สตริงตัวอักษรสุ่มเลือกจาก15ตัวอักษรตัวอักษร0123456789ABCDEตัวอักษรตัวอักษร สร้าง6สตริงตัวอักษรสุ่มเลือกจาก15ตัวอักษรตัวอักษรที่คุณเลือก (โปรดพิมพ์ตัวอักษรเท่านั้น) ตัวละครแต่ละตัวควรมีโอกาสในการเลือกและการซ้ำซ้อนเท่ากัน สิ่งที่ดีที่สุดที่เราสามารถจัดการได้สำหรับแต่ละงานย่อยคือ: "ABC123! @ TPOI098" - 24 bytes "0123456789ABCDE" - 21 bytes ตัวอักษรที่กำหนดเอง - 13 bytes คะแนนของคุณคือผลรวมของไบต์ในโซลูชันของแต่ละภารกิจย่อย เช่นคะแนนของเราคือ 58 เราได้ลองใช้กับ CJam และ Ruby ต้นฉบับอยู่ใน C # ใช้ภาษาที่คุณชอบ แต่เราจะสนใจที่จะเห็นวิธีแก้ปัญหาในภาษาเหล่านี้โดยเฉพาะ

17 code-golf  generation 

ในภารกิจนี้คุณต้องเขียนโปรแกรมที่อ่านนิพจน์ปกติและสร้างโปรแกรมอื่นที่แสดงว่านิพจน์ปกตินั้นยอมรับอินพุตหรือไม่ ผลลัพธ์จะต้องเป็นโปรแกรมที่เขียนด้วยภาษาเดียวกันกับที่คุณส่ง อินพุต อินพุตคือการแสดงออกปกติRจับคู่ ABNF ดังต่อไปนี้ (กฎการผลิตเริ่มต้นREGEX): REGEX = *( STAR / GROUP / LITERAL / ALTERNATIVE ) STAR = REGEX '*' GROUP = '(' REGEX ')' LITERAL = ALPHA / DIGIT ALTERNATIVE = REGEX '|' REGEX หากอินพุตไม่ตรงกับไวยากรณ์นี้พฤติกรรมของโปรแกรมของคุณจะไม่ได้กำหนด การตีความ ป้อนข้อมูลเป็นนิพจน์ปกติโดยที่*Kleene-star (หมายถึงอาร์กิวเมนต์ซ้ายซ้ำแล้วซ้ำอีกเป็นศูนย์หรือมากกว่านั้น ) |เป็นอีกทางเลือกหนึ่ง(และ)จัดกลุ่มและไม่มีตัวดำเนินการใด ๆ ที่ต่อกัน การจัดกลุ่มจะมีความสำคัญเหนือกว่าดาวฤกษ์จะมีความสำคัญเหนือกว่าการต่อเรียงและการเรียงต่อกันจะมีความสำคัญมากกว่าทางเลือก สตริงมีการกล่าวถึงว่าเป็นที่ยอมรับถ้า regex ตรงกับสตริงทั้งหมด เอาท์พุต …

17 code-golf  regular-expression  code-generation  generation