Обсуждение:Несогласованные поддеревья. Реализация массового обновления — различия между версиями
(Новая страница: «: {{tick}} конспект начинается ВНЕЗАПНО, без какой-то мотивации введения несогласованных по...») |
|||
| Строка 1: | Строка 1: | ||
| − | : {{tick}} | + | :{{tick}} интервики, нет ни одной внутренней ссылки на другие разделы про дерево отрезков. |
| − | : {{tick}} | + | :{{tick}} опечатки |
| + | :: и операций должны удовлетворять | ||
| + | :: массовые операций | ||
| + | :: выполнять операций | ||
| + | :: массовой операций (да что же ты так это слово не любишь?) | ||
| + | :: блин, да ты во всем конспекте неправильно склоняешь «операции» | ||
| + | :{{tick}} у вас в лабе было как минимум две массовые операции по изменению (присваивание и добавление), а запрос был на минимум. Так что надо как-то разобраться, какую комбинацию операций изменения можно использовать и как с этим работать (то есть нужно при реализации определять какой-то приоритет на них и все такое). | ||
| + | |||
| + | :{{tick}} псевдокод | ||
| + | :: выдели операторы (if, while) жирным. | ||
| + | :: почему int get_ans, и int val. Это должны быть какие-то абстрактные типы. | ||
| + | |||
| + | :{{tick}} | ||
| + | :: с несколькими подряд идущими элементами. --> «на отрезке» | ||
| + | :: «Для реализации вторая операция должна быть ассоциативной.» Вторая — это какая? | ||
| + | |||
| + | : {{tick|ticked=1}} конспект начинается ВНЕЗАПНО, без какой-то мотивации введения несогласованных поддеревьев | ||
| + | |||
: {{tick}} собственно, привести пример какой-нибудь массовой опреации и сведения ее к соответствующей алгебраической структуре. | : {{tick}} собственно, привести пример какой-нибудь массовой опреации и сведения ее к соответствующей алгебраической структуре. | ||
| − | : {{tick}} Псевдокод сделать попонятнее | + | :: {{tick}} тут, видимо, нужно сказать что-то про кольцо (или полукольцо?). А распределительный закон обычно называют дистрибутивностью. |
| − | : {{tick}} СОбственно, написать про массовые операции вообще. | + | ::: пичалька, видимо, этого не было у вас в дз :( --[[Участник:Dgerasimov|Дмитрий Герасимов]] 16:58, 6 июня 2012 (GST) |
| − | : {{tick}} категории | + | : {{tick|ticked=1}} Псевдокод сделать попонятнее |
| + | : {{tick|ticked=1}} СОбственно, написать про массовые операции вообще. | ||
| + | : {{tick|ticked=1}} категории | ||
--[[Участник:Dgerasimov|Дмитрий Герасимов]] 20:54, 22 марта 2012 (GST) | --[[Участник:Dgerasimov|Дмитрий Герасимов]] 20:54, 22 марта 2012 (GST) | ||
Версия 15:58, 6 июня 2012
- ☐ интервики, нет ни одной внутренней ссылки на другие разделы про дерево отрезков.
- ☐ опечатки
- и операций должны удовлетворять
- массовые операций
- выполнять операций
- массовой операций (да что же ты так это слово не любишь?)
- блин, да ты во всем конспекте неправильно склоняешь «операции»
- ☐ у вас в лабе было как минимум две массовые операции по изменению (присваивание и добавление), а запрос был на минимум. Так что надо как-то разобраться, какую комбинацию операций изменения можно использовать и как с этим работать (то есть нужно при реализации определять какой-то приоритет на них и все такое).
- ☐ псевдокод
- выдели операторы (if, while) жирным.
- почему int get_ans, и int val. Это должны быть какие-то абстрактные типы.
- ☐
- с несколькими подряд идущими элементами. --> «на отрезке»
- «Для реализации вторая операция должна быть ассоциативной.» Вторая — это какая?
- ☑ конспект начинается ВНЕЗАПНО, без какой-то мотивации введения несогласованных поддеревьев
- ☐ собственно, привести пример какой-нибудь массовой опреации и сведения ее к соответствующей алгебраической структуре.
- ☐ тут, видимо, нужно сказать что-то про кольцо (или полукольцо?). А распределительный закон обычно называют дистрибутивностью.
- пичалька, видимо, этого не было у вас в дз :( --Дмитрий Герасимов 16:58, 6 июня 2012 (GST)
- ☐ тут, видимо, нужно сказать что-то про кольцо (или полукольцо?). А распределительный закон обычно называют дистрибутивностью.
- ☑ Псевдокод сделать попонятнее
- ☑ СОбственно, написать про массовые операции вообще.
- ☑ категории
--Дмитрий Герасимов 20:54, 22 марта 2012 (GST)
