Блог пользователя MuratKhayrulin

Автор MuratKhayrulin, история, 9 лет назад, перевод, По-русски

Привет!

Я сделал простой визуализатор графов, который может быть полезен при решении задач. Идея изначально было в том, чтобы делать визуализацию было не сложнее, чем просто скопировать пример входных данных и получить результат.

Сервис построен на основе сервиса Google Image Charts. Хотя Image Charts и не рекомендованы к использованию сейчас, тем не менее работают без проблем. Спасибо Google.

Как использовать: один из распространённых способов представления графа — это рёбра, описанные на отдельных строках своими концами и, возможно, какими-то надписями на них (вес, стоимость и т.д.).

Так что всё, что нужно, — это ввести эти строки в текстовое поле и нажать кнопку. Можно попробовать на таком примере:

1 3 10
2 4 11
5 4 10
3 5 12
1 6 10
6 5 12

Достаточно просто?

Также вы можете:

  • закомментировать строку с помощью #;
  • установить флаг для пропуска первой строки, которая часто содержит число вершин или что-то ещё;
  • скрыть надписи на рёбрах;
  • построить ориентированный граф;
  • UPD отправить ссылку на построенный граф, например, так.

Спасибо Edvard за тестирование сервиса.

Полный текст и комментарии »

  • Проголосовать: нравится
  • +326
  • Проголосовать: не нравится

Автор MuratKhayrulin, 9 лет назад, По-английски

Hi Codeforces!

I want to tell you about the annual programming contest, hosted by Spain-based company Tuenti.

This year the online phase will take place from 27 April to 4 May. I participated last year, and the format of the online phase was quite interesting. Besides the usual algorithmic problems, there were problems on cryptography, like MitM attack of Diffie-Hellman or AES bruteforce, and problems "without description", when one should guess it from hidden hints.

Полный текст и комментарии »

  • Проголосовать: нравится
  • +29
  • Проголосовать: не нравится