Обсуждение:Дерево отрезков. Построение — различия между версиями
(Новая страница: «: {{tick}} Неправда, не только сумму и минимум. Вообще здесь на лекции вроде говорили про монои...») |
|||
| Строка 1: | Строка 1: | ||
: {{tick}} Неправда, не только сумму и минимум. Вообще здесь на лекции вроде говорили про моноид, надо добавить. | : {{tick}} Неправда, не только сумму и минимум. Вообще здесь на лекции вроде говорили про моноид, надо добавить. | ||
| + | Зачем все так усложнять? ~---- | ||
: {{tick}} "разрешается присвоить всем элементам какое-либо значение, либо прибавить ко всем элементам массива какое-либо число" Опять же, не только это. Тут, кажется, было дз как расширить понятие моноида и на такие операции. | : {{tick}} "разрешается присвоить всем элементам какое-либо значение, либо прибавить ко всем элементам массива какое-либо число" Опять же, не только это. Тут, кажется, было дз как расширить понятие моноида и на такие операции. | ||
| + | Понятно, что не только это, но все зависит от конкретной задачи, а наиболее используемые свойства здесь перечислены, остальное во многом экзотика ~---- | ||
: {{tick}} "Пустые элементы можно заполнить нулями или бесконечностями" видимо, нейтральными элементами тогда уж. | : {{tick}} "Пустые элементы можно заполнить нулями или бесконечностями" видимо, нейтральными элементами тогда уж. | ||
| + | Если писать через моноиды то да, но я считаю это запутывающим ~---- | ||
: {{tick}} Мне кажется, лучше сделать так, чтобы мы работали с полуинтервалами( [left, right) ). Иначе обычно начинаются проблемы с реализацией. | : {{tick}} Мне кажется, лучше сделать так, чтобы мы работали с полуинтервалами( [left, right) ). Иначе обычно начинаются проблемы с реализацией. | ||
: {{tick}} написать, что такое построение снизу, построение сверху. | : {{tick}} написать, что такое построение снизу, построение сверху. | ||
: {{tick}} категории --[[Участник:Dgerasimov|Дмитрий Герасимов]] 00:06, 7 февраля 2012 (MSK) | : {{tick}} категории --[[Участник:Dgerasimov|Дмитрий Герасимов]] 00:06, 7 февраля 2012 (MSK) | ||
Версия 18:00, 13 мая 2012
- ☐ Неправда, не только сумму и минимум. Вообще здесь на лекции вроде говорили про моноид, надо добавить.
Зачем все так усложнять? ~----
- ☐ "разрешается присвоить всем элементам какое-либо значение, либо прибавить ко всем элементам массива какое-либо число" Опять же, не только это. Тут, кажется, было дз как расширить понятие моноида и на такие операции.
Понятно, что не только это, но все зависит от конкретной задачи, а наиболее используемые свойства здесь перечислены, остальное во многом экзотика ~----
- ☐ "Пустые элементы можно заполнить нулями или бесконечностями" видимо, нейтральными элементами тогда уж.
Если писать через моноиды то да, но я считаю это запутывающим ~----
- ☐ Мне кажется, лучше сделать так, чтобы мы работали с полуинтервалами( [left, right) ). Иначе обычно начинаются проблемы с реализацией.
- ☐ написать, что такое построение снизу, построение сверху.
- ☐ категории --Дмитрий Герасимов 00:06, 7 февраля 2012 (MSK)
