|
Действия ...
Этот баннер — требование Роскомнадзора для исполнения 152 ФЗ.
«На сайте осуществляется обработка файлов cookie, необходимых для работы сайта, а также для анализа использования сайта и улучшения предоставляемых сервисов с использованием метрической программы Яндекс.Метрика. Продолжая использовать сайт, вы даёте согласие с использованием данных технологий».
Политика конфиденциальности
Новые сообщения [новые:0]
Дайджест
Горячие темы
Избранное [новые:0]
Форумы
Пользователи
Статистика
Статистика нагрузки
Мод. лог
Поиск
|
|
16.08.2005, 03:56
|
|||
|---|---|---|---|
|
|||
Сравнение алгоритмов |
|||
|
#18+
Доброго времени суток! Тут проблемка такая. Имеются тексты нескольких программ, решающих одну и ту же задачу. Требуется выяснить, насколько похожи алгоритмы, реализованные этими программами. Никто не подскажет ресурс, где есть что-то похожее? ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
18.08.2005, 18:57
|
|||
|---|---|---|---|
Сравнение алгоритмов |
|||
|
#18+
А как степень похожести определить? ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
19.08.2005, 17:28
|
|||
|---|---|---|---|
Сравнение алгоритмов |
|||
|
#18+
На ум приходит только запустить и проверить время выполнения. И то, с кучей поправок на языки, степень защиты от сбоев и т.д. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
19.08.2005, 17:54
|
|||
|---|---|---|---|
Сравнение алгоритмов |
|||
|
#18+
Большинство алгоритмов написаны четверть века назад умными и бородатыми дядьками . Если вы усомнились в этом - почитайте труды Кнута или Дейкстры. То, что вы считаете отличием - это лишь тонкости реализации алгоритма. ИМХО задача должна формулироватся как " классификация " а не выяснение степени похожести каждого с каждым. Еще раз ИМХО. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
19.08.2005, 18:56
|
|||
|---|---|---|---|
Сравнение алгоритмов |
|||
|
#18+
Может привести все тексты к подобию псевдокода убрав все детали реализации и затем провести анализ. авторБольшинство алгоритмов написаны четверть века назад умными и бородатыми дядьками а затем сравнить с алгоритмами бородатых дядек и определить оптимальность ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
22.08.2005, 03:59
|
|||
|---|---|---|---|
|
|||
Сравнение алгоритмов |
|||
|
#18+
Вы меня не поняли. К примеру, даже найти сумму двух чисел можно многими способами - либо просто посчитать её в лоб, либо циклом, либо рекурсией, и так далее список можно продолжать. И всё это разные алгоритмы решения одной простой задачи. Что уж говорить про более сложные Дядьки это конечно тоже хорошо, можно будет к программе прицепить базу всяких умных алгоритмов. Как-нибудь потом... ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
start [/forum/topic.php?fid=16&tablet=1&tid=1347490]: |
0ms |
get settings: |
11ms |
get forum list: |
17ms |
check forum access: |
3ms |
check topic access: |
3ms |
track hit: |
163ms |
get topic data: |
11ms |
get forum data: |
3ms |
get page messages: |
45ms |
get tp. blocked users: |
1ms |
| others: | 269ms |
| total: | 526ms |
| 0 / 0 |
