| Zobrazit předchozí téma :: Zobrazit následující téma |
| Autor |
Zpráva |
Radis
Založen: 29. 03. 2014
Příspěvky: 235
|
 Zaslal: 21. listopad 2017, 14:50:23 Předmět: |
 |
|
| abuki napsal: |
| Bohužel jsem zjistil, že vlastně asi nakonec to místo s nejmenší hustotou nehledám |
 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  S aproximaci na O(1) jsem to mozna trochu prehnal, nevim 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 |
|
| Návrat nahoru |
|
 |
]semo[
Založen: 29. 07. 2007
Příspěvky: 1525
Bydliště: Telč
|
| Zaslal: 21. listopad 2017, 14:53:07 Předmět: |
|
|
| 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 |
|
|
]semo[
Založen: 29. 07. 2007
Příspěvky: 1525
Bydliště: Telč
|
| Zaslal: 21. listopad 2017, 15:20:07 Předmět: |
|
|
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 |
|
|
|
|
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
Hlavní strana
FAQ
Test
Hledat
Seznam uživatelů
Uživatelské skupiny
Registrace
Ke Stažení
Nastavení
Přihlášení
Calendar
