always_first's blog

By always_first, history, 3 years ago, translation, In English,

Hi everybody!

Recently I've learned hungarian algorithm for solving the assignment problem, Now I'm curious about how to solve more general problem: for given n × m table select several numbers, maximizing their sum with following constraints: in each row the number of selected numbers is not less than Rmin and not more than Rmax, and for each column the number of selected numbers is not less than Cmin and not more than Cmax.

If Rmin = Rmax = 1 and Cmin = Cmax = 1 this is the standard assignment problem. But what can we say about more general case? Any ideas about this (maybe, at least in case Rmin = Rmax = R, Cmin = Cmax = C)? Any thoughts would be greatly appreciated.

Read more »

 
 
 
 
  • Vote: I like it
  • +17
  • Vote: I do not like it

By always_first, 5 years ago, In Russian,

Здравствуйте, обитатели Codeforces!

Во время пользования Microsoft Visual Studio 2010, я, видимо, случайно нажал какие-то горячие клавиши и весь код стал написан курсивом.

Кто-то знает, как вернуть настройки шрифта в обычное состояние? Гугил, но ничего не нашел.

Заранее спасибо.

Read more »

 
 
 
 
  • Vote: I like it
  • +3
  • Vote: I do not like it