۳
subtitle
ارسال: #۱
  
حذف عناصر لیست حلقوی تا n بار
سلام دوستان کسی یه راه حل قطعی برای این سوال میدونه؟! به غیر از حذف گزینه
![[تصویر: 237154_yhuvevyt.jpg]](https://img.manesht.ir/237154_yhuvevyt.jpg)
Sent from my SM-T210R using Tapatalk
![[تصویر: 237154_yhuvevyt.jpg]](https://img.manesht.ir/237154_yhuvevyt.jpg)
Sent from my SM-T210R using Tapatalk
۷
ارسال: #۲
  
RE: حذف عناصر لیست حلقوی تا n بار
مگه اینجا جواب نداده !!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!
اینا رو ظاهرا بهش میگن شمارنده جانسون
اگه از دو شروع میشه حذف شدن شما باید این کار رو بکنی عدد را باینری بنویسی و بعد چرخش به چپ میدی
یعنی مثلا اگه حلقه ۴ تا از اینا باشه و از دو شروع میکنه به حذف شدن اینو واسه خودت بکش اساسی تو مغزت جا میشه
۴ = ۱۰۰
وبعد از چرخش به چپ میشه
۱ = ۰۰۱
اول ۲ حذف میشه و بعد ۴ و بعد ۳
یا مثلا اگه ۵ باشه
۵ = ۱۰۱
بعد از چرخش میشه
۰۱۱ = ۳
اول دو ، بعد چهار ، بعد یک ، بعد ۵
یه فرمول هم داره به این شکل
[tex]out = 2 * (n - 2^{\left \lfloor log \right \rfloor}) 1[/tex]
اگر جایی بود که مثلا از ۳ حذف میشد باید این out را یه دونه بیشترش کنی
مثلا واسه همون ۴ که خروجی یک میداد اگه از ۳ شروع کنه حذف شدن یه دونه به یک اضافه میکنی
ترتیب حذف: اول ۳ بعد یک ، بعد ۴
یعنی میشه ۲
اینجا هم هزار را باینری بنویس بعد چرخش به چپ بده
۱۱۱۱۱۰۱۰۰۰
بعد از چرخش به چپ
۱۱۱۱۰۱۰۰۰۱
میشه ۹۷۷
اینا رو ظاهرا بهش میگن شمارنده جانسون
اگه از دو شروع میشه حذف شدن شما باید این کار رو بکنی عدد را باینری بنویسی و بعد چرخش به چپ میدی
یعنی مثلا اگه حلقه ۴ تا از اینا باشه و از دو شروع میکنه به حذف شدن اینو واسه خودت بکش اساسی تو مغزت جا میشه
۴ = ۱۰۰
وبعد از چرخش به چپ میشه
۱ = ۰۰۱
اول ۲ حذف میشه و بعد ۴ و بعد ۳
یا مثلا اگه ۵ باشه
۵ = ۱۰۱
بعد از چرخش میشه
۰۱۱ = ۳
اول دو ، بعد چهار ، بعد یک ، بعد ۵
یه فرمول هم داره به این شکل
[tex]out = 2 * (n - 2^{\left \lfloor log \right \rfloor}) 1[/tex]
اگر جایی بود که مثلا از ۳ حذف میشد باید این out را یه دونه بیشترش کنی
مثلا واسه همون ۴ که خروجی یک میداد اگه از ۳ شروع کنه حذف شدن یه دونه به یک اضافه میکنی
ترتیب حذف: اول ۳ بعد یک ، بعد ۴
یعنی میشه ۲
اینجا هم هزار را باینری بنویس بعد چرخش به چپ بده
۱۱۱۱۱۰۱۰۰۰
بعد از چرخش به چپ
۱۱۱۱۰۱۰۰۰۱
میشه ۹۷۷
ارسال: #۳
  
RE: حذف عناصر لیست حلقوی تا n بار
(۲۴ دى ۱۳۹۲ ۰۵:۰۷ ب.ظ)masoud67 نوشته شده توسط: مگه اینجا جواب نداده !!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!
اینا رو ظاهرا بهش میگن شمارنده جانسون
اگه از دو شروع میشه حذف شدن شما باید این کار رو بکنی عدد را باینری بنویسی و بعد چرخش به چپ میدی
یعنی مثلا اگه حلقه ۴ تا از اینا باشه و از دو شروع میکنه به حذف شدن اینو واسه خودت بکش اساسی تو مغزت جا میشه
۴ = ۱۰۰
وبعد از چرخش به چپ میشه
۱ = ۰۰۱
اول ۲ حذف میشه و بعد ۴ و بعد ۳
یا مثلا اگه ۵ باشه
۵ = ۱۰۱
بعد از چرخش میشه
۰۱۱ = ۳
اول دو ، بعد چهار ، بعد یک ، بعد ۵
یه فرمول هم داره به این شکل
[tex]out = 2 * (n - 2^{\left \lfloor log \right \rfloor}) 1[/tex]
اگر جایی بود که مثلا از ۳ حذف میشد باید این out را یه دونه بیشترش کنی
مثلا واسه همون ۴ که خروجی یک میداد اگه از ۳ شروع کنه حذف شدن یه دونه به یک اضافه میکنی
ترتیب حذف: اول ۳ بعد یک ، بعد ۴
یعنی میشه ۲
اینجا هم هزار را باینری بنویس بعد چرخش به چپ بده
۱۱۱۱۱۰۱۰۰۰
بعد از چرخش به چپ
۱۱۱۱۰۱۰۰۰۱
میشه ۹۷۷
مهندس میشه بیشتر راجع به فرمول بگید مثلا n چیه و log از چی و تو چه پایه ای گرفتین...
ارسال: #۴
  
RE: حذف عناصر لیست حلقوی تا n بار
(۲۴ دى ۱۳۹۲ ۰۹:۰۱ ب.ظ)mhma_1367 نوشته شده توسط: [tex]out = 2 * (n - 2^{\left \lfloor log \right \rfloor}) 1[/tex]تقریبا واضحه. n میشه مقدار آخر لیست دوری. مثلا تو این شکل میشه ۱۰۰۰
مهندس میشه بیشتر راجع به فرمول بگید مثلا n چیه و log از چی و تو چه پایه ای گرفتین...
و log هم در پایه ۲ هست دیگه (قرارداده که پایه ۲ را ننویسیم)
فرمول را من خودم هم حفظ نیستم ولی سعی کنید اون چرخش به چپ را در نظر داشته باشید که راحتتر هست
ارسال: #۵
  
RE: حذف عناصر لیست حلقوی تا n بار
(۲۴ دى ۱۳۹۲ ۰۹:۰۶ ب.ظ)masoud67 نوشته شده توسط:(24 دى ۱۳۹۲ ۰۹:۰۱ ب.ظ)mhma_1367 نوشته شده توسط: [tex]out = 2 * (n - 2^{\left \lfloor log \right \rfloor}) 1[/tex]تقریبا واضحه. n میشه مقدار آخر لیست دوری. مثلا تو این شکل میشه ۱۰۰۰
مهندس میشه بیشتر راجع به فرمول بگید مثلا n چیه و log از چی و تو چه پایه ای گرفتین...
و log هم در پایه ۲ هست دیگه (قرارداده که پایه ۲ را ننویسیم)
فرمول را من خودم هم حفظ نیستم ولی سعی کنید اون چرخش به چپ را در نظر داشته باشید که راحتتر هست
تشکر عزیز...
۱
ارسال: #۶
  
Re: RE: حذف عناصر لیست حلقوی تا n بار
(۲۴ دى ۱۳۹۲ ۰۵:۰۷ ب.ظ)masoud67 نوشته شده توسط: مگه اینجا جواب نداده !!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!
اینا رو ظاهرا بهش میگن شمارنده جانسون
اگه از دو شروع میشه حذف شدن شما باید این کار رو بکنی عدد را باینری بنویسی و بعد چرخش به چپ میدی
یعنی مثلا اگه حلقه ۴ تا از اینا باشه و از دو شروع میکنه به حذف شدن اینو واسه خودت بکش اساسی تو مغزت جا میشه
۴ = ۱۰۰
وبعد از چرخش به چپ میشه
۱ = ۰۰۱
اول ۲ حذف میشه و بعد ۴ و بعد ۳
یا مثلا اگه ۵ باشه
۵ = ۱۰۱
بعد از چرخش میشه
۰۱۱ = ۳
اول دو ، بعد چهار ، بعد یک ، بعد ۵
یه فرمول هم داره به این شکل
[tex]out = 2 * (n - 2^{\left \lfloor log \right \rfloor}) 1[/tex]
اگر جایی بود که مثلا از ۳ حذف میشد باید این out را یه دونه بیشترش کنی
مثلا واسه همون ۴ که خروجی یک میداد اگه از ۳ شروع کنه حذف شدن یه دونه به یک اضافه میکنی
ترتیب حذف: اول ۳ بعد یک ، بعد ۴
یعنی میشه ۲
اینجا هم هزار را باینری بنویس بعد چرخش به چپ بده
۱۱۱۱۱۰۱۰۰۰
بعد از چرخش به چپ
۱۱۱۱۰۱۰۰۰۱
میشه ۹۷۷
مرسی بابت فرمول
Sent from my SM-T210R using Tapatalk
(۲۴ دى ۱۳۹۲ ۰۵:۵۳ ب.ظ)AI. نوشته شده توسط: احیانا" می خواهید المپیاد کهکشانی شرکت کنید !؟
کلیت پاسخی که "مسعود" گفته درست است.
صرفا جهت اطلاع:
می توان از طریق "استقرای قوی"، ویا ارائه "رابطه بازگشتی" و سپس حل آن و بدست آوردن فرمول،
به عدد دقیق در هر مسئله ای از این نوع دست یافت.
منتها، کی میره این همه راهـ و و !![]()
پی نوشت:
هر چند توی عکس مشخص نیست، اما:
--رو زمین درس میخونی.
--رو فرشی پهنه روی فرش.
--خیلی باحالی.
نه ؟
دوباره پی نوشت:
الان "FARDAD-A" می آد.
نه بابا ولی اگه الان ثبت نام کنکور بود، المپیاد شرکت میکردم
![Big Grin Big Grin](images/smilies/biggrin.gif)
۱-رو میز درس میخونم
۲-اون رو میزیه نه رو فرشی
![Big Grin Big Grin](images/smilies/biggrin.gif)
۳-با حالم خودتی
![Big Grin Big Grin](images/smilies/biggrin.gif)
از کمک شما هم ممنونم
Sent from my SM-T210R using Tapatalk
۱
ارسال: #۷
  
RE: حذف عناصر لیست حلقوی تا n بار
سلام
یه نگاه به این هم بندازید
فکر کنم به همون فرمول برسه
یه نگاه به این هم بندازید
فکر کنم به همون فرمول برسه
۱
ارسال: #۸
  
Re: RE: حذف عناصر لیست حلقوی تا n بار
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close