matheuslealv

@1freakday KKK Eu percebi isso depois mas não era esse o erro mas valeu e.e

Queria saber como é possivel descobrir se um grafo possui ciclos ou não dados o número de vértices e as arestas (sem peso). Se não tiver dado pra entender da uma lida nesse problema https://www.urionlinejudge.com.br/judge/pt/problems/view/1610 Eu usei uma dfs mas está errado, queria que alguem pudesse me ajudar indicando uma ideia ou uma correção no meu código #include <cstdio> #include <cstring> #include <vector> #include <algorithm> #define MAXN 10500 #define MAXM 10500 using namespace std; int n, m, vis[MAXN], a, b; vector <int> lista [MAXN]; bool resp = true; void dfs(int u) { for(int i = 0; i< (int) lista[u].size(); i++) { int v = lista[u][i]; if(vis[v] == 1) // Se ja tiver sido visitado implica que o grafo tem ciclos resp = false; if(vis[v] == 0){ // Se nao estiver sido visitado vis[v] = 1; // marca o vertice como visitado dfs(v); } } } int main() { int T; scanf("%d", &T); resp = true; scanf("%d %d", &n, &m); for(int i = 0; i< m; i++) { scanf("%d %d", &a, &b); lista[a].push_back(b); // A depende de B } for(int i = 1; i<=n;i++) { dfs(i); // dfs para todos os vertices } if(resp)printf("NAO POSSUI CICLOS\n"); else printf("POSSUI CICLOS\n"); } return 0; }

@CiroboyBR Eu tentei usar strcmp mas essa função só funciona para vetores de char e não para uma string mesmo foi a primeira coisa que pensei kkkkk :/

@louissanabio É em c++. Eu n criei um programa pra isso eu pretendia usar isso em um problema, como uma ferramenta .

Como posso ordenar 2 strings em ordem alfabética (Usando string e não um vetor de char). Existe alguma função para isso ?

@vangodp sim ... estou me confundindo bastante kkkk é porque estou aprendendo sozinho e é bem mais complicado e tem outro jeito de fazer o que eu quero mas é porque eu queria treinar bem essa parte. Achei um site em portugues que fala um pouquinho (bem pouco mesmo) sobre isso caso esteja interessado o site é o "Noic". Obrigado pela ajuda, amigo kkkkk desculpa meu nivel iniciante rsrs

@vangodp Opa cara muito obrigado explicoui muito bem você sabe onde posso estudar mais sobre isso ? Algo mais detalhado procurei bastante e a maioria dos sites sao em inglês e meu inglês é horrivel :/ Mas mesmo assim obg ! Tentei colocar o post como "resolvido" mas n achei onde coloca uhdsahudhuasd @vangodp Agora me surgiu outra dúvida como posso usar o find() para maps bidimensional ? Normalmente eu so uso map linear ai fica mais fácil.

Estou com dúvida em como percorrer um map do tipo map<string, map<string, int> > ou seja, ou map que simula uma matriz cujo as posições são strings que armazena valores inteiros Mas eu não sei como percorrer-lo tipo, nos vetores normais eu uso um for de um inteiro i que varia de 0 até n ... Mas com o map nao sei como posso percorrer-lo Obg desde ja

@vangodp Ahhh... Acho que estou entendendo então no exemplo que você falou uma possível solução seria colocar 3 scanf's ? PS: Desculpa minha falta de conhecimento na área sou iniciante xD

Usando o primeiro caso que você me falou: Da forma que você colocou seria se eu usasse um caractere depois desse enter, certo ? Se eu quisesse usar o enter apos cada linha ? por exempo: AAAAAA AAAAAA AAAAAA Obrigado desde ja...

Bom, estou com uma dúvida que está quebrando minha cabeça há horas ... Eu estou fazendo um programa que necessita de um ciclo for para "scannear" char, no entanto o programa simplesmente para depois do ciclo for e ignora completamente todas as linhas de baixo O.o Aqui está uma versão simplificada do meu código: int n, i, j, m, mat[100][100], k; char ch; int main(){ scanf("%d %d", &n, &m); for(i=1;i<=n;i++){ for(j=1;j<=m;j++) { scanf("%c", &ch); if(ch == '.') mat[i][j] = 1; else mat[i][j] = 2; } } scanf("%d", &k); return 0; } Notem, que se tentarem executar o programa, ele irá parar logo após o ciclo for, ignorando o "scanf" que vem na linha abaixo.

@dif Eu esqueci de um detalhe ushduds estou me referindo ao vector (vetor dinâmico) mas agora que parei pra pensar tem a mesma diferença ... A manipulação dos elementos que não necessariamente estão em uma das "pontas"... valeu

O título ja resume minha dúvida, queria saber qual a diferença entre a fila e o vector eu não consigo ver muitas diferenças (Na verdade nenhuma) ... Desde já obg

WTF KKKKKKKKKKKKKKKKKKKKKKKKKKKKK como assim eu n percebi isso. Eu esqueci. Obrigado amigo !

Bom, estou com problemas em adicionar valores a uma fila, eu estou usando o seguinte código: int n;scanf("%d", &n);std::queue<int> f;for(i=1;i<=n;i++){ f.push(i);} No entanto quando vou acessar o f.front() simplesmente aparece um valor aleatório, por exemplo neste caso se eu colocasse: for(i=1;i<=n;i++){ printf("%d, ", &f.front()); f.pop();} Ao invés de printar: (1, 2, 3, 4, ...., n) como eu estava esperando ele printa algo parecido com isso: ( -2548877, 6587457, ....) Enfim estou perdido kkkk. Conto com a ajuda de vocês