Transition.java
public class Transition
{
public static void main(String[] args)
{
int N = StdIn.readInt();
int[][] counts = new int[N][N];
int[] outDegree = new int[N];
while (!StdIn.isEmpty())
{
int i = StdIn.readInt();
int j = StdIn.readInt();
outDegree[i]++;
counts[i][j]++;
}
StdOut.println(N + " " + N);
for (int i = 0; i < N; i++)
{
for (int j = 0; j < N; j++)
{
double p = .90*counts[i][j]/outDegree[i] + .10/N;
StdOut.printf("%7.5f ", p);
}
StdOut.println();
}
}
}
No comments:
Post a Comment