زمان کنونی: ۱۷ اردیبهشت ۱۴۰۳, ۰۷:۰۲ ق.ظ مهمان گرامی به انجمن مانشت خوش آمدید. برای استفاده از تمامی امکانات انجمن می‌توانید عضو شوید.
گزینه‌های شما (ورودثبت نام)

حذف عناصر لیست حلقوی تا n بار

ارسال:
  

hoomanab پرسیده:

حذف عناصر لیست حلقوی تا n بار

سلام دوستان کسی یه راه حل قطعی برای این سوال میدونه؟! به غیر از حذف گزینه
[تصویر:  237154_yhuvevyt.jpg]

Sent from my SM-T210R using Tapatalk
نقل قول این ارسال در یک پاسخ

۷
ارسال:
  

masoud67 پاسخ داده:

RE: حذف عناصر لیست حلقوی تا n بار

مگه اینجا جواب نداده !!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!
اینا رو ظاهرا بهش میگن شمارنده جانسون
اگه از دو شروع میشه حذف شدن شما باید این کار رو بکنی عدد را باینری بنویسی و بعد چرخش به چپ میدی
یعنی مثلا اگه حلقه ۴ تا از اینا باشه و از دو شروع میکنه به حذف شدن اینو واسه خودت بکش اساسی تو مغزت جا میشه
۴ = ۱۰۰
وبعد از چرخش به چپ میشه
۱ = ۰۰۱
اول ۲ حذف میشه و بعد ۴ و بعد ۳

یا مثلا اگه ۵ باشه
۵ = ۱۰۱
بعد از چرخش میشه
۰۱۱ = ۳
اول دو ، بعد چهار ، بعد یک ، بعد ۵

یه فرمول هم داره به این شکل
[tex]out = 2 * (n - 2^{\left \lfloor log \right \rfloor}) 1[/tex]

اگر جایی بود که مثلا از ۳ حذف میشد باید این out را یه دونه بیشترش کنی
مثلا واسه همون ۴ که خروجی یک میداد اگه از ۳ شروع کنه حذف شدن یه دونه به یک اضافه میکنی
ترتیب حذف: اول ۳ بعد یک ، بعد ۴
یعنی میشه ۲

اینجا هم هزار را باینری بنویس بعد چرخش به چپ بده
۱۱۱۱۱۰۱۰۰۰
بعد از چرخش به چپ
۱۱۱۱۰۱۰۰۰۱
میشه ۹۷۷
نقل قول این ارسال در یک پاسخ

ارسال:
  

mhma_1367 پاسخ داده:

RE: حذف عناصر لیست حلقوی تا n بار

(۲۴ دى ۱۳۹۲ ۰۵:۰۷ ب.ظ)masoud67 نوشته شده توسط:  مگه اینجا جواب نداده !!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!
اینا رو ظاهرا بهش میگن شمارنده جانسون
اگه از دو شروع میشه حذف شدن شما باید این کار رو بکنی عدد را باینری بنویسی و بعد چرخش به چپ میدی
یعنی مثلا اگه حلقه ۴ تا از اینا باشه و از دو شروع میکنه به حذف شدن اینو واسه خودت بکش اساسی تو مغزت جا میشه
۴ = ۱۰۰
وبعد از چرخش به چپ میشه
۱ = ۰۰۱
اول ۲ حذف میشه و بعد ۴ و بعد ۳

یا مثلا اگه ۵ باشه
۵ = ۱۰۱
بعد از چرخش میشه
۰۱۱ = ۳
اول دو ، بعد چهار ، بعد یک ، بعد ۵

یه فرمول هم داره به این شکل
[tex]out = 2 * (n - 2^{\left \lfloor log \right \rfloor}) 1[/tex]

اگر جایی بود که مثلا از ۳ حذف میشد باید این out را یه دونه بیشترش کنی
مثلا واسه همون ۴ که خروجی یک میداد اگه از ۳ شروع کنه حذف شدن یه دونه به یک اضافه میکنی
ترتیب حذف: اول ۳ بعد یک ، بعد ۴
یعنی میشه ۲

اینجا هم هزار را باینری بنویس بعد چرخش به چپ بده
۱۱۱۱۱۰۱۰۰۰
بعد از چرخش به چپ
۱۱۱۱۰۱۰۰۰۱
میشه ۹۷۷

مهندس میشه بیشتر راجع به فرمول بگید مثلا n چیه و log از چی و تو چه پایه ای گرفتین...
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ

ارسال:
  

masoud67 پاسخ داده:

RE: حذف عناصر لیست حلقوی تا n بار

(۲۴ دى ۱۳۹۲ ۰۹:۰۱ ب.ظ)mhma_1367 نوشته شده توسط:  [tex]out = 2 * (n - 2^{\left \lfloor log \right \rfloor}) 1[/tex]

مهندس میشه بیشتر راجع به فرمول بگید مثلا n چیه و log از چی و تو چه پایه ای گرفتین...
تقریبا واضحه. n میشه مقدار آخر لیست دوری. مثلا تو این شکل میشه ۱۰۰۰
و log هم در پایه ۲ هست دیگه (قرارداده که پایه ۲ را ننویسیم)
فرمول را من خودم هم حفظ نیستم ولی سعی کنید اون چرخش به چپ را در نظر داشته باشید که راحتتر هست
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ

ارسال:
  

mhma_1367 پاسخ داده:

RE: حذف عناصر لیست حلقوی تا n بار

(۲۴ دى ۱۳۹۲ ۰۹:۰۶ ب.ظ)masoud67 نوشته شده توسط:  
(24 دى ۱۳۹۲ ۰۹:۰۱ ب.ظ)mhma_1367 نوشته شده توسط:  [tex]out = 2 * (n - 2^{\left \lfloor log \right \rfloor}) 1[/tex]

مهندس میشه بیشتر راجع به فرمول بگید مثلا n چیه و log از چی و تو چه پایه ای گرفتین...
تقریبا واضحه. n میشه مقدار آخر لیست دوری. مثلا تو این شکل میشه ۱۰۰۰
و log هم در پایه ۲ هست دیگه (قرارداده که پایه ۲ را ننویسیم)
فرمول را من خودم هم حفظ نیستم ولی سعی کنید اون چرخش به چپ را در نظر داشته باشید که راحتتر هست

تشکر عزیز...
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ

۱
ارسال:
  

hoomanab پاسخ داده:

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. نوشته شده توسط:  احیانا" می خواهید المپیاد کهکشانی شرکت کنید !؟ Big Grin

کلیت پاسخی که "مسعود" گفته درست است.

صرفا جهت اطلاع:
می توان از طریق "استقرای قوی"، ویا ارائه "رابطه بازگشتی" و سپس حل آن و بدست آوردن فرمول،
به عدد دقیق در هر مسئله ای از این نوع دست یافت.

منتها، کی میره این همه راهـ و و ! Big Grin Angel

پی نوشت:
هر چند توی عکس مشخص نیست، اما:
--رو زمین درس میخونی.
--رو فرشی پهنه روی فرش.
--خیلی باحالی. Heart
نه ؟

دوباره پی نوشت:
الان "FARDAD-A" می آد. Big Grin

نه بابا ولی اگه الان ثبت نام کنکور بود، المپیاد شرکت میکردم Big Grin
۱-رو میز درس میخونم
۲-اون رو میزیه نه رو فرشی Big Grin
۳-با حالم خودتی Big Grin
از کمک شما هم ممنونم

Sent from my SM-T210R using Tapatalk
نقل قول این ارسال در یک پاسخ

۱
ارسال:
  

kaviresabz پاسخ داده:

RE: حذف عناصر لیست حلقوی تا n بار

سلام
یه نگاه به این هم بندازید
فکر کنم به همون فرمول برسه


فایل‌(های) پیوست شده

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

۱
ارسال:
  

hoomanab پاسخ داده:

Re: RE: حذف عناصر لیست حلقوی تا n بار

(۲۴ دى ۱۳۹۲ ۰۶:۵۷ ب.ظ)kaviresabz نوشته شده توسط:  سلام
یه نگاه به این هم بندازید
فکر کنم به همون فرمول برسه

ممنون

Sent from my SM-T210R using Tapatalk
نقل قول این ارسال در یک پاسخ



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  حذف اکانت Alireza_1387 ۴ ۵,۲۹۵ ۱۴ آذر ۱۴۰۱ ۰۸:۲۱ ب.ظ
آخرین ارسال: shirin.kh90
  کمک در باره این تروجان Ghasemiyeh ۲ ۲,۷۱۸ ۲۵ آذر ۱۴۰۰ ۰۳:۰۰ ق.ظ
آخرین ارسال: one hacker alone
  حذف درس برای خواندن کنکور ارشد sima84 ۴ ۴,۵۴۲ ۲۶ اردیبهشت ۱۳۹۹ ۰۹:۰۰ ب.ظ
آخرین ارسال: عزیز دادخواه
Question لیست پیوندی porseshgar ۰ ۱,۴۵۰ ۲۸ بهمن ۱۳۹۷ ۰۳:۵۱ ب.ظ
آخرین ارسال: porseshgar
  حذف از b tree کمک لطفا Sanazzz ۰ ۱,۶۷۶ ۱۱ بهمن ۱۳۹۷ ۰۹:۳۴ ب.ظ
آخرین ارسال: Sanazzz
  کتاب خوب در باره نظریه گراف ماهی ۲۵۸ ۰ ۱,۷۹۶ ۲۸ شهریور ۱۳۹۷ ۱۲:۲۸ ب.ظ
آخرین ارسال: ماهی ۲۵۸
  اطلاعیه سازمان سنجش آموزش کشور در باره اعلام رشته‌های جدید ۹۷ The BesT ۱ ۳,۳۵۸ ۱۹ خرداد ۱۳۹۷ ۰۸:۰۳ ب.ظ
آخرین ارسال: Happiness.72
  حذف ضمیر موصولی ☹ jinubo ۲ ۶,۶۸۵ ۰۱ اردیبهشت ۱۳۹۷ ۰۶:۴۳ ب.ظ
آخرین ارسال: jinubo
  ویژوال فاکس پرو ثبت چندین باره زمان بافشردن یک دکمه hmgjob ۱ ۲,۰۵۱ ۱۹ اسفند ۱۳۹۶ ۱۲:۳۱ ب.ظ
آخرین ارسال: hmgjob
  فعالین تبلیغات در تلگرام+لیست کامل zibaara ۱ ۱۶ ۲۳ دى ۱۳۹۶ ۱۰:۲۱ ق.ظ
آخرین ارسال: royka

پرش به انجمن:

Can I see some ID?

به خاطر سپاری رمز Cancel

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close

رمزت رو فراموش کردی؟

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. close