1

Тема: Еще предложения :)

Есть предложение в старом добром Флойде (http://e-maxx.ru/algo/floyd_warshall_algorithm) убрать
d2 что б новичков не пугать smile  так намного красивее и чуть быстрее.

for (int k=0; k<n; k++)
    {
        for (int i=0; i<n; i++)
            for (int j=0; j<n; j++)
                d[ i ][j] = min (d[ i ][j], d[ i ][k]+d[k][j]);
    }

И кстати алгоритм http://e-maxx.ru/algo/palindromes_count  называется "Algorithm Manacher"  описан в Jewels of Stringology.

2

Re: Еще предложения :)

Ой да, во Флойде у меня ужас какой-то написан big_smile Сейчас что ли переписать эту статью...

Про палиндромы - круто, не знал. Значит, авторство Сергея Назарова придётся удалить smile

3

Re: Еще предложения :)

Пофиксил Флойда. Просмотрите, пожалуйста, а то у меня, как обычно, глаз замылен, мог ляпов насажать...

4

Re: Еще предложения :)

Спасибо,  все как всегда очень толково smile

Небольшая опечатка в

new_d[ i ][j] = min (d[ i ][j], d[ i ][k] + d[k][k])