sajioo
شنبه 25 مرداد 1393, 08:42 صبح
دوستان سلام
لطفا برای مطلب زیر یک الگوریتم به بنده ارائه دهید و در طراحی آن در دلفی کمکم کنید
آرایه زیر را در نظر بگیرید
a---b---c---d---e---f
قرار است عناصر آرایه دو به دو کنار هم قرار بگیرند در (x/2)*(x-1) حالب که در آن x تعداد عناصر آرایه است اینجا 6
یعنی 15 حالت داریم
ab -ac-ad-ae-af-bc-bd-be-bf-cd-ce-cf-de-df-ef
که تا اینجا با یک حلقه فور تو در تو مشکل حل میشه اما
حالت های بالا را باید در دسته های (x/2)تای در کنار هم قرار داد بطوری که در یک دسته یک حرف دوبار تکرار نشود. در اینجا می شود دسته های 3 تایی
دسته اول : ab -cd - ef
سه عنصر دسته اول از لیست حذف می شوند.
یعنی
ac-ad-ae-af-bc-bd-be-bf-ce-cf-de-df
حالا نوبت دسته دوم
bf-ac-de
این سه عنصر نیز حذف می شوند
ad-ae-af-bc-bd-be-ce-cf-df
دسته سوم
df-be-ad
این سه عنصر نیز حذف می شوند
-ae-af-bc-bd--ce-cf-
دسته چهارم
ae-cf-bd
و در نهایت دسته پنجم
af-bc-ce
که همانطور که مشخص است در دسته پنجم حرف c دوبار تکرار شده است و دسته بندی اشتباست.
من الگوریتم این دسته بندی رو می خوام کسی می تونه کمکی کنه؟
لطفا برای مطلب زیر یک الگوریتم به بنده ارائه دهید و در طراحی آن در دلفی کمکم کنید
آرایه زیر را در نظر بگیرید
a---b---c---d---e---f
قرار است عناصر آرایه دو به دو کنار هم قرار بگیرند در (x/2)*(x-1) حالب که در آن x تعداد عناصر آرایه است اینجا 6
یعنی 15 حالت داریم
ab -ac-ad-ae-af-bc-bd-be-bf-cd-ce-cf-de-df-ef
که تا اینجا با یک حلقه فور تو در تو مشکل حل میشه اما
حالت های بالا را باید در دسته های (x/2)تای در کنار هم قرار داد بطوری که در یک دسته یک حرف دوبار تکرار نشود. در اینجا می شود دسته های 3 تایی
دسته اول : ab -cd - ef
سه عنصر دسته اول از لیست حذف می شوند.
یعنی
ac-ad-ae-af-bc-bd-be-bf-ce-cf-de-df
حالا نوبت دسته دوم
bf-ac-de
این سه عنصر نیز حذف می شوند
ad-ae-af-bc-bd-be-ce-cf-df
دسته سوم
df-be-ad
این سه عنصر نیز حذف می شوند
-ae-af-bc-bd--ce-cf-
دسته چهارم
ae-cf-bd
و در نهایت دسته پنجم
af-bc-ce
که همانطور که مشخص است در دسته پنجم حرف c دوبار تکرار شده است و دسته بندی اشتباست.
من الگوریتم این دسته بندی رو می خوام کسی می تونه کمکی کنه؟