Tagged Questions

0
votes
0answers
27 views

Likely related elements

I have lists of pair like so : KHLM1800, (a,b,c) KHLM1900, (a,b,d) KHLM1840, (a,b,c,d) KHLM1845, (a,b,c) TCMB9001, (a,c) . . . Naively it looks like KHLM ...
1
vote
3answers
173 views

For Maths Major, advice for perfect book to learn Algorithms and Date Structures

Purpose: Self-Learning, NOT for course or exam Prerequisite: Done a course in basic data structures and algorithms, but too basic, not many things. Major: Bachelor, Mathematics My Opinion: Prefer ...
1
vote
0answers
26 views

Material On Multiplicative Weights

I am interested in Multiplicative Weights algorithm, it's randomized version of weighted majority algorithm. The idea is very simple, you have a group of experts, each expect give your advice, your ...
2
votes
2answers
116 views

Organising a Tournament

Imagine the following Problem. The Student Union wants to organise a tournament with 2k participants ( $k \in \mathbb{N}$ ). There are to be m rounds and in each round players should be paired ...
0
votes
0answers
73 views

Is there a use for this technique?

I remember reading once about the following algorithm: Consider a lattice grid and $N$ houses situated at grid points, in which live the town elders. They want to choose a lattice point location ...
3
votes
6answers
228 views

Applications of algebra to algorithms

Can you give examples of algorithms possessing the following two properties: 1. Solving a non-algebraic problem. 2. Relying on results in algebra. For example, the paper ...
1
vote
3answers
194 views

How to know which number is larger

We are given some expression, or formula, that outputs a number or expression for a number, we know that this number's decimal expansion is equal to that of Pi for the first 10^10^10^10^10 digits, ...
1
vote
1answer
505 views

How to evenly distribute squares in a rectangular area?

Hi i need to figure out how can i add given number of squares in a rectangle i want to create this. http://i.stack.imgur.com/MHoda.jpg The whole scenario is to create a function that take a number ...