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

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

18
ลดรายการให้เป็นหมายเลขสุดท้าย
ปัจจัยการผลิต รายการ (อาร์เรย์) ของตัวเลขหรือสตริงตัวเลขถ้าทำให้ง่ายขึ้น คุณสามารถสมมติว่ามีอย่างน้อยสององค์ประกอบในรายการและทุกองค์ประกอบจะเป็นจำนวนธรรมชาติ (จำนวนเต็มมากกว่าศูนย์) เอาท์พุท ตัวเลขเดียวหรืออีกครั้งเป็นสตริงตัวเลข ปัญหา แนวคิดคือการลดรายการของตัวเลขโดยการลบตัวเลขสุดท้ายของจำนวนที่มากที่สุดในขั้นตอนปัจจุบันของรายการในที่สุดลงท้ายด้วยหมายเลขหนึ่ง (ควรจะส่งกลับเพียงหมายเลขเดียวเท่านั้นแม้ว่าจะมีหลายอินสแตนซ์ก็ตาม) ตัวอย่าง [123,343,121,76,465,786] -- The last digit in 786 is dropped, so it becomes 78 [123,343,121,76,465,78] -- New largest number is 465, so the 5 is dropped, making it 46 [123,343,121,76,46,78] -- Repeat until left with one number [123,34,121,76,46,78] [12,34,121,76,46,78] …

14
ประเมินดัชนีของพิกัดหลายมิติ
มีการรวบรวมชุดพิกัด N ขนาดไว้ ตัวอย่างด้านล่าง: {2,3,4} นี่อาจเป็นอาร์เรย์ 3 มิติที่มี 2x's, 3y และ 4z's; อาจมีจำนวนมิติใด ๆ ในตัวอย่างมีทั้งหมด 24 โหนด แต่ละโหนดสามารถทำดัชนีโดยใช้ {x, y, z} ในการเข้าถึงโหนดลำดับที่ 5 ดัชนีที่ระบุจะเป็น {0, 1, 0} ตามตารางด้านล่าง ## | x y z 0 1 2 ----------- 0 | 0 0 0 1 | 0 0 1 2 | 0 …

2
คำที่พบมากที่สุดสิบร้อยคำ
คำถามนี้เขียนขึ้นเพราะ"สิ่งที่ผู้อธิบาย"เป็นเรื่องสนุกที่จะอ่านและทำให้ฉันมีความคิด เขียน "สิ่งที่ทำให้คอมพิวเตอร์ทำสิ่งต่าง ๆ " ที่อ่าน / รับชุดตัวอักษรตัวเลขและสิ่งต่าง ๆ เช่นนี้"#%|?และส่งคืนTrue / 1ถ้าคำทั้งหมดเป็นส่วนหนึ่งของชุดนี้ หากคำทั้งหมดไม่ได้เป็นส่วนหนึ่งของชุดนั้นให้คืนคำที่ไม่ได้เป็นส่วนหนึ่งของคำนั้น เว็บไซต์นี้ถือว่าถูกต้องในทุกกรณี กฎถูกเขียนขึ้นเพื่อทำตามข้อกำหนดบนไซต์นั้น ตัวอย่าง: ความจริง : รหัสควรคืนค่าความจริงหากข้อความทั้งหมดเหนือเส้นแนวนอนแรกถูกวางเป็นอินพุต บรรทัดต่อไปนี้ควรคืนค่าความจริง (อินพุตถูกคั่นด้วย###) This returns "Hello, World!" ### tHiS rEtUrNs TrUe... ### Thing Explainer is a book written by a man. The man writes books with simple words. ### This set of …
9 code-golf  string  parsing  code-golf  array-manipulation  random  permutations  code-golf  string  code-golf  parsing  code-golf  string  quine  code-golf  string  parsing  comment  code-golf  string  counting  natural-language  code-golf  string  decision-problem  code-golf  math  code-challenge  metagolf  test-battery  code-golf  string  code-golf  math  number  arithmetic  source-layout  code-golf  number  primes  decision-problem  code-golf  math  arithmetic  code-golf  date  code-golf  string  cryptography  code-golf  code-golf  chess  board-game  code-golf  geometry  grid  puzzle-solver  set-partitions  code-golf  number  natural-language  code-golf  ascii-art  code-golf  math  code-golf  string  ascii-art  kolmogorov-complexity  code-golf  string  natural-language  code-golf  game  board-game  tic-tac-toe  code-golf  ascii-art  hexagonal-grid  code-golf  string  comment  code-golf  internet  code-golf  sorting  code-golf  kolmogorov-complexity  unicode  code-golf  tips  code-golf  string  natural-language  code-golf  string  kolmogorov-complexity  source-layout  hello-world  code-golf  string  kolmogorov-complexity  counting  natural-language  code-golf  random  quine  code-golf  string  math  bitwise  code-golf  permutations  code-golf  string  code-golf  arithmetic 

15
สลับการแมป
เรากำหนดแผนที่เป็นชุดคู่คีย์ - ค่า สำหรับความท้าทายนี้คุณจะต้องใช้ค่าแต่ละค่าและกำหนดให้กับคีย์ที่เลือกแบบสุ่ม คุณต้องสุ่มสลับค่าและส่งออกแผนที่ผลลัพธ์ ซึ่งหมายความว่าทุกครั้งที่เราเรียกใช้โปรแกรมของคุณเรามีโอกาสได้รับผลลัพธ์ที่แตกต่างกัน การเปลี่ยนแปลงที่เป็นไปได้แต่ละค่าจะต้องมีโอกาสที่ไม่เป็นศูนย์ในการปรากฏ คีย์ดั้งเดิมและค่าดั้งเดิมทั้งหมดต้องปรากฏในอาร์เรย์ผลลัพธ์ ค่าซ้ำจะต้องปรากฏจำนวนครั้งเดียวกันในอาร์เรย์ผลลัพธ์ ตัวอย่างเช่นหากแผนที่ของคุณคือ: [0:10, 1:10, 5:5] ทั้งหมดต่อไปนี้ต้องมีโอกาสปรากฏ: [0:10, 1:10, 5:5] (original map) [0:10, 1:5, 5:10] [0:10, 1:10, 5:5] (technically the same map, but I swapped the two tens) [0:10, 1:5, 5:10] [0:5, 1:10, 5:10] [0:5, 1:10, 5:10] อินพุต / เอาต์พุตที่ยอมรับได้: แผนที่ดั้งเดิมของภาษาของคุณ คุณสามารถป้อนอาร์เรย์ของคู่ของคีย์ - …

5
เติมน้ำท่วมกริด 2D
คำอธิบายการท้าทาย ขอเรียกสองมิติอาร์เรย์สี่เหลี่ยม (หมายถึงทุก subarray ของมันมีความยาวเดียวกัน) ซึ่งเป็นตาราง หน่วยของตารางทุกคนเป็นทั้งพื้นที่ว่างหรือชายแดน ในตารางของอักขระพื้นที่ว่างจะถูกแทนด้วยช่องว่างเดียว อักขระอื่นใดถือเป็นเส้นขอบ ตัวอย่างกริด ( +'s, |' s และ-'s เพิ่มเพื่อให้อ่านได้ - มันไม่ได้เป็นส่วนหนึ่งของกริด ): +----+ | | | | | | | | | | +----+ an empty 4x5 grid +------+ | | | # | | # | +------+ a 6x3 grid with 2 …

29
รูปแบบเก้า
บทนำ ฉันสะดุดรูปแบบนี้ (ไร้ประโยชน์) เมื่อวันก่อนขณะดูทีวี ฉันตั้งชื่อมันว่า "รูปแบบ 9" เพราะหมายเลขแรกที่ใช้คือ 9 ส่วนสำคัญของมันคือคุณป้อนตัวเลข (สมมุติว่าx ) แล้วคุณจะได้รับกลับมา: x x + ( x / 3) [ลองเรียกนี่ว่าy ] สองในสามของy [เรียกมันว่าz ] z + 1 ดังนั้นถ้าผมใส่ในรูปแบบนี้จำนวน9เป็นxนี้เป็นสิ่งที่จะออกมา: 9 ( 9 ) 12 ( 9 + 9/3 ) [9 ส่วน 3 คือ 3 และ 9 + 3 คือ 12] …

1
จัดเรียงอาร์เรย์สองมิติที่เต็มไปด้วยสัญญาณรบกวนโดยการสลับตัวเลขที่อยู่ติดกัน [ปิด]
ปิด คำถามนี้จะต้องมีมากขึ้นมุ่งเน้น ไม่ยอมรับคำตอบในขณะนี้ ต้องการปรับปรุงคำถามนี้หรือไม่ อัปเดตคำถามเพื่อให้มุ่งเน้นที่ปัญหาเดียวโดยแก้ไขโพสต์นี้ ปิดให้บริการใน4 ปีที่แล้ว อาร์เรย์สองมิติที่มีขนาด n × n เต็มไปด้วยตัวเลข n * n โดยเริ่มจากหมายเลข 1 ตัวเลขเหล่านั้นจะถูกจัดเรียงต่อแถวตามลำดับจากน้อยไปมาก จำนวนแถวแรกจะต้องมากกว่าจำนวนสุดท้ายของแถวก่อนหน้า (จำนวนที่น้อยที่สุดของทั้งหมด (1) จะอยู่ใน [0,0]) นี้มีความคล้ายคลึงกับ15 ปริศนา นี่คือตัวอย่างเช่นอาร์เรย์เรียงขนาดn = 3 1 2 3 4 5 6 7 8 9 อินพุต อินพุตเป็นสัญญาณรบกวน สามารถมีขนาดใดก็ได้สูงสุด n = 10 ตัวอย่างสำหรับ n = 3: 4 2 3 …

4
คำนวณความน่าจะเป็นอย่างแน่นอน
งานนี้เกี่ยวกับการเขียนโค้ดเพื่อคำนวณความน่าจะเป็น ผลลัพธ์ควรเป็นความน่าจะเป็นที่แม่นยำที่เขียนเป็นเศษส่วนในรูปแบบที่ลดลงมากที่สุด นั่นคือไม่ควรเอาท์พุท4/8แต่จะดี1/2กว่า สำหรับจำนวนเต็มบวกnพิจารณาสตริงสุ่มอย่างสม่ำเสมอของ 1s และ -1s ของความยาวnและเรียกมันว่า A ตอนนี้เชื่อมต่อกับAค่าแรก นั่นคือA[1] = A[n+1]ถ้าการจัดทำดัชนีจาก 1. ในขณะนี้มีความยาวA n+1ทีนี้ลองพิจารณาความยาวสตริงที่สองแบบสุ่มnซึ่งnค่าแรกคือ -1, 0 หรือ 1 ที่มีความน่าจะเป็น 1/4, 1, 2, 1/4 แต่ละอันและเรียกมันว่า B n=3ตัวอย่างเช่นพิจารณา ค่าที่เป็นไปได้AและBอาจจะเป็นและA = [-1,1,1,-1] B=[0,1,-1]ในกรณีนี้ผลิตภัณฑ์ทั้งสองด้านมีและ02 ตอนนี้พิจารณาผลิตภัณฑ์ภายในA[1,...,n]และBและสินค้าภายในของและA[2,...,n+1]B รหัสของคุณจะต้องแสดงผลความน่าจะเป็นที่ผลิตภัณฑ์ทั้งสองนั้นมีค่าเป็นศูนย์ สำหรับความน่าจะเห็นผลชัดเจนn=11/2 ฉันไม่สนใจว่าnจะมีการระบุไว้อย่างไรในรหัส แต่ควรจะง่ายและชัดเจนในการเปลี่ยน ภาษาและห้องสมุด คุณสามารถใช้ภาษาและห้องสมุดที่คุณต้องการ ฉันต้องการเรียกใช้รหัสของคุณดังนั้นโปรดระบุคำอธิบายแบบเต็มสำหรับวิธีเรียกใช้ / รวบรวมรหัสของคุณใน linux หากเป็นไปได้

5
การเปรียบเทียบรายการพจนานุกรม
อินพุต สองรายการAและBจำนวนเต็มที่ไม่ติดลบ เอาท์พุต อย่างใดอย่าง1หนึ่ง0หรือ-1ขึ้นอยู่กับว่าAมีขนาดใหญ่กว่าเท่ากับหรือเล็กกว่าที่Bเกี่ยวกับการจัดเรียงคำศัพท์บิดตามที่กำหนดไว้ด้านล่าง ถ้าคุณต้องการคุณสามารถแทนที่1, 0และ-1อื่น ๆ สามค่าคงที่ใด ๆ การเรียงลำดับพจนานุกรมแบบบิดเบี้ยวนั้นเหมือนกับการเรียงลำดับพจนานุกรมแบบธรรมดาในการที่คุณเปรียบเทียบองค์ประกอบรายการตามองค์ประกอบและตัดสินใจลำดับของพวกเขาที่ดัชนีที่แตกต่างกันครั้งแรก อย่างไรก็ตามในเวอร์ชันที่บิดเบี้ยวเราใช้การเรียงลำดับที่แตกต่างกันสำหรับจำนวนเต็มแบบไม่ลบในแต่ละดัชนี กล่าวคือในทุกดัชนีi(การทำดัชนีเริ่มต้นจาก1) ลำดับของiจำนวนเต็มที่ไม่ใช่ค่าลบแรก(จาก0ถึงi-1) จะถูกย้อนกลับและจะถูกย้ายเหนือหมายเลขอื่นทั้งหมด นอกจากนี้ยังมี "องค์ประกอบที่ขาดหายไป" ที่หมายหนึ่งรายการเป็นที่สั้นลงกว่าที่อื่น ๆ i-1จะถูกย้ายไปด้านล่าง สายตาคำสั่งซื้อที่ดัชนีiคือ i < i+1 < i+2 < i+3 < ... < [missing element] < i-1 < i-2 < i-3 < ... < 2 < 1 < 0 โปรดทราบว่าครั้งแรก...หมายถึงตัวเลขมากมาย ซึ่งหมายความว่ารายการต่อไปนี้อยู่ในลำดับจากน้อยไปมากตามการเรียงลำดับพจนานุกรมบิด: [3,2,3,4] [3,2,3,5] …

9
การสั่งซื้ออาร์เรย์เชิงลบจำนวนเต็มศูนย์และบวกด้วยการวนซ้ำหนึ่งครั้ง
ใช้อาร์เรย์ของจำนวนเต็มที่มีจำนวนลบจำนวนบวกและเลขศูนย์ จัดกลุ่มมันด้วยการวนซ้ำหนึ่งครั้งและอยู่ในตำแหน่งที่จำนวนลบทั้งหมดมาก่อนตามด้วยศูนย์ทั้งหมดตามด้วยตัวเลขบวกทั้งหมด ตัวอย่าง: Input: 5, 3, 0, -6, 2, 0, 5 Output: -6, 0, 0, 3, 2, 5, 5 โปรดทราบว่าตัวเลขไม่จำเป็นต้องถูกจัดเรียงอย่างสมบูรณ์เพียงแค่เรียงตามเครื่องหมาย ดังนั้นอาร์เรย์สุดท้ายจะมีลักษณะดังนี้: -, -, ..., -, -, 0, 0, ..., 0, 0, +, +, ..., +, + กฎระเบียบ คุณสามารถใช้อาร์เรย์อินพุตและหน่วยความจำเพิ่มเติมจำนวนคงที่เท่านั้น (เช่นคุณไม่สามารถสร้างอาร์เรย์ได้อีก) คุณสามารถใช้หนึ่งวงเท่านั้นซึ่งอาจดำเนินการได้หลายครั้งตามความยาวของอาร์เรย์ คุณไม่สามารถใช้ฟังก์ชั่นในตัวที่ปิดบังการวนลูปได้ทุกชนิด ซึ่งรวมถึงฟังก์ชั่นการเรียงลำดับในตัว ผลลัพธ์ควรอยู่ในรูปแบบที่ฉันอธิบาย ผู้ชนะจะเป็นคนที่จะส่งรหัสที่สั้นที่สุด (นับเป็นไบต์) ที่เปลี่ยนอาร์เรย์เริ่มต้นเป็นรูปแบบที่ถูกต้อง (เช่นที่อธิบายข้างต้น)
โดยการใช้ไซต์ของเรา หมายความว่าคุณได้อ่านและทำความเข้าใจนโยบายคุกกี้และนโยบายความเป็นส่วนตัวของเราแล้ว
Licensed under cc by-sa 3.0 with attribution required.