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

Автор seecret, история, 3 года назад, По-английски

there is N X N matrix and each of cell has a number on it from 0 to 9. i want to choose N numbers among them. two conditions should be satisfied.

— you can choose at most 1 number from each row.

— you can choose at most 1 number from each column.

(here , N<=50.)

can i get some advices for this problem?

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

»
3 года назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Auto comment: topic has been updated by seecret (previous revision, new revision, compare).

»
3 года назад, # |
  Проголосовать: нравится +5 Проголосовать: не нравится

What's the final goal, what do you want to minimize/maximize? You could just choose $$$(1, 1), (2, 2), \dots, (N, N)$$$ but I think it's not what you're asking about.

»
3 года назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Please provide problem source . It will give clear understanding of problem statement.

»
3 года назад, # |
  Проголосовать: нравится +1 Проголосовать: не нравится

wtf dude !! how about you read your blog again.