ARTÍCULO
TITULO

Resolução do Problema das n-Rainhas com Programação Paralela

Matheus Lorenzato Braga    
Ricardo de la Rocha Ladeira    
Luciano de Azevedo Telesca Mota    

Resumen

O problema das n-Rainhas é conhecido por suas soluções custosas computacionalmente, especialmente no que diz respeito ao tempo de execução. Pensando nisso, este trabalho apresenta uma forma simples de resolvê-lo com programação paralela, com o objetivo de introduzir este tema e demonstrar a possibilidade de obter soluções para o problema em tempo menor. O trabalho expõe, ainda, a definição do problema, as estratégias utilizadas para resolvê-lo e compara os resultados obtidos aos da solução sequencial, demonstrando que há melhoria no tempo de execução à medida que o tamanho do tabuleiro aumenta.

 Artículos similares

       
 
Daniel Fernando Rojas Téllez,Pedro Alonso Martínez Hernández     Pág. 43 - 51
El presente artículo trata sobre las funciones procedimentales por parte de la Policía de vigilancia a la hora de efectuar una captura en flagrancia, dichos procedimientos se encuentran establecidos en el código de procedimiento penal. Para efectos de es... ver más

 
Aldo Rios Soares,Jorge da Silva Correia-Neto,Emanuela Sousa Ribeiro,Luciano Magalhães Ferreira     Pág. 264 - 273
O objeto deste estudo é investigar a etapa do planejamento do processo de compras da Universidade Federal Rural de Pernambuco. Analisa o processo de compras para compreender os motivos de a universidade não planejar as suas compras e, como consequência, ... ver más

 
Roberto Francisco de Souza,Leila Aparecida Scherer Weiss,Adhmir Renan Voltolini Gomes,Samuel Lyncon Leandro de Lima,Delci Grapegia Dal Vesco     Pág. 24 - 39
Esta pesquisa tem como objetivo analisar a percepção dos colaboradores de instituições financeiras públicas e privadas sobre a remuneração estratégica. A metodologia utilizada no estudo classifica-se, quanto aos objetivos, descritiva, quanto aos procedim... ver más

 
Sandro Eduardo de Souza,Waldemar Bonventi Jr.,Daniel Bertoli Gonçalves     Pág. 173 - 189
As escolhas de localização são extremamente importantes para as organizações produtivas, por trazerem impactos significativos sobre sua cadeia de valor e sobre os custos operacionais das empresas. A análise de agrupamentos ou clustering é uma ferramenta ... ver más

 
Jhoana Patricia Romero Leiton,Eduardo Ibargüen,Universidad de Nariño - Colombia Universidad de Investigación de Tecnología Experimental Yachay Tech- Ecuador     Pág. 76 - 89
En el presente artículo se presenta un análisis de un problema de control óptimo para la transmisión de la enfermedad de malaria en las poblaciones de humanos y mosquitos en el municipio Tumaco (Nariño), se consideró transmisión vectorial y vertical (mad... ver más