Computer >> คอมพิวเตอร์ >  >> การเขียนโปรแกรม >> Python
Python
  1. โปรแกรมค้นหาการแทรกขั้นต่ำเพื่อปรับสมดุลสตริงในวงเล็บโดยใช้ Python

    สมมติว่าเรามีสตริง s ที่มีวงเล็บเปิดและปิด ( และ ) เราสามารถพูดได้ว่าสตริงวงเล็บมีความสมดุลเมื่อ − วงเล็บซ้าย ( มีวงเล็บ 2 วงเล็บขวาติดกัน )) วงเล็บซ้าย ( ต้องอยู่ข้างหน้าวงเล็บขวาสองอันที่ต่อเนื่องกัน )) ตัวอย่างเช่น ()), ())(()))) มีความสมดุล แต่ )(), ())) ไม่สมดุล ถ้าเรามีสตริงดังกล่าว เ

  2. โปรแกรมค้นหา Kth bit ในสตริงไบนารีที่ n โดยใช้ Python

    สมมติว่าเรามีค่าบวกสองค่า n และ k ตอนนี้เราสามารถสร้างสตริงไบนารี S_n ได้โดยใช้กฎต่อไปนี้ - S_1 =0 1 reverse(x) จะคืนค่าสตริงที่กลับด้าน x และ invert(x) จะพลิกบิตทั้งหมดใน x นี่คือตัวอย่างสี่สตริงดังกล่าว S_1 =0 S_2 =011 S_3 =0111001 S_4 =01110011011001 เราต้องหา kth bit ใน

  3. โปรแกรมค้นหาจำนวนสูงสุดของอาร์เรย์ย่อยที่ไม่ทับซ้อนกันโดยมีผลรวมเท่ากับเป้าหมายโดยใช้ Python

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

  4. โปรแกรมค้นหาการดำเนินการขั้นต่ำเพื่อให้อาร์เรย์เท่ากันโดยใช้ Python

    สมมติว่าเรามีค่า n ให้พิจารณาอาร์เรย์ nums ที่มีองค์ประกอบ n โดยที่ arr[i] =(2*i)+1 สำหรับ i ทั้งหมด ในการดำเนินการครั้งเดียว เราสามารถเลือกดัชนี x และ y ได้ 2 ตัว โดยที่ 0 <=x, y

  5. โปรแกรมค้นหาจำนวนจุดยอดขั้นต่ำเพื่อเข้าถึงโหนดทั้งหมดโดยใช้ Python

    สมมติว่าเรามีกราฟ acyclic กำกับ โดยมีจุดยอด n จุดและโหนดมีหมายเลขตั้งแต่ 0 ถึง n-1 กราฟจะแสดงด้วยรายการขอบ โดยที่ edge[i] =(u, v) แทนขอบตรงจากโหนด u ถึง โหนด v. เราต้องหาจุดยอดที่เล็กที่สุดที่โหนดทั้งหมดในกราฟสามารถเข้าถึงได้ (เราสามารถคืนจุดยอดในลำดับใดก็ได้) ดังนั้นหากอินพุตเป็นแบบ ผลลัพธ์จะเป

  6. โปรแกรมค้นหาจำนวนการเรียกใช้ฟังก์ชันขั้นต่ำเพื่อสร้างอาร์เรย์เป้าหมายโดยใช้ Python

    สมมติว่าเรามีคำจำกัดความของฟังก์ชันดังต่อไปนี้: def modify(arr, op, index):    if op == 0:       arr[index] += 1    if op == 1:       for i in range(len(arr)):          arr[i] *=2 เราต้องหาจำนวนขั้นต่ำของการเรียกใช้ฟังก์ชันท

  7. โปรแกรมหาจำนวนเหรียญสูงสุดที่เราสามารถรับได้โดยใช้ Python

    สมมติว่ามีกองเหรียญจำนวน 3*n และมีขนาดต่างกัน ผู้เล่นสามคนกำลังเล่นเกมดังนี้ - ในแต่ละขั้นตอน ผู้เล่น 1 จะเลือกเหรียญใดก็ได้ 3 กอง ทางเลือกของเขา Player2 จะเลือกกองที่มีจำนวนเหรียญสูงสุด ผู้เล่น 1 จะเลือกกองถัดไปด้วยจำนวนเหรียญสูงสุด Player3 จะเลือกกองสุดท้าย ทำซ้ำขั้นตอนเหล่านี้จนกว่

  8. โปรแกรมค้นหากลุ่มขนาด M ล่าสุดโดยใช้ Python

    สมมติว่าเรามีอาร์เรย์ arr ซึ่งเป็นการเรียงสับเปลี่ยนของตัวเลขตั้งแต่ 1 ถึง n ถ้าเรามีสตริงไบนารีขนาด n และเริ่มต้นบิตทั้งหมดเป็นศูนย์ ตอนนี้ในแต่ละขั้นตอน i (การจัดทำดัชนีเริ่มจาก 1 สำหรับทั้งสตริงไบนารีและ arr) จาก 1 ถึง n บิตที่ตำแหน่ง arr[i] ถูกตั้งค่าเป็น 1 เรายังมีอีกค่าหนึ่งคือ m และเราจำเป็นต

  9. โปรแกรมค้นหาโหนดทางด้านขวาในไบนารีทรีโดยใช้ Python

    สมมติว่าเราได้รับไบนารีทรี นอกจากนี้เรายังได้รับตัวชี้ไปยังโหนด (ชื่อ u) และเราต้องหาโหนดที่ตั้งอยู่ทางขวาของโหนดที่ให้มา โหนดที่อยู่ทางด้านขวาของโหนดที่กำหนดจะต้องอยู่ในระดับเดียวกัน และโหนดที่กำหนดอาจเป็นโหนดปลายสุดหรือโหนดภายในก็ได้ ดังนั้นหากอินพุตเป็นแบบ และ u =6 ผลลัพธ์จะเป็น 8 โหนดที่อยู

  10. โปรแกรมค้นหาว่าต้นไม้นิพจน์สองต้นเทียบเท่ากับ Python . หรือไม่

    สมมติว่า เรามีต้นไม้นิพจน์สองต้น เราต้องเขียนโปรแกรมที่ตรวจสอบแผนผังนิพจน์ทั้งสองและกำหนดว่าแผนผังนิพจน์สร้างค่าที่คล้ายคลึงกันหรือไม่ ทรีนิพจน์สองรายการมีไว้ให้เราในลักษณะที่ไม่เป็นระเบียบ และเราส่งคืนค่า True หากตรงกัน มิฉะนั้นเราจะคืนค่าเป็นเท็จ ดังนั้นหากอินพุตเป็นแบบ แล้วผลลัพธ์จะเป็น True

  11. โปรแกรมสร้างและประเมินแผนผังนิพจน์โดยใช้ Python

    สมมติว่าเราได้รับการส่งผ่านคำสั่งผ่านรายการของแผนผังนิพจน์ เราต้องสร้างแผนผังนิพจน์จากการข้ามผ่านหลังลำดับที่กำหนด จากนั้นจึงประเมินนิพจน์ เราคืนค่ารูทของแผนผังนิพจน์และค่าที่ประเมินของทรี ดังนั้นหากอินพุตเป็นแบบ แล้วผลลัพธ์จะเป็น -7 ลำดับ postfix ที่กำหนดเป็นอินพุตของทรีคือ [1, 2, +, 3, 4, +,

  12. โปรแกรมเพิ่มพหุนามสองตัวที่กำหนดเป็นรายการที่เชื่อมโยงโดยใช้ Python

    สมมุติว่าเราได้รับพหุนามสองพหุนามและเราต้องหาการบวกพหุนามสองตัว พหุนามจะต้องแสดงเป็นรายการที่เชื่อมโยง เงื่อนไขของพหุนามจะแสดงเป็นโหนดรายการที่เชื่อมโยง โหนดรายการที่เชื่อมโยงแต่ละโหนดจะประกอบด้วยค่าสัมประสิทธิ์ ค่ากำลัง และตัวชี้ไปยังโหนดรายการที่เชื่อมโยงถัดไป เราต้องส่งกลับรายการเชื่อมโยงที่สามซึ

  13. โปรแกรมหาบรรพบุรุษร่วมที่ต่ำที่สุดของไบนารีทรีโดยใช้ Python

    สมมติว่าเราได้รับไบนารีทรีและโหนดเฉพาะสองโหนด x และ y เราต้องหาบรรพบุรุษร่วมที่ต่ำที่สุดของโหนดทั้งสองจากไบนารีทรี บรรพบุรุษร่วมที่ต่ำที่สุดในไบนารีทรีคือโหนดที่ต่ำที่สุดซึ่งทั้งโหนด x และ y เป็นลูกหลานของ นอกจากนี้ โหนดเฉพาะยังสามารถเป็นลูกหลานของตัวเองได้อีกด้วย เราต้องหาโหนดและส่งคืนเป็นเอาต์พุต

  14. โปรแกรมค้นหาบรรพบุรุษร่วมที่ต่ำที่สุดของไบนารีทรีโดยใช้พอยน์เตอร์พาเรนต์โดยใช้ Python

    สมมติว่าเราได้รับไบนารีทรีและโหนดเฉพาะสองโหนด x และ y เราต้องหาบรรพบุรุษร่วมที่ต่ำที่สุดของโหนดทั้งสองจากไบนารีทรี บรรพบุรุษร่วมที่ต่ำที่สุดในไบนารีทรีคือโหนดที่ต่ำที่สุดซึ่งทั้งโหนด x และ y เป็นลูกหลาน โหนดใดโหนดหนึ่งสามารถเป็นลูกหลานของตัวเองได้เช่นกัน เราต้องหาโหนดและส่งคืนเป็นเอาต์พุต โครงสร้าง

  15. โปรแกรมแก้ไขไบนารีทรีที่ผิดพลาดโดยใช้ Python

    สมมติว่าเราได้รับไบนารีทรีที่มีปัญหา ตัวชี้ลูกด้านขวาตัวหนึ่งของโหนดชี้ไปยังโหนดอื่นที่ระดับเดียวกันในไบนารีทรีอย่างไม่ถูกต้อง ดังนั้น เพื่อแก้ไขปัญหานี้ เราต้องหาโหนดที่มีข้อผิดพลาดนี้ และลบโหนดนั้นและลูกหลานของโหนดนั้น ยกเว้นโหนดที่ชี้ไปอย่างผิดพลาด เราคืนค่าโหนดรูทของต้นไม้ไบนารีคงที่ ดังนั้นหาก

  16. โปรแกรมเปลี่ยนรูทของไบนารีทรีโดยใช้ Python

    สมมติว่าเราได้รับไบนารีทรีและโหนดที่ตั้งอยู่ที่ลีฟของไบนารีทรี เราต้องทำให้โหนดลีฟเป็นโหนดรูทของไบนารีทรี เราสามารถทำได้ด้วยวิธีต่อไปนี้ - หากโหนดมีลูกด้านซ้าย โหนดนั้นจะกลายเป็นลูกที่ถูกต้อง พาเรนต์ของโหนดกลายเป็นลูกด้านซ้าย ในกระบวนการนี้ ลิงก์ของโหนดหลักไปยังโหนดนั้นจะกลายเป็นโมฆะ ดังนั้นจะ

  17. โปรแกรมค้นหาบรรพบุรุษร่วมที่ต่ำที่สุดของไบนารีทรีของโหนดที่กำหนดโดยใช้Python

    สมมติว่าเราได้รับไบนารีทรีและขอให้ค้นหาบรรพบุรุษร่วมที่ต่ำที่สุดของโหนดทั้งหมดในทรี บรรพบุรุษร่วมที่ต่ำที่สุดในไบนารีทรีคือโหนดต่ำสุดที่โหนด x1, x2, x3,...., xn เป็นลูกหลาน โหนดใดโหนดหนึ่งสามารถเป็นลูกหลานของตัวเองได้เช่นกัน เราต้องหาโหนดและส่งคืนเป็นเอาต์พุต อินพุตคือโหนดรูทของต้นไม้และรายการโหนดที

  18. โปรแกรมหาความยาวของลำดับย่อยพาลินโดรมที่ยาวที่สุดโดยใช้ Python

    สมมติว่าเราได้รับสตริง เราต้องหาลำดับย่อยของพาลินโดรมที่มีความยาวเท่ากันและไม่มีอักขระสองตัวที่ต่อเนื่องกันยกเว้นตรงกลาง เราต้องคืนค่าความยาวของสตริงย่อยประเภทนี้เป็นเอาต์พุต ดังนั้น หากอินพุตเป็น s =efeffe ผลลัพธ์จะเป็น 4 ผลลัพธ์คือ 4 เนื่องจากมีลำดับย่อยพาลินโดรมเพียงรายการเดียวที่มีความยาวเท่าก

  19. การพล็อตกราฟเส้นหลายเส้นโดยใช้ Pandas และ Matplotlib

    ในการพล็อตกราฟเส้นหลายเส้นโดยใช้ Pandas และ Matplotlib เราสามารถทำตามขั้นตอนต่อไปนี้ - กำหนดขนาดรูปและปรับช่องว่างภายในระหว่างและรอบๆ แผนผังย่อย สร้างข้อมูลตารางแบบ 2 มิติที่อาจไม่เหมือนกันโดยใช้คลาส Pandas DataFrame โดยที่คอลัมน์คือ x, y และ สมการ . รับ dataframe ที่จัดรูปแบบใหม่โดยจัดระเบ

  20. วิธีการพล็อตตัวเลขที่ซับซ้อน (Argand Diagram) โดยใช้ Matplotlib?

    ในการพลอตจำนวนเชิงซ้อนโดยใช้ matplotlib เราสามารถสร้างชุดข้อมูลที่มีจำนวนเชิงซ้อนได้ ขั้นตอน กำหนดขนาดรูปและปรับช่องว่างภายในระหว่างและรอบๆ แผนผังย่อย สร้างจำนวนเชิงซ้อนแบบสุ่ม สร้างร่างและชุดแผนย่อยโดยใช้ แผนย่อย() วิธีการ พล็อตจุดกระจายโดยใช้ scatter() วิธีการ หากต้องการแสดงรูป ให้ใช้ show() วิธี

Total 8994 -คอมพิวเตอร์  FirstPage PreviousPage NextPage LastPage CurrentPage:286/450  20-คอมพิวเตอร์/Page Goto:1 280 281 282 283 284 285 286 287 288 289 290 291 292