BogoSort
Publicado por Renan Birck Pinheiro (última atualização em 27/11/2011)
[ Hits: 5.538 ]
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()
"Executar" - programa útil que executa comandos com histórico. PyGtk
Lista Ligada - Versão Recursiva
Atualizações de Apps, Desktop e Kernel agitam o ecossistema Linux nesta terça-feira
Miyoo Mini Plus + Onion OS (Linux)
IA local no bolso, novo visual no Raspberry Pi OS e mais destaques do software livre
Kernel turbinado, compatibilidade em alta e debate sobre sustentabilidade: o dia no mundo Linux
Kernel turbinado e GNOME 49 dominam o giro do dia no mundo Linux
Adicionando o repositório backports no Debian 13 Trixie
Como definir um IP estático no Linux Debian
Como colocar atalho para uma pasta na área de trabalho do Ubuntu 24.04... (1)
Como listar os arquivos em "bloquin... (0)
Como vencer a procrastinação? (8)
Adicional de convivdado em linux somente linha de comando (3)