Этот баннер — требование Роскомнадзора для исполнения 152 ФЗ.
«На сайте осуществляется обработка файлов cookie, необходимых для работы сайта, а также для анализа использования сайта и улучшения предоставляемых сервисов с использованием метрической программы Яндекс.Метрика. Продолжая использовать сайт, вы даёте согласие с использованием данных технологий».
Политика конфиденциальности
|
|
|
Сравнение алгоритмов
|
|||
|---|---|---|---|
|
#18+
Доброго времени суток! Тут проблемка такая. Имеются тексты нескольких программ, решающих одну и ту же задачу. Требуется выяснить, насколько похожи алгоритмы, реализованные этими программами. Никто не подскажет ресурс, где есть что-то похожее? ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 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 |
|
||
|
|
start [/forum/topic.php?fid=16&msg=33216634&tid=1347490]: |
0ms |
get settings: |
8ms |
get forum list: |
14ms |
check forum access: |
2ms |
check topic access: |
2ms |
track hit: |
47ms |
get topic data: |
11ms |
get forum data: |
2ms |
get page messages: |
54ms |
get tp. blocked users: |
2ms |
| others: | 270ms |
| total: | 412ms |
| 0 / 0 |
