PDA

View Full Version : هم فکری در حل یک سوال ... !



Takp3sar
شنبه 04 آبان 1392, 11:24 صبح
سلام دوستان

لطفا اگر امکانش هست روی حل این سوال کمکم کنید .

برنامه ایی بنویسید که رابطه R روی مجموعه A را دریافت کند و R بینهایت را بدست اورد .

سوال مربوط به درس گسسته هست

توضیحی که بخوام بدم میشه گفت شما یک مجموعه به فرض { a = { 1,2,3,4

و { (R = { (1,2) (2,1) (2,3) (3,1

باشد ماتریسی بوجود باید بیاریم که همه ی ان صفر است در این مثال ماتریس 4X4 هست و به رابطه R نگاه می کنیم و به ترتیب سطر و ستونی که (1,2) هست در آن ماتریس باید عدد یک قرار داده شود .

دوستان اگر اطلاعات بیشتری دارند برای راهنمایی لطفا بگند تا اینجا خودم جستجو کردم و فهمیدم که الگریتم کار چی هست .

با تشکر

hadi0x7c7
دوشنبه 06 آبان 1392, 16:29 عصر
رابطه R بینهایت میشه بستار متعدی(Transitive closure) که کافیه الگوریتم وارشال رو روی ماتریستون اجرا کنید.

Takp3sar
دوشنبه 06 آبان 1392, 21:15 عصر
ممنون از راهنماییتون . اگر نحوه پیاده سازی رو می دونین لطفا بگین چطور باید انجام بدیم .

hadi0x7c7
سه شنبه 07 آبان 1392, 19:13 عصر
الگوریتمش که منطقش سنگینه، ولی کدش سه تا for تو در تو هست! گوگل کنید.