- html - 出于某种原因,IE8 对我的 Sass 文件中继承的 html5 CSS 不友好?
- JMeter 在响应断言中使用 span 标签的问题
- html - 在 :hover and :active? 上具有不同效果的 CSS 动画
- html - 相对于居中的 html 内容固定的 CSS 重复背景?
在我的纯 Python 图论库中,我遇到了一个函数,其时间性能与可比较的 MATLAB 代码相比非常差,因此我尝试分析该函数中的一些操作。
我跟踪到以下结果
In [27]: timeit.timeit( 'permutation(138)[:4]', setup='from numpy.random import permutation', number=1000000)
Out[27]: 27.659916877746582
将其与 MATLAB 中的性能进行比较
>> tic; for i=1:1000000; randperm(138,4); end; toc
Elapsed time is 4.593305 seconds.
通过将其更改为 np.random.choice
而不是我最初编写的 np.random.permutation
,我能够显着提高性能。
In [42]: timeit.timeit( 'choice(138, 4)', setup='from numpy.random import choice', number=1000000)
Out[42]: 18.9618501663208
但它仍然没有接近 matlab 的性能。
是否有另一种方法可以在时间性能接近 MATLAB 时间性能的纯 Python 中获得这种行为?
最佳答案
基于 this solution
这展示了如何模拟 np.random.choice(..., replace=False)
使用基于 argsort
/argpartition
的技巧的行为,您可以重新创建 MATLAB 的 randperm(138,4)
,即 NumPy 的 np .random.choice(138,4, replace=False)
为 np.argpartition
作为:
np.random.rand(138).argpartition(range(4))[:4]
或用np.argsort
像这样 -
np.random.rand(138).argsort()[:4]
让我们对这两个版本进行计时,以便与 MATLAB 版本进行性能比较。
在 MATLAB 上 -
>> tic; for i=1:1000000; randperm(138,4); end; toc
Elapsed time is 1.058177 seconds.
在 NumPy 上使用 np.argpartition
-
In [361]: timeit.timeit( 'np.random.rand(138).argpartition(range(4))[:4]', setup='import numpy as np', number=1000000)
Out[361]: 9.063489798831142
在 NumPy 上使用 np.argsort
-
In [362]: timeit.timeit( 'np.random.rand(138).argsort()[:4]', setup='import numpy as np', number=1000000)
Out[362]: 5.74625801707225
最初建议用 NumPy 的 -
In [363]: timeit.timeit( 'choice(138, 4)', setup='from numpy.random import choice', number=1000000)
Out[363]: 6.793723535243771
似乎可以使用 np.argsort
来提高边际性能。
关于python - np.random.permutation, np.random.choice 的时间表现,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/35591462/
我正在使用 Python2 和 Django 1.9。 基本上我有一个包含两个下拉菜单的表单。第二个下拉列表取决于第一个下拉列表的值。 例如,如果下拉列表 #1 选择了“类别”选项,则下拉列表 #2
我有 2 个 Django 模型——主要(产品)和链接的详细信息(PhysicalProperty 是通过附加模型 ProductMetricals 的多对多链接)。 在主模型 Product 中,我
我正在尝试创建一个带有两个下拉菜单的网站:部门和类(class)编号。下拉菜单的数据来 self 的 SQL 数据库的“类(class)”表。现在我的网站正确初始化并在下拉菜单中显示正确的选项。然而,
你好,我对 python 相当陌生,我的一段代码遇到了问题。在一个“if”语句之后,当我不希望它执行时,我的代码将继续执行下一个“if”语句。我尝试过 elif 但它提出了无效的语法。 print(
我已经在我的 Django 项目中安装了 MongoDB。因为是我第一次使用 Mongo,我决定尝试一下它是如何工作的,我创建了一个简单的程序来存储数据(在我的例子中是价格和数量)。 该项目称为“ex
我已经尝试过 ActionListener 和 ItemListener,但它不起作用,而且我也尝试过搜索可能适用于它的代码和方法,但我只是没有找到它,主要可能是因为 JCombobox 更受欢迎,我
抱歉,我是编程界的新手。我正在创建一个控制台应用程序,它基本上会根据您的输入来确定您是想将摄氏温度转换为华氏温度,还是相反。 我遇到的问题是: "Error 3 A local variable na
random.SystemRandom().choice() 和有什么区别& random.choice()在 python ? 我有 seen the former being used ,不止一处
我的 XSD 有问题。我的 XSD 包含一个 xs:choice 来实现选择其中一种类型的选项。不允许选择无类型(或 Null)! 我已经通过 xsd.exe 从 xsd
我有 2 个应用程序。 input:具有包含下拉列表的形式:region。下拉列表值来自结果数据库(由用户上传)。填写表单时,用户需要从下拉列表中选择值。 result:有数据库 现在我可以在输入表单
有人可以告诉我我可能做错了什么吗?我在运行 python 代码时不断收到此消息: import random foo = ['a', 'b', 'c', 'd', 'e'] random_item =
为什么 numpy.random.choice 与 random.choice 不同?当我这样做时: >>> random.choice([(1,2),(4,3)]) (1, 2) 有用。 但是当
我有一个由 2 个 ChoiceField 和一个 CharField 组成的表单。当选择第一个 ChoiceField 的项目时,通过 ajax 填充第二个 ChoiceField。 填充它的模板如
为什么我们不能在表单中使用Choice.IMPLICIT,而我们可以使用Choice.EXCLUSIVE。当我使用 Choice.IMPLICIT 时,它给了我一个 java.lang.Illegal
例子: element = ['Flaming', 'Cold'] fire_properties = ['of Fire', 'of Flame'] cold_properties = ['of I
我正在生成我们的 Java Web 服务 WSDL,然后每次进行更改时将其导入到我们的 C# 应用程序中。每次这样做时,xs:choice元素会重新生成,但通常具有不同的数量,具体取决于首先生成的元素
我是 Django 新手。我使用简单的 ajax 根据类(class)选择动态更新选择字段学期。但是在提交表单时,我收到错误选择有效的选择。 所选选项不是可用选项之一。代码如下: 表单.py: fro
1)是否有symfony方法? 我有一个基本形式(未映射到数据库),其中包含一些选择字段,例如: $builder->add('civility', 'choice', array('cho
我已经为这个问题苦苦挣扎了一段时间,所以非常感谢任何帮助。 情况如下:我的应用程序有一个名为 InitialViewController 的 UIViewController 子类。这个 View C
这个问题在这里已经有了答案: How can I dynamic populate an option widget in tkinter depending on a choice from a
我是一名优秀的程序员,十分优秀!