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

การแข่งขันเพื่อแก้ปัญหาเฉพาะผ่านการใช้งานและการจัดการของอาร์เรย์

16
ตัดแต่งพื้นหลังที่เบี่ยงเบนความสนใจออก!
มันไม่น่ารำคาญเมื่อคุณกำลังถ่ายภาพ แต่พื้นหลังเบี่ยงเบนไปจากเนื้อหาจริงของภาพ? ฉันจะบอกว่ามันเป็น ฉันจำเป็นต้องรู้ว่าฉันควรครอบตัดเท่าใดเพื่อที่จะกำจัดปัญหานี้! แต่ - ตามปกติ - ฉันค่อนข้างขี้เกียจดังนั้นฉันต้องการคนที่จะทำสิ่งนี้ให้ฉัน ... งาน & กฎ เมื่อพิจารณาจากเมทริกซ์ไบนารีที่แทนภาพให้ส่งออกขนาด (ความกว้างและความสูง) ของเมทริกซ์ย่อยที่เล็กที่สุดที่มี s ทั้งหมดในเมทริกซ์ดั้งเดิม ย่อยเมทริกซ์คือบล็อกของรายการที่อยู่ติดกันจากเมทริกซ์เดิม มันเป็นเมทริกซ์ใหม่ที่เกิดขึ้นจากการซ้อนทับเซตย่อยของแถวที่อยู่ติดกันและเซตย่อยของคอลัมน์ที่อยู่ติดกันของต้นฉบับ111 อนุญาตให้ใช้ความกว้างและความสูงของเมทริกซ์เป็นอินพุตเช่นกัน การป้อนข้อมูลที่มีการประกันเพื่อมีอย่างน้อยหนึ่ง1111 คุณสามารถรับอินพุตและให้เอาต์พุตผ่านวิธีการมาตรฐานใด ๆในขณะที่รับทราบว่าช่องโหว่เหล่านี้ถูกห้ามโดยค่าเริ่มต้น นี่คือโค้ดกอล์ฟดังนั้นพยายามทำงานให้เสร็จอย่างน้อยไบต์ที่คุณสามารถจัดการได้ในภาษาที่คุณเลือก ตัวอย่าง ⎡⎣⎢⎢⎢⎢⎢⎢000000110000110010000011000100⎤⎦⎥⎥⎥⎥⎥⎥⟶ ⎡⎣⎢110011100011010⎤⎦⎥⟶ ( 5 , 3 )[000000010100011011001010000000]⟶[101001101101010]⟶(5,3)\left[\begin{matrix} \color{red}0&\color{red}0&\color{red}0&\color{red}0&\color{red}0&\color{red}0\\ \color{red}0&\color{blue}1&\color{blue}0&\color{blue}1&\color{blue}0&\color{blue}0\\ \color{red}0&\color{blue}1&\color{blue}1&\color{blue}0&\color{blue}1&\color{blue}1\\ \color{red}0&\color{blue}0&\color{blue}1&\color{blue}0&\color{blue}1&\color{blue}0\\ \color{red}0&\color{red}0&\color{red}0&\color{red}0&\color{red}0&\color{red}0\end{matrix}\right] \longrightarrow \left[\begin{matrix}1&0&1&0&0\\1&1&0&1&1\\0&1&0&1&0\end{matrix}\right]\longrightarrow(5,3) กรณีทดสอบ อินพุต | เอาท์พุต [[0,1,0,0,0,1,0]] -> (5,1) หรือ (1,5) [[0,0,0,0,0], …

15
Logic Gates ด้วยตนเอง
สร้างโปรแกรมที่จำลองประตูตรรกะพื้นฐาน การป้อนข้อมูล:ทุกคำหมวกตามด้วยเลขฐานสอง 2 1 OR 1 0บาทคั่นด้วยช่องว่างเช่น ประตูOR, AND, NOR, NAND, XORและXNORมีความจำเป็น เอาท์พุท:สิ่งที่เอาท์พุทของประตูตรรกะที่ป้อนจะได้รับตัวเลขสอง: 1 หรือ 0 ตัวอย่าง: AND 1 0กลาย0 XOR 0 1เป็น1 OR 1 1กลาย1 NAND 1 1เป็นกลายเป็น0 นี่คือ codegolf ดังนั้นรหัสที่สั้นที่สุดชนะ
13 code-golf  logic-gates  hashing  code-golf  code-golf  number  array-manipulation  integer  code-golf  string  unicode  text-processing  cops-and-robbers  boggle  cops-and-robbers  boggle  code-golf  ascii-art  code-golf  word-puzzle  king-of-the-hill  python  code-golf  sequence  kolmogorov-complexity  code-golf  source-layout  code-golf  string  kolmogorov-complexity  math  number  code-golf  date  code-golf  combinatorics  recursion  game  king-of-the-hill  javascript  code-golf  array-manipulation  code-golf  radiation-hardening  self-referential  code-golf  integer  code-golf  number  code-golf  set-theory  code-golf  sequence  code-golf  string  sorting  natural-language  code-golf  decision-problem  number-theory  primes  code-golf  code-golf  ascii-art  code-challenge  array-manipulation  sorting  rubiks-cube  regular-expression  code-golf  counting  file-system  recursion  code-golf  string  kolmogorov-complexity  color  code-golf  game  code-challenge  permutations  encode  restricted-time  decode  code-golf  math  decision-problem  matrix  integer  palindrome  code-golf  matrix  statistics  king-of-the-hill  king-of-the-hill  python  card-games  code-golf  string  natural-language  code-golf  sequence  number-theory 

1
ความผิดปกติของแคช FIFO
นี่เป็นความท้าทายในการติดตามผลจากเกมนี้หากคุณสับสนโปรดตรวจสอบสิ่งนั้นก่อน ก่อนขอเป็นหมายเลขของแคชคิดถึงลำดับsการเข้าถึงทรัพยากรที่จะต้องสมมติแคชของเรามีความจุkและใช้ (FIFO) โครงการออกมาครั้งแรกในครั้งแรกที่ออกมาเมื่อมันเต็มm(s,k)m(s,k)m(s, k)ssskkk จากนั้นกำหนดอัตราส่วนกลับลำดับไม่ว่างเปล่าของทรัพยากรการเข้าถึงsเช่นว่ามีอยู่k > JกับM ( s , k ) ≥ R ⋅ เมตร( s , J )r>1r>1r > 1sssk>jk>jk > jm(s,k)≥r⋅m(s,j)m(s,k)≥r⋅m(s,j)m(s, k) \geq r \cdot m(s, j) ในภาษาอังกฤษธรรมดาสร้างลำดับทรัพยากรเข้าถึงเพื่อให้มีสองขนาดแคชที่มีขนาดใหญ่มีแคช (อย่างน้อย) Rครั้งมากขึ้นแคชเมื่อนำมาใช้ในการแก้ไขssssrrrsss ตัวอย่างสำหรับเอาต์พุตที่ถูกต้องคือลำดับ( 3 , 2 , 1 , 0 , 3 , 2 , 4 , 3 …

30
กู้กำลังสำคัญจากพลังพิเศษ
คำจำกัดความ : พลังพิเศษเป็นจำนวนธรรมชาติที่สามารถแสดงในรูปแบบ p nโดยที่ p คือจำนวนเฉพาะและ n เป็นจำนวนธรรมชาติ ภารกิจ : เมื่อได้รับพลังพิเศษ p n > 1 ให้คืนค่านายกรัฐมนตรี ทดสอบ : input output 9 3 16 2 343 7 2687 2687 59049 3 เกณฑ์การให้คะแนน : นี่คือรหัสกอล์ฟ คำตอบที่สั้นที่สุดในการชนะไบต์
13 code-golf  arithmetic  primes  king-of-the-hill  python  board-game  code-golf  number  subsequence  code-golf  ascii-art  code-golf  array-manipulation  decision-problem  grid  fastest-algorithm  logic-gates  logic  code-golf  cards  code-golf  rational-numbers  code-golf  math  number  sequence  code-golf  array-manipulation  integer  code-golf  number  array-manipulation  code-golf  number  sequence  decision-problem  code-golf  ascii-art  number  code-challenge  sequence  arithmetic  sorting  code-golf  date  fastest-algorithm  code-golf  string  number  random  combinatorics  code-golf  combinatorics  code-golf  ascii-art  base-conversion  code-golf  array-manipulation  code-golf  string  code-golf  string  number  arithmetic  code-golf  kolmogorov-complexity  code-golf  string  array-manipulation  json  code-golf  puzzle-solver  code-golf  binary  graph-theory  code-golf  arithmetic  haskell  code-golf  string  cipher  code-golf  code-golf  string  parsing  alphabet  code-golf  string  code-golf  ascii-art  code-golf  string  number  code-golf  string  balanced-string 

13
การจัดกลุ่มข้อมูลอาร์เรย์
ให้เมทริกซ์จำนวนเต็มaและจำนวนเต็มไม่ใช่ค่าลบiเอาท์พุทการแมปbที่แมปค่าที่แตกต่างในiคอลัมน์ th ของaกับแถวของaผู้ที่มีค่านั้นในiคอลัมน์ th คุณอาจสันนิษฐานว่าiอยู่ในช่วงเปิดครึ่ง[0, num_cols(a))(หรือ[1, num_cols(a)]ถ้าคุณเลือกที่จะใช้ดัชนีที่อิง 1) และจำนวนเต็มทั้งหมดอยู่ในช่วงที่สามารถแทนได้สำหรับภาษาของคุณ อินพุตและเอาท์พุตอาจทำได้ในลักษณะที่สมเหตุสมผลตราบใดที่มันตอบสนองความต้องการขั้นพื้นฐานของความท้าทาย (การทำแผนที่สองมิติ -> การทำแผนที่จาก int ไปยังอาร์เรย์ 2 มิติของ int) ตราบใดที่การแมปมีความชัดเจนและสอดคล้องกันคีย์ไม่จำเป็นต้องรวมอยู่ในเอาต์พุต ตัวอย่าง [[1]], 0 -> {1: [[1]]} [[3, 4, 5], [1, 4, 2], [5, 5, 5], [7, 7, 7], [1, 5, 9]], 1 -> {4: [[3, 4, 5], [1, 4, 2]], 5: …

3
ลบรายการออกจากอาร์เรย์เพื่อจัดเรียงและเพิ่มผลรวมขององค์ประกอบ
ความท้าทายนี้มาจากการทดสอบการรับเข้าเรียนจนถึงหลักสูตรความปลอดภัยทางไซเบอร์ที่ปิด อย่างไรก็ตามมันไม่ได้เกี่ยวข้องกับการรักษาความปลอดภัยในโลกไซเบอร์ แต่เพียงเพื่อทดสอบทักษะการเขียนโปรแกรมและตรรกะของนักเรียน งาน เขียนโปรแกรมที่ลบรายการออกจากอาร์เรย์เพื่อให้ค่าที่เหลือถูกเรียงลำดับในลำดับที่ลดลงอย่างเคร่งครัดและผลรวมของพวกเขาคือค่าสูงสุดในลำดับการลดที่เป็นไปได้อื่น ๆ ทั้งหมด อินพุตและเอาต์พุต การป้อนข้อมูลจะมีอาร์เรย์ของค่าจำนวนเต็มอย่างเคร่งครัดมากขึ้นกว่า0และแตกต่างจากคนอื่น ๆ คุณมีอิสระที่จะเลือกว่าจะอ่านอินพุตจากไฟล์บรรทัดคำสั่งหรือ stdin เอาต์พุตจะเป็นซับราเรย์ที่เรียงลำดับจากมากไปน้อยของอินพุตหนึ่งซึ่งผลรวมนั้นมีค่าสูงกว่าซับราเรย์ย่อยเรียงจากมากไปน้อยอื่น ๆ ที่เป็นไปได้ หมายเหตุ: [5, 4, 3, 2]เป็นระบบย่อยของ[5, 4, 1, 3, 2]แม้ว่า4และ3จะไม่ติดกัน เพียงเพราะ1ถูกตอก โซลูชั่น Bruteforce วิธีแก้ปัญหาที่ง่ายที่สุดของหลักสูตรจะวนซ้ำในชุดค่าผสมที่เป็นไปได้ทั้งหมดของอาร์เรย์ที่กำหนดและค้นหาชุดข้อมูลที่เรียงลำดับด้วยผลรวมที่ยิ่งใหญ่ที่สุดซึ่งจะเป็นในPython : import itertools def best_sum_desc_subarray(ary): best_sum_so_far = 0 best_subarray_so_far = [] for k in range(1, len(ary)): for comb in itertools.combinations(ary, k): if …

20
คำนวณเมทริกซ์จัตุรัสที่เหมาะสมที่สุด
เมทริกซ์ที่ดีที่สุด (สำหรับขอบเขตค่อนข้างแคบ ๆ ของความท้าทายนี้) จะได้รับโดย "ซิป" องค์ประกอบจากแถวที่สอดคล้องกันและคอลัมน์ของตารางเมทริกซ์และได้รับสูงสุดของแต่ละคู่ ตัวอย่างเช่นให้เมทริกซ์ต่อไปนี้: 4 5 6 1 7 2 7 3 0 คุณสามารถรวมมันเข้ากับ transpose เพื่อรับ: [[[4,5,6],[4,1,7]],[[1,7,2],[5,7,3]],[[7,3,0],[6,2,0]]]. [[(4,4),(5,1),(6,7)],[(1,5),(7,7),(2,3)],[(7,6),(3,2),(0,0)]]หากคุณซิปคู่ของรายการแต่ละท่านได้รับต่อไปนี้: ขั้นตอนสุดท้ายคือการรับค่าสูงสุดของแต่ละคู่เพื่อรับเมทริกซ์ที่ดีที่สุด: 4 5 7 5 7 3 7 3 0 งานของคุณคือการส่งออกเมทริกซ์ที่ดีที่สุดของเมทริกซ์สี่เหลี่ยมที่กำหนดเป็นอินพุต เมทริกซ์จะมีจำนวนเต็มเท่านั้น I / O สามารถทำได้ในรูปแบบที่เหมาะสม รหัสที่สั้นที่สุดในหน่วยไบต์ (ทั้งใน UTF-8 หรือในการเข้ารหัสที่กำหนดเองของภาษา) ชนะ! การทดสอบ [[172,29], [29,0]] -> [[172,29], [29,0]] [[4,5,6], …

4
ยืดอาร์เรย์
ก่อนหน้านี้ฉันกำหนดกระบวนการในการบดขยี้อาร์เรย์ ในความสนใจเราอ่านอาร์เรย์จากซ้ายไปขวา หาก ณ จุดที่เราพบสององค์ประกอบเดียวกันในแถวที่เราลบหนึ่งและสองครั้งที่สอง ตัวอย่างเช่นที่นี่เป็นกระบวนการของการบดขยี้อาร์เรย์ต่อไปนี้ [5,2,2,4] ^ [5,2,2,4] ^ [5,2,2,4] ^ [5,4,4] ^ [5,4,4] ^ [5,8] ^ โปรดทราบว่าองค์ประกอบเดียวกันสามารถยุบได้หลายครั้ง ในตัวอย่าง2,2,4ถูกยุบลง8ในรอบเดียว ตอนนี้การบดย่อยอาร์เรย์เป็นเรื่องง่ายอะไรที่ยากคือการบดขยี้พวกเขา งานของคุณคือการใช้อาร์เรย์ของจำนวนเต็มบวกเป็นอินพุทและเอาท์พุทอาเรย์ที่ใหญ่ที่สุดที่สามารถสร้างรูปแบบการป้อนข้อมูลเมื่อบดซ้ำ ๆ ยกตัวอย่างเช่นอาร์เรย์[4]จะเกิดขึ้นโดยเด็ดขาดซึ่งเป็นในทางกลับกันที่เกิดขึ้นจากการบด[2,2] [1,1,1,1]เนื่องจากเราไม่สามารถมีค่าที่ไม่ใช่จำนวนเต็ม[1,1,1,1]ไม่สามารถ unrushed ใด ๆ เพิ่มเติมและเป็นคำตอบของเรา คุณจะไม่ได้รับ0อาร์เรย์ในอินพุทของคุณเพราะอาร์เรย์ดังกล่าวสามารถขยายได้อย่างไม่มีกำหนด คุณจะไม่ได้รับคดีที่มีเลขคี่สองตัวติดกันกรณีดังกล่าวไม่สามารถเป็นผลมาจากการย่อยยับ นี่คือcode-golfดังนั้นคำตอบจะถูกทำคะแนนด้วยขนาดของแหล่งที่มาของพวกเขาวัดเป็นไบต์ด้วยไบต์ที่น้อยกว่าจะดีกว่า ก่อนที่คุณจะเริ่มทำคำตอบฉันแค่อยากบอกว่าความท้าทายนี้ยากกว่าที่คิด ตรวจสอบสัญชาติญาณของคุณในขณะที่คุณไปและให้แน่ใจว่าคำตอบของคุณผ่านทุกกรณีทดสอบ กรณีทดสอบ [] -> [] [5] -> [5] [6] -> [3,3] [8] -> [1,1,1,1,1,1,1,1] [4,8] -> [1,1,1,1,1,1,1,1,1,1,2] …

28
การแยกตัวของอาเรย์
รับอาร์เรย์ของจำนวนเต็มบวกส่งออกอาร์เรย์ที่มั่นคงของปัจจัยหลักที่แตกต่างของจำนวนเต็มเหล่านี้ กล่าวอีกนัยหนึ่งสำหรับแต่ละจำนวนเต็มในอินพุตตามลำดับรับปัจจัยสำคัญเรียงลำดับและผนวกเฉพาะช่วงเวลาใด ๆ ที่ไม่ได้อยู่ในเอาต์พุตไปยังเอาต์พุต กรณีทดสอบ [1,2,3,4,5,6,7,8,9,10] -> [2,3,5,7] [10,9,8,7,6,5,4,3,2,1] -> [2,5,3,7] [100,99,98,1,2,3,4,5] -> [2,5,3,11,7] [541,60,19,17,22] -> [541,2,3,5,19,17,11] [1,1,2,3,5,8,13,21,34,45] -> [2,3,5,13,7,17] [6,7,6,7,6,7,6,5] -> [2,3,7,5] [1] -> [] [8] -> [2] [] -> [] เอาต์พุตสามารถเป็นอาร์เรย์หรือรายการของจำนวนเต็มหรือสตริง, เอาต์พุตแบบมีตัวคั่นหรือวิธีมาตรฐานอื่นใดของเอาต์พุตเอาต์พุตรายการตัวเลข นี่คือcode-golfดังนั้นคำตอบที่สั้นที่สุดในหน่วยไบต์ชนะ

26
ค้นหาจำนวนเต็มสองจำนวนจากรายการที่ไม่ได้เรียงลำดับเพื่อรวมเข้ากับอินพุต
นี่คือคำถามสัมภาษณ์ของ Google ดูที่นี่สำหรับลิงค์ youtube งาน: ค้นหา 2 จำนวนเต็มจากรายการที่ไม่ได้เรียงลำดับซึ่งรวมเป็นจำนวนเต็มที่กำหนด ให้ลิสต์รายการจำนวนเต็มที่ไม่มีการเรียงลำดับค้นหา 2 จำนวนเต็มที่รวมกับค่าที่กำหนดพิมพ์จำนวนเต็ม 2 จำนวนเหล่านี้และระบุความสำเร็จ (ออก 0) พวกเขาไม่จำเป็นต้องเป็นตัวเลขใด ๆ (เช่นจำนวนเต็ม 2 ตัวแรกที่รวมกับหมายเลขที่ถูกต้อง) คู่ใด ๆ ที่ผลรวมของค่าจะทำงาน จำนวนเต็มบวกและมากกว่าศูนย์ รายการจำนวนเต็มสามารถอยู่ในโครงสร้างข้อมูลใด ๆ รวมถึงไฟล์จำนวนเต็ม - หนึ่งจำนวนเต็มต่อบรรทัด หากไม่พบจำนวนเต็มให้ระบุความล้มเหลว (ออก 1) ต้องส่งคืนจำนวนเต็มสองจำนวนที่ตำแหน่งต่างกันในรายการ (เช่นคุณไม่สามารถส่งคืนหมายเลขเดิมจากตำแหน่งเดิมสองครั้ง) (หมายเหตุ: ในวิดีโอสิ่งเหล่านี้ไม่ตรงตามข้อกำหนด 'ผู้สัมภาษณ์' เปลี่ยนหลายครั้งของเขา) เช่น. sum2 8 <<EOF 1 7 4 6 5 3 8 2 …

11
เปลี่ยนอาร์เรย์นี้เป็นเมทริกซ์
ใช้อาร์เรย์ที่ไม่ซ้อนกันเป็นอินพุต เปลี่ยนเป็นเมทริกซ์โดยใช้วิธีการต่อไปนี้: สมมติว่าอาร์เรย์ของฉันคือ [1, 2, 3, 4, 5] ครั้งแรกฉันทำซ้ำอาร์เรย์นั้น 5 ครั้ง: (ความยาว) [[1, 2, 3, 4, 5], [1, 2, 3, 4, 5], [1, 2, 3, 4, 5], [1, 2, 3, 4, 5], [1, 2, 3, 4, 5]] จากนั้นฉันอ่านมันตามแนวเส้นทแยงมุม: [[1], [2, 1], [3, 2, 1], [4, 3, 2, 1], [5, 4, …

11
ตีความช่วงหลวม
ตีความช่วงหลวม ListSharpเป็นภาษาการเขียนโปรแกรมตีความที่มีคุณสมบัติมากมายหนึ่งในคุณสมบัติเหล่านั้นเป็นผู้สร้างช่วงดัชนี 1 ที่ทำงานเช่นนี้: คุณกำหนดช่วงเป็น(INT) TO (INT)หรือ(INT)ที่ทั้งสองหรือ int เดียวสามารถไปจากค่า min ถึงmax int32 จากนั้นคุณสามารถใช้ช่วงเหล่านั้นเพื่อแยกองค์ประกอบของอาร์เรย์โดยไม่ต้องกลัวที่จะก้าวล้ำขอบเขตของมัน ดังนั้น: 1 TO 5 สร้าง: {1,2,3,4,5} 3 สร้าง: {3} สามารถเพิ่มช่วงได้โดยใช้ANDโอเปอเรเตอร์ 1 TO 5 AND 3 TO 6 สร้าง: {1,2,3,4,5,3,4,5,6} จำได้ว่ามันใช้ได้กับจำนวนลบเช่นกัน 3 TO -3 สร้าง: {3,2,1,0,-1,-2,-3} ความท้าทายมีดังต่อไปนี้: อินพุต อาร์เรย์อักขระและประโยคช่วงที่กำหนดไว้ก่อนหน้าเป็นสตริง เอาท์พุต องค์ประกอบที่ 1 ตามดัชนีตำแหน่งของช่วง (ดัชนีที่ไม่อยู่ / ลบที่มีอยู่แปลเป็นอักขระว่าง) วิธีที่จะชนะ ในฐานะที่เป็นความท้าทายของcode-golfคุณควรสร้างโปรแกรมด้วยจำนวนไบต์ที่สั้นที่สุดที่จะชนะ …
13 code-golf  array-manipulation  parsing  code-golf  string  ascii-art  kolmogorov-complexity  code-challenge  code-golf  sequence  code-golf  number  array-manipulation  sorting  code-golf  string  function  code-golf  arithmetic  code-golf  math  sequence  number-theory  primes  restricted-source  javascript  code-challenge  polyglot  rosetta-stone  code-golf  code-golf  regular-expression  code-golf  math  code-golf  math  primes  code-golf  ascii-art  kolmogorov-complexity  binary  code-golf  math  sequence  code-golf  sequence  subsequence  code-golf  string  code-golf  parsing  music  code-golf  grid  game  path-finding  board-game  code-golf  string  binary  code-golf  array-manipulation  balanced-string  code-golf  code-golf  algorithm  code-golf  string  number  arithmetic  array-manipulation  code-golf  array-manipulation  binary-tree  tree-traversal  code-golf  code-golf  tips  code-golf  string  base-conversion  code-golf  tips  s.i.l.o.s  code-golf  string  ascii-art  code-golf  code-challenge  code-golf  game 

13
ผลิตภัณฑ์ Fibonacci
คุณสามารถแยกตัวเลขที่มากกว่า 0 เป็นผลรวมที่ไม่ซ้ำกันของตัวเลขฟีโบนักชีบวก ในคำถามนี้เราทำได้โดยการลบจำนวนฟีโบนัชชีบวกที่ใหญ่ที่สุดซ้ำไปซ้ำมา เช่น: 1 = 1 2 = 2 3 = 3 4 = 3 + 1 12 = 8 + 3 + 1 13 = 13 100 = 89 + 8 + 3 ตอนนี้ฉันเรียกผลิตภัณฑ์ Fibonacciว่าเป็นรายการเดียวกันกับข้างบน แต่ด้วยการเพิ่มถูกแทนที่ด้วยการคูณ ตัวอย่างเช่นf(100) = 89 * 8 * 3 = 2136. เขียนโปรแกรมหรือฟังก์ชั่นที่ให้จำนวนเต็มบวกnส่งคืนผลคูณของฟีโบนักชีของตัวเลขนั้น Testcases: …
13 code-golf  math  sequence  fibonacci  code-golf  word  code-golf  cipher  code-golf  string  math  subsequence  code-golf  regular-expression  code-golf  brainfuck  assembly  machine-code  x86-family  code-golf  math  factorial  code-golf  math  geometry  code-golf  math  arithmetic  array-manipulation  math  number  optimization  stack  metagolf  code-golf  tips  assembly  code-golf  tips  lisp  code-golf  number-theory  path-finding  code-golf  number  sequence  generation  code-golf  math  geometry  code-golf  grid  permutations  code-golf  code-golf  graphical-output  geometry  fractal  knot-theory  code-golf  math  arithmetic  code-golf  interpreter  balanced-string  stack  brain-flak  code-golf  math  set-theory  code-golf  math  array-manipulation  code-golf  code-golf  string  natural-language  code-golf  code-golf  math  linear-algebra  matrix  code-golf  string  encode 

21
วิ่งผ่านอาร์เรย์
เราทุกคนมักจะได้ยินสำนวน "เดินผ่านอาร์เรย์" เพื่อหมายถึง "แมปฟังก์ชั่นผ่านอาร์เรย์ต่อไปนี้" อย่างไรก็ตามฉันต้องการมัน (ตอนนี้!) ดังนั้นฉันต้องการให้คุณวิ่งผ่านอาร์เรย์ ฉันจะวิ่งได้อย่างไร ลองนึกภาพว่ามีฝูงหมาป่าดุร้ายอยู่ข้างหลังคุณ การวิ่งผ่านอาเรย์นั้นเหมือนกับการเดินผ่านหนึ่งยกเว้นคุณสามารถข้ามองค์ประกอบ ใช่บางครั้งมันก็ยุ่ง แต่ก็ใช้งานได้ (โดยทั่วไป) "องค์ประกอบใดที่ถูกข้ามไป" คุณอาจถาม ทีนี้นี่เป็นการสุ่ม เรามาเดินผ่านอาร์เรย์กันเถอะ! อนุญาตeเป็นองค์ประกอบปัจจุบัน อนุญาตสร้างลอยสุ่มrandom [0,1)หากrandom() < 0.5คุณไปที่องค์ประกอบถัดไปจากนั้นไปที่ขั้นตอนที่ 1 (คุณอาจสร้างตัวเลขด้วยวิธีอื่นตราบใดที่พวกเขายังมีโอกาสเท่ากันในการข้ามและยังคงอยู่เช่นคุณสามารถใช้เลือกองค์ประกอบจาก สมาชิกสองคนตั้งค่าและดำเนินการตามผลลัพธ์) มิฉะนั้นคุณปฏิบัติหน้าที่ในfe วัตถุประสงค์ รับ array / list / string อย่างใดอย่างหนึ่งAและจำนวนKวิ่งผ่านอาร์เรย์เพิ่มKให้สมาชิกแต่ละคนเข้าถึง เอาท์พุท / กลับอาร์เรย์นี้ Aจะมีจำนวนเต็มไม่เป็นลบเท่านั้นและKจะเป็นจำนวนเต็มไม่ลบเท่านั้น นี่คือรหัสกอล์ฟดังนั้นโปรแกรมที่สั้นที่สุดในหน่วยไบต์ชนะ กรณีทดสอบ (ตัวอย่าง) K, A => possible K' [1, 2, 3, 4], …

6
ใครคือราชาแห่งการแข่งขัน?
พื้นหลัง พิจารณาการแข่งขันแบบรอบ - โรบินซึ่งผู้แข่งขันแต่ละคนเล่นเกมเดียวกับผู้เข้าแข่งขันคนอื่น ๆ ไม่มีการเสมอกันดังนั้นทุกเกมจึงมีผู้ชนะและผู้แพ้ ผู้เข้าแข่งขันเป็นกษัตริย์ของการแข่งขันถ้าทุกผู้เข้าประกวดคนอื่น ๆBทั้งชนะBหรือชนะอีกผู้เข้าประกวดCซึ่งในทางกลับเต้นB มันแสดงให้เห็นว่าทุกการแข่งขันมีอย่างน้อยหนึ่งราชา (แม้ว่าอาจจะมีหลายคน) ในการท้าทายนี้งานของคุณคือค้นหาราชาของทัวร์นาเมนต์ที่กำหนด อินพุตและเอาต์พุต การป้อนข้อมูลของคุณคือN × NเมทริกบูลีนTและเลือกจำนวนN ≥ 2ผู้เข้าแข่งขัน แต่ละรายการที่T[i][j]แสดงให้เห็นถึงผลของเกมระหว่างการแข่งขันที่iและjมีค่า 1 เป็นตัวแทนของผู้ชนะสำหรับiคนและ 0 jชนะสำหรับ โปรดทราบว่าถ้าT[i][j] == 1-T[j][i] i != jเส้นทแยงมุมTประกอบด้วย 0s ผลลัพธ์ของคุณจะเป็นรายชื่อของกษัตริย์ในทัวร์นาเมนต์ที่Tแสดงโดยใช้การจัดทำดัชนีแบบอิง 0 หรือ 1 คำสั่งของกษัตริย์ไม่เกี่ยวข้อง แต่ไม่ควรมีการซ้ำซ้อน ทั้งอินพุทและเอาท์พุทสามารถทำได้ในรูปแบบที่สมเหตุสมผล กฎและการให้คะแนน คุณสามารถเขียนโปรแกรมเต็มรูปแบบหรือฟังก์ชั่น จำนวนไบต์ต่ำสุดที่ชนะและช่องโหว่มาตรฐานไม่ได้รับอนุญาต กรณีทดสอบ กรณีทดสอบเหล่านี้ใช้การจัดทำดัชนีแบบ 0 สำหรับการจัดทำดัชนีแบบ 1 ให้เพิ่มค่าเอาต์พุตแต่ละค่า 2 [[0,0],[1,0]] -> [1] 3 …

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