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

Автор sophisticated1, история, 8 лет назад, По-английски

Does Anybody have a working COOL (Classroom Object-Oriented Language) Compiler project ??

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

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

Автор sophisticated1, история, 8 лет назад, По-английски
  • Проголосовать: нравится
  • +8
  • Проголосовать: не нравится

Автор sophisticated1, история, 8 лет назад, По-английски
  • Проголосовать: нравится
  • 0
  • Проголосовать: не нравится

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

http://usaco.org/index.php?page=viewproblem2&cpid=532 can someone elaborate the solution to this problem given at the website ?

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

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

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

http://www.codechef.com/COOK56/problems/STRAB/

Can someone explain the dp approach except the one given in the editorial ? Also if someone know similar problems , please provide the link :) .

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

Теги dp
  • Проголосовать: нравится
  • -3
  • Проголосовать: не нравится

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

To find shortest path in a directed graph with edges having weight either 0 or 1 , we often use a modification of bfs with deque. But i don't know why we push at head of the queue whenever we encounter a 0-weight edge ?

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

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