seecret's blog

Need help for certain problem
By seecret, history, 3 years ago, In English

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?

  • Vote: I like it
  • -9
  • Vote: I do not like it

»
3 years ago, # |
  Vote: I like it 0 Vote: I do not like it

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

→ Reply
»
3 years ago, # |
  Vote: I like it +5 Vote: I do not like it

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.

→ Reply
»
3 years ago, # |
  Vote: I like it 0 Vote: I do not like it

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

→ Reply
»
3 years ago, # |
  Vote: I like it +1 Vote: I do not like it

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

→ Reply