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

ลองนึกภาพแม่น้ำตรงและถนนที่จะไปข้ามแม่น้ำnครั้งผ่านสะพาน ถนนไม่วนตัวเองและมีความยาวไม่ จำกัด ถนนเส้นนี้จะถือว่าเป็นเส้นทางคดเคี้ยว เปิดคดเคี้ยวเป็นเส้นโค้งเปิดที่ไม่ได้ตัดเองและขยายอนันต์ที่ปลายทั้งสองซึ่งตัดเป็นเส้นnครั้ง คดเคี้ยวที่ถูกต้องอาจอธิบายได้ทั้งหมดตามคำสั่งของจุดตัดที่มันเข้าชม จำนวนของรูปแบบที่แตกต่างของจุดตัดกับnแยกคดเคี้ยวสามารถเป็นจำนวน meandric ที่ n ตัวอย่างเช่น n = 4: ตัวเลขสองสามตัวแรกของลำดับนี้คือ: 1, 1, 1, 2, 3, 8, 14, 42, 81, 262, 538, 1828, 3926, 13820, 30694, 110954... นี่คือOEIS ลำดับ A005316 ท้าทาย เขียนโปรแกรม / ฟังก์ชั่นที่ใช้เป็นจำนวนเต็มบวกnเป็น input และพิมพ์จำนวน meandric ที่ n ข้อมูลจำเพาะ ใช้กฎ I / O มาตรฐาน ช่องโหว่มาตรฐานจะต้องห้าม …

13 code-golf  number  sequence  combinatorics 

ระยะ Hammingระหว่างสองสายความยาวเท่ากันคือจำนวนของตำแหน่งที่สัญลักษณ์ที่สอดคล้องกันจะแตกต่างกัน ให้Pเป็นสตริงไบนารีของความยาวnและเป็นสตริงไบนารีของความยาวT 2n-1เราสามารถคำนวณnระยะทาง Hamming ระหว่างPและnสตริงย่อยความยาวของทั้งหมดTตามลำดับจากซ้ายไปขวาและใส่ลงในอาร์เรย์ (หรือรายการ) ตัวอย่างลำดับระยะทาง Hamming ขอและP = 101 T = 01100ลำดับของ Hamming 2,2,1ระยะทางที่คุณได้รับจากคู่นี้คือ คำจำกัดความของความใกล้ชิด ทีนี้ลองพิจารณาลำดับของระยะทาง Hamming สองอย่าง พูดx = (0, 2, 2, 3, 0)และy = (2, 1, 4, 4, 2)เป็นตัวอย่าง เรากล่าวว่าxและyมีcloseถ้าหรือถ้าy <= x <= 2*y x <= y <= 2*xนี่คือการคูณสเกลาร์และความไม่เท่าเทียมกันถูกนำมาเป็นองค์ประกอบ กล่าวคือสำหรับลำดับสองAและB, ดัชนีทั้งหมดA <= B iff A[i] …

13 sequence  combinatorics  fastest-code  binary  optimization 

ข้อมูลที่คุณป้อนจะเป็นสตริงที่ประกอบด้วยตัวอักษรภาษาอังกฤษตัวเล็ก ๆ งานของคุณคือกำหนดจำนวนพีชคณิตที่แตกต่างกันของสตริงดั้งเดิมที่เป็นแบบ palindrome สตริงอินพุตมีได้สูงสุด 100 ตัวอักษร ในกรณีของสตริงที่ยาวกว่าผลลัพธ์อาจมีขนาดใหญ่มากดังนั้นผลลัพธ์ควรเป็นจำนวนการเรียงสับเปลี่ยนโมดูโล 666013 ตัวอย่างเช่น, cababaa -> 3 การเรียงสับเปลี่ยนที่เป็นไปได้คือ: aabcbaa abacaba baacaab นี่คือรหัสกอล์ฟดังนั้นคำตอบที่สั้นที่สุดชนะ!

13 code-golf  string  combinatorics  permutations  palindrome 

สร้างรหัสที่รับรายการและตัวเลขเป็นอินพุตและสร้างชุดค่าผสมที่เป็นไปได้ทั้งหมดด้วยความยาวของตัวเลข ตัวอย่างเช่นด้วยรายการ{0,1}และหมายเลข2 : 00 01 10 11 โปรแกรมของคุณไม่จำเป็นต้องคาดหวังว่าอักขระสองครั้งหรือมากกว่านั้นในรายการเช่น {0,0,0,0,0,1,1,1,5,5} ตรวจสอบให้แน่ใจว่าคุณพิมพ์ชุดค่าผสมที่เรียงลำดับตามรายการ: ด้วยรายการ{0,1}และหมายเลข5 (สร้างโดยรหัสบางส่วนของฉันซึ่งยาวเกินไปที่จะชนะ) 00000 00001 00010 00011 00100 00101 00110 00111 01000 01001 01010 01011 01100 01101 01110 01111 10000 10001 10010 10011 10100 10101 10110 10111 11000 11001 11010 11011 11100 11101 11110 11111 แต่ด้วยรายการ{1,0}และหมายเลข2 : 11 10 01 00 …

13 code-golf  combinatorics 

ปัญหาการเปลี่ยนแปลงเหรียญเป็นเอกสารที่ดีมาก ได้รับการจัดหาที่ไม่มีที่สิ้นสุดของเหรียญ ได้แก่x_1การที่คุณต้องพบจำนวนรวมกันซึ่งเพิ่มขึ้นถึงx_m yตัวอย่างเช่นที่กำหนดx = {1,2,3}และy = 4เรามีชุดค่าผสมสี่แบบ: {1,1,1,1} {1,1,2} {1,3} {2,2} บทนำ ปัญหาการเปลี่ยนเหรียญมีหลายรูปแบบ ในรูปแบบนี้เรามีข้อ จำกัด เพิ่มเติมสองประการ: ทุกนิกายจะต้องใช้อย่างน้อยหนึ่งครั้ง จำนวนเหรียญที่แน่นอนต้องถูกนำมาใช้ทั้งหมด ตัวอย่างเช่นกำหนดx = {1,2,3}, y = 36และn = 15ที่nคือจำนวนของเหรียญที่จะต้องใช้เราได้รับสี่ชุดที่: {1,2,2,2,2,2,2,2,3,3,3,3,3,3,3} (1 รายการ, 7 twos, 7 threes) {1,1,2,2,2,2,2,3,3,3,3,3,3,3,3} (2 อัน, 5 twos, 8 threes) {1,1,1,2,2,2,3,3,3,3,3,3,3,3,3} (3 รายการ, 3 twos, 9 threes) {1,1,1,1,2,3,3,3,3,3,3,3,3,3,3} (4 …

13 code-golf  combinatorics 

ทอมกำลังใช้ภาษาโปรแกรมใหม่ของสิ่งประดิษฐ์ของเขา แต่ก่อนที่จะเริ่มทำงานจริงเขาต้องการทราบว่าภาษาของเขาควรตรงตามตัวพิมพ์ใหญ่ - เล็กหรือไม่ ในแง่หนึ่งกรณีของ insensitivity ดูเหมือนจะง่ายต่อการปรับใช้กับเขา แต่เขากังวลว่ามันอาจทำให้เกิดการขาดความเป็นไปได้ของการรวมกันของตัวละครที่เป็นตัวแปรซึ่งหมายความว่าควรใช้ชื่อตัวแปรที่ยาวขึ้นเพื่อหลีกเลี่ยงการตั้งชื่อ ตัวอย่างเช่นคุณสามารถใช้Hello, HEllo, heLLoและพวงของความเป็นไปได้อื่น ๆ ถ้าภาษาที่เป็นกรณีที่สำคัญ แต่HELLOหากไม่ได้) แต่ทอมเป็นคนที่พิถีพิถันดังนั้นความกังวลก็ไม่เพียงพอสำหรับเขา เขาต้องการรู้ตัวเลข ความท้าทาย เขียนฟังก์ชั่น (หรือโปรแกรมเต็มรูปแบบหากภาษาของคุณไม่รองรับ) ที่กำหนดจำนวนเต็มnเป็นอินพุตเอาต์พุต (หรือส่งคืน) ความแตกต่างของจำนวนพีชคณิตที่เป็นไปได้สำหรับสตริงที่nมีความไวของตัวพิมพ์เล็กและตัวพิมพ์เล็ก ในภาษาของทอมชื่อตัวแปรสามารถรวมตัวอักษรตัวอักษรขีดล่างและเริ่มจากตัวอักษรตัวที่สองตัวเลข Testcases Input (length of the variable) -> Output (difference between the possibilities with case sensitivity and the possibilities with case insensitivity) 0 -> 0 1 -> 26 …

13 code-golf  math  combinatorics 

งาน ฉันเดาว่าทุกคนชอบการสร้างรหัสอัตโนมัติและประหยัดเวลาในการทำงาน คุณต้องสร้างชั้นเรียนและสมาชิกจำนวนมากในระหว่างวันและคุณไม่ต้องการสร้างสิ่งเหล่านั้นgettersด้วยตนเอง ภารกิจคือการเขียนโปรแกรมหรือฟังก์ชั่นที่สร้างขึ้นgettersสำหรับสมาชิกทุกคนในชั้นเรียนให้คุณโดยอัตโนมัติ การป้อนข้อมูล ในวัตถุภาษาของเรานั้นง่ายมาก ชื่อของชั้นเรียนและสมาชิกจะต้องเริ่มต้นด้วย chararacter จากและสามารถมีตัวอักษร[a-zA-Z] [a-zA-Z0-9]นี่คือตัวอย่าง: class Stack { public overflow; protected trace; private errorReport; } ผลลัพธ์ นี่เป็นเอาต์พุตที่ถูกต้องตามตัวอย่างที่กำหนด: class Stack { public overflow; protected trace; private errorReport; public function getOverflow() { return this->overflow; } public function getTrace() { return this->trace; } public function getErrorReport() { return …

13 code-golf  string  syntax  code-golf  math  primes  rational-numbers  code-golf  graphical-output  image-processing  code-golf  kolmogorov-complexity  music  audio  code-golf  string  code-golf  math  geometry  code-golf  math  sequence  combinatorics  code-golf  game  grid  board-game  code-golf  restricted-source  array-manipulation  source-layout  code-golf  base-conversion  binary  code-golf  math  physics  code-golf  math  number  date  expression-building  code-golf  array-manipulation  graph-theory  decision-problem  popularity-contest  error-correction  code-golf  kolmogorov-complexity  geometry  grid  code-challenge  arithmetic  combinatorics  set-partitions  code-golf  kolmogorov-complexity  sequence  fibonacci  code-golf  restricted-source  pristine-programming  code-golf  code-golf  string  kolmogorov-complexity  code-golf  arithmetic  code-golf  string  parsing  code-golf  code-golf  sorting  counting  permutations  3d  code-golf  code-golf  ascii-art  music  code-golf  string  code-golf  string  ascii-art  code-golf  string  code-golf  quine  polyglot  code-golf  math  string  code-golf  internet 

ความท้าทาย พิจารณาแผนภาพต่อไปนี้ของ Fifteen Puzzle ในสถานะที่แก้ไขแล้ว: _____________________ | | | | | | 1 | 2 | 3 | 4 | |____|____|____|____| | | | | | | 5 | 6 | 7 | 8 | |____|____|____|____| | | | | | | 9 | 10 | 11 | 12 | …

13 code-golf  combinatorics  sequence  grid  permutations 

งานของคุณคือสร้างโปรแกรม brainfuck หนึ่งโปรแกรมสำหรับตัวดำเนินการไบนารีต่อไปนี้ แต่ละโปรแกรมควรใช้หนึ่งหรือสองหมายเลข 8 บิต (A และ B) จากอินพุตและคำนวณการดำเนินการที่ระบุ: A XOR B A AND B A OR B A Shifted Left by 1 (circular shift) NOT A คุณไม่ต้องใช้ทั้งหมด 5 คะแนนคำนวณโดย: #totalCharacters + {4000 * #problemsNotCompleted} คะแนนที่ถูกต้องคือจากศูนย์ (ดีที่สุด) ถึง 20,000 (ไม่เสร็จสมบูรณ์) ฉันไม่สนใจว่าคุณจะเก็บผลลัพธ์ไว้ที่ใดหรือคุณเก็บข้อมูลไว้หรือไม่ สมมติว่าเซลล์ 8 บิตและเซลล์ว่างมากเท่าที่คุณต้องการไปทางขวาเท่านั้น คุณอาจคิดว่าตัวเลขนั้นอยู่ในตำแหน่งหน่วยความจำที่เหมาะกับคุณที่สุดอยู่แล้วดังนั้นคุณไม่ต้องกังวลกับการทำงานของ IO

13 code-golf  binary  brainfuck  code-golf  code-golf  ascii-art  random  code-golf  code-golf  code-challenge  sorting  code-golf  code-challenge  java  code-golf  statistics  code-golf  code-challenge  fastest-code  code-golf  math  code-golf  math  kolmogorov-complexity  code-golf  code-golf  array-manipulation  combinatorics  code-golf  kolmogorov-complexity  popularity-contest  underhanded  code-golf  math  floating-point  code-golf  interpreter  code-golf  music  code-golf  code-golf  cryptography  code-challenge  scrabble  code-golf  code-challenge  popularity-contest  quine  code-golf  quine  cryptography  code-golf  kolmogorov-complexity  code-golf  printable-ascii  code-golf  chess  code-golf  math  number-theory  code-challenge  c  code-golf  random  popularity-contest  hello-world  code-shuffleboard  code-golf  compression  grammars  code-golf  tips  code-golf  sequence  code-golf  string  code-challenge  sorting  permutations  code-golf  string  code-challenge  optimization  code-golf  interpreter  code-challenge  string  code-golf  math  number  fibonacci  string  compression  c#  code-golf  chemistry  popularity-contest  math  c  c++  java  code-golf  math  function  code-golf  complex-numbers  code-golf  geometry 

ปริศนาที่น่าสนใจมาให้ฉันดูที่ปุ่มลิฟต์เมื่อเช้านี้ คุณจะต้องสร้างรายการของรูปแบบอักษรเบรลล์ทั้งหมดที่เหมาะสมในตาราง 2x3 ใช้แฮช#เพื่อแสดงถึงการชนและยัติภังค์-เพื่อแสดงพื้นที่ราบ ตัวอย่างผลลัพธ์ที่คาดหวัง: #- -- -- ## -- -- #- #- -- (and so on...) กฎ: โปรแกรมของคุณจะต้องแยกแต่ละรูปแบบโดยอย่างน้อยหนึ่งตัวละครหรือบรรทัด รูปแบบอาจถูกสร้างขึ้นในลำดับใด ๆ ทุกรูปแบบโดยไม่คำนึงถึงสิ่งที่อักษรเบรลล์ใช้จริงควรผลิต รูปแบบที่ว่างเปล่าอย่างสมบูรณ์เป็นตัวเลือก ควรสร้างรูปแบบการชนที่ไม่ซ้ำกันเท่านั้น รูปแบบต่อไปนี้ได้รับการพิจารณาว่ามีความเท่าเทียมในขณะที่การกระแทกอยู่ในรูปแบบที่เหมือนกัน ในกรณีเหล่านี้ให้ใช้รูปแบบที่อยู่ใกล้กับมุมบนซ้ายมากที่สุด (เช่นตัวเลือกแรกในตัวอย่างนี้) #- -# -- -- #- -# #- -# -- -- #- -# คะแนนโบนัสหากคุณสามารถทำให้มันทำงานได้สำหรับxใด ๆตามตารางขนาดy ( แก้ไข:ภายในขอบเขตที่เหมาะสมมากถึง 4x4 ก็เพียงพอสำหรับการพิสูจน์แนวคิด) อ่านบทความ wiki ปรากฏว่ามีรูปแบบที่ 45 (รวมถึงว่าง) …

13 code-golf  combinatorics 

ความท้าทายนี้จะมีคุณนับหลอกpolyformsบนดูแคลนตารางการปูกระเบื้อง ฉันคิดว่าลำดับนี้ยังไม่มีอยู่ในOEISดังนั้นความท้าทายนี้จึงมีอยู่ในการคำนวณเงื่อนไขให้มากที่สุดเท่าที่จะเป็นไปได้สำหรับลำดับนี้ อัปเดต: ตอนนี้อยู่ใน OEIS ในฐานะA309159 : จำนวนโพลีฟอร์เรชั่นที่ทั่วไปบนการเรียงลำดับสนูบสี่เหลี่ยมที่มีเซลล์ n คำนิยาม การปูกระเบื้องสี่เหลี่ยมดูแคลนเป็นปูกระเบื้อง semiregular ของเครื่องบินที่ประกอบด้วยสามเหลี่ยมด้านเท่าและสี่เหลี่ยม หลอกรูปหลายเหลี่ยมบนปูกระเบื้องสี่เหลี่ยมดูแคลนเป็นรูปเครื่องบินที่สร้างขึ้นโดยการรวมกันสามเหลี่ยมและสี่เหลี่ยมเหล่านี้ตามด้านที่ใช้ร่วมกันของพวกเขาคล้ายกับโพลีโน นี่คือตัวอย่างของหกเซลล์และแปดเซลล์ pseudo-polyform: ตัวอย่าง สำหรับn = 1มี 1-cell pseudo-polyforms สองอัน ได้แก่ จตุรัสและสามเหลี่ยม: สำหรับn = 2มี 2-cell pseudo-polyforms สองอันคือสี่เหลี่ยมที่มีรูปสามเหลี่ยมและสองรูปสามเหลี่ยม สำหรับn = 3มี 3-cell pseudo-polyforms สี่ตัว ท้าทาย เป้าหมายของความท้าทายนี้คือการคำนวณเงื่อนไขให้มากที่สุดเท่าที่จะเป็นไปได้ในลำดับนี้ซึ่งเริ่มต้น2, 2, 4, ...และเมื่อคำที่ n-th คือจำนวนของ n-cell pseudo-polyforms มากถึงการหมุนและการสะท้อนกลับ เรียกใช้รหัสของคุณตราบเท่าที่คุณต้องการ ผู้ชนะของการท้าทายนี้จะเป็นผู้ใช้ที่โพสต์เงื่อนไขมากที่สุดของลำดับพร้อมกับรหัสของพวกเขา หากผู้ใช้สองคนโพสต์ข้อกำหนดจำนวนเท่ากันดังนั้นใครก็ตามที่โพสต์ข้อความล่าสุดของพวกเขาจะเป็นผู้ชนะ …

13 code-challenge  sequence  geometry  combinatorics  polyomino 

เมื่อการคูณ monomials ใน Milnor เป็นพื้นฐานสำหรับพีชคณิต Steenrod ส่วนหนึ่งของอัลกอริทึมเกี่ยวข้องกับการแจกแจงบางอย่าง "เมทริกซ์ที่อนุญาต" รับสองรายการของจำนวนเต็ม nonnegative r 1 , ... , r mและ s 1 , ... , s n , เมทริกซ์ของจำนวนเต็ม nonnegative X อนุญาตถ้า ผลรวมของคอลัมน์ jth น้อยกว่าหรือเท่ากับs j : ผลรวมของแถว ith ที่ถ่วงน้ำหนักด้วยพลังของ 2 น้อยกว่าหรือเท่ากับr i : งาน เขียนโปรแกรมที่ใช้คู่ของรายการr 1 , ... , r mและs 1 …

12 code-golf  math  combinatorics 

หากเราเขียนลำดับของตัวเลขเป็นค่าสัมประสิทธิ์ของชุดพลังงานชุดพลังงานนั้นจะเรียกว่า (ธรรมดา) ฟังก์ชันสร้าง (หรือ Gf) ของลำดับนั้น นั่นคือถ้าสำหรับฟังก์ชันF(x)และชุดของจำนวนเต็มa(n)เรามี: a(0) + a(1)x + a(2)x^2 + a(3)x^3 + a(4)x^4 + ... = F(x) จากนั้นเป็นหน้าที่ของการสร้างF(x) aตัวอย่างเช่นชุดรูปทรงเรขาคณิตบอกเราว่า: 1 + x + x^2 + x^3 + x^4 + ... = 1/(1-x) ดังนั้นการสร้างฟังก์ชั่นของการมี1, 1, 1, ... 1/(1-x)หากเราแยกความแตกต่างทั้งสองข้างของสมการข้างบนและคูณด้วยxเราจะได้ความเสมอภาคต่อไปนี้: x + 2x^2 + 3x^3 + 4x^4 + ... = …

12 code-golf  math  integer  polynomials  code-golf  math  abstract-algebra  restricted-time  code-golf  math  primes  code-golf  math  number  arithmetic  code-golf  quine  code-golf  number  sequence  code-golf  string  number  code-golf  array-manipulation  code-golf  number  code-golf  string  code-golf  arithmetic  code-golf  string  array-manipulation  rubiks-cube  code-golf  math  number  code-golf  tips  bash  code-golf  ascii-art  music  code-golf  arithmetic  code-golf  math  number  arithmetic  integer  code-golf  number  array-manipulation  code-golf  geometry  grid  set-partitions  code-golf  math  number  code-golf  combinatorics  code-golf  regular-expression  code-golf  permutations  code-golf  ascii-art  code-golf  number  array-manipulation  matrix  code-golf  kolmogorov-complexity  compile-time  cops-and-robbers  polyglot  cops-and-robbers  polyglot  code-golf  string  code-golf  string  ascii-art  matrix  animation  code-golf  ascii-art  code-golf  string  balanced-string  code-golf  integer  integer-partitions  expression-building 

งาน กำหนดจำนวนเต็มสองจำนวนdและnหาจำนวนวิธีที่จะแสดงnเป็นผลรวมของdกำลังสอง นั่นคือn == r_1 ^2 + r_2 ^2 + ... + r_d ^2เช่นว่าเป็นจำนวนเต็มสำหรับจำนวนเต็มทั้งหมดr_m 1 ≤ m ≤ dโปรดทราบว่าการแลกเปลี่ยนสองค่าที่แตกต่างกัน (เช่นr_1และr_2) นั้นถือว่าแตกต่างจากโซลูชันดั้งเดิม ตัวอย่างเช่นหมายเลข 45 สามารถเขียนเป็นผลรวมของ 2 กำลังสอง 8 วิธีที่แตกต่าง: 45 == (-6)^2 + (-3)^2 == (-6)^2 + 3^2 == (-3)^2 + (-6)^2 == (-3)^2 + 6^2 == 3^2 + (-6)^2 == …

12 code-golf  number  number-theory  combinatorics 

งานของคุณในวันนี้คือการใช้ไฟล์ที่มีอยู่และต่อท้ายศูนย์จนถึงขนาดที่กำหนด คุณต้องเขียนโปรแกรมหรือฟังก์ชั่นซึ่งใช้ชื่อของไฟล์ในไดเรกทอรีปัจจุบันที่และจำนวนของไบต์f bในขณะที่รักษาเนื้อหาต้นฉบับของfคุณจะต้องเขียนเลขศูนย์(null null ไม่ใช่ ascii 0s)ไปยังจุดสิ้นสุดเพื่อให้ขนาดใหม่เป็นbไบต์ คุณอาจคิดว่าfมีเพียงตัวอักษรและตัวเลขในชื่อที่คุณได้รับอนุญาตเต็มรูปแบบว่าในตอนแรกมันไม่ใหญ่กว่าbแต่อาจจะมีขนาดใหญ่เท่าbและมีพื้นที่ว่างที่ไม่มีที่สิ้นสุด คุณอาจไม่ถือว่าfไม่ว่างเปล่าหรือไม่มีไบต์เป็นศูนย์อยู่ ไม่ควรแก้ไขไฟล์ที่มีอยู่อื่นและไฟล์ใหม่ไม่ควรมีอยู่หลังจากสิ้นสุดการประมวลผล กรณีทดสอบ เนื้อหาของ f | b | ส่งผลให้เนื้อหาของ f 12345 | 10 | 1234500000 0 | 3 | 000 [ว่าง] | 2 | 00 [ว่าง] | 0 | [ว่าง] 123 | 3 | 123

12 code-golf  file-system  code-golf  code-golf  string  code-golf  string  code-golf  random  game  compression  code-golf  array-manipulation  sorting  code-golf  number  arithmetic  primes  code-golf  geometry  code-golf  code-golf  decision-problem  regular-expression  code-golf  string  math  code-challenge  restricted-source  integer  palindrome  code-golf  string  palindrome  code-challenge  busy-beaver  code-golf  ascii-art  code-golf  string  code-golf  string  permutations  code-golf  code-golf  string  permutations  code-golf  number  primes  function  set-theory  code-challenge  hello-world  code-golf  math  number  decision-problem  code-golf  code-golf  sequence  arithmetic  integer  code-golf  math  number  arithmetic  decision-problem  code-golf  kolmogorov-complexity  alphabet  code-golf  combinatorics  graph-theory  tree-traversal  code-golf  set-theory  code-golf  interpreter  brainfuck  substitution  code-golf  quine  permutations