数组的应用

　　应用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 = 0end = len(primes)-1while begin < end:if primes[begin]+primes[end] > n:end = end - 1elif primes[begin]+primes[end] < n:begin = begin + 1else:print("{}={}+{}".format(n,primes[begin],primes[end]))break

转载于:https://www.cnblogs.com/zhanyifan/p/9744150.html

python array的应用相关推荐

python array赋值_从踩坑学Python内部原理（5）：执行时机的差异
(给Python开发者加星标,提升Python技能) 英文:Satwik Kansal,翻译:暮晨 Python开发者整理自 GitHub [导读]:Python 是一个设计优美的解释型高级语言,它提 ...
python array函数_Python 中的range()函数与array()函数
我们在Python中存在一个非常好用的range()与array()函数,下面作用法简要介绍. 一.range()函数 >>> range(1,10) -->不包括10 [1, ...
python array类型取特定值
刷Python小屋的时候连续遇到五六道题关于--求array类型二维数组下元素中数值等于特定值的整数之和,这类的问题,整理一下. 传统方法:用for循环来遍历,使用if取特定值但是这样效率比较低,( ...
python array转换成list_python中numpy数组与list相互转换实例方法
python的使用之所以方便,原因之一就是各种数据类型各样轻松的转换,例如numpy数组和list的相互转换,只需要函数方法的使用就可以处理.numpy数组使用numpy中的array()函数转换为l ...
python array太慢_Python-Masked Numpy数组比普通numpy数组慢得多
我有一个函数来计算numpy数组中所有行对之间的成对相关性.一切正常,但是后来我想起,我经常不得不处理丢失的数据.我使用蒙版数组尝试解决此问题,但它使计算速度大大降低.关于使用屏蔽函数的任何想法.我认 ...
python array 语法_Python基本语法
Python基本语法 1. 输出语句 * print() * 关键字 * nonloacl 用来声明外层的局部变量 * global用来声明全局变量 2. if...else语句 * if 5 ...
python array函数_Python numpy.array函数方法的使用
numpy.array numpy.array(object, dtype=None, *, copy=True, order='K', subok=False, ndmin=0) 创建array. ...
python array按行归一化_机器学习第40集：特征不归一化有什么危害？特征归一化公式是什么？( 含有笔记、代码、注释 )...
特征不归一化有什么危害?特征归一化公式是什么? ① 例如,我用一个人身高(cm)与脚码(尺码)大小来作为特征值,类别为男性或者女性.我们现在如果有5个训练样本,分布如下: A [(179,42),男] ...
python array 使用创建10万浮点数
from array import array from randomfloats = array('d',random((for i in range(10**7))fp = open('float ...
python array函数_Python bytearray() 函数
Python bytearray() 函数描述 bytearray() 方法返回一个新字节数组.这个数组里的元素是可变的,并且每个元素的值范围: 0 <= x < 256. 语法 byt ...

python array的应用

数组的应用

应用1：洗牌

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

方法1：调用库函数

方法2：

应用二：计算质数的个数

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

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

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

python array的应用相关推荐

最新文章

热门文章