pythonはHuntingtonの5種類の除数法を実現する

15975 ワード

HUntingtonの5種類の除数法はそれぞれ:1、最大除数法(GD)2、主要分数法(MF)3、等比率法(EP)4、調和平均法(HM)5、最小除数法(SD)
from math import floor
from math import sqrt

data=[9061,7179,5259,3319,1182]   #A,B,C,D,E     
N=26         #   26

class struct:            #       
    def __init__(self, p, n):
        self.p = p    #     
        self.n = n    #   
        self.q = 0    #    

def findmax(R):    #          
    max = 0
    for i in range(1, len(R)):
        if R[i].q > R[max].q:
            max = i
    return max

#       d(n)
def GD_dn(n):   
    return n+1
def MF_dn(n):
    return n+0.5
def EP_dn(n):
    return sqrt(n*(n+1))
def HM_dn(n):
    return (2*n*(n+1))/(2*n+1)
def SD_dn(n):
    return n

def Huntington(data,N,dn):
    R = []                                     
    for i in range(0, len(data)):                   #            
        R.append(struct(data[i], 1))
        R[i].q = R[i].p / dn(R[i].n)   #                    

    for i in range(0, N - len(data)):               #         
        max = findmax(R)
        R[max].n = R[max].n + 1 
        R[max].q = R[max].p / dn(R[max].n)   #            

    answer = []
    for i in range(0, len(data)):
        answer.append(R[i].n)
    print(answer)

def menu():
    print("                           ")
    print("                                                    ")
    print("                  1.     (GD)")
    print("                                                    ")
    print("                  2.     (MF)")
    print("                                                    ")
    print("                  3.     (EP)")
    print("                                                    ")
    print("                  4.     (HM)")
    print("                                                    ")
    print("                  5.     (SD)")
    print("                                                    ")
    print("                  6.  (0  )")
    flag = 1
    while flag != 0:
        flag = int(input("    :"))
        if flag == 0:
            break
        elif flag == 1 :
            Huntington(data,N,GD_dn)
        elif flag == 2 :
            Huntington(data,N,MF_dn)
        elif flag == 3 :
            Huntington(data,N,EP_dn)
        elif flag == 4 :
            Huntington(data,N,HM_dn)
        elif flag == 5 :
            Huntington(data,N,SD_dn)
menu()