ブルーブリッジカップトレーニング相関行列アルゴリズムは、Pythonで実装します

リソース制限の
制限時間:1.0秒メモリ制限:512.0メガバイト
問題説明
  有向グラフ彼の出力ノードとM縁Nの相関行列をしてください。
入力フォーマット
  二つの整数の最初の行のN、M、図中のノードおよびエッジの数を示します。N <= 100、M <= 1000
  二つの整数、Bの次のm行は、図(B)側に示しています。
  図は、複数のエッジ、ない自己ループを含んでいてもよいことに留意されたいです。
出力形式の
  図形の出力相関行列、ノードおよびエッジの順序を変更しないでください。
サンプル入力
5. 9
。1 2
3 1
。1 5
2 5
2 3
2 3
3 2
4 3
5 4
出力例
。1 -1 0 0 0 0 0 1 0
-1 0 -1 1 1 1 0 0
0 0 1 1 -1 -1 0 0 -1
0 0 0 -1 0 0 0 0 1
0 0 -1 -1 0 0 0 0 1

分析:

タイトルは、主出力フォーマットに注意を払うには、非常に簡単ですが、我々は相関行列の起源を見て:
ここに画像を挿入説明
相関行列を見つけるのは簡単ですが、私は常にACを起動することはできません、回答は全てデジタル、-1署名されています、1と0は、我々は空白のACを残して1と0の前の文字を使用するように変更、正の符号を省略しています。

#### ACコード:
while True:
    try:
        n,m = map(int,input().split())
        s = []
        result = [[' 0' for i in range(0,m+1)]for j in range(0,n+1)]  #要用字符0
        for i in range(m):
            s.append(list(map(int, input().split())))  # 完成输入
        for j in range(m):
            result[s[j][0]][j+1] = ' 1' #要用字符1
            result[s[j][1]][j+1] = '-1'  #要用字符-1
        for x in range(1,n+1):
            for y in range(1,m+1):
                print(result[x][y],'',end='')
            print('')
    except:
        break


ホワイト記録的な成長をプログラミング

公開された39元の記事 ウォンの賞賛6 ビュー1310

おすすめ

転載: blog.csdn.net/bianxia123456/article/details/104449056
おすすめ