Publiquei os enunciados dos exercícios
que ainda estavam faltando.
No exercício 2, calculamos um vector com os tamanhos da cobertura e da sdm ou dois vetores com os elementos da cobertura e do sdm?
O algoritmo deve devolver uma sdm
e uma cobertura mínima
(os dois terão o mesmo tamanho).
e uma cobertura mínima
(os dois terão o mesmo tamanho).
Para determinar uma cobertura, tenho uma dúvida:
sejam
s[1]=1 f[1]=2
s[2]=2 f[2]=3
segundo os algoritmos das aulas, o tamanho do sdm é 2, pois esses dois intervalos só têm um ponto comúm, mas a cobertura mínima é 1, o ponto igual a 2, pois os dois segmentos o têm
entao, a definicao de cobertura deve ser mudada de maneira que nao pegue pontos extremos dos segmentos, o algoritmo da sdm deve ser mudado ou eu entendi mal algo?
sejam
s[1]=1 f[1]=2
s[2]=2 f[2]=3
segundo os algoritmos das aulas, o tamanho do sdm é 2, pois esses dois intervalos só têm um ponto comúm, mas a cobertura mínima é 1, o ponto igual a 2, pois os dois segmentos o têm
entao, a definicao de cobertura deve ser mudada de maneira que nao pegue pontos extremos dos segmentos, o algoritmo da sdm deve ser mudado ou eu entendi mal algo?
Não.
Os dois intervalos são DISJUNTOS
pois o primeiro é {2} e o segundo é {3}.
O conjunto {2} não é uma cobertura.
Os dois intervalos são DISJUNTOS
pois o primeiro é {2} e o segundo é {3}.
O conjunto {2} não é uma cobertura.
No exercício 3 podemos assomir a existência de um algoritmo de ordenacao ou devemos escrever um?
Se precisar ordenar um vetor,
não precisa escrever o código do algoritmo.
Você pode supor a existência de uma
"caixa preta" que faz ordenação.
não precisa escrever o código do algoritmo.
Você pode supor a existência de uma
"caixa preta" que faz ordenação.
Publiquei as notas da tarefa 9.