Saturday, December 17, 2005

เฮอๆ คิด 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