Computer >> บทช่วยสอนคอมพิวเตอร์ >  >> การเขียนโปรแกรม >> Python
Python
  1. สร้างรายการจำนวนเฉพาะน้อยกว่า n ใน Python

    สมมติว่าเรามีตัวเลข n เราต้องสร้างรายการของจำนวนเฉพาะทั้งหมดที่น้อยกว่าหรือเท่ากับ n ในลำดับเพิ่มขึ้น ต้องจำไว้ว่า 1 ไม่ใช่จำนวนเฉพาะ ตัวอย่าง หากอินพุตคือ 12 ผลลัพธ์จะเป็น [2, 3, 5, 7, 11] ขั้นตอนการแก้ปัญหา (Sieve of Eratosthenes) sieve := รายการขนาด n+1 เติมด้วย True primes := รายการใหม่ เริ่ม

  2. ตัวหารร่วมมากใน Python

    สมมติว่าเรามีรายการตัวเลขบวกชื่อ nums เราต้องหาตัวเลขบวกที่มากที่สุดที่หารตัวเลขแต่ละตัวได้ ตัวอย่าง หากอินพุตคือ [14, 28, 70, 56] ผลลัพธ์จะเป็น 14 ขั้นตอนการแก้ปัญหา ans := องค์ประกอบแรกของ nums สำหรับแต่ละ x ใน nums: ans := gcd ของ ans และ x คืนค่า ans การใช้งาน import math class Solution

  3. จัดกลุ่มจำนวนเต็มใน Python

    สมมติว่าเรามีรายการตัวเลขชื่อ nums เราต้องตรวจสอบว่าสามารถแบ่งรายการออกเป็น 1 หรือมากกว่ากลุ่มได้หรือไม่ โดยที่: 1. ขนาดของแต่ละกลุ่มมากกว่าหรือเท่ากับ 2 2. ขนาดของทุกกลุ่มเท่ากัน 3. ตัวเลขทั้งหมดในแต่ละกลุ่มเหมือนกัน ตัวอย่าง หากอินพุตคือ [3, 4, 6, 9, 4, 3, 6, 9] ผลลัพธ์จะเป็น True ขั้นตอนการแก้ป

  4. เดารากที่สองประมาณการใน Python

    สมมติว่าเรามีตัวเลขไม่ติดลบ n เราต้องหาตัวเลข r ที่ทำให้ r * r = n และปัดเศษลงเป็นจำนวนเต็มที่ใกล้ที่สุด ต้องแก้ปัญหานี้โดยไม่ใช้ฟังก์ชันรากที่สองในตัว ตัวอย่าง หากอินพุตคือ 1025 ผลลัพธ์จะเป็น 32 ขั้นตอนการแก้ปัญหา ถ้า n <= 1 ให้คืนค่า n start := 1, end := n ในขณะที่ start < end: mid := 1 (หาร

  5. Happy Numbers ใน Python

    สมมติว่าเรามีตัวเลข n เราจะตรวจสอบว่ามันเป็น Happy Number หรือไม่ ตามที่รู้ Happy Number คือตัวเลขที่เริ่มจากจำนวนเต็มบวกใดๆ แทนที่ตัวเลขด้วยผลรวมของกำลังสองของหลักต่างๆ กระบวนการนี้จะทำซ้ำจนกลายเป็น 1 มิฉะนั้นจะวนรอบไม่สิ้นสุดในวงจร ตัวเลขเหล่านั้นเมื่อเจอ 1 จะเป็น Happy Number ตัวอย่าง อินพุตคือ

  6. แทรก 5 เพื่อทำให้ตัวเลขมากที่สุดใน Python

    สมมติว่าเรามีตัวเลข n เราต้องหาตัวเลขสูงสุดที่เราสามารถสร้างได้โดยการแทรก 5 ที่ใดก็ตามในตัวเลข ตัวอย่าง หากอินพุตคือ n = 826 ผลลัพธ์จะเป็น 8526 ขั้นตอนการแก้ปัญหา temp := n เป็นสตริง ans := -inf ลูป i จาก 0 ถึงขนาดของ temp: cand := สับสตริงของ temp จากดัชนี 0 ถึง i ต่อ 5 ต่อ สับสตริงของ temp จาก

  7. นับความถี่ขององค์ประกอบที่เกิดบ่อยที่สุดใน Python

    สมมติว่าเรามีรายการตัวเลขชื่อ nums เราต้องหาองค์ประกอบที่ปรากฏบ่อยที่สุดและได้จำนวนครั้งที่เกิดขึ้นขององค์ประกอบนั้น ตัวอย่าง หากอินพุตคือ [1,5,8,5,6,3,2,45,7,5,8,7,1,4,6,8,9,10] ผลลัพธ์จะเป็น 3 เนื่องจากตัวเลข 5 เกิดขึ้นสามครั้ง ขั้นตอนการแก้ปัญหา max := 0 length := ขนาดของ nums ลูป i จาก 0 ถึง

  8. ยกกำลังสองลิสต์องค์ประกอบในรูปแบบเรียงลำดับใน Python

    สมมติว่าเรามีรายการตัวเลขที่เรียงแล้ว เราต้องยกกำลังสองแต่ละองค์ประกอบและหาผลลัพธ์ในลำดับที่เรียงแล้ว สามารถใส่ตัวเลขลบและ 0 เป็นอินพุตได้ ตัวอย่าง หากอินพุตคือ [-12,-6,-5,-2,0,1,2,4,8,9,10,15,18,20,35,38,69] ผลลัพธ์จะเป็น [0, 1, 4, 4, 16, 25, 36, 64, 81, 100, 144, 225, 324, 400, 1225, 1444, 4761]

  9. ดัชนีเข้าไปในสตริงอันสิ้นสุดใน Python

    สมมติว่าเรามีสตริง s และจำนวนเต็มสองตัว i และ j (i < j) สมมติว่า p เป็นสตริงอันสิ้นสุดของ s ที่ซ้ำไปเรื่อยๆ เราต้องหาสับสตริงของ p จากดัชนี [i, j) ตัวอย่าง หากอินพุตคือ s = programmer, i = 4, j = 8 ผลลัพธ์จะเป็น ramm ขั้นตอนการแก้ปัญหา p := สตริงว่าง ลูป t จาก i ถึง j: p := p ต่อ ตัวอักษรจาก s ท

  10. ย้ายศูนย์ไปท้ายลิสต์แบบ In-place ใน Python

    สมมติว่าเรามีรายการตัวเลข nums เราต้องวางศูนย์ทั้งหมดไปที่ท้ายรายการโดยอัปเดตรายการแบบ in-place และลำดับสัมพัทธ์ขององค์ประกอบอื่นๆ ไม่ควรเปลี่ยนแปลง ควรพยายามแก้ในพื้นที่เพิ่มเติม O(1) ตัวอย่าง หากอินพุตคือ [2,0,1,4,0,5,6,4,0,1,7] ผลลัพธ์จะเป็น [2, 1, 4, 5, 6, 4, 1, 7, 0, 0, 0] ขั้นตอนการแก้ปัญหา

  11. จำนวนเต็มเป็นเลขฐาน 3 ใน Python

    สมมติว่าเรามีตัวเลข n เราต้องหาค่าเทียบเท่าฐาน 3 ของตัวเลขนี้เป็นสตริง ตัวอย่าง หากอินพุตคือ 17 ผลลัพธ์จะเป็น 122 ขั้นตอนการแก้ปัญหา ถ้า n < 0: sign := - อื่นๆ sign := สตริงว่าง n := |n| ถ้า n < 3 ให้คืนค่า n เป็นสตริง s := สตริงว่าง ในขณะที่ n != 0: s := สตริงของ (n % 3) ต่อ s n := ผลหารของ (n

  12. การสลับสตริงใน Python

    สมมติว่าเรามีสตริงสองตัว s และ t เราต้องหาสตริงที่สลับกัน เริ่มจากสตริงแรก s หากมีตัวอักษรเหลือในสตริงใดสตริงหนึ่ง จะถูกเพิ่มเข้าไปที่ท้าย ตัวอย่าง หากอินพุตคือ s = abcd, t = pqrstu ผลลัพธ์จะเป็น apbqcrdstu ขั้นตอนการแก้ปัญหา res := สตริงว่าง i := 0 m := ค่าต่ำสุดของขนาดของ s, ขนาดของ t ในขณะที่

  13. หาช่วงที่ทับซ้อนกันใน Python

    สมมติว่าเรามีรายการช่วง โดยแต่ละช่วงเป็นแบบ [start, end] แทนเวลาเริ่มต้นและสิ้นสุดของช่วง (รวม) เราต้องหาการทับซ้อนของพวกมัน คือช่วงที่อยู่ภายในช่วงที่กำหนดทั้งหมด ตัวอย่าง หากอินพุตคือ [[10, 110], [20, 60], [25, 75]] ผลลัพธ์จะเป็น [25, 60] ขั้นตอนการแก้ปัญหา start, end := ช่วงหลังจากลบองค์ประกอบ

  14. Inverse Factorial ใน Python

    สมมติว่าเรามีตัวเลข a เราต้องหา n ที่ทำให้แฟกทอเรียลของ n (n!) เท่ากับ a ตามที่รู้ แฟกทอเรียล n = n * (n - 1) * (n - 2) * ... * 1 หากไม่มีจำนวนเต็ม n ใดๆ ให้คืนค่า -1 ตัวอย่าง หากอินพุตคือ a = 120 ผลลัพธ์จะเป็น 5 ขั้นตอนการแก้ปัญหา i := 0, num := 1 L := รายการใหม่ ในขณะที่ i < a: i := แฟกทอเรียล

  15. ลบหนึ่งเพื่อทำให้ค่าเฉลี่ยเป็น k ใน Python

    สมมติว่าเรามีรายการตัวเลขชื่อ nums และจำนวนเต็ม k เราต้องตรวจสอบว่าสามารถลบองค์ประกอบหนึ่งตัวจากรายการเพื่อทำให้ค่าเฉลี่ยเท่ากับ k ได้หรือไม่ มีข้อจำกัดดังนี้: 2 ≤ n ≤ 1,000 โดย n คือจำนวนองค์ประกอบของรายการ nums nums[i], k ≤ 1,000,000 ตัวอย่าง หากอินพุตคือ [5,3,2,4,6,10], k = 4 ผลลัพธ์จะเป็น Tru

  16. K และ -K ใน Python

    สมมติว่าเรามีรายการตัวเลขชื่อ nums เราต้องหาตัวเลข k ที่มากที่สุด โดยที่ k และ -k ทั้งคู่อยู่ใน nums (อาจเป็นตัวเลขเดียวกันได้) หากไม่มีองค์ประกอบดังกล่าว ให้คืนค่า -1 ตัวอย่าง หากอินพุตคือ [-5, 2, 9, -6, 5, -9] ผลลัพธ์จะเป็น 9 ขั้นตอนการแก้ปัญหา L1 := รายการขององค์ประกอบ 0 และบวกใน nums L2 := รา

  17. การโจมตีของม้าใน Python

    สมมติว่าเรามีเมทริกซ์ไบนารีสองมิติ แทนกระดานหมากรุกสี่เหลี่ยมผืนผ้า โดย 0 แทนเซลล์ว่าง และ 1 แทนม้า ม้าสามารถเคลื่อนที่ได้สองช่องแนวนอนและหนึ่งช่องแนวตั้ง หรือสองช่องแนวตั้งและหนึ่งช่องแนวนอน (เหมือนม้าในหมากรุก) เราต้องตรวจสอบว่ามีม้าสองตัวที่โจมตีกันหรือไม่ ตัวอย่าง 00000 01000 00010 ผลลัพธ์จ

  18. K Prefix ใน Python

    สมมติว่าเรามีรายการตัวเลข nums และจำนวนเต็ม k เราต้องหา i สูงสุดที่เป็นไปได้ โดยที่ nums[0] + nums[1] + ... + nums[i] ≤ k จะคืนค่า -1 หากไม่มี i ที่ถูกต้อง ตัวอย่าง หากอินพุตคือ nums = [4, -7, 5, 2, 6], k = 5 ผลลัพธ์จะเป็น 3 ดัชนีคือ 3 เนื่องจากถ้าบวก 4 + (-7) + 5 + 2 = 4 น้อยกว่า k ถ้าบวกตัวสุดท้า

  19. ช่องว่างมากที่สุดใน Python

    สมมติว่าเรามีรายการตัวเลขชื่อ nums เราต้องหาความต่างที่มากที่สุดของสองตัวเลขติดกันในเวอร์ชันที่เรียงแล้วของ nums ตัวอย่าง หากอินพุตคือ [5, 2, 3, 9, 10, 11] ผลลัพธ์จะเป็น 4 เนื่องจากช่องว่างมากที่สุดระหว่าง 5 และ 9 คือ 4 ขั้นตอนการแก้ปัญหา n := รายการ nums ที่เรียงแล้ว ans := รายการใหม่ ลูป i จาก

  20. ตัวเลขมากที่สุดมากกว่าตัวเลขอันดับสองสองเท่าใน Python

    สมมติว่าเรามีรายการตัวเลข เราต้องตรวจสอบว่าตัวเลขที่มากที่สุดมากกว่าตัวเลขอันดับสองมากกว่าสองเท่าหรือไม่ ตัวอย่างเช่น ถ้ารายการคือ [3, 9, 6] จะคืนค่า false เนื่องจาก 9 ไม่มากกว่า 12 (2 เท่าของ 6) เมื่อรายการคือ [6, 3, 15] จะคืนค่า true เนื่องจาก 15 มากกว่า 12 (2 เท่าของ 6) ขั้นตอนการแก้ปัญหา ถ้าขน

Total 9001 -คอมพิวเตอร์  FirstPage PreviousPage NextPage LastPage CurrentPage:169/451  20-คอมพิวเตอร์/Page Goto:1 163 164 165 166 167 168 169 170 171 172 173 174 175