Skip to content

Instantly share code, notes, and snippets.

View carlosvinicios's full-sized avatar

Carlos Vinícios carlosvinicios

View GitHub Profile
@carlosvinicios
carlosvinicios / dijkstra.cpp
Last active January 1, 2016 08:48
Algoritmo de Dijkstra
#include <bits/stdc++.h>
using namespace std;
const int N = 1e5 + 10;
vector<pair<int, int> > adj[N];
int dist[N];
void dijkstra(int ini, int n){
for(int i = 1; i <= n; i++){
#include <bits/stdc++.h>
using namespace std;
const int N = 110;
int dist[N][N];
void floyd(int n){
for(int k = 1; k <= n; k++){
for(int i = 1; i <= n; i++){
@carlosvinicios
carlosvinicios / bfs.cpp
Last active January 6, 2016 17:25
Busca em largura
#include <bits/stdc++.h>
using namespace std;
const int N = 1e5 + 10;
vector<int> adj[N];
int dist[N];
void bfs(int ini, int n){
for(int i = 1; i <= n; i++){
@carlosvinicios
carlosvinicios / dfs.cpp
Created January 6, 2016 17:32
Busca em profundidade
#include <bits/stdc++.h>
using namespace std;
const int N = 1e5 + 10;
vector<int> adj[N];
bool vis[N];
void dfs(int u){
vis[u] = true;
#include <bits/stdc++.h>
using namespace std;
const int N = 1e5 + 10;
int parent[N], weight[N];
int find(int u){
if(u == parent[u]) return u;
return parent[u] = find(parent[u]);
@carlosvinicios
carlosvinicios / bellman-ford.cpp
Created January 7, 2016 10:56
Algoritmo de Bellman-Ford
#include <bits/stdc++.h>
using namespace std;
const int N = 1e5 + 10;
vector<pair<int, int> > adj[N];
int dist[N];
int main(){
int n, m;
@carlosvinicios
carlosvinicios / mdc.cpp
Created January 7, 2016 17:21
Máximo Divisor Comum
#include <bits/stdc++.h>
using namespace std;
int mdc(int a, int b){
if(b == 0) return a;
return mdc(b, a%b);
}
int main(){
int a, b;
@carlosvinicios
carlosvinicios / mmc.cpp
Created January 7, 2016 17:32
Mínimo Múltiplo Comum
#include <bits/stdc++.h>
using namespace std;
int mdc(int a, int b){
if(b == 0) return a;
return mdc(b, a%b);
}
int mmc(int a, int b){
return a*b/mdc(a, b);
@carlosvinicios
carlosvinicios / teste-de-primalidade.cpp
Created January 7, 2016 17:41
Teste de primalidade
#include <bits/stdc++.h>
using namespace std;
bool ehprimo(int n){
if(n == 1) return false;
int sqn = sqrt(n);
for(int i = 2; i <= sqn; i++){
if(n%i == 0){
return false;
}
@carlosvinicios
carlosvinicios / crivo-de-eratostenes.cpp
Created January 7, 2016 20:24
Crivo de Eratóstenes
#include <bits/stdc++.h>
using namespace std;
const int N = 1e5 + 10;
bool notprime[N];
void crivo(int n){
int sqn = sqrt(n);
notprime[1] = true;