Implementação de grafo em C++ e mudança de nome

Como devem ter percebido (ou não) o nome do blog mudou de "Sonhos e delírios de Ana" para Ana++. Sonhos e delírios de Ana parece uma coisa muito sexshop demais haha. O nome Ana++ é ótimo, porque primeiro reflete sobre o que é o blog (uma extensão da Ana real) e também faz referêcia a linguagem de programação C++! Gracias hermanita Lu que sugeriu esse nome <3

Então, já tenho uma base teórica razoável sobre teoria dos grafos, hoje resolvi implementar o meu primeiro código de grafos em C/C++. Se alguém quiser dar uma olhada, segue o link:

http://ideone.com/ifVNBq


Até a próxima =DDD

Melhor livro ever sobre teoria dos Grafos

Olá caro leitores!

Estou me desafiando a aprender teoria dos grafos. Eu estou usando para aprender a programar o livro "Competitive Programming 3" de Steven e Felix Halim, no entanto, o mesmo não oferece uma base teórica muito boa.

Quanto a maioria das estruturas de dados (listas, filas, pilhas, árvores, etc) já tinha alguma base, pelo menos teórica. Mas sobre grafos, nunca tinha visto conceito matemático mais gordo.

Procurei várias apostilas na internet, mas todas uma b*st* de difícil, só com uns hieroglifos mágicos que não faziam sentido. Mas a minha vida foi salva quando achei o livro "Círculos Matemáticos - A experiência Russa", é sério, esse livro é bom demais.

Ele explica conceitos complexos de uma forma tão simples e clara que chega a ser divertido. Devorei 40 páginas desse livro numa manhã, é sério mesmo, esse livro é perfeito *---*

Todos que queiram aprender sobre grafos, recomendo! Podem encontrar o livro no link: https://institucional.impa.br/livros/livro/index.action;jsessionid=B7E34963B5F669A7C033FAB90B5B16E6.institucional-adler?idPublicacao=1366

Questões do URI

Ok, resolvi não só postar as questões do UVA, como também do URI com alguns comentários. Cada post desse será atualizado assim que resolver novas questões.

Nível iniciante:

Nome do problema: Matriz Quadrada I
URL: https://www.urionlinejudge.com.br/judge/pt/problems/view/1435
Assuntos: Matrizes
Source Code: http://ideone.com/sfPu92
Obs: Procurei este problema por perceber que deveria estudar mais matrizes já que resolver matrizes no UVA (nível bem maior que o URI) estava difícil, essa questão é um tanto quanto fácil, no entanto a maldita formatação a torna chaaaata.

Problemas do UVA

Ok, isso não é nem um sonho nem um delírio nem combina com o jeito romântico que estava quando resolvi criar esse blog. É mais um post prático sobre questões de programação. A verdade é que a Ana que criou este blog é uma menininha sim, mas também é uma futura cientista da computação que está estudando hard para a OBI e como criei esse blog com a intenção de postar o que me desse na telha então vou postar isso mesmo e fodam-se vocês leitores que esperavam poesias ou algo do tipo.

Por isso vou postar aqui as questões que fiz com alguns comentários, pode ser útil para alguém. (Possivelmente mais pra mim).

Questões do livro Competitive Programming =D

Capítulo 2 do livro:

 Jolly Jumpers

Assunto: Array (unidimensional, vetores, ordenação)

Source code: http://ideone.com/asKaaZ (Language C++)

Observação: Questão chatinha, eu a achei mal elaborada, interpretei a seguinte frase "he definition implies that any sequence of a single integer is a jolly jumper" de forma errada, achando que qualquer número que seguisse uma progressão aritmética independente do valor da razão dela seria um jolly jumper, quando na verdade isso só acontece quando a razão é 1. =(

Resolvi voltar a blogar

Este, acho que é o meu terceiro blog, o meu primeiro foi o Mia vivo kiel Ana, que escrevia apenas para praticar meu esperanto. Não sei, hoje não sinto mais inclinação para escrever em esperanto, acho que ficava mais preocupada com a estrutura e gramática da língua do que realmente no que iria escrever.

Depois resolvi criar o Blog de viagens de Ana, que era um blog onde contaria minhas viagens e aventuras, só que achei o mesmo um pouco limitado. Primeiro porque resolvi criar o mesmo no Wordpress para experimentar a ferramenta, só que ele é horrível! Sério mesmo, nunca usem o Wordpress! Mas de qualquer forma, os posts daquele blog chegam até mesmo a serem interessantes, por isso, talvez os exporte para cá e crie uma categoria viagens no meu blog.

Este blog daqui é livre, eu quero escreve quando eu sentir que quero escrever sobre o que quiser escrever. Ele não é comercial, nem pretendo que ele alcance um número de visitas x, só quero escrever para me divertir ou me expressar.

Bem, basicamente é isto. Beijos =*