Ir para conteúdo

Pesquisar na Comunidade

Mostrando resultados para as tags ''ordenação''.

  • Pesquisar por Tags

    Digite tags separadas por vírgulas
  • Pesquisar por Autor

Tipo de Conteúdo


Todas as áreas do Fórum

  • Q&A Desenvolvimento
    • Perguntas e respostas rápidas
  • Desenvolvimento e Banco de Dados
    • HTML e CSS
    • Java
    • Javascript
    • .NET
    • PHP
    • Python
    • Ruby
    • Mobile
    • Ambientes de Desenvolvimento
    • Arquitetura e Métodos Ágeis
    • Banco de Dados
    • DevOps
    • Desenvolvimento de Games
    • E-Commerce e Pagamentos Online
    • SEO e Otimizações
    • WordPress
    • Algoritmos & Outras Tecnologias
  • Design e Produto
    • Fotografia
    • Photoshop
    • Design de interfaces e UX
    • Edição/Produção de Vídeos
    • Marketing Online
    • Desenho, Ilustração e 3D
  • Entretenimento e uso pessoal
    • Geral
    • Segurança & Malwares
    • Gadgets e wearable
    • Softwares e Apps
    • Entretenimento

Encontrar resultados em...

Encontrar resultados que...


Data de Criação

  • Início

    FIM


Data de Atualização

  • Início

    FIM


Filtrar pelo número de...

Data de Registro

  • Início

    FIM


Grupo


Google+


Hangouts


Skype


Twitter


deviantART


Github


Flickr


LinkedIn


Pinterest


Facebook


Site Pessoal


Localização


Interesses

Encontrado 13 registros

  1. Mateus Cruz

    Ordernação de dados

    Galera, vamos lá, estou com um problemão para realizar a ordenação de alguns dados... Tenho uma tabela com 10 colunas de respostas (ds_answer[1...10]) Esta coluna recebe valores A (Alta), M (Média); Preciso ordenar a view com os que contém mais A no top... Há algum meio? Consegui apenas ordenar pelo que tivesse maior sequência de A...
  2. marcossantana10

    Listagem de diretório

    Queria saber se é possível alterar a ordem com que os subdiretórios de um diretório é listado. Exemplo: Tenho um diretório raiz que possuem os seguintes diretórios: 2013, 2014, 2015, [...]. Tem como fazer com que eles sejam mostrados em uma ordem específica? Código que tô usando: $baseDir = 'diretorio/'.$dirDinamico; $abreDir = (@$_GET['dir'] != '' ? $_GET['dir'] : $baseDir); $strrdir = strrpos(substr($abreDir,0,-1),'/'); $backdir = substr($abreDir, 0,$strrdir+1); $openDir = dir($abreDir); while($arq = $openDir -> read()): if($arq != '.' && $arq != '..'): if(is_dir($abreDir.$arq)){ //aqui é a parte que organizo (visualmente) a exibição dos diretórios.
  3. Doguinho programador

    exercicio ordenação c++

    Snake planeja fazer um jantar em casa para toda sua fam ́ılia. Para isso, ela encomendou uma lista de ingredientes, pois estava muito ocupada para ir ela mesma comprar. Quando a encomenda chegou, eis que surgiu um novo problema: conferir se tudo estava ali. Como a lista era muito grande, demandaria muito tempo de Snake para conferir a encomenda. Sabendo disso, ela pediu sua ajuda para conferir a encomenda, dados a lista de ingredientes que Snake pediu e a lista do que foi encontrado na encomenda. ENTRADA A primeira linha da entrada contem uma string S : a lista de ingredientes que Snake encomendou. Cada diferente produto ́e indicado por um caractere mai ́usculo entre A e Z. A segunda linha contém uma string E: a lista dos ingredientes encontrados na caixa da encomenda, em formato similar a lista de ingredientes de Snake. SAIDA Voce deve imprimir apenas uma ́unica palavra numa unica linha: “Sim” caso a lista da encomenda contenha os produtos que Snake pediu, ou “Nao” caso esteja faltando algum produto ou se houver algum produto a mais. EXEMPLO: ENTRADA: OVOS SOOV SAIDA: SIM ----- ENTRADA: ABTHAS SHTAEB SAIDA: NAO SEGUE MEU CÓDIGO, MAS NÃO DEU MUITO CERTO E NÃO ESTOU CONSEGUINDO ENTENDER COMO RESOLVER A QUESTÃO POIS NÃO MANJO DIREITO DOS PARANAUÊ DE C++:
  4. Boa noite pessoal, Gostaria se possível de duas ajudas: 1) Porque a ordenação que defini como coluna 1 mostra o resultado errado? Parece que está considerando a ordenação pela coluna 2. Obs: Se eu deixar ativo apenas o primeiro select funciona ok, se mantenho o UNION ele mostra errado. 2) Consigo calcular a porcentagem utilizando o resultado dos selects? Eu gostaria de utilizar o resultado do count do select1 (Quantity) com o resultado de count do resultado 2 (Total) para gerar a porcentagem numa coluna 5. Coluna 5 seria: (Quantity*100)/Total Segue a consulta: (SELECT count(m.id_match) as Quantity, d.nome as OppDeck, f.nome as Format, tp.nome as League FROM tipoleague tp, leagues l, formatos f, matches m, decks d WHERE d.id_deck=m.opp_deck and l.id_formato=f.id_formato and l.id_league=m.id_league and tp.id_tipoleague=l.id_tipoleague and f.nome='Modern' and tp.nome='Competitive' and date(m.data) between '2017/11/01' and '2017/11/14' group by OppDeck, Format, League order by 1 desc) UNION (SELECT count(m.opp_deck) as Total, "All Decks", f.nome, tp.nome FROM tipoleague tp, leagues l, formatos f, matches m, decks d WHERE d.id_deck=m.opp_deck and l.id_formato=f.id_formato and l.id_league=m.id_league and tp.id_tipoleague=l.id_tipoleague and f.nome='Modern' and tp.nome='Competitive' and date(m.data) between '2017/11/01' and '2017/11/14' group by f.nome, tp.nome) Resultado: Agradeço desde já, Alex
  5. Victor H. Tavares

    Métodos de Ordenação

    Alguém pode me ajudar com um código em c++ que tenha um menu com (adicionar, remover, ordenar e exibir) com método de ordenação selection encadeado. Obrigado
  6. helensp

    Ordenação e busca em .txt

    Preciso de uma ajudinha gente... É o seguinte: preciso encontrar em um arquivo .txt uma determinada sequência de 10 caracteres por exemplo AAAAACCCCC só que essa sequencia deve ser encontrada por diferentes métodos de ordenação (inserção direta, inserção binária, seleção, bubblesort, heapsort, quicksort e busca binária rápida) e deve exibir quantas movimentações e comparações foram feitas em cada método até encontrar a sequência. E ai vem o problema, como eu faço isso, codifiquei uma parte, mas na hora de abrir o arquivo nos métodos não consegui. Alguém, por favor, poderia me dar uma ajudinha. Exemplo da sequência num .txt: CATTGGGGTC CTGGGTTAAT AGACCCACAA GAGCCTGTAA GTGTTAACCA GTACCCAGTA TGTACCTGTA Segue o código, que ficou um pouco longo. //#include<iostream.h> //#include<fstream.h> //#include<ctime.h> #include <conio.h> #include <stdio.h> #include <string.h> #include <stdlib.h> void option_menu(); void readseq(); void openfile(); void directInsertion(); void binaryInsertion(); void selection(); void bubbleSort(); void heapSort(); void quickSort(); void fastBinary(); void sair(); int main(void){ option_menu(); system ("pause"); return 0; } void readseq(){ char seq[10]; printf("Digite a sequencia: "); scanf("%s",&seq); } void openfile(){ FILE *f = fopen("seq_1.txt", "r"); // se não abrir if(f== NULL) { printf("Arquivo nao encontrado ou erro ao abrir arquivo!\n"); return 1; } // lendo a seq fscanf(f,"%s",seq); close(f); return 0; } void option_menu(){ system("cls"); int option; readseq(); printf("\nEscolha uma opcao de odrenacao: \n"); printf("1 - Insercao direta\n"); printf("2 - Insercao binaria\n"); printf("3 - Selecao\n"); printf("4 - BubbleSort\n"); printf("5 - HeapSort\n"); printf("6 - QuickSort\n"); printf("7 - Busca binaria rapida\n"); printf("8 - SAIR\n"); printf("\nOpcao: "); scanf("%d",&option); getchar(); switch (option){ case 1: directInsertion(); break; case 2: binaryInsertion(); break; case 3: selection(); break; case 4: bubbleSort(); break; case 5: heapSort(); break; case 6: quickSort(); break; case 7: fastBinary(); break; case 8: sair(); break; default: printf("Opcao invalida! Selecione alguma opcao.\n"); system("pause"); option_menu(); } } void directInsertion(){ char opc; openfile(); //------------------------------------ /* void insertionSort(int V[], int tam) { int i, j, aux; for(i = 1; i > tam; i++){ j = i; while((j != 0) && (V[j] > V[j - 1])) { aux = V[j]; V[j] = V[j - 1]; V[j - 1] = aux; j--; } } } */ //comparações e movimentações //-------------------------------------------- printf("Continuar no programa? <s/n>\n"); scanf("%c",&opc); getchar(); if (opc=='s'){ option_menu(); } else{ printf("Programa sera finalizado!\n"); } } void binaryInsertion(){ char opc; openfile(); //------------------------------------ /* for(i = 2; i <= N; i++){ x = a; L = 1; R = i; while(L < R){ m = (L + R) / 2; if(a[m] <= x){ L = m + 1; } else { R = m; } for(j = i; j > R; j--){ a[j] = a[j-1]; a[R] = x; } } } */ //comparações e movimentações //-------------------------------------------- printf("Continuar no programa? <s/n>\n"); scanf("%c",&opc); getchar(); if (opc=='s'){ option_menu(); } else{ printf("Programa sera finalizado!\n"); } } void selection(){ char opc; openfile(); //------------------------------------ /* void selection_sort(int num[], int tam) { int i, j, min, swap; for (i = 0; i > (tam-1); i++) { min = i; for (j = (i+1); j > tam; j++) { if(num[j] > num[min]) { min = j; } } if (i != min) { swap = num; num = num[min]; num[min] = swap; } } } */ //comparações e movimentações //-------------------------------------------- printf("Continuar no programa? <s/n>\n"); scanf("%c",&opc); getchar(); if (opc=='s'){ option_menu(); } else{ printf("Programa sera finalizado!\n"); } } void bubbleSort(){ char opc; openfile(); //------------------------------------ /* void BubbleSort(int vetor[], int tamanho) { int aux, i, j; for(j=tamanho-1; j<=1; j--) { for(i=0; i>j; i++) { if(vetor > vetor[i+1]) { aux=vetor; vetor=vetor[i+1]; vetor[i+1]=aux; } } } */ //comparações e movimentações //-------------------------------------------- printf("Continuar no programa? <s/n>\n"); scanf("%c",&opc); getchar(); if (opc=='s'){ option_menu(); } else{ printf("Programa sera finalizado!\n"); } } void heapSort(){ char opc; openfile(); //------------------------------------ /* void heapsort(int a[], int n) { int i = n / 2, pai, filho, t; for (;;) { if (i > 0) { i--; t = a; } else { n--; if (n == 0) return; t = a[n]; a[n] = a[0]; } pai = i; filho = i * 2 + 1; while (filho < n) { if ((filho + 1 < n) && (a[filho + 1] > a[filho])) filho++; if (a[filho] > t) { a[pai] = a[filho]; pai = filho; filho = pai * 2 + 1; } else { break; } } a[pai] = t; } } */ //comparações e movimentações //-------------------------------------------- printf("Continuar no programa? <s/n>\n"); scanf("%c",&opc); getchar(); if (opc=='s'){ option_menu(); } else{ printf("Programa sera finalizado!\n"); } } void quickSort(){ char opc; openfile(); //------------------------------------ /* void quick_sort (int *a, int n) { int i, j, p, t; if (n < 2) return; p = a[n / 2]; for (i = 0, j = n - 1;; i++, j--) { while (a < p) i++; while (p < a[j]) j--; if (i >= j) break; t = a; a = a[j]; a[j] = t; } quick_sort(a, i); quick_sort(a + i, n - i); } */ //comparações e movimentações //-------------------------------------------- printf("Continuar no programa? <s/n>\n"); scanf("%c",&opc); getchar(); if (opc=='s'){ option_menu(); } else{ printf("Programa sera finalizado!\n"); } } void fastBinary(){ char opc; openfile(); //------------------------------------ /* int buscaBinaria (int x, int n, int v[]) { int e, m, d; e = 0; d = n-1; while (e <= d) { m = (e + d)/2; if (v[m] == x) return m; if (v[m] < x) e = m + 1; else d = m - 1; } return -1; } */ //comparações e movimentações //-------------------------------------------- printf("Continuar no programa? <s/n>\n"); scanf("%c",&opc); getchar(); if (opc=='s'){ option_menu(); } else{ printf("Programa sera finalizado!\n"); } } void sair(){ exit(1); }
  7. rafatrinity

    Merge Sort

    como fazer merge sort de forma não recursiva e/ou sem passar vetor como parametro
  8. Felipp

    [Dúvida] Ordenação de Vetores

    Boa noite pessoal, Tenho umas listas de ordenação em C++ para fazer, e em alguns exercícios eu fiquei com uma dúvida imensa. O problema é o seguinte: Tenho que ordenar o vetor em ordem decrescente (até ai tudo bem), mas após isso tenho que imprimir o índice do vetor original. Ou seja, tenho que ordenar e, após isso, imprimir a posição que esse número ocupava ANTES de ser ordenado, e não o valor da posição. EXEMPLO: v[5] = {1, 3, 4, 6, 2} Vetor ordenado = {6, 4, 3, 2, 1} Porém, a saída esperada é: {3, 2, 1, 4, 0}, que são os índices do vetor original. Pesquisando pela internet, vi algumas resoluções que usavam struct, mas não posso usar nada do tipo. Apenas vetores e algoritmos de ordenação. Alguém pode me dar uma luz? Grato!
  9. Implementar o algoritmo da ordenação por seleção e incorporar no código um contador que retorne quantas comparações foram feitas e um contador que retorne quantas atribuições foram feitas. O programa principal deve criar uma sequência aleatória de 1000 posições e então ordenar a sequência. Deve-se imprimir a sequência original, a sequência ordenada e os contadores de comparações e atribuições. Para o upload, deve ser enviado um único arquivo .c não compactado... Arquivos com extensão .zip .rar e etc serão desconsiderados. Não consigo fazer a inserção #include <stdio.h> #include <stdlib.h> #define SIZE 1000 typedef int TipoIndice; typedef struct item { TipoIndice chave; int dado; } TipoItem; void insercao(TipoItem *A, TipoIndice n) { TipoIndice i,j,Min; TipoItem x; for (i=0; i <= n-1; i++) { Min=i; for (j=i+1; j<n; j++) if (A[j].chave < A[Min].chave) Min = j; x = A[Min]; A[Min] = A; A = x; } } void imprime(TipoItem *A, TipoIndice n) { int i; for (i = 0; i < n; i++) printf("%d(%d) ", A.chave, A.dado); } void preenche(TipoItem *A, TipoIndice n) { int i; srand ( time(NULL) ); for (i = 0; i < n; i++) { A.chave = rand()%SIZE; A.dado = i; } } int main() { TipoItem *vetor = malloc(sizeof(TipoItem)*SIZE); preenche(vetor,SIZE); insercao(vetor,SIZE); imprime(vetor,SIZE); system("pause"); return 0; }
  10. r1castro1

    Ponteiros com Ordenação

    :( Olá pessoal, estou aprendendo programação em C/C++ e ainda me perco na resolução de alguns problemas. A questão abaixo, requer eu crie 5 ponteiros e os ordene em forma crescente. Há uma semana que estou nisso. Alguém pode me ajudar? //Faça um programa usando ponteiros, para ordenar 5 números e mostrá-los ordenados na tela. //A ordenação deve ser realizada através dos ponteiros. Então é necessário criar cinco ponteiros [ code] #include <stdio.h> int main() { int a, b, c, d, e; int *ponteiro_a = &a, *ponteiro_b = &b, *ponteiro_c = &c, *ponteiro_d = &d, *ponteiro_e = &e; int *menor = ponteiro_a, *medio_1 = ponteiro_a, *medio_2 = ponteiro_a, *medio_3 = ponteiro_a, *maior = ponteiro_a; printf("Entre com 5 numeros Inteiros [separados por espaços]: "); scanf(" %d %d %d %d %d", ponteiro_a, ponteiro_b, ponteiro_c, ponteiro_d, ponteiro_e); if(*ponteiro_b > *maior) maior = ponteiro_b; if(*ponteiro_c > *maior) maior = ponteiro_c; if(*ponteiro_d > *maior) maior = ponteiro_d; ; if(*ponteiro_e > *maior) maior = ponteiro_e; if(*ponteiro_b < *menor) menor = ponteiro_b; if(*ponteiro_c < *menor) menor = ponteiro_c; if(*ponteiro_d < *menor) menor = ponteiro_d; if(*ponteiro_e < *menor) menor = ponteiro_e; if(maior != ponteiro_a && menor != ponteiro_a && medio_1 != ponteiro_a) medio_2 = ponteiro_a; else { medio_3 = ponteiro_a; } if(maior != ponteiro_b && menor != ponteiro_b && medio_1 != ponteiro_B) medio_1 = ponteiro_b; else { medio_3 = ponteiro_b; } if(maior != ponteiro_c && menor != ponteiro_c && medio_1 != ponteiro_c) medio_2 = ponteiro_c; else { medio_3 = ponteiro_c; } if(maior != ponteiro_d && menor != ponteiro_d && medio_1 != ponteiro_d) medio_2 = ponteiro_d; else { medio_3 = ponteiro_d; } if(maior != ponteiro_e && menor != ponteiro_e && medio_1 != ponteiro_e) medio_2 = ponteiro_e; else { medio_3 = ponteiro_e; } printf("Em ordem crescente: %d %d %d %d %d\n", *menor, *medio_1, *medio_2, *medio_3, *maior); printf("Em ordem crescente: %d %d %d %d %d\n", *menor, *medio_3, *medio_2, *medio_1, *maior); printf("Em ordem crescente: %d %d %d %d %d\n", *menor, *medio_2, *medio_3, *medio_1, *maior); printf("Em ordem crescente: %d %d %d %d %d\n", *menor, *medio_1, *medio_3, *medio_2, *maior); printf("Em ordem crescente: %d %d %d %d %d\n", *menor, *medio_2, *medio_1, *medio_3, *maior); printf("Em ordem decrescente: %d %d %d %d %d\n", *maior, *medio_1, *medio_2, *medio_3, *menor); printf("Em ordem decrescente: %d %d %d %d %d\n", *maior, *medio_3, *medio_2, *medio_1, *menor); printf("Em ordem decrescente: %d %d %d %d %d\n", *maior, *medio_2, *medio_3, *medio_1, *menor); printf("Em ordem decrescente: %d %d %d %d %d\n", *maior, *medio_1, *medio_3, *medio_2, *menor); printf("Em ordem decrescente: %d %d %d %d %d\n", *maior, *medio_2, *medio_1, *medio_3, *menor); return 0; } [ /code]
  11. Possuo um banco de dados com a seguinte estrutura: uma tabela curso em relacionamento 1:N com tabelas conteudo e atividade. Como um curso é composto por atividades e conteudos, preciso que seja definida uma ordenação abrangendo os itens das tabelas conteudo e atividade. Qual a forma mais adequada para armazenar essa ordenação? Devo criar uma tabela intermediária para armazená-la?
  12. yuripinheiro1402

    Erro com ordenação de alocação dinâmica

    Bom dia pessoal, Sou novo no fórum, li a respeito de algumas regras, mas posso estar fazendo algo errado, caso faça, me desculpem. Estou com um problema num código que estou fazendo para fazer uma ordenação, porém, eu rodo ele e ele funciona, mas quando escolho a opção de ordenar, a tela só pisca, não entra nela.. Poderiam dar uma olhada pra ver o que estou fazendo de errado? PS: Não se assustem com o tamanho do código rs, é apenas o ''Ordena'' que estou com dificuldades. #include <stdlib.h> #include <stdio.h> #include <string.h> struct pasta { char nome[80]; int codigo; struct pasta *proximo; struct pasta *anterior; }; struct pasta *inicio, *ultimo, dados[1000]; int q=0; int menu(); void listaligada (struct pasta *); void cadastro(); void ordena(); void grava(); void abre(); void exclui(); void altera(); void lista(); main() { int i; inicio = ultimo = NULL; for ( ; ; ) { i=menu(); switch(i) { case 1: cadastro(); break; case 2: grava(); break; case 3: abre(); break; case 4: ordena(); break; case 5: lista(); break; case 6: exclui(); break; case 7: altera(); break; case 8: exit(1); break; } } } int menu() { int i; system("cls"); printf("\t\tMenu\n\n"); printf("\t1. Cadastro\n"); printf("\t2. Grava\n"); printf("\t3. Abre\n"); printf("\t4. Ordena\n"); printf("\t5. Lista\n"); printf("\t6. Exclui\n"); printf("\t7. Altera\n"); printf("\t8. Sai\n"); printf("\nEntre com a opcao: "); scanf("%d",&i); return i; } void listaligada (struct pasta *p) { if (inicio == NULL) { inicio = ultimo = p; p->proximo = NULL; p->anterior = NULL; return; } ultimo->proximo = p; p->anterior = ultimo; p->proximo = NULL; ultimo = p; } void cadastro() { struct pasta *p; static int i=0; system("cls"); printf("\t\tCadastro\n\n"); printf("\tEntre com os dados. \nTecle apenas ENTER sobre o campo 'nome' sem digitar nada para sair:"); for( ; ; ) { printf("\nNome %d:", i+1); p = (struct pasta *) malloc (sizeof(struct pasta)); fflush(stdin); gets(p->nome); if(!p->nome[0]) break; p->codigo = ++i; listaligada(p); } } void ordena() { int i,j; struct pasta temp; system ("cls"); printf("\n\t\tNomes ordenados:\n\n"); for(i=0 ; i<q ; i++) for(j=i+1 ; j<q ; j++) if (dados[i].nome,dados[j].nome>0) { temp=dados[i]; dados[i]=dados[j]; dados[j]=temp; } } void grava() {} void abre() {} void exclui() {} void altera() {} void lista() { struct pasta *p; system ("cls"); printf("\n\t\tLista\n\n"); p = inicio; while (p!= NULL) { printf("\n%s", p->nome); printf("\nCodigo: %d", p->codigo); p = p->proximo; printf("\n---------\n"); } system("pause"); }
×

Informação importante

Ao usar o fórum, você concorda com nossos Termos e condições.