เฮอๆ คิด algorithm ได้ไงเนี่ยเรา - -"
แบบว่า ตอนแรกก็คิดว่า โปรแกรมจะ work เป็นปกติดี
ไปๆ มาๆ หูย....
ใช้ ram เป็น 2^n เลย
สรุปว่า กรณีเลวร้ายสุดใช้ ram (จาก test data)
เป็น array ขนาด 2^80 * 2^80 ช่อง
(2 ^ 80 = 1208925819614629174706176)
(2^80 * 2^80 = 1461501637330902918203684832716283019655932542976)
แล้วประกาศแต่ละช่องเป็น BigNum อีก หุๆๆๆๆ สุดยอด
ทำไมเครื่องไม่ halt หว่า
แต่เครื่องมันจะตกลงเป็น exponential ลด เลยหละ หุๆ - -"
เฮอๆ ต้องคิดใหม่ทำใหม่และ ไปหละ
No comments:
Post a Comment