Обсуждение:Метод четырёх русских для умножения матриц — различия между версиями
| Строка 1: | Строка 1: | ||
: {{tick | ticked=1}} Добавить анализ (почему именно log n) оценки для k. | : {{tick | ticked=1}} Добавить анализ (почему именно log n) оценки для k. | ||
: {{tick}} Добавить псевдокод | : {{tick}} Добавить псевдокод | ||
| − | :: Зачем большие I и J? | + | :: аргумент после log не в скобках |
| − | :: Что за precul? Во-первых, используй какой-то стиль именования переменных, во-вторых, c'''a'''lculation. | + | :: Насколько я помню, в c++, java и вообще большинстве ЯП log — это натуральный логарифм, пиши явно log2. |
| − | :: log n округлено вверх, или вниз? Разберись и напиши в коде явно, создаётся ощущение что k — double. | + | :: cursuma и т.п. никуда не годится, используй camelCase. |
| − | :: Для возведения в степень лучше использовать **, так как во многих языках программирования ^ — xor. | + | :: писал кучу раз — псевдокод должен явно принимать входные данные и явно возвращать ответ. Тут я этого не наблюдаю. |
| − | :: Зачем вообще всё написано словами? Считаешь скал. произведения - отображай это кодом(хотя бы функцией dotProduct), если хочешь — напиши коммент. В общем, слишком много слов в псевдо''коде''. | + | :: Зачем большие I и J?(done) |
| + | :: Что за precul? Во-первых, используй какой-то стиль именования переменных, во-вторых, c'''a'''lculation.(done) | ||
| + | :: log n округлено вверх, или вниз? Разберись и напиши в коде явно, создаётся ощущение что k — double.(done) | ||
| + | :: Для возведения в степень лучше использовать **, так как во многих языках программирования ^ — xor.(done) // ты таки написал (1 << k) вместо явного 2 ** k. В общем-то ладно, и в программе все сдвиг, конечно, юзают, но, имхо, псевдокод надо как можно более явным делать. | ||
| + | :: Зачем вообще всё написано словами? Считаешь скал. произведения - отображай это кодом(хотя бы функцией dotProduct), если хочешь — напиши коммент. В общем, слишком много слов в псевдо''коде''.(done) | ||
: {{tick}} Зачем раздел «постановка задачи»? Перемести это в шапку. | : {{tick}} Зачем раздел «постановка задачи»? Перемести это в шапку. | ||
| + | :: Зачем «Рассмотрим следующую задачу:»? Пиши сразу условие задачи, зачем его цитировать? А ещё точка ставится после закрывающей кавычки, а не перед. | ||
: {{tick | ticked=1}} Зачем такой маленький раздел «предподсчет»? Объедини его со сжатием матриц. | : {{tick | ticked=1}} Зачем такой маленький раздел «предподсчет»? Объедини его со сжатием матриц. | ||
: {{tick | ticked=1}} используй везде n одинакового размера | : {{tick | ticked=1}} используй везде n одинакового размера | ||
Версия 06:37, 22 декабря 2011
- ☑ Добавить анализ (почему именно log n) оценки для k.
- ☐ Добавить псевдокод
- аргумент после log не в скобках
- Насколько я помню, в c++, java и вообще большинстве ЯП log — это натуральный логарифм, пиши явно log2.
- cursuma и т.п. никуда не годится, используй camelCase.
- писал кучу раз — псевдокод должен явно принимать входные данные и явно возвращать ответ. Тут я этого не наблюдаю.
- Зачем большие I и J?(done)
- Что за precul? Во-первых, используй какой-то стиль именования переменных, во-вторых, calculation.(done)
- log n округлено вверх, или вниз? Разберись и напиши в коде явно, создаётся ощущение что k — double.(done)
- Для возведения в степень лучше использовать **, так как во многих языках программирования ^ — xor.(done) // ты таки написал (1 << k) вместо явного 2 ** k. В общем-то ладно, и в программе все сдвиг, конечно, юзают, но, имхо, псевдокод надо как можно более явным делать.
- Зачем вообще всё написано словами? Считаешь скал. произведения - отображай это кодом(хотя бы функцией dotProduct), если хочешь — напиши коммент. В общем, слишком много слов в псевдокоде.(done)
- ☐ Зачем раздел «постановка задачи»? Перемести это в шапку.
- Зачем «Рассмотрим следующую задачу:»? Пиши сразу условие задачи, зачем его цитировать? А ещё точка ставится после закрывающей кавычки, а не перед.
- ☑ Зачем такой маленький раздел «предподсчет»? Объедини его со сжатием матриц.
- ☑ используй везде n одинакового размера
- ☑ указать ссылки на какие-нибудь источники
- ☑ добавить категории
- Кстати, лучше подписываться. Я тоже забыл в прошлый раз, но всё же.
--Дмитрий Герасимов 07:57, 16 декабря 2011 (MSK)
