Gary2005's blog

By Gary2005, history, 3 years ago, In English

There is a graph with n nodes.The edges are generated with different probabilities.

P[i][j] is the probability of generating the edge i->j .

For every i, you want to know the probability that the first node can go to the i-th node through the generated edges .

n<=80

I don't know how to solve it ,can you help me?

Full text and comments »

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

By Gary2005, history, 4 years ago, In English

if integers A and B satisfy gcd(A,B)=1,why there are always two integers x and y that x*A-y*B=1?

Full text and comments »

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