Rand7 from Rand5: Implement Random Number Generator 1 to 7 (CTCI 16.23)

टीएल;डीआर

• समस्या: सीटीसीआई समस्या १६.२३ का तकनीकी विवरण।
• दृष्टिकोण: सीटीसीआई problem १६.२३: generate uniform random number from १ to ७ using only a rand५() random generator.
• जटिलता: इष्टतम समय और मेमोरी संतुलन।

यह लेख सीटीसीआई समस्या १६.२३ का एक स्पष्ट विवरण प्रदान करता है।

१. संदर्भ और समस्या कथन

सीटीसीआई problem १६.२३: generate uniform random number from १ to ७ using only a rand५() random generator.

२. कोड और कार्यान्वयन

public static int rand7() {
    while (true) {
        int num = 5 * rand5() + rand5(); // 0 to 24 uniform
        if (num < 21) return num % 7;
    }
}
private static int rand5() { return (int)(Math.random() * 5); }

३. सारांश और एज केसेस

हमेशा सीमांत स्थितियों और इनपुट की जांच करें।