<?xml version="1.0" encoding="UTF-8"?>
<rss version="2.0" xmlns:content="http://purl.org/rss/1.0/modules/content/" xmlns:dc="http://purl.org/dc/elements/1.1/">
	<channel>
		<title><![CDATA[تالار گفتمان مانشت - مباحثی در طراحی الگوریتم ها]]></title>
		<link>/forum/</link>
		<description><![CDATA[تالار گفتمان مانشت - /forum]]></description>
		<pubDate>Thu, 07 May 2026 15:06:46 +0000</pubDate>
		<generator>MyBB</generator>
		<item>
			<title><![CDATA[طراحی الگوریتم ها]]></title>
			<link>/forum/thread-39882.html</link>
			<pubDate>Sun, 20 Dec 2020 15:54:42 +0000</pubDate>
			<guid isPermaLink="false">/forum/thread-39882.html</guid>
			<description><![CDATA[یک الگوریتم (n ln n) تتا  بنویسید که باقیمانده تقسیم  x به توان n  بر p را محاسبه کنید. n در این مسله توانی از ۲<br />
است و k یک عدد صحیح مثبت است.]]></description>
			<content:encoded><![CDATA[یک الگوریتم (n ln n) تتا  بنویسید که باقیمانده تقسیم  x به توان n  بر p را محاسبه کنید. n در این مسله توانی از ۲<br />
است و k یک عدد صحیح مثبت است.]]></content:encoded>
		</item>
		<item>
			<title><![CDATA[طراحی الگوریتم ها]]></title>
			<link>/forum/thread-39881.html</link>
			<pubDate>Sun, 20 Dec 2020 15:50:25 +0000</pubDate>
			<guid isPermaLink="false">/forum/thread-39881.html</guid>
			<description><![CDATA[.۱ پیچیدگی زمانی T(n) برای حلقه های تو در توی زیر چیست؟ برای سهولت، می توانید فرض کنید n توانی از ۲<br />
است، یعنی n مساوی ۲ به توان k که k یک عدد صحیح مثبت است .<br />
الف :<br />
For (i=1;i&lt;=n;i++){<br />
J=n;<br />
While (j&gt;=1){<br />
J=j/2;<br />
}<br />
}<br />
<br />
<br />
<br />
<br />
ب :<br />
i=n;<br />
while (i&gt;=1){<br />
j=I;<br />
while (j&lt;=n){<br />
j=2*j;<br />
}<br />
I=i/2;<br />
}]]></description>
			<content:encoded><![CDATA[.۱ پیچیدگی زمانی T(n) برای حلقه های تو در توی زیر چیست؟ برای سهولت، می توانید فرض کنید n توانی از ۲<br />
است، یعنی n مساوی ۲ به توان k که k یک عدد صحیح مثبت است .<br />
الف :<br />
For (i=1;i&lt;=n;i++){<br />
J=n;<br />
While (j&gt;=1){<br />
J=j/2;<br />
}<br />
}<br />
<br />
<br />
<br />
<br />
ب :<br />
i=n;<br />
while (i&gt;=1){<br />
j=I;<br />
while (j&lt;=n){<br />
j=2*j;<br />
}<br />
I=i/2;<br />
}]]></content:encoded>
		</item>
		<item>
			<title><![CDATA[الگوریتم و راه حل با سیگما]]></title>
			<link>/forum/thread-37151.html</link>
			<pubDate>Sat, 13 May 2017 17:03:15 +0000</pubDate>
			<guid isPermaLink="false">/forum/thread-37151.html</guid>
			<description><![CDATA[سلام دوستان من از سیگما چیزی سر در نمیارم. <br />
مثلا چه طوری الگوریتم رو با سیگما حل میکنید؟؟؟<br />
میشه با یک مثال توضیح بدید.مرسی]]></description>
			<content:encoded><![CDATA[سلام دوستان من از سیگما چیزی سر در نمیارم. <br />
مثلا چه طوری الگوریتم رو با سیگما حل میکنید؟؟؟<br />
میشه با یک مثال توضیح بدید.مرسی]]></content:encoded>
		</item>
		<item>
			<title><![CDATA[سورس کد کوله پشتی صفر و یو با الگوریتم عقبگرد]]></title>
			<link>/forum/thread-36183.html</link>
			<pubDate>Thu, 15 Dec 2016 16:57:42 +0000</pubDate>
			<guid isPermaLink="false">/forum/thread-36183.html</guid>
			<description><![CDATA[سلام برهمه دوستان. لطفا کمک کنید <br />
سورس کد کوله پشتی صفر و یک با الگوریتم عقبگرد رو میخوام.<img data-pagespeed-no-transform src="images/smilies/heart.gif" style="vertical-align: middle;" border="0" alt="Heart" title="Heart" />]]></description>
			<content:encoded><![CDATA[سلام برهمه دوستان. لطفا کمک کنید <br />
سورس کد کوله پشتی صفر و یک با الگوریتم عقبگرد رو میخوام.<img data-pagespeed-no-transform src="images/smilies/heart.gif" style="vertical-align: middle;" border="0" alt="Heart" title="Heart" />]]></content:encoded>
		</item>
		<item>
			<title><![CDATA[سوال در مورد طراحی الگوریتم n وزیر]]></title>
			<link>/forum/thread-28086.html</link>
			<pubDate>Tue, 23 Dec 2014 10:24:39 +0000</pubDate>
			<guid isPermaLink="false">/forum/thread-28086.html</guid>
			<description><![CDATA[یک سوال دارم در مورد n وزیر <br />
میخوام تغییری بدید ک اگه گره بعدیش قطری چپ و راست بود <br />
دیگه فرزندشو بررسی نکنه<br />
promasingتابع روتغییر بدین<font color="red"><br />
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها <a href="member.php?action=register"><strong>ثبت نام</strong></a> کنید.<br />
</font>]]></description>
			<content:encoded><![CDATA[یک سوال دارم در مورد n وزیر <br />
میخوام تغییری بدید ک اگه گره بعدیش قطری چپ و راست بود <br />
دیگه فرزندشو بررسی نکنه<br />
promasingتابع روتغییر بدین<font color="red"><br />
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها <a href="member.php?action=register"><strong>ثبت نام</strong></a> کنید.<br />
</font>]]></content:encoded>
		</item>
		<item>
			<title><![CDATA[کوله پشتی صفر و یک]]></title>
			<link>/forum/thread-7195.html</link>
			<pubDate>Mon, 21 May 2012 17:25:34 +0000</pubDate>
			<guid isPermaLink="false">/forum/thread-7195.html</guid>
			<description><![CDATA[سلام دوستان...من یه سوالی داشتم میشه کمکم کنید.... یه چیزای تو همین سایت پیدا کردم ولی قانع نشدم...<br />
<br />
کوله پوشتی به روش حریصانه<br />
سوال:کوله ای داریم با وزنw و n شی که هر کدام قیمت یا ارزش pi و وزن vi دارد.<br />
هدف از این کار:کوله پشتی چگونه پر کنیم که بیشترین سود را داشته باشد...]]></description>
			<content:encoded><![CDATA[سلام دوستان...من یه سوالی داشتم میشه کمکم کنید.... یه چیزای تو همین سایت پیدا کردم ولی قانع نشدم...<br />
<br />
کوله پوشتی به روش حریصانه<br />
سوال:کوله ای داریم با وزنw و n شی که هر کدام قیمت یا ارزش pi و وزن vi دارد.<br />
هدف از این کار:کوله پشتی چگونه پر کنیم که بیشترین سود را داشته باشد...]]></content:encoded>
		</item>
		<item>
			<title><![CDATA[تست ۶ فصل 1 طراحی الگوریتم ها]]></title>
			<link>/forum/thread-3416.html</link>
			<pubDate>Fri, 23 Sep 2011 19:28:51 +0000</pubDate>
			<guid isPermaLink="false">/forum/thread-3416.html</guid>
			<description><![CDATA[تست فناوری اطلاعات 89<br />
<br />
<!-- start: postbit_attachments_attachment -->
<a href="attachment-1236/q6.jpg" target="_blank">	
<table class="newattach" id="table2" width="95%" align="center" border="1" cellpadding="0" cellspacing="0" style="background-image: url(images/manesht/ext/jpg.png);">
                <tr>
			<td colspan="2" class="attachtitle" width="80%" align="center" style="padding-right: 8%;"><b>
			q6.jpg</b></td>
			<td rowspan="2" width="10%" align="center">

			<img src="images/download.png " alt="" border="0">
			</td>
		</tr>

		<tr>
			<td colspan="2" width="80%" align="center" style="padding-right: 8%;"><span class="genmed" > اندازه فایل: </span><span class="genmed">20.49 KB</span></td>
		</tr>
	</table>
</a>
<!-- end: postbit_attachments_attachment --><br />
<img src="http://www.manesht.ir/forum/attachment.php?aid=1236" border="0" alt="[تصویر:  attachment.php?aid=1236]" />]]></description>
			<content:encoded><![CDATA[تست فناوری اطلاعات 89<br />
<br />
<!-- start: postbit_attachments_attachment -->
<a href="attachment-1236/q6.jpg" target="_blank">	
<table class="newattach" id="table2" width="95%" align="center" border="1" cellpadding="0" cellspacing="0" style="background-image: url(images/manesht/ext/jpg.png);">
                <tr>
			<td colspan="2" class="attachtitle" width="80%" align="center" style="padding-right: 8%;"><b>
			q6.jpg</b></td>
			<td rowspan="2" width="10%" align="center">

			<img src="images/download.png " alt="" border="0">
			</td>
		</tr>

		<tr>
			<td colspan="2" width="80%" align="center" style="padding-right: 8%;"><span class="genmed" > اندازه فایل: </span><span class="genmed">20.49 KB</span></td>
		</tr>
	</table>
</a>
<!-- end: postbit_attachments_attachment --><br />
<img src="http://www.manesht.ir/forum/attachment.php?aid=1236" border="0" alt="[تصویر:  attachment.php?aid=1236]" />]]></content:encoded>
		</item>
		<item>
			<title><![CDATA[تست 5 فصل 1 الگوریتم]]></title>
			<link>/forum/thread-3415.html</link>
			<pubDate>Fri, 23 Sep 2011 19:17:37 +0000</pubDate>
			<guid isPermaLink="false">/forum/thread-3415.html</guid>
			<description><![CDATA[تست مهندسی 89( نرم افزار )<br />
<!-- start: postbit_attachments_attachment -->
<a href="attachment-1235/q5.jpg" target="_blank">	
<table class="newattach" id="table2" width="95%" align="center" border="1" cellpadding="0" cellspacing="0" style="background-image: url(images/manesht/ext/jpg.png);">
                <tr>
			<td colspan="2" class="attachtitle" width="80%" align="center" style="padding-right: 8%;"><b>
			q5.jpg</b></td>
			<td rowspan="2" width="10%" align="center">

			<img src="images/download.png " alt="" border="0">
			</td>
		</tr>

		<tr>
			<td colspan="2" width="80%" align="center" style="padding-right: 8%;"><span class="genmed" > اندازه فایل: </span><span class="genmed">32.84 KB</span></td>
		</tr>
	</table>
</a>
<!-- end: postbit_attachments_attachment --><br />
<img src="http://www.manesht.ir/forum/attachment.php?aid=1235" border="0" alt="[تصویر:  attachment.php?aid=1235]" />]]></description>
			<content:encoded><![CDATA[تست مهندسی 89( نرم افزار )<br />
<!-- start: postbit_attachments_attachment -->
<a href="attachment-1235/q5.jpg" target="_blank">	
<table class="newattach" id="table2" width="95%" align="center" border="1" cellpadding="0" cellspacing="0" style="background-image: url(images/manesht/ext/jpg.png);">
                <tr>
			<td colspan="2" class="attachtitle" width="80%" align="center" style="padding-right: 8%;"><b>
			q5.jpg</b></td>
			<td rowspan="2" width="10%" align="center">

			<img src="images/download.png " alt="" border="0">
			</td>
		</tr>

		<tr>
			<td colspan="2" width="80%" align="center" style="padding-right: 8%;"><span class="genmed" > اندازه فایل: </span><span class="genmed">32.84 KB</span></td>
		</tr>
	</table>
</a>
<!-- end: postbit_attachments_attachment --><br />
<img src="http://www.manesht.ir/forum/attachment.php?aid=1235" border="0" alt="[تصویر:  attachment.php?aid=1235]" />]]></content:encoded>
		</item>
		<item>
			<title><![CDATA[تست 3 طراحی الگوریتم فصل 1]]></title>
			<link>/forum/thread-3413.html</link>
			<pubDate>Fri, 23 Sep 2011 19:00:09 +0000</pubDate>
			<guid isPermaLink="false">/forum/thread-3413.html</guid>
			<description><![CDATA[تست علوم کامپیوتر ۸۹<br />
<!-- start: postbit_attachments_attachment -->
<a href="attachment-1233/q3.jpg" target="_blank">	
<table class="newattach" id="table2" width="95%" align="center" border="1" cellpadding="0" cellspacing="0" style="background-image: url(images/manesht/ext/jpg.png);">
                <tr>
			<td colspan="2" class="attachtitle" width="80%" align="center" style="padding-right: 8%;"><b>
			q3.jpg</b></td>
			<td rowspan="2" width="10%" align="center">

			<img src="images/download.png " alt="" border="0">
			</td>
		</tr>

		<tr>
			<td colspan="2" width="80%" align="center" style="padding-right: 8%;"><span class="genmed" > اندازه فایل: </span><span class="genmed">25.09 KB</span></td>
		</tr>
	</table>
</a>
<!-- end: postbit_attachments_attachment --><br />
<br />
<br />
<img src="http://www.manesht.ir/forum/attachment.php?aid=1233" border="0" alt="[تصویر:  attachment.php?aid=1233]" />]]></description>
			<content:encoded><![CDATA[تست علوم کامپیوتر ۸۹<br />
<!-- start: postbit_attachments_attachment -->
<a href="attachment-1233/q3.jpg" target="_blank">	
<table class="newattach" id="table2" width="95%" align="center" border="1" cellpadding="0" cellspacing="0" style="background-image: url(images/manesht/ext/jpg.png);">
                <tr>
			<td colspan="2" class="attachtitle" width="80%" align="center" style="padding-right: 8%;"><b>
			q3.jpg</b></td>
			<td rowspan="2" width="10%" align="center">

			<img src="images/download.png " alt="" border="0">
			</td>
		</tr>

		<tr>
			<td colspan="2" width="80%" align="center" style="padding-right: 8%;"><span class="genmed" > اندازه فایل: </span><span class="genmed">25.09 KB</span></td>
		</tr>
	</table>
</a>
<!-- end: postbit_attachments_attachment --><br />
<br />
<br />
<img src="http://www.manesht.ir/forum/attachment.php?aid=1233" border="0" alt="[تصویر:  attachment.php?aid=1233]" />]]></content:encoded>
		</item>
		<item>
			<title><![CDATA[تست 2 فصل 1 الگوریتم]]></title>
			<link>/forum/thread-3412.html</link>
			<pubDate>Fri, 23 Sep 2011 18:50:49 +0000</pubDate>
			<guid isPermaLink="false">/forum/thread-3412.html</guid>
			<description><![CDATA[تست علوم کامپیوتر 89<br />
<!-- start: postbit_attachments_attachment -->
<a href="attachment-1232/q2.jpg" target="_blank">	
<table class="newattach" id="table2" width="95%" align="center" border="1" cellpadding="0" cellspacing="0" style="background-image: url(images/manesht/ext/jpg.png);">
                <tr>
			<td colspan="2" class="attachtitle" width="80%" align="center" style="padding-right: 8%;"><b>
			q2.jpg</b></td>
			<td rowspan="2" width="10%" align="center">

			<img src="images/download.png " alt="" border="0">
			</td>
		</tr>

		<tr>
			<td colspan="2" width="80%" align="center" style="padding-right: 8%;"><span class="genmed" > اندازه فایل: </span><span class="genmed">25.25 KB</span></td>
		</tr>
	</table>
</a>
<!-- end: postbit_attachments_attachment --><br />
<img src="http://www.manesht.ir/forum/attachment.php?aid=1232" border="0" alt="[تصویر:  attachment.php?aid=1232]" />]]></description>
			<content:encoded><![CDATA[تست علوم کامپیوتر 89<br />
<!-- start: postbit_attachments_attachment -->
<a href="attachment-1232/q2.jpg" target="_blank">	
<table class="newattach" id="table2" width="95%" align="center" border="1" cellpadding="0" cellspacing="0" style="background-image: url(images/manesht/ext/jpg.png);">
                <tr>
			<td colspan="2" class="attachtitle" width="80%" align="center" style="padding-right: 8%;"><b>
			q2.jpg</b></td>
			<td rowspan="2" width="10%" align="center">

			<img src="images/download.png " alt="" border="0">
			</td>
		</tr>

		<tr>
			<td colspan="2" width="80%" align="center" style="padding-right: 8%;"><span class="genmed" > اندازه فایل: </span><span class="genmed">25.25 KB</span></td>
		</tr>
	</table>
</a>
<!-- end: postbit_attachments_attachment --><br />
<img src="http://www.manesht.ir/forum/attachment.php?aid=1232" border="0" alt="[تصویر:  attachment.php?aid=1232]" />]]></content:encoded>
		</item>
		<item>
			<title><![CDATA[تست 1 فصل 1 طراحی الگوریتم]]></title>
			<link>/forum/thread-3410.html</link>
			<pubDate>Fri, 23 Sep 2011 18:40:34 +0000</pubDate>
			<guid isPermaLink="false">/forum/thread-3410.html</guid>
			<description><![CDATA[<img src="http://www.manesht.ir/forum/attachment.php?aid=1231" border="0" alt="[تصویر:  attachment.php?aid=1231]" /><br /><!-- start: postbit_attachments_attachment -->
<a href="attachment-1231/q1.jpg" target="_blank">	
<table class="newattach" id="table2" width="95%" align="center" border="1" cellpadding="0" cellspacing="0" style="background-image: url(images/manesht/ext/jpg.png);">
                <tr>
			<td colspan="2" class="attachtitle" width="80%" align="center" style="padding-right: 8%;"><b>
			q1.jpg</b></td>
			<td rowspan="2" width="10%" align="center">

			<img src="images/download.png " alt="" border="0">
			</td>
		</tr>

		<tr>
			<td colspan="2" width="80%" align="center" style="padding-right: 8%;"><span class="genmed" > اندازه فایل: </span><span class="genmed">32.16 KB</span></td>
		</tr>
	</table>
</a>
<!-- end: postbit_attachments_attachment -->]]></description>
			<content:encoded><![CDATA[<img src="http://www.manesht.ir/forum/attachment.php?aid=1231" border="0" alt="[تصویر:  attachment.php?aid=1231]" /><br /><!-- start: postbit_attachments_attachment -->
<a href="attachment-1231/q1.jpg" target="_blank">	
<table class="newattach" id="table2" width="95%" align="center" border="1" cellpadding="0" cellspacing="0" style="background-image: url(images/manesht/ext/jpg.png);">
                <tr>
			<td colspan="2" class="attachtitle" width="80%" align="center" style="padding-right: 8%;"><b>
			q1.jpg</b></td>
			<td rowspan="2" width="10%" align="center">

			<img src="images/download.png " alt="" border="0">
			</td>
		</tr>

		<tr>
			<td colspan="2" width="80%" align="center" style="padding-right: 8%;"><span class="genmed" > اندازه فایل: </span><span class="genmed">32.16 KB</span></td>
		</tr>
	</table>
</a>
<!-- end: postbit_attachments_attachment -->]]></content:encoded>
		</item>
		<item>
			<title><![CDATA[[طراحی الگوریتم] شناخت NP و تمایزات بین NP-hard و NP-Complete]]></title>
			<link>/forum/thread-2505.html</link>
			<pubDate>Thu, 14 Jul 2011 00:14:39 +0000</pubDate>
			<guid isPermaLink="false">/forum/thread-2505.html</guid>
			<description><![CDATA[اولین موضوع داغ مانشت رو در این‌باره مطرح می‌کنیم: به زودی یه متن کامل در مورد موضوعات داغ و شیوه‌های برگزاری آن خواهیم داشت. در پایان هر مطلب یک جواب به عنوان بهترین جواب انتخاب می‌شه( البته نیاز به برنامه نویسی و ... داره که ان شا الله رو به راهش می‌کنیم <img data-pagespeed-no-transform src="images/smilies/smile.gif" style="vertical-align: middle;" border="0" alt="Smile" title="Smile" /> )<br />
<br />
مبحث این هفته طراحی الگوریتم درباره NPهاست. همون طور که می‌دونید یکی از مباحث مهم در زمینه طراحی الگوریتم‌ها بحث‌های مربوط به پیچیدگی است. خوب سوال ما در این مورد هست که تفاوت NP-Hard و NP-Complete در چیست؟ البته دوستان قبل از توضیح سوال اندکی در مورد مفهوم NP هم بحث کنند بد نیست.<br />
<br />
<br />
خلاصه‌ای از مطالب مطرح شده در دانش‌نامه مانشت وارد خواهد شد.]]></description>
			<content:encoded><![CDATA[اولین موضوع داغ مانشت رو در این‌باره مطرح می‌کنیم: به زودی یه متن کامل در مورد موضوعات داغ و شیوه‌های برگزاری آن خواهیم داشت. در پایان هر مطلب یک جواب به عنوان بهترین جواب انتخاب می‌شه( البته نیاز به برنامه نویسی و ... داره که ان شا الله رو به راهش می‌کنیم <img data-pagespeed-no-transform src="images/smilies/smile.gif" style="vertical-align: middle;" border="0" alt="Smile" title="Smile" /> )<br />
<br />
مبحث این هفته طراحی الگوریتم درباره NPهاست. همون طور که می‌دونید یکی از مباحث مهم در زمینه طراحی الگوریتم‌ها بحث‌های مربوط به پیچیدگی است. خوب سوال ما در این مورد هست که تفاوت NP-Hard و NP-Complete در چیست؟ البته دوستان قبل از توضیح سوال اندکی در مورد مفهوم NP هم بحث کنند بد نیست.<br />
<br />
<br />
خلاصه‌ای از مطالب مطرح شده در دانش‌نامه مانشت وارد خواهد شد.]]></content:encoded>
		</item>
	</channel>
</rss>