Jump to content

Search the Community

Showing results for tags 'subscript'.



More search options

  • Search By Tags

    Type tags separated by commas.
  • Search By Author

Content Type


Forums

  • 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

Find results in...

Find results that contain...


Date Created

  • Start

    End


Last Updated

  • Start

    End


Filter by number of...

Joined

  • Start

    End


Group


Google+


Hangouts


Skype


Twitter


deviantART


Github


Flickr


LinkedIn


Pinterest


Facebook


Site Pessoal


Localização


Interesses

Found 1 result

  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]); }
×

Important Information

Ao usar o fórum, você concorda com nossos Terms of Use.