یافتن کوتاه ترین دور در گراف ساده
وبسایت مسابقه‌های برنامه نویسی
پیدا کردن مولفه های قویا همبند گراف جهت دار
کد مساله هشت وزیر با استفاده از الگوریتم ژنتیک
مرجع فارسی برای الگوریتم های هندسی و 2sat
گذاشتن n وزیر در صفحه ی شطرنج بطوری که همدیگر را تهدید نکنند
جزوه ی برنامه نویسی قسمت (گراف)
اقا سوالو می گم خودم نتونستم کدشو بزنم (هنوز)
سوال: در یک گراف که همبنده مسیری پیدا کنید که از همه رئوس بگذرد...
ورودی:هر جور عشقته...
خروجی:ابتدا بله در صورت وجود سپس نمایش مسیر با جایگشتی از رئوس...
به برنده 100 امتیاز می دم...
(برنده اونیه که بیشترین رای رو بیاره)
سلام میدونستید انجمن علمی نخبگان دانشگاه صنعتی شریف مسابقه تخصصی مهارت سنجی برنامه نویسی و داده کاوی گذاشته است آدرس سایتش www.fanavard.com
2015-08-06 06:07:15 -0500 امیر شکریسلام میگم یک سر به سایت www.fanavard.ir بزنید. مسابقات برنامه نویسی شون شروع شده. گواهی رسمی از طرف دانشگاه شریف می ده. 50 تا سکه هم جایزشه
2016-10-26 10:17:03 -0500 امیر شکریاین سوال جزو مسائل NP-complete هست.
البته تا تعداد راس کمتر مساوی ۱۴ راحت میشه backtrack زد.
برای این سوال هایی که طرح میکنی حتما باید یه سری محدودیت هم بدی :)
راستش من سوالو حدسی گفتم دیدم چیز خوبیه تو کدفورسز بعضی مسئله هاش با داشتن این خیلی راحت حل می شه...بیخیال شدم
2015-07-05 06:32:19 -0500 محمد خدادادسلام راستش تا جایی که من می دونم این مسئله نباید NP باشه(الان حوصله فکر کردن رو حلش رو ندارم) اون مسئله ای که NP هست می گه یک دور همیلتونی پیدا کنید نه یک مسیر همیلتونی البته شایدم من اشتباه می کنم.
2015-07-05 12:50:33 -0500 بی کار:| age beshe masire hamiltoni peida kard bayad dor ham beshe peida kard yekam fek kon -.-'
2015-07-05 14:58:42 -0500 آرش خانhttps://en.wikipedia.org/wiki/Hamiltonian_path_problem دوتاش np complete :)
2015-07-05 15:02:25 -0500 حمیدرضاه