Форум программистов, компьютерный форум CyberForum.ru

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
VIKT0R
8 / 8 / 2
Регистрация: 15.11.2011
Сообщений: 85
#1

Защитить алгоритм от зависания - C++

30.06.2015, 11:58. Просмотров 214. Ответов 8
Метки нет (Все метки)

Добрый день, вот я сделал некий алгоритм типа поиска половинным делением. Иногда зависает, наверное, по причине несходимости. В алгоритме присутствует цикл while( true ). Есть мысль сделать какую-то защиту от зависания, ну например, если время выполнения цикла больше 10 сек, но меня терзают смутные сомнения - правильная ли такая стратегия?
Лучшие ответы (1)
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
30.06.2015, 11:58     Защитить алгоритм от зависания
Посмотрите здесь:

Зависания в случайных местах - C++
Использую Eclipse + MinGW и Irrlicht. Отлаживаемвая программа зависает во время отладки (gdb) в самых случайных местах, например на строчке...

Защитить проект С++ - C++
Вопрос о слабых местах готового проекта. Ходил слушать умных людей, так там говорили о слабых местах сайтов и тд. Например можно взломать...

Как защитить программу? - C++
Пароль можно зашифровать. Только это не спасет от тех кто действительно захочет узнать настоящий пароль. Какие есть хорошие способы защиты?

Как защитить программу от воровства? - C++
Есть программа, как сделать так что б другой человек её не скачал и не сказал что вот вот моя программа? Для этого достаточно написать в...

Защитить массив от неправильного ввода - C++
Вот немного не корректно работает, подскажите как сделать правильно. Нужно так, если в массив вводя число прописью то он выбивал ошибку ну...

Как защитить программу от taskkill? - C++
Как защитить программу от taskkill? :p

Как можно защитить программу от переполнений буфера? - C++
Я тут немного баловался со своей программой,я работаю в Code::Blocks,там свой эмулятор терминала. Программа принимает параметры int...

После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Croessmah
Модератор
Эксперт CЭксперт С++
13045 / 7308 / 814
Регистрация: 27.09.2012
Сообщений: 18,041
Записей в блоге: 3
Завершенные тесты: 1
30.06.2015, 12:00     Защитить алгоритм от зависания #2
Сообщение было отмечено автором темы, экспертом или модератором как ответ
может тогда лучше ограничить кол-во итераций? А есть вариант проверить ряд на сходимость?
Байт
Эксперт C
15823 / 10150 / 1521
Регистрация: 24.12.2010
Сообщений: 19,132
30.06.2015, 12:37     Защитить алгоритм от зависания #3
Цитата Сообщение от Croessmah Посмотреть сообщение
может тогда лучше ограничить кол-во итераций?
Логичнее ограничить величину отрезка, то есть точность нахождения корня. Однако, если функция дурная (не непрерывная) результат может быть тоже дурной.
castaway
Эксперт С++
4881 / 3017 / 370
Регистрация: 10.11.2010
Сообщений: 11,076
Записей в блоге: 10
Завершенные тесты: 1
30.06.2015, 12:44     Защитить алгоритм от зависания #4
VIKT0R, нужно всего лишь правильно реализовать алгоритм. Если, конечно, сам алгоритм правильно продуман.
S_el
2092 / 1599 / 306
Регистрация: 15.12.2013
Сообщений: 6,427
30.06.2015, 12:50     Защитить алгоритм от зависания #5
VIKT0R, break делайте,это вполне нормально.Но лучше подробнее опишите задачу.
VIKT0R
8 / 8 / 2
Регистрация: 15.11.2011
Сообщений: 85
30.06.2015, 13:57  [ТС]     Защитить алгоритм от зависания #6
Цитата Сообщение от Croessmah Посмотреть сообщение
может тогда лучше ограничить кол-во итераций?
Да, работает надёжно, спасибо.

Всем спасибо, алгоритм возможно не самый лучший, но оказалось к тому же, что библиотечная функция работает неправильно.
castaway
Эксперт С++
4881 / 3017 / 370
Регистрация: 10.11.2010
Сообщений: 11,076
Записей в блоге: 10
Завершенные тесты: 1
30.06.2015, 14:01     Защитить алгоритм от зависания #7
Цитата Сообщение от VIKT0R Посмотреть сообщение
что библиотечная функция работает неправильно.
У меня есть подозрения, что это может быть ошибочным мнением. Пояснишь? (поставлю лайк)
VIKT0R
8 / 8 / 2
Регистрация: 15.11.2011
Сообщений: 85
30.06.2015, 15:10  [ТС]     Защитить алгоритм от зависания #8
Поясню без лайка, только вряд ли участникам что-то скажет название функции ProCurveParamByLengthEval.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
30.06.2015, 15:28     Защитить алгоритм от зависания
Еще ссылки по теме:

Каким способом можно защитить программу от копирования - C++
Добрый день. Пожалуйста подскажите каким способом можно защитить программу от копирования. Программа простая. Все данные берутся локально. ...

Доработать: защитить от дурака (запретить введения опр. символов) - C++
Доброго времени суток форумчане, я впал в моральный приступ эпилепсии, посему создал новую тему, т.к. предыдущая зашла в тупик. Итак, вот...

Зависания из-за БП - Блоки питания
Доброго времени суток, господа! Проблема в следующем: с какого-то момента времени домашний ПК, при попытке поиграть в какую-либо...

Зависания - Windows 7
Установил Windows 7 starter, после 2-3 часов работы пропадает звук и отрубается USB мышь (всегда одновременно, мышь при этом питание...

Зависания!? - Компьютерное железо
Недавно установил ubuntu 13.04 х64 настроил ее вообщем и целом по этой схеме http://www.linuxrussia.com/2013/04/ubuntu-1304.html , однако...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
castaway
30.06.2015, 15:28     Защитить алгоритм от зависания
  #9

Не по теме:

Я полагал что эта функция из стандартной библиотеки языка C++.

Yandex
Объявления
30.06.2015, 15:28     Защитить алгоритм от зависания
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru