Question

Project Euler has a paging file problem (though it’s disguised in other words).

I tested my code(pastebinned so as not to spoil it for anyone) against the sample data and got the same memory contents+score as the problem. However, there is nowhere near a consistent grouping of scores. It asks for the expected difference in scores after 50 turns. A random sampling of scores:

1.50000000
1.78000000
1.64000000
1.64000000
1.80000000
2.02000000
2.06000000
1.56000000
1.66000000
2.04000000

I’ve tried a few of those as answers, but none of them have been accepted… I know some people have succeeded, so I’m really confused – what the heck am I missing?

Answer 1

Your problem likely is that you don’t seem to know the definition of Expected Value.

You will have to run the simulation multiple times and for each score difference, maintain the frequency of that occurence and then take the weighted mean to get the expected value.

Of course, given that it is Project Euler problem, there is probably a mathematical formula which can be used readily.