在 Python 中是否有任何内置或在线的 GNFS 分解实现？我需要一个可以很容易地用于在其他程序中分解整数的版本，所以我需要导入并且最好与 Python 3 相当或只需要最少的更改即可使用 Python 3。我需要这个来分解（多个）超过 90 位的数字长度和椭圆曲线分解对于此目的来说太慢了。
我在网上查过，只能找到 Perl 和 C++ 实现。如果没有，是否有任何在线资源可以指导我逐步实现该算法？
我需要实现一个动态编程算法来及时解决旅行商问题,这比Brute Force Search计算点之间的距离要好.为此,我需要按大小索引子问题,每个子问题的值将是一个浮点数(游览的长度).然而,如果我使用python浮点数(实际上具有双精度),将数组保存在内存中将需要大约6GB的RAM,因此尝试将该数量减半(我只有4GB RAM)我将需要使用单精度浮点数.但是我不知道如何在Python中获得单精度浮点数(我使用的是Python 3).有人可以告诉我在哪里可以找到它们(我在互联网上找不到这个).谢谢.
编辑:我注意到numpy也有一个float16类型,可以节省更多的内存.点之间的距离约为10000,有25个唯一点,我的答案需要是最接近的整数.float16会提供精确度还是我需要使用float32？
我正在尝试执行以下 python 代码，该代码将按字母顺序返回“ABCDEGGHIJK”的第一个排列，这将采用非常简单的排序算法，如 Project Euler Problem 336 中定义的最大迭代次数进行排序。
这是代码（对错误的变量名称表示歉意）：
from itertools import permutations
def first_out_letter(st):
"""
returns the first letter alphabetically in st which is not in sorted order
alphabetically, string must be all in captials.
"""
def first(string):
"""
returns the first alphabetical letter in a string, only capitals allowed
"""
alpha = "ABCDEFGHIJKLMNOPQRSTUVWXYZ"
for i in alpha:
if i in string:
return i
return None
sor = ''.join(sorted(st))
for i in range(len(st)):
if st[i] != sor[i]:
return first(st[i:]) …我正在使用 python 并想知道是否可以向用户询问变量的名称，然后使用该名称创建一个变量。例如：
my_name = input("Enter a variable name") #for example the user could input orange
#code to set the value of my_name as a variable, say set it to the integer 5
print(orange) #should print 5 if the user entered orange
我知道这可以使用字典来完成，但我想知道这是否可以在不创建其他对象的情况下完成。我正在使用 python 3。谢谢。
我正在尝试使用pip在我的Anaconda Python 3.5发行版上安装gmpy2.我能够完美地安装其他模块,如primefac.当我尝试安装gmpy2时,这就是我得到的:
(C:\Program Files\Anaconda3) C:\WINDOWS\system32>pip install gmpy2
Collecting gmpy2
Using cached gmpy2-2.0.8.zip
Building wheels for collected packages: gmpy2
Running setup.py bdist_wheel for gmpy2 ... error
Complete output from command "C:\Program Files\Anaconda3\python.exe" -u -c "import setuptools, tokenize;__file__='C:\\Users\\HADIKH~1\\AppData\\Local\\Temp\\pip-build-hd7b270n\\gmpy2\\setup.py';exec(compile(getattr(tokenize, 'open', open)(__file__).read().replace('\r\n', '\n'), __file__, 'exec'))" bdist_wheel -d C:\Users\HADIKH~1\AppData\Local\Temp\tmplefsjn80pip-wheel- --python-tag cp35:
running bdist_wheel
running build
running build_ext
building 'gmpy2' extension
creating build
creating build\temp.win-amd64-3.5
creating build\temp.win-amd64-3.5\Release
creating build\temp.win-amd64-3.5\Release\src
C:\Program Files (x86)\Microsoft Visual Studio 14.0\VC\BIN\x86_amd64\cl.exe /c /nologo /Ox /W3 /GL /DNDEBUG /MD -DMPIR -DWITHMPFR -DWITHMPC …