انجمنصفحه اولجستجوی انجمن

[grayman]

(۰۲ اسفند ۱۳۸۹ ۱۱:۳۸ ق.ظ)delta نوشته شده توسط:  الان به شک افتادم که سوال نظریه را شرط لازم زدم یا کافی فقط یادمه که گزینه ۳ زدم ولی یه جایی هم من خونده بودم یادم نیست کجا که لم تزریق یه شرط لازم برای اثبات نا منظم بودن زبان ولی کافی نیست فکر کنم لازم نیست جواب صحیح بشه جواب خودمم یادم نیست.

ما داریم p آنگاه q یعنی p=>q . در اینجا p شرط لازم برای q است.
در لم تزریق داریم اگر زبان L منظم باشه در اون شرط لم تزریق صدق میکنه یعنی همونی که y به توان i داشت.
ما از این لم برای رد ادعای اینکه زبان داده شده منظم هست استفاده می کنیم یعنی نامنظم بودن زبان.
و برای این کار میایم می گیم اگر نقیض q آنگاه نقیض p یعنی

کد:

~q=>~p

اینجا طبق اون تعریف اول p=>q درواقع لم تزریق میشه شرط لازم برای منظم نبودن زبان یا همون نا منظم بودن. یعنی اگر در اون y به توان i بر قرار نبود آنگاه نا منظم نیست.

[ف.ش]

من آخرش از دست خودم دیوونه میشم این سوال آنالیز رو a,b رو بدست آوردم میدونستم هم k باید بشه ۳ اما نمیدونم چرا زدم ۲=k ؟!!

---

شما سوال ۶۲ مبانی رو چی زدین من فکر کنم گزینه ۱ زدم اما یه نفر بهم گفت نباید حلقه k رو حساب میکردی چرا؟!!

[delta]

(۰۶ اسفند ۱۳۸۹ ۱۲:۲۹ ب.ظ)afagh1389 نوشته شده توسط:  من آخرش از دست خودم دیوونه میشم این سوال آنالیز رو a,b رو بدست آوردم میدونستم هم k باید بشه ۳ اما نمیدونم چرا زدم ۲=k ؟!!

---

شما سوال ۶۲ مبانی رو چی زدین من فکر کنم گزینه ۱ زدم اما یه نفر بهم گفت نباید حلقه k رو حساب میکردی چرا؟!!

وای نگید k=3 میشه منم ۲ زدم از یکی پرسیدم گفت k=2 میشه شما کلیدا را مگه دارید؟

[ف.ش]

نه توی کتاب راهیان دیدم وقتی n=2 باشه k=2n-1 که میشه ۳ .

---

همون سوالا رو سخت میدادن بهتر بود من کلا با سوال ساده مشکل دارم

[delta]

سوالات ساده این دردسرا را هم داره سوال ۵۹ مبانی را چی زدید؟

[ف.ش]

نخندینا ولی اون که همش ۵ هست رو زدم چون static بود اگه نکته دیگه داشت نمیدونم!

[delta]

منم همینا زدم ولی فکر کنم ۵ ۴ ۳ ۲ ۱ بشه سال ۷۹ همین تکرا شده گفته اگه static نداشته باشه همون عدد تکرار میشه ولی وقتی ststic داشته باشه یکی یکی کم میشه حالا نمیدونم اینجا که درست مشخص نیست خدا کنه همون همش ۵ باشه یه نگاه به سال ۷۹ بکنید ببینید درست میگم

[psps1368]

(۰۶ اسفند ۱۳۸۹ ۱۲:۴۷ ب.ظ)afagh1389 نوشته شده توسط:  نه توی کتاب راهیان دیدم وقتی n=2 باشه k=2n-1 که میشه ۳ .

---

همون سوالا رو سخت میدادن بهتر بود من کلا با سوال ساده مشکل دارم

کلا این سوال همون روش گاوسی هست. برای تشخیصش نیازی به حفظ کردن نیست. ما اگر n تا w_i و n تا f(x_i) داشته باشیم، دستگاه معادلاتمون دارای ۲n مجهوله که برای پیدا کردنشون باید ۲n معادله هم داشته باشیم. این ۲n معادله رو باید از برابری چند جمله ای‌ها از درجه ۰ تا ۲n-1 با فرمول انتگرال گیری تشکیل بدیم. البته توی این سوال w_i‌ها پیدا شده بود که همین می تونست باعث گمراهی بشه.

[ف.ش]

من سوالای ۷۹ رو ندارم.شایدم ۳ بشه‌ها اما یادمه static یه بار مقدار اولیه میگیره و وقتی تابع دوباره اجرا میشه همون مقدار اولی رو میگیره .نظر بقیه چیه!؟

[delta]

این سوالاتم بگید ممنون
۸۹و۱۲۷

[ف.ش]

۱۲۷ رو هم فکر کنم اشتباه زدم بین ۲و۳ شک داشتم ۳ رو زدم.
۷۹ رو ۳۰ زدم چون میدونستم از ۶۴ کمتره شما چی زدین!؟

---

۶۲ رو چی زدین ؟ چرا میگن ۱ غلطه!؟

[delta]

سوال ۱۲۷ را من ۲ زدم شک دارم ۸۹ (داده)را پرسیدم؟؟؟؟۶۲ را من نزدم
سوال سال ۷۹
خروجی تابع زیر با f(a,5(کدام است؟


define max 10
int a[max];
void f(int*a,int n)}
static int i=0;int k=0;
if i<n {a[i]=k++;l
printf("%d",a[i++]);
f(a,n);}
}
جواب ۰۰۰۰۰
اگر پشت k هم static داشت جواب ۰۱۲۳۴

[ف.ش]

۸۹ من گفتم بدترین حالت اینه که یک عدد یک بار تکرار شده باشه اما ما باید همه قسمتها رو بگردیم که میشه nlogn
البته بازم فکر کنم اشتباهه.

همش سوالایی میپرسین که من شک دارما!

---

آقا پیام نظر شما چیه!؟!

[psps1368]

سوال ۱۲۷:
فکر می کنم ۲ بشه.
[tex]\sqrt{y} x^3 < \sqrt{y}(1 u)[/tex]
[tex]x^3 < u\sqrt{y}[/tex]
[tex]x < u^{1 \over 3}y^{1 \over 6}[/tex]

[ف.ش]

سوال ۱۲۹ رو هم میشه بگین کدوم گزینه میشه.

من فکر کنم آنالیز نمیزدم سرسنگین‌تر بود!!!