Forum


is 8000
integraI wrote
at 12:25 AM, Thursday January 14, 2010 EST

« First ‹ Previous Replies 11 - 20 of 43 Next › Last »
Thraxle wrote
at 2:56 PM, Thursday January 14, 2010 EST
How many posts? The number of posts changes the necessary number of bumps. Unless you're looking for an equation. In which case I'll digress from the conversation.
the full monte wrote
at 3:15 PM, Thursday January 14, 2010 EST
n-1 is my guess. you dont have to bump the most recent post, it will automatically be last after every other post has been bumped. do i get a +?
trendz wrote
at 3:19 PM, Thursday January 14, 2010 EST
Number of posts(factoral) ez math
Cambria wrote
at 4:01 PM, Thursday January 14, 2010 EST
n= number of posts.
n!
------
(n-1)!
leeeroy jenkins wrote
at 4:59 PM, Thursday January 14, 2010 EST
it's O(n), (you remove constants in big Oh notation-- worst case is n-1). no factorial. worst case for 7 posts is 7654321

step 1- bump 6 = 6754321
2- bump 5 = 5674321
3- bump 4 = 4567321
4- bump 3= 3456721
5- bump 2= 2345671
6- bump 1 = 1234567

QED bitches.


the full monte wrote
at 6:24 PM, Thursday January 14, 2010 EST
when skrum used the word "necessary" i interpreted that as "worst case". my bad.
Gurgi wrote
at 6:50 PM, Thursday January 14, 2010 EST
WHERE DA GOLD AT wrote
at 8:38 PM, Thursday January 14, 2010 EST
fiero600 wrote
at 9:24 PM, Thursday January 14, 2010 EST
P = [(n-1)^AIM]/[(n-1)^2 /MSN]

right?
Homer Simmpson wrote
at 10:05 PM, Thursday January 14, 2010 EST
it depends entirely on how things are ordered. if the 2nd post ever posted is still ordered after the first post and the third post is not still after the 2nd, then it would require N-2 bumps.
I will use < and > to denote order in with the posts are listed. If pos A> Post B then that means that post A has been bumped more recently.
the total number of bumps needed to put things back in the order they where posted would then be.
B=N-X where B is the number of bumps required, N is the total number of posts, and X is the number of posts, starting at the first post, that are ordered correctly.

so in the case of this 20 post example ordering where post are numbered 1-20

Oldest 5, 12, 1, 7, 9, 2, 3, 13, 11, 10, 4, 6, 8, 15, 18, 20, 19, 14, 17, 16 newest
X=4 because 1<2<3<4>5

One more example

Oldest 2, 1, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20 newest
X=1 because 1>2

B=N-X

I could be wrong, but I doubt it.
KDice - Multiplayer Dice War
KDice is a multiplayer strategy online game played in monthly competitions. It's like Risk. The goal is to win every territory on the map.
CREATED BY RYAN © 2006 - 2026
GAMES
G GPokr
Texas Holdem Poker
K KDice
Online Strategy
X XSketch
Online Pictionary