Обсуждение:Многомерное дерево отрезков — различия между версиями

Материал из Викиконспекты
Перейти к: навигация, поиск
 
(не показаны 3 промежуточные версии 2 участников)
Строка 1: Строка 1:
 
: {{tick|ticked=1}} Проставить категории, нормально оформить источники.
 
: {{tick|ticked=1}} Проставить категории, нормально оформить источники.
−
: {{tick}} n ведь не ширина гиперкуба, а количество точек в пространстве.
+
: {{tick|ticked=1}} n ведь не ширина гиперкуба, а количество точек в пространстве.
 +
:: ой, да, хрень несу --[[Участник:Dgerasimov|Дмитрий Герасимов]] 18:05, 6 июня 2012 (GST)
 
: {{tick|ticked=1}} Использовать абстрактную ассоциативную операцию, а не только сумму/максимум.
 
: {{tick|ticked=1}} Использовать абстрактную ассоциативную операцию, а не только сумму/максимум.
 
:: Я все же настаиваю на том, что нужна абстрактная операция, с ней будет большее понимание, что вообще происходит, больше внимания будет обращено на детали, связанные со структурой дерева, а не с особенностями конкретное операции.
 
:: Я все же настаиваю на том, что нужна абстрактная операция, с ней будет большее понимание, что вообще происходит, больше внимания будет обращено на детали, связанные со структурой дерева, а не с особенностями конкретное операции.
 
: {{tick|ticked=1}} В пункте «Хранение» какая-то хрень.
 
: {{tick|ticked=1}} В пункте «Хранение» какая-то хрень.
−
: {{tick}} написать псевдокод
+
: {{tick|ticked=1}} написать псевдокод
 
:: Выдели все ключевые слова вроде '''if''', '''for''' жирным.
 
:: Выдели все ключевые слова вроде '''if''', '''for''' жирным.
−
: {{tick}} написать более подробное объяснение.
+
: {{tick|ticked=1}} написать более подробное объяснение.
 
:: Опять как-то мутно. «Для этого сначала найдем элементы дерева, соответствующие x1 координате» — какой конкретно координате, в запросе участвеут интервал же. Это вообще, наверное, надо писать в описании запроса. Нужно три отдельных пункта. Построение. Запрос. Обновление. И к каждому — подробное описание и псевдокод.
 
:: Опять как-то мутно. «Для этого сначала найдем элементы дерева, соответствующие x1 координате» — какой конкретно координате, в запросе участвеут интервал же. Это вообще, наверное, надо писать в описании запроса. Нужно три отдельных пункта. Построение. Запрос. Обновление. И к каждому — подробное описание и псевдокод.
−
: {{tick}} Рассматривать только двумерный случай - уг. Как раз таки, это не облегчает понимание. Нужно подробное описание n-мерного случая и псевдокод.
+
::: во, так гораздо лучше
 +
: {{tick|ticked=1}} Рассматривать только двумерный случай - уг. Как раз таки, это не облегчает понимание. Нужно подробное описание n-мерного случая и псевдокод.
 
:: Аналогично, нужно нормальное, подробное описание, из текущего описания вперемешку с псевдокодом ничего не понять.
 
:: Аналогично, нужно нормальное, подробное описание, из текущего описания вперемешку с псевдокодом ничего не понять.
 
:: И разве действиетльно необходимо n функций update? Они же выглядят почти одинаково, думаю, можно написать одну функцию update, рекурсивную.
 
:: И разве действиетльно необходимо n функций update? Они же выглядят почти одинаково, думаю, можно написать одну функцию update, рекурсивную.
−
: {{tick}} на картинке, кстати, ошибка (в элементе [1][0], видимо, 36 должно быть).
+
: {{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 координате» — какой конкретно координате, в запросе участвеут интервал же. Это вообще, наверное, надо писать в описании запроса. Нужно три отдельных пункта. Построение. Запрос. Обновление. И к каждому — подробное описание и псевдокод.
во, так гораздо лучше
☑ Рассматривать только двумерный случай - уг. Как раз таки, это не облегчает понимание. Нужно подробное описание 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
Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Обсуждение:Многомерное_дерево_отрезков&oldid=24626»