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

เมทริกซ์คือรายการของตัวเลขที่จัดเรียงในสี่เหลี่ยมผืนผ้าที่มีแถวและคอลัมน์ ในการเขียนโปรแกรมมันเป็นที่รู้จักกันว่าเป็นอาร์เรย์ 2 มิติ ใช้แท็กนี้หากความท้าทายของคุณเกี่ยวกับการจัดการเมทริกซ์

8
ค่าลักษณะเฉพาะของเมทริกซ์
รับตารางเมทริกซ์, ส่งออกค่าลักษณะเฉพาะของเมทริกซ์ ค่าลักษณะเฉพาะแต่ละค่าควรทำซ้ำหลาย ๆ ครั้งเท่ากับพีชคณิตหลายหลาก ค่าลักษณะเฉพาะของเมทริกซ์Aเป็นค่าสเกลาλดังกล่าวว่าสำหรับเวกเตอร์คอลัมน์บาง,v A*v = λ*vพวกเขายังเป็นคำตอบสำหรับพหุนามลักษณะของA: det(A - λ*I) = 0( Iเมทริกซ์เอกลักษณ์ที่มีมิติเดียวกันกับที่A) ผลลัพธ์จะต้องมีความถูกต้องถึง 3 หลักที่สำคัญ อินพุตและเอาต์พุตทั้งหมดจะอยู่ในช่วงของค่าตัวเลขสำหรับภาษาที่คุณเลือก บิลด์อินเป็นที่ยอมรับ แต่คุณได้รับการสนับสนุนให้รวมโซลูชันที่ไม่ได้ใช้บิวอิน กรณีทดสอบ ในกรณีทดสอบเหล่านี้Iแสดงถึงหน่วยจินตภาพ a + b*Iตัวเลขที่ซับซ้อนมีการเขียนในรูปแบบ เอาต์พุตทั้งหมดมี 3 หลักที่มีความแม่นยำ [[42.0]] -> [42.0] [[1.0, 0.0], [0.0, 1.0]] -> [1.00, 1.00] [[1.0, 2.0, 3.0], [4.0, 5.0, 6.0], [7.0, 8.0, 9.0]] -> [16.1, …

4
แก้สมการเมทริกซ์ด้วยวิธีของ Jacobi (แก้ไข)
พื้นหลังทางคณิตศาสตร์ ให้ A เป็นเมทริกซ์ N คูณ N ของจำนวนจริง, เวกเตอร์ ba ของจำนวนจริง N และเวกเตอร์ xa N ไม่ทราบจำนวนจริง สมการเมทริกซ์คือ Axe = b วิธีการของ Jacobi มีดังต่อไปนี้: ย่อยสลาย A = D + R โดยที่ D คือเมทริกซ์ของเส้นทแยงมุมและ R คือรายการที่เหลือ หากคุณสร้างโซลูชันเดาเริ่มต้น x0 โซลูชันที่ได้รับการปรับปรุงคือ x1 = inverse (D) * (b - Rx) โดยการคูณทั้งหมดเป็นการคูณเมทริกซ์เวกเตอร์และอินเวอร์ส (D) เป็นเมทริกซ์ผกผัน ข้อกำหนดของปัญหา อินพุต …

30
แปลกออก: ตัวอักษร
วัตถุประสงค์ เขียนโปรแกรมหรือฟังก์ชั่น (หรือเทียบเท่า) ที่เรียงลำดับและส่งกลับตัวอักษรคี่ในเมทริกซ์ขนาดสุ่ม รายละเอียด คุณจะถูกส่งผ่านเมทริกซ์ (เป็นสตริง) เป็นอินพุตของมิติสุ่มเช่นนี้ bbbbbbbbbb bbbbbdbbbb bbbbbbbbbb bbbbbbbbbb bbbbbbbbbb งานของคุณคือค้นหาตัวอักษรที่ไม่ตรงกับส่วนที่เหลือ (ในกรณีนี้คือdพบที่บรรทัด 2, col 6) และส่งคืนตัวอักษรนั้นเป็นเอาต์พุต เมทริกซ์จะประกอบด้วยตัวอักษรA-Z, a-z, บรรทัดใหม่ ( \nเฉพาะในปลายแถว) และมีขนาดตั้งแต่ 5x5 ไป 10x10 (25-100 ตัวอักษร) ช่องโหว่มาตรฐานใช้ นี่คือความท้าทายของรหัสกอล์ฟ รายการที่มีรหัสอย่างน้อยไบต์จะชนะ อินพุต อินพุตจะถูกส่งผ่านผ่านอินพุตมาตรฐานเป็นสตริงหากเป็นโปรแกรมหรือเป็นอาร์กิวเมนต์ถ้าฟังก์ชัน (หรือคล้ายกัน) เอาท์พุต ตัวเดียวนั่นคือ "แปลก" ในเมทริกซ์หรือ None , nil, NULหรือสตริง"None"ถ้าไม่มี "แปลก" ตัวอักษร ตัวอย่างเพิ่มเติม aaaaaaa aaaaaaa aaaaaaa …

7
ถอดรหัส DTMF ง่าย ๆ : ค้นหาหมายเลขโทรศัพท์!
นี่เป็นความท้าทายที่เรียบง่ายซึ่งหวังว่าอาจนำไปสู่คำตอบที่สร้างสรรค์ การอ้างถึงวิกิพีเดีย : "สัญญาณสองความถี่หลายโทน (DTMF) เป็นระบบส่งสัญญาณโทรคมนาคมในวงดนตรีโดยใช้แถบความถี่เสียงผ่านสายโทรศัพท์ระหว่างอุปกรณ์โทรศัพท์และอุปกรณ์สื่อสารอื่น ๆ และศูนย์สวิตช์" งาน ด้วยจำนวนเต็มสองจำนวนที่แสดงถึงความถี่ของคอลัมน์และแถวในตารางต่อไปนี้งานของคุณคือส่งออกคีย์ที่เกี่ยวข้อง: | 1209 Hz | 1336 Hz | 1477 Hz -------+---------+---------+--------- 697 Hz | 1 | 2 | 3 770 Hz | 4 | 5 | 6 852 Hz | 7 | 8 | 9 941 Hz | * | 0 …

17
ตรวจสอบว่าเมทริกซ์เป็นเมทริกซ์ Toeplitz หรือไม่
คุณจะได้รับอาร์เรย์สองมิติและตัวเลขและคุณจะถูกถามเพื่อค้นหาว่าเมทริกซ์ที่ให้นั้นเป็นToeplitzหรือไม่ รูปแบบอินพุต: คุณจะได้รับฟังก์ชันซึ่งใช้two-dimensionalเมทริกซ์เป็นอาร์กิวเมนต์ รูปแบบเอาท์พุท: กลับมา1จากการทำงานถ้าเมทริกซ์เป็นToeplitz-1อื่นกลับมา ข้อ จำกัด : 3 < n,m < 10,000,000 โดยที่nจำนวนแถวในขณะที่mจะเป็นจำนวนคอลัมน์ กรณีทดสอบตัวอย่าง: Sample Input : 4 5 6 7 8 9 2 4 6 7 8 9 1 4 6 7 8 0 1 4 6 7 Sample Output : 1 เกณฑ์การให้คะแนน นี่คือรหัสกอล์ฟดังนั้นคำตอบที่สั้นที่สุดในหน่วยไบต์ชนะ

7
คำนวณผลิตภัณฑ์ Kronecker
ที่เกี่ยวข้องแต่แตกต่างกันมาก ในตัวอย่างด้านล่าง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 / …

3
หมุนทุก 2x2 บล็อกในเมทริกซ์
ความท้าทาย รับn x mเมทริกซ์ด้วยn > 1และm > 1 เต็มไปด้วยจำนวนเต็ม 1 2 3 4 5 6 และรายการจำนวนเต็มที่มีค่ามากที่สุดเท่าที่2x2บล็อกในเมทริกซ์ ( (n-1)*(m-1)ถ้าคุณต้องการจำนวนที่แน่นอน) [1, 2] เอาท์พุทเมทริกซ์ที่มีทุก2x2บล็อกหมุนโดยค่าปัจจุบันในรายการตามลำดับที่กำหนด ตัวอย่างข้างต้นจะให้ผล 4 6 2 5 3 1 บล็อกแรกจะถูกหมุนหนึ่งครั้งไปทางขวาและบล็อกที่สองจะถูกหมุนสองครั้งไปทางขวา หมายเหตุ จำนวนเต็มบวกหมายความว่าคุณหมุนไปตามหลายขั้นตอน จำนวนเต็มลบหมายความว่าคุณหมุนซ้ายไปหลายขั้นตอน เลขศูนย์หมายความว่าคุณไม่หมุน คุณหมุนบล็อกแถวที่ชาญฉลาด นั่นหมายความว่าคุณเริ่มต้นในแถวแรกและไปทางขวา เมื่อคุณหมุนทุกบล็อกในแถวนั้นคุณจะไปยังบล็อกถัดไป ในตอนท้ายทุกบล็อคจะถูกหมุนหนึ่งครั้ง โปรดทราบว่าบล็อกซ้อนทับกัน เมทริกซ์แรกด้านบนมีบล็อก[[1,2],[4,5]]และ[[2,3],[5,6]]ตัวอย่าง การหมุนของบล็อกแต่ละครั้งจะมีผลต่อการหมุนของบล็อกที่อยู่ติดกัน นี่คือเหตุผลที่คุณต้องหมุนในรูปแบบที่อธิบายไว้ข้างต้น กฎระเบียบ คุณอาจใช้อินพุตในรูปแบบที่สะดวกที่สุด โปรดระบุคำตอบที่คุณใช้ สิ่งนี้ไม่อนุญาตให้คุณอ่าน matrix-wise block อนุญาตให้ใช้ฟังก์ชั่นหรือโปรแกรมเต็มรูปแบบ กฎเริ่มต้นสำหรับอินพุต / …

3
แก้ไข 2x Eigensystem
สำหรับผู้ที่มีพื้นหลังพีชคณิตเชิงเส้นเล็ก ๆ ความท้าทายนั้นง่ายเหมือนนี้: กำหนดค่าลักษณะเฉพาะและค่าลักษณะเฉพาะของเมทริกซ์ 2x2 ที่ซับซ้อน คุณอาจข้ามไปข้างหน้ารายละเอียด The Challenge for I / O เป็นต้นสำหรับผู้ที่ต้องการทบทวนระบบ eigens ให้อ่านต่อ พื้นหลัง สมลักษณะของเมทริกซ์ถูกกำหนดโดย det| A - λI | = 0 โดยที่λเป็นพารามิเตอร์ที่ซับซ้อน (สเกลาร์) ฉันเป็นเมทริกซ์เอกลักษณ์และเดช | ... | เป็นปัจจัย ด้านซ้ายมือจะประเมินพหุนามในλซึ่งเป็นพหุนามลักษณะซึ่งเป็นกำลังสองในกรณีของเมทริกซ์ 2x2 การแก้สมการลักษณะนี้เป็นลักษณะเฉพาะของซึ่งเราจะแสดงเป็นλ 1และλ 2 ตอนนี้eigenvectors v ฉันของความพึงพอใจ A vi = λi vi สำหรับแต่ละλ iนี่จะให้ระบบสมการสองอันในสองสิ่งที่ไม่รู้จัก (ส่วนประกอบของv i ) …

7
การต่อสู้อาร์เรย์ที่มีพลังลับแปลก ๆ
นี่คือความท้าทายของอาร์เรย์สองมิติที่ค่อนข้างง่าย ลองนึกภาพสนามรบของทหารราบ 625 คน คุณสั่งแปลกทหาร แต่โชคร้ายที่ความแข็งแรงของแม้กองกำลังทุกข์ระทมคุณ โชคดีที่ทหารของคุณมีพลังลับ: หากพลังของกองกำลังคี่และกองกำลังพันธมิตรที่ล้อมรอบพวกเขานั้นหารด้วยเลขกำลังลับพวกเขาจะปลดปล่อยการโจมตีขั้นสุดท้ายและชนะ! คุณต้องให้เกียรติทหารที่ชนะแต่ละคน กฎระเบียบ กำหนดอาร์เรย์จำนวนเต็ม 25 x 25 ซึ่งแต่ละองค์ประกอบมีผลิตภัณฑ์ของตำแหน่ง x และ y บวก 1 ให้ส่งคืนพิกัดขององค์ประกอบคี่ "ชนะ" ทุกรายการที่ตรงกับเกณฑ์ต่อไปนี้: ผลรวมของค่าองค์ประกอบและองค์ประกอบคี่ที่อยู่ติดกัน (ขึ้น, ลง, ซ้าย, และขวา) หารด้วยอินพุต (หมายเลขพลังงานลับ) มันจะต้องมีองค์ประกอบที่อยู่ติดกับมันทั้งสี่ด้านและไม่ได้อยู่บนขอบ การส่งสามารถเป็นได้ทั้งฟังก์ชั่นหรือโปรแกรมเต็มรูปแบบที่ต้องการอินพุตเดียว เอาต์พุตสามารถอยู่ในลำดับใดก็ได้ สนามรบ 25 x 25 ของเรามีลักษณะดังนี้: 1, 1, 1, 1,... 1, 2, 3, 4,... 1, 3, 5, 7,... …

4
ชาร์จโทรศัพท์มือถือ
ความท้าทายได้รับอนุญาตจากการประกวดรหัสมหาวิทยาลัยของฉัน การพึ่งพาเราบนโทรศัพท์มือถือทำให้เราชาร์จแบตเตอรี่ทุกคืนจนถึงระดับสูงสุดของแบตเตอรี่ดังนั้นเราจึงไม่เสี่ยงต่อการเกิดไฟฟ้าดับในช่วงกลางของวันถัดไป มีแม้กระทั่งคนที่เมื่อพวกเขาเห็นร้านขายของฟรีในระหว่างวันให้นำไปเก็บค่าใช้จ่ายสำหรับสิ่งที่อาจเกิดขึ้น ฉันเป็นหนึ่งในพวกเขา หลายปีที่ผ่านมาฉันได้ปรับปรุงเทคนิคของฉันเพื่อไม่ให้ชาร์จแบตเตอรี่ให้สูงสุดทุกคืน ด้วยกิจวัตรซ้ำ ๆ ที่รู้จักกันอย่างสมบูรณ์แบบของฉันฉันชัดเจนในเวลาของวันที่ฉันจะสามารถทำการชาร์จบางส่วนเหล่านั้น (และจำนวนหน่วยที่จะเพิ่มระดับ) และสิ่งที่ลดระดับแบตเตอรี่ระหว่างการชาร์จแต่ละครั้ง ด้วยข้อมูลเหล่านี้ทุกคืนฉันคำนวณระดับแบตเตอรี่ขั้นต่ำที่ฉันต้องออกจากบ้านในวันถัดไปด้วยเพื่อที่ว่ามันจะไม่ต่ำกว่าเกณฑ์ที่กำหนดด้วยตนเองของฉันสองหน่วย สิ่งที่ฉันยังไม่ได้จัดการเพื่อหลักคือการคำนวณเดียวกันเมื่อฉันออกจากรูทีนที่กำหนดและฉันมีทางเลือกมากมายที่จะทำ ตัวอย่างเช่นมันเกิดขึ้นในวันที่ฉันกำลังเดินทางไปยังเมืองอื่นที่ฉันสามารถไปถึงได้ในหลาย ๆ ทาง ในแนวทางแรกของปัญหาฉันคาดว่าฉันต้องการย้าย "กระดานหมากรุก" จากมุมบนซ้ายไปยังมุมขวาล่าง ใน "เซลล์" แต่ละรายการฉันสามารถเรียกเก็บเงินตามจำนวนที่ระบุได้หรือไม่สามารถทำได้และระดับการโหลดลดลง ท้าทาย รับเมทริกซ์ FxC ของจำนวนเต็มเอาท์พุทจำนวนแบตเตอรี่ระดับต่ำสุดที่ฉันต้องไปจากมุมบนซ้ายไปที่มุมล่างขวาโดยไม่ต้องระดับโหลดเคยต่ำกว่า 2 หน่วย ในเมทริกซ์จำนวนบวกแสดงว่าฉันสามารถชาร์จโทรศัพท์มือถือได้มากน้อยเพียงใดก่อนที่ฉันจะกลับมาทำงานต่อในเส้นทางของฉันในขณะที่ตัวเลขติดลบระบุว่าไม่มีช่องเสียบและแบตเตอรี่ของโทรศัพท์มือถือจะลดลงตามระดับนั้น มีการรับประกันว่าปริมาณในเซลล์ต้นทางและปลายทาง (มุมบนซ้ายและมุมขวาล่าง) เป็น 0 เสมอและค่าที่เหลือ (ค่าสัมบูรณ์) ไม่เกิน 100 ตัวอย่างที่ ให้ไว้: ⎡⎣⎢⎢⎢📱- 1- 11- 1- 1111-1-1- 1-1-1-10⎤⎦⎥⎥⎥[📱-11-1-1-1-1-1-11-1-111-10] \begin{bmatrix} 📱&-1&1&-1 \\ -1&-1&-1&-1 \\ -1&1&-1&-1 …

15
เมทริกซ์ตัวต่อชิ้นจิ๊กซอว์
(แรงบันดาลใจแบบสุ่มโดยhttps://codegolf.meta.stackexchange.com/a/17272/42963 ) ให้เมทริกซ์รูปสี่เหลี่ยมผืนผ้าของตัวเลข (เช่น, 0 - 9), เอาท์พุท "ชิ้น" ของเมทริกซ์ราวกับว่าตัวเลขนั้นเชื่อมต่อกันไว้เป็นชิ้นเดียวตามลำดับจากน้อยไปมาก ชิ้นส่วนรับประกันว่าจะเชื่อมต่อแบบ orthongonally เท่านั้น - ไม่มีชิ้นใดที่จะเชื่อมต่อในแนวทแยงมุม จะมีได้สูงสุด 10 ชิ้นเท่านั้น (กล่าวคือ3ชิ้นส่วนจะไม่ปรากฏสองครั้งในเมทริกซ์เดียวกัน) ตัวอย่างเช่นกำหนดเมทริกซ์ 0 1 1 1 0 0 1 2 3 3 2 2 ต่อไปนี้คือชิ้นส่วนและเอาต์พุตตัวอย่าง: 0 0 0 1 1 1 1 2 2 2 3 3 การเว้นวรรคเป็นสิ่งสำคัญในการรักษารูปร่างของชิ้นส่วน แต่ชิ้นส่วนนั้นไม่จำเป็นต้องมีระยะห่างภายใน ชิ้นส่วนเองควรมีความแตกต่างในลักษณะที่สอดคล้องกัน (เช่นการขึ้นบรรทัดใหม่ระหว่างชิ้นส่วนเพื่อให้แน่ใจว่าแต่ละตัวมีลักษณะแตกต่างกัน ฯลฯ …
10 code-golf  matrix 

1
Tatamibari แก้ปัญหา
พื้นหลัง Tatamibariเป็นปริศนาตรรกะที่ออกแบบโดย Nikoli ปริศนา Tatamibari +เล่นบนตารางสี่เหลี่ยมที่มีสามชนิดที่แตกต่างกันของสัญลักษณ์ในมัน-, |และ ตัวแก้ปัญหาต้องแบ่งพาร์ติชันของกริดออกเป็นพื้นที่สี่เหลี่ยมหรือสี่เหลี่ยมตามกฎต่อไปนี้ ทุกพาร์ติชันจะต้องมีสัญลักษณ์หนึ่งตัวอยู่ในนั้น +สัญลักษณ์จะต้องมีอยู่ในตาราง |สัญลักษณ์จะต้องอยู่ในรูปสี่เหลี่ยมผืนผ้าที่มีความสูงมากกว่าความกว้าง -สัญลักษณ์จะต้องอยู่ในรูปสี่เหลี่ยมผืนผ้าที่มีความกว้างมากกว่าความสูง สี่ชิ้นอาจไม่เคยแบ่งปันมุมเดียวกัน (นี่คือวิธีการวางกระเบื้องทาทามิญี่ปุ่นโดยปกติ) ต่อไปนี้เป็นตัวอย่างปริศนาที่มีวิธีแก้ไข: งาน แก้ปริศนา Tatamibari ที่ให้มา อินพุตและเอาต์พุต อินพุตเป็นตาราง 2D ที่แสดงถึงตัวต่อ Tatamibari puzzle เซลล์แต่ละคนมีหนึ่งในสี่ตัวอักษร: +, -, |, และตัวอักษรที่คุณเลือกที่จะเป็นตัวแทนเซลล์ที่ไม่ได้เบาะแส ในกรณีทดสอบ*จะใช้เครื่องหมายดอกจัน คุณสามารถเลือกรูปแบบผลลัพธ์ที่เหมาะสมซึ่งสามารถแสดงวิธีแก้ปัญหาที่ถูกต้องกับปริศนา Tatamibari ซึ่งรวมถึง แต่ไม่ จำกัด เฉพาะ: (หากมีข้อสงสัยให้ถามในความคิดเห็น) รายการของ 4-tuples โดยที่แต่ละ tuple จะมีดัชนีด้านบน, ดัชนีด้านซ้าย, ความกว้างและความสูงของสี่เหลี่ยมผืนผ้า (หรือการแสดงที่เทียบเท่ากัน) กริดตัวเลขที่มีรูปร่างเดียวกันกับอินพุตโดยที่แต่ละหมายเลขจะแทนสี่เหลี่ยมผืนผ้า รายการชุดพิกัดที่แต่ละชุดมีพิกัดทั้งหมดของเซลล์ในสี่เหลี่ยมผืนผ้า หากตัวต่อมีหลายทางคุณสามารถส่งออกจำนวนที่ถูกต้อง (หนึ่งหรือมากกว่า) …

7
เพื่อนบ้านของใครเป็นศัตรู
บทนำ สำหรับวัตถุประสงค์ของการท้าทายนี้เราจะกำหนดเพื่อนบ้านขององค์ประกอบในตารางเมทริกซ์ (เช่น ) เป็นรายการทั้งหมดของ ที่อยู่ติดกันในแนวทแยงมุมแนวนอนหรือแนวตั้งเป็น (เช่นพวกเขา"ล้อมรอบ"โดยไม่ต้องล้อมรอบ)A E = A i , j A EEEEAAAE=Ai,jE=Ai,jE=A_{i,j}AAAEEE EEE สำหรับ pedants คำนิยามอย่างเป็นทางการของเพื่อนบ้านของสำหรับ matixคือ (ดัชนี 0): โดยที่ n×n N ฉัน,Ai,jAi,jA_{i,\:j}n×nn×nn\times nAAAE ฉัน,Ni,j={Aa,b∣ ( a , b )∈Ei,j∩([0,n)∩Z)2}Nผม,J={Aa,ข|(a,ข)∈Eผม,J∩([0,n)∩Z)2}N_{i,\:j}=\{A_{a,\:b}\mid(a,b)\in E_{i,\:j}\:\cap\:([0,\:n)\:\cap\:\Bbb{Z})^2\}Eผม,J= { i - 1,ผม,i+1}×{j−1,j,j+1} \ {i,j}Ei,j={i−1,i,i+1}×{j−1,j,J+1} \ {ผม,J}E_{i,\:j}=\{i-1,\:i,\:i+1\}\times \{j-1,\:j,\:j+1\} \text{ \\ } \{i,\:j\} สมมติว่าองค์ประกอบที่ indexอาศัยอยู่ในความเป็นศัตรูถ้ามันเป็น coprime …

2
เกาะโดดเดี่ยว
การป้อนข้อมูล: อาร์เรย์ 2 มิติที่มีค่าแตกต่างกันสองค่า ฉันจะใช้0และ1เมื่ออธิบายกฎ รูปแบบการป้อนข้อมูลมีความยืดหยุ่นแน่นอน ท้าทาย: เลขศูนย์คือน้ำและอีกอันคือเกาะ เพื่อให้มั่นใจในความเหงางานของคุณคือล้อมรอบเกาะด้วยน้ำโดยการแทรกแถวและคอลัมน์ของศูนย์ คุณไม่ต้องการเสียน้ำดังนั้นคุณต้องลดปริมาณน้ำที่เติมเข้าไป ในกรณีที่มีวิธีการแก้ปัญหามากกว่าหนึ่งวิธีที่ต้องใช้น้ำในปริมาณเดียวกันคุณควรเพิ่มคอลัมน์ของน้ำไม่ใช่แถว ฉันจะแสดงสิ่งนี้ในกรณีทดสอบ เอาท์พุท: อาร์เรย์ 2D ใหม่ที่ได้รับการแก้ไข รูปแบบผลลัพธ์มีความยืดหยุ่นแน่นอน กรณีทดสอบ: อินพุตและเอาต์พุตถูกคั่นด้วยขีดกลาง เลขศูนย์ที่เพิ่มจะแสดงเป็นตัวอักษรตัวหนา ใช้หนึ่งในคำตอบที่นี่หากคุณต้องการแปลงกรณีทดสอบเป็นรูปแบบที่สะดวกกว่า 1 --- 1 1 1 --- 1 0 1 1 1 1 1 --- 1 0 1 0 0 0 1 0 1 1 0 0 1 --- 1 …

7
ที่นั่นฉันแก้ไขมัน (มีเชือก)
ที่เกี่ยวข้อง: ความท้าทายค่อนข้างคล้ายกัน (แต่ง่ายกว่ามาก) ในแนวนอน: ที่นั่นฉันซ่อมมัน (ด้วยเทป) ท้าทาย: กำหนดสตริงที่มีตัวอักษรพิมพ์ใหญ่และ / หรือตัวพิมพ์เล็ก (แล้วแต่จำนวนใดก็ได้ที่คุณต้องการ) และขึ้นบรรทัดใหม่ใส่ในropeแนวตั้งเพื่อแก้ไข เราทำสิ่งนี้โดยการตรวจสอบความแตกต่างของตัวอักษรสองตัวที่อยู่ติดกันในตัวอักษร (ละเว้นการล้อมรอบและลงไปด้านล่างเท่านั้น) และเติมเต็มพื้นที่ROPE/ มากเท่าropeที่เราต้องการ หมายเหตุ: ความแตกต่างที่สำคัญอีกข้อหนึ่งระหว่างการท้าทายนี้และการท้าทายที่นั่นฉันแก้ไข (ด้วยเทป)คือเราไม่ต้องเสียropeเวลาเช่นนี้กับที่เราทำกับtape(แนะนำโดย@JonathanAllanในส่วนหนึ่งของการท้าทาย) ตัวอย่าง: การป้อนข้อมูล: abc bcd ddd eex gfz hka imh เอาท์พุท: abc bcd Rdd deE efR OPO gEP hRE iOR kO PP mE R O P E R O P E R …

โดยการใช้ไซต์ของเรา หมายความว่าคุณได้อ่านและทำความเข้าใจนโยบายคุกกี้และนโยบายความเป็นส่วนตัวของเราแล้ว
Licensed under cc by-sa 3.0 with attribution required.