ای سی ام کار تازه وارد

در این وبلاگ مطالبی در مورد برخی الگوریتم ها و راهنمایی برای حل سوالات ارائه می گردد

ای سی ام کار تازه وارد

در این وبلاگ مطالبی در مورد برخی الگوریتم ها و راهنمایی برای حل سوالات ارائه می گردد

۱ مطلب با کلمه‌ی کلیدی «UVA - 188 - Perfect Hash» ثبت شده است

لینک سوال :

UVA - 188 - Perfect Hash


مفهوم سوال :

سوال میگه یه hash function داریم که میاد یه کلمه می گیره و بوسیله یه عدد ثابت C به یه عدد صحیح می بره .

سوال میگه برای یه جمله دلخواه که میده ، کوچکترین مقدار C رو بدست بیارید که بعد از hash ، هیچ دو تا کلمه ای به یه عدد hash نشده باشن .


حل :

۰ نظر موافقین ۰ مخالفین ۰ ۰۱ تیر ۹۱ ، ۲۰:۲۶
رضا حسینی آشتیانی