یافتن کوتاه ترین دور در گراف ساده
کد مساله هشت وزیر با استفاده از الگوریتم ژنتیک
مرجع فارسی برای الگوریتم های هندسی و 2sat
گذاشتن n وزیر در صفحه ی شطرنج بطوری که همدیگر را تهدید نکنند
کسی جزوه یا سوال خوب برای segment tree داره؟
محاسبه‌ی دفعات چرخیدن n سرباز در یک ردیف
پیدا کردن ترتیبی که اجرای آن میانگین زمانی کمتری داشته باشد
چگونه برنامه نویسی (الگوریتمی) را در حد پیشرفته یاد بگیریم ؟
سلام.اول از همه این لینک اصلی سوال : لینک سوال میگه یه رشته داریم به طول حداکثر 100000. هر حرفی یه وزنی داره. مجموع تعداد زیر رشته هایی رو میخوایم که : 1:حرف اول و آخر اون یکی باشه و 2:مجموع وزن حروف ای زیر رشته منهای وزن حرف اول و آخر اون زیر رشته برابر 0 بشه رو میخوایم.
سلام میدونستید انجمن علمی نخبگان دانشگاه صنعتی شریف مسابقه تخصصی مهارت سنجی برنامه نویسی و داده کاوی گذاشته است آدرس سایتش www.fanavard.com
2015-08-06 07:27:17 -0500 امیر شکریسلام میگم یک سر به سایت www.fanavard.ir بزنید. مسابقات برنامه نویسی شون شروع شده. گواهی رسمی از طرف دانشگاه شریف می ده. 50 تا سکه هم جایزشه
2016-10-26 06:28:06 -0500 امیر شکریhttp://paste.ubuntu.com/10519257/
age ehtiaj be tozih dari aslan negaran nabash chon ke man tozih nemidam
sum[i] = jame value haye 0 ta i va intorie ke age ma bazeye l ta r ro jamesho bekhaim intori bedast miarim -> sum[r]-sum[l-1
2015-03-03 14:51:21 -0500 آرش خنhala man goftam ke age dota sum barabar basham darinsorat age yekishoon i bashe yekishoon j ke j bozorgtare az i + 1 ta j jameshoon mishe sefr az in nokte estefade kardam va be ezaye har character jamashoono endakhtam to map ke bebinam chanta yeksan darim...
2015-03-03 14:52:24 -0500 آرش خنای خدا خیرت بده مردم تا متنای اینگلیسی رو بخونم.خیر از جوونیت ببینی.کاملا شیرفهم شدم.
2015-03-03 15:09:40 -0500 کریمینالاول یه دنباله sum تعریف کن و مجموع اعداد عنصر اول تا i ام رو تو [ sum[i بریز. عدد هر حرف رو هم تو [num[i بریز.
این سوال با map حل میشه و خیلی سخت نیست(معما چو حل گشت آسان شود!). یک آرایه ی 26 تایی از map به صورت int و long long int تعریف می کنی که منظور از [m[0][1 (فرض کن اسم map مون m باشه) یعنی تعداد حروف a(حرف 0 ام) که sumشون برابر 1 است.
واضحه که اگه یه دنباله بین دو حرف i ام j ام مجموع صفر داشته باشه با فرض اینکه هر دو حرف، حرف x ام باشن اونوقت:
[num[x]+sum[i]=sum[j
پس ما دفعه j ام باید
[[m[x][sum[j]- num[x
رو (یعنی تعداد دنباله هایی که با x شروع و تموم میشن و sumشون برابر [sum[i]- num[x است)
به ans اضافه کنیم و
[[m[x][sum[j رو ++ کنیم. آخرشم ans رو چاپ می کنیم.
ممنون با جواب آرش خان متوجه شدم.http://codeforces.com/contest/519/submission/10142059
2015-03-04 10:37:27 -0500 کریمینال