Siga os passos abaixo para ter Fluxbox com suporte a ddate no seu Gentoo.

Baixando o ebuild e colocando ele num overlay

% wget http://blog.tiagomadeira.com/portage-fluxbox-1.1.1-0.tar.bz2
% su
% mkdir -p /usr/local/portage/x11-wm
% tar xjvf portage-fluxbox-1.1.1-0.tar.bz2 -C /usr/local/portage/x11-wm

Modificando o /etc/make.conf pra adicionar suporte ao overlay

Abra com seu editor preferido (e obviamente como root) o /etc/make.conf e adicione ao final dele:

PORTDIR_OVERLAY="/usr/local/portage"

Depois disso é necessário rodar um emerge --sync (ou eix-sync se você usa o eix :))

% emerge --sync

ACCEPT_KEYWORDS e USE flag

Marquei o pacote como instável. Para usar, se seu /etc/make.conf não tem ACCEPT_KEYWORDS=”~amd64″ (ou ~suaarquitetura se você não usa amd64), edite (criando, caso não exista) o arquivo /etc/portage/package.keywords adicionando:

=x11-wm/fluxbox-1.1.1-r10 ~amd64

(substitua ~amd64 por ~suaarquitetura)

Se você também não tem uma USE flag “ddate” no /etc/make.conf, é necessário editar o arquivo /etc/portage/package.use (também crie se não existir), adicionando:

x11-wm/fluxbox ddate

E agora?

Basta instalar o Fluxbox usando o emerge, como você faria com qualquer pacote normal:

% emerge -av fluxbox
These are the packages that would be merged, in order:
 
Calculating dependencies... done!
[ebuild   U   ] x11-wm/fluxbox-1.1.1-r10  USE="ddate imlib nls slit toolbar truetype vim-syntax -gnome -newmousefocus -xinerama" 0 kB [1]

(note que a versão é 1.1.1-r10 e tem a USE flag ddate)

Ele não baixa o pacote inteiro do ddate, mas apenas aplica, além dos patches do Gentoo, um pequeno patch (de umas 40 linhas) que altera o ClockTool.cc.

Divirta-se!

Link para download do código: fluxbox-ddate-1.1.1-0.tar.bz2

Se você usa Arch Linux, não precisa baixar e compilar manualmente. Basta usar o pkgbuild que o Rev. Beraldo fez para o AUR: aur.archlinux.org/packages.php?ID=40364.

Se você usa Gentoo, não precisa baixar e compilar manualmente. Basta colocar o ebuild que eu fiz num overlay: fluxbox-ddate no Gentoo.

Versões compiladas .deb, .rpm, .tgz etc. e ebuilds, pkgbuilds etc. são bem vindos! Me passem que eu coloco um link aqui!

Como baixar e descompactar

Como você faria com qualquer outro pacote .tar.bz2…

$ wget http://blog.tiagomadeira.com/fluxbox-ddate-1.1.1-0.tar.bz2
$ tar xjvf fluxbox-ddate-1.1.1-0.tar.bz2
$ cd fluxbox-ddate-1.1.1-0

Como compilar

Versão simples:

$ ./configure
$ make
$ make install

Versão complicada:

$ export CFLAGS=-O2 -march=native -msse4.1
$ export CXXFLAGS=$CFLAGS
$ ./configure --prefix=/usr --build=x86_64-pc-linux-gnu --host=x86_64-pc-linux-gnu --enable-nls --disable-xinerama --enable-xft --disable-gnome --enable-imlib2 --enable-slit --enable-toolbar --sysconfdir=/etc/X11/fluxbox
$ make -j3
$ make install

Encontre seu meio termo (ou use a simples) e divirta-se!

Como iniciar um Fluxbox

Inicie o X e peça pra ele abrir a versão que você compilou do Fluxbox da seguinte maneira:

$ startx /usr/local/bin/fluxbox -- :1

(Lembre-se de mudar /usr/local para o --prefix que usou no ./configure)

Esta linha funciona dentro de uma sessão do X (abre outra), por causa do -- :1.

Como usar a data discordiana

Clique com a tecla direita no relógio do seu Fluxbox e Edit clock format. Se você usar um formato de data convencional, do falso calendário (como deve estar usando no momento), nada de especial acontecerá. O segredo está no |fnord|.

Quando você coloca um |fnord| no formato, o Fluxbox interpretará tudo que veio antes como formato de data discordiano.

(Para escolher o formato de data ideal, você pode digitar man ddate num terminal.)

Exemplos de uso:

• Formato: %c → Saída: Sat 28 Aug 2010 11:50:26 PM BRT
• Formato: %e of %B of %Y|fnord| → Saída: 21st of Bureaucracy of 3176
• Formato: %d %b %Y|fnord|, %H:%M:%S → Saída: 21 Bcy 3176, 23:50:26
• Formato: %.|fnord| → Saída: All Hail Discordia!

Dúvidas, sugestões?

Contate a glândula pineal.

Como funciona o código?

O Fluxbox usa a função strftime para formatar a data do relógio. Isso acontece na linha 274 do arquivo src/ClockTool.cc. Modifiquei este trecho do código adicionando cerca de 23 linhas que separam a string do formato de data no |fnord| e passam o que vem antes dele como parâmetro para uma chamada de sistema pro ddate (sim, de fato pra próxima versão é melhor copiar o código do ddate ou reimplementar pra não ter este overhead) e o que vem depois continua indo pro strftime.

Ficou assim:

char s[255], u[255];
strcpy(s, m_timeformat->c_str());
char *t = strstr(s, "|fnord|");
time_string_len = 0;
if (t != NULL) {
	*t = '\0';
	sprintf(u, "ddate +'%s'", s);
	FILE *ddate = popen(u, "r");
	if (fgets(time_string, 255, ddate)) {
		time_string_len = strlen(time_string);
		time_string[--time_string_len] = '\0';
		fclose(ddate);
	}
	t+= 7;
} else {
	t = s;
}
time_string_len+= strftime(&time_string[time_string_len], 255 - time_string_len, t, time_type);

Known bugs

1. Colocar ‘ (aspas simples) no lado esquerdo do |fnord| faz com que a data discordiana não apareça.
2. Requer util-linux-ng e faz uma chamada de sistema ao ddate uma vez por segundo.
3. Não trabalha ainda com horas métricas.
4. … me informe se achar mais algum!

Screenshots

A ignorância me dá náuseas.

A ignorância de pessoas que se dão ao luxo de chamar outros de ignorantes me dá náuseas.

A ignorância de pessoas que se dão ao luxo de chamar de ignorantes as pessoas que se dão ao luxo de chamar outros de ignorantes me dá náuseas.

A ignorância de pessoas que se dão ao luxo de chamar de ignorantes as pessoas que se dão ao luxo de chamar de ignorantes as pessoas que se dão ao luxo de chamar outros de ignorantes me dá náuseas.

A ignorância de pessoas que se dão ao luxo de chamar de ignorantes as pessoas que se dão ao luxo de chamar de ignorantes as pessoas que se dão ao luxo de chamar de ignorantes as pessoas que se dão ao luxo de chamar outros de ignorantes me dá náuseas.

Ad infinitum.

PS: Esse post (como a ignorância do autor desse blog) também me dá náuseas.

PPS: Consultei o Houaiss duas vezes pra escrever o título desse post: a primeira pra confirmar que “despoema” não existe, a segunda pra confirmar que “nauseabundo” existe.

Precisa de um Bin Laden. É o único jeito. Tem que explodir tudo. Explode essa gente que acaba o problema.

Não… não precisa. Tem só que devolver. Devolve todo mundo. Quem é de Minas, quem é do Nordeste. Só fica aqui quem nasceu aqui. Não ia sobrar nem um milhão.

Devolve tudo! Faz exame de DNA pra confirmar quem nasceu aqui mesmo. Não vai sobrar nem um milhão.

Se eu fosse vereador, ou prefeito, ou alguém que pode mandar em alguma coisa, devolvia todo mundo!

Epílogo

“Ah, aleluia! Tinha um homem falando besteira aqui. Pior que ônibus lotado é essa gente gritando.” (mulher mal-humorada ao telefone, após o autor do texto descer)

Michael Spivak, prefácio de “Calculus on Manifolds”.

Para Massambani, a Microsoft pode acelerar os processos e alavancar os projetos já existentes no desenvolvimento de processos de criatividade na área digital, laboratório de criatividade e inovação. “A Microsoft pode ajudar a USP em projetos relacionados com infraestrutura, suporte, educação, sociocultural, servindo como popularização da ciência, inclusão social e digital. As duas podem cooperar para o desenvolvimento de pesquisas, capital intelectual e responsabilidade social”, considera.

A Microsoft tem esse costume (que o Sérgio Amadeu chama de “prática de traficante”) de oferecer a governos, universidades e mesmo a professores individualmente dinheiro, laboratórios, computadores e licenças do seu sistema operacional com esse discurso de inclusão digital e educação; criar dependentes.

Inclusão digital e social com um software que custa mais que o salário mínimo não é inclusão. Educação sem acesso ao código não é educação; é como ensinar a fórmula da soma de progressão aritmética sem permitir que o estudante saiba de onde ela vem ou criar cozinheiros ensinando a colocar lasanha da Sadia no micro-ondas. Popularização da ciência? Que ciência? A única popularização que vejo é da marca de uma empresa internacionalmente conhecida por sua política imperialista e por monopólio.

Desenvolvimento de pesquisa pra terceiros é capital intelectual desperdiçado. Por isso, essa parceria é o que eu chamo de irresponsabilidade social. É um erro uma universidade pública abrir as portas pra esse tipo de negócio que deseduca, desvirtua e vicia a sociedade.

Se a Microsoft quer tanto assim um mundo melhor e leva a sério seu próprio discurso de querer ver a população de São Paulo incluída digitalmente, sugiro que doe dinheiro aos telecentros paulistas sem esperar nada em troca.

Já tinha escrito um resumo disso no Twitter, mas achei conveniente repetir aqui.

O tempo passou e cogitei fazer outras faculdades, mas nunca seriamente. Começou o 3º ano do Ensino Médio e comparei os currículos de UFSC, UNICAMP, ICMC-USP e IME-USP pra decidir que curso escolher. Ordenei-os (por motivos teóricos) da seguinte forma:

1. IME-USP
2. ICMC-USP
3. IC-UNICAMP (engenharia)
4. UFSC

Desde lá minha meta foi entrar no lugar onde hoje, felizmente, estou. Mas não foi fácil.

Passei o último ano do Ensino Médio namorando estudando, li os resumos dos livros exigidos e quando chegou novembro… não passei na primeira fase do vestibular da Fuvest.

(Felizmente passei na UFSC e vivi um ano sensacional. Morava do lado da Universidade, fiz grandes amigos, conheci professores do mais alto nível, me classifiquei pra final mundial da Maratona de Programação e aprendi mais Matemática do que em toda a vida. Mas nem todos têm a mesma sorte.)

O vestibular da USP usa um terrível sistema baseado em carreiras.

Def. Carreiras são conjuntos disjuntos não-vazios de cursos universitários que em geral tem algo em comum (e.g., uma carreira pode ter Engenharia de Produção e Ciência da Computação porque ambos são cursos pra seres humanos — não sei se poderia haver alguma outra razão mais específica, sem ser através da Lei dos Cinco, mas creio que não).

No sistema da USP o candidato escolhe uma carreira, cursos que gostaria de fazer nessa carreira e sua ordem de preferência.

Passam pra segunda fase do vestibular três vezes o número de vagas disponíveis na carreira. Depois da segunda fase, os candidatos são ordenados de acordo com a nota da segunda fase e roda-se um algoritmo assim:

1
2
3
4
5
6
7
8

for (int pos = 0; tem_vagas_sobrando() && pos < n; pos++) {
    for (int opcao = 0; opcao < 4; opcao++) {
        if (tem_vagas_no_curso(pessoa[pos].opcao[opcao])) {
            da_vaga(pessoa[pos], pessoa[pos].opcao[opcao]);
            break;
        }  
    }  
}

Estava com sono e dificuldade de pensar quando postei. Outra hora tento passar pra uma língua menos nerd.

São os institutos que decidem em que carreira seus cursos vão entrar e o negócio fica uma bagunça. A maioria das carreiras têm cursos iguais com diferença apenas de período (diurno e noturno), mas há carreiras de institutos inteiros (a FEA, por exemplo, tem apenas uma carreira onde coloca Economia [diurno e noturno], Administração [diurno e noturno], Ciências contábeis [diurno e noturno] e Bacharelado em Ciências Atuariais), de cursos iguais em diferentes campi (na carreira de Direito, por exemplo, o candidato pode escolher entre o Largo São Francisco e Ribeirão Preto) e, por fim, carreiras como a minha: Engenharia na Escola Politécnica e Computação, que oferece (versão Fuvest 2010):

• Engenharia Civil e Engenharia Ambiental (poli)
• Engenharia Elétrica (ênfases: Automação e controle, energia e automação elétricas, sistemas eletrônicos, telecomunicações) (poli)
• Engenharia Mecânica e Engenharia Naval (poli)
• Engenharia Química, Engenharia Metalúrgica, Engenharia de Materiais, Engenharia de Minas e Engenharia de Petróleo (poli)
• Engenharia de Computação e Engenharia Elétrica (ênfase Computação) (poli)
• Engenharia Mecânica – Automação e Sistemas (Mecatrônica) (poli)
• Engenharia de Produção (poli)
• Bacharelado em Ciência da Computação (IME!)

Reza a lenda que essa era uma carreira que tinha todos os cursos que classificam como Exatas (uma classificação ridícula, na minha opinião) e todos eles foram saindo, até que no meu ano sobraram só as engenharias da Poli e o BCC.

(E eu prefiro acreditar nisso porque me doeria acreditar o contrário — aceitar que em certo momento da História algum idiota professor decidiu que Ciência da Computação tem mais a ver com Engenharia Ambiental do que com Matemática.)

Agora veja o problema: Em um ano aqui, aprendi que trabalhar em bancos está na moda em São Paulo. Como se formar em engenharia na Escola Politécnica é garantia desse nobre emprego, fazem um monte de cursinhos (e turmas especiais neles) voltados a destruir o cérebro das ensinar crianças (o link é bom; clique!) pra jihad passar na Fuvest. O resultado é que um catarinense que quer entrar no Bacharelado em Ciência da Computação não consegue nem passar da primeira fase do concurso. Se passa pra segunda fase, ainda assim precisa competir com estudantes que colocaram o BCC na quarta opção para não decepcionar os pais e seu ego caso não passem nas três engenharias que desejam.

E não para por aí.

O BCC abre 50 vagas por ano e neste ano matricularam-se 31 calouros. Os alunos da turma (para a qual dou monitoria da disciplina Introdução à Computação) me contaram que tem 26 pessoas indo assistir as aulas. Enquanto há jovens no Brasil inteiro querendo entrar neste curso, que considero um dos melhores (se não o melhor) do país, a sala da turma de 2010 está com metade de sua capacidade porque gente que queria fazer engenharia marcou a opção do BCC e não fez a matrícula.

A solução imediata é óbvia: tirar o Bacharelado em Ciência da Computação da carreira da Escola Politécnica.

Felizmente, não sou o único que penso isso. Então, após todo esse preâmbulo, informo em primeira mão: a Congregação do Instituto de Matemática e Estatística, em sessão ordinária realizada hoje (29/04) da qual tive o enorme prazer de participar, aprovou por unanimidade essa decisão, que já havia sido aprovada (também por unanimidade) dentro do Departamento de Computação.

Será criada nesse ano na Fuvest uma carreira chamada “Bacharelado em Ciência da Computação”, que a princípio terá 50 vagas, mas para a qual será convidado o Bacharelado em Ciência da Computação do ICMC-USP (São Carlos).

A decisão é fantástica e será fundamental pra vida de diversos futuros estudantes desta faculdade. Já estou ansioso pelo ano que vem…

To tentando entender isso tudo pra poder auxiliar meu filho que faz ads, mas tá muito dificil,,,qual seria o melhor livro para comprar.

Durante quinze minutos tentei encontrar a melhor resposta (cinco toneladas de linho, sugerir o Principia Discordia, simplesmente repassar o Cormen que além de estar citado em grande parte dos posts está citado na página inicial, sugerir um livro de pedagogia, Paulo Coelho etc.), mas por fim achei que a melhor resposta seria a anerística: Senhor, se quer mesmo auxiliar seu filho deixe-o em paz. Espero ter ajudado.

[update] Várias pessoas acharam que eu fui prepotente e desnecessariamente rude, aparentemente porque entenderam que o pai estava só procurando indicação de livros pro filho (se você pensou isso, por favor releia o comentário). Por isso, sinto necessidade de me justificar: Eu acho absurdo um pai acordar cedo num domingo pra estudar um conteúdo como algoritmos pra mastigar pro seu filho que está num curso superior onde deveria aprender (ao menos em teoria) a pensar e pesquisar por conta própria. É uma dedicação muito bonita, mas é uma superproteção que eu acho muito prejudicial. De qualquer forma, quem ainda discorda da minha resposta pode sempre comentar. E o melhor livro pra comprar é o CLRS, sempre :)

Confundo os cursos de 2004, 2005 e 2006, mas lembro que no primeiro aprendi com um monitor sobre recursão, representação de grafos e busca em profundidade. Lembro também que foi em 2004 que conheci o CLRS (livro que comprei alguns meses depois e tenho na cabeceira até hoje). Esse post, porém, é sobre um acontecimento mais aleatório relacionado a esse curso e, ouso afirmar, digno de figurar n’O Andar do Bêbado do Mlodinow.

O pessoal da modalidade programação ia tirar cópias de um livro do Stolfi e do Rezende, chamado “Fundamentos de Geometria Computacional” (dá pra baixar aqui). Nem sabia do que estavam tirando xerox, mas vi que era barato e que todos os mais velhos estavam querendo, então também pedi.

Folheei o livro, não entendi nada, deixei num canto e voltei a abrir alguns anos depois, não lembro exatamente quando. E foi aí que fez-se a luz. A primeira parte é sobre coordenadas homogêneas.

Coordenadas homogêneas? A ideia parece simples (até demais) pra ser poderosa. Basicamente você representa uma coordenada em com uma tripla ordenada tal que e . A reta tem a mesma representação.

1
2
3
4
5

struct ponto {
	int w, x, y;
};
 
typedef ponto reta;

E o que isso tem demais? Você deixa de precisar de pontos flutuantes pra maioria das operações geométricas; ganha pontos no infinito (eles são a interseção entre retas paralelas!) que permitem fazer fórmulas sem preocupação com casos especiais, usar a mesma fórmula pra determinar uma reta gerada por dois pontos ou por um ponto e um vetor etc.; tem representações iguais (e dualidade) entre pontos e retas (e.g. interseção entre retas p e q = reta determinada por pontos p e q); e mais um monte de outras coisas.

Uau! Como eu não ouvi falar disso antes? Eu não sei a razão, mas, embora tenham várias vantagens, as coordenadas homogêneas não são muito populares na universidade, nem entre os maratonistas. No entanto, são usadas em projetos grandes que usam muita geometria (e.g. OpenGL).

Quero código! Vou mostrar como resolvi o problema Symmetry (2002 TopCoder Inv Round 4 – Division I, Level Three).

O enunciado é simples: Dados n (2 n 200) pontos inteiros (com coordenadas de -10000 a 10000) determinar quantas linhas de simetria existem entre eles.

Dá pra fazer em com a seguinte ideia:

1. Crie uma árvore binária balanceada indexada por retas. (em C++, map <reta,int>)
2. Para cada par de pontos, determine a reta de simetria entre eles e adicione 2 a essa reta na árvore binária. ()
3. Para cada reta na árvore binária, adicione 1 para cada ponto que pertence a essa reta. ()
4. É fácil ver que a reta é uma reta de simetria do conjunto de pontos se e somente se seu valor na árvore binária for .

O problema geométrico está no segundo passo: determinar a reta de simetria entre dois pontos. Sejam esses pontos p e q. É preciso:

1. Determinar o ponto médio entre p e q.
2. Determinar a reta que passa por p e q (o enunciado garante que p != q).
3. Determinar uma reta (ou um vetor) perpendicular à reta do passo acima.
4. Determinar a reta que passa pelo ponto médio e tem a direção do vetor perpendicular do passo 3.

Determinar o ponto médio sem usar ponto flutuante seria trivial de qualquer forma (basta multiplicar todas as coordenadas por dois), mas com coordenadas homogêneas isso é desnecessário. É fácil ver que o ponto médio entre e é:

1
2
3

ponto ponto_medio(ponto p, ponto q) {
	return (ponto) { 2*p.w*q.w, q.w*p.x+q.x*p.w, q.w*p.y+q.y*p.w };
}

Três pontos , , são colineares se

,

o que nos permite concluir que a reta que passa por e é:

.

1
2
3

ponto reta_determinada_por(ponto p, ponto q) {
	return (reta) { +p.x*q.y-q.x*p.y, -p.w*q.y+q.w*p.y, +p.w*q.x-q.w*p.x };
}

(um ponto pertence a se )

1
2
3

int ponto_na_reta(ponto p, reta r) {
	return p.w*r.w + p.x*r.x + p.y*r.y == 0;
}

Agora a parte mais legal: a fórmula para determinar uma reta que passa por dois pontos funciona com pontos no infinito (pensemos em pontos no infinito como vetores, porque eles tem direção mas tem ): o resultado é a reta determinada por um ponto e uma direção. O vetor perpendicular à reta é .

1
2
3

ponto ponto_infinito_na_reta_perpendicular(reta r) {
	return (reta) { 0, r.x, r.y };
}

E isso é tudo. Agora basta criar uma representação única da reta pra guardar na árvore binária.

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

reta reformata_reta(reta r) {
	if (r.w < 0) {
		r.w = -r.w;
		r.x = -r.x;
		r.y = -r.y;
	} else if (r.w == 0) {
		if (r.x < 0) {
			r.x = -r.x;
			r.y = -r.y;
		} else if (r.x == 0 && r.y < 0) {
			r.y = -r.y;
		}
	}
	int d = gcd(r.w, gcd(abs(r.x), abs(r.y)));
	return (reta) { r.w/d, r.x/d, r.y/d };
}

Usando essas funções, primeiro e segundo passos da solução são:

map <reta,int> M;
for (int i = 0; i < n; i++) {
	for (int j = i+1; j < n; j++) {
		reta s = reformata_reta(reta_determinada_por(P[i], P[j]));
		ponto pm = ponto_medio(P[i], P[j]);
		ponto dir = ponto_infinito_na_reta_perpendicular(s);
		reta r = reformata_reta(reta_determinada_por(pm, dir));
		if (M.find(s) == M.end())
			M[s] = 0;
		if (M.find(r) == M.end())
			M[r] = 0;
		M[r]+= 2;
	}
}

Terceiro e o quarto são:

1
2
3
4
5
6
7
8

int output = 0;
for (map <reta,int>::iterator i = M.begin(); i != M.end(); i++) {
	for (int j = 0; j < n; j++)
		if (ponto_na_reta(P[j], i->first))
			i->second++;
	if (i->second == n)
		output++;
}

O código completo ficou com umas 90 linhas com comentários e linhas em branco e foi aceito na primeira submissão (ok, na verdade na segunda, mas não foi devido à geometria muito menos à precisão): symmetry.cpp. Não é lindo?

Lamento que eles não te deixem ter tua chalupa de volta, porque eu não faço mal a quem qeur que seja quando não é para meu próprio proveito. A chalupa que se dane, temos que afundá-la, e ela poderia ser útil a ti. Tu és um banana dissimulado, como o são todos que se submetem a serem governados por leis que os ricos fizeram para a própria segurança deles, e os malcriados covardes não têm a coragem, por outro lado, de defender o que conseguem por meio de logro. Mas que se danem: dane-se o bando de velhacos astutos, e vós, que estais a serviço deles, ó bando de mariquinhas estúpidos. Eles nos difamam, aqueles salafrários, quando só temos esta diferença: a de que eles roubam dos pobres sob a proteção da lei, sem dúvida, e nós espoliamos os ricos sob a proteção de nossa própria valentia. Não seria melhor então tu seres um de nós do que ires bajular aqueles patifes para conseguir emprego?

Quando o capitão respondeu que sua consciência não permitiria que ele infringisse as leis de Deus e dos homens, o pirata Bellamy continuou:

Tu tens uma consciência diabólica, ó velhaco. Eu sou um príncipe livre, e tenho tanta autoridade para travar guerra contra o mundo todo quanto quem tem cem navios no mar e um exército de cem mil homens nos campos. E isto minha consciência me diz: não adianta argumentar com covardes lamurientos que permitem que seus superiores os saiam chutando pelo convés à vontade.

Peter Lamborn Wilson, “Utopias piratas: mouros, hereges e renegados”, página 52 na tradução da Editora Conrad (2001)