עבור לתוכן
View in the app

A better way to browse. Learn more.
HWzone

A full-screen app on your home screen with push notifications, badges and more.

To install this app on iOS and iPadOS
  1. Tap the Share icon in Safari
  2. Scroll the menu and tap Add to Home Screen.
  3. Tap Add in the top-right corner.
To install this app on Android
  1. Tap the 3-dot menu (⋮) in the top-right corner of the browser.
  2. Tap Add to Home screen or Install app.
  3. Confirm by tapping Install.

עזרה: איך מגרילים מספרים בין 1ל-M כלשהו, כך שכל מס' יופיע *בדיוק* פעם אחת? JAVA

על-ידי Milky12
ב תכנות

Featured Replies

פורסם

עזרה: איך מגרילים מספרים בין 1ל-M כלשהו, כך שכל מס' יופיע *בדיוק* פעם אחת?

אני צריך להגריל את כל המספרים מ-1 עד M (נתון שלם כלשהו) ושכל מס' יופיע פעם אחת.

איך אני עושה את זה יעיל?

כלומר, בצורה כזו כמו שמגרילים כדורים בלוטו, שאם הוצאתי למשל את כדור מס' 5, הוא לא יעלה שוב בהגרלה.

תודה רבה מראש!!

מילקי.

נ.ב. אני מתכנת ב-JAVA אם זה משנה

  • ציטוט
    • פורסם

    קודם כל, מה שאתה מדבר עליו נקרא פרמוטציה ("תמורה" בעברית צחה).

    האלגוריתם הכי פשוט, שגם נותן סיכוי זהה לכל פרמוטציה:

    צור מערך שמכיל את המספרים מ-1 עד M, לפי הסדר.

    עבור כל i מ-0 ו-M-1, בצע את הפעולות הבאות:

    הגרל מספר j בין i ל-M-1.

    החלף בין התאים במקום ה-i וה-j במערך.

  • ציטוט
    • פורסם

    אתה יודע מה ממש mindfuck?

    להגריל מספר בין I ל-N כך שבכל פעם הסבירות תרד.

    כלומר, אם אתה מגריל בין 1-5, הגרלת 2.

    עכשיו אתה צריך להגריל בסבירות של 1:4 בין המספרים 1,3,4,5.

    סתם מוציא תסכול... :bash:

  • ציטוט
    • פורסם
    • מחבר

    אוי מעולה! תודה רבה שניצל :)

    ואגב, CoreOxide, נראה לי שהפיתרון שלו עונה גם על הדרישה שלך..

    תעבור על האלגוריתם ותראה..

  • ציטוט
    • פורסם

    אכן, האלגוריתם עונה גם על הדרישה השנייה, והוא עובד גם אם רוצים להגריל פחות מ-M מספרים (כלומר, להגריל K מספרים שונים מתוך 1 עד M). רק צריך לעצור ב-K-1 במקום ב-M-1, ואז להחזיר את K האיברים הראשונים במערך (הבעיה היחידה פה היא שהסיבוכיות היא (O(M ולא (O(K, אבל גם את זה אפשר לפתור).

  • ציטוט

    • ארכיון

    דיון זה הועבר לארכיון ולא ניתן להוסיף בו תגובות חדשות.

    עבור לרשימת הדיונים

    דיונים חדשים

    Configure browser push notifications
    Chrome (Android)
    1. Tap the lock icon next to the address bar.
    2. Tap Permissions → Notifications.
    3. Adjust your preference.
    Chrome (Desktop)
    1. Click the padlock icon in the address bar.
    2. Select Site settings.
    3. Find Notifications and adjust your preference.