Oi, acho que você interpretou o enunciado de forma a "evitar os complexos". O problema original fala de "achar um ponto dentro do círculo", então talvez não sejam apenas os pontos na circunferência (como parece que a sua solução faz, ao ordenar todos pelos ângulos centrais), mas qualquer ponto da forma r*cis(theta). E daí talvez tenha mais a ver com complexos...
On Mon, Nov 5, 2018 at 4:51 PM Pedro José <petroc...@gmail.com> wrote: > > Boa tarde! > Se entendi o que você quer, não entendi qual a relação com o mínimo de uma > soma complexa!!!!????? > Para resolver o problema que você propõe, entendi: > (i) a excursão como a geração de um setor circular, a partir de um ponto > inicial, essa incursão tem dois sentidos, trigonométrico ou horário. > (ii) Englobar um ponto significa que o ponto pertença ao setor circular, tem > que saber se incluem-se os pontos de borda ou não, como não há restrição vou > considerar que sim. > (iii) Estou supondo que seu universo é plano. > Minha sugestão é defina o conjunto de pontos em coordenadas polares. > Defina a variável excursão, e dê a ela um sinal para definir o sentido, > Faça um programa. > Definir "arrays" dos pontos (caso não estejam em coordenadas polares, tem que > fazer uma sub-rotina para transformar as coordenadas em polares) Mod(I) e > Teta(I) > Defina um array de contagens > Definir uma rotina para contar o número de pontos. N > Defina uma sub-rotina Achapontos para determinar o índice Imax, cujo > Engloba(I) seja máximo. > ! Comentário: Atentar que podem retornar mais do que um índice. Portanto > deve-se definir um array Pontonotável e uma variável de contagem Nmax. E.g., > se tiverem três pontos que englobem o número máximo de pontos, deve retornar: > Array contagem, com os valores dos índices dos pontos que têm o máximo de > Engloba, nas três primeiras posições e o Valor Nmax=3. > Aplique a sub-rotina de contagem no array de pontos e retorne com N. > Entre com o valor de excursão > Faça de I=1 a N > Tetamax= max (teta(I);teta(i)+excursão) > Tetamin=min(teta(I);teta(i)+excursão) > Engloba(I)=0 > Faça de J=1 a N > Se (teta(J)<=tetamax e teta(J)>=tetamin e mod(J)<=mod(I). > ! comentário: A relação engloba será reflexiva. Todo ponto engloba si > próprio.Caso não se aceite a borda é só tirar os iguais da lógica acima. > Engloba(I) = Engloba(I)+1 > Fim SE; > Fim Faça > Fim faça > Aplica Sub-rotina acha pontos. > Salva temos o máximo de pontos englobados para uma excurção de [excursão] > para [Nmax] pontos englobando [engloba(Nmax)] > São eles: > Faça de I=1 até N > Pontonotável(I) > Fim faça. > !se tiver interesse salva todo array Engloba. > FIM. > > Porém para qualquer setor existir um ponto que seja sempre o que englobe mais > pontos, creio que vá depender da nuvem, e.g. > > P1= (10,40) > P2= ( 6,42) > P3= (9,90) > P4= (8,100) > P5= (7,107) > P6= (7,5; 108) > Teremos para uma excursão de + 5 graus: > Engloba (1) = 1;Engloba (2) = 0; Engloba (3) = 0; Engloba (4) = 0 , Engloba > (5) = 0 e Engloba (6) = 0 > P1 é o que engloba mais pontos. > Para uma excursão de +10 graus: > Engloba (1) = 1;Engloba (2) = 0; Engloba (3) = 1; Engloba (4) = 2 e Engloba > (5) = 0 e Engloba (6) = 0 > P3 é o que engloba mais pontos. > > Espero ter compreendido o proposto e ajudado. > Mas o que tem haver com soma de complexos, módulo mínimo??? > > Saudações, > PJMS > > Em sáb, 3 de nov de 2018 às 22:31, Bruno Visnadi > <brunovisnadida...@gmail.com> escreveu: >> >> Não entendi a pergunta - o que é uma excursão? >> >> Em sáb, 3 de nov de 2018 às 22:18, Jardiel Cunha <jfcjard...@hotmail.com> >> escreveu: >>> >>> Olá! >>> >>> >>> Estou trabalhando em um projeto e um problema está me tirando o sono há >>> algum tempo. Meu trabalho é na área de engenharia de microondas. A solução >>> que eu encontrei até agora, acha soluções mas não satisfatórias... Não >>> precisam fazer o problema, queria apenas uma luz em que caminho seguir. >>> >>> >>> [Problema] Dados N pontos em um círculo, estou querendo achar um ponto >>> dentro do círculo tal que: para qualquer valor de excursão em graus, eu >>> garanta que não existe outro ponto que englobe mais pontos no círculo do >>> que ele. >>> >>> >>> Por exemplo: se eu der uma excursão de 80 graus... então eu quero um ponto >>> tal que englobe o maior número possível desses N pontos estando ele no >>> centro de um arco de 80 graus. >>> >>> >>> Mais um exemplo: tenho 10 pontos. Queria um ponto x tal que ele será o >>> centro de todos os arcos com o maior número possível de pontos. >>> >>> >>> Primeira pergunta: isso é possível??? >>> >>> Segunda pergunta: como calcular este ponto? >>> >>> >>> Abs >>> >>> >>> Virus-free. www.avast.com >>> >>> -- >>> Esta mensagem foi verificada pelo sistema de antivírus e >>> acredita-se estar livre de perigo. >> >> >> -- >> Esta mensagem foi verificada pelo sistema de antivírus e >> acredita-se estar livre de perigo. > > > -- > Esta mensagem foi verificada pelo sistema de antivírus e > acredita-se estar livre de perigo. -- Bernardo Freitas Paulo da Costa -- Esta mensagem foi verificada pelo sistema de antiv�rus e acredita-se estar livre de perigo. ========================================================================= Instru��es para entrar na lista, sair da lista e usar a lista em http://www.mat.puc-rio.br/~obmlistas/obm-l.html =========================================================================
