python array的应用

Posted 2021-01-10 爬树的猪

数组的应用

　　应用1：洗牌

 　　　　描述：洗牌后每个元素随机出现在每个位置，且概率相等

　　　　　方法1：调用库函数

import random
def shuffle_system(cards):
    random.shuffle(cards)

 

　　　　方法2：

def shuffle_correct(cards):
    for i in range(len(cards)):
        randomi = i+ random.randint(0,len(cards)-i-1)
        card[i],cards[randomi] = cards[randomi],card[i]
#对方法二的解释：
#首先在0 - n-1下标中产生一个随机下标，交换第一个和和随机下标，所以任何数字出现在第一个位置的概率是1/n
#第二次时在1- n-2 中随机产生下标，产生1- n-2 随机数的概率时1/n-1，但是第二次抽中第一次没有选中这个数的概率时n-1/n
#所以第二次出现在第二个位置的概率还是1/n，
#依次类推，所以每个数出现的概率都是1/n，就能完成对一个数组进行洗牌的操作

 

　　应用二：计算质数的个数

　　　　描述：给定一个正整数n，计算出小于等于n的质数有多少个。比如17，则返回7，因为小于等于7的质数有2，3，5，7，11，13，17

def count_prime(n):
    count=0;
    for i in range(2,n+1):
        for j in range(2 ,i):
            if i % j == 0:
                break;
        else:
            count = count + 1;
    return count

 

　　应用三：证明哥德巴赫的猜想：

　　　　描述：任一大于2的偶数，都可表示成两个质数之和。

#primes函数和应用二类似，只是把所有质数添加到一个list中
def prime(n):
    count=0;
    primes=[];
    for i in range(2,n+1):
        for j in range(2 ,i):
            if i % j == 0:
                break;
        else:
            primes.append(i)
    return primes

 

#采用了双指针的方法来进行移动
def goldbach(n):
    primes=prime(n)
    begin = 0
    end = len(primes)-1
    while begin < end:
        if primes[begin]+primes[end] > n:
            end = end - 1
        elif primes[begin]+primes[end] < n:
            begin = begin + 1
        else:
            print("{}={}+{}".format(n,primes[begin],primes[end]))
            break