ورود

نسخه کامل مشاهده نسخه کامل : یه کمک کوچولو


Mrs.Elham
08-05-2009, 13:10
:20:با سلام خدمت دوستان دو تا تمرین دارم اگه امکان داره برام حل کنید:
1-برنامه ای بنویسید که یک عدد را در یک لیست مرتب شده به روش دودو یی جستجو کند(با ارایه مانند تقسیمات متوالی بر 2 یا لوگاریتم عدد در مبنای 2)
2-برنامه ای بنویسید تا مارپیچ زیر را چاپ کند(باتوجه به رسم در روی محور مختصات)

0 0
0 1
1 1
1 0
1 1 -
1- 0
1- 1-
1- 2
: :
: :
ayshin
12-05-2009, 19:25
توی جستجوی دو دویی باید آرایه مرتب باشه:

برای مشاهده محتوا ، لطفا وارد شوید یا ثبت نام کنیددومی رو متوجه نشدم.
Mrs.Elham
13-05-2009, 13:45
با سلام خدمت دوست عزیز .در این تمرین ارایه رو مرتب کردم بعد به روش شما دودویی نوشتم ولی اخرش خروجی جواب نداد . چیکار باید کرد.در مورد دومی اگر اعداد را روی محور رسم کنیم بصورت مارپیچ در می اید باید برنامه ای نوشت تا این خروجی را بدهد.
ayshin
13-05-2009, 14:37
این رو باید در نظر بگیرین که جستجوی دودویی دو نوع هست یکی برای لیستهایی که به صورت صعودی مرتب شده اند و یکی برای لیستهایی که به صورت نزولی مرتب شده اند.این کد رو من برای صعودی نوشتم.اجرا هم کردم جواب داد.شما چطور نوشتین مگه؟ارور می ده؟
Mrs.Elham
13-05-2009, 23:05
تو قسمت 1+cout<<mid ارور میده و اصلا هیچ خروجی نمی ده یعنی اگه یه عدد مثل 8 میدم که جستجو کنه به روش دودویی البته بعد از مرتب کردن نشون نمی ده که عدد 8 در کدام خانه است.مرتب کردن صعودی و نزولی را بلدم.
ayshin
14-05-2009, 00:56
شما همینو کپی کردین؟اگه نه کدتو بذار تا ببینم.
Mrs.Elham
14-05-2009, 08:56
برای مشاهده محتوا ، لطفا وارد شوید یا ثبت نام کنید
ayshin
14-05-2009, 11:11
[
برای مشاهده محتوا ، لطفا وارد شوید یا ثبت نام کنید[/quote]
دلیل اینکه جواب نمی ده اینه:به قسمت های 1 نگاه کن.nیه مقدار ثابت نداره.هر بار یه n می گیری.من توی برنامم n داشتم چون نمی خواستم برنامم محدود به مثلا 5 تا عدد باشه.یه آرایه ی 50 تایی تعریف کرده بودم و طبق درخواست کاربر n رو می گرفتم تا به تعدادn عدد دریافت کنم.به تعداد n آرایه پر می شد.بقیه خالی می موند.
ضمنا مرتب سازی رو مثل قسمت 2 نوشتی؟فکر کنم اینجا قاطی شده.چون اصلا معلومه که درست نیس.
قسمتهای3 رو هم نیگا کن.چون وقتی که یه متغیر رو داخل یه حلقه تعریف کردی وقتی حلقه ی forتموم می شه دیگه I قابل استفاده نیس.پس باید بیرون حلقه تعریفش کنی.:11:
ayshin
14-05-2009, 11:14
اینو نوشتم.ببین کار می کنه.واسه من که کار کرد.

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