เฮอๆ คิด algorithm ได้ไงเนี่ยเรา – -“

แบบว่า ตอนแรกก็คิดว่า โปรแกรมจะ work เป็นปกติดี
ไปๆ มาๆ หูย….

ใช้ ram เป็น 2^n เลย

สรุปว่า กรณีเลวร้ายสุดใช้ ram (จาก test data)
เป็น array ขนาด 2^80 * 2^80 ช่อง
(2 ^ 80 = 1208925819614629174706176)
(2^80 * 2^80 = 1461501637330902918203684832716283019655932542976)
แล้วประกาศแต่ละช่องเป็น BigNum อีก หุๆๆๆๆ สุดยอด

ทำไมเครื่องไม่ halt หว่า
แต่เครื่องมันจะตกลงเป็น exponential ลด เลยหละ หุๆ – -“

เฮอๆ ต้องคิดใหม่ทำใหม่และ ไปหละ

ใส่ความเห็น

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / เปลี่ยนแปลง )

Twitter picture

You are commenting using your Twitter account. Log Out / เปลี่ยนแปลง )

Facebook photo

You are commenting using your Facebook account. Log Out / เปลี่ยนแปลง )

Google+ photo

You are commenting using your Google+ account. Log Out / เปลี่ยนแปลง )

Connecting to %s