Обновление graph.zip

Спасибо Севе и Артёму за багрепорты, багфиксы, и новые тесты :)
graph.zip

Обновление graph.zip

Очередная версия graph.zip с исправленным тестом testCycleDFS, реализацией интерфейса Paper и примитивными тестами для SearchEngine.

Разминка 14 мая

Вот вам простенький вопросик:
какое максимальное число Фибоначчи можно вычислить этим кодом?

class Fibonacci {
  public static int f(int n) {
    if (n==0) {
      return 0;
    }
    if (n==1) {
      return 1;
    }
    return f(n-1) + f(n-2);
  }

}

1. Что-то близкое к Integer.MAX_INT
2. Что-то близкое к F₈₀₀₀
3. Зависит от параметров запуска java машины

Кустарный поисковик на Ruby

Желающим состряпать на коленках маленький, но гордый поисковичок на модном языке Ruby -- слайды в помощь.

http://www.scribd.com/doc/15008618/Building-a-MiniGoogle-HighPerformance-Computing-in-Ruby

Тесты для топологической сортировки и интерфейсы для поисковика,

Обновлённый graph.zip содержит (простенькие) тесты топологической сортировки и интерфейсы для SearchEngine.

Немного тестов BFS

Добавилось наконец-таки несколько тестов для BFS. На прежнем месте: http://barashev.net/src/graph.zip

Drum höher und höher und höher!

Всех с наступившей неделей матмеха, гимн которого пели ещё в 1930 году немецкие бравые парни :)

А заодно и с успешным выступлением команды СПбГУ (читай матмех) в финале чемпионата мира по программированию. Литмошники правда опять впереди планеты всей -- сколько уж можно :)