راهنمایی سوال کلمه ساز

25 views

Skip to first unread message

mehran khodabandeh

unread,

Feb 15, 2011, 6:04:47 AM2/15/11

to DA-...@googlegroups.com

سلام.
سوال ‌کلمه ساز را می توانید با استفاده از الگوریتم شار بیشینه یا تطابق بیشینه حل کنید.
به این صورت که هر جند وجهی می تواند حد اکثر یکی از حروف کلمه مورد نظر را تامین کند و شما باید بفهمید که آیا می توان تمام حروف یک کلمه را نامین کرد یا نه.
برای جزئیات بیشتر به سوال E در پاورپوینتی که لینکش در زیر آمده مراجعه کنید.
http://icpc.sharif.edu/acmicpc10/8thIIPC/IIPC_solutions.ppt

موفق باشید.