Boa tarde! Engano P4 e não Pe é o que engloba mais pontos. E temos que somar 1 a ca engloba, pois esqueci de contar o próprio ponto. Mas não influencia para o que englobe o máximo.
Saudações, PJMS Em seg, 5 de nov de 2018 às 16:41, Pedro José <[email protected]> escreveu: > 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 < > [email protected]> escreveu: > >> Não entendi a pergunta - o que é uma excursão? >> >> Em sáb, 3 de nov de 2018 às 22:18, Jardiel Cunha <[email protected]> >> 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 >>> >>> >>> >>> <https://www.avast.com/sig-email?utm_medium=email&utm_source=link&utm_campaign=sig-email&utm_content=webmail&utm_term=icon> >>> Virus-free. >>> www.avast.com >>> <https://www.avast.com/sig-email?utm_medium=email&utm_source=link&utm_campaign=sig-email&utm_content=webmail&utm_term=link> >>> <#m_-6604935247907387060_m_3082452599431825113_m_2503312673449891629_DAB4FAD8-2DD7-40BB-A1B8-4E2AA1F9FDF2> >>> >>> -- >>> 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.
