การเขียนโปรแกรมปริศนา & รหัสกอล์ฟ

การป้อนข้อมูล: รายการจำนวนเต็ม (ซึ่งจะไม่มีวันเป็นศูนย์) เอาท์พุท: รายการขนาดเดียวกันที่มีจำนวนขึ้นอยู่กับสิ่งต่อไปนี้: หากรายการปัจจุบันเป็นลบ: ดูรายการทั้งหมดก่อนรายการนี้และนับจำนวนหลักที่เกิดขึ้นในตัวเลขอื่น ๆ หากรายการปัจจุบันเป็นบวกแทน: ดูรายการทั้งหมดหลังรายการนี้และนับจำนวนหลักที่เกิดขึ้นในตัวเลขอื่น ๆ มีการบิดหนึ่งครั้ง: หากขนาดของรายการเป็นจำนวนคู่เราจะนับทุก ๆ หมายเลขเพียงครั้งเดียว (แม้ว่าจะตรงกับตัวเลขหลายหลัก) และถ้าขนาดเป็นเลขคี่เราจะนับจำนวนตัวเลขทุกหลักสำหรับรายการปัจจุบันแต่ละรายการ (ซ้ำกัน ตัวเลขจะถูกนับหลายครั้ง) ลองยกตัวอย่างเพื่ออธิบายให้ฟังหน่อย: ตัวอย่างที่มีรายการคู่: Input: [4, 10, 42, -10, -942, 8374, 728, -200] Output: [3, 2, 4, 1, 2, 1, 1, 5 ] ขนาดของรายการเป็นเลขคู่ดังนั้นเราจะนับเฉพาะตัวเลขแต่ละครั้งเท่านั้น 4มันเป็นแง่บวกดังนั้นเราจึงตั้งตารอ มีสามตัวเลขที่มีหลักมี4( 42, -942, 8374) 3ดังนั้นเราจึงเริ่มต้นด้วย 10มันเป็นแง่บวกดังนั้นเราจึงตั้งตารอ มีตัวเลขสองตัวที่มีทั้งตัวเลข1และ / …

12 code-golf  number  integer 

พื้นหลัง IEEE 754 รูปแบบจุดลอยตัวความแม่นยำสองเท่าเป็นวิธีการแสดงตัวเลขจริงด้วย 64 บิต ดูเหมือนว่าต่อไปนี้: จำนวนจริงnจะถูกแปลงเป็น a doubleในลักษณะดังต่อไปนี้: เครื่องหมายบิตsคือ 0 ถ้าตัวเลขเป็นบวกหรือ 1 มิฉะนั้น ค่าสัมบูรณ์ของnมีตัวแทนอยู่ในรูปแบบ2**y * 1.xxxกล่าวคืออำนาจของ 2ครั้งฐาน เลขชี้กำลังeคือy(กำลัง 2) ลบ 1023 เศษส่วนfคือxxxส่วน (ส่วนที่เป็นเศษส่วนของฐาน) ซึ่งมีค่า 52 บิตที่สำคัญที่สุด ในทางกลับกันรูปแบบบิต (กำหนดโดยเครื่องหมายsเลขชี้กำลังeและเศษส่วนfแต่ละจำนวนเต็ม) แทนจำนวน: (s ? -1 : 1) * 2 ** (e - 1023) * (1 + f / (2 ** 52)) …

12 code-golf 

ภารกิจในการท้าทายนี้คือการใส่องค์ประกอบของอาร์เรย์ลงในถังขยะเวลา อินพุตจะเป็นอาร์เรย์จำนวนเต็มบวกที่ไม่ลดลงซึ่งแสดงเวลาของเหตุการณ์และจำนวนเต็มซึ่งแทนขนาดของแต่ละ bin ให้เราเริ่มด้วยตัวอย่าง เราเรียกอาร์เรย์อินพุทและเอาท์พุทอาร์เรย์AO `A = [1,1,1,2,7,10]` and `bin_size = 2`. `O = [4,0,0,1,1]`. ทำไม ? ด้วยbin_size = 2เราจะมีช่วงเวลาต่อไปนี้: (0,2], (2,4], (4,6], (6,8], (8,10]ที่สี่รายการ(1,1,1,2)อยู่ในช่วงแรก(0,2]ไม่มีใครในช่วงที่สองและสามซึ่งเป็นหนึ่ง7ในช่วงเวลา(6,8]และเป็นหนึ่งในช่วงเวลา10(8,10] รหัสของคุณควรพิจารณาทุกช่วงเวลาที่มีความยาวbin_sizeเริ่มต้น0และนับจำนวนที่Aมีในแต่ละตัว คุณควรมีปลายด้านขวามือของช่วงเวลาในถังเพื่อให้ในตัวอย่างข้างต้นจะถูกรวมอยู่ในจำนวนของ2 4รหัสของคุณควรทำงานในเวลาเชิงเส้นในผลรวมของความยาวของอินพุตและเอาต์พุต ตัวอย่างเพิ่มเติม: `A = [1,2,7,12,15]` and `bin_size = 5`. `O = [2, 1, 2]`. `A = [1,2,7,12,15]` and `bin_size = 3`. `O = …

12 code-golf  restricted-complexity 

จำนวนเต็ม ป.ร. ให้N , P > 1ค้นหาเลขที่ใหญ่ที่สุดดังกล่าวว่าMP ^ M ≤ N I / O: การป้อนข้อมูลจะได้รับเป็น 2 จำนวนเต็มและN การส่งออกจะเป็นจำนวนเต็มPM ตัวอย่าง: 4, 5 -> 0 33, 5 -> 2 40, 20 -> 1 242, 3 -> 4 243, 3 -> 5 400, 2 -> 8 1000, 10 -> 3 หมายเหตุ: การป้อนข้อมูลจะถูกต้องเสมอเช่นมันจะเป็นจำนวนเต็มมากกว่า 1 …

12 code-golf  math  number  arithmetic 

ได้รับพหุนามสมบูรณ์ของระดับที่มากกว่าหนึ่งอย่างสมบูรณ์สลายมันให้เป็นองค์ประกอบของพหุนามสมบูรณ์ของดีกรีมากกว่าหนึ่งอย่างสมบูรณ์ รายละเอียด พหุนามหนึ่งคือพหุนามกับจำนวนเต็มเป็นเพียงค่าสัมประสิทธิ์ ได้รับสองพหุนามpและองค์ประกอบจะถูกกำหนดโดยq(p∘q)(x):=p(q(x)) การสลายตัวของพหุนามสมบูรณ์pเป็นลำดับที่ จำกัด ของพหุนามสมบูรณ์q1,q2,...,qnที่deg qi > 1สำหรับทุกคน1 ≤ i ≤ nและp(x) = q1(q2(...qn(x)...))และทั้งหมดqiไม่แยกย่อยสลายต่อไป การสลายตัวนั้นไม่จำเป็นต้องซ้ำกัน คุณสามารถใช้รายการของค่าสัมประสิทธิ์หรือสร้างขึ้นในประเภทพหุนามเป็นอินพุตและเอาต์พุต โปรดทราบว่าบิวด์อินจำนวนมากสำหรับงานนี้จะสลายการแยกส่วนแบบพหุนามมากกว่าฟิลด์ที่กำหนดและไม่จำเป็นต้องเป็นจำนวนเต็มในขณะที่ความท้าทายนี้ต้องใช้พหุนามจำนวนเต็มแบบสลายตัว (พหุนามจำนวนเต็มจำนวนหนึ่งอาจยอมรับการสลายตัวเป็นชื่อพหุนามจำนวนเต็มรวมทั้งการสลายตัวที่มีชื่อพหุนาม rational) ตัวอย่าง x^2 + 1 [x^2 + 1] (all polynomials of degree 2 or less are not decomposable) x^6 - 6x^5 + 15x^4 - 20x^3 + 15x^2 - 6 x …

12 code-golf  math  number  abstract-algebra  polynomials 

ในการท้าทายแบบนี้คุณจะได้รับการป้อนข้อมูลอาร์เรย์Lของจำนวนเต็มไม่เป็นลบและจำนวนของถังขยะbมากกว่า 0 Lแต่ไม่เกินความยาวของ รหัสของคุณจะต้องส่งคืนอาเรย์ใหม่Mที่มีความยาวbและอาเรย์Lนั้นได้ถูกรวมเข้าด้วยกัน นี่คือตัวอย่างที่อธิบายได้ง่ายที่สุด L = [1,0,5,1]และผลตอบแทนb = 2M = [1,6] L = [0,3,7,2,5,1]และผลตอบแทนb = 3M = [3,9,6] จนถึงตอนนี้ง่ายมาก อย่างไรก็ตามในคำถามนี้ไม่จำเป็นต้องมีการแบ่งb len(L)ในกรณีนี้ถังขยะสุดท้ายจะมีตัวเลขน้อยกว่าในการสร้าง แต่ละ bin ยกเว้นอาจเป็นอันสุดท้ายต้องมีจำนวนตัวเลขเท่ากันซึ่งมีผลต่อจำนวนทั้งหมด ถังขยะสุดท้ายจะต้องไม่มีตัวเลขที่มีส่วนร่วมมากกว่าถังขยะอื่น ถังขยะสุดท้ายจะต้องมีตัวเลขจำนวนมากที่มีส่วนร่วมให้มากที่สุดภายใต้กฎอื่น ๆ L = [0,3,7,2,5,1]และผลตอบแทน b = 4 ไม่ได้มีการส่งออกได้รับการยอมรับว่าเป็นถังที่สามไม่ได้มีจำนวนชื่อของตัวเลขที่เอื้อต่อการเป็นถังขยะและM = [3,9,6,0]M = [10,8,0,0]12 L = [0,3,7,2,5]และผลตอบแทน b = 2 ไม่ได้มีการส่งออกได้รับการยอมรับว่าเป็นถังที่ผ่านมาจะมีองค์ประกอบที่เอื้อต่อการได้ แต่ครั้งแรกที่มีเพียงM = [10,7]M = …

12 code-golf  restricted-complexity 

แรงบันดาลใจจากนี้ Agatha Stephendale นักเรียนปีหนึ่งที่มีความสนใจในกราฟิกแรสเตอร์ได้เข้าเรียนวิชาพีชคณิตเชิงเส้น ตอนนี้เธอนึกภาพเมทริกซ์เป็นรูปสี่เหลี่ยมผืนผ้า แต่ในความคิดทางศิลปะของเธอเธอยึดเส้นทแยงมุมเข้ากับรูปสี่เหลี่ยมผืนผ้าเหล่านั้นและพยายามคำนวณร่องรอยตามพวกเขา ในความเป็นจริงเธอต้องการคำนวณร่องรอยของเมทริกซ์ทั้งหมดไม่ใช่แค่กำลังสอง เนื่องจาก Agatha เป็นศิลปินเธอรู้วิธีวาดลายเส้นในโปรแกรมแก้ไขภาพที่เธอโปรดปรานและอันหลังนั้นใช้อัลกอริธึมของ Bresenham ในการพล็อตไลน์ เธอยังตรวจสอบ Wikipedia และพบรหัสปลอม: function line(x0, y0, x1, y1) real deltax := x1 - x0 real deltay := y1 - y0 real deltaerr := abs(deltay / deltax) // Assume deltax != 0 (line is not vertical), // note that …

12 code-golf  matrix  algorithm 

ด้วยจำนวนเต็มบวกnให้ออกแบบไม้โปรแทรกเตอร์ด้วยจำนวนเครื่องหมายที่น้อยที่สุดที่ให้คุณวัดมุมทั้งหมดที่เป็นผลคูณรวมของ2π/n(แต่ละอันในการวัดเดี่ยว) รายละเอียด ในฐานะที่เป็นเอาท์พุทคุณสามารถส่งออกรายการจำนวนเต็มในช่วง0ถึงn-1(หรือ1ถึงn) ที่แสดงถึงตำแหน่งของแต่ละเครื่องหมาย อีกทางหนึ่งคุณสามารถส่งออกสตริง / รายการความยาวnด้วย#ที่ตำแหน่งของเครื่องหมายแต่ละอันและ_(ขีดล่าง) โดยที่ไม่มี (หรือตัวละครทั้งสองแตกต่างกันถ้าสะดวกเพิ่มเติม.) ตัวอย่าง:สำหรับn = 5คุณจำเป็นต้องตรง 3 เครื่องหมายเพื่อให้สามารถวัดมุมทั้งหมด2π/5, 4π/5, 6π/5, 8π/5, 2πโดยการตั้งค่า (ตัวอย่าง) หนึ่งเครื่องหมายที่0หนึ่งที่เครื่องหมายและเครื่องหมายที่2π/5 6π/5เราสามารถเข้ารหัสนี้เป็นรายการหรือเป็นสตริง[0,1,3]##_#_ ตัวอย่าง โปรดทราบว่าผลลัพธ์ไม่จำเป็นต้องซ้ำกัน n: output: 1 [0] 2 [0,1] 3 [0,1] 4 [0,1,2] 5 [0,1,2] 6 [0,1,3] 7 [0,1,3] 8 [0,1,2,4] 9 [0,1,3,4] 10 [0,1,3,6] 11 [0,1,3,8] 20 [0,1,2,3,6,10] ป.ล. …

12 code-golf  math  number-theory  geometry  abstract-algebra 

tl; dr: ส่งออกค่าที่ผู้นำการแยกตัวประกอบนายกรัฐมนตรีลดลง จำนวนเต็มบวกทุกตัวมีการแยกตัวประกอบเฉพาะ ลองเรียกการแยกตัวประกอบเฉพาะที่ลดลงเพียงรายการหลายหลากของปัจจัยหลักที่เรียงลำดับตามขนาดของปัจจัย ยกตัวอย่างเช่นการลดตัวประกอบที่สำคัญของการ1980เป็นเพราะ[2, 2, 1, 1]1980 = 2 * 2 * 3 * 3 * 5 * 11 [1, 2, ..., n]ถัดไปบันทึกให้ของความถี่ที่แต่ละลดตัวประกอบที่สำคัญที่เกิดขึ้นในช่วงจำนวนเต็มใน ตัวอย่างเช่นใน[1, 2, ..., 10], ลดปัจจัยสำคัญที่เกิดขึ้นดังต่อไปนี้: [1]: 4 (2, 3, 5, 7) [2]: 2 (4, 9) [1, 1]: 2 (6, 10) []: 1 (1) [3]: 1 …

12 code-golf  sequence  primes  integer 

ความท้าทายคือการเขียนรหัสที่เร็วที่สุดที่เป็นไปได้สำหรับการคำนวณHafnian ของเมทริกซ์ Hafnian ของเมทริกซ์สมมาตร - 2nโดย - 2nเมทริกซ์Aหมายถึง: นี่ S 2nหมายถึงชุดของพีชคณิตทั้งหมดของจำนวนเต็มจาก1การที่เป็น2n[1, 2n] ลิงก์วิกิพีเดียยังมีสูตรการค้นหาที่แตกต่างกันซึ่งอาจเป็นที่สนใจ หน้า wiki เดียวกันพูดถึงการฝึกหัด adjacency แต่รหัสของคุณควรใช้กับเมทริกซ์อื่นเช่นกัน คุณสามารถสันนิษฐานได้ว่าค่าทั้งหมดจะเป็นจำนวนเต็ม แต่ไม่ใช่ว่าเป็นค่าบวกทั้งหมด นอกจากนี้ยังมีอัลกอริทึมที่เร็วขึ้น แต่ดูเหมือนจะเข้าใจยาก และ Christian Sievers เป็นคนแรกที่นำไปใช้ (ใน Haskell) ในเมทริกซ์คำถามนี้ทุกสแควร์และสมมาตรมีขนาดเท่ากัน การใช้งานอ้างอิง (โปรดทราบว่านี่ใช้วิธีที่ช้าที่สุด) นี่คือตัวอย่างโค้ดไพ ธ อนจาก Mr. Xcoder from itertools import permutations from math import factorial def hafnian(matrix): my_sum = 0 n …

12 math  fastest-code  linear-algebra 

ใช่มันเป็นพื้นคุณเป็น Romanizer เด็กแต่ยาก ชอบวิธีที่ยากขึ้น เรียนภาษาเกาหลีอย่างหนัก อย่างน้อยสำหรับคนที่อยู่นอกเอเชีย แต่อย่างน้อยพวกเขาก็มีโอกาสเรียนรู้ใช่ไหม สิ่งที่คุณต้องทำ คุณจะได้รับใบแจ้งยอดเกาหลี ตัวอย่างเช่น안녕하세요. คุณต้องแปลงอินพุตเป็นการออกเสียงโรมัน annyeonghaseyoยกตัวอย่างเช่นกำหนดให้การส่งออกสามารถ ตอนนี้มันได้รับทางเทคนิค ตัวอักษรเกาหลีมีสามส่วนเริ่มต้นพยัญชนะสระและสิ้นสุดพยัญชนะ พยัญชนะสิ้นสุดอาจไม่มีอยู่ในตัวละคร ยกตัวอย่างเช่น아เป็นㅇ(เริ่มต้นพยัญชนะ) และㅏ(สระ) และ손เป็นㅅ(เริ่มต้นพยัญชนะ) ㅗ(สระ) และㄴ(พยัญชนะสิ้นสุด) หลีกเลี่ยงเสียงพยัญชนะและสระที่มีการออกเสียง การออกเสียงของพยัญชนะแต่ละตัวมีดังต่อไปนี้ Korean ㄱ ㄲ ㄴ ㄷ ㄸ ㄹ ㅁ ㅂ ㅃ ㅅ ㅆ ㅇ ㅈ ㅉ ㅊ ㅋ ㅌ ㅍ ㅎ Romanization Starting g kk n d tt r …

12 code-golf  natural-language 

ท้าทาย ความท้าทายคือการเข้ารหัสสตริงที่กำหนดโดยใช้กฎตามที่ระบุไว้ด้านล่าง สตริงจะมีตัวพิมพ์เล็กตัวอักษร , ตัวเลขและ / หรือช่องว่าง เทียบเท่าตัวละคร ตอนนี้ก่อนอื่นคุณต้องรู้วิธีการค้นหา "เทียบเท่า" ของตัวละครแต่ละตัว หากตัวละครเป็นพยัญชนะนี่เป็นวิธีการค้นหาว่ามันเทียบเท่า: 1) List all the consonants in alphabetical order b c d f g h j k l m n p q r s t v w x y z 2) Get the position of the consonant you are …

12 code-golf  string  encryption 

บทนำ เขียนโปรแกรมเพื่อเอาท์พุทเกลียวออกของ pangram ที่มีชื่อเสียงตามกฎที่กำหนด ท้าทาย แกรมเป็นประโยคที่ใช้ตัวอักษรทุกตัวอักษรที่กำหนดอย่างน้อยหนึ่งครั้ง หนึ่งใน pangrams ที่มีชื่อเสียงที่สุดคืออันที่ใช้อย่างกว้างขวางในโปรแกรมดูฟอนต์ของ Windows นั่นคือ " สุนัขจิ้งจอกสีน้ำตาลอย่างรวดเร็วกระโดดข้ามสุนัขขี้เกียจ " ความท้าทายคือการส่งออกเกลียวตามข้อความนี้ งานของคุณส่งออกข้อความที่แน่นอนนี้: heeeeellllllllllllazzzzzzzzzzz hummmmmmmmmmmmmppppppppppppppy hubrrrrrrrrrrrrrrrrrrooooooosy hukyddddoooooooooooooooggggwsy hukyveeeeerrrrrrrrrrrrrrrrtwsy hukyvxjjjjjjjjjjuuuuuuuuuttwsy hukyvxkbbrrrrrrrrrrrrrrrmttwsy hukyvxkogggggggttttttttomttwsy tukyvokoellllllllllllahomttwsy tukyvokoeovvvvvvvvvvvzhomttwsy tukyvocoeoummmmmmmmmezhomttwsy tukyvocoeoufooooooopezhomttwsy tukyvocohoufroooooxpezhomttwsy tukyvoiohoufrquuuwxpezhomttwsy tucyvoiohoufbqttiwxpezhomttwsy tucyvoiohoufbeehiwxprzhomttwsy tucyvoiohoufkccciwxprzeomttwsy tjiyvoidhounnnnnnwxprzeomttwsy tjiyvoidhojjjjjjjjxprzeomttwsy tjiyvoidhssssssssssprzeopttwsy tjiyvoidttttttttttttrzeopttwsy tjiyvoiyyyyyyyyyyyyyyzqopttwoy tjiyvouuuuuuuuuuuuuuuuqwpttwoy tjiyvffffnnnnnnnnnnnnnnwpttwoy tjiyossssssssssssssssssspthwoy tjizzzzalllllllllllleeeeehhwoy tjuuqqqqqqqqqqqqqqqqqeeeeehnod txxxxxoooooooooooooooffffffnod reeeeevvvvvvvvvvvvvvvvvvvvvvod gggggggoooooooooooooood นี่คือวิธีการสร้าง มีสุนัขจิ้งจอกที่กระตือรือร้นที่ชอบ pangram "สุนัขจิ้งจอกสีน้ำตาลอย่างรวดเร็วกระโดดข้ามสุนัขขี้เกียจ" …

12 code-golf  string  kolmogorov-complexity  pangram 

ดังที่เราเห็นในคำถามนี้คำแถลงเชิงตรรกะที่ซับซ้อนสามารถแสดงออกได้ในแง่ของการเชื่อมต่ออย่างง่ายของเรือกวาดทุ่นระเบิดทั่วไป อย่างไรก็ตามเรือกวาดทุ่นระเบิดทั่วไปยังคงมีความซ้ำซ้อน เพื่อหลีกเลี่ยงความซ้ำซ้อนเหล่านี้เราได้กำหนดเกมใหม่ที่เรียกว่า "Generalized-1 Minesweeper" Generalized-1 Minesweeper เป็นเวอร์ชั่น Minesweeper ที่เล่นบนกราฟโดยพลการ กราฟมีจุดสุดยอดสองประเภทคือ "ตัวบ่งชี้" หรือ "ค่า" ค่าสามารถเป็นได้ทั้งเปิดหรือปิด (ทุ่นระเบิดหรือทึม) อย่างไรก็ตามสถานะของมันไม่เป็นที่รู้จักของผู้เล่น ตัวบ่งชี้บอกว่าหนึ่งในเซลล์ที่อยู่ติดกันอยู่บน (เหมือง) ตัวบ่งชี้ไม่นับเป็นเหมือง ตัวอย่างเช่นบอร์ดต่อไปนี้สำหรับเรือกวาดทุ่นระเบิด Generalized บอกเราว่าเซลล์ A และ B เป็นได้ทั้งเหมืองหรือไม่เป็นเหมือง (ในไดอะแกรมตัวบ่งชี้ถูกทำเครื่องหมายเป็นสีเทาในขณะที่ค่าเป็นสีขาว) ซึ่งแตกต่างจากเรือกวาดทุ่นระเบิดทั่วไปที่คุณคลิกค่าที่ปิดเพื่อแสดงตัวบ่งชี้ไม่มีช่างดังกล่าวในเรือกวาดทุ่นระเบิดทั่วไป ผู้เล่นเพียงแค่กำหนดว่ารัฐของกราฟสามารถตอบสนองตัวบ่งชี้ เป้าหมายของคุณคือสร้าง2เรือกวาดทุ่นระเบิด General-1 คุณจะสร้างโครงสร้างในทั่วไป-1 เรือกวาดทุ่นระเบิดดังกล่าวว่ามี 8 เซลล์ที่เฉพาะเจาะจงสำหรับการกำหนดค่าที่เป็นไปได้ทั้งหมดของค่าได้ว่าสองเซลล์บน นี่หมายความว่ามันทำงานได้ดีเหมือน2ในเรือกวาดทุ่นระเบิดแบบดั้งเดิม เมื่อคุณเขียนวิธีการแก้ปัญหาของคุณคุณไม่ควรมีค่าเฉพาะในใจสำหรับเซลล์ค่า (ในการตอบคำถามของ H.PWiz อนุญาตให้เซลล์ค่าบางค่าสามารถอนุมานได้จากสถานะ) เกณฑ์การให้คะแนน คำตอบของคุณจะได้รับคะแนนตามจำนวนของจุดยอดในกราฟสุดท้ายลบ 8 (สำหรับ 8 อินพุต) โดยมีคะแนนต่ำกว่าจะดีกว่า หากคำตอบสองคำเสมอกันในเมตริกนี้ตัวแบ่งไทเบรกจะเป็นจำนวนขอบ

12 math  code-challenge  game  graph-theory  atomic-code-golf 

เมื่อการคูณ 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