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

กลุ่มไดฮีดรัลD4D4D_4เป็นกลุ่มสมมาตรของจตุรัสนั่นคือการเคลื่อนไหวที่เปลี่ยนสแควร์เป็นตัวของมันเองผ่านการหมุนและการสะท้อนกลับ ประกอบด้วย 8 องค์ประกอบ: การหมุน 0, 90, 180 และ 270 องศาและการสะท้อนกลับในแนวนอนแนวตั้งและแกนแนวทแยงสองแกน ภาพทั้งหมดมาจากหน้าน่ารักนี้โดย Larry Riddle ความท้าทายนี้เกี่ยวกับการเขียนการเคลื่อนไหวเหล่านี้: เมื่อได้รับการเคลื่อนไหวสองครั้งแล้วให้ส่งออกท่าที่เทียบเท่ากับการทำสิ่งต่อไปนี้ ตัวอย่างเช่นการย้าย 7 ตามด้วยการย้าย 4 จะเหมือนกับการย้าย 5 โปรดทราบว่าการสลับคำสั่งเพื่อย้าย 4 จากนั้นย้าย 7 จะสร้างการย้าย 6 แทน ผลสรุปได้ดังนี้; นี้เป็นตารางเคย์ลีของกลุ่มD4D4D_4 4 ตัวอย่างเช่นอินพุต7,47,47, 4ควรผลิตออก5555 1234567812345678123456782341786534126587412387565867134267583124758624138675423112345678123456781234567823418756341265874123786557681324685731427685421385762431\begin{array}{*{20}{c}} {} & {\begin{array}{*{20}{c}} 1 & 2 & 3 & 4 & 5 & 6 & …

14 code-golf  math  geometry  permutations  abstract-algebra 

ดังนั้นงานของคุณคือใช้บล็อก 3x3 โดยที่-ช่องว่างเฉลี่ยหมายถึงและ*ช่องว่างที่เติมเต็มตัวอย่างเช่น -** -*- *-* และจัดเรียงบล็อกใหม่เพื่อให้*รูปแบบเป็น X ดังนี้: *-* -*- *-* อินพุต: 3x3 สี่เหลี่ยมเช่นด้านบนพวกเขาสามารถเป็น 3 บรรทัดอาร์เรย์หรือที่คุณต้องการ เอาท์พุท:จำนวนที่สั้นที่สุดของการเคลื่อนไหวเพื่อจัดเรียงใหม่เป็น X การเคลื่อนไหวแต่ละครั้งจะพลิกตัวละคร 2 ตัวที่สัมผัสและเป็นแนวนอนจากกันแนวตั้งจากกันและกันหรือแนวทแยงมุมจากกัน ถ้ามันเป็นไปไม่ได้กลับมาส่งออกไปไม่ได้ใด ๆ ตัวอย่างเช่นหรือ999 เป็นจำนวนที่น้อยที่สุด-42425 กรณีทดสอบ: 1) ผลลัพธ์: 1 -** -*- *-* 2) ผลลัพธ์: -1 -*- -*- *-* 3) ผลลัพธ์: 3 --- -** *** 4) ผลลัพธ์: 0 *-* -*- …

14 code-golf  array-manipulation  permutations 

รับสตริงlค้นหาสตริงย่อย palindromic ทั้งหมดpของl(รวมถึงรายการซ้ำและสตริงอักขระเดี่ยว) ถัดไปจัดเรียงสตริงย่อยทั้งหมดใหม่pให้เป็นพาลินโดรมที่ถูกต้อง (อาจมีคำตอบที่ถูกต้องหลายข้อ) ถ้ามันเป็นไปไม่ได้ที่จะจัดเรียงใหม่pใน palindrome เดียวโปรแกรมของคุณอาจมีพฤติกรรมที่ไม่ได้กำหนด (ข้อผิดพลาดสแต็ค - ล้น, ออก, แขวน / / ฆ่า John Dvorak ฯลฯ โดยไม่ได้ตั้งใจ) ตัวอย่าง กรณีทดสอบที่ถูกต้อง l = anaa p = ['a', 'n', 'a', 'a', 'aa', 'ana'] result = anaaaaana or aanaaanaa or aaananaaa l = 1213235 p = ['1', '2', '1', '3', '2', …

14 code-golf  array-manipulation  permutations  palindrome 

งานของคุณคือการเขียนโปรแกรมคอมพิวเตอร์เพื่อที่ว่าเมื่อมันถูกตัดเป็นเส้น (แยกตัวอักษรขึ้นบรรทัดใหม่) การจัดเรียงของบรรทัดทุกบรรทัดจะส่งออกตัวเลขที่แตกต่างกันระหว่าง1ถึงn! (โดยที่nคือจำนวนบรรทัดทั้งหมด) ไม่ควรมีเอาต์พุตจำนวนโดยการจัดเรียงสองแบบที่ต่างกันและการเรียงทุกครั้งควรส่งออกตัวเลขในช่วงนี้ เนื่องจากมีn! วิธีในการจัดเรียงบรรทัดของโปรแกรมซึ่งหมายความว่าแต่ละหมายเลขควรแสดงผลลัพธ์ด้วยการจัดเรียงใหม่ เช่นโปรแกรมไพ ธ อน print 1;""" print 2;""" มีสองวิธี print 1;""" print 2;""" และ print 2;""" print 1;""" ผลที่แรกและเอาท์พุทที่สอง12 คุณสามารถใช้รูปแบบเอาต์พุตใดก็ได้ที่เป็นมาตรฐานในภาษาที่คุณใช้ คุณไม่สามารถสันนิษฐานได้ว่าแผ่นสำเร็จรูปใด ๆ ฉันคิดว่าความท้าทายนี้น่าสนใจมากขึ้นถ้าคุณต้องหลีกเลี่ยงรูปแบบที่ภาษายืนยัน เกณฑ์การให้คะแนน คะแนนของคุณจะเป็นจำนวนบรรทัดในโปรแกรมของคุณด้วยคะแนนที่สูงขึ้นจะดีกว่า คุณอาจเลือกที่จะเอาท์พุทตัวเลขจาก0ถึงn! -1หากคุณต้องการ

14 code-challenge  combinatorics  permutations  source-layout 

ท้าทาย สมมติว่าคุณมีรายการตัวเลขและค่าเป้าหมาย ค้นหาชุดของการรวมกันทั้งหมดของตัวเลขของคุณซึ่งรวมถึงค่าเป้าหมายและส่งกลับเป็นดัชนีรายการ อินพุตและเอาต์พุต อินพุตจะใช้รายการของตัวเลข (ไม่จำเป็นต้องซ้ำกัน) และหมายเลขการสรุปเป้าหมาย เอาท์พุทจะเป็นชุดของรายการที่ไม่ว่างเปล่าแต่ละรายการมีค่าจำนวนเต็มที่สอดคล้องกับตำแหน่งของค่าในรายการอินพุตดั้งเดิม ตัวอย่าง Input: values = [1, 2, 1, 5], target = 8 Output: [ [0,1,3], [1,2,3] ] Input: values = [4.8, 9.5, 2.7, 11.12, 10], target = 14.8 Output: [ [0,4] ] Input: values = [7, 8, 9, -10, 20, 27], target = …

14 code-golf  permutations 

สำหรับความท้าทายอื่นที่ฉันกำลังเขียนฉันต้องตรวจสอบว่ากรณีทดสอบสามารถแก้ไขได้ด้วยจำนวนเต็มที่มีขอบ โดยเฉพาะฉันต้องตรวจสอบสิ่งต่อไปนี้สำหรับอาร์เรย์ที่ไม่ว่างเปล่าของจำนวนเต็มAและความกว้างบิตจำนวนเต็มn: จำนวนเต็มทั้งหมดที่aอยู่ในAความพึงพอใจ-2**(n-1) <= a < 2**(n-1)(สามารถแสดงได้ด้วยnจำนวนเต็มแบบเต็มของบิตสอง) ความยาวของมีค่าน้อยกว่าA2**n ผลรวมของการตอบสนองA-2**(n-1) <= sum(A) < 2**(n-1) การรวมองค์ประกอบAทั้งหมดเข้าด้วยกันเป็นไปตามเงื่อนไขข้างต้นทั้งหมด โดยธรรมชาติฉันได้ตัดสินใจที่จะส่งต่อปัญหานี้ให้คุณ! กำหนดอาร์เรย์ของจำนวนเต็มAและความกว้างบิตจำนวนเต็มบวกnตรวจสอบว่าAตรงตามเงื่อนไขข้างต้น กรณีทดสอบ [0, 0, 0], 2: True [0, 0, 0, 0], 2: False (violates #2) [1, 2, 3, 4, 5], 8: True [1, 2, 3, 4, 5], 2: False (violates all conditions) [1, 2, 3, …

14 code-golf  array-manipulation  integer  permutations 

ใช้จำนวนเต็มบวกสองจำนวนNแล้วMสร้างผลบวกสะสม[N]โดยมีMการวนซ้ำ เอาต์พุตผลลัพธ์ของการวนซ้ำล่าสุด คำจำกัดความของผลรวมสะสมตัดแบ่ง: เริ่มต้นด้วยตัวเลขNและกำหนดลำดับX = [N] ผนวกกับXผลรวมสะสมของX ทำซ้ำขั้นตอนที่ 2 Mครั้ง ผลรวมสะสมของเวกเตอร์X = [x1, x2, x3, x4]คือ: [x1, x1+x2, x1+x2+x3, x1+x2+x3+x4]. ตัวอย่างด้วยN = 1และM = 4: P = ฟังก์ชันผลรวมสะสม M = 0: [1] M = 1: [1, 1] - X = [1, P(1)] = [[1], [1]] M = 2: [1, 1, …

14 code-golf  number  sequence  code-golf  number  sequence  code-golf  binary-matrix  code-golf  math  tips  javascript  algorithm  code-golf  string  code-golf  number  sequence  code-golf  math  arithmetic  parsing  code-golf  number  sequence  primes  code-golf  string  ascii-art  geometry  integer  code-golf  geometry  code-golf  number  array-manipulation  code-golf  math  geometry  code-golf  number  sequence  arithmetic  integer  code-golf  string  kolmogorov-complexity  code-golf  number  code-golf  number  chess  code-golf  sequence  decision-problem  subsequence  code-golf  math  number  primes  code-golf  primes  permutations  code-golf  integer  probability-theory  statistics  code-golf  string  code-golf  sequence  decision-problem  parsing  board-game  code-golf  binary  graph-theory  code-golf  board-game  classification  tic-tac-toe  code-golf  ascii-art  polyglot  code-golf  date  code-golf  geometry 

คำถามนี้เป็นความท้าทายครั้งที่สองของ Brain-Flak Birthday ที่ออกแบบมาเพื่อฉลองวันเกิดครั้งแรกของ Brain-Flak! คุณสามารถหาข้อมูลเพิ่มเติมเกี่ยวกับวันเกิดของ Brain-Flak ได้ที่นี่ ท้าทาย สำหรับความท้าทายนี้คุณจะสร้างสตริงที่จับคู่ทั้งหมดจากรายการของวงเล็บ ในการขอยืมคำจำกัดความของ DJMcMayhem สำหรับสตริงที่ตรงกันอย่างสมบูรณ์: สำหรับวัตถุประสงค์ของการท้าทายนี้เป็น "วงเล็บ" ใด ๆ ()[]{}<>ของตัวละครเหล่านี้: เครื่องหมายวงเล็บคู่หนึ่งถือว่าเป็น "จับคู่" หากวงเล็บเปิดและปิดอยู่ในลำดับที่ถูกต้องและไม่มีอักขระอยู่ภายในเช่น () []{} หรือถ้าทุกองค์ประกอบย่อยภายในนั้นถูกจับคู่ด้วย [()()()()] {<[]>} (()()) องค์ประกอบย่อยยังสามารถซ้อนกันหลายชั้นลึก [(){<><>[()]}<>()] <[{((()))}]> สตริงถือว่าเป็น "จับคู่อย่างสมบูรณ์" ถ้าเฉพาะในวงเล็บแต่ละคู่มีวงเล็บเปิดและปิดที่ถูกต้องในลำดับที่ถูกต้อง อินพุต โปรแกรมหรือฟังก์ชั่นของคุณจะบันทึกรายการหมายเลขสี่ตัวที่ไม่เป็นลบในรูปแบบที่สะดวกและสอดคล้องกัน ซึ่งรวมถึง (แต่ไม่ จำกัด เฉพาะ) รายการของจำนวนเต็มสตริงที่คั่นด้วยตัวเลขที่ไม่ใช่ตัวเลขหรืออาร์กิวเมนต์ที่แยกต่างหาก ตัวเลขสี่ตัวนี้แสดงถึงจำนวนคู่ที่ตรงกันของวงเล็บแต่ละประเภท ตัวอย่างเช่น[1,2,3,4]จะเป็นตัวแทนของ: 1 คู่ของ () 2 คู่ของ {} 3 คู่[]และ …

14 code-golf  string  permutations  balanced-string  brain-flak 

หมายเหตุ: ในช่วงครึ่งแรกของความท้าทายนี้มาจากความท้าทายก่อนหน้านี้มาร์ตินพลิก, เห็นภาพบิตทอผ้า ความชั่วร้ายของการเขียนโปรแกรมภาษาลึกลับมีการดำเนินการที่น่าสนใจเกี่ยวกับค่าไบต์ซึ่งเรียกว่า "การทอผ้า" มันคือการเปลี่ยนรูปแบบของบิตที่แปดของไบต์ (ไม่สำคัญว่าเราจะเริ่มนับจากจุดสิ้นสุดเมื่อรูปแบบสมมาตร): บิต 0 ถูกย้ายไปที่บิต 2 บิต 1 ถูกย้ายไปที่บิต 0 บิตที่ 2 ถูกย้ายไปที่บิต 4 บิต 3 ถูกย้ายไปยังบิต 1 ย้ายบิต 4 ไปเป็นบิต 6 ย้ายบิต 5 ไปเป็นบิต 3 บิต 6 ถูกย้ายไปยังบิต 7 ย้ายบิต 7 ไปเป็นบิต 5 เพื่อความสะดวกนี่เป็นตัวแทนอีกสามประการของการเปลี่ยนแปลง เป็นวงจร: (02467531) เป็นแผนที่: 57361402 -> 76543210 -> 64725031 และเป็นรายการคู่ของแผนที่: [[0,2], …

14 code-golf  permutations  bitwise 

ตัวอักษรตัวแรกรับการเคลื่อนย้าย! เป็นที่นิยมมาก แต่มีส่วนร่วม จำกัด อันนี้จะแก้ได้ง่ายขึ้น แต่หวังว่าจะมีลูกเล่นในการตีกอล์ฟ คุณจะได้รับสายอักขระตัวพิมพ์เล็กเท่านั้น สำหรับตัวอักษรแต่ละตัวที่มีตำแหน่งในตัวอักษรmย้ายมันเพื่อให้มันกลายเป็นตัวอักษรที่mจากท้าย หากค่าของmยาวกว่าความยาวของสตริงให้ย้ายไปยังส่วนหน้า เอาต์พุตเฉพาะสตริงที่ถูกแปลงอย่างสมบูรณ์ ตัวอย่าง: "ยีราฟ" 'g' เป็นตัวอักษรตัวที่ 7 ในตัวอักษรมันเป็นตัวอักษรที่ 7 จากด้านหลังแล้วดังนั้นทิ้งไว้ 'i' เป็นตัวอักษรที่ 9 เนื่องจาก 9 มีขนาดใหญ่กว่าความยาวของคำจึงไปที่ด้านหน้าดังนั้นสตริงจึงกลายเป็น igraffe 'r' เป็นตัวอักษรที่ 18 เหมือนกับ 'i' ซึ่งจะอยู่ด้านหน้า: rigaffe 'a' เป็นตัวอักษรตัวที่ 1 มันไปถึงจุดสิ้นสุด: rigffea 'f' เป็นตัวอักษรตัวที่ 6 มันจะกลายเป็นตัวที่ 6 จากด้านหลัง: rfigfea ถัดไป 'f' เป็นตัวอักษรตัวที่ 6 ดังนั้นมันจึงไปที่อันดับ 6 …

14 code-golf  string  permutations 

งาน ผู้ใช้ป้อนประโยค - คำเท่านั้น การป้อนข้อมูลใด ๆ นอกเหนือจากตัวอักษรหรือช่องว่างรวมถึงจำนวนเต็มและเครื่องหมายวรรคตอนควรมีข้อยกเว้น: "ประโยคต้องใช้ตัวอักษรเท่านั้น" เอาต์พุตมีรูปแบบโดยที่บางคำกลับด้านและคำอื่น ๆ เป็นเรื่องปกติ รูปแบบเริ่มต้นเป็นคำปกติคำสองคำถัดไปจะกลับรายการจากนั้นคำสองคำถัดไปเป็นปกติและรูปแบบจะดำเนินต่อไป ตัวอย่างของคำที่ควรเป็นปกติและคำที่ตรงกันข้ามอยู่ด้านล่าง: ปกติ - กลับด้าน - ย้อนกลับ - ปกติ - ธรรมดา - กลับด้าน - ย้อนกลับ - ปกติ ... ตัวอย่างการป้อนข้อมูล เธอขายเปลือกหอยบนชายฝั่งทะเล ตัวอย่างผลลัพธ์ เธอ slles aeS shells บน eht aeS shore กฎเพิ่มเติม หากมีการใช้ตัวอักษรพิมพ์ใหญ่พวกเขาควรจะยังคงอยู่ในตัวอักษรที่พวกเขาโพสต์เดิม ช่องว่างหลาย ๆ อันที่ถูกโพสต์บนอินพุตควรถูกลดขนาดเป็นหนึ่งช่องว่าง ยกตัวอย่างเช่นProgramming Puzzles and Code Golfจะกลายเป็นProgramming …

14 code-golf  string  word  permutations 

Fannkuchเป็นโปรแกรมมาตรฐานคลาสสิก ชื่อนี้มาจากภาษาเยอรมัน "Pfannkuchen" - แพนเค้ก - สำหรับความคล้ายคลึงของอัลกอริทึมในการพลิกกองแพนเค้ก ลำดับหมายเลข Fannkuch ถูกสร้างขึ้นดังนี้: ใช้การเรียงสับเปลี่ยนของ {1 ..... n} ตัวอย่างเช่น: {4,2,1,5,3} นำองค์ประกอบแรกมาที่นี่ 4 และกลับลำดับขององค์ประกอบ 4 รายการแรก: {5,1,2,4,3} ทำซ้ำจนกว่าองค์ประกอบแรกจะเป็น 1 ดังนั้นการพลิกจะไม่เปลี่ยนแปลงอะไรอีก: {3,4,2,1,5}, {2,4,3,1,5}, {4,2,3 1,5}, {1,3,2,4,5} คุณต้องเขียนโปรแกรมหรือฟังก์ชั่นซึ่งคำนวณลำดับ Fannkuch เหมือนสำหรับสตริงของตัวอักษร แทนที่จะใช้ตัวเลขเพื่อระบุองค์ประกอบของรายการที่จะพลิกแต่ละครั้งตำแหน่งของตัวอักษรในตัวอักษรควรใช้ ตัวอย่างเช่นผู้นำcจะระบุว่าคุณควรกลับลำดับของ 3 องค์ประกอบแรกในขณะที่ผู้นำaชี้ให้เห็นว่าลำดับเสร็จสมบูรณ์ อินพุต อินพุตจะถูกจัดเตรียมเป็นสตริงผ่าน stdin หรือเป็นอาร์กิวเมนต์ของฟังก์ชัน สตริงจะมีตัวอักษรตัวพิมพ์เล็กระหว่าง 1 ถึง 26 ตัว สตริงจะไม่มีตัวอักษรที่มีดัชนีเทียบเท่าจะทำให้อัลกอริทึม Fannkuch พลิกองค์ประกอบมากกว่าที่มีอยู่ เอาท์พุต …

14 code-golf  string  permutations 

เอาท์พุต Cuboids ปัจจัยที่แตกต่าง งานในวันนี้นั้นง่ายมาก: เนื่องจากเป็นจำนวนเต็มบวกเอาท์พุทตัวแทนของแต่ละคิวบ์ที่สามารถจัดรูปแบบโดยปัจจัย คำอธิบาย ปริมาตรทรงลูกบาศก์เป็นผลคูณของความยาวสามด้าน ยกตัวอย่างเช่นลูกบาศก์ 4 ของปริมาณที่มีความยาวด้านเป็นจำนวนเต็มสามารถมีด้าน[1, 1, 4], [1, 2, 2], [1, 4, 1], [2, 1, 2], หรือ[2, 2, 1] [4, 1, 1]อย่างไรก็ตามบางส่วนของสิ่งเหล่านี้เป็นตัวแทนของลูกบาศก์เดียวกัน: เช่น[1, 1, 4]และ[4, 1, 1]จะหมุนลูกบาศก์เดียวกัน มีเพียงสองรูปทรงสี่เหลี่ยมที่แตกต่างกันมีปริมาณที่ 4 และจำนวนเต็มด้าน: และ[1, 1, 4] [1, 2, 2]เอาต์พุตสามารถเป็นตัวแทนของคิวบอยแรกและการแสดงใด ๆ ของคิวบอยที่สอง อินพุต โปรแกรมของคุณจะต้องใช้เวลาบวกเดียวจำนวนเต็ม21 ≤ n ≤ 2วันที่ 31- …

14 code-golf  math  number  permutations  factoring 

พื้นหลัง ความเท่าเทียมกันของการเปลี่ยนแปลง , ตามที่กำหนดโดยวิกิพีเดียเป็นดังนี้ เครื่องหมายหรือการลงลายมือชื่อของการเปลี่ยนแปลงσนั้นแทน sgn (σ) และกำหนดให้เป็น +1 ถ้าσคือ even และ −1 ถ้าσเป็นเลขคี่ เครื่องหมายของการเปลี่ยนแปลงสามารถแสดงอย่างชัดเจนว่า sgn (σ) = (−1) ^ N (σ) โดยที่ N (σ) คือจำนวนผู้รุกรานในσ อีกทางเลือกหนึ่งสัญญาณของการเปลี่ยนแปลงσสามารถกำหนดได้จากการสลายตัวลงในผลิตภัณฑ์ของ transpositions เป็น sgn (σ) = (−1) ^ m โดยที่ m คือจำนวน transpositions ในการย่อยสลาย สำหรับคนที่ไม่ชอบซุปอักษรกรีกในคณิตศาสตร์ของพวกเขาฉันจะลองและทำให้คำจำกัดความง่ายขึ้นด้วยตัวอย่าง (เช่นขโมยมาจากวิกิพีเดีย) ตัวอย่าง พิจารณาอาร์เรย์การป้อนข้อมูลและการเปลี่ยนแปลงของมันสมมติว่า{1, 2, 3, 4, 5} {3, 4, …

14 code-golf  permutations 

ฉันกำลังดู Stackoverflow และเห็นคำถามนี้เกี่ยวกับการเรียงสี่เหลี่ยม MxN และฉันคิดว่ามันจะดีสำหรับการเล่นกอล์ฟ นี่คือภารกิจ เมื่อพิจารณาถึงมิติ M และ N ให้เขียนโปรแกรมที่แสดงถึงวิธีการที่ไม่เหมือนใครสี่เหลี่ยมผืนผ้า MxN (N คือจำนวนแถวไม่ใช่คอลัมน์ไม่ใช่ว่ามันสำคัญจริงๆ) สามารถปูกระเบื้องได้เนื่องจากข้อ จำกัด เหล่านี้ ไพ่ทั้งหมดเป็น 2x1 หรือ 3x1 ไทล์ทั้งหมดอยู่ในแถวของพวกเขา (เช่นพวกเขาเป็นแนวนอนทั้งหมด) ไม่ควรจัดแนวระหว่างแผ่นกระเบื้องแถวสองแถวที่ติดกันยกเว้นปลายทั้งสองด้าน รับประกัน M และ N อย่างน้อย 1 ตัวอย่างเช่นการปูกระเบื้องที่ถูกต้องของเมทริกซ์ 8x3 จะเป็น 2 3 3 | | | v v v _______________ |___|_____|_____| |_____|_____|___| |___|_____|_____| แต่ต่อไปนี้จะไม่ถูกต้องเนื่องจากแถวเรียงกัน 2 3 3 …

13 code-golf  combinatorics  permutations