Computer >> บทช่วยสอนคอมพิวเตอร์ >  >> การเขียนโปรแกรม >> Python
Python
  1. โปรแกรมตรวจจับวัฏจักรในกริด 2D ใน Python

    สมมติว่าเรามีอาร์เรย์ 2D ของตัวอักษรชื่อ grid ขนาด m x n เราต้องตรวจสอบว่าสามารถตรวจจับวัฏจักรภายในได้หรือไม่ วัฏจักรคือเส้นทางยาว 4 หรือมากกว่าในกริดที่เริ่มและจบที่ตำแหน่งเดียวกัน เราสามารถเคลื่อนที่ได้ 4 ทิศทาง (บน, ล่าง, ซ้าย, ขวา) ถ้ามีค่าเท่ากับเซลล์ปัจจุบัน และไม่สามารถไปเยี่ยมเซลล์เดิมซ้ำได

  2. โปรแกรมตรวจสอบว่ากราฟเดินทางได้โดยทุกคนใน Python

    สมมติว่าเราได้รับกราฟที่มี n จุดยอดตั้งชื่อ 0 ถึง n-1 กราฟเป็นแบบไม่มีทิศทางและแต่ละเส้นขอบมีน้ำหนัก กราฟสามารถมีน้ำหนัก 3 ประเภท และแต่ละน้ำหนักหมายถึงภารกิจเฉพาะ มีสองคนที่สามารถเดินทางในกราฟได้ คือ Jack และ Casey Jack เดินทางได้ถ้าน้ำหนักเส้นขอบเป็น 1 Casey เดินทางได้ถ้าเป็น 2 และทั้งคู่เดินทางไ

  3. โปรแกรมตรวจสอบว่าสตริงสามารถแปลงได้ด้วยการเรียงสตริงย่อยใน Python

    สมมติว่าเรามีสตริงตัวเลข s และ t เราต้องการแปลงจาก s เป็น t โดยใช้การดำเนินการต่อไปนี้ไม่จำกัดครั้ง: 1. เลือกสตริงย่อยที่ไม่ว่างใน s และเรียง inplace ให้ตัวอักษรเรียงลำดับขึ้น เราต้องตรวจสอบว่าสามารถแปลง s เป็น t ได้หรือไม่ เช่น ถ้าอินพุตคือ s = 95643 t = 45963 ผลลัพธ์จะเป็น True เพราะเราสามารถแปลง

  4. โปรแกรมหาคะแนนสูงสุดในเกมหินใน Python

    สมมติว่ามีหินหลายก้อนวางเรียงในแถว และแต่ละก้อนมีตัวเลขที่เกี่ยวข้องซึ่งกำหนดในอาร์เรย์ stoneValue ในแต่ละรอบ Amal แบ่งแถวออกเป็นสองส่วน แล้ว Bimal คำนวณค่าของแต่ละส่วนซึ่งเป็นผลรวมของค่าหินทั้งหมดในส่วนนั้น Bimal ทิ้งส่วนที่มีค่าสูงสุด และคะแนนของ Amal เพิ่มขึ้นตามค่าของส่วนที่เหลือ เมื่อค่าของสอง

  5. โปรแกรมหาจำนวนคู่ K-sum สูงสุดใน Python

    สมมติว่าเรามีอาร์เรย์ชื่อ nums และอีกค่าหนึ่ง k ในหนึ่งการดำเนินการ เราสามารถเลือกสององค์ประกอบจาก nums ที่ผลรวมเท่ากับ k และลบพวกมันออกจากอาร์เรย์ เราต้องหาจำนวนการดำเนินการสูงสุดที่เราสามารถทำได้บนอาร์เรย์ เช่น ถ้าอินพุตคือ nums = [8,3,6,1,5] k = 9 ผลลัพธ์จะเป็น 2 เพราะเราสามารถลบ [3,6] ที่ผลรวม

  6. โปรแกรมหาค่าใช้จ่ายของหวานที่ใกล้เคียงที่สุดใน Python

    สมมติว่าเรามีอาร์เรย์สองอาร์เรย์ชื่อ baseCosts มี n รายการที่เราสามารถเลือกฐานได้ และ toppingCosts มี m รายการที่เราสามารถเลือกท็อปปิ้งได้ และยังมีค่า target เราต้องปฏิบัติตามกติกาเหล่านี้เพื่อทำของหวาน: ต้องมีฐานพอดีหนึ่งชนิด สามารถเพิ่มท็อปปิ้งหนึ่งหรือมากกว่า หรือไม่มีท็อปปิ้งก็ได้ แต่ละประเภทท

  7. โปรแกรมหาตัวเลขจากการต่อบाइनารีของ 1 ถึง n ใน Python

    สมมติว่าเรามีตัวเลข n เราต้องหาค่าทศนิยมของสตริงไบนารีที่ได้จากการต่อตัวแทนไบนารีของ 1 ถึง n ทีละตัวตามลำดับ ถ้าคำตอบใหญ่เกินไป return คำตอบ modulo 10^9 + 7 เช่น ถ้าอินพุตคือ n = 4 ผลลัพธ์จะเป็น 220 เพราะการต่อไบนารีจาก 1 ถึง 4 จะเป็น 1 + 10 + 11 + 100 = 110111000 ซึ่งเป็นไบนารีของ 220 วิธีแก้ปัญหา

  8. โปรแกรมหาอาร์เรย์ผลรวมเท่ากันด้วยการดำเนินการน้อยที่สุดใน Python

    สมมติว่าเรามีอาร์เรย์สองอาร์เรย์ชื่อ nums1 และ nums2 ค่าในอาร์เรย์อยู่ระหว่าง 1 ถึง 6 (รวม) ในหนึ่งการดำเนินการ เราสามารถอัปเดตค่าใดก็ตามในอาร์เรย์ใดก็ตามเป็นค่าใดก็ตามระหว่าง 1 ถึง 6 เราต้องหาจำนวนการดำเนินการน้อยที่สุดที่จำเป็นเพื่อให้ผลรวมค่าใน nums1 เท่ากับผลรวมค่าใน nums2 ต้อง return -1 ถ้าไม่

  9. โปรแกรมหาผลรวมความต่างสัมบูรณ์ในอาร์เรย์ที่เรียงแล้วใน Python

    สมมติว่าเรามีอาร์เรย์ nums ที่เรียงในลำดับไม่ลดลง เราต้องสร้างอาร์เรย์ชื่อ result ขนาดเท่ากับ nums โดยที่ result[i] คือผลรวมของความต่างสัมบูรณ์ระหว่าง nums[i] และองค์ประกอบอื่นๆ ทั้งหมดในอาร์เรย์ เช่น ถ้าอินพุตคือ nums = [5,7,12] ผลลัพธ์จะเป็น [9, 7, 12] เพราะ: |5-5| + |5-7| + |5-12| = 0+2+7 = 9 |

  10. โปรแกรมหาความกว้าง ramp สูงสุดใน Python

    สมมติว่าเรามีอาร์เรย์ nums ramp คือคู่ (i, j) ที่ i < j และ nums[i] <= nums[j] ความกว้างของ ramp คือ (j-i) เราต้องหาความกว้างสูงสุดของ ramp ใน nums ถ้าไม่พบ return 0 เช่น ถ้าอินพุตคือ nums = [6,0,8,2,1,5] ผลลัพธ์จะเป็น 4 เพราะ ramp ความกว้างสูงสุดอยู่ที่ (i, j) = (1, 5) และ nums[1] = 0 และ nu

  11. โปรแกรมหาผู้ชนะเกมหินใน Python

    สมมติว่า Amal และ Bimal เล่นเกมกัน และ Amal เริ่มก่อน เกมเป็นดังนี้: มี n หินในกอง แต่ละผู้เล่นสามารถเอาหินจากกองและได้คะแนนตามตำแหน่งของหินนั้น Amal และ Bimal อาจให้ค่าหินต่างกัน เรามีอาร์เรย์สองอาร์เรย์ความยาวเท่ากัน A_Values และ B_Values แต่ละ A_Values[i] และ B_Values[i] แสดงว่า Amal และ Bimal ใ

  12. โปรแกรมแบ่งเลขเป็นจำนวน Deci-Binary น้อยที่สุดใน Python

    สมมติว่าเรามีตัวเลข n ในรูปแบบสตริง เราต้องหาจำนวน deci-binary numbers น้อยที่สุดที่จำเป็น ผลรวมของพวกเขาเท่ากับ n Deci-binary number คือเลขฐานสิบที่ตัวเลขแต่ละหลักเป็น 0 หรือ 1 เท่านั้น เช่น ถ้าอินพุตคือ n = 132 ผลลัพธ์จะเป็น 3 เพราะ 132 เป็นผลรวมของสาม deci-binary number (10 + 11 + 111) วิธีแก้ปั

  13. โปรแกรมตรวจสอบว่าเลขเป็นผลรวมของกำลังสามหรือไม่ใน Python

    สมมติว่าเรามีตัวเลข n เราต้องตรวจสอบว่าสามารถแทน n เป็นผลรวมของกำลังสามที่แตกต่างกันได้หรือไม่ จำนวนเต็ม y ถือว่าเป็นกำลังสาม หากมีจำนวนเต็ม x ใดๆ ที่ y = 3^x เช่น ถ้าอินพุตคือ n = 117 ผลลัพธ์จะเป็น True เพราะ 117 = 3^4 + 3^3 + 3^2 = 81 + 27 + 9 วิธีแก้ปัญหา สำหรับ i ในช่วง 16 ถึง 0 ลดทีละ 1:

  14. โปรแกรมหาความต่างคะแนนน้อยที่สุดของเกมหินใน Python

    สมมติว่าเรามีอาร์เรย์ชื่อ stones โดย stones[i] แทนค่าของหินลำดับที่ i จากซ้าย สองเพื่อน Amal และ Bimal เล่นเกมแบบเทิร์นกับหินเหล่านี้ และ Amal เริ่มก่อนเสมอ มี n หินจัดเรียงในแถว แต่ละผู้เล่นสามารถเอาหินที่อยู่ซ้ายสุดหรือขวาสุดออกจากแถวและได้คะแนนเท่ากับผลรวมของค่าหินที่เหลืออยู่ในแถว ใครได้คะแนนสู

  15. โปรแกรมหาผลรวมความงามของทุกสตริงย่อยใน Python

    สมมติว่าเรามีสตริง s เราต้องหาผลรวมของความงามของสตริงย่อยทั้งหมดของมัน ความงามของสตริงคือความต่างของความถี่ระหว่างตัวอักษรที่พบบ่อยที่สุดและน้อยที่สุด เช่น ถ้าสตริงคือ abaacc ความถี่คือ 3 - 1 = 2 เช่น ถ้าอินพุตคือ s = xxyzy ผลลัพธ์จะเป็น 5 เพราะสตริงย่อยที่มีความงามไม่เป็นศูนย์คือ [xxy,xxyz,xxyzy,x

  16. โปรแกรมหาค่าการลบสูงสุดใน Python

    สมมติว่าเรามีอาร์เรย์ชื่อ nums (มีค่าบวกเท่านั้น) และเราต้องการลบซับอาร์เรย์ที่มีองค์ประกอบไม่ซ้ำกัน เราจะได้คะแนนเท่ากับผลรวมขององค์ประกอบในซับอาร์เรย์ เราต้องหาคะแนนสูงสุดที่เราสามารถได้โดยการลบซับอาร์เรย์เพียงหนึ่งอันพอดี เช่น ถ้าอินพุตคือ nums = [6,3,2,3,6,3,2,3,6] ผลลัพธ์จะเป็น 11 เพราะซับอาร์

  17. โปรแกรมหาจำนวนองค์ประกอบขั้นต่ำที่ต้องเพิ่มเพื่อให้ได้ผลรวมที่กำหนดใน Python

    สมมติว่าเรามีอาร์เรย์ชื่อ nums และสองค่า limit และ goal อาร์เรย์นี้พิเศษเพราะ |nums[i]| <= limit สำหรับทุก i จาก 0 ถึงขนาดอาร์เรย์ - 1 เราต้องหาจำนวนองค์ประกอบขั้นต่ำที่ต้องแทรกเพื่อให้ผลรวมของอาร์เรย์เท่ากับ goal องค์ประกอบอาร์เรย์ไม่ควรเกินค่า limit เช่น ถ้าอินพุตคือ nums = [2,-2,2], limit = 3

  18. โปรแกรมหาคะแนนสูงสุดในเกมกระโดดใน Python

    สมมติว่าเรามีอาร์เรย์ชื่อ nums และอีกค่าหนึ่ง k เราอยู่ที่ดัชนี 0 ในหนึ่งการเคลื่อนที่ เราสามารถกระโดดได้สูงสุด k ขั้นไปทางขวาโดยไม่ออกนอกขอบเขตของอาร์เรย์ เราต้องการไปถึงดัชนีสุดท้ายของอาร์เรย์ สำหรับการกระโดดเราจะได้คะแนน คือผลรวมของ nums[j] ทุกดัชนี j ที่เราไปถึงในอาร์เรย์ เราต้องหาคะแนนสูงสุดที

  19. โปรแกรมหาจำนวนเส้นทางจำกัดจากโหนดแรกถึงโหนดสุดท้ายใน Python

    สมมติว่าเรามีกราฟไม่มีทิศทางมีน้ำหนักเชื่อมต่อกัน กราฟมี n โหนดตั้งชื่อ 1 ถึง n เส้นทางจากเริ่มต้นถึงสิ้นสุดคือลำดับโหนด [z0, z1, z2, ..., zk] โดย z0 เป็นโหนดเริ่มต้น zk เป็นโหนดสิ้นสุด และมีเส้นขอบระหว่าง zi และ zi+1 โดย 0 <= i <= k-1 ระยะทางของเส้นทางคือผลรวมของค่าน้ำหนักบนเส้นขอบของเส้นทาง

  20. โปรแกรมนับจำนวนสตริงย่อยที่แตกต่างกันในสตริงที่กำหนดด้วย Python

    สมมติว่าเราได้รับสตริงย่อยที่แทนด้วย s เราต้องหาสตริงย่อยที่ไม่ซ้ำกันและส่งคืนจำนวนของสตริงย่อยเหล่านี้เป็นผลลัพธ์ เช่น ถ้าอินพุตคือ s = prrstvt ผลลัพธ์จะเป็น 26 สตริงย่อยที่แตกต่างกันจะเป็น: pr, rrs, st, rr, tv, rstv, stvt, prrstv, prrstvt, rrstvt, s, prrst, stv, rrstv, rst, v, tvt, rstvt, r, rs,

Total 9001 -คอมพิวเตอร์  FirstPage PreviousPage NextPage LastPage CurrentPage:361/451  20-คอมพิวเตอร์/Page Goto:1 355 356 357 358 359 360 361 362 363 364 365 366 367