Advertisement
Guest User

Untitled

a guest
Nov 18th, 2018
110
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.23 KB | None | 0 0
  1. jogo_domino(Lista dominós)
  2. Organiza dominós em ordem decrescente de acordo com a diferença entre os valores contidos neles //Math.abs(numeros[0]-numeros[1])
  3. Se o dominó com a maior diferenca tem uma diferença maior que o total das diferencas dos outros dominós
  4. Remove ele. //Não tem como equilibrar os dominós se um só dominó é mais desequilibrado que todos os outros combinados
  5. Se o dominó com a segunda maior diferença tiver uma diferença maior que os subsequentes também
  6. Conjunto impossível
  7. Se a soma das diferença for impar
  8. Se já foi retirado um dominó
  9. Conjunto impossível
  10. Se não
  11. Retira o dominó com a menor diferenca impar // Ou o com a menor soma entre os seus valores. Eu tenho que testar isso.
  12. //A partir daqui nós devemos ter um conjunto que:
  13. //1- Não tem um dominó impossível de equilibrar
  14. //2- A soma das diferenças deve ser divisível por 2.
  15. //Então nosso objetivo é encontrar um subconjunto de dominós cuja soma das suas diferenças seja a metade da diferença total do grupo
  16. //Assim nós podemos dividir o conjunto em 2. Cada metade deve ter a mesma soma de diferenças.
  17. //Cada um desses subconjuntos deve ficar com a disposição oposta um do outro.
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement