Giza - Fórum Script Brasil
Como calcular FB em arvore AVL
Giza posted a question in C, C++
Ola, Preciso saber como calcular o fator de balanceamento de uma AVL, tem a formula da altura(arvoreDireita)-altura(arvoreEsquerda), mas não consigo entender, sei que deve ser uma pergunta boba, mas não entendi, e sem isso não vou conseguir saber fazer a rotaçao como deve ser. Obrigada,
Inverter ListaDDE
Boa noite, Preciso inverter uma lista Dinamica Duplamente Encadeada, estou começando a estudar estrutura de dados, fiz o codigo abaixo, gostaria de saber se está certa a minha logica ou se estou muito longe da solução. Coloquei as estruturas para melhor compreensão, no mas segue somente a função invetrerLista (inverteLDDE). Segue: typedef struct no { void *dados; struct no *prox; struct no *ant; }NoLDDE,*pNoLDDE,**ppNoLDDE; typedef struct { int tamInfo; pNoLDDE inicio; }LDDE,*pLDDE,**ppLDDE;//descritor int inverteLDDE(pLDDE l){ pNoLDDE
Reposiçao de elementos na Pilha
Giza replied to Giza's question in C, C++
Olá, Acredito que é isso mesmo... Então trabalho com duas pilhas em vez de uma, tipo uma pilha original e a pilha auxiliar, chegando na posição escolhida, testando com um IF, coloco la o valor do indice escolhido e volto a pilha para o lugar anterior,vou tentar assim... Agradeço, se não conseguir volto a postar..
Ola, Estou com uma duvida que já passei horas pensando e tentando e não resolvo: Preciso reposicionar um elemento numa pilha, e passado por referencia o ponteiro da struct, o indice do elemento a reposicionar e o indice da posiçao que este elemento vai ficar. Sendo que a base da pilha o indice e 0; Sei que posso somente mexer no topo, e não e apenas uma troca de posiçao e sim o deslocamento dos outros elementos. Meu professor falou que precisa de uma auxiliar, fiz este codigo abaixo, mas sinceramente nem eu estou entendendo. Obrigada, se alguém puder me ajudar, agradeço muito. int
Giza posted a question in Java
Olá pessoal, Estou na terceira fase de SI e é meu primeiro contato com o netBens e o Processing, estou começando a entrar em desespero....não estou conseguindo assemelhar nada. Será que alguém sabe de alguns videos explicativos ou livros faceis de compreender? Ou algo que de repente clareia a mente? Sabe, no DEV em ling C o negócio é muito mais simples, é tudo organizadinho, estruturado, linha a linha, o codigo parece um sequencia do nosso pensamento, já na orientada objeto eu não consigo saber dentro de que parte coloco tal codigo, e principalmente qual é o codigo "main", o principal? Tem
(Resolvido) C/C++ Numeros primos
Humm, é verdade. Agora vou ter q pensar um pouco mais....não tenho ideia de como arrumar. Vou ver... De qualquer forma, obrigada.
Boa noite, Graças!!! Com as dicas de vocês consegui fazer rodar perfeitamente, o q levou menos de um minuto para consertar. Para de repente ajudar mais alguém que tenha a mesma duvida vou postar o codigo pronto abaixo, claro, é um codigo de iniciante..rsrss, mais funciona. Numeros primos informados só entre 1 e 100000. Obrigada Abraços. #include <cstdlib> #include <iostream> int main() { int num, i, aux; puts("----------Numeros Primos------------"); do{ puts("Informe um numero - Para sair informe -1"); cin>>num; if(num==-1){ break; } aux=
Olá, Estou fazendo um programa para ver se o numero informado é primo ou não. Estou confussa, não consigo achar o erro. Abaixo parte do codigo que acho que está o erro. aux=1; for(i=2;num>=i;i++){ if(num%i==0) aux=0; } if(aux==0){ puts("é primo"); }else puts("não é primo"); } Se alguém puder me ajudar, Obrigada.
(Resolvido) Matrizes
Oi Bruno, Agora consegui entender, claro, pois assim toda hora que ele compara ele arruma a posição compararda, e por conseguinte a posição compararda a ele. Se não tivesse o "/2" ele voltaria tudo ao normal. Muito obrigada a todos vocês que me ajudaram na resolução desse problema! Abrs,
É, já fiz isso e realmente o vetor é impresso igual como digitado, sei que max/2 é o correto, pois dá certinho. Vou ver se consigo entender, porque se não na hora da prova já viu né? Copiar não adianta, o bom é quebrar a cabeça um pouquinho. Obrigada, ultimamente esse forum vem me ajudando muito. Boa noite
Boa noite Rsalvador, Fiz o teste de mesa, entendi como o vetor é invertido, mas não compreendi a condição max/2, pois no teste de mesa o 'i' vai de 4 a 0 invertendo as posições. Mesmo assim agradeço, tenho aula amanhã, vou ver se o professor faz isso entrar na minha cabeça. Obrigada.
Sem querer ser chata, mas estou fazendo um programa de vetores, ler um vetor de 10 elementos e mostra-los invertidos, fiz alguns passos e não consegui inverte-los, então pesquisei e achei uma solução, no entanto não entendi o seguinte passo: no for, porque max/2?? #define max 10 for (i=0; i < max/2; i++) { aux = vet[i]; vet[i] = vet[max-i-1]; vet[max-i-1] = aux; } for(i=0;i<max;i++){ printf("\n\Vetor invertido %d\n", vet[i]); } system("PAUSE"); return 0; Obrigada. Desculpem, esse tópico é de Matrizes... deveria ter pesquisado o
Oi Bruno, Nossa... Agora funcionou, pensa, por causa das chaves...o cabeça! E olhando direito entendi como funciona pos_i e pos_j, eles recebem a posição do menor elemento, claro! Muitissímo obrigada. Abraços
Boa noite, Estou tentando fazer esse programa, achar o menor ele está achando, porem a posicao em que ele está não aparece certa. Tambem não entendi como funciona a parte: pos_i=i; pos_j=j; Pois assim ele sempre vai mostrar a ultima posição, ou seja:[3][3], estou certa? segue o codigo abaixo: #include <stdio.h> #include <stdlib.h> #define lin 4 #define col 4 int main() { int mat[lin][col], i, j, menor=mat[0][0], pos_i, pos_j; printf("Informe os elementos da matriz\n"); for(i=0;i<lin;i++){ for(j=0;j<col;j++){ printf("[%d][%d]\n", i,j); s
Olá, Estou tentando fazer um programa que pede que seja informado uma matriz 4x4 e seja encontrado o menor valor contido na matriz e a sua posição, sei que em matrizes bidimensionais é necessario um for para linha e outro para coluna, no entanto não consegui pegar a logica de como comparar elemento com elemento e ainda achar a sua posição. Se alguém poder me ajudar, agradeço desde já.