[Boards: 3 / a / aco / adv / an / asp / b / biz / c / cgl / ck / cm / co / d / diy / e / fa / fit / g / gd / gif / h / hc / his / hm / hr / i / ic / int / jp / k / lgbt / lit / m / mlp / mu / n / news / o / out / p / po / pol / qa / qst / r / r9k / s / s4s / sci / soc / sp / t / tg / toy / trash / trv / tv / u / v / vg / vp / vr / w / wg / wsg / wsr / x / y ] [Search | Home]
Hey, you have 5 seconds to show me some god...
Images are sometimes not shown due to bandwidth/network limitations. Refreshing the page usually helps.

Hey, you have 5 seconds to show me some god tier books for CS. Nothin Personnel Kid
>>
File: Smart dog.gif (2 MB, 370x319) Image search: [iqdb] [SauceNao] [Google]
2 MB, 370x319
>>52510901
We have 7 colors of the rainbow and 100 numbers, each color can be associated with a number between 0 to 100 or 1 to 100.

For example (BLUE, 48)

How many bits do we need to represent all possible combinations?

For 7 colors we need 2^3=8
But for the 100 numbers do we need 2^7=128 (which encompasses 100).

Do we need 128 + 8 bits?
Do we need 128 bits alone because 128-100-7=21 extra bits
Do we need less than that?

Thank you.
>>
>>
>>52510918
thats a smart doug
>>
4 U
>>
>>52510918

wouldn't you just need 128 bits, unless you're combining them both in which cause you'd need 707 which would then have to be 1024 bits.
>>
>>52511243
Someone else told me I would need 10bits because

I can get 7 different colours combined with 100 different numbers for a total of 700 combinations
700<2^10 so I would need 10 bits to include them all.
>>
>>52511288

oh my bad, I meant 10 bits. but if it's 0 to 100 then
it's 101 * 7 which is 707. But yeah it's 10 bits
>>
File: Clrs3.jpg (50 KB, 420x475) Image search: [iqdb] [SauceNao] [Google]
50 KB, 420x475
*teleports behind you*

Back off!
>>
>>52511390
I'd fuck your big o, if you know what I mean
>>
>>52511390
This is the most important CS book you will read. Really the only undergrad algorithms book that teaches things properly.