Question

Maximize the sum of weights of covered intervals

score 196 · Answer 1 · 2021-12-19 22:21:23

196

Views

Maximize the sum of weights of covered intervals

Published on 19 Dec 2021 - 22:21

score 581 · Answer 2 · 2022-01-06 00:01:53

581

Views

How do I prove by using induction on k, that MergeSort uses $n(\log_2(n)+1)=2^k(k+1)$ comparisons?

Published on 06 Jan 2022 - 0:01

score 92 · Answer 3 · 2022-01-31 17:37:17

92

Views

Show the existence of a sorting function

Published on 31 Jan 2022 - 17:37

score 892 · Answer 4 · 2026-03-26 07:57:08

892

Views

Determine the probability, Such that array A is sorted after applying exactly $N$ swap operations on array $A.$

Published on 26 Mar 2026 - 7:57

score 97 · Answer 5 · 2022-02-10 12:40:17

97

Views

Expressing algorithmic problem as a mathematical problem

Published on 10 Feb 2022 - 12:40

score 70 · Answer 6 · 2022-02-21 08:44:04

70

Views

How to find an Almost-Topological sort of a graph

Published on 21 Feb 2022 - 8:44

score 159 · Answer 7 · 2022-03-06 08:34:08

159

Views

Sit N people around a table so as to minimize the maximum difference in height between any two adjacent people

Published on 06 Mar 2022 - 8:34

score 107 · Answer 8 · 2022-03-16 20:07:19

107

Views

Generalized Catalan number satisfying recursive definition

Published on 16 Mar 2022 - 20:07

score 189 · Answer 9 · 2026-03-26 01:02:00

189

Views

Algorithim to choose comparison pairs for topological sorting

Published on 26 Mar 2026 - 1:02

score 88 · Answer 10 · 2022-04-13 07:43:28

88

Views

Proving that the permutation 312 is not stack-sortable

Published on 13 Apr 2022 - 7:43

score 46 · Answer 11 · 2026-03-26 22:13:34

46

Views

How to sort into X bins Y times with minimum overlap?

Published on 26 Mar 2026 - 22:13

score 135 · Answer 12 · 2022-05-16 19:27:08

135

Views

I think I have discovered a new sorting algorithm using binary search tree.

Published on 16 May 2022 - 19:27

score 24 · Answer 13 · 2022-06-10 10:57:24

24

Views

How to calculate "hot" or "interesting" data? Based on both the rating and the number of ratings.

Published on 10 Jun 2022 - 10:57

score 41 · Answer 14 · 2022-07-07 08:19:22

41

Views

prove that a binary string can always be sorted using the above operation finite number of times

Published on 07 Jul 2022 - 8:19

score 54 · Answer 15 · 2022-07-13 17:10:04

54

Views

Simpler proof that sorting a $n$-tuple of i.i.d. random variables gives a random permutation

Published on 13 Jul 2022 - 17:10

List Question

Maximize the sum of weights of covered intervals

How do I prove by using induction on k, that MergeSort uses $n(\log_2(n)+1)=2^k(k+1)$ comparisons?

Show the existence of a sorting function

Determine the probability, Such that array A is sorted after applying exactly $N$ swap operations on array $A.$

Expressing algorithmic problem as a mathematical problem

How to find an Almost-Topological sort of a graph

Sit N people around a table so as to minimize the maximum difference in height between any two adjacent people

Generalized Catalan number satisfying recursive definition

Algorithim to choose comparison pairs for topological sorting

Proving that the permutation 312 is not stack-sortable

How to sort into X bins Y times with minimum overlap?

I think I have discovered a new sorting algorithm using binary search tree.

How to calculate "hot" or "interesting" data? Based on both the rating and the number of ratings.

prove that a binary string can always be sorted using the above operation finite number of times

Simpler proof that sorting a $n$-tuple of i.i.d. random variables gives a random permutation

Trending Questions

Popular # Hahtags

Popular Questions