|
Those are actually great questions.
These are my answers and I definitely could be wrong.
Andreas Mertens wrote: Suppose you start rolling as described. If the first or second roll isn't a 20, do you finish through to the third roll?
1) There is no need to roll the die two more times because each die roll is independent of each other (mutually exlusive outcomes). However, you would simply increment your count of tries and failures that have occurred.
Andreas Mertens wrote: What if instead of one 20-sided dice, you have 3 of these dice and roll all three at once? Would that change the odds?
2)Effectively no. Because each 20-sided die roll outcome is mutually exclusive to all others whether you roll them at the same time or individually. However, maybe there are some physics involved that affects the way the dice bounce against each other?? However, that isn't really counted in probability math. Instead it is the pure math of just the theoretical values (no physics involved).
Mutually exclusive meaning that if you roll a 20-sided die twice the second roll is in no way affected by the first roll. A non-mutually exclusive event might be like selecting one of three doors for a prize. Once you select a door it is then removed from the choices. So the next choice is only 1 out of 2.
|
|
|
|
|
Won't you need an initial estimate for Bayes, and then improve that estimate on each result?
You can already guess the 1:20 for the initial roll you don't need to do.. then look to the next roll to get two in a row, (19 chances of failure), then a final 50:50 hope for the last '20' with a 1:10 chance.
Needs a few more unknowns that need determining by measurement and Bayes update. Maybe the dice is weighted? If it was, how much would you pay per throw to give confidence of the weighting?
|
|
|
|
|
For my brother the accountant this Christmas, I got a big bag of receipts. I told him it was OK if he didn't like them, I'd kept all the presents…
"I have no idea what I did, but I'm taking full credit for it." - ThisOldTony
"Common sense is so rare these days, it should be classified as a super power" - Random T-shirt
AntiTwitter: @DalekDave is now a follower!
|
|
|
|
|
Did those from sales slip into that bag? Sometimes your good intentions don't quite register 'till later on.
| Ravings en masse^ |
|---|
| "The difference between genius and stupidity is that genius has its limits." - Albert Einstein | | "If you are searching for perfection in others, then you seek disappointment. If you seek perfection in yourself, then you will find failure." - Balboos HaGadol Mar 2010 |
|
|
|
|
|
This isn't even really enough for a tip but if you ever can't implement a real hashtable for reasons there's a pretty decent fake you can do for strings:
Store sz strings prepended by a size_t length (which includes trailing zero char) contiguously [len][string][len][string][len][string], like that
when you go to check for a match, start at the beginning.
get the size_t len from the current position
see if it matches your passed in string's length (don't forget to account for the trailing zero). if it doesn't, increment the current table pointer by len and continue
if it does, then in a loop check each character to see if they match. once you find one that doesn't match, you can increment the current table pointer by the remaining characters (computed from len and your current position)
this way you early out on non matches and you've got a remedial hash on top of that (the count)
all of that and you don't require an actual hashtable, and it's not bad in terms of space/time from my tests (currently on JSON fields in a document)
Real programmers use butterflies
|
|
|
|
|
Hmmm... on a big-endian system -- if you limit each string's length to ensure that the high byte of the next string's length is always zero, you can avoid adding "trailing nulls" -- just terminate the array with a zero. Profit. 
|
|
|
|
|
I once implemented a hash table almost exactly that way. The only difference was I put the hash value first, then the length. I did this because I had a lot of long symbols with very similar names plus it all sat in shared memory. This ended being considerably faster than not having the hash values. In my case, I was parsing a script language I wrote and this was for a table of imported DLL libraries and functions.
"They have a consciousness, they have a life, they have a soul! Damn you! Let the rabbits wear glasses! Save our brothers! Can I get an amen?"
|
|
|
|
|
Isn't that how any language implemented variable length strings before C arrived and "invented" NUL termination? (In conflict with long established international standards... If you really need a string terminator character, there is one in the ASCII / ISO646 character set; it is not NUL!)
For something like forty years, the common way of serializing mixed type data has been to take it one step further, adding a (binary) tag prefix, for a TLV (tag - length - value) format. Skipping through the fields of an unordered record is simple and quick.
One disadvantage is that if you run on a 64 bit CPU, and insist on 64 bit tag and length, then you have a 16 byte overhead per value. There are standards for packing both tag and length, not unlike UTF-8 encoding, so that a "small" tag and short length take up only one byte each - at the expense of more complex code when the small tag or length range is exceeded.
And, talking about NUL terminators: One standard way to terminate list of a variable number of fields (including a variable length array) is by a sentinel element of tag = 0, length = 0. If you want super-efficient code and use a packed format, one byte for each, you can test both as a single short to see if it is zero, in single instruction.
|
|
|
|
|
<grabs popcorn>
Waiting for someone to tell you to put it in the right forum. 
Wrong is evil and must be defeated. - Jeff Ello
Never stop dreaming - Freddie Kruger
|
|
|
|
|
16/12/2020 (or 12/16/2020)
162 + 122 = 202
The last one was more than 3 years ago, 15/8/2017 (or 8/15/2017)
|
|
|
|
|
Seems like an omen.
Souvlaki should we do about it?
| Ravings en masse^ |
|---|
| "The difference between genius and stupidity is that genius has its limits." - Albert Einstein | | "If you are searching for perfection in others, then you seek disappointment. If you seek perfection in yourself, then you will find failure." - Balboos HaGadol Mar 2010 |
|
|
|
|
|
Amarnath S wrote: The last one was more than 3 years ago
Perhaps 3.1415926535897932384626433832795028841971693993751058209749445923078164062862089986280348253421170679821480865132823066470938446095505822317253594081284811174502841027019385211055596446229489549303819644288109756659334461284756482337867831652712019091456485669234603486104543266482133936072602491412737245870066 0631558817488152092096282925409171536436789259036001133053054882046652138414695194151160943305727036575959195309218611738193261179310511854807446237996274956735188575272489122793818301194912 years?
I have lived with several Zen masters - all of them were cats.
His last invention was an evil Lasagna. It didn't kill anyone, and it actually tasted pretty good.
|
|
|
|
|
for some reason your reply runs right of the page and off the monitor screen. 
|
|
|
|
|
Perhaps the hamsters wanted to sweep under the rug that I have calculated Pi to the last digit. 
I have lived with several Zen masters - all of them were cats.
His last invention was an evil Lasagna. It didn't kill anyone, and it actually tasted pretty good.
|
|
|
|
|
Through the years, there has been a few T-shirts I regret that I never bought. One had a great pi symbol at the front and the first 2000 digits of pi on the back. If I see anything like that again, I would buy it with without hesitating even a second.
|
|
|
|
|
Amarnath S wrote: Pythagorean Theorem Day
'Right' on! 
If you can't laugh at yourself - ask me and I will do it for you.
|
|
|
|
|
|
Nice, very complementary.
"the debugger doesn't tell me anything because this code compiles just fine" - random QA comment
"Facebook is where you tell lies to your friends. Twitter is where you tell the truth to strangers." - chriselst
"I don't drink any more... then again, I don't drink any less." - Mike Mullikins uncle
|
|
|
|
|
Nothing obtuse about that!
- I would love to change the world, but they won’t give me the source code.
|
|
|
|
|
Cosh!
Must be a sine of the times.
|
|
|
|
|
I made a widget for my employer's website - it contains something like 2700 quotes that (of course display randomly) sourced from all sorts of people and place. This one should be well appreciated here:
If you are allergic to a thing, it is best not to put that thing in your mouth, particularly if the thing is cats. - Lemony Snicket
| Ravings en masse^ |
|---|
| "The difference between genius and stupidity is that genius has its limits." - Albert Einstein | | "If you are searching for perfection in others, then you seek disappointment. If you seek perfection in yourself, then you will find failure." - Balboos HaGadol Mar 2010 |
|
|
|
|
|
Good one! One of the articles I posted here a long, LONG time ago was a fortune viewer. I now have almost 2000 of them and I added that one to the list. Thanks. Several of the entries are statements made by users here.
"They have a consciousness, they have a life, they have a soul! Damn you! Let the rabbits wear glasses! Save our brothers! Can I get an amen?"
|
|
|
|
|
OK - here comes a shameless plug:
Google "Balboos" and click on "Balboos' Contemplation's & Such" (this route to improve SEO - this choice is almost always on top).
On the right side are Quotes I made up over the years. I would love to become famous for them and be able to do the (paid) Talk-Show Circuit". They change as you go down the list - everyone should find some "blah" and other better than "blah".
Or, if you looking for a direct link, below is "Ravings en mass
| Ravings en masse^ |
|---|
| "The difference between genius and stupidity is that genius has its limits." - Albert Einstein | | "If you are searching for perfection in others, then you seek disappointment. If you seek perfection in yourself, then you will find failure." - Balboos HaGadol Mar 2010 |
|
|
|
|
|
You made me dig up that twenty year old 'fortune' program, with its 55000+ lines fortune collection, finding a few season related pearls. Like this one, attributed to Dave Barry:
Once again, we come to the Holiday Season, a deeply religious time that each of us observes, in his own way, by going to the mall of his choice. In the old days, it was not called the Holiday Season; the Christians called it "Christmas" and went to church; the Jews called it "Hanukka" and went to synagogue; the atheists went to parties and drank. People passing each other on the street would say "Merry Christmas!" or "Happy Hanukka!" or (to the atheists) "Look out for the wall!"
I didn't find the one I was sure was there: Again, Dave Barry talking about the perfect gift - the Christmas fruitcake, so heavy that you would need a chopper to cut it. But you don't need to; none ever eats that stuff, but store it until next Christmas for use as a gift to another relative ...
I am sure that was in some Fortune database, but apparently not in the one I saved. If any of you dig up another old fortune base and find it in there, please tell me!
Another food related cookie (some serve it for Christmas):
Yeah, if it looks like a duck, and walks like a duck, and quacks like a duck -- shoot it.
|
|
|
|
|
trønderen wrote: If any of you dig up another old fortune base and find it in there, ple
My table was not dug up. I would periodically go to Google famous people for their quotes and daisy chain from their to other related persona. Each one type in by hand if selected.
I had some (self-imposed) constraints since this was on a page for all employees to view/use/enjoy/ignore:
Nothing political in any partisan sense (comments about politics, in general, OK. The source could be Ronald Reagan or Vladimir Lenin).
Nothing religious in for any particular religion (although sources could be biblical, Talmudic, Vedic, Fortune Cookies, etc).
I had to like it.
Not a fortune cookie, but inspirations and chuckles.
| Ravings en masse^ |
|---|
| "The difference between genius and stupidity is that genius has its limits." - Albert Einstein | | "If you are searching for perfection in others, then you seek disappointment. If you seek perfection in yourself, then you will find failure." - Balboos HaGadol Mar 2010 |
|
|
|
|
General 
News 
Suggestion 
Question 
Bug 
Answer 
Joke 
Praise 
Rant 
Admin 
Submit an article or tip
