[9-Wirot] ฝึกทำโจทย์ Data Structures and Algorithms – Recursion/Array/Stack/Queue/Linked Lists

R4.7 Describe a recursive function for converting a string of digits into the integer it represents. For example, 13531 represents the integer 13,531.

ใช้ Recursive function ในการเปลื่ยนค่าเป็น integer

 

ผลลัพธ์ที่ได้

C-4.22 Develop a nonrecursive implementation of the version of power from Code Fragment 4.12 that uses repeated squaring.

สร้างฟังก์ชั่นยกกำลังเลขโดยเปลื่ยนเลขตัวแรกจะเป็นเลขตั้งเลขตัวที่สองเป็นเลขยกกำลัง

 

 

โดยผลลัพธ์จะได้ดังรูป

 

 

R-5.9 Explain the changes that would have to be made to the program of Code Fragment 5.11 so that it could perform the Caesar cipher for messages that are written in an alphabet-based language other than English, such as Greek, Russian, or Hebrew

เขียนโปรแกรม จาก code Fragment 5.11 ให้เป็ฯในรูปแบบภาษาอื่นๆ

 

โดยผลลัพธ์ของการเข้ารหัสจะได้ดังรูป

 

 

C-5.18 Give a formal proof that any sequence of n append or pop operations on an initially empty dynamic array takes O(n) time, if using the strategy described in Exercise C-5.16.

 

 

Append ตัวเลขเข้าไปใน array แล้วทำการpop สมาชิกในarray ออกมา

โดยโปรแกรมเมื่อrun เสร็จจะออกมาแบบดั่งในรูป

 

 

R-7.6 Suppose that x and y are references to nodes of circularly linked lists, although notnecessarily thesamelist. Describeafastalgorithm fortelling if x and y belong to the same list.

สร้างโปรแกรมที่ใช้หา x กับ y ใน circularly

โดยผมได้ทำการเปลื่ยนแปลงโจทย์จาก xกับ y ให้เป็นคาสตัวเลข

 

 

 

 

 

ผลลัพธ์ที่ได้

โดยจะมีคลิปอธิบายการทำงานของโปรแกรมทั้งหมดอยู่ในที่ไหนสักที่หนึ่ง

หยอกๆ อยู่นี้

Link————

 

นาย วิโรจน์ อ่ำสกุล 1590902191

 

  •  
  •  
  •  
  •  
  •  
  •  
WIROT UMSAKUL
at GlurGeek.Com

Leave a Reply