OT: patecni - N dratu

Marek Peca marek na duch.cz
Pondělí Srpen 20 13:13:15 CEST 2012


> On 8/20/2012 13:01, Pavel Troller wrote:
>> Zdravim,
>>    ano, to je _skoro_ ono (tedy za predpokladu, ze muzeme merit i zkratovat
>> dole i nahorec, coz v puvodnim zadani nebylo), ALE predpoklada to, ze
>> alespon jeden drat je barevne odliseny, abychom rozlisili 1 od N.
>>    A ted prosim jednoznacne reseni, kdyz jsou vsechny vodice _uplne_ stejne
>> barevne :-).

Na jedno vybehnuti tam/zpet to teda nedavam. Na dve by to mohlo jit, ale 
moc jsem to nepromyslel, lec drze zvolim cestu spam misto premysleni:

- spojit do skupin po 1, 2, 3, .. N dratech (skupin je rovnez N)
-- dole omerit, v ktere skupine se kterej drat nachazel
- spojit znovu do skupin po 1, 2, 3, .. N dratech ale tak, aby nikdy 
"souskupenci" z minuleho kroku nebyli znovu v teze skupine
-- to samy.

Dratu je O(N^2) a kazdej dostane identifikaci dvojici cisel (1..N). 
Zhruba.

Funguje?
MP


Další informace o konferenci Hw-list