Algoritmo

ALGORITMOS E IMPLEMENTAÇÕES ⇒ Algoritmo

1 mensagem • Página 1 de 1

MsSantana Offline: Mensagens: 33; Registrado em: 12 Jun 2020, 10:50

Ago 2020 31 21:15

Algoritmo

Mensagempor MsSantana » 31 Ago 2020, 21:15

Mensagem por MsSantana » 31 Ago 2020, 21:15

Usando a estrutura de dados Half-Edge para representar uma malha de triângulos, é possível percorrer de forma eficiente a estrela de um vértice v , isto é, o subconjunto dos triângulos da malha que contém o vértice v . Escreva o pseudocódigo de um algoritmo que receba um vértice v e calcule eficientemente a lista de triângulos que compõem na estrela de v .

OBS: Um algoritmo eficiente deve iterar apenas sobre os triângulos que fazem parte da estrela.

Editado pela última vez por caju em 31 Ago 2020, 21:18, em um total de 1 vez.
Razão: arrumar título (regra 4).

MsSantana

Responder

1 mensagem • Página 1 de 1

Tópicos Semelhantes

Resp.

Exibições

Últ. msg

(UFMF - 1992) Algoritmo da Divisão

Últ. msg por Thales Gheós « 30 Nov 2006, 10:10
Enviado em Pré-Vestibular
Resp.: 2
por paulo testoni » 29 Nov 2006, 11:43 » em Pré-Vestibular

Primeira Postagem

paulo testoni

Considere todas as divisões de números inteiros positivos por [tex3]17[/tex3] cujo resto é igual ao quadrado do quociente. Determine a soma dos quocientes dessas divisões.

Últ. msg

Thales Gheós

Sendo:

[tex3]N[/tex3] o número
[tex3]q[/tex3] o quociente
[tex3]r[/tex3] o resto

em que [tex3]r=q^2[/tex3]

devemos impor que [tex3]r<17[/tex3] então o maior [tex3]r[/tex3] é [tex3]16[/tex3] e o primeiro é necessariamente [tex3]1.[/tex3] Nossa re...
paulo testoni2Thales Gheós1: 2 Resp.; 2377 Exibições; Últ. msg por Thales Gheós
30 Nov 2006, 10:10

Algoritmo da Divisão

Últ. msg por Thales Gheós « 05 Dez 2006, 17:20
Enviado em Ensino Médio
Resp.: 1
por jose carlos de almeida » 05 Dez 2006, 16:06 » em Ensino Médio

Primeira Postagem

jose carlos de almeida

Um número é igual ao produto de três números ímpares consecutivos. Dividindo-o por cada um desses três números e somando os quocientes obtém-se 239.
Qual é esse número ?

Últ. msg

Thales Gheós

Tres números ímpares consecutivos:

[tex3](2n+1), (2n+3), (2n+5)[/tex3] -> seu produto: [tex3](2n+1).(2n+3).(2n+5)[/tex3]

os quocientes das divisões são:

[tex3]q_1=(2n+1)(2n+3)[/tex3]
[tex3]q_2=(2n+1)(2n+5)[/tex3]
[tex3]q_3=(2n+3)(2n+5)[/tex3]

a s...
jose carlos de almeida1Thales Gheós1: 1 Resp.; 1768 Exibições; Últ. msg por Thales Gheós
05 Dez 2006, 17:20

Algoritmo da Divisão

Últ. msg por Eduardo « 07 Dez 2006, 17:06
Enviado em Ensino Médio
Resp.: 1
por jose carlos de almeida » 07 Dez 2006, 15:02 » em Ensino Médio

Primeira Postagem

jose carlos de almeida

Um número natural ao ser dividido por [tex3]7[/tex3] deixa resto [tex3]3[/tex3] e, ao ser dividido por [tex3]11[/tex3] deixa resto [tex3]7.[/tex3] O resto da divisão desse número por [tex3]77[/tex3] é:

a) [tex3]52[/tex3]
b) [tex3]73[/tex3]
c) indeterminado
d) [tex3]0[/tex3]
e) [tex3]4[/tex3]

Últ. msg

Eduardo

esse numero pode ser escrito como [tex3]7x+3[/tex3] e [tex3]11y+7[/tex3]

temos a seqüência [tex3]a:3,10,17, \ldots[/tex3] e a seqüência [tex3]b: 7, 18, 29,\ldots[/tex3]

o resto da divisão desses números por [tex3]77[/tex3] é:

1ª seq: 3,...
Eduardo1jose carlos de almeida1: 1 Resp.; 1677 Exibições; Últ. msg por Eduardo
07 Dez 2006, 17:06

(Colégio Naval - 1984) Algoritmo da Divisão

Últ. msg por Thales Gheós « 19 Dez 2006, 13:09
Enviado em IME / ITA
Resp.: 1
por jose carlos de almeida » 18 Dez 2006, 16:15 » em IME / ITA

Primeira Postagem

jose carlos de almeida

O resto da divisão por [tex3]11[/tex3] do resultado da expressão:

[tex3]1211^{20}\, + \,9119^{32}\,\times\, 343^{26},[/tex3]
é:

a) [tex3]9[/tex3]
b) [tex3]1[/tex3]
c) [tex3]10[/tex3]
d) [tex3]6[/tex3]
e) [tex3]7[/tex3]

Últ. msg

Thales Gheós

[tex3]1211^{20}+9119^{32}.343^{26}[/tex3]

há que fazer alguma experimentação e descobrir que [tex3]9119=(11).(829)[/tex3]

[tex3]\frac{1211^{20}}{11}+\frac{9119^{32}.343^{26}}{11}=[/tex3]

[tex3]\frac{1211^{20}}{11}+829.9119^{31}.343^{26}=[/tex3]

[tex3]\frac{1211}{11}= \text 11.110+1 resto=1[/tex3]
jose carlos de almeida1Thales Gheós1: 1 Resp.; 3059 Exibições; Últ. msg por Thales Gheós
19 Dez 2006, 13:09

Algoritmo da Divisão

Últ. msg por Thales Gheós « 10 Jan 2007, 12:15
Enviado em Concursos Públicos
Resp.: 5
por bruno65 » 08 Jan 2007, 23:38 » em Concursos Públicos

Primeira Postagem

bruno65

O menor número de [tex3]3[/tex3] algarismos que dividido por [tex3]3[/tex3] e por [tex3]4[/tex3] deixa restos iguais, ao ser dividido por [tex3]5[/tex3] deixa resto:

Últ. msg

Thales Gheós

Olá bruno65,

quando fiz [tex3]N=108+r[/tex3] com [tex3]r=1,[/tex3] desconsiderei o [tex3]108[/tex3] por ser uma divisão exata para a qual costumamos dizer que "não deixa resto". Parece que o formulador da questão não pensou assim.
bruno653Thales Gheós3: 5 Resp.; 3224 Exibições; Últ. msg por Thales Gheós
10 Jan 2007, 12:15

Voltar para “ALGORITMOS E IMPLEMENTAÇÕES”

ALGORITMOS E IMPLEMENTAÇÕES ⇒ Algoritmo

Algoritmo

Entrar | Registrar