คำถามติดแท็ก array-manipulation

defintion เมทริกซ์สมมาตรศูนย์กลางเป็นตารางเมทริกซ์ที่มีความสมมาตรเกี่ยวกับศูนย์ แม่นยำกว่าเมทริกซ์ขนาดคือ centrosymmetric ถ้าสำหรับความสัมพันธ์ต่อไปนี้เป็นที่น่าพอใจ: n × n ฉัน,AAAn × nn×nn \times nฉัน,ฉัน,j ∈ ( [ 1 , n ] ∩ Z )i,j∈([1,n]∩Z)i,\: j \in ([1, n] \cap \mathbb{Z})Aฉัน,J= An + 1 - ฉัน,n + 1 - jAi,j=An+1−i,n+1−jA_{i,\:j}=A_{n+1-i,\:n+1-j} ตัวอย่างของเมทริกซ์ดังกล่าว นี่คือภาพประกอบของสมมาตรของเมทริกซ์เช่นนี้ (ยืมมาจากบทความ Wikipedia ดังกล่าว): เมทริกซ์ศูนย์กลางแบบสมมาตรแบบยาวด้านข้าง ( ):4 × 44×44\times 4 ⎛⎝⎜⎜⎜1584267337624851⎞⎠⎟⎟⎟(1234567887654321)\left(\begin{matrix} …

37 code-challenge  array-manipulation  decision-problem  matrix  source-layout 

ค้นหาความแตกต่างระหว่างผลรวมของกำลังสองกับผลรวมของกำลังสอง นี่คือการแสดงทางคณิตศาสตร์: (∑n)2−∑n2(∑n)2−∑n2\left(\sum n\right)^2-\sum n^2 โปรแกรม / วิธีการของคุณควรใช้สองอินพุตซึ่งเป็นขีด จำกัด ล่างและบนของช่วงและรวม ขีด จำกัด จะเป็นจำนวนเต็มทั้งจำนวนที่สูงกว่า 0 โปรแกรม / วิธีการของคุณควรส่งคืนคำตอบ คุณอาจใช้ฐานใดก็ได้ที่คุณต้องการ แต่โปรดระบุคำตอบของคุณว่าคุณใช้ฐานใด กรณีทดสอบ (ฐาน 10) 5,9 970 91,123 12087152 1,10 2640 นี่เป็นรหัสปกติของกอล์ฟดังนั้นคำตอบที่สั้นกว่าจึงดีกว่า

37 code-golf  math  arithmetic  array-manipulation 

หัวข้อสำรอง: นับประโยคที่เรือนจำของคุณติดไว้ที่ผนัง กำหนดตัวเลขการnส่งออกนับเป็นกลุ่มแบบดั้งเดิม 5 ต่อกลุ่มและ 50 ต่อแถว ตัวอย่าง 1 | | | | 4 |||| |||| |||| |||| 5 |||/ ||/| |/|| /||| 6 |||/ | ||/| | |/|| | /||| | 50 |||/ |||/ |||/ |||/ |||/ |||/ |||/ |||/ |||/ |||/ ||/| ||/| ||/| ||/| ||/| ||/| ||/| …

36 code-golf  ascii-art  number  code-golf  number  integer  binary  base-conversion  code-golf  array-manipulation  code-golf  chemistry  code-golf  number  sequence  fibonacci  code-golf  matrix  optimization  code-golf  number  code-golf  math  number  sequence  code-golf  math  array-manipulation  matrix  linear-algebra  code-golf  kolmogorov-complexity  cops-and-robbers  cops-and-robbers  code-golf  tips  basic  code-golf  decision-problem  binary  tiling  game  king-of-the-hill  python  code-golf  c  code-golf  ascii-art  code-golf  string  kolmogorov-complexity  alphabet  code-golf  number  code-golf  string  code-golf  number  sequence  integer  code-golf  number  permutations  restricted-complexity  restricted-time 

หมายเหตุ: นี่คือ # 2 ในชุดของความท้าทายการจัดการอาร์เรย์ สำหรับความท้าทายก่อนหน้านี้คลิกที่นี่ แยกรายการซ้อนกัน หากต้องการแยกค่าในรายการที่ซ้อนให้ทำให้แบนแล้วห่อแต่ละค่าเพื่อให้อยู่ในระดับความลึกที่ซ้อนกันเหมือนเดิม กล่าวคือรายการนี้: [1, [2, 3], [4, 4, [5, 2], 1]] จะกลายเป็น: [1, [2], [3], [4], [4], [[5]], [[2]], [1]] ความท้าทาย งานของคุณคือการเขียนโปรแกรมที่รับรายการจำนวนเต็มบวก (ภายในขีด จำกัด ของภาษาของคุณ) และดำเนินการแยกนี้ คุณสามารถส่งฟังก์ชั่นที่รับรายการเป็นอาร์กิวเมนต์หรือโปรแกรมเต็มรูปแบบที่ดำเนินการ I / O เนื่องจากนี่คือโค้ดกอล์ฟการส่งสั้นที่สุด (เป็นไบต์) ชนะ! * * ช่องโหว่มาตรฐานการเล่นกอล์ฟถูกแบน คุณรู้จักสว่าน กรณีทดสอบ รายการอินพุตจะมีจำนวนเต็มตามขนาดจำนวนเต็มมาตรฐานของภาษาของคุณเท่านั้น เพื่อหลีกเลี่ยงข้อ จำกัด ของภาษาที่ขัดขวางไม่ให้แข่งขันค่าจะไม่ซ้อนกันที่ระดับความลึกมากกว่า 10 คุณอาจคิดว่าการป้อนข้อมูลจะไม่มีรายการย่อยว่างเปล่าตัวอย่างเช่น …

36 code-golf  array-manipulation  integer 

เขียนโปรแกรมหรือฟังก์ชั่นที่ใช้อาร์เรย์ของจำนวนเต็มที่ไม่เป็นลบเป็นอินพุตและเอาต์พุตชุดของเวกเตอร์ / อาร์เรย์ที่มีองค์ประกอบของอาร์เรย์อินพุตตามลำดับให้แยกเพื่อให้เวกเตอร์แต่ละอันรวมกันเป็น 15 ถ้าผลรวมของแรก อิลิเมนต์ N จะไม่ "โดน 15" ดังนั้นจำนวนที่ผ่าน 15 ต้องถูกตัดออกและส่วนที่เหลือจะเป็นองค์ประกอบแรกของเวกเตอร์ถัดไป สิ่งนี้จะดำเนินต่อไปจนกว่าจะถึงจุดสิ้นสุดของอาร์เรย์อินพุต หากผลรวมของเวกเตอร์สุดท้ายนั้นน้อยกว่า 15 จะต้องเพิ่มจำนวนท้ายเพื่อให้ผลรวมเพิ่มขึ้น ฉันคิดว่ากฎนั้นเข้าใจง่ายกว่าโดยดูจากตัวอย่าง: Input: 3 7 5 10 Output: 3 7 5 <- Sum is 15 10 5 <- 5 is added to make the sum 15 Input: 2 4 5 9 2 3 5 …

36 code-golf  math  arithmetic  array-manipulation 

ความท้าทายนี้ง่ายมาก (และเป็นปูชนียบุคคลที่ยากขึ้น!) รับอาร์เรย์ของการเข้าถึงทรัพยากร (แสดงโดยเพียงแค่จำนวนเต็มไม่เป็นลบ) และพารามิเตอร์nกลับจำนวนคิดถึงแคชมันจะมีสมมติแคชของเรามีความสามารถnและใช้ (FIFO) โครงการออกมาครั้งแรกในครั้งแรกที่ออกมาเมื่อมันเต็ม . ตัวอย่าง: 4, [0, 1, 2, 3, 0, 1, 2, 3, 4, 0, 0, 1, 2, 3] 0 = not in cache (miss), insert, cache is now [0] 1 = not in cache (miss), insert, cache is now [0, 1] 2 = not …

35 code-golf  array-manipulation 

ที่เกี่ยวข้อง แต่แตกต่างกันมาก boustrophedonคือข้อความที่ทุกสายอื่น ๆ ของการเขียนจะพลิกหรือกลับด้วยตัวอักษรกลับรายการ ในความท้าทายนี้เราจะย้อนกลับบรรทัดอื่นทุกบรรทัด แต่ปล่อยให้ตัวละครที่แท้จริงใช้เหมือนเดิม คุณอาจเลือกบรรทัดที่จะย้อนกลับตราบใดที่มันเป็นเส้นอื่น คุณสามารถนำข้อความในรูปแบบที่เหมาะสมตราบใดที่คุณสนับสนุนศูนย์ ASCII ที่พิมพ์ได้หรือมากกว่าบรรทัดแต่ละบรรทัดมีอักขระศูนย์หรือมากกว่า ตัวอย่าง: ["Here are some lines","of text for you","to make a","boustrophedon"]: ["Here are some lines","uoy rof txet fo","to make a","nodehportsuob"] or ["senil emos era ereH","of text for you","a ekam ot","boustrophedon"] ["My boustrophedon"]: ["My boustrophedon"] or ["nodehportsuob yM"] []: [] ["Some …

35 code-golf  array-manipulation  typography  text-processing 

เครื่องสต็อกเวลา คุณได้รับการเข้าถึงชุดข้อมูลtomorrowStocksซึ่งมีราคาหุ้นจากธุรกิจที่คุณชื่นชอบใน NASDAQ ชุดข้อมูลนี้เป็นคอนเทนเนอร์ที่จัดทำดัชนีโดยการเปิดผ่านมาไม่กี่นาที แต่ละดัชนีมีราคาของหุ้นในเวลานั้น // Assume the stock market opens at 9:30AM EDT // tomorrowStocks[] contains the prices of your target stock. // If the stock is $22 @ 10:30AM EDT tomorrowStocks[60] == 22 เอาท์พุต งานของคุณคือการกำหนดผลที่ดีที่สุดของ1 purchaseและ1 saleของ1 stockจากชุดข้อมูลที่ได้รับ gotchas คุณต้องซื้อและขาย 1 หุ้นอย่างแน่นอน คุณไม่สามารถซื้อและขายในช่วงเวลาเดียวกัน คุณต้องซื้อก่อนขาย ทดสอบข้อมูล [1,2,3,4,5] # 4 …

35 code-golf  math  array-manipulation 

งาน ความท้าทายนี้ง่ายมาก ข้อมูลที่คุณป้อนเป็นจำนวนเต็มอาร์เรย์ 2 มิติขนาดอย่างน้อย 1 × 1 มันสามารถนำมาในรูปแบบที่เหมาะสม ส่งออกของคุณจะต้องเข้าแถว แต่มีรายการทั้งหมดไม่ได้0อยู่ในแถวหรือนามสกุลหรือชุดคอลัมน์ ต้องอยู่ในรูปแบบเดียวกับอินพุต ตัวอย่างเช่นถ้าอาร์เรย์เป็น 67 4 -8 5 13 9 13 42 4 -7 1 1 3 -9 29 16 99 8 77 0 ดังนั้นผลลัพธ์ที่ถูกต้องคือ 67 4 -8 5 13 9 0 0 0 -7 1 0 0 0 29 16 …

35 code-golf  array-manipulation 

ปรากฏการณ์ Will Rogers ที่เรียกว่าอธิบายวิธีการปรับแต่งสถิติโดยเพิ่มค่าเฉลี่ยในสองชุด (หลาย) เมื่อองค์ประกอบหนึ่งถูกย้ายระหว่างสองชุด เป็นตัวอย่างง่ายๆให้พิจารณาทั้งสองชุด A = {1, 2, 3} B = {4, 5, 6} วิธีการทางคณิตศาสตร์ของพวกเขาคือ 2และ5ตามลำดับ หากเราย้าย4ไปที่A: A = {1, 2, 3, 4} B = {5, 6} ตอนนี้ค่าเฉลี่ยอยู่2.5และ5.5ตามลำดับดังนั้นค่าเฉลี่ยทั้งสองจึงเพิ่มขึ้นผ่านการจัดกลุ่มใหม่อย่างง่าย เป็นอีกตัวอย่างหนึ่งที่ต้องพิจารณา A = {3, 4, 5, 6} --> A = {3, 5, 6} B = {2, 3, 4, 5} …

35 code-golf  math  array-manipulation  decision-problem 

เกี่ยวกับซีรี่ส์ ฉันจะใช้ชุดเล็ก ๆ ของความท้าทายรหัสกอล์ฟหมุนรอบรูปแบบของการสุ่ม โดยทั่วไปจะเป็นสนามกอล์ฟ9-Hole แต่กระจายออกไปหลายคำถาม คุณสามารถเข้าร่วมการท้าทายใด ๆ เป็นรายบุคคลราวกับว่ามันเป็นคำถามปกติ อย่างไรก็ตามฉันจะรักษากระดานผู้นำในทุกความท้าทาย ซีรีส์นี้จะมีการแข่งขันมากกว่า 9 รายการ (สำหรับตอนนี้) โดยจะมีการโพสต์หนึ่งรายการทุกสองวัน ผู้ใช้ทุกคนที่เข้าร่วมในการท้าทายทั้ง 9 รายการมีสิทธิ์ได้รับรางวัลทั้งชุด คะแนนโดยรวมของพวกเขาคือผลรวมของการส่งที่สั้นที่สุดของพวกเขาในแต่ละการท้าทาย (ดังนั้นหากคุณตอบคำถามที่ท้าทายสองครั้งจะมีเพียงการนับคำตอบที่ดีกว่าเท่านั้นต่อคะแนน) หากใครมีอันดับสูงสุดในกระดานผู้นำโดยรวมนี้เป็นเวลา28 วันฉันจะให้รางวัลแก่พวกเขาเป็นจำนวน500คน แม้ว่าฉันจะมีไอเดียมากมายสำหรับซีรีส์ แต่ความท้าทายในอนาคตยังไม่เกิดขึ้น หากคุณมีข้อเสนอแนะใด ๆ โปรดแจ้งให้เราทราบเกี่ยวกับการโพสต์ Sandbox ที่เกี่ยวข้อง หลุมที่ 1: สุ่มอาเรย์ งานแรกนั้นค่อนข้างง่าย: กำหนดอาเรย์ของจำนวนเต็มแบบไม่ว่างเปล่าสุ่มแบบสุ่ม มีกฎบางอย่างที่: การสับเปลี่ยนที่เป็นไปได้ทุกครั้งจะต้องส่งคืนด้วยความน่าจะเป็นแบบเดียวกัน (ดังนั้นการสับเปลี่ยนควรมีการแจกแจงแบบเดียวกัน) คุณสามารถตรวจสอบว่าอัลกอริทึมของคุณเป็นชุด / เป็นกลางโดยการใช้ใน JavaScript บนมันจะสลับซึ่งจะผลิตเมทริกซ์ของอคติที่ - ผลควรมีลักษณะเป็นเครื่องแบบเป็นของตัว ins Fisher-Yatesหรือเรียงลำดับ (ลำดับแบบสุ่ม) คุณต้องไม่ใช้วิธีการใด ๆ ในตัวหรือของบุคคลที่สามเพื่อสับเปลี่ยนอาร์เรย์หรือสร้างการเรียงสับเปลี่ยนแบบสุ่ม …

35 code-golf  random  array-manipulation  permutations 

ช่วยด้วย! ฉันดูเหมือนจะมีเสียงสะท้อนที่น่ารำคาญในบางอาร์เรย์ของฉันและฉันต้องการกำจัดมัน เมื่อสิ่งนี้เกิดขึ้นอาร์เรย์ดั้งเดิมจะทำซ้ำตัวเองที่ไหนสักแห่งที่อยู่ตรงกลางทำให้เกิดการเพิ่มค่าซึ่งกันและกัน ตัวอย่างเช่นอาร์เรย์[ 422, 375, 527, 375, 859, 451, 754, 451 ]มีเสียงสะท้อนของตัวเองเช่น: [ 422, 375, 527, 375, 859, 451, 754, 451 ] <-- array with echo (input) [ 422, 375, 105, 0, 754, 451 ] <-- original array (output) [ 422, 375, 105, 0, 754, 451 ] <-- echo …

34 code-golf  array-manipulation  algorithm 

ให้รายการ จำกัด บางรายการกลับรายการของคำนำหน้าทั้งหมดรวมถึงรายการที่ว่างในลำดับความยาวของพวกเขา (โดยทั่วไปจะใช้ฟังก์ชัน Haskell inits) รายละเอียด รายการอินพุตมีตัวเลข (หรือประเภทอื่นหากสะดวกกว่า) การส่งออกจะต้องเป็นรายชื่อของรายการ การส่งสามารถ แต่ไม่จำเป็นต้องเป็นฟังก์ชันสามารถใช้I / O เริ่มต้นใด ๆได้ มีเป็นคำตอบ CWสำหรับทุกการแก้ปัญหาจิ๊บจ๊อย ตัวอย่าง [] -> [[]] [42] -> [[],[42]] [1,2,3,4] -> [[], [1], [1,2], [1,2,3], [1,2,3,4]] [4,3,2,1] -> [[], [4], [4,3], [4,3,2], [4,3,2,1]]

34 code-golf  array-manipulation  function  functional-programming 

รับสายใด ๆ พิมพ์ในรูปแบบของรูปสามเหลี่ยมที่ข้อความวิ่งขึ้นและลงตามแนวทแยงแต่ละ ตัวอย่างเช่นอินพุตของ"Hello World"เอาต์พุตควร: d l r d o l W r d o l o W r d l o l l o W r d e l o l H l o W r d e l o l l o W r d l o l …

34 code-golf  string  ascii-art  code-golf  string  abstract-algebra  code-golf  ascii-art  binary  fractal  code-golf  array-manipulation  sorting  permutations  code-golf  code-generation  code-golf  sequence  binary  code-golf  date  code-golf  array-manipulation  restricted-source  decision-problem  primes  code-golf  multi-threading  code-golf  array-manipulation  code-challenge  decision-problem  natural-language  test-battery  code-golf  array-manipulation  code-golf  array-manipulation  code-golf  code-golf  graph-theory 

โปรแกรมของคุณควรใช้อาร์เรย์เป็นอินพุต อาร์เรย์: จะเป็น 1 มิติเสมอ จะมีจำนวนเต็มเท่านั้น สามารถว่างเปล่า โปรแกรมควรย้อนกลับอาร์เรย์แล้วเพิ่มองค์ประกอบเข้ากับต้นฉบับเช่น: การป้อนข้อมูล: [1, 2, 3] เดิม: [1, 2, 3] ย้อนกลับ [3, 2, 1] [1, 2, 3] + + + [3, 2, 1] [1+3, 2+2, 3+1] เอาท์พุท: [4, 4, 4] กรณีทดสอบ: #In #Out [8, 92], [100, 100] [1, 2, 3], [4, 4, 4] [5, …

34 code-golf  array-manipulation