Обсуждение:Многомерное дерево отрезков — различия между версиями
| (не показаны 4 промежуточные версии 2 участников) | |||
| Строка 1: | Строка 1: | ||
: {{tick|ticked=1}} Проставить категории, нормально оформить источники. | : {{tick|ticked=1}} Проставить категории, нормально оформить источники. | ||
| − | : {{tick}} Использовать абстрактную ассоциативную операцию, а не только сумму/максимум. | + | : {{tick|ticked=1}} n ведь не ширина гиперкуба, а количество точек в пространстве. |
| + | :: ой, да, хрень несу --[[Участник:Dgerasimov|Дмитрий Герасимов]] 18:05, 6 июня 2012 (GST) | ||
| + | : {{tick|ticked=1}} Использовать абстрактную ассоциативную операцию, а не только сумму/максимум. | ||
:: Я все же настаиваю на том, что нужна абстрактная операция, с ней будет большее понимание, что вообще происходит, больше внимания будет обращено на детали, связанные со структурой дерева, а не с особенностями конкретное операции. | :: Я все же настаиваю на том, что нужна абстрактная операция, с ней будет большее понимание, что вообще происходит, больше внимания будет обращено на детали, связанные со структурой дерева, а не с особенностями конкретное операции. | ||
: {{tick|ticked=1}} В пункте «Хранение» какая-то хрень. | : {{tick|ticked=1}} В пункте «Хранение» какая-то хрень. | ||
| − | : {{tick}} написать псевдокод | + | : {{tick|ticked=1}} написать псевдокод |
| − | :: | + | :: Выдели все ключевые слова вроде '''if''', '''for''' жирным. |
| − | : {{tick}} написать более подробное объяснение. | + | : {{tick|ticked=1}} написать более подробное объяснение. |
| − | :: | + | :: Опять как-то мутно. «Для этого сначала найдем элементы дерева, соответствующие x1 координате» — какой конкретно координате, в запросе участвеут интервал же. Это вообще, наверное, надо писать в описании запроса. Нужно три отдельных пункта. Построение. Запрос. Обновление. И к каждому — подробное описание и псевдокод. |
| − | : {{tick}} Рассматривать только двумерный случай - уг. Как раз таки, это не облегчает понимание. Нужно подробное описание n-мерного случая и псевдокод. | + | ::: во, так гораздо лучше |
| + | : {{tick|ticked=1}} Рассматривать только двумерный случай - уг. Как раз таки, это не облегчает понимание. Нужно подробное описание n-мерного случая и псевдокод. | ||
| + | :: Аналогично, нужно нормальное, подробное описание, из текущего описания вперемешку с псевдокодом ничего не понять. | ||
| + | :: И разве действиетльно необходимо n функций update? Они же выглядят почти одинаково, думаю, можно написать одну функцию update, рекурсивную. | ||
| + | : {{tick|ticked=1}} на картинке, кстати, ошибка (в элементе [1][0], видимо, 36 должно быть). | ||
| + | : {{tick|ticked=1}} Опечатки | ||
| + | :: Не «картеж», а «кортеж» | ||
| + | :: «одномерном дерево отрезков» | ||
| + | : {{tick|ticked=1}} псевдокод | ||
| + | :: Обычно запрос называют query. operationCalc — немного треш. | ||
| + | :: return 0 // нейтральный элемент по операции — можно просто return neutral; | ||
| + | :: needLeft, needRight немного не осмысленные названия. Может, queryLeft, queryRight? | ||
| + | :: в этом случае это не vertex, а node. | ||
| + | :: if последняя координата — может это как-то в код можно перевести (хотя я не знаю что-то как). | ||
--[[Участник:Dgerasimov|Дмитрий Герасимов]] 18:46, 24 мая 2012 (GST) | --[[Участник:Dgerasimov|Дмитрий Герасимов]] 18:46, 24 мая 2012 (GST) | ||
| + | : {{tick|ticked=1}} сделайте более четкую картинку | ||
| + | : {{tick|ticked=1}} почему в 4? | ||
| + | : {{tick|ticked=1}} что за псевдокод с отступом 1 | ||
Текущая версия на 18:49, 9 июня 2012
- ☑ Проставить категории, нормально оформить источники.
- ☑ n ведь не ширина гиперкуба, а количество точек в пространстве.
- ой, да, хрень несу --Дмитрий Герасимов 18:05, 6 июня 2012 (GST)
- ☑ Использовать абстрактную ассоциативную операцию, а не только сумму/максимум.
- Я все же настаиваю на том, что нужна абстрактная операция, с ней будет большее понимание, что вообще происходит, больше внимания будет обращено на детали, связанные со структурой дерева, а не с особенностями конкретное операции.
- ☑ В пункте «Хранение» какая-то хрень.
- ☑ написать псевдокод
- Выдели все ключевые слова вроде if, for жирным.
- ☑ написать более подробное объяснение.
- Опять как-то мутно. «Для этого сначала найдем элементы дерева, соответствующие x1 координате» — какой конкретно координате, в запросе участвеут интервал же. Это вообще, наверное, надо писать в описании запроса. Нужно три отдельных пункта. Построение. Запрос. Обновление. И к каждому — подробное описание и псевдокод.
- во, так гораздо лучше
- Опять как-то мутно. «Для этого сначала найдем элементы дерева, соответствующие x1 координате» — какой конкретно координате, в запросе участвеут интервал же. Это вообще, наверное, надо писать в описании запроса. Нужно три отдельных пункта. Построение. Запрос. Обновление. И к каждому — подробное описание и псевдокод.
- ☑ Рассматривать только двумерный случай - уг. Как раз таки, это не облегчает понимание. Нужно подробное описание n-мерного случая и псевдокод.
- Аналогично, нужно нормальное, подробное описание, из текущего описания вперемешку с псевдокодом ничего не понять.
- И разве действиетльно необходимо n функций update? Они же выглядят почти одинаково, думаю, можно написать одну функцию update, рекурсивную.
- ☑ на картинке, кстати, ошибка (в элементе [1][0], видимо, 36 должно быть).
- ☑ Опечатки
- Не «картеж», а «кортеж»
- «одномерном дерево отрезков»
- ☑ псевдокод
- Обычно запрос называют query. operationCalc — немного треш.
- return 0 // нейтральный элемент по операции — можно просто return neutral;
- needLeft, needRight немного не осмысленные названия. Может, queryLeft, queryRight?
- в этом случае это не vertex, а node.
- if последняя координата — может это как-то в код можно перевести (хотя я не знаю что-то как).
--Дмитрий Герасимов 18:46, 24 мая 2012 (GST)
- ☑ сделайте более четкую картинку
- ☑ почему в 4?
- ☑ что за псевдокод с отступом 1
