Задать вопрос

T-D-K

Ответы

  • Поиск алгоритма в графе

    @T-D-K
    попробуйте продублировать вопрос на codeforces.ru Я два раза перечитал формулировку, но не понял. Там ребята сообразительнее.
    Ответ написан
    Комментировать
    Комментировать

  • Как провести импорт данных из Excel файла C++(Qt)?

    @T-D-K
    DevExpress Spreadsheet, не нужен Excel, правда оно под .NET
    Ответ написан
    1 комментарий
    1 комментарий

  • Как уменьшить время выполнения программы?

    @T-D-K
    Нет смысла во втором цикле бежать до n. Как минимум можно бежать только до i, а ещё лучше до sqrt(i). И делать не S=S+j;, а S=S+j+i/j;
    Это уже значительно ускорит работу программы. А если понять что корень возрастает медленно и не считать его для каждого i, а увеличивать на единицу переменную в которой хранится корень, то...
    Ответ написан
    Комментировать
    Комментировать

  • Алгоритм подсчета количества чисел в промежутке от А до B, сумма цифр которых четна?

    @T-D-K

    Берём число A, определяем для него чётность суммы чисел, потом рассуждаем так: если A нечётно, то A+1 будет чётно, если A чётно, то A+1 - нечётно. Исключение делаем для перехода xx9 - xy0 (там по-моему xx9 и xy0 имет одинакоую чётность). В общем, так чередуясь бежим до B. Я бы делал так.

    Ответ написан
    7 комментариев
    7 комментариев

  • Поиск пути с обязательными точками

    @T-D-K
    Если точки нельзя посещать несколько раз, то вот. Пускай точки что уже известны лежат в массиве points. Тогда по волновому или A* находим все кратчайшие расстояния от points[i] до points[i+1] и заносим в массив paths[i,j], где j — j-й путь от points[i] до points[i+1]. Дальше перебором (или тоже можно пути на графе из путей рассмотреть) пытаемся построить общий путь из всех paths, такой чтобы ни в одну точку не заходили дважды. Т.е. если по-тупому: берём paths[1,1] и перебираем все paths[2,1] и т.д.
    Если точки можно посещать несколько раз, то как сказали выше: последовательный поиск пути от точки к точке.
    Ответ написан
    Комментировать
    Комментировать

  • Алгоритм поиска путей?

    @T-D-K
    Можно не выделять компоненты связности, а просто считать что переходов между ячейками разного цвета нету. В этом графе строить Гамильтонов цикл для каждой компоненты связности.
    Ещё почитать можно здесь: e-maxx.ru/algo/

    Всё выше сказанное имеет смысл, если вы знаете что такое граф, таблица смежности и т.д. Если нет- дайте маяк. Буду расписывать подробнее.
    Ответ написан
    Комментировать
    Комментировать

  • Как сбросить пароль в 7.0 версии прошивки iOS? Или как откатить ее на имеющуюся резервную копию?

    @T-D-K Автор вопроса
    В общем, решение есть.
    «Если вспоминать что я точно делал после 4000 ошибки, то это примерно следующие действия: зажал и удерживал до полного отключения клавишу включения и клавишу хоум. При этом телефон был отключен от провода. После того как телефон выключился попробовал включить его. Телефон включился и запросил подключения к айтюнс. После этого восстановление прошло полностью. Затем iTunes запросил активацию телефона с помозью прежнего AppleID. Пос активации синхронизировал сохраненные в iTunes данные с обновленным телефоном. Процедура установки четырехсимвольного пароля стандартна и от нее не отвертеться. Единственное, что сразу сделал после того как завершил начальные настройки — выключил в настройках (настройки — основные — защита паролем) защиту блокировки паролем»
    Ответ написан
    2 комментария
    2 комментария

  • Подскажите книжки для подготовки к олимпиаде

    @T-D-K
    Если по-серьёзному, то Кормен «Алгоритмы. Построение и анализ». Если проще, то можно, например, Меньшиков «Олимпиадные задачи по программированию». В первом случае тебя ждёт много теории. Во втором — много практики и чуть теории.
    Имхо, лучший вариант прочесть сначала что-то простое типа того же Меньшикова, потом Кормена, а потом go на codeforces.ru и решать. Без практики на олимпиадах делать нечего.
    Ответ написан
    1 комментарий
    1 комментарий