ในบทความนี้ เราจะเรียนรู้เกี่ยวกับวิธีแก้ปัญหาและแนวทางแก้ไขปัญหาที่กำหนด
คำชี้แจงปัญหา
เราจะได้ตัวเลขใหญ่สองตัวและเราจำเป็นต้องเพิ่มตัวเลขเหล่านั้นและแสดงผล
แนวทาง bruteforce จะใช้ตัวดำเนินการ "+" ระหว่างตัวถูกดำเนินการ หรือเราสามารถเก็บตัวเลขสองตัวในรูปแบบ iterable และใช้ฟังก์ชัน inbuilt sum ที่มีอยู่ในไลบรารีมาตรฐาน Python
ในแนวทางนี้ ความซับซ้อนของเวลาจะเพิ่มขึ้นเมื่อคำนวณจากตัวเลขทศนิยมโดยตรง
ตอนนี้ มาพูดถึงแนวทางอื่นที่เกี่ยวข้องกับการทำงานกับบิตของตัวเลขทศนิยม
เราจะใช้แนวคิดของ adders ที่คำนวณผลรวมและการพกพา
ทีนี้มาดูการใช้งานกัน −
ตัวอย่าง
def Add(x, y): # carry becomes null while (y != 0): # carry with common bits carry = x & y # Sum of bits of x and y x = x ^ y # Carry is shifted by one y = carry << 1 return x print(Add(19, 34))
ผลลัพธ์
53
ตัวแปรและฟังก์ชันทั้งหมดได้รับการประกาศในขอบเขตสากลดังแสดงในรูปด้านล่าง
บทสรุป
ในบทความนี้ เราได้เรียนรู้เกี่ยวกับวิธีการบวกตัวเลขสองตัวโดยใช้ตัวบวกแบบเต็ม