संख्याओं की सूची जिनके वर्ग दो वर्गों के योग हैं

Question

मैंने अभी पाइथन सीखना शुरू कर दिया है और अपने कौशल को खरीदने में मदद करने के लिए कुछ समस्याएं शुरू कर दी हैं, हालांकि मैं इस सवाल पर काफी अटक गया हूं।

एक सूची बनाएं जिसमें 1000 तक सभी सकारात्मक पूर्णांक शामिल हैं जिनके वर्गों को दो वर्गों के योग के रूप में व्यक्त किया जा सकता है, (i, e।, Integers p जिसके लिए p^2 = m^2 + n^2, जहां मी और n 0 से अधिक पूर्णांक हैं)

संकेत: कई दृष्टिकोण हैं। आपको सभी वर्ग संख्याओं की सूची रखने में मदद मिल सकती है। ऑपरेटर में उपयोगी हो सकता है।

यहाँ कोड है कि मैं अब तक के साथ आ गया है:

numbers=xrange(1001) 
    numbers_squared=[x**2 for x in numbers] 
    a=[] 

    for x in numbers_squared: 
     for b in numbers_squared: 
      if (x+b)**.5 <= 1001: 
       a.append(x+b) 
    print a 

समस्या मैं इस के साथ मिल

कि अजगर इन गणना करने के लिए (मैं लगभग दस मिनट इंतज़ार किया साल लग जाते हैं और यह अभी भी मुद्रण संख्या)। इसे हल करने के तरीके पर कोई संकेत बहुत सराहना की जाएगी।

पेज। मुख्य बिंदु सूचियों का उपयोग करना है। समाधान के मुकाबले संकेतों की भी अधिक सराहना की जाएगी।

धन्यवाद!

Answer 1

कैसे एक सूची समझ के बारे में के लिए काम करता है? रेंज में ख के लिए रेंज (1,1011) में ग के लिए गणना (1, ग) रेंज में एक के लिए (1, ख)

इस प्रकार है:

x = [(a,b,c) for c in range(1,1001) for b in range(1, c) for a in range(1,b) if a**2+b**2==c**2] 
print x 

मैं इस समय समाप्त हो गया और है मेरे कंप्यूटर पर पूरा होने में 46 सेकंड लगते हैं

Answer 2

सबसे पहले, आप समस्या को हल नहीं कर रहे हैं। (x+b)**.5 वास्तव में एक पूर्णांक सुनिश्चित करने के लिए आपको एक चेक करने की आवश्यकता है। दूसरा, यदि आप प्रिंटिंग नंबर हैं, तो आप पहले से ही सभी संख्याओं की गणना कर चुके हैं। उपर्युक्त करने से इस चरण के लिए आवश्यक समय कम हो जाएगा।

Answer 3

यह काम हो सकता है:

def isSumOfSquares(n): 
    """return True if n can be expressed as the sum of two squares; False otherwise""" 

    for a in xrange(1,n): 
     b = n-(a**2) 
     if b<=0: 
      return False 
     elif not math.sqrt(b)%1: 
      return True 
    return False 

answer = [i for i in xrange(1,1001) if isSumOfSquares(i**2)] 

मुझे पता है कि यह आपके

Answer 4

मैं बस answered this कहीं और!

import math 

def is_triple(hypotenuse): 
    """return (a, b, c) if Pythagrean Triple, else None""" 
    if hypotenuse < 4: 
     return None 

    c = hypotenuse ** 2 

    for a in xrange(3, hypotenuse): 
     b = math.sqrt(c - (a ** 2)) 
     if b == int(b): 
      return a, int(b), hypotenuse 

    return None 

>>> results = [x for x in range(1001) if is_triple(x)] 
>>> len(results) 
567 

लगभग तुरंत चलता है।