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

ที่เกี่ยวข้องแต่แตกต่างกันมาก ในตัวอย่างด้านล่างAและBจะเป็นเมทริกซ์แบบ 2 ต่อ 2 และเมทริกซ์จะถูกจัดทำดัชนีแบบหนึ่ง Kronecker ผลิตภัณฑ์มีคุณสมบัติดังต่อไปนี้: A⊗B = A(1,1)*B A(1,2)*B A(2,1)*B A(2,2)*B = A(1,1)*B(1,1) A(1,1)*B(1,2) A(1,2)*B(1,1) A(1,2)*B(1,2) A(1,1)*B(2,1) A(1,1)*B(2,2) A(1,2)*B(2,1) A(1,2)*B(2,2) A(2,1)*B(1,1) A(2,1)*B(1,2) A(2,2)*B(1,1) A(2,2)*B(1,2) A(2,2)*B(2,1) A(2,2)*B(1,2) A(2,2)*B(2,1) A(2,2)*B(2,2) ถาม: ได้รับสองเมทริกซ์AและผลตอบแทนBA⊗B 1-by-1ขนาดของการฝึกอบรมจะมีอย่างน้อย ขนาดสูงสุดจะเป็นสิ่งที่คอมพิวเตอร์ / ภาษาของคุณสามารถจัดการได้ตามค่าเริ่มต้น แต่การ5-by-5ป้อนข้อมูลขั้นต่ำ ค่าอินพุตทั้งหมดจะเป็นจำนวนเต็มไม่ใช่ค่าลบ ไม่อนุญาตให้ใช้ฟังก์ชันแบบ Builtin ที่คำนวณผลิตภัณฑ์ Kronecker หรือTensor / Outer โดยทั่วไป: กฎมาตรฐานที่เกี่ยวข้องกับรูปแบบ I / …

11 code-golf  math  linear-algebra  matrix 

บทนำ ลองจินตนาการว่าคุณอยู่บนระนาบคาร์ทีเซียนสองมิติและต้องการระบุตำแหน่งของคุณ คุณรู้ 3 คะแนนบนระนาบนั้นและระยะทางของคุณกับแต่ละจุด ในขณะที่เป็นไปได้เสมอที่จะคำนวณตำแหน่งของคุณจากสิ่งนั้นการทำเช่นนั้นในหัวของคุณนั้นค่อนข้างยาก ดังนั้นคุณตัดสินใจที่จะเขียนโปรแกรมสำหรับสิ่งนั้น ความท้าทาย ให้ 3 คะแนนและระยะทางของคุณกับพวกเขาเอาท์พุทลูกน้องของตำแหน่งของคุณ อินพุตและเอาต์พุตอาจอยู่ในรูปแบบที่สะดวกรวมถึงการใช้จำนวนเชิงซ้อนแทนจำนวนจริง โปรดอธิบายในคำตอบของคุณว่าคุณใช้รูปแบบใด คุณจะได้รับคะแนนที่แตกต่างกัน 3 ระยะโดยมีระยะห่างจากคุณ พิกัดและระยะทางจะลอยด้วยความแม่นยำตามอำเภอใจ ผลลัพธ์ของคุณจะต้องถูกต้องกับทศนิยม 3 ตำแหน่ง การปัดเศษขึ้นอยู่กับคุณ โปรดอธิบายในคำตอบของคุณ คุณอาจสันนิษฐานว่าจุดสามจุดนั้นไม่ใช่ collinear ดังนั้นจะมีวิธีแก้ปัญหาเฉพาะเสมอ คุณไม่ได้รับอนุญาตให้แก้ไขปัญหา คุณไม่สามารถใช้บิวอินใด ๆ ที่ทำให้ปัญหานี้เป็นปัญหาเล็กน้อย Builtins สำหรับ vector norms ฯลฯ ได้รับอนุญาตแม้ว่า คำแนะนำในการเริ่มต้น: คิดถึงวงกลมรอบ ๆ 3 จุดเหล่านั้นโดยให้ระยะทางเท่ากับรัศมี กฎระเบียบ อนุญาตให้ใช้ฟังก์ชั่นหรือโปรแกรมเต็มรูปแบบ กฎเริ่มต้นสำหรับอินพุต / เอาต์พุต ช่องโหว่มาตรฐานใช้ นี่คือโค้ดกอล์ฟดังนั้นจำนวนไบต์ที่น้อยที่สุดจึงชนะ Tiebreaker เป็นการส่งก่อนหน้า กรณีทดสอบ …

11 code-golf  math  geometry  grid 

บทนำ ฉันพบคำถามนี้ที่ถูกปิดเพราะมันไม่ชัดเจน แต่มันเป็นความคิดที่ดี ฉันจะทำให้ดีที่สุดเพื่อทำให้เรื่องนี้กลายเป็นความท้าทายที่ชัดเจน ฟังก์ชั่นซีตา Riemannเป็นฟังก์ชั่นพิเศษที่ถูกกำหนดให้เป็นความต่อเนื่องของการวิเคราะห์ กับระนาบเชิงซ้อน มีสูตรที่เทียบเท่าหลายอย่างซึ่งทำให้มันน่าสนใจสำหรับการตีกอล์ฟ ท้าทาย เขียนโปรแกรมที่ใช้ 2 ลอยเป็นอินพุต (ส่วนจริงและจินตภาพของจำนวนเชิงซ้อน) และประเมินฟังก์ชัน Riemann Zeta ณ จุดนั้น กฎระเบียบ อินพุตและเอาต์พุตผ่านคอนโซลหรือฟังก์ชันอินพุตและค่าส่งคืน ไม่อนุญาตให้ใช้หมายเลขที่ซับซ้อนภายในตัวใช้ลอย (หมายเลข, คู่, ... ) ไม่มีฟังก์ชั่นทางคณิตศาสตร์ยกเว้น+ - * / pow logและฟังก์ชั่นตรีโกณมิติมูลค่าจริง (ถ้าคุณต้องการที่จะรวมให้ใช้ฟังก์ชั่นแกมม่า ... คุณต้องรวมคำนิยามฟังก์ชั่นนี้ในรหัส) อินพุต: 2 ลอย เอาท์พุท: 2 ลอย รหัสของคุณจะต้องมีค่าที่ให้ความแม่นยำตามอำเภอใจทางทฤษฎีเมื่อทำโดยพลการขนาดใหญ่ / เล็ก พฤติกรรมที่อินพุต 1 ไม่สำคัญ (นี่คือขั้วเดียวของฟังก์ชันนี้) รหัสที่สั้นที่สุดเป็นไบต์ชนะ! ตัวอย่างอินพุตและเอาต์พุต การป้อนข้อมูล: …

11 code-golf  math  complex-numbers  calculus 

เจสันมี JSON ตัวใหญ่ แต่ไม่สามารถอ่านได้ดังนั้นเขาจึงต้อง prettify การจัดรูปแบบข้อมูลจำเพาะ JSON มี 4 ประเภท: เบอร์; แค่0-9 Strings; "สตริงที่ยกมาสองครั้งหนีออกมาด้วย\ อาร์เรย์; คั่นด้วยโดย[]รายการที่คั่นด้วย,รายการสามารถเป็นประเภทใดก็ได้ วัตถุ; การจัด{}รูปแบบคั่นด้วยรูปแบบคือkey: valueคีย์เป็นสตริงและค่าเป็นประเภทใด ๆ เหล่านี้ ระยะห่าง อาร์เรย์ควรมีหนึ่งช่องว่างหลังเครื่องหมายจุลภาคระหว่างรายการ วัตถุควรมีช่องว่างเดียวระหว่างคีย์และค่าหลังจาก : รอยหยัก แต่ละระดับการซ้อนจะถูกเยื้อง 2 มากกว่าก่อนหน้า คู่ของคีย์ / ค่าของแต่ละคู่จะอยู่ในบรรทัดของตัวเองเสมอ วัตถุถูกเยื้อง อาร์เรย์จะถูกเยื้องในหลายบรรทัดถ้ามันมีอาร์เรย์หรือวัตถุอื่น มิฉะนั้นอาร์เรย์จะยังคงอยู่ในหนึ่งบรรทัด กฎระเบียบ บิวด์อินที่ไม่อนุญาตให้ทำภารกิจนี้เล็กน้อย เช่นเดียวกับช่องโหว่มาตรฐานจะไม่ได้รับอนุญาต ตัวอย่าง [1,2,3] [1, 2, 3] {"a":1,"b":4} { "a": 1, "b": 4 } …

11 code-golf  string  json  code-golf  number  code-golf  image-processing  code-golf  string  code-golf  number  sequence  arithmetic  number-theory  code-golf  string  code-golf  string  counting  code-golf  ascii-art  code-golf  math  code-golf  tips  code-golf  string  code-golf  grid  graph-theory  code-golf  parsing  interpreter  brainfuck  code-golf  math  arithmetic  number-theory  programming-puzzle  c#  code-golf  dominoes  code-golf  tips  code-golf  string  grid  crossword  code-golf  string  code-golf  kolmogorov-complexity  code-golf  number  sequence  code-golf  string  math  number  number-theory  primes  fastest-code  code-golf  number  code-golf  string  code-golf  ascii-art  number  kolmogorov-complexity  code-golf  string  grid 

สร้างสามเหลี่ยมของ Pascal ที่เป็นรายการซ้อนกันและมีค่าศูนย์ในจุดที่ไม่ได้ใช้ ในอาร์เรย์ผลลัพธ์ตัวเลขของสามเหลี่ยมของ Pascal จะถูกคั่นด้วยศูนย์และเติมด้วยศูนย์ในแต่ละด้านเพื่อให้อยู่กึ่งกลาง ตัวอย่างเช่นแถวด้านล่าง (อาร์เรย์ย่อยสุดท้าย) ต้องไม่มีเลขศูนย์ทางซ้ายและขวา อาร์เรย์ย่อยที่สองมีการเว้นศูนย์หนึ่งครั้งในแต่ละด้านและอื่น ๆ นี่คือเอาต์พุตสำหรับอินพุต5: [[0,0,0,0,1,0,0,0,0], [0,0,0,1,0,1,0,0,0], [0,0,1,0,2,0,1,0,0], [0,1,0,3,0,3,0,1,0], [1,0,4,0,6,0,4,0,1]] ตามปกติการแก้ปัญหาด้วยไบต์ที่น้อยที่สุดชนะ

11 code-golf  math 

พิจารณาเวกเตอร์x 1 มิติมูลค่าจริงที่แสดงถึงการสังเกตของกระบวนการบางอย่างที่วัดที่ระยะห่างเท่า ๆ กันเมื่อเวลาผ่านไป เราเรียกxอนุกรมเวลา ให้nหมายถึงความยาวของxและxแสดงว่าค่าเฉลี่ยเลขคณิตของx ฟังก์ชันกำหนดค่าตัวอย่างอัตโนมัติถูกกำหนดให้เป็น สำหรับทุก - n < ชั่วโมง < n วิธีนี้เป็นการวัดการพึ่งพาเชิงเส้นตรงระหว่างสองจุดในชุดเดียวกันที่สังเกตในเวลาที่ต่างกัน ตัวอย่างอัตฟังก์ชั่นหรือ ACF ถูกกำหนดให้เป็น สิ่งนี้วัดความสามารถในการทำนายเชิงเส้นของอนุกรมxณ เวลาtซึ่งเราแสดงว่าx tโดยใช้ค่าx t + hเท่านั้น โปรดทราบว่าการประมาณการตัวอย่างเหล่านี้ไม่ตรงกับการคำนวณแบบไร้เดียงสาตามคุณสมบัติทางทฤษฎี นั่นคือฟังก์ชั่นอัตตัวอย่างไม่เท่ากับค่าสัมประสิทธิ์สหสัมพันธ์เพียร์สันของxกับเอช -step ล่าช้าของx งาน รับอาร์เรย์xและจำนวนเต็ม nonnegative hพิมพ์หรือส่งกลับค่าความสัมพันธ์อัตโนมัติh +1 lagแรกของxเริ่มต้นด้วย lag 0 ความสัมพันธ์แบบอัตโนมัติ lag เป็นค่าที่สอดคล้องกับอินพุตเชิงลบในสูตรด้านบน คุณสามารถสันนิษฐานได้ว่า 0 < h < nโดยที่nคือความยาวของxและ 2 < n <256 …

11 code-golf  math  statistics 

รับ 3 จำนวนเต็มบวกa, bและn(ที่มีค่าสูงสุดเป็นค่าจำนวนเต็มสูงสุดซึ่งแสดงในภาษาของคุณ) การส่งออกมีมูลค่า truthy ถ้าa ≡ b (mod n)และ falsey มิฉะนั้น สำหรับผู้ที่ไม่คุ้นเคยกับความสัมพันธ์ที่สอดคล้องกันนั้นa ≡ b (mod n)เป็นเรื่องจริง iff a mod n = b mod n(หรือเท่ากัน(a - b) mod n = 0) ข้อ จำกัด ไม่อนุญาตให้ใช้วิธีการทดสอบความสอดคล้องในตัว การดำเนินการแบบโมดูโลในตัวเป็นสิ่งต้องห้าม (รวมถึงการดำเนินงานเช่นdivmodฟังก์ชั่นของ Python ซึ่งส่งกลับทั้งความฉลาดทางและส่วนที่เหลือรวมถึงฟังก์ชั่นการหารฟังก์ชันการทำงานของระบบตกค้างและสิ่งอื่น ๆ ) กรณีทดสอบ (1, 2, 3) -> False (2, 4, 2) …

11 code-golf  math  arithmetic 

แรงบันดาลใจจากคำถามนี้เกี่ยวกับคณิตศาสตร์ ให้ตัวประกอบที่สำคัญของตัวเลขnจะแสดงเป็นP (n) = 2 x 3 ข x 5 ค x ... (ใช้xเป็นสัญลักษณ์การคูณ.) แล้วจำนวนหารของnสามารถแสดงเป็นD (n) = (A + 1) x (B + 1) x (C + 1) ... ดังนั้นเราจึงสามารถกล่าวว่าจำนวนของตัวหารของ2nเป็นD (2n) = (A + 2) x (B + 1) x (C + 1) ... , จำนวนหารของ3nเป็นD (3n ) = (A …

11 code-golf  math  number-theory 

พหุนามคือหารด้วยปัจจัย(x-n)ถ้าสำหรับฟังก์ชั่นf(n)=0 fงานของคุณ: เพื่อตรวจสอบว่าฟังก์ชันพหุนามf(x)หารด้วย(x-n)หรือไม่ การป้อนข้อมูล (x-n), (Polynomial)การป้อนข้อมูลที่อยู่ในรูปแบบของ จำไว้ว่าถ้า n เป็นลบ(x-n)(x+n)จะอยู่ในรูปแบบของการป้อนข้อมูล สำหรับพหุนาม, ^เลขยกกำลังทั้งหมดจะถูกวางในฐานะ xค่าสัมประสิทธิ์จะเขียนต่อไปให้กับตัวแปร 2x^2 + x^1พหุนามตัวอย่างเช่นอาจจะ จะไม่มีช่องว่างระหว่างสิ่งใด คำที่xจะ inputed x^1เป็น ดังนั้นสิ่งที่จะ "ปกติ" มีลักษณะเหมือนจะเป็น(x - 1) (x^1-1)ค่าสัมประสิทธิ์และอำนาจจะเสมอเป็นจำนวนเต็ม ค่าสัมประสิทธิ์การหนึ่งที่จะเป็นนัยถ้ามันเป็นเพียงแค่ xเช่นxสามารถตีความได้ว่า1x ผลลัพธ์ ค่าบูลีน ความจริงหรือเท็จ ขอบคุณ @AlexA เพื่อช่วยฉันชี้แจงเรื่องนี้! ตัวอย่าง Input:(x^1-1),(x^1-1) Output: True Input: (x^1+2),(2x^2+4x^1+2) Output: False Input: (x^1+7),(x^2-49) Output: True กฎระเบียบ นี่คือcode-golfดังนั้นรหัสที่สั้นที่สุดในหน่วยไบต์ชนะ น่าเสียดายที่ฉันไม่ทราบวิธีการใช้กระดานข้อมูลโค้ด หากใครรู้วิธีสามารถแก้ไขโพสต์

11 code-golf  math  polynomials 

คำนวณค่า p-adic norm ของจำนวนตรรกยะ เขียนฟังก์ชั่นหรือโปรแกรมที่ใช้จำนวนเต็ม 3 จำนวนm,n,p(ซึ่งpเป็นจำนวนเฉพาะที่เป็นค่าบวก) เป็นอินพุตซึ่งส่งเอาต์พุต p-adic norm (แทนด้วย|m/n|_p) เป็นส่วน (ลดลงอย่างสมบูรณ์) แฟร์มาต์เป็นที่รู้จักกันว่ามีกำไรเพียงเล็กน้อยเท่านั้น แต่สิ่งที่ไม่เป็นที่รู้จักคือเขามีหน้าจอคอมพิวเตอร์ขนาดเล็กมาก ดังนั้นพยายามทำให้รหัสสั้นที่สุดเท่าที่จะเป็นไปได้เพื่อให้พอดีกับหน้าจอของแฟร์มาต์! คำนิยาม กำหนดที่สำคัญpทุกส่วนm/nสามารถเขียนได้โดยไม่ซ้ำกัน (ไม่สนใจสัญญาณ) เป็น(a/b)* p^eเช่นที่eเป็นจำนวนเต็มและpแบ่งค่ามิได้a บรรทัดฐาน p- อำนวยการของการมี มีกรณีพิเศษคือถ้าส่วนเป็น 0:bm/np^-e|0|_p = 0 รูปแบบผลลัพธ์จะต้องx/y(เช่น1/3สำหรับจำนวนเต็มทั้งสอง10หรือเท่ากัน10/1ได้รับอนุญาตสำหรับจำนวนลบจะต้องมีเครื่องหมายลบนำหน้าเช่น-1/3) รายละเอียด โปรแกรมจะต้องใช้ stdin / stdout หรือเพียงแค่ประกอบด้วยฟังก์ชั่นที่ส่งกลับจำนวนเหตุผลหรือสตริง คุณต้องสมมติว่าอินพุตm/nไม่ได้ลดลงอย่างสมบูรณ์ คุณสามารถสันนิษฐานว่าpเป็นนายก โปรแกรมจะต้องสามารถประมวลผลจำนวนเต็มตั้งแต่-2^28ถึง2^28และไม่ควรใช้เวลามากกว่า 10 วินาที ไม่อนุญาตให้สร้างการแยกตัวประกอบและฟังก์ชันตรวจสอบเฉพาะเช่นเดียวกับที่สร้างขึ้นในการแปลงฐานและฟังก์ชันในตัวที่คำนวณค่า p-adic หรือบรรทัดฐาน ตัวอย่าง (ถูกขโมยจากวิกิพีเดีย ): x = m/n = …

11 code-golf  math  primes  rational-numbers 

งานของคุณคือการวิเคราะห์อินพุตและเอาต์พุตสูตรสำหรับคำศัพท์ที่ n หากเป็นลำดับเลขคณิตมิฉะนั้นจะพิมพ์ "NAAP" อินพุต อินพุต (จาก STDIN) จะประกอบด้วยตัวเลขไม่กี่ตัวระหว่าง 4 ถึง 10 หมายเลขโดยที่แต่ละหมายเลขจะอยู่ในช่วงระหว่าง -1000 ถึง 1,000 รวมโดยคั่นด้วยตัวคั่น (ช่องว่างหรือเครื่องหมายจุลภาคหรือกึ่งเครื่องหมายโคลอน การตั้งค่าของคุณ]) นี่คือตัวอย่างอินพุต 12,14,16,18 //valid -3 4 5 1 -2 -4 //valid 45;35;-35 //invalid (only three numbers are present instead of the minimum of 4 numbers) 2,32;21,321 //invalid (it uses two different delimiters: …

11 code-golf  math  arithmetic  sequence 

เขียนโปรแกรมที่รับจำนวนเต็มสองตัวเป็นอินพุต ที่แรกสามารถเป็นจำนวนเต็มใด ๆ และที่สองน้อยกว่าหรือเท่ากับจำนวนหลักในจำนวนแรก ให้ตัวเลขเหล่านี้จะเป็นaและbตามลำดับ โปรแกรมจะทำสิ่งต่อไปนี้ Concatenate จำนวนน้อยที่สุดของ1s ที่ส่วนท้ายของaดังนั้นจำนวนของตัวเลขในหารด้วยab แยกaตามbตัวเลขทุกตัว คูณตัวเลขในแต่ละส่วนเข้าด้วยกัน ต่อผลิตภัณฑ์เข้าด้วยกัน (หากตัวเลขใดตัวเลขหนึ่งเป็นศูนย์ให้ต่อเข้าด้วยกัน0) ทำซ้ำขั้นตอนนี้จนกว่าจะมีหมายเลขที่มีตัวเลขน้อยกว่าbเลขเคร่งครัด พิมพ์สิ่งนี้เป็นผลลัพธ์รวมทั้งจำนวนกระบวนการซ้ำ หน่วยไม่จำเป็น แต่รูปแบบการแยกบางอย่างระหว่างหมายเลขสุดท้ายและจำนวนการวนซ้ำคือ ในกรณีทดสอบต่อไปนี้แสดงแต่ละขั้นตอนเพื่อวัตถุประสงค์ในการทำความเข้าใจ โปรแกรมของคุณไม่จำเป็นต้องแสดงขั้นตอน กรณีทดสอบ 1 1883915502469, 3 ขั้นตอน 1883915502469 //Iteration 1 188391550246911 188 391 550 246 911 64 27 0 48 9 64270489 //Iteration 2 642704891 642 704 891 48 0 72 48072 //Iteration …

11 code-golf  math  number 

ก่อนคำจำกัดความบางอย่าง Hadamard เมทริกซ์เป็นเมทริกซ์ตารางที่มีรายการที่มีทั้ง +1 หรือ -1 และมีแถวฉากร่วมกัน การคาดคะเน Hadamardเสนอว่าเมทริกซ์ Hadamard ของการสั่งซื้อ 4k มีอยู่สำหรับทุกจำนวนเต็มบวก k เมทริกซ์ circulantเป็นเมทริกซ์พิเศษที่แต่ละเวกเตอร์แถวถูกหมุนหนึ่งองค์ประกอบทางด้านขวาเทียบกับเวกเตอร์แถวก่อนหน้า นั่นคือเมทริกซ์ถูกกำหนดโดยแถวแรก มันเป็นที่รู้จักกันว่ายกเว้น 4 4 การฝึกอบรมมีไม่มีการฝึกอบรม Hadamard circulant เมทริกซ์ที่มีแถว m และคอลัมน์ n> = m เป็นcirculant บางส่วนถ้าเป็นแถว m แรกของเมทริกซ์ circulant บางตัว งาน สำหรับแต่ละเลขจำนวนเต็ม n ที่เริ่มต้นที่ 2 เอาท์พุทขนาดของเมทริกซ์ circulant บางส่วนที่ใหญ่ที่สุดด้วย + -1 รายการและคอลัมน์ n ที่มีคุณสมบัติที่ทุกแถวของมันตั้งฉากกัน คะแนน คะแนนของคุณนั้นสูงที่สุดnสำหรับทุกคนk …

11 math  code-challenge  optimization  coding-theory 

งานคือการคำนวณผลรวมของตัวหารของจำนวนที่ได้รับการแยกตัวประกอบเฉพาะ อินพุต สองอาร์เรย์ (หรือบางอย่างที่เทียบเท่า) ของความยาวnหนึ่งอันประกอบด้วยตัวประกอบหลักและตัวอื่นที่มีเลขชี้กำลังที่เกี่ยวข้อง เอาท์พุต ผลรวมของตัวหารทั้งหมด (รวมถึงตัวเลขเอง) ตัวอย่าง จำนวน 240 มี 2, 3 และ 5 เป็นปัจจัยสำคัญโดยมี 4, 1 และ 1 เป็นเลขชี้กำลัง ผลลัพธ์ที่คาดหวังจะเป็น 744 Input: [2,3,5] [4,1,1] Output: 744 เกณฑ์การให้คะแนน รหัสที่สั้นที่สุดเป็นไบต์ชนะ! หากความซับซ้อนของเวลาแก้ไขปัญหาของคุณคือ O (ผลรวมของเลขชี้กำลัง) แทน O (ผลคูณของเลขชี้กำลัง) คะแนนของคุณอาจถูกคูณด้วย 0.8 มีคำถามที่คล้ายกันโพสต์ที่นี่ แต่มันไม่ใช่เรื่องท้าทาย ฉันคิดว่าปัญหาน่าสนใจพอที่จะตีกอล์ฟได้ ผู้ชนะจะได้รับการคัดเลือกในสุดสัปดาห์นี้

11 code-golf  math  primes 

ความท้าทายนี้เป็นความท้าทายส่วนหนึ่งของอัลกอริทึมส่วนหนึ่งเป็นความท้าทายด้านการปรับให้เหมาะสมส่วนหนึ่งเป็นความท้าทายด้านโค้ดที่เร็วที่สุด AT เมทริกซ์ที่ระบุไว้อย่างเต็มที่โดยแถวแรกของมันและคอลัมน์แรกr cแต่ละองค์ประกอบที่เหลือของเมทริกซ์เป็นเพียงสำเนาขององค์ประกอบที่เป็นเส้นทแยงมุมขึ้นและซ้าย M[i,j] = M[i-1,j-1]กล่าวคือ เราจะอนุญาตให้เมทริกซ์ T ที่ไม่ได้เป็นสแควร์ อย่างไรก็ตามเราคิดเสมอว่าจำนวนแถวไม่เกินจำนวนคอลัมน์ ตัวอย่างเช่นพิจารณาเมทริกซ์ 3 คูณ 5 ต่อไปนี้ 10111 11011 11101 เราบอกว่าเมทริกซ์มีคุณสมบัติ X ถ้ามันมีคอลัมน์ที่ไม่ว่างสองชุดที่มีดัชนีไม่เหมือนกันซึ่งมีผลรวม (เวกเตอร์) เหมือนกัน ผลรวมเวกเตอร์ของคอลัมน์อย่างน้อยหนึ่งคอลัมน์เป็นเพียงการสรุปองค์ประกอบที่ชาญฉลาดของคอลัมน์ นั่นคือผลรวมของสองคอลัมน์ขึ้นไปที่มีxองค์ประกอบแต่ละรายการเป็นอีกคอลัมน์ที่มีxองค์ประกอบ ผลรวมของหนึ่งคอลัมน์เป็นคอลัมน์เล็ก ๆ น้อย ๆ เมทริกซ์ด้านบนมีคุณสมบัติ X เล็กน้อยเนื่องจากคอลัมน์แรกและคอลัมน์สุดท้ายเหมือนกัน เมทริกซ์เอกลักษณ์ไม่เคยมีคุณสมบัติ X หากเราเพิ่งลบคอลัมน์สุดท้ายของเมทริกซ์ด้านบนเราจะได้ตัวอย่างซึ่งไม่มีคุณสมบัติ X และจะให้คะแนน 4/3 1011 1101 1110 งาน งานคือการเขียนรหัสเพื่อค้นหาเมทริกซ์ T คะแนนสูงสุดกับรายการไบนารีและที่ ไม่มีคุณสมบัติ X เพื่อความชัดเจนเมทริกซ์ที่มีรายการไบนารีมีคุณสมบัติที่แต่ละรายการของรายการนั้นเป็น 0 …

11 code-challenge  math  combinatorics  binary-matrix