O exercício mais comum de Grafos

[@magichatake]

Nossa man, admiro muito vocês que conseguem resolver esse tipo de coisa. Estou há anos já trabalhando na área mas esse tipo de algoritmo me buga a mente kkk

[@kuryart4586]

Precisa estudar mais algoritmos, esse é clássico. Com o tempo você vai se acostumando e aumentando o seu repertório, eu tinha dificuldade com esse tipo de coisa por não ter feito faculdade, por isso acabei pulando algumas coisas básicas, mas com muito estudo e prática a gente vai melhorando. Esses leet code ajudam muito.

[@velhoguidsd]

​@@kuryart4586 não é a faculdade que vai te fazer ser bom em algoritmos e estrutura de dados, eles até tem a matéria, mas é bem básica mesmo.

[@gabriellmatias7203]

eu te amo Augusto! me salva dms maluco

[@kuryart4586]

Seu conteúdo é muito bom, e altamente necessário. ❤

[@DouglasCastrodaSilva]

já vi esse problema no google code jam a uns 8 anos atrás qnd eu tava na faculdade e nao soube resolver na época

[@emersonlimadossantosjunior8096]

Muito bom Augusto

[@gleitonfranco1260]

Acho que o Set pode entrar em quase todos problemas de AI

[@KennedySouza-l3x]

Show de bola

[@felipewaks]

Nesse algoritmo mesmo após você marcar os visitados, por conta dos loops você acaba perguntando para cada elemento da matriz se ele é igual 1 ou ja foi visitado. Existe algum jeito de otimizar esse algoritimo de forma que ele nao precise perguntar se a célula ja foi visitada?

[@VICTORACADEMICO]

que Ap é esse que tu usa pra desenhar?

[@GabrielRodrigues-sm3dr]

Opa muito massa o video qual seria o programa que voce usa ou site pra fazer essas anotacoes que voce faz no comeco do video?

[@dis7558]

Acredito que seja o excalidraw

[@leoigor2010]

Muitooo foda

[@danieldiniz6421]

backtracking funcionaria? executando o método backtracking em cada célula 1 que ainda não faça parte de uma ilha? parecido com o algoritmo de labirintos

[@PLAYGROUNDBR]

Backtracking normalmente não são eficiente. Tanto é que é possuem o codinome de "força bruta inteligente". Pode até funcionar, mas não será ótimo.

[@pedrotesch2626]

matrix?

[@nomesobrenome1565]

sim?

[@mariofelipefarhat]

pilula azul ou vermelha?

[@kikaolanchesoficial]

Matriz em inglês é Matrix uai