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

ใช้เวกเตอร์ของราชวงศ์และใช้บางฟังก์ชั่นอนุพันธ์ทั่วไป จาโคเบียนจะได้รับแล้วโดยเมทริกซ์ดังกล่าวว่า: ตัวอย่างเช่นสมมติว่าและm=3 n=2จากนั้น (ใช้การจัดทำดัชนีตาม 0) ในขณะนั้นชาวโคเบียนfนั้น เป้าหมายของการท้าทายนี้คือการพิมพ์เมทริกซ์จาโคเบียนนี้ อินพุต โปรแกรม / ฟังก์ชั่นของคุณควรรับข้อมูลเป็นจำนวนเต็มบวกจำนวนเต็มสองตัวmและnแสดงจำนวนส่วนประกอบของfและuตามลำดับ อินพุตอาจมาจากแหล่งที่ต้องการ (stdio, function function, ฯลฯ ) คุณอาจกำหนดลำดับที่ได้รับสิ่งเหล่านี้และสิ่งนี้จะต้องสอดคล้องกับคำตอบของคุณ (โปรดระบุในคำตอบของคุณ) เอาท์พุต สิ่งที่แสดงถึงเมทริกซ์ของจาโคเบียน การเป็นตัวแทนนี้จะต้องสะกดองค์ประกอบทั้งหมดของเมทริกซ์ของจาโคเบียนอย่างชัดเจน แต่รูปแบบที่แน่นอนของแต่ละคำจะถูกนำไปปฏิบัติตราบใดที่ไม่มีความชัดเจนในสิ่งที่สร้างความแตกต่างและด้วยความเคารพต่อสิ่งต่างๆ ตัวอย่างแบบฟอร์มที่ยอมรับได้สำหรับการแทนเมทริกซ์: รายการของรายการที่แต่ละรายการของรายการด้านนอกสอดคล้องกับแถวของ Jacobian และแต่ละรายการของรายการภายในสอดคล้องกับคอลัมน์ของ Jacobian สตริงหรือเอาต์พุตข้อความที่แต่ละบรรทัดเป็นแถวของ Jacobian และแต่ละตัวคั่นคั่นรายการในบรรทัดสอดคล้องกับคอลัมน์ของ jacobian การแสดงกราฟิก / ภาพบางส่วนของเมทริกซ์ ตัวอย่าง: สิ่งที่แสดงโดย Mathematica เมื่อใช้MatrixFormคำสั่ง วัตถุเมทริกซ์หนาแน่นอื่น ๆ ที่ทุกรายการถูกเก็บไว้ในหน่วยความจำแล้วและสามารถสอบถามได้ (เช่นคุณไม่สามารถใช้วัตถุเครื่องกำเนิดไฟฟ้า) ตัวอย่างจะเป็นวิธีที่ Mathematica แสดงถึงวัตถุเมทริกซ์ภายใน ตัวอย่างรูปแบบรายการ: สตริงของฟอร์มd f_i/d …

10 code-golf  math  code-golf  code-golf  kolmogorov-complexity  alphabet  code-golf  regular-expression  hexagonal-grid  king-of-the-hill  path-finding  java  code-golf  string  sorting  code-golf  string  grid  code-challenge  compression  code-golf  random  code-golf  sequence  arithmetic  code-golf  number  grid  tiling  code-golf  tips  code-golf  sequence  number-theory  recursion  code-golf  string  grid  code-golf  math  number  combinatorics  permutations  string  code-challenge  code-golf  sequence  number-theory  subsequence 

พื้นหลัง เพื่อนของคุณนักภาษาศาสตร์ได้บันทึกและวิเคราะห์ตัวอย่างบทสนทนาง่ายๆในภาษาต่างๆ พวกเขาลืมไปแล้วว่ามีตัวอย่างภาษาอะไรบ้างคุณต้องช่วยพวกเขาด้วยการสร้างโปรแกรมที่วิเคราะห์โครงสร้างประโยคและกฏที่เป็นไปไม่ได้ อินพุต ข้อมูลของคุณเป็นสตริงที่ไม่ว่างเปล่าที่มีตัวละครSVOซึ่งยืนสำหรับเรื่อง , คำกริยาและวัตถุ มันแสดงให้เห็นตัวอย่างการสนทนาการวิเคราะห์โดยนักภาษาศาสตร์ เอาท์พุต งานของคุณคือการแบ่งสตริงออกเป็นประโยคและป้อนจุด.หลังจากแต่ละประโยค ประโยคมีทั้งคำกริยาคำกริยาและหัวเรื่องหรือคำกริยาหัวเรื่องและวัตถุ อย่างไรก็ตามคุณไม่ทราบว่าคำสั่งใดที่ภาษาต้นฉบับใช้ ภาษาอังกฤษใช้เรื่องกริยาวัตถุแต่ภาษาอื่น ๆ เช่นภาษาละตินใช้เรื่องวัตถุกริยา ในความเป็นจริงการเรียงสับเปลี่ยนทั้งหกนั้นมีอยู่ในภาษาธรรมชาติดังนั้นคุณต้องตรวจสอบแต่ละอัน ผลลัพธ์ของคุณจะต้องประกอบด้วยสตริงที่คั่นด้วยการขึ้นบรรทัดใหม่แต่ละคำสั่งที่ใช้บังคับโคลอน:และสตริงอินพุตที่แบ่งออกเป็นประโยคตามลำดับนั้น หากไม่สามารถแยกสตริงได้ในลำดับของคำศัพท์บรรทัดที่เกี่ยวข้องจะถูกตัดออก ลำดับของบรรทัดไม่สำคัญและรับประกันได้ว่าคำสั่งอย่างน้อยหนึ่งคำสามารถแยกวิเคราะห์ได้ ตัวอย่าง พิจารณาอินพุต VSVOSV ในVOSการสั่งซื้อ snipped สามารถแยกวิเคราะห์เป็นVS.VOS.V.และในการสั่งซื้อก็สามารถแยกวิเคราะห์เป็นSVO V.SVO.SV.คำสั่งOSVนี้ยังใช้งานได้และเอาต์พุตเต็มรูปแบบคือ VOS:VS.VOS.V. SVO:V.SVO.SV. OSV:V.SV.OSV. กฎและการให้คะแนน คุณสามารถเขียนโปรแกรมเต็มรูปแบบหรือฟังก์ชั่น จำนวนไบต์ต่ำสุดที่ชนะและช่องโหว่มาตรฐานไม่ได้รับอนุญาต อนุญาตให้ใช้นิพจน์ทั่วไปและบิวด์อินทั้งหมดได้ กรณีทดสอบ Input: V Output: VSO:V. VOS:V. SVO:V. OVS:V. SOV:V. OSV:V. Input: SVV Output: SVO:SV.V. SOV:SV.V. OSV:SV.V. Input: …

10 code-golf  string  parsing  permutations  set-partitions 

พื้นหลัง จัดแจงใหม่ความไม่เท่าเทียมกันเป็นความไม่เท่าเทียมกันที่ขึ้นอยู่กับตัวเลขการจัดเรียง หากฉันมีตัวเลขสองรายการที่มีความยาวเท่ากันคือ x 0 , x 1 , x 2 ... x n-1และ y 0 , y 1 , y 2 ... y n-1ของความยาวเดียวกันโดยที่ฉัน ฉันได้รับอนุญาตให้จัดเรียงตัวเลขในรายการอีกวิธีหนึ่งเพื่อเพิ่มผลรวม x 0 y 0 + x 1 y 1 + x 2 y 2 + ... + x n-1 y n-1คือเรียงลำดับ 2 รายการใน คำสั่งไม่ลด …

10 code-golf  math  combinatorics  permutations 

ท้าทาย ในจำนวนรหัสที่สั้นที่สุด: คำนวณความยาวของวงจรการเปลี่ยนแปลงของการสลับที่สมบูรณ์แบบบนสำรับไพ่ทุกขนาดn (โดยที่n ≥ 2 และnเป็นคู่) เอาท์พุทตารางของทุกความยาวรอบ 2 ≤ n ≤ 1000 ( nแม้) โปรดทราบว่ามีวิธีพื้นฐานสองวิธีในการกำหนด shuffle ที่สมบูรณ์แบบ มีการสับเปลี่ยนออกซึ่งทำให้ไพ่ใบแรกอยู่ด้านบนและไพ่ใบสุดท้ายที่อยู่ด้านล่างและมีการสลับในซึ่งจะเลื่อนไพ่ใบแรกและใบสุดท้ายหนึ่งตำแหน่งตรงกลาง คุณสามารถเลือกได้ว่าจะทำแบบสุ่มหรือแบบสุ่ม; อัลกอริทึมเกือบจะเหมือนกันระหว่างทั้งสอง สับไพ่สำรับ 10 ใบ: [1,2,3,4,5,6,7,8,9,10] ↦ [1,6,2,7,3,8,4,9,5, 10] สลับจากสำรับไพ่ 10 ใบ: [1,2,3,4,5,6,7,8,9,10] ↦ [6,1,7,2,8,3,9,4,10, 5] ตัวอย่างกราฟิก ที่นี่เราเห็นว่าการสับเปลี่ยนบนสำรับไพ่ 20 ใบมีความยาว 18 รอบ (นี่เป็นภาพประกอบเท่านั้นโซลูชันของคุณไม่จำเป็นต้องใช้วงจรการแสดงผลกราฟิก) เด็ค 52 การ์ดคลาสสิกในทางกลับกันมีความยาวรอบการสลับสับเปลี่ยนเพียง 8 ขั้นตอน (ไม่แสดง) การสลับในสำรับไพ่ 20 …

10 code-golf  number  number-theory  permutations  card-games 

ท้าทาย ในภารกิจนี้คุณจะได้รับจำนวนเต็ม N (น้อยกว่า 10 ^ 5) ออกลำดับ Fareyของคำสั่ง N อินพุต N ถูกกำหนดในบรรทัดเดียวอินพุตถูกยกเลิกโดย EOF อินพุต 4 3 1 2 เอาท์พุต F4 = {0/1, 1/4, 1/3, 1/2, 2/3, 3/4, 1/1} F3 = {0/1, 1/3, 1/2, 2/3, 1/1} F1 = {0/1, 1/1} F2 = {0/1, 1/2, 1/1} ข้อ จำกัด จำนวนอินพุตไม่เกิน 10 ^ …

10 code-golf  math  code-golf  math  code-golf  number  number-theory  code-golf  math  arithmetic  repeated-transformation  code-golf  geometry  popularity-contest  code-golf  code-golf  tips  haskell  math  fastest-algorithm  code-golf  combinatorics  code-golf  math  polynomials  rational-numbers  code-golf  code-golf  popularity-contest  javascript  code-golf  kolmogorov-complexity  code-golf  code-golf  math  combinatorics  permutations  code-challenge  restricted-source  random  array-manipulation  code-challenge  generation  code-golf  code-golf  ascii-art  arithmetic  division  code-challenge  number  code-golf  math  number  binary  code-golf  ascii-art  code-golf  interpreter  stack  code-golf  internet  networking  code-golf  math  code-golf  ascii-art  code-golf  math  sequence  code-golf  hello-world  restricted-source  code-golf  ascii-art  code-golf  geometry  code-golf  kolmogorov-complexity  pi  code-golf  math  combinatorics  permutations  code-golf  math  code-challenge  ascii-art  code-golf  string  code-golf  quine  code-golf  math  floating-point  golfscript  code-golf  string  code-golf  sliding-puzzle  code-challenge  arithmetic  code-golf  math  code-golf  geometry  optimized-output 

บทนำ ความท้าทายนี้คล้ายกับปัญหาของProject Euler ฉันคิดขึ้นมาเพราะเล่นเกมกระดานง่าย ๆ ที่หลอกลวงและไม่สามารถหาวิธีแก้ปัญหาที่มีประสิทธิภาพเพื่อตอบคำถามง่ายๆเกี่ยวกับกลไกของมัน Quartoเป็นเกมที่สนุก 4 เกมติดต่อกัน มันเล่นบนกระดานขนาด 4 x 4 ตัวมี 16 ชิ้นที่ไม่ซ้ำกัน ทุกเทิร์นผู้เล่นแต่ละคนวาง 1 ชิ้นบนกระดาน แต่ละชิ้นมี 4 ลักษณะไบนารี (สั้น / สูง, ดำ / ขาว, สแควร์ / วงกลม, กลวง / ของแข็ง) เป้าหมายคือการทำให้สี่ในแถวทั้งแนวนอนแนวตั้งหรือแนวทแยงมุม 2 สำหรับลักษณะใด ๆ ของสี่! ชิ้นส่วนสีดำ 4 ชิ้นชิ้นส่วนสีขาว 4 ชิ้นชิ้นส่วนสูง 4 ชิ้นชิ้นสั้น 4 ชิ้นชิ้นสี่เหลี่ยมจัตุรัส 4 ชิ้นชิ้นวงกลม …

9 code-challenge  game  permutations  fastest-code  board-game 

ท้าทาย: เอาต์พุตพีชคณิตที่แตกต่างกันทั้งหมดของรายการจำนวนเต็มบวก คุณอาจสมมติว่าเวกเตอร์มีจำนวนน้อยกว่า 1,000 หมายเลขเมื่อทำการทดสอบ แต่กระบวนการในทางทฤษฎีควรใช้กับเวกเตอร์ใด ๆ ที่มีมากกว่าหนึ่งหมายเลขโดยไม่คำนึงถึงขนาด ข้อ จำกัด: คุณต้อง จำกัด การใช้งานหน่วยความจำไว้ที่O (n ^ 2)โดยที่nคือจำนวนองค์ประกอบในเวกเตอร์อินพุต คุณไม่สามารถมีO (n!) นั่นหมายความว่าคุณไม่สามารถเก็บการเรียงสับเปลี่ยนทั้งหมดในหน่วยความจำ คุณต้อง จำกัด ซับซ้อนเวลาในการO (ผลขนาด * n) หากตัวเลขทั้งหมดมีค่าเท่ากันแล้วนี้จะเป็นO (n)และถ้าทุกคนมีความแตกต่างกันแล้วนี้จะเป็นO (n * n) นั่นหมายความว่าคุณไม่สามารถสร้างการเปลี่ยนแปลงและตรวจสอบกับการเรียงสับเปลี่ยนอื่น ๆ เพื่อให้แน่ใจว่ามีความชัดเจน (นั่นคือO (n! ^ 2 * n) ) การวัดเชิงประจักษ์เพื่อแสดงว่ายอมรับเวลาและข้อ จำกัด ของหน่วยความจำ คุณต้องพิมพ์ / เอาท์พุทพีชคณิตจริง ๆ (เพราะมันเป็นไปไม่ได้ที่จะเก็บไว้) หากคุณเรียกใช้โปรแกรมของคุณนานพอการเรียงสับเปลี่ยนทั้งหมดควรถูกเอาท์พุท (ในทางทฤษฎี)! …

9 code-golf  number  permutations  restricted-complexity  restricted-time 

บทนำ / ความเป็นมา ในการสนทนาเมื่อเร็ว ๆ นี้ในการแชท cryptoฉันถูกท้าทายให้พูดคุย / ช่วยเหลือเกี่ยวกับการทดสอบแบบดั้งเดิมของแฟร์มาต์และหมายเลขคาร์ไมเคิล การทดสอบนี้ขึ้นอยู่กับสถานที่ตั้งที่a^(p-1) mod p==1จะถือเป็นช่วงเวลาpเสมอ แต่ไม่เสมอไปสำหรับคอมโพสิต ขณะนี้จำนวน Carmichael เป็นหลักทดสอบศัตรูที่เลวร้ายที่สุดของแฟร์มาต์: จำนวนที่คุณต้องเลือกaที่จะไม่ร่วมกับนายกรัฐมนตรีที่จะได้รับp a^(p-1) mod p!=1ทีนี้ถ้าaไม่ใช่เพื่อนร่วมคุณก็พบว่าปัจจัยที่ไม่ใช่เรื่องไร้สาระpและอย่างที่เราทุกคนรู้ว่าแฟคตอริ่งนั้นค่อนข้างยาก โดยเฉพาะอย่างยิ่งหากปัจจัยทั้งหมดมีขนาดใหญ่พอสมควร ตอนนี้คุณอาจรู้ว่าทำไมการทดสอบแฟร์มาต์ไม่ได้ถูกใช้ในทางปฏิบัติบ่อยครั้ง (มีอัลกอริธึมที่ดีกว่า) เนื่องจากมีตัวเลขที่คุณเป็นผู้พิทักษ์ ผู้โจมตี (คือปัจจัยจำนวน) ตอนนี้เรารู้แล้วว่าทำไมตัวเลขเหล่านี้ถึงน่าสนใจเราจะสร้างมันขึ้นมาให้สั้นที่สุดเท่าที่จะเป็นไปได้ดังนั้นเราสามารถจำรหัสการสร้างได้หากเราต้องการ! หมายเลขร์ไมเคิลยังเป็นที่รู้จักA002997 ใน OEIS มีความท้าทายที่เกี่ยวข้องอยู่แล้ว แต่รายการจากที่นั่นไม่สามารถแข่งขันได้ที่นี่เพราะสิ่งเหล่านี้ได้รับการปรับให้เหมาะสมกับความเร็วเมื่อเทียบกับขนาด อาร์กิวเมนต์เดียวกันถือสำหรับทิศทางผกผันรายการที่นี่มีแนวโน้มที่จะทำให้การแลกเปลี่ยนกับความเร็วในความโปรดปรานของขนาด สเปค อินพุต นี่คือมาตรฐาน ลำดับความท้าทายดังนั้นคุณจึงใช้จำนวนเต็มบวกหรือไม่ใช่ลบnเป็นอินพุต nอาจเป็นดัชนี 0- หรือ 1 ตามที่คุณต้องการ (โปรดระบุ) เอาท์พุต ผลลัพธ์ของคุณอาจเป็นnหมายเลข -m carmichael หรือnหมายเลข carmichael แรกตามที่คุณต้องการ …

9 code-golf  math  sequence  number-theory  primes  code-golf  string  code-golf  math  combinatorics  permutations  restricted-complexity  code-golf  array-manipulation  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 

ซึ่งแตกต่างจากภาษาส่วนใหญ่งูหลามประเมินa<b<cเท่าที่จะทำได้ในคณิตศาสตร์จริงเปรียบเทียบตัวเลขสามเมื่อเทียบกับการเปรียบเทียบแบบบูลไปa<b cวิธีที่ถูกต้องในการเขียนใน C (และอื่น ๆ อีกมากมาย) a<b && b<cจะเป็น ในความท้าทายนี้งานของคุณคือการขยายเครือข่ายการเปรียบเทียบที่มีความยาวตามอำเภอใจจากการเป็นตัวแทนของ Python / การใช้งานง่ายไปจนถึงการเขียนในภาษาอื่น ข้อมูลจำเพาะ ==, !=, <, >, <=, >=โปรแกรมของคุณจะต้องมีการจัดการกับผู้ประกอบการ: อินพุตจะมีกลุ่มการเปรียบเทียบโดยใช้จำนวนเต็มเท่านั้น ไม่ต้องกังวลเกี่ยวกับความแท้จริงของการเปรียบเทียบใด ๆ ระหว่างทางนี่เป็นความท้าทายที่แยกวิเคราะห์ / สร้างประโยคอย่างแท้จริง อินพุตจะไม่มีช่องว่างใด ๆ เพื่อป้องกันคำตอบที่ทำให้การแยกวิเคราะห์เป็นเรื่องเล็กน้อยโดยแบ่งช่องว่างออก อย่างไรก็ตามผลลัพธ์ของคุณอาจมีพื้นที่เดียวโดยรอบไม่ว่าจะเป็น&&'s หรือทั้งสองตัวดำเนินการเปรียบเทียบและ&&' s หรือไม่ก็ตาม แต่ก็มีความสอดคล้องกัน กรณีทดสอบ Input Output --------------------------------------------------------------- 3<4<5 3<4 && 4<5 3<4<5<6<7<8<9 3<4 && 4<5 && 5<6 && 6<7 …

9 code-golf  parsing  conversion  syntax  code-golf  sequence  primes  code-challenge  geometry  optimization  code-golf  graph-theory  code-golf  number-theory  primes  integer  code-golf  source-layout  cops-and-robbers  code-golf  source-layout  cops-and-robbers  code-golf  sequence  primes  integer  code-golf  math  number-theory  primes  rational-numbers  code-golf  math  sequence  number-theory  primes  code-golf  string  code-golf  math  combinatorics  permutations  restricted-complexity  code-golf  array-manipulation  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 

รับจำนวนเต็มnพิมพ์ออกมาn * reversed(n) reversed(n)เป็นหมายเลขที่คุณได้รับเมื่อคุณตัวเลขของreversen reverse(512) = 215 reverse(1) = 1 reverse(101) = 101 >>>>>>>> func(5) = 5*5 = 25 func(12) = 12*21 = 252 func(11) = 11*11 = 121 func(659) = 659*956 = 630004 รหัสที่สั้นที่สุดชนะ! ลีดเดอร์บอร์ด แสดงตัวอย่างโค้ด var QUESTION_ID=144816,OVERRIDE_USER=71625;function answersUrl(e){return"https://api.stackexchange.com/2.2/questions/"+QUESTION_ID+"/answers?page="+e+"&pagesize=100&order=desc&sort=creation&site=codegolf&filter="+ANSWER_FILTER}function commentUrl(e,s){return"https://api.stackexchange.com/2.2/answers/"+s.join(";")+"/comments?page="+e+"&pagesize=100&order=desc&sort=creation&site=codegolf&filter="+COMMENT_FILTER}function getAnswers(){jQuery.ajax({url:answersUrl(answer_page++),method:"get",dataType:"jsonp",crossDomain:!0,success:function(e){answers.push.apply(answers,e.items),answers_hash=[],answer_ids=[],e.items.forEach(function(e){e.comments=[];var s=+e.share_link.match(/\d+/);answer_ids.push(s),answers_hash[s]=e}),e.has_more||(more_answers=!1),comment_page=1,getComments()}})}function getComments(){jQuery.ajax({url:commentUrl(comment_page++,answer_ids),method:"get",dataType:"jsonp",crossDomain:!0,success:function(e){e.items.forEach(function(e){e.owner.user_id===OVERRIDE_USER&&answers_hash[e.post_id].comments.push(e)}),e.has_more?getComments():more_answers?getAnswers():process()}})}function getAuthorName(e){return e.owner.display_name}function process(){var e=[];answers.forEach(function(s){var r=s.body;s.comments.forEach(function(e){OVERRIDE_REG.test(e.body)&&(r="<h1>"+e.body.replace(OVERRIDE_REG,"")+"</h1>")});var a=r.match(SCORE_REG);a&&e.push({user:getAuthorName(s),size:+a[2],language:a[1],link:s.share_link})}),e.sort(function(e,s){var …

9 code-golf  math  arithmetic  code-golf  math  integer  code-golf  arithmetic  integer  code-golf  sequence  base-conversion  palindrome  code-golf  math  primes  integer  code-golf  parsing  conversion  syntax  code-golf  sequence  primes  code-challenge  geometry  optimization  code-golf  graph-theory  code-golf  number-theory  primes  integer  code-golf  source-layout  cops-and-robbers  code-golf  source-layout  cops-and-robbers  code-golf  sequence  primes  integer  code-golf  math  number-theory  primes  rational-numbers  code-golf  math  sequence  number-theory  primes  code-golf  string  code-golf  math  combinatorics  permutations  restricted-complexity  code-golf  array-manipulation  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 

สำหรับความท้าทายนี้คุณจะต้องสร้างฟังก์ชั่น (ฟังก์ชั่นของคุณอาจเป็นโปรแกรมที่สมบูรณ์) ที่รับรายการเป็นอินพุตและส่งกลับค่าการเรียงสับเปลี่ยนของรายการนั้น ฟังก์ชั่นของคุณจะต้องปฏิบัติตามข้อกำหนดดังต่อไปนี้ มันจะต้องกำหนดขึ้น การเขียนฟังก์ชั่นของคุณด้วยตัวเองจำนวนครั้งของตัวแปรควรจะสามารถรับรายการจากการเรียงลำดับใด ๆ นี่เป็นคำถามเกี่ยวกับรหัสกอล์ฟดังนั้นคำตอบจะได้คะแนนเป็นไบต์โดยไบต์น้อยจะดีขึ้น กฎเพิ่มเติม คุณอาจจะใช้วิธีใดรายการ ( [Integer], [String], [[Integer]]) ตราบใดที่มัน ต้องไม่ว่างเปล่า สามารถมีวัตถุที่แตกต่างอย่างน้อย 16 ค่าที่เป็นไปได้ (คุณไม่สามารถใช้ Haskell [()]และอ้างสิทธิ์การทำงานของคุณได้id) สามารถมีวัตถุที่ซ้ำกัน (ไม่มีชุด) คุณอาจเขียนโปรแกรมหรือฟังก์ชั่น แต่ต้องเชื่อฟังมาตรฐาน IO

9 code-golf  permutations 

คำถามนี้เขียนขึ้นเพราะ"สิ่งที่ผู้อธิบาย"เป็นเรื่องสนุกที่จะอ่านและทำให้ฉันมีความคิด เขียน "สิ่งที่ทำให้คอมพิวเตอร์ทำสิ่งต่าง ๆ " ที่อ่าน / รับชุดตัวอักษรตัวเลขและสิ่งต่าง ๆ เช่นนี้"#%|?และส่งคืนTrue / 1ถ้าคำทั้งหมดเป็นส่วนหนึ่งของชุดนี้ หากคำทั้งหมดไม่ได้เป็นส่วนหนึ่งของชุดนั้นให้คืนคำที่ไม่ได้เป็นส่วนหนึ่งของคำนั้น เว็บไซต์นี้ถือว่าถูกต้องในทุกกรณี กฎถูกเขียนขึ้นเพื่อทำตามข้อกำหนดบนไซต์นั้น ตัวอย่าง: ความจริง : รหัสควรคืนค่าความจริงหากข้อความทั้งหมดเหนือเส้นแนวนอนแรกถูกวางเป็นอินพุต บรรทัดต่อไปนี้ควรคืนค่าความจริง (อินพุตถูกคั่นด้วย###) This returns "Hello, World!" ### tHiS rEtUrNs TrUe... ### Thing Explainer is a book written by a man. The man writes books with simple words. ### This set of …

9 code-golf  string  parsing  code-golf  array-manipulation  random  permutations  code-golf  string  code-golf  parsing  code-golf  string  quine  code-golf  string  parsing  comment  code-golf  string  counting  natural-language  code-golf  string  decision-problem  code-golf  math  code-challenge  metagolf  test-battery  code-golf  string  code-golf  math  number  arithmetic  source-layout  code-golf  number  primes  decision-problem  code-golf  math  arithmetic  code-golf  date  code-golf  string  cryptography  code-golf  code-golf  chess  board-game  code-golf  geometry  grid  puzzle-solver  set-partitions  code-golf  number  natural-language  code-golf  ascii-art  code-golf  math  code-golf  string  ascii-art  kolmogorov-complexity  code-golf  string  natural-language  code-golf  game  board-game  tic-tac-toe  code-golf  ascii-art  hexagonal-grid  code-golf  string  comment  code-golf  internet  code-golf  sorting  code-golf  kolmogorov-complexity  unicode  code-golf  tips  code-golf  string  natural-language  code-golf  string  kolmogorov-complexity  source-layout  hello-world  code-golf  string  kolmogorov-complexity  counting  natural-language  code-golf  random  quine  code-golf  string  math  bitwise  code-golf  permutations  code-golf  string  code-golf  arithmetic 

เรากำหนดแผนที่เป็นชุดคู่คีย์ - ค่า สำหรับความท้าทายนี้คุณจะต้องใช้ค่าแต่ละค่าและกำหนดให้กับคีย์ที่เลือกแบบสุ่ม คุณต้องสุ่มสลับค่าและส่งออกแผนที่ผลลัพธ์ ซึ่งหมายความว่าทุกครั้งที่เราเรียกใช้โปรแกรมของคุณเรามีโอกาสได้รับผลลัพธ์ที่แตกต่างกัน การเปลี่ยนแปลงที่เป็นไปได้แต่ละค่าจะต้องมีโอกาสที่ไม่เป็นศูนย์ในการปรากฏ คีย์ดั้งเดิมและค่าดั้งเดิมทั้งหมดต้องปรากฏในอาร์เรย์ผลลัพธ์ ค่าซ้ำจะต้องปรากฏจำนวนครั้งเดียวกันในอาร์เรย์ผลลัพธ์ ตัวอย่างเช่นหากแผนที่ของคุณคือ: [0:10, 1:10, 5:5] ทั้งหมดต่อไปนี้ต้องมีโอกาสปรากฏ: [0:10, 1:10, 5:5] (original map) [0:10, 1:5, 5:10] [0:10, 1:10, 5:5] (technically the same map, but I swapped the two tens) [0:10, 1:5, 5:10] [0:5, 1:10, 5:10] [0:5, 1:10, 5:10] อินพุต / เอาต์พุตที่ยอมรับได้: แผนที่ดั้งเดิมของภาษาของคุณ คุณสามารถป้อนอาร์เรย์ของคู่ของคีย์ - …

9 code-golf  array-manipulation  random  permutations 

งาน บทนิยาม พิจารณาคะแนน {1,2,3,4,5} และการเรียงลำดับทั้งหมด เราสามารถหาจำนวนทั้งหมดของการเปลี่ยนลำดับที่เป็นไปได้ของ 5 คะแนนด้วยเคล็ดลับง่ายๆ: การถ่ายภาพเติม 5 ช่องด้วยคะแนนเหล่านี้ช่องแรกจะมี 5 หมายเลขที่เป็นไปได้ 4 อันดับสอง (เนื่องจากมีการใช้เพื่อเติมช่องแรก) 3 ที่สามเป็นต้น ดังนั้นจำนวนพีชคณิตทั้งหมดคือ 5 * 4 * 3 * 2 * 1; นี่จะเป็น 5! พีชคณิตหรือ 120 พีชคณิต เราสามารถคิดได้ว่านี่เป็นกลุ่มสมมาตร S5 จากนั้น Symmetric Group Sn จะมีn! or (n*n-1*n-2...*1)การเรียงสับเปลี่ยน การเปลี่ยนรูปแบบ "คู่" คือหนึ่งที่มีจำนวนรอบความยาวเท่ากัน มันเป็นเรื่องง่ายที่จะเข้าใจเมื่อเขียนในสัญกรณ์วงจรเช่น(1 2 3)(4 5)permutes 1->2->3->1และ4->5->4มีหนึ่งรอบ …

9 code-golf  permutations 

บทนำ คุณเป็นเพื่อนของภัณฑารักษ์พิพิธภัณฑ์ศิลปะการที่ได้มีความสุขที่ผ่านมาของการได้รับงานศิลปะสมัยใหม่จากสี่ศิลปิน ( ซึ่งบางส่วนอาจจะให้ผู้ดูแลศูนย์ชิ้นงานศิลปะ, วายร้ายหนุ่ม ) เนื่องจากนี่คือศิลปะสมัยใหม่ชิ้นส่วนของศิลปินที่ได้รับจึงมีลักษณะเหมือนกันทุกประการ เพื่อนของคุณต้องการใช้คอมพิวเตอร์เพื่อช่วยตัดสินใจว่าจะสั่งซื้อชิ้นส่วนเหล่านี้ได้อย่างไร ข้อกำหนดของโปรแกรม โปรแกรมของคุณต้องใช้จำนวนเต็มห้าจำนวน (ส่งผ่านไปยังฟังก์ชันหรือป้อนผ่าน stdin (หรืออีกวิธีหนึ่ง)) สี่คนแรกคือจำนวนภาพวาดที่จัดทำโดยศิลปินสี่คนแต่ละคน ค่าสุดท้ายคือดัชนีการเปลี่ยนแปลงi(นับจาก 1 ไม่ใช่ 0) ภัณฑารักษ์มีความประสงค์ที่จะเห็นการiเรียงสับเปลี่ยนลำดับตามคำสั่งของภาพเขียน โปรแกรมต้องออกของคุณเปลี่ยนแปลงนี้ในรูปแบบใด ๆ ที่เหมาะสม: เช่นหรือabbccd [0 1 1 2 2 3]รันไทม์สำหรับการป้อนข้อมูลที่รวมจำนวนภาพน้อยกว่าสิบภาพต้องใช้เวลาน้อยกว่าหนึ่งชั่วโมง (หวังว่าจะไม่มีปัญหา) คุณไม่ได้รับอนุญาตให้ใช้ฟังก์ชั่นใด ๆ ที่สร้างขึ้นเพื่อเปลี่ยนวิธีเรียงสับเปลี่ยน ตัวอย่าง อินพุต: 0 1 2 0 2 เนื่องจากเรามีหนึ่งภาพวาดโดยศิลปิน B และสองโดยศิลปิน C (และพวกเขาทั้งหมดเหมือนกัน), เรียงลำดับตามลำดับคำศัพท์คือ: [ 'สำเนาลับ', ' CBC …

9 code-golf  combinatorics  permutations