小程式紀錄

arithmetic.py:

• 計算四則運算
• 可以用的符號：+, -, *, /, ^, %
• 會先計算括弧內的答案

from arithmetic import calculator

x1 = "-2*9*3+5*8/2+60%10/5/3+0.212"
x2 = "(((2*9*3+5*8)/2+6*(4^5))/2+(12-23))*3"
x3 = "2*(5-1)+(((2*9*3+5*8)/2+6*(-4^5))/2+(12-23))*3"
x4 = "10/3"

print(calculator(x1)) #-33.788
print(calculator(x2)) #9253.5
print(calculator(x3)) #-9170.5
print(calculator(x4)) #3.3333333333333335

knight_tour.py:

• Problems: A Solution for Knight’s Tour with NxN Chessboard (8 ≤ N ≤ 30)
• Note: If N is an odd number, there exist the solutions only for Knight’s start positions at (i, j) where the sum of i and j is equal to an even number.
• Solution Steps:
  1. Creating a degree map for an 8x8 chessboard.
  2. Creating the 8 possible moves.
  3. Initiating the start position of Knight.
  4. Looping for finding the Hamiltonian Path for Knight’s Tour.
     • Checking if the moves within the board boundaries or not.
     • Finding the next position for Knight's movement.
     • Updating the degree map and the new move.
  5. Print out the Hamiltonian Path for Knight’s Tour

from knight_tour import knight_tour
tour = knight_tour(8,4,5)
if tour != "knight tour not found":
    for i in range(len(tour)):
            for j in range(len(tour)):
                print("{:3d}".format(tour[i][j]), end =" ")
            print()
else:
    print(tour)
'''
result:
 30  27  10  55  36  25   8   5 
 11  58  29  26   9   6  35  24 
 28  31  56  37  54  33   4   7 
 57  12  59  32  19  38  23  34 
 60  47  64  53  42   1  18   3 
 13  52  43  48  63  20  39  22 
 46  61  50  15  44  41   2  17 
 51  14  45  62  49  16  21  40
'''

evaluate_metric.py:

• 目前只有計算 BLEU 和 CHRF++
• 輸入請參考範例

from evaluate_metric import compute_batch_sentence_BLEU, compute_batch_sentence_CHRF_plus_plus

t = ["上帝的創造 太初，上帝創造天地。", "上帝說：「要有光」，就有了光。"]
c = ["上帝的創造 起頭，上帝創造天及地。", "上帝講「著有光」，就有光。"]
t = [" ".join([word for word in sentence]) for sentence in t]
c = [[" ".join([word for word in sentence])] for sentence in c]
bleu_score = compute_batch_sentence_BLEU(t, c)
chrf_score = compute_batch_sentence_CHRF_plus_plus(t, c) / 100
print(f"BLEU:   {bleu_score:.5f}\nCHRF++: {chrf_score:.5f}")

# BLEU:   0.51159
# CHRF++: 0.50190

split_POJ_sentence.py

• POJ為白話字，台語書寫法的一種
• 目前是將"-"切割出來，如果不用切的話自行寫for迴圈加上即可

from split_POJ_sentence import split_POJ_sentence

sentence = "(bîn-tsú-tóng) , 「tsóng-thóng. hāu「-suán-jîn. Obama sì-ji̍t。!"
parts = split_POJ_sentence(sentence)
print(parts)
word2idx = {word:idx for idx, word in enumerate(set(parts))}
print([word2idx[word] for word in parts])
# ['(', 'bîn', '-', 'tsú', '-', 'tóng', ')', ' ', ',', ' ', '「', 'tsóng', '-',
#  'thóng', '.', ' ', 'hāu', '「', '-', 'suán', '-', 'jîn', '.', ' ', 'Obama', '
#  ', 'sì', '-', 'ji̍t', '。', '!']
#
#[10, 15, 14, 17, 14, 5, 16, 19, 0, 19, 13, 3, 14, 2, 4, 19, 6, 13, 14, 7, 14, 1,
#  4, 19, 18, 19, 8, 14, 9, 12, 11]