technology

[ post ]

[ b / iq / g / zoo ] [ e / news / lab ] [ v / nom / pol / eco / emo / 101 / shed ]
[ art / A / boo / beat / com / fat / job / lit / mph / map / poof / £$€¥ / spo / uhu / uni / x / y ] [ * | sfw | o ]

Files: GIF, JPG, M4A, MP3, PNG, Maximum:5000 KB, Thumbnails: 600x600 pixels
Currently 1617 unique user posts. View catalogue

technology

[ Return ]

Posting mode: Reply

[ Reply ]

3balls.jpg

http://algorithmsilluminated.org/datasets/problem3.5.txt Anonymous 20/08/17 (Mon)13:19 No. 27570 Anonymous
17th August 2020
Monday 1:19 pm 27570 http://algorithmsilluminated.org/datasets/problem3.5.txt

How many inversions does this list of numbers have?

(Warning: large list, 100,000 numbers)

My code says 2,407,905,288

>Wat is inversion?

>The number of pairs (i, j) of array indices with i<j and A[i] >A[j]

An asc-sorted list has no inversions, a dsc-sorted list has n(n-1)/2 inversions.

Expand all images.

>>	Anonymous 20/08/17 (Mon)18:45 No. 27571 Anonymous 17th August 2020 Monday 6:45 pm 27571 >>27570 Do your own homework.

>>	Anonymous 20/08/17 (Mon)19:48 No. 27572 Anonymous 17th August 2020 Monday 7:48 pm 27572 >>27571 I've done it, I just want to check the answer. Roughgarden doesn't give the answer on his site.

>>	Anonymous 20/08/17 (Mon)19:50 No. 27573 Anonymous 17th August 2020 Monday 7:50 pm 27573 Roughgarden trollface.jpg >>27572 >Roughgarden doesn't give the answer on his site

>>	Anonymous 20/08/17 (Mon)21:03 No. 27574 Anonymous 17th August 2020 Monday 9:03 pm 27574 And here's me thinking mutilation-lad had finally provided pictures.

>>	Anonymous 20/08/17 (Mon)21:47 No. 27575 Anonymous 17th August 2020 Monday 9:47 pm 27575 >>27574 wat?

>>	Anonymous 20/08/17 (Mon)22:31 No. 27576 Anonymous 17th August 2020 Monday 10:31 pm 27576 >>27575 See >>/emo/29163

>>	Anonymous 20/08/17 (Mon)23:10 No. 27577 Anonymous 17th August 2020 Monday 11:10 pm 27577 >>27576 Oh, I remember now. I'm still developing the circumcision ring.

>>	Anonymous 20/08/18 (Tue)08:49 No. 27578 Anonymous 18th August 2020 Tuesday 8:49 am 27578 >>27577 Surely just use a cigar cutter?

>>	Anonymous 20/08/18 (Tue)09:51 No. 27579 Anonymous 18th August 2020 Tuesday 9:51 am 27579 heap.jpg >>27577 >>27578 Is this some sort of reference to me not being married?

>>	Anonymous 20/08/19 (Wed)12:42 No. 27581 Anonymous 19th August 2020 Wednesday 12:42 pm 27581 >>27579 That sketch is forever seared into my mind.

[ Return ]
whiteline

Delete Post [File Only]
Password


Subject	(reply to 27570)
Message
File	[ Spoil ballot]


	close