<?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>Sun, 10 May 2026 17:42:27 +0000</pubDate>
		<generator>MyBB</generator>
		<item>
			<title><![CDATA[سوال از تقسیم و حل]]></title>
			<link>/forum/thread-10478.html</link>
			<pubDate>Sat, 06 Oct 2012 20:21:01 +0000</pubDate>
			<guid isPermaLink="false">/forum/thread-10478.html</guid>
			<description><![CDATA[اگر در داخل یک آرایه [tex]a\left ( 1...n \right )[/tex] تمام اعداد صحیح صفر تا n به صورت باینری فقط یکبار دیده شوند  و فقط عدد صحیح [tex]x\epsilon a\left ( 1...n \right )[/tex] در داخل آرایه نباشد ،در این صورت پیچدگی زمانی که عدد از دست رفته x را میتوان یافت کدام است؟<br />
جواب:[tex]o(n)[/tex]]]></description>
			<content:encoded><![CDATA[اگر در داخل یک آرایه [tex]a\left ( 1...n \right )[/tex] تمام اعداد صحیح صفر تا n به صورت باینری فقط یکبار دیده شوند  و فقط عدد صحیح [tex]x\epsilon a\left ( 1...n \right )[/tex] در داخل آرایه نباشد ،در این صورت پیچدگی زمانی که عدد از دست رفته x را میتوان یافت کدام است؟<br />
جواب:[tex]o(n)[/tex]]]></content:encoded>
		</item>
		<item>
			<title><![CDATA[پیدا کردن K  امین کوچکترین عنصر از میان N عنصر]]></title>
			<link>/forum/thread-10307.html</link>
			<pubDate>Thu, 27 Sep 2012 12:07:21 +0000</pubDate>
			<guid isPermaLink="false">/forum/thread-10307.html</guid>
			<description><![CDATA[در الگوریتم پیدا کردن K امین کوچکترین عنصر از میان N عنصر ،ابتدا همه عناصر را به دسته های 5تای تقسیم،میانه هر دسته را بدست آورده و سپس میانه ها را به صورت بازگشتی پیدا میکنیم،این عنصر را به عنوان محور انتخاب و عمل Partition را روی آرایه عناصر انجام می دهیم.پس از آن همین الگوریتم را بصورت بازگشتی روی یکی از بخش ها اجرا میکنیم تا عنصر مورد نظر پیدا شود .زمان اجرای الگوریتم کدام است؟این رابطه بازگشتی چطور بدست اومده؟<br />
جواب:<br />
[tex]t(n)=t(n/5) t(7n/10 6) o(n)[/tex]]]></description>
			<content:encoded><![CDATA[در الگوریتم پیدا کردن K امین کوچکترین عنصر از میان N عنصر ،ابتدا همه عناصر را به دسته های 5تای تقسیم،میانه هر دسته را بدست آورده و سپس میانه ها را به صورت بازگشتی پیدا میکنیم،این عنصر را به عنوان محور انتخاب و عمل Partition را روی آرایه عناصر انجام می دهیم.پس از آن همین الگوریتم را بصورت بازگشتی روی یکی از بخش ها اجرا میکنیم تا عنصر مورد نظر پیدا شود .زمان اجرای الگوریتم کدام است؟این رابطه بازگشتی چطور بدست اومده؟<br />
جواب:<br />
[tex]t(n)=t(n/5) t(7n/10 6) o(n)[/tex]]]></content:encoded>
		</item>
		<item>
			<title><![CDATA[تست ۵۱ نرم افزار ۸۷ ]]></title>
			<link>/forum/thread-4249.html</link>
			<pubDate>Wed, 16 Nov 2011 20:40:01 +0000</pubDate>
			<guid isPermaLink="false">/forum/thread-4249.html</guid>
			<description><![CDATA[این سوال قبلا یه بار بررسی شده اما از اونجایی که تست خوبی هست اون ارسال رو حذف میکنم تا سوالات تکراری نباشه( فقط ارسال خودم رو پاک میکنم و نه مال هیچکس دیگه!)  و در ضمن یه بار با کمک هم این سوال قشنگ رو بررسی کنیم‌: <br />
<br />
<!-- start: postbit_attachments_attachment -->
<a href="attachment-1670/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">30.68 KB</span></td>
		</tr>
	</table>
</a>
<!-- end: postbit_attachments_attachment -->]]></description>
			<content:encoded><![CDATA[این سوال قبلا یه بار بررسی شده اما از اونجایی که تست خوبی هست اون ارسال رو حذف میکنم تا سوالات تکراری نباشه( فقط ارسال خودم رو پاک میکنم و نه مال هیچکس دیگه!)  و در ضمن یه بار با کمک هم این سوال قشنگ رو بررسی کنیم‌: <br />
<br />
<!-- start: postbit_attachments_attachment -->
<a href="attachment-1670/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">30.68 KB</span></td>
		</tr>
	</table>
</a>
<!-- end: postbit_attachments_attachment -->]]></content:encoded>
		</item>
	</channel>
</rss>