BogoSort
Publicado por Renan Birck Pinheiro (última atualização em 27/11/2011)
[ Hits: 5.256 ]
Homepage: http://renanbirck.rocks
Implementação do BogoSort em Python, que permite visualizar a "pontuação" de cada tentativa de "ordenação" do vetor. Fiz para testar a matplotlib.
http://pt.wikipedia.org/wiki/Bogosort
#!/usr/bin/python2.7 # -*- coding: utf-8 -*- # (cc) Copyleft 2011 Renan Birck # renan.ee.ufsm @ (serviço de e-mail do google) from random import shuffle, sample from sys import argv, exit from matplotlib import pyplot as plt from matplotlib import rc from scipy import mean, std from operator import mul qualities = [] i = 0; def measureSolutionQuality(seq): """ Mede a qualidade da solução se comparada com o vetor original. """ score = 0 for z in enumerate(seq): score += reduce(mul,z) return score def bogosort(seq): """ BogoSort em si """ global i while not all(x <= y for x, y in zip(seq, seq[1:])): shuffle(seq) #print "Iteration %d, quality is %d. " % (i,measureSolutionQuality(seq)), seq qualities.append(measureSolutionQuality(seq)) i += 1 return seq if len(argv) == 1: n = 10 else: n = int(argv[1]) if n>1000: exit("Tu tá tirando uma com a minha cara, né?") data = sample(range(1000),n) goodSol = measureSolutionQuality(sorted(data)) print "A qualidade da melhor solução é %d." % goodSol sorted = bogosort(data) print "Precisei de %d iterações para fazer o BogoSort dela." % i print "Qualidade min/max/média/desvpad: %f, %f, %f, %f" % (min(qualities),max(qualities),mean(qualities),std(qualities)) # Plotar o diagrama plt.plot(range(len(qualities)),qualities,'ro') rc('text', usetex=True) # Para usar acentos com a matplotlib plt.xlabel('Itera\c c\~ao') plt.ylabel('Qualidade') plt.title("BogoSort: itera\c c\~ao x qualidade") plt.show()
Algoritmo de Euclides estendido em Python3
Compartilhando a tela do Computador no Celular via Deskreen
Como Configurar um Túnel SSH Reverso para Acessar Sua Máquina Local a Partir de uma Máquina Remota
Configuração para desligamento automatizado de Computadores em um Ambiente Comercial
Como renomear arquivos de letras maiúsculas para minúsculas
Imprimindo no formato livreto no Linux
Vim - incrementando números em substituição
Efeito "livro" em arquivos PDF
Como resolver o erro no CUPS: Unable to get list of printer drivers
Não to conseguindo resolver este problemas ao instalar o playonelinux (1)
Excluir banco de dados no xampp (1)
[Python] Automação de scan de vulnerabilidades
[Python] Script para analise de superficie de ataque
[Shell Script] Novo script para redimensionar, rotacionar, converter e espelhar arquivos de imagem
[Shell Script] Iniciador de DOOM (DSDA-DOOM, Doom Retro ou Woof!)
[Shell Script] Script para adicionar bordas às imagens de uma pasta