Ejemplo n.º 1
0
void Principal::start() {
    vector<vector<int> > start(3);
    vector <vector<int> > goal(3);

    ui->text_log->setText("");

    start.at(0).push_back(3);
    start.at(0).push_back(1);
    start.at(0).push_back(2);
    start.at(1).push_back(4);
    start.at(1).push_back(5);
    start.at(1).push_back(8);
    start.at(2).push_back(6);
    start.at(2).push_back(0);
    start.at(2).push_back(7);

    goal.at(0).push_back(0);
    goal.at(0).push_back(1);
    goal.at(0).push_back(2);
    goal.at(1).push_back(3);
    goal.at(1).push_back(4);
    goal.at(1).push_back(5);
    goal.at(2).push_back(6);
    goal.at(2).push_back(7);
    goal.at(2).push_back(8);

    this->setLog("Inversões: "+QString("%1").arg(inversoes(start)));
    this->setLog("Algortimo: "+ui->combo_box->currentText());
    QString a = ui->combo_box->currentText();
    QString b = "Largura";

    if(a == b){
        largura(start, goal);
    } else {
        profundidade(start, goal);
    }

    qApp->processEvents();
}
Ejemplo n.º 2
0
int main(){
  system("title ARVORE BINARIA");
  system("color 0e");
  /*CORES 1=FUNDO 2=TEXTO
    0 = Preto        8 = Cinza
    1 = Azul         9 = Azul claro
    2 = Verde        A = Verde claro
    3 = Verde-água   B = Verde-água claro
    4 = Vermelho     C = Vermelho claro
    5 = Roxo         D = Lilás
    6 = Amarelo      E = Amarelo claro
    7 = Branco       F = Branco brilhante
  */
  _setmode(_fileno(stdout), UTF_8); //Define no console o conjunto UTF8 de caracteres
  int opcao,v;

  No* a = arv_cria(8,
                arv_cria(4,
                    arv_cria(2,
                             arv_cria(1,arv_criavazia(),arv_criavazia()),
                             arv_cria(3,arv_criavazia(),arv_criavazia())),
                    arv_cria(6,
                             arv_cria(5,arv_criavazia(),arv_criavazia()),
                             arv_cria(7,arv_criavazia(),arv_criavazia()))
                ),
                arv_cria(10,
                    arv_cria(9, arv_criavazia(), arv_criavazia()),
                    arv_cria(11, arv_criavazia(), arv_criavazia())
                )
          );

  do{
    system("cls");
    wprintf(L"\n\t┌───────────── ÁRVORE BINÁRIA ──────────────────┐");
    wprintf(L"\n\t│                                               │");
    wprintf(L"\n\t│  1) Mostrar folhas da árvore                  │");
    wprintf(L"\n\t│  2) Mostrar elementos de um nivel             │");
    wprintf(L"\n\t│  3) Mostrar a soma de todos os elementos      │");
    wprintf(L"\n\t│  4) Mostrar o numero de folhas da árvore      │");
    wprintf(L"\n\t│  5) Mostrar percurso em largura na árvore     │");
    wprintf(L"\n\t│  6) Mostrar a árvore                          │");
    wprintf(L"\n\t│  7) Eliminar um elemento da árvore            │");
    wprintf(L"\n\t│  8) Adicionar um elemento na árvore           │");
    wprintf(L"\n\t│  9) Limpar a árvore                           │");
    wprintf(L"\n\t│ 10) Buscar um elemento da árvore              │");
    wprintf(L"\n\t│  0) Sair                                      │");
    wprintf(L"\n\t│                                               │");
    wprintf(L"\n\t└───────────────────────────────────────────────┘");
    wprintf(L"\n\t   Digite uma opção:  ");
    scanf("%d", &opcao);
    switch(opcao){
      case 1:{
        system("cls");
        wprintf(L"\n\n\t\t");
        wprintf(L"ÁRVORE BINÁRIA - MOSTRAR FOLHAS\n\n");
        wprintf(L"\t");
        mostra_folhas(a);
        getch();
        break;
      }
      case 2:{
        system("cls");
        wprintf(L"\n\n\t\t");
        wprintf(L"ÁRVORE BINÁRIA - MOSTAR POR NIVEL\n\n");
        wprintf(L"\tA árvore possui %d nivels", altura(a)-1); //pois raiz e nivel zero
        wprintf(L"\n\tDigite um nivel para exibir seus elementos:");
        scanf("%i",&v);
        wprintf(L"\t");
        imprime_nivel(a,0,v);
        getch();
        break;
      }
      case 3:{
        system("cls");
        wprintf(L"\n\n\t\t");
        wprintf(L"ÁRVORE BINÁRIA - SOMA DOS ELEMENTOS\n\n");
        wprintf(L"\tA soma de todos os elementos é: %d\n\t", soma_nos(a));
        getch();
        break;
      }
      case 4:{
        system("cls");
        wprintf(L"\n\n\t\t");
        wprintf(L"ÁRVORE BINÁRIA - TOTAL DE FOLHAS\n\n");
        wprintf(L"\tO número total de folhas é: %d\n\t", conta_folhas(a));
        getch();
        break;
      }
      case 5:{
        system("cls");
        wprintf(L"\n\n\t\t");
        wprintf(L"ÁRVORE BINÁRIA - PERCUSO EM LARGURA\n\n");
        wprintf(L"\t");
        largura(a);
        getch();
        break;
      }
      case 6:{
        system("cls");
        wprintf(L"\n\n\t\t");
        wprintf(L"ÁRVORE BINÁRIA - SHOW\n\n");
        if(!arv_vazia(a))
          imprime(a,0);
        else wprintf(L"\n\tA árvore esta Vazia!");
        getch();
        break;
      }
      case 7:{
        system("cls");
        wprintf(L"\n\n\t\t");
        wprintf(L"ÁRVORE BINÁRIA - REMOVE NÓ\n\n");
        imprime(a,0);
        wprintf(L"\n\tDigite um elemento para remover: ");
        scanf("%i",&v);
        remove_ArvBin(a,v);
        wprintf(L"\n");
        imprime(a,0);
        getch();
        break;
      }
      case 8:{
        system("cls");
        wprintf(L"\n\n\t\t");
        wprintf(L"ÁRVORE BINÁRIA - ADICIONAR NÓ\n\n");
        imprime(a,0);
        wprintf(L"\n\tDigite um elemento para Adicionar: ");
        scanf("%i",&v);
        abb_insere(a,v);
        wprintf(L"\n");
        imprime(a,0);
        getch();
        break;
      }
      case 9:{
        system("cls");
        wprintf(L"\n\n\t\t");
        wprintf(L"ÁRVORE BINÁRIA - LIMPAR\n\n");
        arv_libera(a);
        wprintf(L"\n\tÁrvore Limpa com sucesso!");
        getch();
        break;
      }
      case 10:{
        system("cls");
        wprintf(L"\n\n\t\t");
        wprintf(L"ÁRVORE BINÁRIA - PESQUISAR\n\n");
        wprintf(L"\n\tDigite um valor para buscar na árvore: ");
        scanf("%d", &v);
        if(busca(a,v)){
          wprintf(L"\n\tValor %d foi encontrado!\n",v);
          getch();
        }
        else{
          wprintf(L"\n\tValor %d não encontrado!\n",v);
          getch();
        }
        break;
      }
      case 0:{
        system("cls");
        wprintf(L"\n\n\t\t");
          wprintf(L"\n\t┌─────────── ÁRVORE BINÁRIA ──────────────┐");
          wprintf(L"\n\t│                                         │");
          wprintf(L"\n\t│  Programa feito para obtenção de nota   │");
          wprintf(L"\n\t│  parcial de estrutura de dados          │");
          wprintf(L"\n\t│  Obrigado por usar nosso app!           │");
          wprintf(L"\n\t│                                         │");
          wprintf(L"\n\t│  Criado por Rodrigo Alves Mesquita      │");
          wprintf(L"\n\t│                                         │");
          wprintf(L"\n\t└─────────────────────────────────────────┘\n\t");
        getch();
      exit(0);
        break;
      }
      default:{
        wprintf(L"\a\tDigite uma opção valida!");
        getch();
        break;
      }
    }
  }while(opcao);
  return 0;
}