Ir para conteúdo

Pesquisar na Comunidade

Mostrando resultados para as tags ''subscript''.

  • 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 1 registro

  1. Pessoal, eu estou implementando o algoritmo de dijkstra para resolver um problema da olimpíada brasileira de informática, mas não consigo compilar o programa porque há um erro que não consigo entender porque está ocorrendo nas linhas 43, 44 e 45, que no caso é: error: invalid types 'int[int]' for array subscript Aqui está o código completo em C++11: #include <bits/stdc++.h> #define mkp make_pair using namespace std; const int MAXN = 1010, INF = 0x3f3f3f3f; int n, m, p[MAXN], dist[MAXN]; vector<pii> g[MAXN]; typedef pair<int, int> pii; void Dijkstra(int s){ memset(dist, INF, sizeof dist); dist[s] = 0; priority_queue< pii, vector<pii>, greater<pii> > fila; fila.push(mkp(dist[s], s)); while(true){ int davez = -1, menor = INF; while(!fila.empty()) { int atual = fila.top().second; fila.pop(); if (!p[atual]) { davez = atual; break; } } if (davez == -1) break; p[davez] = 1; for(int i = 0; i < (int) g[davez].size(); i++){ int dist = g[davez][i].first, atual = g[davez][i].second; if (dist[atual] > dist[davez] + dist) { dist[atual] = dist[davez] + dist; fila.push(mkp(dist[atual], atual)); } } } } int main(){ int u, v, b; scanf("%d %d", &n, &m); for(int i = 0; i < m; i++){ scanf("%d %d %d", &u, &v, &b); g[u].push_back(mkp(b, v)); } Dijkstra(0); printf("%d\n", dist[n+1]); }
×

Informação importante

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