نمایش نتایج 1 تا 6 از 6

نام تاپیک: کشف اعداد متحابه ولی پرسرعت!!!

  1. #1

    Question کشف اعداد متحابه ولی پرسرعت!!!

    اعداد متحابه رو که می دونید چین؟

    دو عدد را” متحابه” گوییم هرگاه مجموع مقسوم علیه های هر یک با دیگری برابر باشد. به عنوان مثال اعداد ۲۸۴ و ۲۲۰ را در نظر بگیرید مجموع مقسوم علیه های عدد ۲۸۴ برابر با عدد ۲۲۰ است و مجموع مقسوم علیه های عدد ۲۲۰ برابر با ۲۸۴ است.

    خوب؟
    الگوریتمی می خوام که اعداد متحابه کمتر از 1000000 رو پیدا کنه. سرعتش واقعا مهمه.

    ممنون

  2. #2
    کاربر دائمی
    تاریخ عضویت
    اسفند 1385
    محل زندگی
    تهران
    پست
    259

    نقل قول: کشف اعداد متحابه ولی پرسرعت!!!

    سلام

    نمی‌دونم این چیزی که می‌گم کاملا درسته یا نه...

    اما بهتره قبل از هر چیزی اعداد اول کمتر از 1000000 را به دست بیاوری...
    بعد با استفاده از اعداد اول (تمام حالت‌های جمع) رو به دست بیار و در عین حال اعدادی که از این اعداد اول به دست می‌ایند رو نیز برای متحابه بودن، با هم مقایسه کن...

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

    مطمئنا تعداد اعداد اول کمتر از 1000000 اینقدر کم هست که بشه تمام حالت‌ها رو به سرعت تولید کرد.

    موفق باشی

  3. #3

    نقل قول: کشف اعداد متحابه ولی پرسرعت!!!

    نه نمیشه ؛
    حتی همین قسمت کار هم کلی وقت می گیره ؛ حالا شما تصور کنید ما اعداد اول رو + اعدادی که مجموع مقسوم علیه هاشون از 1000000 بیشتره رو هم حذف کنیم ( با وجود اینکه pc هنگ می کنه با این راههای عادی!!!) ؛ بازم دوتا آرایه ی n عضوی داریم که باید همه ی اونا رو یک به یک از نظر تساوی با هم مقایسه کنیم... می دونید چه وقتی می خواد؟؟

    باید راه سریعتری باشه..

  4. #4

    نقل قول: کشف اعداد متحابه ولی پرسرعت!!!

    شما به یک قضیه احتیاج دارید که مسئله را ساده تر کند.
    مثل قضیه ای که برای اعداد اول است "هر عدد nغیر او ،مقسوم علیه کوچکتری از رادیکال n دارد"
    اگر Net. نمی دانید وارد نشوید.

  5. #5
    کاربر دائمی آواتار linux
    تاریخ عضویت
    بهمن 1381
    محل زندگی
    تهران
    پست
    2,313

    نقل قول: کشف اعداد متحابه ولی پرسرعت!!!

    نقل قول نوشته شده توسط mary_23 مشاهده تاپیک
    اعداد متحابه رو که می دونید چین؟

    دو عدد را” متحابه” گوییم هرگاه مجموع مقسوم علیه های هر یک با دیگری برابر باشد. به عنوان مثال اعداد ۲۸۴ و ۲۲۰ را در نظر بگیرید مجموع مقسوم علیه های عدد ۲۸۴ برابر با عدد ۲۲۰ است و مجموع مقسوم علیه های عدد ۲۲۰ برابر با ۲۸۴ است.

    خوب؟
    الگوریتمی می خوام که اعداد متحابه کمتر از 1000000 رو پیدا کنه. سرعتش واقعا مهمه.

    ممنون
    برای یک میلیون عدد چه مدت زمان برای شما قابل قبول هست؟

  6. #6
    کاربر دائمی آواتار linux
    تاریخ عضویت
    بهمن 1381
    محل زندگی
    تهران
    پست
    2,313

    نقل قول: کشف اعداد متحابه ولی پرسرعت!!!


برچسب های این تاپیک

قوانین ایجاد تاپیک در تالار

  • شما نمی توانید تاپیک جدید ایجاد کنید
  • شما نمی توانید به تاپیک ها پاسخ دهید
  • شما نمی توانید ضمیمه ارسال کنید
  • شما نمی توانید پاسخ هایتان را ویرایش کنید
  •