[Ответить в тред] Ответить в тред

15/11/16 - **НОВЫЙ ФУНКЦИОНАЛ** - Стикеры
09/10/16 - Открыта доска /int/ - International, давайте расскажем о ней!
30/09/16 - BREAKING NEWS ШОК АБУ ПРОДАЛСЯ МЭЙЛУ (на самом деле нет)


Новые доски: /2d/ - Аниме/Беседка • /wwe/ - WorldWide Wrestling Universe • /ch/ - Чатики и конфочки • /int/ - International • /ruvn/ - Российские визуальные новеллы • /math/ - Математика • Создай свою

[Назад][Обновить тред][Вниз][Каталог] [ Автообновление ] 3 | 1 | 3
Назад Вниз Каталог Обновить

Аноним 28/11/16 Пнд 03:18:37  141030173  
20.png (9Кб, 466x217)
сегодня никто не вкатывается в программирование, придется самому.

напомню, что мы уже третий день решаем следующую задачу:
даны две строки А и Б, некто используя эти строки как очереди берет из головы у них символы и делает третью строку. его задача получить лексикографически наименьшую строку.

пример
DANIEL
JACK
DAJACKNIEL

CA
CB
CACB

вот пример кода, решающего данную задачу:
http://pastebin.com/rx7wqe7L
который обладает двумя недостатками
1. не очевидно почему он должен быть корректен
2. он работает за n^2, что медленно.

я его ускорил до nlogn, но может быть у кого-то будут другие идеи?
Аноним 28/11/16 Пнд 03:31:20  141030607
Олимпиадники не нужны.
Бизнес процессы это тебе не поможет построить, архитектуру приложения для его расширения и поддержки тоже.
Аноним 28/11/16 Пнд 03:38:23  141030794
sage.
Аноним 28/11/16 Пнд 03:40:21  141030845
>>141030607
бизнес-процессы это тоже последовательность некоторых взаимодействий, которые кто-то должен понять и записать или придумать и рассказать. правда они на первый взгляд гораздо более просты, а на самом деле гораздо более сложны, чем задачки на поиск строки в строке.

[Назад][Обновить тред][Вверх][Каталог] [Реквест разбана] [Подписаться на тред] [ ] 3 | 1 | 3
Назад Вверх Каталог Обновить

Топ тредов
Избранное