plus palindrome avec 3 chiffres en python

Dans la résolution 4 de http://projecteuler.net/ il dit:

Un nombre palindrome se lit la même dans les deux sens. Le plus grand palindrome fait le produit de deux nombres de 2 chiffres est 9009 = 91 * 99.

Trouver le plus grand palindrome fait le produit de deux nombres de 3 chiffres.

J'ai ce code ici 

def isPalindrome(num):
    return str(num) == str(num)[::-1]
def largest(bot, top):
    for x in range(top, bot, -1):
        for y in range(top,bot, -1):
            if isPalindrome(x*y):
                return x*y
print largest(100,999)

Il doit trouver le plus grand palindrome, il crache 580085 qui, je crois, pour être correcte, mais le projet euler ne le pense pas, dois-je quelque chose de mal ici?

Quand j'ai vénéré pour la boucle, je n'avais pas penser, j'ai enlevé la chose qui vérifie pour les plus grands, je suis bête. Heres le code de travail

def isPalindrome(num):
    return str(num) == str(num)[::-1]
def largest(bot, top):
    z = 0
    for x in range(top, bot, -1):
        for y in range(top,bot, -1):
            if isPalindrome(x*y):
                if x*y > z:
                    z = x*y
    return z
print largest(100,999)

il crache 906609

InformationsquelleAutor FabianCook | 2012-10-01
  1. 9

    Itération inverse n'est pas de trouver le plus grand x*y, il trouve le palindrome avec le plus grand x. Il y a une plus grande réponse que 580085; il a une plus petite x, mais un plus grand y.

    • Hmm, vous permet d'en modifier la présente autour de un peu, la brb.
    • D'accord. Plutôt que de retourner dès que vous trouvez un palindrome, vous avez besoin de tester toutes les combinaisons et de garder trace de la plus grande.
    • Les balles. Ici nous allons
    • Vérifier mon montage, il fonctionne maintenant
    InformationsquelleAutor John Kugelman
  2. 4

    Ce serait plus efficace de l'être écrite comme suit:

    from itertools import product

def is_palindrome(num):
    return str(num) == str(num)[::-1]

multiples = ( (a, b) for a, b in product(xrange(100,999), repeat=2) if is_palindrome(a*b) )
print max(multiples, key=lambda (a,b): a*b)
# (913, 993)

    Vous trouverez itertools et des générateurs très utile si vous êtes en train de faire Euler en Python.

    • Mon simple code fonctionne assez rapide pour moi 🙂
    • Im seulement à l'aide de python pour ça car c'est un langage interprété, sinon j'aurais l'utilisation de java
    • juste assez - Haskell est très utile aussi bien 😉
    • Vaut-il l'apprentissage?
    • Pour ce genre de choses - certainement - regardez le haskell solutions sur la droite d'Euler réponse du conseil pour ceux que vous avez déjà résolu - vous trouverez l'extrait de code (je pense qu'il y a aussi un site web qui a le code écrit pour le premier " n " beaucoup de problèmes en Haskell ainsi)
    InformationsquelleAutor Jon Clements
  3. 2

    Pas le plus efficace de réponse, mais je n'aime que c'est assez compact pour tenir sur une seule ligne.

    print max(i*j for i in xrange(1,1000) for j in xrange(1,1000) if str(i*j) == str(i*j)[::-1])
    InformationsquelleAutor user3833942
  4. 1

    Essayé de le rendre plus efficace, tout en restant lisible:

    def is_palindrome(num):
    return str(num) == str(num)[::-1]

def fn(n):
    max_palindrome = 1
    for x in range(n,1,-1):
        for y in range(n,x-1,-1):
            if is_palindrome(x*y) and x*y > max_palindrome:
                max_palindrome = x*y
            elif x * y < max_palindrome:
                break
    return max_palindrome

print fn(999)
    InformationsquelleAutor blueberryfields
  5. 0

    Ici, j'ai ajouté deux "pause" afin d'améliorer la vitesse de ce programme.

    def is_palindrome(num):
    return str(num) == str(num)[::-1]
def max_palindrome(n):
    max_palindrome = 1
    for i in range(10**n-1,10**(n-1)-1,-1):
        for j in range(10**n-1,i-1,-1):
            if is_palindrome(i*j) and i*j > max_palindrome:
                max_palindrome = i * j
                break
            elif i*j < max_palindrome:
                break
    return max_palindrome
n=int(raw_input())
print max_palindrome(n)
    • Commentaires pour clarifier votre code sont très appréciés
    InformationsquelleAutor CooLee
  6. 0

    Simple:

    def is_pallindrome(n):
    s = str(n)
    for n in xrange(1, len(s)/2 + 1):
        if s[n-1] != s[-n]:
            return False    
    return True

largest = 0
for j in xrange(100, 1000):
    for k in xrange(j, 1000):
        if is_pallindrome(j*k):
            if (j*k) > largest: largest = j*k
print largest
    InformationsquelleAutor kaffuffle
  7. 0

    Chaque fois qu'elle n'est pas à partir de 999, comme c'est déjà trouvé plus tôt.Ci-dessous est une méthode simple à l'aide de fonction de chaîne de trouver plus grand palindrome à l'aide de trois chiffres

    def palindrome(y):
    z=str(y)
    w=z[::-1]
    if (w==z):
        return 0
    elif (w!=z):
        return 1        
h=[]
a=999
for i in range (999,0,-1):
    for j in range (a,0,-1):
    l=palindrome(i*j)
    if (l==0):
        h=h+[i*j]               
    a-=1
print h
max=h[0]

for i in range(0,len(h)):
    if (h[i] > max):
    max= h[i]
print "largest palindrome using multiple of three digit number=%d"%max
    InformationsquelleAutor Anoop M
  8. 0

    Voici mon code pour résoudre ce problème. 

    lst = []
for i in range(100,1000): 
    for n in range(2,i) : 
        lst.append (i* n) 
        lst.append(i*i)

lst2=[]
for i in lst: 
    if str(i) == str(i)[::-1]:
        lst2.append(i)
print max(lst2)
    InformationsquelleAutor Darshi
  9. 0

    580085 = 995 X 583, où 906609 = 993 X 913
    trouvé seulement par l'application de force brute, de haut en bas!

    InformationsquelleAutor CSEKU_150236
  10. 0

    Voici mon code Python:

    max_pal = 0
for i in range(100,999):
    for j in range(100,999):
      mult = i * j 
      if str(mult) == str(mult)[::-1]: #Check if the number is palindrome
          if mult > max_pal: 
              max_pal = mult
print (max_pal)
    • Il serait utile d'ajouter quelques lignes de noter/en expliquant votre démarche.
    InformationsquelleAutor Irmak Aydeniz
  11. -1

    Repenser: l'efficacité et la performance

    def palindrome(n):    

    maxNumberWithNDigits = int('9' * n) #find the max number with n digits

    product = maxNumberWithNDigits * maxNumberWithNDigits 

    #Since we are looking the max, stop on the first match

    while True:        
        if str(product) == str(product)[::-1]: break;

        product-=1

    return product

start=time.time()
palindrome(3)
end=time.time()-start

    palindrome...: 997799, 0.000138998031616 secs

    • Le palindrome 997799 n'est pas un produit de deux à 3 chiffres, il a 11 et 90709 comme facteurs premiers.
    InformationsquelleAutor Rudney