Jump to content
Sign in to follow this  
skiller10

ONI 2010 C-qualif

Recommended Posts

skiller10

Boas,

bem agora o problema que a meu ver dá mais dores de cabeça...

http://www.dcc.fc.up.pt/oni/problemas/2010/qualificacao/probC.html

A minha ideia é logo de início é:

- Retirar do dicionário palavras com o mesmo tamanho da palavra a formar;

- Retirar do dicionário palavras com tamanho menor que a palavra a formar e que tiverem letras que a palavra a formar não tem;

- Retirar do dicionário palavras com tamanho maior que a palavra a formar e que não tenham as letras que a palavra chave tem;

- Ordenar tudo num array, incluindo a palavra a formar;

- Depois formar uma árvore com todas as possibilidades, e ir vendo o tamanho dessa árvore, tendo em atenção o ponto 2 e 3;

Opiniões, alguma ideia melhor? Será que isto dá para os 100pontos?


"Eu acredito que a vida está constantemente nos testando em nosso nível de confiança, e a vida tem grande recompensa reservada àqueles que demonstram uma confiança sem fim para agir até conseguir. Este nível de resolução pode mover montanhas, mas ele tem de ser constante e consistente. Tão simples quanto isso possa soar, ainda é o denominador comum que separa aqueles que vivem seus sonhos dos que vivem simplesmente.."

Share this post


Link to post
Share on other sites
mogers

Será que isto dá para os 100pontos?

Depende muito da eficiência das tuas operações 2, 3 e 5. Mas da forma como descreveste, penso que ainda não chegaste lá.

Dica: ter uma palavra "abc", "cba" ou "acb" é essencialmente a mesma coisa.


"What we do for ourselves dies with us. What we do for others and the world, remains and is immortal.", Albert Pine

Blog pessoal : contém alguns puzzles, algoritmos e problemas para se resolver com programação.

Share this post


Link to post
Share on other sites
skiller10

Todas as possibilidades tipo, no caso de existirem num array duas palavras com o mesmo tamanho, formar uma árvore que se divide pelas possibilidades que existem naquele tamanho, não sei se me estou a explicar bem.

Achas que devo efectuar estes passos, ou há algum algoritmo que faça melhor e mais eficientemente?


"Eu acredito que a vida está constantemente nos testando em nosso nível de confiança, e a vida tem grande recompensa reservada àqueles que demonstram uma confiança sem fim para agir até conseguir. Este nível de resolução pode mover montanhas, mas ele tem de ser constante e consistente. Tão simples quanto isso possa soar, ainda é o denominador comum que separa aqueles que vivem seus sonhos dos que vivem simplesmente.."

Share this post


Link to post
Share on other sites
mogers

Acho que tás numa fase em que deves experimentar todas as ideias. O nº de pontos que vais obter depende da forma como exploras "todas as possibilidades"


"What we do for ourselves dies with us. What we do for others and the world, remains and is immortal.", Albert Pine

Blog pessoal : contém alguns puzzles, algoritmos e problemas para se resolver com programação.

Share this post


Link to post
Share on other sites
skiller10

hum amanhã vou tentar pôr em prática esta ideia.

ainda estou muito mas mesmo muito fraco na programação :s


"Eu acredito que a vida está constantemente nos testando em nosso nível de confiança, e a vida tem grande recompensa reservada àqueles que demonstram uma confiança sem fim para agir até conseguir. Este nível de resolução pode mover montanhas, mas ele tem de ser constante e consistente. Tão simples quanto isso possa soar, ainda é o denominador comum que separa aqueles que vivem seus sonhos dos que vivem simplesmente.."

Share this post


Link to post
Share on other sites
mogers

ninguém nasceu ensinado :D


"What we do for ourselves dies with us. What we do for others and the world, remains and is immortal.", Albert Pine

Blog pessoal : contém alguns puzzles, algoritmos e problemas para se resolver com programação.

Share this post


Link to post
Share on other sites
skiller10

pois, ainda só vou com pouco mais de um ano de programação.

e só à poucos meses é que comecei a aprender mais do que dava nas aulas, quando comecei a saber dos concursos e isso, e agora com o PAP, deu-me muito mais vontade de aprender, e ver que afinal ainda não sei quase nada, e tenho muito para aprender.


"Eu acredito que a vida está constantemente nos testando em nosso nível de confiança, e a vida tem grande recompensa reservada àqueles que demonstram uma confiança sem fim para agir até conseguir. Este nível de resolução pode mover montanhas, mas ele tem de ser constante e consistente. Tão simples quanto isso possa soar, ainda é o denominador comum que separa aqueles que vivem seus sonhos dos que vivem simplesmente.."

Share this post


Link to post
Share on other sites

Create an account or sign in to comment

You need to be a member in order to leave a comment

Create an account

Sign up for a new account in our community. It's easy!

Register a new account

Sign in

Already have an account? Sign in here.

Sign In Now
Sign in to follow this  

×
×
  • Create New...

Important Information

By using this site you accept our Terms of Use and Privacy Policy. We have placed cookies on your device to help make this website better. You can adjust your cookie settings, otherwise we'll assume you're okay to continue.