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

เรื่องราว นานมาแล้ว Bobby สร้างกระเป๋าเงิน Bitcoin ด้วย 1 Satoshi (1e-8 BTC หน่วยสกุลเงินที่เล็กที่สุด) และลืมมันไป เหมือนกับคนอื่น ๆ อีกหลายคนเขาในภายหลังว่า "ประณามถ้าฉันลงทุนไปมากกว่านั้น ... " เขาไม่ได้อุทิศเวลาและเงินทั้งหมดให้กับการสร้างไทม์แมชชีน เขาใช้เวลาส่วนใหญ่ในโรงรถของเขาไม่รู้เรื่องทางโลกและมีข่าวลือแพร่สะพัดเกี่ยวกับเขา เขาเสร็จต้นแบบหนึ่งวันก่อนที่ไฟฟ้าของเขาจะถูกปิดเนื่องจากการชำระเงินที่ไม่ได้รับ เงยหน้าขึ้นมองจากโต๊ะทำงานของเขาเขาเห็นรถตู้ตำรวจดึงขึ้นไปที่บ้านของเขาดูเหมือนกับเพื่อนบ้านที่มีจมูกยาวคิดว่าเขาทำงานห้องปฏิบัติการปรุงยาในโรงรถของเขาและเรียกตำรวจ เมื่อไม่มีเวลาทำการทดสอบเขาคว้าแท่ง USB ที่มีข้อมูลอัตราแลกเปลี่ยนของปีที่ผ่านมาเชื่อมต่อ Flux Capacitor กับ Quantum Discombobulator และพบว่าตัวเองเคลื่อนย้ายกลับมาทั้งวันเมื่อเขาสร้างกระเป๋าเงินของเขา ภารกิจ จากข้อมูลอัตราแลกเปลี่ยนให้ค้นหาว่า Bobby สามารถทำเงินได้เท่าใด เขาทำตามกฎง่าย ๆ : "ซื้อต่ำ - ขายสูง" และเมื่อเขาเริ่มด้วยทุนเล็ก ๆ น้อย ๆ เราคิดว่าการกระทำของเขาจะไม่ส่งผลกระทบต่ออัตราแลกเปลี่ยนในอนาคต อินพุต รายการของการลอย> 0 ไม่ว่าจะเป็นสตริงที่คั่นด้วยอักขระเดียว …

21 code-golf  number  array-manipulation 

พิจารณาอาร์เรย์ของบิตพูด 1 1 1 0 0 0 0 1 0 0 1 0 1 1 1 1 1 0 1 0 เราเรียก subarray ที่ต่อเนื่องกันที่มีความยาว≥ 5 a phaseถ้าอย่างน้อย 85% ของบิตเหมือนกันและบิตแรก / ครั้งสุดท้ายมีค่าเท่ากับบิตส่วนใหญ่ นอกจากนี้เราเรียกเฟสสูงสุดถ้ามันไม่ใช่ subarray ที่เข้มงวดของเฟสอื่น ๆ นี่คือขั้นสูงสุดของตัวอย่างข้างต้น: 1 1 1 0 0 0 0 1 0 0 1 0 1 1 …

21 code-golf  array-manipulation 

เมื่อทำการซ้อนหนังสือคุณมักต้องการวางหนังสือที่ใหญ่ที่สุดไว้ที่ด้านล่างและหนังสือที่มีขนาดเล็กที่สุดอยู่ด้านบน อย่างไรก็ตาม OCD แฝงตัวของฉันทำให้ฉันรู้สึกไม่สบายใจมากถ้าฉันมีหนังสือสองเล่มที่หนึ่งสั้น (สูง) แต่กว้างกว่าหนังสือเล่มอื่น ไม่ว่าจะเรียงตามลำดับใดก็ตามฉันจะวางหนังสือยอดนิยมไว้บนหนังสือเล่มใดเล่มหนึ่งด้านล่าง เป็นตัวอย่างที่บอกว่าหนังสือเล่มหนึ่งมีขนาด(10,15)และอื่น ๆ (11,14)มีขนาด ไม่ว่าฉันจะใส่พวกมันไปทางไหนฉันก็จะยื่นออกมา แต่ถ้าฉันมีหนังสือที่มีมิติ(4,3)และ(5,6)ฉันสามารถหลีกเลี่ยงการแขวนโดยวางหนังสือไว้ด้านล่างเก่า สำหรับวัตถุประสงค์ของการท้าทายนี้เราจะพิจารณายื่นเฉพาะในความสัมพันธ์กับหนังสือเล่มนี้ได้ทันทีด้านล่าง เช่นถ้าฉันมีสแต็(5,5)ก(3,3), (4,4)(ไม่ใช่คนที่มีสติจะทำอย่างนั้น) หนังสือยอดนิยมนับว่าเป็นสิ่งที่แขวนอยู่แม้ว่ามันจะไม่ขยายออกไปจากหนังสือด้านล่าง ในทำนองเดียวกันสแต็ค(3,3), (3,3),(4,4)นอกจากนี้ยังมีเพียงคนเดียวที่แขวนอยู่แม้จะมีหนังสือด้านบนขยายเกินหนึ่งด้านล่าง ความท้าทาย รับรายการคู่เต็มจำนวนสำหรับขนาดหนังสือเรียงลำดับคู่ / หนังสือเหล่านั้นเพื่อให้จำนวนของสิ่งที่แขวนอยู่มีน้อยที่สุด คุณต้องไม่หมุนหนังสือ - ฉันต้องการหนามทั้งหมดหันไปในทิศทางเดียวกัน หากมีวิธีแก้ปัญหาหลายอย่างที่มีจำนวนกระเช้าแขวนเท่ากันคุณสามารถเลือกคำสั่งดังกล่าวได้ อัลกอริทึมการเรียงลำดับของคุณไม่จำเป็นต้องมีเสถียรภาพ การดำเนินงานของคุณอาจคิดว่าหนังสือเล่มขนาดน้อยกว่า 2 16แต่ละ ความซับซ้อนของเวลา:ในการทำให้สิ่งนี้น่าสนใจยิ่งขึ้นความซับซ้อนเชิงกรณีที่แย่ที่สุดของอัลกอริทึมของคุณจะต้องเป็นพหุนามในขนาดของสแต็ก ดังนั้นคุณไม่สามารถทดสอบการเปลี่ยนรูปทุกครั้งที่เป็นไปได้ โปรดรวมการพิสูจน์สั้น ๆ เกี่ยวกับการเพิ่มประสิทธิภาพและความซับซ้อนของอัลกอริทึมของคุณ แน่นอนคุณไม่สามารถใช้ขนาดสูงสุดของอินพุตเป็นอาร์กิวเมนต์ที่โค้ดของคุณทำงานใน O (1) คุณสามารถเขียนโปรแกรมหรือฟังก์ชั่นรับอินพุตผ่าน STDIN, ARGV หรืออาร์กิวเมนต์ของฟังก์ชันในรูปแบบรายการที่สะดวก (ไม่ได้ประมวลผลล่วงหน้า) และพิมพ์หรือส่งคืนผลลัพธ์ นี่คือรหัสกอล์ฟดังนั้นคำตอบที่สั้นที่สุด (เป็นไบต์) ชนะ ฉันมั่นใจว่ามีคำตอบพหุนามอยู่ แต่หากคุณพิสูจน์ได้ว่าผิดฉันอาจส่งหลักฐานดังกล่าวแทนการยื่นแบบกอล์ฟ ในกรณีนี้คุณอาจคิดP …

21 code-golf  array-manipulation  sorting  restricted-complexity 

คุณจะได้รับอาร์เรย์และจะต้องส่งคืนจำนวนเต็มที่เกิดขึ้นมากกว่าหนึ่งครั้ง [234, 2, 12, 234, 5, 10, 1000, 2, 99, 234] สิ่งนี้จะคืนค่า 2 เนื่องจากแต่ละรายการ234และ2ปรากฏมากกว่าหนึ่งครั้ง [234, 2, 12, 234] [2, 12, 234, 5, 10, 1000, 2] รายการจะไม่ยาวเกิน 100k เต็มและจำนวนเต็มภายในรายการจะอยู่ระหว่าง -100k และ 100k จำนวนเต็มควรนับถ้ามันเกิดขึ้นมากกว่าหนึ่งครั้งดังนั้นหากจำนวนเต็มเกิดขึ้น 3 ครั้งแล้วมันจะยังคงนับเป็นจำนวนเต็มซ้ำหนึ่งครั้งเท่านั้น กรณีทดสอบ [1, 10, 16, 4, 8, 10, 9, 19, 2, 15, 18, 19, 10, 9, 17, …

20 code-golf  array-manipulation 

ในหมากรุกอัศวินสามารถเลื่อนไปยังตำแหน่งที่มีเครื่องหมาย X เทียบกับตำแหน่งปัจจุบันเท่านั้นที่มีเครื่องหมาย♞: อัศวินกราฟเป็นกราฟที่แสดงถึงการเคลื่อนไหวทางกฎหมายทั้งหมดของชิ้นอัศวินหมากรุกบนกระดานหมากรุกที่ แต่ละจุดยอดของกราฟนี้แสดงถึงตารางหมากรุกและแต่ละขอบเชื่อมต่อสองสแควร์สที่มีการเคลื่อนไหวของอัศวินแยกจากกัน กราฟมีลักษณะเช่นนี้สำหรับบอร์ด 8-by-8 มาตรฐาน ท้าทาย: กำหนดจำนวนเต็มNโดยที่3 ≤ N ≤ 8ส่งออกเมทริกซ์N-by-N ที่เป็นตัวแทนของบอร์ดซึ่งแสดงจำนวนการเคลื่อนที่ที่เป็นไปได้จากแต่ละตำแหน่ง สำหรับN = 8ผลลัพธ์จะเป็นเมทริกซ์ที่แสดงค่าของแต่ละจุดยอดในกราฟด้านบน รูปแบบผลลัพธ์มีความยืดหยุ่น รายชื่อของรายการหรือแม้แต่รายการแบบย่อเป็นต้นเป็นรูปแบบที่ยอมรับได้ ชุดทดสอบครบชุด: --- N = 3 --- 2 2 2 2 0 2 2 2 2 --- N = 4 --- 2 3 3 2 3 4 4 3 3 4 …

20 code-golf  number  array-manipulation  matrix  chess 

ความท้าทายนี้จะเกี่ยวข้องกับบางส่วนของคุณสมบัติภาษา MATL ที่เป็นส่วนหนึ่งของพฤษภาคม 2018 ภาษาของเดือนเหตุการณ์ ความท้าทายที่เกี่ยวข้อง: คลิปบอร์ดฟังก์ชั่น: สำเนา บทนำ ฟังก์ชั่นคลิปบอร์ดของ MATL จัดเก็บ ("คัดลอก") อินพุตไปยังการโทรล่าสุดทั้งสี่ไปยังฟังก์ชั่นการบันทึกปกติ ฟังก์ชั่นปกติเป็นฟังก์ชั่นที่ใช้กันมากที่สุดใน MATL การรับข้อมูลหมายความว่าฟังก์ชั่นรับอินพุตอย่างน้อยหนึ่งรายการ เนื้อหาคลิปบอร์ดที่เก็บไว้สามารถถูกผลักลงบนสแต็ก ("วาง") ความท้าทายนี้จะนำเนื้อหาของคลิปบอร์ดเป็นอินพุต จะสันนิษฐานว่าฟังก์ชั่นทั้งหมดที่สร้างสถานะคลิปบอร์ดนั้นนำจำนวนเต็มบวกหนึ่งตัวหรือมากกว่าเป็นอินพุต ดังนั้นสถานะคลิปบอร์ดสามารถแสดงโดยรายการของตัวเลข (สำหรับข้อมูลเพิ่มเติมเกี่ยวกับวิธีการเติมคลิปบอร์ดจริง ๆ เห็นความท้าทายที่เกี่ยวข้อง แต่ไม่จำเป็นสำหรับปัจจุบัน) การตีความเนื้อหาของคลิปบอร์ด ตัวอย่างที่ 1 แรกรายการภายในหมายถึงล่าสุดโทรฟังก์ชั่นและอื่น ๆ ดังนั้นรัฐคลิปบอร์ด [[11, 28], [12, 16], [4], [5, 6]] บ่งชี้ว่าการเรียกใช้ฟังก์ชันสุดท้ายใช้สองอินพุตคือ11, 28; การโทรที่สองครั้งสุดท้ายใช้อินพุท12, 16; เป็นต้น (สถานะคลิปบอร์ดนี้จัดทำขึ้นโดยรหัสในตัวอย่างแรกของการท้าทายที่เกี่ยวข้อง) ตัวอย่างที่ 2 หากมีการเรียกใช้ฟังก์ชั่นไม่เพียงพอรายชื่อภายในบางส่วนในคลิปบอร์ดจะว่างเปล่า: [[7, 5], …

20 code-golf  number  array-manipulation 

ลำดับ OEIS ที่เกี่ยวข้อง: A008867 หมายเลขสามเหลี่ยมที่ถูกตัดทอน คุณสมบัติทั่วไปของตัวเลขสามเหลี่ยมคือพวกเขาสามารถจัดเรียงในรูปสามเหลี่ยม ตัวอย่างเช่นใช้ 21 และจัดเป็นสามเหลี่ยมของos: โอ อู OOO oooo ooooo oooooo ลองกำหนด "การตัดปลาย:" การตัดสามเหลี่ยมขนาดเดียวกันจากแต่ละมุม วิธีหนึ่งในการตัดทอน 21 มีดังนี้: . . . OOO oooo . ooo . . oo . (รูปสามเหลี่ยม.ถูกตัดจากต้นฉบับ) oเหลืออีก12 วินาทีดังนั้น 12 จึงเป็นเลขสามเหลี่ยมที่ถูกตัดทอน งาน งานของคุณคือการเขียนโปรแกรมหรือฟังก์ชั่น (หรือเทียบเท่า) ที่ใช้จำนวนเต็มและส่งกลับ (หรือใช้วิธีการส่งออกมาตรฐานใด ๆ ) ไม่ว่าจะเป็นตัวเลขเป็นจำนวนสามเหลี่ยมตัดทอน กฎระเบียบ ไม่มีช่องโหว่มาตรฐาน อินพุตเป็นจำนวนเต็มที่ไม่เป็นลบ การตัดไม่สามารถมีความยาวด้านเกินกว่าครึ่งหนึ่งของสามเหลี่ยมเดิม (เช่นการตัดไม่สามารถซ้อนทับกันได้) …

20 code-golf  math  decision-problem  number-theory  integer  code-golf  number  decision-problem  functional-programming  code-golf  array-manipulation  matrix  code-golf  string  classification  string  code-challenge  binary  compression  decode  code-golf  string  string  code-challenge  balanced-string  encode  code-golf  number-theory  integer  base-conversion  code-golf  math  number-theory  geometry  abstract-algebra  code-golf  array-manipulation  sorting  optimization  code-golf  math  geometry  image-processing  generation  code-golf  string  cops-and-robbers  repeated-transformation  grammars  cops-and-robbers  repeated-transformation  grammars  code-challenge  restricted-source  tips  source-layout  javascript  code-challenge  kolmogorov-complexity  restricted-source  code-golf  combinatorics  counting  math  fastest-code  linear-algebra  code-golf  math  permutations  matrix  linear-algebra  code-golf  string  decision-problem  restricted-source  code-golf  number  array-manipulation  subsequence  code-golf  number  array-manipulation  matrix  code-golf  brainfuck  code-golf  color  code-golf  quine  source-layout  code-golf  subsequence  code-golf  string  ascii-art  code-golf  string  ascii-art  alphabet  code-golf  decision-problem  interpreter  hexagonal-grid  halting-problem  code-golf  string  polynomials  calculus  code-golf  math  decision-problem  matrix  complex-numbers  code-golf  random  code-golf  number  arithmetic 

ความท้าทายนี้เป็นแรงบันดาลใจนี้ตอนนี้ลบคำถาม รับจำนวนเต็มบวกNเป็นอินพุตและส่งออกเมทริกซ์ด้วยตัวเลข1 .. N 2ที่ตามรูปแบบด้านล่าง: กรอกข้อมูลในแถวแรกด้วย1 .. Nจากนั้นกรอกแถวสุดท้าย (หมายเลขแถวN ) ด้วย(N + 1) .. 2Nจากนั้นกรอกแถวที่สองด้วย(2N + 1) .. 3Nและดำเนินการต่อไปจนกว่าคุณจะได้กรอกข้อมูลครบถ้วนแถวทั้งหมด รูปแบบผลลัพธ์มีความยืดหยุ่นดังนั้นจึงยอมรับรายการรายการ ฯลฯ N = 1 1 N = 2 1 2 3 4 N = 3 1 2 3 7 8 9 4 5 6 N = 4 1 2 3 …

20 code-golf  number  array-manipulation  matrix 

บทนำ สมมติว่าคุณมีรายการของจำนวนเต็ม (หรือวัตถุใด ๆ จริง ๆ แต่ลองติดกับจำนวนเต็มเพื่อความเรียบง่าย) รายการอาจมีความยาวต่างกันและบางรายการอาจว่างเปล่า ลองเขียนรายการในรูปแบบตาราง: [[ 1, 2, 3, 4, 5], [ 6, 7], [ 8, 9, 10, 11], [], [12, 13, 14], [15, 16, 17, 18]] ตารางนี้มี 5 คอลัมน์แนวตั้งที่มีตัวเลข1, 6, 8, 12, 15, 2, 7, 9, 13, 16, 3, 10, 14, 17, และ4, 11, 18 …

20 code-golf  array-manipulation 

พิจารณากระบวนการ "เลือก" รายการที่ซ้อนกัน การเลือกมีการกำหนดดังนี้: หากอาร์กิวเมนต์เป็นรายการให้นำองค์ประกอบจากรายการโดยการสุ่ม (สม่ำเสมอ) แล้วเลือกจากสิ่งนั้น หากการโต้แย้งไม่ใช่รายการเพียงแค่ส่งคืน ตัวอย่างการนำไปใช้ใน Python: import random def pick(obj): if isinstance(obj, list): return pick(random.choice(obj)) else: return obj เพื่อความง่ายเราจะสมมติว่ารายการแบบซ้อนมีเพียงจำนวนเต็มหรือรายการแบบซ้อน หากมีรายการใด ๆ ก็เป็นไปได้ที่จะสร้างเวอร์ชันที่แบนราบซึ่งไม่สามารถแยกออกได้pickเช่นการเลือกจากรายการนั้นให้ผลลัพธ์ที่เหมือนกันโดยมีความน่าจะเป็นเหมือนกัน ตัวอย่างเช่น "pick-flattening" รายการ [1, 2, [3, 4, 5]] ให้ผลผลิตรายการ [1, 1, 1, 2, 2, 2, 3, 4, 5] . เหตุผลที่เรียบง่ายไม่ถูกต้องเนื่องจากองค์ประกอบของรายการย่อยมีความน่าจะเป็นต่ำกว่าที่จะถูกเลือกเช่นในรายการ[1, [2, 3]]1 มีโอกาสที่จะถูกเลือก 2/4 …

20 code-golf  number  array-manipulation  combinatorics  probability-theory 

งานของคุณในวันนี้คือการเขียนโปรแกรมหรือฟังก์ชั่นที่ใช้อาร์เรย์จำนวนเต็มและนับจำนวนครั้งโดยอ่านจากซ้ายไปขวาว่าค่าเปลี่ยนไป นี่เป็นตัวอย่างที่แสดงได้ง่ายกว่า:[1 1 1 2 2 5 5 5 5 17 3] => [1 1 1 **2** 2 **5** 5 5 5 **17** **3**] => 4 กรณีทดสอบ: Input | Output [] | 0 [0] | 0 [0 1] | 1 [0 0] | 0 [1 2 3 17] | 3 …

20 code-golf  array-manipulation 

แรงบันดาลใจ (ที่มีคำอธิบายที่ถูกขโมย) จากนี้ พื้นหลัง สมมติว่าคุณมีสองรายการA = [a_1, a_2, ..., a_n]และB = [b_1, b_2, ..., b_n]จำนวนเต็ม เรากล่าวAคืออาจ-หารโดยBหากมีการเปลี่ยนแปลงของBที่ทำให้a_iหารด้วยทั้งหมดb_i iปัญหาคือ: มันเป็นไปได้ที่จะเรียงลำดับใหม่ (เช่นเรียงสับเปลี่ยน) Bเพื่อให้a_iหารด้วยb_iทั้งหมดiหรือไม่? ตัวอย่างเช่นถ้าคุณมี A = [6, 12, 8] B = [3, 4, 6] แล้วคำตอบจะเป็นTrueเช่นBสามารถที่จะจัดลำดับใหม่B = [3, 6, 4]และจากนั้นเราจะมีที่a_1 / b_1 = 2, a_2 / b_2 = 2และa_3 / b_3 = 2ซึ่งทั้งหมดเป็นจำนวนเต็มดังนั้นอาจเป็น-หารด้วยAB เป็นตัวอย่างที่ควรส่งออกFalseเราอาจมี: …

20 code-golf  math  array-manipulation  decision-problem 

ท้าทาย รับรายการโดยพลการของ 2 tuples และองค์ประกอบหนึ่งในหนึ่งในสิ่งอันดับผู้ส่งออก "พันธมิตร" ของมันคือให้aและเอาท์พุท[(i,j),...,(a,b),...,(l,m)] bคุณสามารถถือว่าทูเปิลทั้งหมดนั้นมีเอกลักษณ์และองค์ประกอบทั้งหมดในทูเปิลนั้นเป็นสตริง นอกจากนี้สมมติว่าคุณไม่ได้มีทั้งและ(x,y)(y,x) กรณีทดสอบ Input Output [("(", ")"), ("{", "}"), ("[", "]")], "}" "{" [("I'm", "So"), ("Meta", "Even"), ("This", "Acronym")], "Even" "Meta" [("I", "S"), ("M", "E"), ("T", "A")], "A" "T" [("test", "cases"), ("are", "fun")], "test" "cases" [("sad", "beep"), ("boop", "boop")], "boop" "boop" ไบต์ที่น้อยที่สุดจะชนะ!

20 code-golf  array-manipulation  search 

รับรายการของจำนวนเต็มงานของคุณคือการส่งออกค่าที่ใหญ่ที่สุดที่สองในองค์ประกอบkแรกสำหรับแต่ละkระหว่าง 2 และความยาวของรายการอินพุต กล่าวอีกนัยหนึ่งเอาท์พุทค่าที่ใหญ่เป็นอันดับสองสำหรับแต่ละคำนำหน้าของอินพุต คุณสามารถส่งออกค่าตามอำเภอใจสำหรับองค์ประกอบแรก (โดยที่k = 1) หรือเพียงแค่ละเว้นค่านี้เนื่องจากไม่มีค่าสูงสุดที่สองสำหรับรายการขององค์ประกอบ 1 คุณอาจสมมติว่ามีองค์ประกอบอย่างน้อย 2 องค์ประกอบในอินพุต รหัสที่สั้นที่สุดชนะ ตัวอย่าง Input: 1 5 2 3 5 9 5 8 Output: 1 2 3 5 5 5 8 Input: 1 1 2 2 3 3 4 Output: 1 1 2 2 3 3 Input: 2 1 …

20 code-golf  number  array-manipulation 

ตอนนี้เจ้านายของฉันต้องการให้ฉันใช้กลไกที่ช่วยให้เขาค้นหารายการในอาร์เรย์และให้ดัชนี / ดัชนีที่มีค่านั้นเกิดขึ้น งานของคุณ: เขียนโปรแกรมหรือฟังก์ชั่นที่ได้รับอาร์เรย์และค่า (String, Integer, Float หรือ Boolean) และส่งกลับดัชนีของอาร์เรย์ที่มีค่าเกิดขึ้น (0 หรือ 1 ดัชนีตามที่คุณต้องการ) หากค่าไม่ได้อยู่ในอาร์เรย์ให้ส่งคืนอาร์เรย์ว่าง การป้อนข้อมูล: อาร์เรย์ A และค่า V ที่อาจมีหรือไม่มีใน A เอาท์พุท: อาร์เรย์ที่มีดัชนี (s) ที่ V เกิดขึ้นใน A หรือถ้า V ไม่เกิดขึ้นใน A หมายถึงอาร์เรย์ว่าง กรณีทดสอบ: โปรดทราบว่ากรณีทดสอบเป็น 0 12, [12,14,14,2,"Hello World!",3,12,12] -> [0,6,7] "Hello World", ["Hi", "Hi World!", 12,2,3,True] -> …

20 code-golf  array-manipulation