Computer >> บทช่วยสอนคอมพิวเตอร์ >  >> การเขียนโปรแกรม >> Python
Python
  1. โปรแกรมตรวจสอบว่าสามารถซ้อนลูกบาศก์ได้หรือไม่ใน Python

    สมมติว่าเรามีอาเรย์ nums ที่เก็บขนาดของ n ลูกบาศก์ต่างกัน วางในแนวนอน เราต้องทำกองลูกบาศก์ในแนวตั้ง ลูกบาศก์ใหม่ต้องปฏิบัติตามกฎ: หากลูกบาศก์ที่ i อยู่บนลูกบาศก์ที่ j ด้านข้างของ j ต้องมากกว่าหรือเท่ากับด้านข้างของ i เมื่อทำกองแนวตั้ง เราสามารถหยิบลูกบาศก์ได้เฉพาะจากด้านซ้ายหรือขวาเท่านั้น ไม่ได้จา

  2. โปรแกรมหาพจน์ที่ n ของอนุกรมฟีโบนัชชีใน Python

    สมมติว่าเรามีตัวเลข n เราต้องหาพจน์ที่ n ของอนุกรมฟีโบนัชชีโดยการกำหนดฟังก์ชันแบบเรียกซ้ำ (Recursive) ตัวอย่างเช่น หาก n = 8 ผลลัพธ์จะเป็น 13 เนื่องจากพจน์แรกๆ ของฟีโบนัชชีคือ 0, 1, 1, 2, 3, 5, 8, 13, 21, 34... ขั้นตอนการแก้ปัญหา กำหนดฟังก์ชัน solve(n): ถ้า n <= 2: คืนค่า n - 1 มิฉะนั้น: คืนค่า

  3. โปรแกรมพิมพ์สามเหลี่ยมพาลินโดรม n แถวใน Python

    สมมติว่าเรามีตัวเลข n เราต้องหาสามเหลี่ยมที่มี n แถว โดยแต่ละแถวเป็นพาลินโดรม (Palindrome) ตัวอย่างเช่น หาก n = 5 ผลลัพธ์จะเป็น: 1 121 12321 1234321 123454321 ขั้นตอนการแก้ปัญหา for i ในช่วง 1 ถึง n: แสดงค่า ((ส่วนจำนวนเต็มของ (10^i) - 1)/9)^2 ขึ้นบรรทัดใหม่ ตัวอย่างโค้ด def solve(n): f

  4. โปรแกรมสร้างสามเหลี่ยมปาสกาลใน Python

    สมมติว่าเรามีตัวเลข n เราต้องสร้างสามเหลี่ยมปาสกาล (Pascals Triangle) จนถึง n แถว รูปแบบของสามเหลี่ยมปาสกาลคือ ผลรวมของตัวเลขสองตัวที่ติดกันในแถวก่อนหน้าจะเป็นค่าของตัวเลขที่อยู่ด้านล่างในแถวถัดไป ตัวอย่างเช่น หาก n = 5 ผลลัพธ์จะเป็น: 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 ขั้นตอนการแก้ปัญหา for i ในช่วง

  5. โปรแกรมหาความน่าจะเป็นได้ตัวอักษร 'a' ในการจับคู่ k ตัวใน Python

    สมมติว่าเรามีอาเรย์ที่มีตัวอักษรภาษาอังกฤษ n ตัวที่ต่างกัน เรายังมีค่า k อีกตัว เราสามารถเลือกดัชนี k ตัวที่ต่างกัน (1-indexed) ด้วยการกระจายแบบสม่ำเสมอ เราต้องหาความน่าจะเป็นที่ดัชนีที่เลือกอย่างน้อยหนึ่งดัชนีจะมีตัวอักษร a ตัวอย่างเช่น หาก letters = [a, c, a, b, l, a, b, z] และ k = 2 ผลลัพธ์จะเป็

  6. โปรแกรมพิมพ์สามเหลี่ยมตัวเลขใน Python

    สมมติว่าเรามีตัวเลข n เราต้องพิมพ์สามเหลี่ยมที่มี n แถว โดยแต่ละแถวจะมีหมายเลขแถว i ซ้ำ i ครั้ง ตัวอย่างเช่น หาก n = 5 ผลลัพธ์จะเป็น: 1 22 333 4444 55555 ขั้นตอนการแก้ปัญหา for i ในช่วง 1 ถึง n: แสดงค่า (ส่วนจำนวนเต็มของ (10^i)/9 * i) ขึ้นบรรทัดใหม่ ตัวอย่างโค้ด def solve(n): for i in ra

  7. โปรแกรมสร้างคลาสสำหรับจำนวนเชิงซ้อนใน Python

    สมมติว่าเราต้องการทำงานกับจำนวนเชิงซ้อนโดยการกำหนดคลาสจำนวนเชิงซ้อนพร้อมการดำเนินการต่อไปนี้: add() บวกจำนวนเชิงซ้อนสองจำนวน sub() ลบจำนวนเชิงซ้อนสองจำนวน mul() คูณจำนวนเชิงซ้อนสองจำนวน div() หารจำนวนเชิงซ้อนสองจำนวน mod() หาค่าสัมบูรณ์ (modulus) ของจำนวนเชิงซ้อน จำนวนเชิงซ้อนจะแสดงในรูปแบบ (a +

  8. โปรแกรมรวมสตริงสองตัวสลับกันใน Python

    สมมติว่าเรามีสตริง s และ t ขนาดเท่ากัน เราต้องรวมตัวอักษรจาก s และ t แบบสลับกัน นั่นคือ เอา s[i] ต่อกับ t[i] แล้วไปตัวถัดไปต่อเนื่องกัน ตัวอย่างเช่น หาก s = hello t = world ผลลัพธ์จะเป็น hweolrllod ขั้นตอนการแก้ปัญหา zipped := ทำการ zip ระหว่าง s และ t เพื่อสร้างคู่ (s[i], t[i]) zipped := สร้างรา

  9. โปรแกรมสลับตัวอักษรในสตริงแบบคู่ๆ ใน Python

    สมมติว่าเรามีสตริง s เราต้องสลับสมาชิกตำแหน่งคี่กับตำแหน่งคู่ทั้งหมด ดังนั้นเราจะได้การเรียงสับเปลี่ยนของ s ที่สมาชิกถูกสลับกันแบบคู่ๆ ตัวอย่างเช่น หาก s = programming ผลลัพธ์จะเป็น rpgoarmmnig ขั้นตอนการแก้ปัญหา แปลง s เป็นรายการตัวอักษร for i ในช่วง 0 ถึง len(s)-1 เพิ่มทีละ 2: สลับ s[i], s[i+1

  10. โปรแกรมบีบอัดสตริงแบบ Run-Length Encoding ใน Python

    สมมติว่าเรามีสตริง s เราต้องบีบอัดสตริงนี้เป็นรูปแบบ Run-Length Encoding เมื่อตัวอักษรซ้ำกันติดต่อกัน k ครั้ง เช่น bbbb ตัวอักษร b ซ้ำ 4 ครั้งติดต่อกัน รูปแบบที่เข้ารหัสจะเป็น b4 สำหรับตัวอักษรเดี่ยวจะไม่เพิ่มตัวเลขจำนวน ตัวอย่างเช่น หาก s = abbbaaaaaaccdaaab ผลลัพธ์จะเป็น ab3a6c2da3b ขั้นตอนการแก

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

    สมมติว่าเรามีสตริงสองตัว s และ t (ทั้งคู่มีเฉพาะตัวอักษรภาษาอังกฤษพิมพ์เล็ก) เราต้องหาคู่ของรายการขนาด 3 โดยแต่ละคู่มีรูปแบบ (l, k) โดย k คือสตริง และ l คือความยาวของมัน สามคู่นี้ประกอบด้วย: คู่อันแรกมีสตริงย่อยที่เป็นคำนำหน้าร่วมที่ยาวที่สุด (Longest Common Prefix) p ของ s และ t ส่วนที่เหลือของ s ค

  12. โปรแกรมลบตัวอักษรซ้ำในสตริง โดยเก็บลำดับตัวแรกใน Python

    สมมติว่าเรามีสตริง s เราต้องลบตัวอักษรที่เคยเกิดขึ้นมาก่อนหน้านี้แล้ว และคืนค่าสตริงที่ลดรูปแล้ว ในการแก้ปัญหานี้ เราจะใช้ Ordered Dictionary เพื่อรักษาลำดับการแทรกของตัวอักษร ค่าจะเป็นความถี่ของตัวอักษรเหล่านั้น แต่ค่าความถี่ไม่สำคัญในที่นี้ หลังจากสร้าง dictionary แล้ว เราสามารถนำ keys มารวมกันเพื

  13. โปรแกรมจัดเรียงตารางตามดัชนีแอตทริบิวต์ที่กำหนดใน Python

    สมมติว่าเรามีรายการ 2 มิติที่เก็บข้อมูลนักกีฬา ได้แก่ อันดับ อายุ ส่วนสูง แต่ละแถวเป็นข้อมูลของนักกีฬาแต่ละคน เรายังมีตัวเลข k อีกตัวหนึ่ง เราต้องจัดเรียงข้อมูลตามแอตทริบิวต์ที่ k ตัวอย่างข้อมูลนักกีฬา: RankAgeHeight 125190 235180 333185 426175 535180 ถ้า k = 1 (อายุ) ผลลัพธ์จะเป็น: RankAgeHe

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

    สมมติว่าเรามีสตริง alphanumeric s เราต้องจัดเรียงตามเงื่อนไขดังนี้: ตัวอักษรพิมพ์เล็กที่จัดเรียงแล้ว จะอยู่หน้าตัวอักษรพิมพ์ใหญ่ ตัวอักษรพิมพ์ใหญ่ที่จัดเรียงแล้ว จะอยู่หน้าตัวเลข ตัวเลขคี่ที่จัดเรียงแล้ว จะอยู่หน้าตัวเลขคู่ที่จัดเรียงแล้ว ตัวอย่างเช่น หาก s = HeLlo1234 ผลลัพธ์จะเป็น eloHL1324 ขั

  15. โปรแกรมหาจำนวนวิธีที่ได้ผลรวมเป็นกำลัง n ของตัวเลขที่ไม่ซ้ำกันใน Python

    สมมติว่าเรามีตัวเลข x และอีกตัวเลข n เราต้องการหาจำนวนวิธีที่จะได้ x เป็นผลรวมของกำลัง n ของตัวเลขบางตัวที่ไม่ซ้ำกัน ตัวอย่างเช่น หาก x = 100 และ n = 2 ผลลัพธ์จะเป็น 3 เพราะมีวิธีที่เป็นไปได้คือ 6^2 + 8^2, 10^2 และ 1^2 + 3^2 + 4^2 + 5^2 + 7^2 ขั้นตอนการแก้ปัญหา ans := 0 กำหนดฟังก์ชัน solve() รับพ

  16. โปรแกรมตรวจสอบความถูกต้องของอีเมลใน Python

    สมมติว่าเรามีที่อยู่อีเมลเป็นสตริง เราต้องตรวจสอบว่าถูกต้องหรือไม่ตามเงื่อนไขต่อไปนี้: รูปแบบต้องเป็น username@company.domain Username ประกอบด้วยตัวอักษรพิมพ์เล็ก/ใหญ่ ตัวเลข ขีดกลาง (-) และขีดล่าง (_) เท่านั้น Company name ประกอบด้วยตัวอักษรพิมพ์เล็ก/ใหญ่และตัวเลขเท่านั้น Domain ประกอบด้วยตัวอักษร

  17. โปรแกรมหาสมาชิกในลิสต์ที่เกิดขึ้นอย่างน้อย k ครั้งใน Python

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

  18. โปรแกรมหาผลคูณของจำนวนตรรกยะด้วยฟังก์ชัน reduce ใน Python

    สมมติว่าเรามีรายการของจำนวนตรรกยะ (เศษส่วน) เราต้องการหาผลคูณของพวกมันโดยใช้ฟังก์ชัน reduce() ฟังก์ชัน reduce() จะนำฟังก์ชันที่รับอาร์กิวเมนต์สองตัวไปประยุกต์ใช้กับรายการวัตถุจากซ้ายไปขวาอย่างสะสม ตัวอย่างเช่น หาก fractions = [(5,3),(2,8),(6,9),(5,12),(7,2)] ผลลัพธ์จะเป็น (175, 432) เพราะ 5/3 × 2/8

  19. โปรแกรมหาแฟกทอเรียลของตัวเลขขนาดใหญ่ใน Python

    สมมติว่าเรามีตัวเลขขนาดใหญ่ n เราต้องการหาค่าแฟกทอเรียลของมัน ในภาษาอื่นๆ การหาแฟกทอเรียลของตัวเลขใหญ่จะยากมาก เพราะอาจเกินขอบเขตของชนิดข้อมูลจำนวนเต็ม แต่ใน Python จะตรวจจับความยาวและอัปเดตเป็นจำนวนเต็มขนาดใหญ่ (Big Integer) โดยอัตโนมัติ ตัวอย่างเช่น หาก n = 50 ผลลัพธ์จะเป็น 3041409320171337804361

  20. โปรแกรมหาผลรวมของอนุกรมฟีโบนัชชีถึงพจน์ที่ n ใน Python

    สมมติว่าเรามีตัวเลข n เราต้องการหาผลรวมของพจน์แรก n ตัวของอนุกรมฟีโบนัชชี (ลำดับฟีโบนัชชียาว n พจน์) หากคำตอบมีขนาดใหญ่เกินไป ให้คืนค่าผลลัพธ์แบบ modulo 10^8 + 7 ตัวอย่างเช่น หาก n = 8 ผลลัพธ์จะเป็น 33 เนื่องจากพจน์แรกๆ ของฟีโบนัชชีคือ 0 + 1 + 1 + 2 + 3 + 5 + 8 + 13 = 33 ขั้นตอนการแก้ปัญหา กำหนด

Total 9001 -คอมพิวเตอร์  FirstPage PreviousPage NextPage LastPage CurrentPage:375/451  20-คอมพิวเตอร์/Page Goto:1 369 370 371 372 373 374 375 376 377 378 379 380 381