Скачать презентацию Параллель P Восемь человек на сундук мертвеца Скачать презентацию Параллель P Восемь человек на сундук мертвеца

p_proudly_presents.pptx

  • Количество слайдов: 54

Параллель P Параллель P

Восемь человек на сундук мертвеца РАБОТА В КОМАНДЕ Восемь человек на сундук мертвеца РАБОТА В КОМАНДЕ

Система контроля версий Система контроля версий

Система контроля версий Система контроля версий

Система контроля версий Система контроля версий

Система контроля версий Система контроля версий

Управление проектом Управление проектом

Управление проектом Управление проектом

Задачи Задачи

Долгое тестирование Долгое тестирование

Непонятные сообщения Непонятные сообщения

Выбор следующей задачи Выбор следующей задачи

PESTO PESTO

Вас много, а я один ОБРАБОТКА БОЛЬШИХ ОБЪЕМОВ ДАННЫХ Вас много, а я один ОБРАБОТКА БОЛЬШИХ ОБЪЕМОВ ДАННЫХ

Memory Limit здорового Memory Limit человека программиста параллели P 512 MB 16 GB Memory Limit здорового Memory Limit человека программиста параллели P 512 MB 16 GB

Информации очень много 80 GB – объем данных ejudge ЛКШ 500 GB – объем Информации очень много 80 GB – объем данных ejudge ЛКШ 500 GB – объем данных informatics. msk. ru

Обработка по частям data Submits s at st visitor Обработка по частям data Submits s at st visitor

Все бы хорошо, но… Типичный путь к файлу посылки: ejudge/000012/var/archive/xmlreports/0/0/1/000004. gz Все бы хорошо, но… Типичный путь к файлу посылки: ejudge/000012/var/archive/xmlreports/0/0/1/000004. gz

База данных Pesto db XML Ejudge db Pesto База данных Pesto db XML Ejudge db Pesto

База данных Hi, i am pesto Hi, i am a database SELECT problems. id, База данных Hi, i am pesto Hi, i am a database SELECT problems. id, contest_ref, problem_id, problems. name FROM Problems, Contests WHERE contest_id=problems. ref AND scoring='ACM' ORDER BY contest_id

Эквивалентные тесты Эквивалентные тесты

Тесты 21% Лишние тесты 79% Тесты 21% Лишние тесты 79%

Результат по задаче Результат по задаче

Общий результат Общий результат

Что же решать дальше? РЕКОМЕНДАЦИИ Что же решать дальше? РЕКОМЕНДАЦИИ

В интернет-магазинах В интернет-магазинах

Как устроены рекомендации? A+B 733 28 Слоники Декартово дерево Как устроены рекомендации? A+B 733 28 Слоники Декартово дерево

Рекомендации на Informatics Рекомендации на Informatics

Что это за ошибка? ПОДСКАЗКИ Что это за ошибка? ПОДСКАЗКИ

Подсказки Choose file. . . Submit! What? ! Testing. . . WA test 39 Подсказки Choose file. . . Submit! What? ! Testing. . . WA test 39

Подсказки Choose file. . . Submit! What? ! Testing. . . WA test 39 Подсказки Choose file. . . Submit! What? ! Testing. . . WA test 39 Oh, thank you, pesto! Hey, use long instead of int!

Подсказки Подсказки

Подсказки Подсказки

Подсказки Подсказки

Откуда берутся задачи? ГЕНЕАЛОГИЧЕСКОЕ ДЕРЕВО ЗАДАЧ Откуда берутся задачи? ГЕНЕАЛОГИЧЕСКОЕ ДЕРЕВО ЗАДАЧ

Откуда берутся задачи? Откуда берутся задачи?

Откуда берутся задачи? Откуда берутся задачи?

Откуда берутся задачи? Откуда берутся задачи?

Откуда берутся задачи? Откуда берутся задачи?

Можно использовать старые задачи! A B C D E Коробки Взвешивания Команды Табун лошадей Можно использовать старые задачи! A B C D E Коробки Взвешивания Команды Табун лошадей Сортировка A B C D E Праздник Лучники Табун лошадей Весы GCD

Генеалогическое дерево I am your father Nooooo A_DAY 1_graph A’_DAY 6_path Генеалогическое дерево I am your father Nooooo A_DAY 1_graph A’_DAY 6_path

Генеалогическое дерево A B C D E Праздники Команды Гермес Взвешивания Горячо-холодно A B Генеалогическое дерево A B C D E Праздники Команды Гермес Взвешивания Горячо-холодно A B C D E A B C Коробки Взвешивания Команды Табун лошадей Сортировка Школьники Языки Попугаи A B C D E Коробки Команды Игра Гонки Чёрный ящик C D E Праздник A B Лучники Табун лошадей Весы GCD

Дерево задач ЛКШ Дерево задач ЛКШ

Дерево задач ЛКШ Дерево задач ЛКШ

Дерево задач ЛКШ Дерево задач ЛКШ

Как это работает? INPUT 18 10 12 5 10 OUTPUT 9 22 15 1000 Как это работает? INPUT 18 10 12 5 10 OUTPUT 9 22 15 1000 1055 542 1088 12345 54321 10033325 1 2055 1630 66666 10033326 INPUT 18 10 12 5 10 -1 1000 1055 542 1088 10000 +2 455 -23 1000 -1234 OUTPUT 9 22 15 2055 1630 20000 432 -234

Как это работает? R F=G/R 2 Как это работает? R F=G/R 2