[center:b476cb6bfe]
O[/center:b476cb6bfe]
این سوال رو تا این لحظه فقط خودم و داداشم حل کرده ایم:
http://www.codechef.com/problems/TECH14
تعداد جایگشتهایی از n عنصر را بیابید که به ازای هر i و j عدد ماکزیمم در بازه ی [i,j] ــ بازه بسته است ــ یا در جای i ام باشد یا در جای j ام.
ورودی...
الگوریتم پیدا کردن مولفه های همبندی:
duplicate edges
ans<--0
for each vertex u in V
{
if u is unmarked
{
ans<--ans+1
DFS(u)
}
}
print(ans)
حالا الگوریتم قویا همبند رو شما بگین
سلام و ببخشید که با وجود سوال بدون جواب سوال دیگه ای می نویسم.
برنامه ی min heap را بنویسید
خداحافظ
موفق باشید
ضمنا من این همه تلاش آقای شیری را تحسین می کنم
در یک دنباله هر عدد را از عدد قبلی به این صورت می سازیم:
اگر n زوج باشد و
اگر n فرد باشد.وقتی به عدد 1 برسیم دنباله تمام شده است.
مثلا اگر با 13 شروع کنیم داریم:
13 40 20 10 5 16 8 4 2 1
(نمی دونم چرا فلش ها برعکس شدند!!!)
همونطور که می بینید طول این دنباله 10 است. هنوز اثبات...
حرف منو به خودم تحویل می دهید؟ من خودم حواسم به این موضوع بود ولی شاید بد نباشه شما هم حواستون به تغییر صفحه ی اول project Euler باشد.
این تا دیروز بود:
اما امروز که چک کردم اینو دیدم:
قسمت Disclaimer هم همینطور:
قبلا در این قسمت به کسانی که کد را می گذارند هم گیر داده بود ولی الآن...
قسمت الف رو ساده تر هم می شه حل کرد. طوری که نه من هنگ کنم ، نه اون بنده ی خدا!! به پرانتز هم نیازی نباشد.
یک کم دیگه روش فکر کنید.
ولی در کل ابتکارتون خیلی زیاد بود. قسمت ((ب)) چی شد؟
یعنی شما واقعا فتوشاپ ندارید؟
کافیه کد رنگ رو بگیرید.
در قسمت بالایی:
R=145
G=89
B=32
ولی در پایینی:
R=141
G=90
B=27
حالا باز بگین همرنگ هستند!! مگر این که فتوشاپ هم خطای دید داشته باشد