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

hungarian algorithm
Автор ACCEPT, 13 лет назад, По-английски

Hi!

today i learn hungarian algorithm for maximum weighted graph . is the below condition  true: 
"the cost for the vertex are positive at the end of algo if the weight of edge are 
non-negative."

thank's for your replay!

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

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

why i cant see the source,...
Автор ACCEPT, 13 лет назад, По-английски
i cant see the source code, like to post, write a comment. also the editor is disappear. why??? is this only for me or for All? hope it fixed.

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

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

question for set in C++
Автор ACCEPT, 13 лет назад, По-английски
is there any function in C++ for set, that return the i-th element of set in O(lgn) or return the place of an element in set?
for example given a set S= {7,8,9,10,11}, then firsrt function for call 2 return 8 and second function for call 8 return 2.
sorry for my very poooooooooooooooor english! 

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

Теги c++, set
  • Проголосовать: нравится
  • +5
  • Проголосовать: не нравится

what's "idlenesses limit exceeded" mean?
Автор ACCEPT, 13 лет назад, По-английски
my code got this message for test #1, but it work's fine in my computer.

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

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

strange thing!
Автор ACCEPT, 13 лет назад, По-английски
this code (360189) got AC, but in my computer for test #18, it's write:
NO
NO

but correct answer is:
YES
NO 

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

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