当前位置: 首页 > 面试题库 >

分配问题,一个NumPy函数?

景星华
2023-03-14
问题内容

由于分配问题可以以单个矩阵的形式提出,我想知道NumPy是否具有解决这种矩阵的功能。到目前为止,我什么都没有找到。也许你们当中的一个知道NumPy
/ SciPy是否具有分配问题解决功能?

编辑:
同时,我在http://software.clapper.org/munkres/找到了Python(不是NumPy
/ SciPy)实现。我还是认为NumPy / SciPy的实现会快得多,对吗?


问题答案:

不,NumPy不包含此类功能。组合优化不在NumPy的范围内。使用其中的一个优化器也许可以做到这一点,scipy.optimize但是我感到约束可能没有正确的形式。

NetworkX可能还包括分配问题的算法。



 类似资料:
  • 通用函数(即 ufunc)是一种对 ndarray 中的数据执行元素级运算的函数。你可以将其看作简单函数的矢量化封装结果。本小节主要讲述仅接受一个标量值、并产生一个或多个标量值的情况,这里称之为一元函数。 Numpy 中包含了大量的这类数学运算,包括三角函数、舍入取整函数、运算函数等。 1. 三角函数 1.1 三角函数 Numpy 提供了标准的三角函数:sin()、cos()、tan(),通过接受

  • 我已经开始做一个游戏,有点类似于“花比尔盖茨的钱”,但我说过要稍微改变一下。我做了第一项,我试着用JS编辑它,所以每次你按“买”,它会从你身上移除1美元,或者,当你按“卖”给你1美元。问题是,每次我点击,它只算一次。另外,如果我按“买进”,然后按“卖出”,它会立即给我11美元,而不是10美元。文件名:index.html 文件名:script.js

  • 我有一个numpy数组,一个定义数组中范围的开始/结束索引列表,以及一个值列表,其中值的数量与范围的数量相同。在循环中执行此赋值当前非常慢,因此我想以矢量化的方式将值赋给数组中的相应范围。这可能吗? 这是一个具体的简化示例: <代码>a=np。零([10]) 下面是定义a中范围的开始索引和结束索引列表,如下所示: 这是我想分配给每个范围的值列表: <代码>值=[1、2、3、4] 我有两个问题。首先

  • 这是哲学家进餐问题的另一个实现,这是家庭作业问题,我将在这里展示我迄今为止所做的尝试: 大部分的代码是准备好的,除了和方法需要改变,我所做的就是添加这个: 和 我知道这不是线程安全的,这个链接也保证了这一点。真正的神话是老师希望我们使用lock来解决这个问题,我可以在和中锁定/解锁互斥锁,锁定和解锁两个锁(choppestick[philosopherNumber].lock();和筷子[(哲学家

  • 问题内容: Python noob在这里。如何在“ fib”功能中掌握“内部”功能? 问题答案: 您不能,除非以某种方式返回,否则不能。 本质上是范围内的局部变量,您不能从外部访问函数的局部变量。(这甚至不会是有意义的,因为该功能正在运行时,除了不存在当地人想想看- 这将是有意义的访问的变量从功能之外吗?)

  • 问题内容: 我想继承numpy ndarray。但是,我无法更改数组。为什么不更改数组?谢谢。 问题答案: 也许使它成为一个函数,而不是一个方法: 或者,如果您希望将其用作方法, 此处的主要区别在于,它不尝试修改,而仅返回的新实例。

  • 问题内容: 如何使用NumPy编写以下MATLAB代码? 分配行似乎很容易,但是我找不到将数组分配给另一个数组的列的示例。 问题答案: 使用。您需要选择作为单个numpy数组的列。如果可以选择格式化的方式,最好不要首先使其成为二维数组,而要使其成为常规的(行)数组: