Eu tive o privilégio de ser convidado para palestrar sobre o RobotQt. O título da palestra é: Simulador de robótica com Qt Framework.

Não perca esse evento. Faça a inscrição aqui!

Josephus foi um historiador judeu do primeiro século. A lenda conta que ele e 40 de seus homens estavam presos em uma caverna pelos Romanos. Eles decidiram suicidar-se à ser capturados. Formaram um circulo e começaram a se matar, da 3ª à 3ªa pessoa em ordem da fila. Como Josephus não queria morrer, ele foi capaz de escolher o melhor lugar, afim de sobreviver, e juntar-se os Romanos que o capturaram.

O Problema

Na prática o problema teria N pessoas em um círculo, iria ser percorrido M – 1 pessoas e o M iria ser morto, assim por diante, até sobrar uma única pessoa.

A Solução

Podemos representar a solução por uma função recursiva, para N par e M = 2:

e para N ímpar e M = 2, temos:

Não vou postar a solução genérica aqui pois exige uma grande explicação e esse não é o objetivo do post. Você pode ver na wikipedia ou então comprar o livro, caso queria saber mais.

O interessante é que o algoritmo para solução genérica é bem simples em C++. Usando listas ligadas(linked lists) é simples, fácil de entender e super rápido a execução do programa.

Josephus.cpp

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41

#include <iostream>
#include <cstdlib>
 
struct Pessoa {
	int num;
	Pessoa *prox;
	Pessoa(int x, Pessoa *p) {
		num = x;
		prox = p;
	}
};
 
int main(int argc, char *argv[]) {
	//'a' recebe primeira pessoa criada
	//e 'a' é linkado para si mesmo
	//depois 'b' é criado apontado para 'a'
	int N = atoi(argv[1]), M = atoi(argv[2]);
	Pessoa *a = new Pessoa(1, 0);
	a->prox = a;
	Pessoa *b = a;
 
	// Aloca na memória todas as pessoas
	// e 'b' recebe a última(enésima pessoa)
	// pois a contagem começa pela primeira('a')
	for (int i = 2; i <= N; ++i)
		b = (b->prox = new Pessoa(i, a));
 
	// Loop enquanto 'b' não estiver apontado
	// o próximo para ele mesmo
	while (b != b->prox) {
		// 'b' recebe a emésima pessoa
		for (int i = 1; i < M; ++i)
			b = b->prox;
		a = b->prox;
		b->prox = a->prox;
		delete a; // 'a' é morto =/
	}
 
	// O sobrevivente _o/
	std::cout << b->num << std::endl;
}

Ou então se preferir um link para o pastebin.

Analisando o Resultado

após compilar

g++ -o Josephus Josephus.cpp

rode o programa com N = 10 e M = 2

./Josephus 10 2

O valor deu 5? Verifique com a função. Bateu os valores?
Agora vá testando para 1 <= N <= 16 e M = 2.

for n in `seq 16`; do echo -n “$n: “; ./Josephus $n 2; done

Saída do loop:

1: 1
2: 1
3: 3
4: 1
5: 3
6: 5
7: 7
8: 1
9: 3
10: 5
11: 7
12: 9
13: 11
14: 13
15: 15
16: 1

Perceberam um certo padrão entre as respostas? A função genérica usa justamente esse padrão binário para solução.

Ultimamente eu estou mais dedicado ao estudo de algoritmos, C++, C e Python(é claro). Depois pretendo postar uma analise desse algoritmo passo a passo.

Primeiramente gostaria de dizer que mudei de trabalho. Estou trabalhando remotamente, em casa, para uma empresa canadense de Open Source e Linux chamada Savoir-faire Linux! Uma maravilha hehehehe

Segundo, é que voltei a trabalhar com coisas que gosto, como Python, C++ e KDE4.

Portanto estarei indo para a PyConBrasil 2008, que vai ser no Rio de Janeiro.

Nós da GruPy-SP estamos tentando fazer algum arranjo para ir de onibus fretado e ficar num hotel por lá, vai ser super legal!

E você, vai?

Foi muito bom esse final de semana. Na sexta feira fui para o conisli onde dei duas palestras:

• Engatinhando com PHP e AJAX(odp, pdf)
• Zend Framework para um PHP mais poderoso(odp, pdf)

E no OLPC Game Jam Brazil foi muitoooo legal, bem mais do que eu imaginei!

Conheci muita gente, inclusive o Leandro Lameiro(manja muito de pyton) que fez parte do time que é super gente fina!

Comemos bastante lá, aprendemos muito e zuamos!
Computadores com Fedora, acesso ao root, XO para todos, internet, wifi, muita comida e até um quartinho para dormir! hehehe

Os jogos estavam muito bons! E a maioria do pessoal também não tinha muita experiência com PyGame, e uns nem com Python, fizeram em SDL com C mesmo!

Nota 10 para o evento, e estamos esperando o próximo!!

Depois eu faço um posto sobre o jogo que eu e o Leandro Lameiro desenvolvemos.

Vocês podem ver as fotos do evento no meu flick e na tag GameJam Brasil.

Galera, todos estão convidados para as 2 palestras que irei fazer no conisli, Congresso Internacional de Software Livre, na cidade de São Paulo.

A primeira será 15:45 às 16:45 Engatinhando com AJAX e PHP no dia 9/11.
Em seguida será 17:00 às 18:00 Zend Framework para um PHP mais poderoso no mesmo dia 9/11.

Depois da palestra vou correndo para São Carlos nas UFSCar(Universidade Federal de São Carlos), minha querida facul, onde terá o Game Jam OLPC nos dias 10-11/11.
Vou participar no time com o Leandro Lameiro. Uhuuu vamos lá!!!

Muitas pessoas já confirmaram a presença como palestrantes e como congressistas.
Eu fui aceito como palestrante, sobre Tema de Zend Framework e PHP+AJAX. Vamos ver né?

Faça sua inscrição aqui!

Já preparei o documento do Zend Framework, agora do PHP+AJAX estou para começar.
E sem querer falar, mas está bem melhor do que do workshop de frameworks que participei.

Não perca esse grande evento!

Vai acontecer o PyConBrasil 3 que vai acontecer esse ano em Joinville, SC nos dias 30, 31 de agosto e 1 de setembro na SOCIESC.

Eu nunca fui em nenhum, vai ser minha primeira vez e estou muito animado! Vai ser muito bom! Estava vendo a programação e vou debulhar todas as palestras!!!!!

NÃO PERCA TEMPO, FAÇA SUA INSCRIÇÃO AGORA!!!!!

Gostaria de agradecer a todos que foram lá no evento sobre Frameworks em PHP. Gostei muito mesmo de estar lá. Na verdade foi minha primeira vez como palestrante, foi uma experiência única! E claro não poderia faltar a tempo real eventos que me convidou para a palestra, obrigado!

Para todos aqueles que foram e não foram, vou disponibilizar o sisteminha proposto em e também a apresentação.

Mas antes de tudo eu recomendo todos a lerem o tutorial básico do Zend Framework mais uma vez!!!

Sistema proposto

Download:
palestra-zend-framework-04-08-07.tar.gz
palestra-zend-framework-04-08-07.zip

Instalação:
Para instalar é só você descompactar o arquivo da palestra direto no seu DocumentRoot do apache(lembram?).
Criando o banco de dados(MySQL 5):
Crie um banco de dados chamado “palestra”(sem as aspas).
Depois, você irá dentro da pasta “palestra” que vai ter um arquivo palestra.sql.zip, descompate-o. Fazendo isso, você ira ter o arquivo palestra.sql, agora é só importar ele no seu MySQL. Bele?

PS: A configuração do apache é a mesma do tutorial e também a que está no arquivo de apresentação.

Arquivo de Apresentação

Pessoal, aqui estão os arquivos de apresentação em vários formatos:
PDF: apresentacao-Zend-Framework-04-08.pdf
ODP: apresentacao-Zend-Framework-04-08.odp
PPT: apresentacao-Zend-Framework-04-08.ppt

Mas é isso aí. Depois que receber as fotos eu comento mais sobre o evento, que gostei muito!

Abraço a todos!

Desculpe-me pelo tempo sem postar, é que esse ano estou muito ocupado no cursinho e está meio dificil. Mas voltar a postar, não com tanta intensidade.

Mas então, eu fui convidado a participar de um workshop sobre frameworks de php que vai ter em São Paulo(Capital). Estou muito feliz em poder participar desse evento!

Esse evento vai contar com participação de 3 palestrantes: Jhony M. Maseto vai falar sobre Symfony, Elton L. Minetto sobre CakePHP e eu sobrei com o Zend.

Mais informações sobre o evento: Site oficial e PHPBrasil.com.

Conto com a presença de vocês!