Algoritmos e Estrutura de Dados I - AE22CP - 2013/1

Bruno César Ribas

Exercícios

  1. O que é Algoritmo?

  2. http://br.spoj.com/problems/EXPRES11/

  3. http://br.spoj.com/problems/BIT/

  4. http://br.spoj.com/problems/VIVO/

  5. http://br.spoj.com/problems/OBIPOKER/

  6. Equilibrio do Mundo
  7. Suponha que queremos decidir se uma dada sequência de parênteses e colchetes está bem-formada (ou seja, parênteses e colchetes são fechados na ordem inversa àquela em que foram abertos). Por exemplo, a primeira das sequências abaixo está bem-formada enquanto a segunda não está.

      Primeira cadeia - ( ( ) [ ( ) ] )
      Segunda cadeia - ( [ ) ]
    

    Suponha que a sequência de parênteses e colchetes está armazenada em uma cadeia de caracteres (string) s. Como é hábito em C, o último caractere da cadeia é o caractere nulo.

    Escreva a função int bem_formada ( char *string ) que retorna 1 se a string está bem formada, senão retorna 0.

  8. lista3.pdf

  9. http://br.spoj.com/problems/FEYNMAN/

--
Last Modified: Mon Jun 10 17:25:46 2013.