.[ ČeskéHry.cz ].
Hledání místa s nejnižší hustotou
Jdi na stránku Předchozí  1, 2
 
odeslat nové téma   Odpovědět na téma    Obsah fóra České-Hry.cz -> Obecné
Zobrazit předchozí téma :: Zobrazit následující téma  
Autor Zpráva
Radis



Založen: 29. 03. 2014
Příspěvky: 229

PříspěvekZaslal: 21. listopad 2017, 14:50:23    Předmět: Odpovědět s citátem

abuki napsal:
Bohužel jsem zjistil, že vlastně asi nakonec to místo s nejmenší hustotou nehledám

Very Happy stane se

]semo[ napsal:
Tak to je quadtree. A tím, že se ptáš každé buňky v tom levelu, takto neni O(1) ale nějaký log.

Predstavoval jsem si to spis jako par gridu na sobe nez opravdovy quadtree, kvuli jednodussi implementaci. Ale ted uz je to jedno, kdyz to abuki nepotrebuje Smile S aproximaci na O(1) jsem to mozna trochu prehnal, nevim Smile Jako N jsem bral pocet karet a na tom to zavisle neni a velikost gridu je konstantni. Ale pocitani slozitosti mi nikdy moc neslo, tak ti budu verit Smile
Návrat nahoru
Zobrazit informace o autorovi Odeslat soukromou zprávu
]semo[



Založen: 29. 07. 2007
Příspěvky: 1483
Bydliště: Telč

PříspěvekZaslal: 21. listopad 2017, 14:53:07    Předmět: Odpovědět s citátem

abuki napsal:
Ale asi si na to budu muset vymyslet jinou hru :)

To u Tebe myslím nebude problém :-).
_________________
Kdo jede na tygru, nesmí sesednout.
---
http://www.inventurakrajiny.cz/sipka/
Aquadelic GT, Mafia II, simulátory
Návrat nahoru
Zobrazit informace o autorovi Odeslat soukromou zprávu
]semo[



Založen: 29. 07. 2007
Příspěvky: 1483
Bydliště: Telč

PříspěvekZaslal: 21. listopad 2017, 15:20:07    Předmět: Odpovědět s citátem

Radis: mě taky moc nešlo, tak to ber s rezervou :-).
_________________
Kdo jede na tygru, nesmí sesednout.
---
http://www.inventurakrajiny.cz/sipka/
Aquadelic GT, Mafia II, simulátory
Návrat nahoru
Zobrazit informace o autorovi Odeslat soukromou zprávu
Zobrazit příspěvky z předchozích:   
odeslat nové téma   Odpovědět na téma    Obsah fóra České-Hry.cz -> Obecné Časy uváděny v GMT + 1 hodina
Jdi na stránku Předchozí  1, 2
Strana 2 z 2

 
Přejdi na:  
Nemůžete odesílat nové téma do tohoto fóra
Nemůžete odpovídat na témata v tomto fóru
Nemůžete upravovat své příspěvky v tomto fóru
Nemůžete mazat své příspěvky v tomto fóru
Nemůžete hlasovat v tomto fóru


Powered by phpBB © 2001, 2005 phpBB Group


Vzhled udelal powermac
Styl "vykraden" z phpBB stylu MonkiDream - upraveno by rezna