Criacao de vetor com valores alternados

[Karina Bueno 0]

Oi, estou precisando criar um vetor com valores já ordenados em ordem crescente. (ate aqui tudo simples, beleza)

O pepino éh: que o primeiro número seja 1 e, alternativamente, some 2 para obter o número seguinte e depois 1 para o próximo número até atingir o valor 150. O números a seres pesquisados devem ser gerados de forma aleatória da faixa de 1 até 150. Ex: 1, 3, 4, 6, 7, 9, 10, . . . , 145, 147, 148, 150.

Preciso desse vetor para continuar uma pesquisa binaria,.,

se alguem puder ajudar, agradeço

 

vlw

[_Isis_ 202]

Não é nada exotérico...Se o primeiro é 1, o segundo é 3 e o terceiro é 4, você tem que para obter os números nas posições ímpares você soma 2 e nas pares, 1.

 

Outro modo de calcular lembra fibonacci:

 

Os valores iniciais são 1 e 3. Somando 1 e 3 = 4: 1,3,4

 

Somando 3 e 4 = 7, mas como a maior diferença entre dois números é 2, subtraimos 1 e colocamos o resultado entre 4 e 7: 1,3,4,6,7

 

4+6 = 10, 10-7>2 => 1,3,4,6,7,9,10

6+7 = 13 , 13-10 > 2=> 1,3,4,6,7,9,10,12,13

7+9 = 16, 16-13 > 2 => 1,3,4,6,7,9,10,12,13,15,16

9+10= 19, 19-16 > 2 => 1,3,4,6,7,9,10,12,13,15,16,18,19

[Karina Bueno 0]

Não é nada exotérico...Se o primeiro é 1, o segundo é 3 e o terceiro é 4, você tem que para obter os números nas posições ímpares você soma 2 e nas pares, 1.

 

Outro modo de calcular lembra fibonacci:

 

Os valores iniciais são 1 e 3. Somando 1 e 3 = 4: 1,3,4

 

Somando 3 e 4 = 7, mas como a maior diferença entre dois números é 2, subtraimos 1 e colocamos o resultado entre 4 e 7: 1,3,4,6,7

 

4+6 = 10, 10-7>2 => 1,3,4,6,7,9,10

6+7 = 13 , 13-10 > 2=> 1,3,4,6,7,9,10,12,13

7+9 = 16, 16-13 > 2 => 1,3,4,6,7,9,10,12,13,15,16

9+10= 19, 19-16 > 2 => 1,3,4,6,7,9,10,12,13,15,16,18,19

 

 

Isis eu dei uma estudada no seu exemplo e pensando saiu o seguinte codigo em portugol

 

 

.....

para i de 1 ate 150n faca
vet [i] <- i;
i<- i+2;
vet[i]<-i
fim para

[VictorCacciari 42]

Se você vai obrigatoriamente seguir esse padrão...

 

note que:

vetor := []
colocar 1 no vetor
a := 3
b := 4

while (b < 150):
	 colocar a e b no vetor
	 a = a + 3
	 b = b + 3

[Tarantula 0]

#include <math.h>

 

// progressao

int fun(int n) {

return 1/4.0*(6*n+ pow(-1, n)-1);

}

 

int main(void) {

int i;

for (i=1; i<=100; i++)

printf("%d ", fun(i));

return 0;

}

[_Isis_ 202]

Aparentemente, de modo mais direto,dá pra calcular assim:

 

#include <stdio.h>
int main() {
  int i;
  for(i=1;i<=50;i++)
	printf("%d ", i+i/2);
}

 

 

Quem não tem tripas matemáticas não precisa ler o que vem a seguir:

 

Definição da função:

F₁ = 1

F_n = F_n-1 + 1 , para n ímpar > 1

F_n = F_n-1 + 2 , para n par

 

Escrevendo a série e o somatório de cada elemento, cheguei num padrão e à formula F_n= n + floor(n/2).

Note que quando você opera com inteiros positivos, a função piso "trunca" o 0,5 p/ 0. E com inteiros negativos, a função teto tem o mesmo comportamento (floor(-0,5) = -1).

 

 

Supondo que isso é válido para todo inteiro n <= m, temos:

 

F_m = m + floor(m/2)

 

Somando 2 em ambos os lados: F_m +2= m + floor(m/2) + 2

F_m+2 corresponde ao elemento F_m+1, sendo m+1 par. Então:

 

F_m+1 = m + floor(m/2) + 2

F_m+1 = (m+1) + floor(m/2) + 1

F_m+1 = (m+1) + floor((m-1+1)/2) + 1

F_m+1 = (m+1) + floor((m-1)/2) + 1

F_m+1 = (m+1) + (m-1)/2 + 1

F_m+1 = (m+1) + (m-1+2)/2

F_m+1 = (m+1) + (m+1)/2

F_m+1 = (m+1) + floor((m+1)/2) ***

 

 

Somando 1 em ambos os lados: F_m +1= m + floor(m/2) + 1

F_m+1 corresponde ao elemento F_m+1, sendo m+1 ímpar. Então:

 

F_m+1 = m + loor(m/2) + 1

F_m+1 = (m+1) + floor(m/2)

F_m+1 = (m+1) + floor((m+1-1)/2)

F_m+1 = (m+1) + floor((m+1)/2)-floor(1/2)

F_m+1 = (m+1) + floor((m+1)/2)***

 

 

Se alguém viu algum erro na tentativa da demonstração, poste.

 

=> -floor(1/2) = ceil(-1/2) = 0