یه کمک کوچولو

[Mrs.Elham]

با سلام خدمت دوستان دو تا تمرین دارم اگه امکان داره برام حل کنید:
1-برنامه ای بنویسید که یک عدد را در یک لیست مرتب شده به روش دودو یی جستجو کند(با ارایه مانند تقسیمات متوالی بر 2 یا لوگاریتم عدد در مبنای 2)
2-برنامه ای بنویسید تا مارپیچ زیر را چاپ کند(باتوجه به رسم در روی محور مختصات)

0 0
0 1
1 1
1 0
1 1 -
1- 0
1- 1-
1- 2
: :
: :

[ayshin]

توی جستجوی دو دویی باید آرایه مرتب باشه:

برای مشاهده محتوا ، لطفا وارد شوید یا ثبت نام کنید

دومی رو متوجه نشدم.

[Mrs.Elham]

با سلام خدمت دوست عزیز .در این تمرین ارایه رو مرتب کردم بعد به روش شما دودویی نوشتم ولی اخرش خروجی جواب نداد . چیکار باید کرد.در مورد دومی اگر اعداد را روی محور رسم کنیم بصورت مارپیچ در می اید باید برنامه ای نوشت تا این خروجی را بدهد.

[ayshin]

این رو باید در نظر بگیرین که جستجوی دودویی دو نوع هست یکی برای لیستهایی که به صورت صعودی مرتب شده اند و یکی برای لیستهایی که به صورت نزولی مرتب شده اند.این کد رو من برای صعودی نوشتم.اجرا هم کردم جواب داد.شما چطور نوشتین مگه؟ارور می ده؟

[Mrs.Elham]

تو قسمت 1+cout<<mid ارور میده و اصلا هیچ خروجی نمی ده یعنی اگه یه عدد مثل 8 میدم که جستجو کنه به روش دودویی البته بعد از مرتب کردن نشون نمی ده که عدد 8 در کدام خانه است.مرتب کردن صعودی و نزولی را بلدم.

[ayshin]

شما همینو کپی کردین؟اگه نه کدتو بذار تا ببینم.

[Mrs.Elham]

برای مشاهده محتوا ، لطفا وارد شوید یا ثبت نام کنید

[ayshin]

[

برای مشاهده محتوا ، لطفا وارد شوید یا ثبت نام کنید

[/quote]
دلیل اینکه جواب نمی ده اینه:به قسمت های 1 نگاه کن.nیه مقدار ثابت نداره.هر بار یه n می گیری.من توی برنامم n داشتم چون نمی خواستم برنامم محدود به مثلا 5 تا عدد باشه.یه آرایه ی 50 تایی تعریف کرده بودم و طبق درخواست کاربر n رو می گرفتم تا به تعدادn عدد دریافت کنم.به تعداد n آرایه پر می شد.بقیه خالی می موند.
ضمنا مرتب سازی رو مثل قسمت 2 نوشتی؟فکر کنم اینجا قاطی شده.چون اصلا معلومه که درست نیس.
قسمتهای3 رو هم نیگا کن.چون وقتی که یه متغیر رو داخل یه حلقه تعریف کردی وقتی حلقه ی forتموم می شه دیگه I قابل استفاده نیس.پس باید بیرون حلقه تعریفش کنی.

[ayshin]

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

برای مشاهده محتوا ، لطفا وارد شوید یا ثبت نام کنید