python创建随机列表

众所周知，Python的简单和易读性是靠牺牲性能为代价的——

尤其是在计算密集的情况下，比如多重for循环。

不过现在，大佬胡渊鸣说了：

不信？

来看三个例子。

计算素数的个数，速度x120

第一个例子非常非常简单，求所有小于给定正整数N的素数。

标准答案如下：

我们将上面的代码保存，运行。

当N为100万时，需要2.235s得到结果：

现在，我们开始施魔法。

不用更改任何函数体，import“taichi”库，然后再加两个装饰器：

Bingo！同样的结果只要0.363s，快了将近6倍。

如果N=1000万，则只要0.8s；要知道，不加它可是55s，一下子又快了70倍！

不止如此，我们还可以在ti.init()中加个参数变为ti.init(arch=ti.gpu) ，让taich在GPU上进行计算。

那么此时，计算所有小于1000万的素数就只耗时0.45s了，与原来的Python代码相比速度就提高了120倍！

厉不厉害？

什么？你觉得这个例子太简单了，说服力不够？我们再来看一个稍微复杂一点的。

动态规划，速度x500

动态规划不用多说，作为一种优化算法，通过动态存储中间计算结果来减少计算时间。

我们以经典教材《算法导论》中的经典动态规划案例“最长公共子序列问题（LCS）”为例。

比如对于序列a = [0, 1, 0, 2, 4, 3, 1, 2, 1]和序列b = [4, 0, 1, 4, 5, 3, 1, 2]，它们的LCS就是：

用动态规划的思路计算LCS，就是先求解序列a的前i个元素和序列b的前j个元素的最长公共子序列的长度，然后逐步增加i或j的值，重复过程，得到结果。

我们用f[i, j]来指代这个子序列的长度，即LCS((prefix(a, i), prefix(b, j)。其中prefix(a, i) 表示序列a的前i个元素，即a[0], a[1], …, a[i - 1]，得到如下递归关系：

完整代码如下：

现在，我们用Taichi来加速：

结果如下：

胡渊鸣电脑上的程序最快做到了0.9秒内完成，而换成用NumPy来实现，则需要476秒，差异达到了超500倍！

最后，我们再来一个不一样的例子。

反应 - 扩散方程，效果惊人

自然界中，总有一些动物身上长着一些看起来无序但实则并非完全随机的花纹。

图灵机的发明者艾伦·图灵是第一个提出模型来描述这种现象的人。

在该模型中，两种化学物质（U和V）来模拟图案的生成。这两者之间的关系类似于猎物和捕食者，它们自行移动并有交互：

1. 最初，U和V随机分布在一个域上；
2. 在每个时间步，它们逐渐扩散到邻近空间；
3. 当U和V相遇时，一部分U被V吞噬。因此，V的浓度增加；
4. 为了避免U被V根除，我们在每个时间步添加一定百分比 (f) 的U并删除一定百分比 (k) 的V。

上面这个过程被概述为“反应-扩散方程”：

其中有四个关键参数：Du（U的扩散速度），Dv（V的扩散速度），f（feed的缩写，控制U的加入）和k（kill的缩写，控制V的去除）。

如果Taichi中实现这个方程，首先创建网格来表示域，用vec2表示每个网格中U, V的浓度值。

拉普拉斯算子数值的计算需要访问相邻网格。为了避免在同一循环中更新和读取数据，我们应该创建两个形状相同的网格W×H×2。

每次从一个网格访问数据时，我们将更新的数据写入另一个网格，然后切换下一个网格。那么数据结构设计就是这样：

一开始，我们将U在网格中的浓度设置为 1，并将V放置在50个随机选择的位置：

那么实际计算就可以用不到10行代码完成：

何帖炒2538写一个python的script,要求生成1000个随机的[a,b,c]数列;a,b,c在0和1之间 -
蔚质闸15224606813 ______ import random def generaterandomfloatlist(num): rs = [] while len(rs) rs.append(random.random()) return rs yougot = [generaterandomfloatlist(3) for i in xrange(1000)]

何帖炒2538python中通过特定条件进行创建列表 -
蔚质闸15224606813 ______ is_count = True name = [] while is_count:a = input() if 'a' in a and name.count('a') name.append(a) elif name.count('a') > 10:break else:pass

何帖炒2538python range函数什么意思 -
蔚质闸15224606813 ______ Python2.X range()函数可创建一个整数列表,一般用在for循环中. Python3 range()函数返回的是一个可迭代对象,类型是对象,而不是列表类型,所以打印的时候不会打印列表. Python3 list()函数是对象迭代器,可以把range()返回...

何帖炒2538在python中如何产生两个相同的随机数数列 -
蔚质闸15224606813 ______ Python中的列表中的元素不能直接相加减. 最佳的方式是将列表转换成Python中的科学计算包numpy包的array类型,再进行加减. import numpy as np a = np.array([1,2,3,4]) b = np.array([7,8,9,10]) s = a + b

何帖炒2538在Python操作中如何获取一个随机数 -
蔚质闸15224606813 ______ 在测试的过程中,可能需要随机的改变一些数据.这里就可以使用随机数的方式随机的改变一些数据,在Python打印随机 先导包 import random 随机小数 random.random()可以随机一个0到1 之间的小数.随机一个整数 random.randint(1,10) 得到就是一个1到10 之间的整数对应具体的操作实现自己的需求 黑马程序员的社区都含有相关老师写的技术文章.或者黑马视频库有很多相关公开课,课程配套资料还有PPT+笔记+源码.官网就可以直接要.

何帖炒2538如何用Python语言生成随机字符串 -
蔚质闸15224606813 ______ 你的意思是生成的随机字符串过滤指定的子串吧. 首先你那个函数可以简化成: from random import samplestr = ''.join(sample('AaBbCcDdEeFfGgHhIiJjKkLlMmNnOoPpQqRrSsTtUuVvWwXxYyZz0123456789', 8))print str然后过滤AA和Ab,最简单的方法就是

何帖炒2538python怎么创建一个list -
蔚质闸15224606813 ______ a=[] a.add(＂1＂) a.add(＂hi＂) print a ##结果: [＂1＂,＂hi＂]

何帖炒2538求大神帮我用Python写一个LIST -
蔚质闸15224606813 ______ 你的意思是给list增加一个方法吗 下面贴代码,用法是申明一个newList,然后调用dosome方法,把N传进去 import random class newList(list): def dosome(self, N): min = 500 for i in range(N): t = random.randint(100, 500) self.append(t) if min > t: min = t return min

何帖炒2538python如何创建用户输入的数量的list? -
蔚质闸15224606813 ______ 希望能提供给你一个思路,另外使用exec也可以>>> import string>>> string.ascii_uppercase'ABCDEFGHIJKLMNOPQRSTUVWXYZ'>>> num = raw_input(＂Enter a number:＂) Enter a number:5>>> for i in range(int(num)):... locals()[string.ascii_...

何帖炒2538python把列表前几个元素提取到新列表 -
蔚质闸15224606813 ______ 1、首先说先如何创建一个新列表,直接使用list=[2,3,4],即创建了一个名为list的列表. 2、如何查看list中的值的数量,这里使用len方法查看,len(list)则为list的值的数量. 3、使用append方法可以向list中添加前几个元素,list.append(value),示例如下图. 4、在列表使用中,经常需要遍历列表查看它的元素,需要使用for循环来完成,如下图所示 5、同时如果需要删除列表中的某一个元素,则使用del list[0]删除第1个元素.