Ideone.com

fork download

copy

# -*- coding: utf-8 -*-
"""
learnstock.pyプログラム
単純な帰納的学習の例題プログラム
パターン学習器
100個の学習データを読み込んで、
適合する10桁の2進数パターンを答えます
使い方 C:\>python learnstock.py < ldata.txt
"""
 
# モジュールのインポート
import math
import random
 
# グローバル変数
SETSIZE = 100 # 学習データセットの大きさ
CNO = 10      # 学習データの桁数 (10桁分)
GENMAX = 110000 # 解候補生成回数
SEED = 7       # 乱数のシード
 
# 下請け関数の定義
# readdata()関数
def readdata(data, teacher):
    """学習データセットの読み込み"""
    for i in range(SETSIZE):
        line = input()
        data[i] = [int(num) for num in line.split()]
        teacher[i] = data[i][CNO]
    return
# readdata()関数の終わり
 
# calcscore()関数
def calcscore(data, teacher, answer):
    """解候補パターンのスコア(0~SETSIZE点)の計算"""
    score = 0  # スコア (0~SETSIZE点)
    for i in range(SETSIZE):
        # 一致度計算
        point = 0
        for j in range(CNO):
            if answer[j] == 2:
                point += 1 # ワイルドカード
            elif answer[j] == data[i][j]:
                point += 1 # 一致
        # スコアの計算
        if (point == CNO) and (teacher[i] == 1):
            score += 1
        elif (point != CNO) and (teacher[i] == 0):
            score += 1
    return score
# calcscore()関数の終わり
 
# メイン実行部
score = 0                   # スコア (0~SETSIZE点)
answer = [0 for i in range(CNO)]    # 解候補
data = [[] for i in range(SETSIZE)] # 学習データセット
teacher = [0 for i in range(SETSIZE)] # 教師データ
bestscore = 0                 # スコアの最高値
bestanswer = [0 for i in range(CNO)] # 探索中での最良解
 
# 乱数の初期化
random.seed(SEED)
 
# 学習データセットの読み込み
readdata(data, teacher)
 
# 解候補生成と検査
for i in range(GENMAX):
    # 解候補生成
    for j in range(CNO):
        answer[j] = random.randint(0, 2)
 
    # 検査
    score = calcscore(data, teacher, answer)
 
    # 最良スコアの更新
    if (score > bestscore):
        bestanswer = answer.copy()
        bestscore = score
        print(bestanswer, ":score=", bestscore)
 
# 最良解の出力
print("最良解")
print(bestanswer, ":score=", bestscore)
# learnstock.pyの終わり

IyAtKi0gY29kaW5nOiB1dGYtOCAtKi0KIiIiCmxlYXJuc3RvY2sucHnjg5fjg63jgrDjg6njg6AK5Y2Y57SU44Gq5biw57SN55qE5a2m57+S44Gu5L6L6aGM44OX44Ot44Kw44Op44OgCuODkeOCv+ODvOODs+Wtpue/kuWZqAoxMDDlgIvjga7lrabnv5Ljg4fjg7zjgr/jgpLoqq3jgb/ovrzjgpPjgafjgIEK6YGp5ZCI44GZ44KLMTDmoYHjga4y6YCy5pWw44OR44K/44O844Oz44KS562U44GI44G+44GZCuS9v+OBhOaWuSBDOlw+cHl0aG9uIGxlYXJuc3RvY2sucHkgPCBsZGF0YS50eHQKIiIiCgojIOODouOCuOODpeODvOODq+OBruOCpOODs+ODneODvOODiAppbXBvcnQgbWF0aAppbXBvcnQgcmFuZG9tCgojIOOCsOODreODvOODkOODq+WkieaVsApTRVRTSVpFID0gMTAwICMg5a2m57+S44OH44O844K/44K744OD44OI44Gu5aSn44GN44GVCkNOTyA9IDEwICAgICAgIyDlrabnv5Ljg4fjg7zjgr/jga7moYHmlbAgKDEw5qGB5YiGKQpHRU5NQVggPSAxMTAwMDAgIyDop6PlgJnoo5znlJ/miJDlm57mlbAKU0VFRCA9IDcgICAgICAgIyDkubHmlbDjga7jgrfjg7zjg4kKCiMg5LiL6KuL44GR6Zai5pWw44Gu5a6a576pCiMgcmVhZGRhdGEoKemWouaVsApkZWYgcmVhZGRhdGEoZGF0YSwgdGVhY2hlcik6CiAgICAiIiLlrabnv5Ljg4fjg7zjgr/jgrvjg4Pjg4jjga7oqq3jgb/ovrzjgb8iIiIKICAgIGZvciBpIGluIHJhbmdlKFNFVFNJWkUpOgogICAgICAgIGxpbmUgPSBpbnB1dCgpCiAgICAgICAgZGF0YVtpXSA9IFtpbnQobnVtKSBmb3IgbnVtIGluIGxpbmUuc3BsaXQoKV0KICAgICAgICB0ZWFjaGVyW2ldID0gZGF0YVtpXVtDTk9dCiAgICByZXR1cm4KIyByZWFkZGF0YSgp6Zai5pWw44Gu57WC44KP44KKCgojIGNhbGNzY29yZSgp6Zai5pWwCmRlZiBjYWxjc2NvcmUoZGF0YSwgdGVhY2hlciwgYW5zd2VyKToKICAgICIiIuino+WAmeijnOODkeOCv+ODvOODs+OBruOCueOCs+OCoigwflNFVFNJWkXngrkp44Gu6KiI566XIiIiCiAgICBzY29yZSA9IDAgICMg44K544Kz44KiICgwflNFVFNJWkXngrkpCiAgICBmb3IgaSBpbiByYW5nZShTRVRTSVpFKToKICAgICAgICAjIOS4gOiHtOW6puioiOeulwogICAgICAgIHBvaW50ID0gMAogICAgICAgIGZvciBqIGluIHJhbmdlKENOTyk6CiAgICAgICAgICAgIGlmIGFuc3dlcltqXSA9PSAyOgogICAgICAgICAgICAgICAgcG9pbnQgKz0gMSAjIOODr+OCpOODq+ODieOCq+ODvOODiQogICAgICAgICAgICBlbGlmIGFuc3dlcltqXSA9PSBkYXRhW2ldW2pdOgogICAgICAgICAgICAgICAgcG9pbnQgKz0gMSAjIOS4gOiHtAogICAgICAgICMg44K544Kz44Ki44Gu6KiI566XCiAgICAgICAgaWYgKHBvaW50ID09IENOTykgYW5kICh0ZWFjaGVyW2ldID09IDEpOgogICAgICAgICAgICBzY29yZSArPSAxCiAgICAgICAgZWxpZiAocG9pbnQgIT0gQ05PKSBhbmQgKHRlYWNoZXJbaV0gPT0gMCk6CiAgICAgICAgICAgIHNjb3JlICs9IDEKICAgIHJldHVybiBzY29yZQojIGNhbGNzY29yZSgp6Zai5pWw44Gu57WC44KP44KKCgojIOODoeOCpOODs+Wun+ihjOmDqApzY29yZSA9IDAgICAgICAgICAgICAgICAgICAgIyDjgrnjgrPjgqIgKDB+U0VUU0laReeCuSkKYW5zd2VyID0gWzAgZm9yIGkgaW4gcmFuZ2UoQ05PKV0gICAgIyDop6PlgJnoo5wKZGF0YSA9IFtbXSBmb3IgaSBpbiByYW5nZShTRVRTSVpFKV0gIyDlrabnv5Ljg4fjg7zjgr/jgrvjg4Pjg4gKdGVhY2hlciA9IFswIGZvciBpIGluIHJhbmdlKFNFVFNJWkUpXSAjIOaVmeW4q+ODh+ODvOOCvwpiZXN0c2NvcmUgPSAwICAgICAgICAgICAgICAgICAjIOOCueOCs+OCouOBruacgOmrmOWApApiZXN0YW5zd2VyID0gWzAgZm9yIGkgaW4gcmFuZ2UoQ05PKV0gIyDmjqLntKLkuK3jgafjga7mnIDoia/op6MKCiMg5Lmx5pWw44Gu5Yid5pyf5YyWCnJhbmRvbS5zZWVkKFNFRUQpCgojIOWtpue/kuODh+ODvOOCv+OCu+ODg+ODiOOBruiqreOBv+i+vOOBvwpyZWFkZGF0YShkYXRhLCB0ZWFjaGVyKQoKIyDop6PlgJnoo5znlJ/miJDjgajmpJzmn7sKZm9yIGkgaW4gcmFuZ2UoR0VOTUFYKToKICAgICMg6Kej5YCZ6KOc55Sf5oiQCiAgICBmb3IgaiBpbiByYW5nZShDTk8pOgogICAgICAgIGFuc3dlcltqXSA9IHJhbmRvbS5yYW5kaW50KDAsIDIpCgogICAgIyDmpJzmn7sKICAgIHNjb3JlID0gY2FsY3Njb3JlKGRhdGEsIHRlYWNoZXIsIGFuc3dlcikKCiAgICAjIOacgOiJr+OCueOCs+OCouOBruabtOaWsAogICAgaWYgKHNjb3JlID4gYmVzdHNjb3JlKToKICAgICAgICBiZXN0YW5zd2VyID0gYW5zd2VyLmNvcHkoKQogICAgICAgIGJlc3RzY29yZSA9IHNjb3JlCiAgICAgICAgcHJpbnQoYmVzdGFuc3dlciwgIjpzY29yZT0iLCBiZXN0c2NvcmUpCgojIOacgOiJr+ino+OBruWHuuWKmwpwcmludCgi5pyA6Imv6KejIikKcHJpbnQoYmVzdGFuc3dlciwgIjpzY29yZT0iLCBiZXN0c2NvcmUpCiMgbGVhcm5zdG9jay5weeOBrue1guOCj+OCig==

Success #stdin #stdout 11.26s 14332KB

stdin

copy

MSAwIDAgMCAwIDAgMSAwIDAgMSAgICAgMQowIDEgMCAxIDAgMSAxIDEgMCAxICAgICAxCjAgMSAwIDAgMCAxIDEgMCAxIDAgICAgIDAKMSAwIDAgMSAxIDAgMSAwIDAgMSAgICAgMQoxIDAgMCAxIDEgMCAxIDEgMSAxICAgICAwCjAgMCAwIDAgMCAwIDEgMSAwIDAgICAgIDEKMSAxIDEgMSAwIDAgMSAxIDAgMSAgICAgMAowIDEgMSAxIDAgMSAxIDEgMCAxICAgICAwCjAgMCAxIDEgMCAxIDEgMSAwIDAgICAgIDAKMSAxIDEgMCAwIDAgMCAxIDEgMCAgICAgMAowIDAgMSAxIDEgMCAwIDAgMSAwICAgICAwCjEgMCAwIDAgMSAwIDEgMCAxIDEgICAgIDAKMCAxIDAgMCAxIDAgMCAwIDEgMSAgICAgMAowIDEgMSAwIDEgMCAwIDEgMSAxICAgICAwCjAgMCAxIDAgMSAwIDEgMCAxIDAgICAgIDAKMCAxIDEgMCAxIDEgMSAxIDEgMCAgICAgMAoxIDEgMCAwIDEgMSAxIDEgMCAwICAgICAxCjEgMCAwIDAgMSAxIDEgMCAwIDAgICAgIDEKMCAwIDEgMCAwIDEgMSAxIDAgMCAgICAgMAowIDEgMSAwIDAgMSAxIDEgMCAxICAgICAwCjEgMSAwIDEgMCAxIDEgMSAxIDEgICAgIDAKMSAxIDEgMCAxIDEgMSAwIDEgMCAgICAgMAowIDEgMSAwIDEgMSAxIDAgMCAxICAgICAwCjEgMSAxIDEgMSAxIDAgMCAwIDEgICAgIDAKMSAxIDEgMCAxIDAgMSAxIDEgMCAgICAgMAoxIDEgMSAwIDEgMCAwIDAgMCAwICAgICAwCjAgMCAwIDEgMSAxIDAgMCAxIDAgICAgIDAKMSAwIDEgMCAwIDAgMSAxIDEgMCAgICAgMAowIDAgMSAxIDEgMSAwIDEgMSAwICAgICAwCjEgMSAwIDEgMCAwIDAgMCAwIDEgICAgIDEKMCAxIDEgMSAwIDEgMCAxIDEgMSAgICAgMAoxIDEgMCAwIDAgMSAxIDAgMCAxICAgICAxCjEgMSAwIDEgMSAxIDEgMSAxIDEgICAgIDAKMSAwIDEgMCAxIDEgMCAxIDAgMSAgICAgMAoxIDEgMCAxIDEgMCAwIDEgMSAwICAgICAwCjAgMCAxIDAgMSAwIDEgMSAwIDEgICAgIDAKMCAxIDEgMSAxIDAgMCAxIDAgMCAgICAgMAowIDEgMSAwIDAgMSAxIDAgMCAwICAgICAwCjAgMCAwIDEgMCAxIDAgMCAwIDAgICAgIDEKMSAxIDEgMCAwIDAgMCAxIDAgMCAgICAgMAoxIDAgMSAxIDEgMSAwIDAgMSAwICAgICAwCjAgMSAwIDAgMSAwIDEgMSAwIDAgICAgIDEKMSAxIDEgMCAxIDEgMCAwIDAgMCAgICAgMAowIDAgMSAwIDEgMCAxIDEgMCAxICAgICAwCjEgMCAwIDEgMCAxIDEgMSAwIDAgICAgIDEKMSAxIDEgMCAxIDEgMCAwIDEgMCAgICAgMAowIDEgMCAxIDEgMSAxIDEgMCAxICAgICAxCjAgMSAxIDAgMCAxIDAgMCAxIDAgICAgIDAKMCAwIDAgMSAxIDEgMCAxIDEgMSAgICAgMAoxIDAgMSAwIDEgMCAxIDEgMSAwICAgICAwCjAgMSAxIDAgMCAwIDEgMCAwIDAgICAgIDAKMCAwIDEgMCAxIDAgMCAwIDEgMSAgICAgMAoxIDAgMSAwIDAgMSAxIDAgMCAwICAgICAwCjAgMCAwIDEgMCAwIDEgMCAwIDEgICAgIDEKMCAwIDEgMSAxIDEgMSAxIDEgMCAgICAgMAowIDAgMSAwIDEgMSAxIDAgMSAxICAgICAwCjAgMSAxIDAgMSAwIDAgMCAwIDAgICAgIDAKMCAwIDEgMSAwIDAgMCAxIDEgMSAgICAgMAowIDEgMCAxIDEgMSAwIDAgMSAwICAgICAwCjEgMSAxIDEgMCAwIDEgMCAxIDEgICAgIDAKMSAxIDEgMCAwIDEgMCAxIDEgMSAgICAgMAowIDEgMCAwIDAgMCAxIDAgMCAwICAgICAxCjAgMCAwIDAgMSAwIDAgMCAwIDEgICAgIDEKMSAxIDAgMCAxIDEgMCAxIDAgMSAgICAgMQowIDAgMCAxIDEgMCAxIDAgMCAxICAgICAxCjEgMSAxIDEgMSAwIDEgMSAwIDEgICAgIDAKMSAxIDEgMSAwIDAgMCAwIDAgMCAgICAgMAoxIDAgMSAxIDEgMCAxIDAgMCAxICAgICAwCjAgMSAwIDEgMCAxIDAgMSAxIDAgICAgIDAKMSAwIDAgMCAxIDAgMCAwIDAgMCAgICAgMQowIDEgMSAxIDAgMCAxIDEgMSAwICAgICAwCjAgMSAxIDEgMCAwIDAgMCAxIDEgICAgIDAKMSAwIDEgMSAwIDEgMSAxIDEgMSAgICAgMAoxIDEgMCAwIDEgMCAxIDAgMSAwICAgICAwCjAgMSAxIDAgMCAxIDAgMSAwIDEgICAgIDAKMCAxIDAgMCAwIDAgMSAxIDEgMCAgICAgMAowIDEgMSAwIDEgMCAwIDAgMSAxICAgICAwCjAgMSAwIDEgMSAxIDEgMSAwIDEgICAgIDEKMSAwIDAgMSAwIDAgMSAxIDEgMSAgICAgMAoxIDEgMCAxIDEgMSAxIDEgMCAwICAgICAxCjAgMCAwIDAgMCAxIDEgMSAxIDEgICAgIDAKMCAwIDAgMCAxIDAgMCAwIDAgMSAgICAgMQoxIDEgMCAxIDAgMSAxIDAgMCAxICAgICAxCjAgMCAxIDAgMCAxIDAgMCAwIDEgICAgIDAKMSAwIDEgMSAwIDAgMCAwIDAgMCAgICAgMAoxIDAgMSAxIDEgMCAwIDAgMCAwICAgICAwCjEgMCAwIDEgMSAxIDAgMSAxIDEgICAgIDAKMCAwIDEgMSAwIDAgMSAwIDAgMSAgICAgMAowIDAgMSAxIDEgMSAxIDAgMSAxICAgICAwCjAgMSAwIDEgMCAxIDAgMCAwIDEgICAgIDEKMSAwIDEgMSAxIDEgMSAwIDEgMSAgICAgMAoxIDEgMSAxIDEgMSAwIDAgMSAxICAgICAwCjAgMSAwIDAgMCAwIDEgMCAxIDEgICAgIDAKMSAwIDEgMSAxIDAgMCAwIDAgMCAgICAgMAowIDEgMSAxIDAgMCAwIDAgMSAxICAgICAwCjAgMSAxIDAgMSAxIDEgMCAwIDAgICAgIDAKMSAxIDAgMCAwIDAgMCAxIDAgMCAgICAgMQoxIDAgMSAwIDAgMCAxIDAgMCAwICAgICAwCjAgMCAxIDEgMSAwIDAgMCAwIDAgICAgIDAKMCAxIDAgMCAxIDAgMCAxIDEgMSAgICAgMAo=

1 0 0 0 0 0 1 0 0 1     1
0 1 0 1 0 1 1 1 0 1     1
0 1 0 0 0 1 1 0 1 0     0
1 0 0 1 1 0 1 0 0 1     1
1 0 0 1 1 0 1 1 1 1     0
0 0 0 0 0 0 1 1 0 0     1
1 1 1 1 0 0 1 1 0 1     0
0 1 1 1 0 1 1 1 0 1     0
0 0 1 1 0 1 1 1 0 0     0
1 1 1 0 0 0 0 1 1 0     0
0 0 1 1 1 0 0 0 1 0     0
1 0 0 0 1 0 1 0 1 1     0
0 1 0 0 1 0 0 0 1 1     0
0 1 1 0 1 0 0 1 1 1     0
0 0 1 0 1 0 1 0 1 0     0
0 1 1 0 1 1 1 1 1 0     0
1 1 0 0 1 1 1 1 0 0     1
1 0 0 0 1 1 1 0 0 0     1
0 0 1 0 0 1 1 1 0 0     0
0 1 1 0 0 1 1 1 0 1     0
1 1 0 1 0 1 1 1 1 1     0
1 1 1 0 1 1 1 0 1 0     0
0 1 1 0 1 1 1 0 0 1     0
1 1 1 1 1 1 0 0 0 1     0
1 1 1 0 1 0 1 1 1 0     0
1 1 1 0 1 0 0 0 0 0     0
0 0 0 1 1 1 0 0 1 0     0
1 0 1 0 0 0 1 1 1 0     0
0 0 1 1 1 1 0 1 1 0     0
1 1 0 1 0 0 0 0 0 1     1
0 1 1 1 0 1 0 1 1 1     0
1 1 0 0 0 1 1 0 0 1     1
1 1 0 1 1 1 1 1 1 1     0
1 0 1 0 1 1 0 1 0 1     0
1 1 0 1 1 0 0 1 1 0     0
0 0 1 0 1 0 1 1 0 1     0
0 1 1 1 1 0 0 1 0 0     0
0 1 1 0 0 1 1 0 0 0     0
0 0 0 1 0 1 0 0 0 0     1
1 1 1 0 0 0 0 1 0 0     0
1 0 1 1 1 1 0 0 1 0     0
0 1 0 0 1 0 1 1 0 0     1
1 1 1 0 1 1 0 0 0 0     0
0 0 1 0 1 0 1 1 0 1     0
1 0 0 1 0 1 1 1 0 0     1
1 1 1 0 1 1 0 0 1 0     0
0 1 0 1 1 1 1 1 0 1     1
0 1 1 0 0 1 0 0 1 0     0
0 0 0 1 1 1 0 1 1 1     0
1 0 1 0 1 0 1 1 1 0     0
0 1 1 0 0 0 1 0 0 0     0
0 0 1 0 1 0 0 0 1 1     0
1 0 1 0 0 1 1 0 0 0     0
0 0 0 1 0 0 1 0 0 1     1
0 0 1 1 1 1 1 1 1 0     0
0 0 1 0 1 1 1 0 1 1     0
0 1 1 0 1 0 0 0 0 0     0
0 0 1 1 0 0 0 1 1 1     0
0 1 0 1 1 1 0 0 1 0     0
1 1 1 1 0 0 1 0 1 1     0
1 1 1 0 0 1 0 1 1 1     0
0 1 0 0 0 0 1 0 0 0     1
0 0 0 0 1 0 0 0 0 1     1
1 1 0 0 1 1 0 1 0 1     1
0 0 0 1 1 0 1 0 0 1     1
1 1 1 1 1 0 1 1 0 1     0
1 1 1 1 0 0 0 0 0 0     0
1 0 1 1 1 0 1 0 0 1     0
0 1 0 1 0 1 0 1 1 0     0
1 0 0 0 1 0 0 0 0 0     1
0 1 1 1 0 0 1 1 1 0     0
0 1 1 1 0 0 0 0 1 1     0
1 0 1 1 0 1 1 1 1 1     0
1 1 0 0 1 0 1 0 1 0     0
0 1 1 0 0 1 0 1 0 1     0
0 1 0 0 0 0 1 1 1 0     0
0 1 1 0 1 0 0 0 1 1     0
0 1 0 1 1 1 1 1 0 1     1
1 0 0 1 0 0 1 1 1 1     0
1 1 0 1 1 1 1 1 0 0     1
0 0 0 0 0 1 1 1 1 1     0
0 0 0 0 1 0 0 0 0 1     1
1 1 0 1 0 1 1 0 0 1     1
0 0 1 0 0 1 0 0 0 1     0
1 0 1 1 0 0 0 0 0 0     0
1 0 1 1 1 0 0 0 0 0     0
1 0 0 1 1 1 0 1 1 1     0
0 0 1 1 0 0 1 0 0 1     0
0 0 1 1 1 1 1 0 1 1     0
0 1 0 1 0 1 0 0 0 1     1
1 0 1 1 1 1 1 0 1 1     0
1 1 1 1 1 1 0 0 1 1     0
0 1 0 0 0 0 1 0 1 1     0
1 0 1 1 1 0 0 0 0 0     0
0 1 1 1 0 0 0 0 1 1     0
0 1 1 0 1 1 1 0 0 0     0
1 1 0 0 0 0 0 1 0 0     1
1 0 1 0 0 0 1 0 0 0     0
0 0 1 1 1 0 0 0 0 0     0
0 1 0 0 1 0 0 1 1 1     0

stdout

copy

[1, 0, 1, 2, 0, 0, 2, 0, 1, 2] :score= 76
[2, 1, 0, 2, 0, 0, 2, 2, 2, 0] :score= 77
[0, 2, 0, 2, 1, 2, 2, 0, 0, 2] :score= 79
[2, 2, 0, 2, 0, 2, 1, 2, 0, 1] :score= 81
[1, 1, 0, 2, 2, 2, 2, 2, 0, 2] :score= 83
[2, 2, 0, 2, 2, 2, 0, 2, 0, 2] :score= 84
[2, 2, 0, 2, 2, 2, 1, 2, 0, 1] :score= 85
[2, 2, 0, 1, 2, 2, 2, 2, 0, 2] :score= 88
[2, 1, 0, 2, 2, 2, 2, 2, 0, 2] :score= 89
[2, 2, 0, 2, 2, 2, 2, 0, 0, 2] :score= 90
[2, 2, 0, 2, 2, 2, 2, 2, 0, 2] :score= 100
最良解
[2, 2, 0, 2, 2, 2, 2, 2, 0, 2] :score= 100

https://ideone.com/Zk66R5

language:

Python 3 (python 3.12)

created:

visibility:

public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!

Discover > Sphere Engine API

Discover > IDE Widget

Choose your language