یافتن کوچکترین پیچ و مهره با مقایسه آنها
آشپزباشی: مرتب کردن پشته با برعکس کردن یک دنباله متوالی از ابتدای آن
دنباله و جادوگر - دوره ی 24 - مرحله ی 2
الگوریتمی برای کمینه کردن تعداد دفعات بازشدن کشوها
الگوریتم محاسبه لگاریتم-سوال مسابقه دانش آموزی صنعتی شریف
ادغام k آرایه‌ی مرتب شده با بهترین زمان اجرا
پیدا کردن مولفه های قویا همبند گراف جهت دار
یافتن کوتاه ترین دور در گراف ساده
سـلـام دوستان :)
میشه الگوریتم دایکسترا (Dijkstra)رو توضیح بدید لطفا؟
کلا هیچی نمی فهمم ازش.
ممنون. :)
تــــــشکر☺ :)
https://translate.google.com/#auto/fa/dijkstra تلفظش دایکسترا هست :)
2015-07-15 05:28:00 -0500 حمیدرضاهسلام میدونستید انجمن علمی نخبگان دانشگاه صنعتی شریف مسابقه تخصصی مهارت سنجی برنامه نویسی و داده کاوی گذاشته است آدرس سایتش www.fanavard.com
2015-08-06 06:17:43 -0500 امیر شکریاگه منظورت دیجکسترا هست...
خب این الگوریتم میاد کوتاه ترین فاصله همه راس هارو نسبت به یه راس حساب میکنه
اول فاصله همه راس هارو تا راس مورد نظر INF میزاری و فاصله خود راسه رو هم 0 میزاری
حالا میای توی هر مرحله راسی رو که کمترین فاصله رو داره میگیری و فاصله همه همسایه هاشو میزای فاصله این راسه+اندازه یال بینشون
بعدش این راس رو حذف میکنی از گراف...
همینجوری پیش میری تا فاصله همه راس ها بدست بیاد دیگه
سوالی اگه بود نپرس چون یه ماه دیگه هم نمیام سر بزنم من :|
دیجکسترا نوشته میشه ولی انگلیسی نیست که دیجکسترا خونده بشه.هلندیه . دیخسترا یا دایکسترا خونده میشه.
2015-07-15 01:55:13 -0500 روبیکاین یک ارائه از شریف است که مفهوم ریاضی این الگوریتم رو گفته و الگوریتم پیاده سازیش رو هم گفته ،به نظرم خوبه http://sharif.ir/~shahram.khazaei/files/courses/algorithms/lecture08.pdf
2015-07-15 06:18:17 -0500 کفشدوزکمن کد میزارم واست
اینو باز کن
از توش Dijkstra.cpp رو باز کن.بقیه‌ی کد هاشو هم می‌تونی استفاده کنی.مال خودمه :)
من دیگه المپیادی نیستم احتمالن.اینو هم گذاشتم که یه فایده ای به ملت برسونه.متاسفم که نمی‌تونم توضیح بدم.ویکی پدیا رو بخون.
2015-07-15 03:55:58 -0500 آرپا@سی پلاس پلاس اینو ببین شبه کد هست یچیزایی دستت میاد : http://beepaste.ir/view/f6099552
2015-07-15 04:28:31 -0500 تنیسونیعنی فاصله ها رو هر بار تو اون آرایه میریزه بعد اگه فاصله کوتاه تر پیدا شد تغییرش میده. درست فهمیدم؟
2015-07-15 04:39:20 -0500 سی پلاس پلاساین یه کده (کد) که به نظرم بهینس! چون از Set استفاده کردمو اینا ;) حالا بگذریم، همونطوری که تنیسون گفت، اول میاد به همه راس ها یه برچسب موقت بینهایت (تو کدم بینهایت همون $10^9$ هست) میده. بعد از راس $source$ شروع میکنه به کار. اول کار به $source$ برچسب دائم ۰ می‌دیم (بدیهیه دیگه) بعد برچسب همه ی همسایه هاشو با تابع $relax$ (اینو آرش خان بهم توضیح داده، عادت کردم مثل اون بزنم $relax$ :D) بروز میکنه و یه برچسب جدید بهشون میده. راستی با آرایه $vis$ نوع برچسبو چک میکنیم! همونطور که میبینی اگه برچسب یه راس دائم باشه دیگه باهاش کاری نداریم.
سوالی بود تو کامنتا بگو D:
به نام خدا
اول اون بالا شماره رأس اول رو وارد می کنی و بعدش Run Dijkstra رو می زنی.
بنام خدا.(سلام! )
خیلی ممنونم از همه ی دوستان خوبم که کمکم کردید. :)
من با توجه به توضیحات شما حالا خودم یه برنامه نوشتم.
کاربرپسنده البته!(گفتم شاید بیشتر خوشتون بیاد اینطوری :) اگه خوشتون نیومد هم که همه ی cout ها رو حذف کنید! )
یه تشکر ویژه هم داریم از حضرت دایکسترا!!
باز هم تشکر :)
یاشیاسیز! :)
میشد تمیز ترم زدا! تازه این کد شما واقعا کنده۱ با set بزنین، *(st.begin()) میشه کوچیکترین عضو!
2015-07-24 03:12:23 -0500 هویجراستش من set بلد نیستم! با توجه به چیزایی که بلدم نوشتم کد رو یعنی. میشه set رو یه کوچولو توضیح بدید؟
2015-07-24 03:45:48 -0500 سی پلاس پلاسset یه داده‌ساختاره که پیاده سازیه BST هست و خیلی کنده (ولی جواب میده اکثرن) هر عمل set از O(log size) هست! داده های تکراری قبول نمیکنه و همه چیش به ترتیب. چون از BST استفاده میکنه، نمی تونی بگی عنصر i امشو بده، باید iterator بزنی!
2015-07-24 09:09:55 -0500 هویج