درخواست الگوریتم

[rahnema1]

سلام دو ستان یه سوال داشتم کسی بلده؟
الگوریتم زیر چ کاری میکنه ؟ ان را برای ورودی k=4 ﻭ A=[1,7,5,9,11,19,3,6 اجرا کنید
ALgoritm (A,K)
input A:{a,a,....an}
1<k<n
sep1
if n=1
then output "a1"
else choose uniformly an i uzve {1,2...,n} at random
step 2
copmpute
A< :={b UZVE A| b<ai}
A>:={b UZVE A| b<ai}
step 3
if |A<| > k then
ALgoritm (A < ,K)
else if |A<|= k-1 then output "ai";
else
ALgoritm (A > ,K- |A<|-1);

سلام
اینها که نوشتید پر از غلطه اگه بتونید عکس بگیرید از متن و عکس را بذارید

[z.seifadini]

میشه بگین واسه اپلود عکس باید چیکار کرد؟ قسمت URL واسه چیه؟

[z.seifadini]

[IMG]This PC\HUAWEI Y530-U00\SD card\DCIM\Camera[/IMG]

[rahnema1]

عکس نشون داده نمیشه اینجا آپلود کنید:
[ برای مشاهده لینک ، با نام کاربری خود وارد شوید یا ثبت نام کنید ]

[z.seifadini]

الان عکسم اپلود شد ولی اینجا نمیاد باید چیکار کنم؟

[z.seifadini]

[rahnema1]

این الگوریتم quick select هست یا انتخاب سریع. مرتبه متوسطش هم(O(n هست
کارش هم اینه که برای پیدا کردن k امین کوچکترین عنصر مجموعه A به کار می ره
اینجا یک اشتباه در الگوریتمی که گذاشتید وجود داره باید به جای
if |A<| > k then
به این صورت اصلاح کنید:
if |A<| >= k then

[z.seifadini]

خیلی ممنون لطف کردین
چه سایت خوبی پیدا کردم!

[z.seifadini]

سلام دوستان کسی میتونه کمکم کنه این سوال چی میشه
تعداد n نقطه ی {p1.p2......pn} در صفحه با مختصات های( pi=(xi, yi موجودند. ميخواهيم فاصلة اقليدسي بين نزديکترين زوج نقطه را پيدا کنيم. يک الگوريتم از نوع تقسيم و حل برای اينکار ارائه کرده و تحليل پيچيدگي زماني را برای ان بدست اورید.
می توانید n را توانی از 2 بگیرید.

[yasin alijani]

فلوچارت برنامه اي كه عددي سه رقمي دريافت و رقم بزرگتر آنرا نمايش دهد.
اگه ميشه سريع جواب بديد