首页
学习
活动
专区
工具
TVP
发布
社区首页 >问答首页 >Python: for循环花费的时间太长

Python: for循环花费的时间太长
EN

Stack Overflow用户
提问于 2018-07-22 05:09:18
回答 1查看 2K关注 0票数 1

我正在试着写一个代码来解决网上看到的减少分数的问题。对于n和d的小值,我得到了答案,但是当尝试求解n和d的大值时,For循环花费了太长的时间,以至于我得到了一个内存错误(在等待代码运行了大约一个小时之后)。

“通过按大小升序列出d≤1,000,000的缩减真分数集...”

有没有一种方法可以在不使用冗长的for循环的情况下检查所有可能的分数以获得较大的n值?

代码语言:javascript
复制
fraction_list = []

for d in range(1000000):
    for n in range(1000000):
        if n<d and n/d ==0 :
            frac = float(n) / float(d)
            #print(frac)
            fraction_list.append(frac)



index_num = (fraction_list.index(float(2.0/7.0)))

sorted(fraction_list, key=float) 
print(fraction_list[index_num])
print("the fraction which is to the left is" + fraction_list[index_num -1])
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/51460131

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档