คำถามติดแท็ก code-golf

ปิรามิดของคุณ ปิรามิดที่ฉันต้องการให้คุณสร้างทำจากลูกบาศก์ทั้งหมด มันมี 24 ชั้นและ N THชั้นจากด้านบนมี N 2ก้อนจัดใน N จาก N ตาราง ปิรามิดมีลักษณะดังนี้: ในการสร้างปิรามิดคุณจะต้องมีลูกบาศก์ คุณจะได้รับ 4900 ลูกบาศก์จัดเรียงใน 70 โดย 70 ตารางที่มีลักษณะเช่นนี้: (โอเคฉันยอมรับว่ารูปภาพของสแควร์ไม่จำเป็นเลย) ตั้งแต่ 1 2 + 2 2 + 3 2 + ... + 24 2 = 70 2คุณมีจำนวนลูกบาศก์ที่ถูกต้องในการสร้างปิรามิด สิ่งที่คุณต้องทำคือบอกฉันว่าแต่ละก้อนควรไปที่ไหน งานของคุณ คุณควรเลือก bijection ตามอำเภอใจระหว่างลูกบาศก์ในจัตุรัสและก้อนในปิรามิด (มันคงจะดีถ้าคำตอบของคุณบอกว่าอันไหนของ 4900! bijections ที่คุณใช้อยู่) จากนั้นเขียนฟังก์ชันหรือโปรแกรมที่ทำสิ่งต่อไปนี้: …

21 code-golf  permutations 

ฉันมีปัญหาในที่ทำงาน ฉันต้องการเปรียบเทียบตัวเลขสองตัวที่มาเป็นสตริงจากฐานข้อมูลที่แตกต่างกันสองตัว ตัวเลขอาจมาพร้อมกับเลขศูนย์นำหน้าและ / หรือช่องว่างนำหน้า / ต่อท้าย ดังนั้นฉันอาจมี"0001 "จากฐานข้อมูลหนึ่งและ" 1 "จากอีกฐานหนึ่ง ฉันแก้ไขปัญหาใน C # ด้วยรหัสต่อไปนี้: Func<string, string, bool> f = (a,b) => int.Parse(a.Trim()) == int.Parse(b.Trim()) ความท้าทาย นี่เป็นความท้าทายที่ง่ายมากเหมาะสำหรับผู้เริ่มต้นและภาษาลึกลับทุกชนิด กำหนดตัวเลขสองตัวเป็นสตริงที่อาจมาพร้อมกับเลขศูนย์นำหน้าและ / หรือช่องว่างนำหน้า / ต่อท้ายให้เขียนรหัสที่สั้นที่สุดที่ตรวจสอบว่าสองสายแสดงหมายเลขเดียวกันหรือไม่ อินพุตจะต้องมีสองสตริงหรือเทียบเท่าในภาษาของคุณ (อาร์เรย์ถ่านเป็น OK) และพวกเขามักจะเป็นตัวแทนของค่าจำนวนเต็มมากกว่าศูนย์ ผลลัพธ์จะต้องเป็นค่าที่สอดคล้องกันสองค่าใด ๆ ที่แทนค่าจริงและค่าเท็จ ตัวอย่าง A B Result ---------------------------- "0001" "1 " true "1450" "1450 …

21 code-golf  string  number  decision-problem  parsing 

จำนวนล้นเหลือเป็นจำนวนเต็มnว่าชุดใหม่ที่ถูกผูกไว้บนสำหรับอัตราส่วนกับฟังก์ชั่นตัวหารผลรวม σ กล่าวอีกนัยหนึ่งnคือเหลือเฟือหากว่าสำหรับจำนวนเต็มบวกทั้งหมดxที่น้อยกว่าn : σ(n)n>σ(x)xσ(n)n>σ(x)x\frac{\sigma(n)}n>\frac{\sigma(x)}x สำหรับค่าบางอย่าง: n σ(n) σ(n)/n superabundant 1 1 1.0000 yes 2 3 1.5000 yes 3 4 1.3333 no 4 7 1.7500 yes 5 6 1.2000 no 6 12 2.0000 yes 7 8 1.1429 no 8 15 1.8750 no 9 13 1.4444 no รายการยาวของเหล่านี้ (สำหรับกรณีทดสอบ) สามารถพบได้ที่OEIS A004394 …

21 code-golf  number-theory  decision-problem  factoring 

รับสตริงส่งคืนว่าสตริงเป็นสตริงย่อยของซอร์สโค้ดของโปรแกรมหรือไม่ ใช้กฎ quine มาตรฐานซึ่งหมายความว่าคุณไม่สามารถอ่านซอร์สโค้ดของคุณเอง ความยาวของอินพุตมีการรับประกันว่าจะน้อยกว่าหรือเท่ากับความยาวของโปรแกรม คุณอาจส่งคืนค่าที่แตกต่างกันสองค่าโดยไม่จำเป็นต้องเป็นค่าจริงและค่าเท็จ นอกจากนี้คุณยังสามารถส่งฟังก์ชั่นแทนที่จะเป็นโปรแกรมเต็มรูปแบบ นี่คือรหัสกอล์ฟที่สั้นที่สุดที่จะชนะ! ตัวอย่าง ถ้ารหัสที่มาของคุณprint(input() = False)ก็ควรจะกลับ True สำหรับแต่สำหรับเท็จnt(itupn

21 code-golf  decision-problem  quine 

เรามักจะดูมิวสิควิดีโอบน Youtube ช่อง Youtube จำนวนมากที่โฮสต์มิวสิควิดีโอนั้นถูก "ขับเคลื่อนโดย VEVO" สามารถระบุได้อย่างง่ายดายโดยฝังทั้ง VEVO ที่ภาพขนาดย่อของวิดีโอและต่อท้าย VEVO กับชื่อช่องของพวกเขา ตอนนี้เขียนโค้ดเพื่อทดสอบว่าสตริงที่กำหนดโดยผู้ใช้เป็นบัญชีผู้ใช้ VEVO หรือไม่ ข้อกำหนดสำหรับสตริงบัญชีผู้ใช้ VEVO ที่ถูกต้อง: ต้องมีอักขระตัวพิมพ์ใหญ่ตัวพิมพ์เล็กและตัวเลขเท่านั้น (ไม่มีช่องว่างหรือเครื่องหมายวรรคตอน) ต้องไม่เกิน 80 ตัวอักษร ต้องมีสตริงย่อย "VEVO" ที่ท้ายสตริง กรณีทดสอบ: อินพุตที่ถูกต้อง: AdeleVEVO ConnieTalbotVEVO SHMVEVO justimberlakeVEVO DJMartinJensenVEVO test123VEVO อินพุตไม่ถูกต้อง: syam kapuk jypentertainment Noche de Brujas testVEVO123 แน่นอนเพราะนี่คือรหัสกอล์ฟฉันกำลังมองหารหัสสั้นที่สุดโดยใช้ภาษาการเขียนโปรแกรมใด ๆ

21 code-golf  string  decision-problem 

นี่คือหลุมที่ 3 จากฤดูใบไม้ร่วงทัวร์นาเมนต์ของ APL CodeGolf ฉันเป็นผู้เขียนปัญหาดั้งเดิมที่นั่นและอนุญาตให้โพสต์ใหม่ได้ที่นี่ ได้รับ: จำนวนรอบ (โปรดระบุหากไม่มีการเคลื่อนไหวใดเป็น 0 มิฉะนั้นเราจะถือว่าเป็น 1) และ รายการของตำแหน่งเริ่มต้นอย่างน้อยหนึ่งรายการ (ในรูปแบบใด ๆ เช่น 0 หรือ 1 ดัชนีที่มีการจัดทำดัชนีหรือตัวเลข / ตัวอักษร 64 ตัวต่อเนื่องหรือ A1-H8 - สถานะใด) บนกระดานหมากรุกขนาด 8 คูณ 8 ย้อนกลับ (ตามลำดับ) รายการของตำแหน่งที่ไม่ซ้ำกัน (ในรูปแบบเดียวกับอินพุต) ที่อัศวิน (s) สามารถอยู่ที่หลังจำนวนรอบที่กำหนด อัศวินแต่ละคนจะต้องเคลื่อนที่ในทุกเทิร์น แต่คุณไม่ต้องกังวลกับอัศวินหลายคนที่อยู่ในจตุรัสเดียวกัน อัศวินสามารถย้ายไปยังตำแหน่งที่มีเครื่องหมาย X เทียบกับตำแหน่งปัจจุบันเท่านั้นที่มีเครื่องหมาย♞: ตัวอย่าง (พิกัด 1 ดัชนี) 1ย้ายจาก[[1,1]]: [[2,3],[3,2]] …

21 code-golf  chess  board-game 

บทนำ คุณสามารถข้ามส่วนนี้ได้หากคุณรู้อยู่แล้วว่ากลุ่มวงจรคืออะไร กลุ่มถูกกำหนดโดยชุดและการดำเนินการแบบไบนารีที่เชื่อมโยง$(นั่นคือ(a $ b) $ c = a $ (b $ c). มีองค์ประกอบหนึ่งองค์ประกอบในกลุ่มeที่มีa $ e = a = e $ aทั้งหมดaในกลุ่ม ( ตัวตน ) สำหรับทุกองค์ประกอบaในกลุ่มมีอยู่หนึ่งbอย่างนั้นa $ b = e = b $ a( ผกผัน ) . สำหรับทุก ๆ สององค์ประกอบa, bในกลุ่มa $ bอยู่ในกลุ่ม ( ปิด ) เราสามารถเขียนในสถานที่ของa^na$a$a$...$a กลุ่มย่อย cyclic ที่สร้างโดยองค์ประกอบใด …

21 code-golf  math  decision-problem  matrix  abstract-algebra 

การเขียนโปรแกรมมีความแข็งแกร่งมาก คุณไม่สามารถบอกโปรแกรมที่จะ "เอาท์พุทนับกล้วย" print(bananas)คุณต้องบอกให้ แต่เมื่อคุณทำเช่นนั้นคุณจะพบปัญหา: คุณไม่รู้ว่ามีกล้วยอยู่กี่ตัวก่อนหน้านี้ดังนั้นคุณจึงไม่รู้ว่าจะใช้พหูพจน์หรือไม่ บางครั้งโปรแกรมเมอร์ก็ไปอย่างขี้เกียจ there are X banana(s)แทนการตรวจสอบพวกเขาเพียงแค่พิมพ์ แต่มันน่าเกลียดดังนั้นเราต้องมีโปรแกรมเพื่อแก้ไขปัญหานี้ วิธีการ หากต้องการลบพหูพจน์ที่ไม่ชัดเจนในสตริงให้ทำตามขั้นตอนต่อไปนี้: แยกสตริงบนช่องว่างออกเป็นรายการคำ สำหรับทุกคำที่ลงท้ายด้วย(s)ทำต่อไปนี้: หากคำก่อนคือa, an, 1หรือoneเอา(s)ในตอนท้ายของคำว่า มิฉะนั้นถ้าเป็นคำที่คำแรกในสตริงหรือคำที่ก่อนหน้านี้ไม่ได้a, an, 1หรือoneเปลี่ยนตอนท้ายของคำที่มี(s)s เข้าร่วมรายการคำกลับมารวมกันเป็นสตริงรักษาช่องว่างดั้งเดิม ตัวอย่าง) ลองสตริงthere's a banana(s) and three apple(s)ดู อันดับแรกเราแบ่งสตริงออกเป็นรายการคำ: ["there's", "a", "banana(s)", "and", "three", "apple(s)"] สำหรับขั้นตอนที่สองเราจะใช้คำสองคำที่ลงท้ายด้วย(s): และbanana(s)apple(s) คำก่อนหน้าbanana(s)นี้คือaเราจึงลบ(s)มันbananaออก คำก่อนที่จะapple(s)เป็นthreeดังนั้นเราจึงเปลี่ยน(s)ไปดังนั้นมันจะกลายเป็นsapples ["there's", "a", "banana", "and", "three", "apples"]ขณะนี้เรามี there's a banana …

21 code-golf  string 

ภาษาที่สร้างชื่อเสียงภาษาใช้อักษรละติน (ส่วนใหญ่ดูที่หน้าวิกิพีเดียที่เชื่อมโยงสำหรับรายละเอียด) แต่มีบางตัวละครด้วยสำเนียง: C, G, H, J, S และ U (C-circumflex, g-circumflex, h-circumflex, j-circumflex, s-circumflex และ u- breve .) โดยธรรมชาติแล้วตัวละครเหล่านี้ยากที่จะพิมพ์ แม้แต่คำถามนี้ฉันต้องค้นหาตัวเลือก Unicode เพื่อหาตัวอักษร ด้วยเหตุนี้จึงมีการพัฒนารูปแบบการใช้ตัวอักษร "x" เพื่อการใช้งานอิเล็กทรอนิกส์ ตัวอย่างเช่น "cxu" ใช้สำหรับ "ĉu" (หมายเหตุ: ตัวอักษร "x" ไม่ได้ใช้ตามปกติในตัวอักษรภาษาเอสเปรันโต) อย่างไรก็ตามฉันเป็นคนเจ้าระเบียบภาษา! * ใบเสนอราคาทางอากาศ * x ไร้สาระกำลังฆ่าฉัน! ฉันต้องการโปรแกรมเพื่อแก้ไขปัญหานี้ให้สั้นที่สุดเท่าที่จะทำได้เพื่อให้ฉันสามารถพิมพ์ลงในเทอร์มินัลของฉันได้โดยเร็วที่สุด! ท้าทาย ภารกิจของคุณคือใช้สตริงของภาษาเอสเปรันโตโดยใช้การประชุม x แล้วแปลงเป็นเอสเปรันโตที่แท้จริง ผลคุณต้องทำแผนที่: cx: ĉ gx: ĝ …

21 code-golf  string  parsing  natural-language  unicode 

รับจำนวนเต็มบวกสองตัวpและqงานของคุณคือส่งคืนอาร์เรย์A ที่สร้างโดยใช้อัลกอริทึมต่อไปนี้: เริ่มต้นด้วยA = [p, q]และd = 2 สำหรับแต่ละคู่(x, y)ของตัวเลขที่ต่อเนื่องกันในที่มีผลรวมหารด้วยdแทรก(x + y) / dระหว่างxและy ที่ หากพบคู่จับคู่อย่างน้อยหนึ่งค่าให้เพิ่มdและดำเนินการต่อด้วยขั้นตอนที่ 2 มิฉะนั้นหยุดและผลตอบแทน ตัวอย่าง ด้านล่างเป็นรายละเอียดของกระบวนการสำหรับp = 1และq = 21 1 21 | Iteration #1: we start with d = 2 and A = [1, 21] \/ | 1 + 21 is divisible by 2 -> …

21 code-golf  array-manipulation 

ความท้าทายของคุณในวันนี้คือการใช้สตริงหลายบรรทัดและส่งออกสแควร์ที่ใหญ่ที่สุดที่มีอยู่ภายในสตริงที่มีมุมซ้ายด้านบน สตริงสแควร์เป็นที่ที่: แต่ละบรรทัดมีจำนวนอักขระเท่ากัน จำนวนอักขระในแต่ละบรรทัดเท่ากับจำนวนบรรทัด พิจารณาสตริงอินพุตที่เป็นไปได้ต่อไปนี้: abcde fgh asdf foobar สี่เหลี่ยมจัตุรัสที่ใหญ่ที่สุดที่คุณสามารถเลือกได้จากมันซึ่งรวมถึงตัวอักษรตัวแรก ( aในมุมบน): abc fgh asd ไม่สามารถมีสี่เหลี่ยมจัตุรัสยาว 4 ข้างได้เนื่องจากบรรทัดที่สองนั้นไม่ยาวพอ พิจารณาอินพุตที่เป็นไปได้นี้: a bcd edf ghi aตารางที่ใหญ่ที่สุดที่นี่เป็นเพียง รูปสี่เหลี่ยมขนาด 3x3 ที่อยู่ด้านล่างไม่มีอักขระตัวแรกและไม่นับ ต่อไปนี้เป็นกรณีทดสอบเพิ่มเติมอีกสองสามข้อ: a a abc def gh ab de ab cd ab cd abcde fghij klm no abc fgh klm a b a คุณอาจต้องป้อนข้อมูลให้คั่นด้วยตัวเลือก …

21 code-golf  string 

กำหนดเมทริกซ์ของจำนวนเต็มทดสอบว่าเป็นอันดับที่หนึ่งซึ่งหมายความว่าทุกแถวเป็นพหุคูณของเวกเตอร์เดียวกัน ตัวอย่างเช่นใน 2 0 -20 10 -3 0 30 -15 0 0 0 0 ทุกแถวมีหลาย1 0 -10 5ค่า คำจำกัดความเดียวกันนี้ยังใช้งานได้กับคอลัมน์แทนที่แถว อีกวิธีหนึ่งคืออันดับหนึ่งถ้ามันเหมือนกับตารางสูตรคูณ: * 1 0 -10 5 ---------------- 2 | 2 0 -20 10 -3 | -3 0 30 -15 0 | 0 0 0 0 เราได้กำหนดเลเบลแถวr[i]และเลเบลคอลัมน์c[j]เพื่อให้แต่ละรายการเมทริกซ์M[i][j]เป็นผลิตภัณฑ์ของเลเบลที่สอดคล้องกันM[i][j] = r[i] * c[j]ดังนี้ การป้อนข้อมูล: …

21 code-golf  decision-problem  matrix  linear-algebra 

กำหนดจำนวนเต็มบวกระดับการซ้อนnและสตริงsของตัวอักขระ ASCII ( เพื่อ~ออกโปรแกรมซึ่งเมื่อทำงานในภาษาเดียวกัน outputs โปรแกรมที่เอาท์พุทโปรแกรมที่... sที่เอาท์พุทสตริง รวมnโปรแกรมควรจะสร้างขึ้นซึ่งทั้งหมดควรจะทำงานในภาษาเดียวกันกับคำตอบของคุณ หมายเหตุ: คุณสามารถส่งออกโปรแกรมหรือฟังก์ชั่น - สิ่งที่คุณได้รับอนุญาตโดยค่าเริ่มต้นเป็นการส่ง คุณสามารถป้อนsด้วยอักขระที่หลบหนีวิธีที่โปรแกรมหรือฟังก์ชั่นในภาษาของคุณมักจะใส่สตริง ตัวอย่าง ตัวอย่างเช่นที่กำหนดn=1และs="recursion"โปรแกรม Python 2 อาจส่งออก: print "recursion" การรันสิ่งนี้จะได้ผลลัพธ์: recursion ได้รับn=2และ s = "PPCG" โปรแกรม Python 2 อาจส่งออก: print "print \"PPCG\" " การรันเอาต์พุตนี้: print "PPCG" การรันเอาต์พุตนี้: PPCG ที่เกี่ยวข้อง (+ ชื่อเรื่องแรงบันดาลใจ): อีกหนึ่ง LUL และฉันไม่อยู่ ที่เกี่ยวข้องด้วย (ใน sandbox - ตอนนี้ถูกลบ …

21 code-golf  recursion  code-golf  kolmogorov-complexity  board-game  code-golf  number-theory  polynomials  code-golf  code-golf  array-manipulation  polyglot  alphabet  answer-chaining  code-golf  sequence  math  atomic-code-golf  abstract-algebra  proof-golf  code-golf  internet  code-golf  internet  code-golf  ascii-art  kolmogorov-complexity  code-golf  math  ascii-art  number  integer  code-golf  decision-problem  binary-matrix  code-golf  number  sequence  number-theory  code-golf  math  decision-problem  matrix  abstract-algebra  code-golf  string  keyboard  code-golf  fractal  code-golf  math  sequence  combinatorics  hello-world  vim  code-golf  sequence  code-golf  graphical-output  image-processing  code-golf  decision-problem  matrix  linear-algebra  code-golf  ascii-art  code-golf  math  code-golf  ascii-art  graphical-output  code-golf  string  code-golf  string  substitution  code-golf  string  ascii-art  code-golf  arithmetic  code-golf  number  array-manipulation  decision-problem  code-golf  kolmogorov-complexity  code-generation  fractal  code-golf  ascii-art  kolmogorov-complexity  code-golf  ascii-art  code-golf  string  array-manipulation  code-golf  music  code-golf  array-manipulation  code-golf  internet  stack-exchange-api  math  fastest-algorithm  code-golf  binary  bitwise  code-golf  date  code-golf  string  code-golf  sequence  integer  code-golf  arithmetic  number-theory  code-golf  string  random 

ได้รับจำนวนเต็มn> 2พิมพ์หรือกลับมีขนาดเล็กที่สุดจำนวนเต็มไม่เป็นลบkดังกล่าวว่าA (n, k) = 9ที่A (n, k)จะถูกกำหนดโดย: a (n, 0) = n a (n, k + 1) = a (n, k) / 2 + 1ถ้า a (n, k)เป็นเลขคู่ ผลรวมของตัวเลขของa (n, k) ² (ในฐาน 10) ถ้า(n, k)เป็นเลขคี่ ตัวอย่าง สำหรับn = 5ผลลัพธ์ที่คาดหวังคือk = 4 : a(5, 0) = 5 a(5, 1) …

21 code-golf  sequence 

การป้อนข้อมูล: สองสตริง (หมายเหตุ: ลำดับของอินพุตมีความสำคัญ) เอาท์พุท: ทั้งสองคำ / ประโยคเริ่มต้นด้วยบรรทัดที่มีหนึ่งบรรทัดว่างในระหว่างนั้น พวกเขา 'เดิน' แนวนอน 'ติดกัน' แต่เมื่อพวกเขามีตัวละครที่เหมือนกันในตำแหน่งเดียวกันพวกเขาข้ามกันแล้วเดินต่อไป 'ติดกัน' คุณสับสนหรือเปล่า ลองยกตัวอย่าง: อินพุต: Words crossing over& Ducks quacking: Word quack n s i g Duck cross n over ขอโทษสีที่ไม่ดี MS กฏท้าทาย: เรามักจะกลับไปเดินเป็นเส้นตรงเสมอหลังจากที่เรา 'ข้าม' ก่อนที่เราจะข้ามอีกครั้ง (ดูกรณีทดสอบด้านบน {1} - ที่ingเท่ากัน แต่หลังจากเราข้ามไปiก่อนอื่นเราต้องย้อนกลับ เดินตรง (เช่นเมินเฉยn) ก่อนที่เราจะข้ามอีกครั้งได้g) อินพุตอาจมีความยาวต่างกันซึ่งในกรณีที่อีกต่อไปที่เดินเป็นเส้นตรง (ดูกรณีทดสอบ 1, 2, …

21 code-golf  string  ascii-art