[Resolvido] Algorítimos no PHP?

[JoaoGusmao 2]

Assisti ao filme A rede Social, e em uma parte (Bem no começo), o cara pede um algorítimo para o outro, para fazer um site. Ele escreve na janela do quarto.

Segue a imagem do filme com o algorítimo ai:

LINK: http://img707.imageshack.us/img707/4926/algortimo.png

 

O que seria isso? Como escreve isso no PHP?

[Vinicius Rangel 208]

você precisa apresentar um problema para receber a solução, assim fica um pouco difícil...

eu gostei da sua dúvida eu não lembro qual o problema que o Mark da para o companheiro do filme mais se você achar eu terei um prazer em ajudar.

[Matheus Tavares 167]

Primeiro entenda o que é um algoritmo: :seta: http://pt.wikipedia.org/wiki/Algoritmo

Veja que há um exemplo de um Fluxograma, que também é uma possível representação de algoritmo.

 

A equação da foto nada mais é que uma "representação matemática".

 

No caso, Ea e Eb são variáveis, assim como $Ea e $Eb no php, e as operações que ali estão são meros cálculos de subtração e divisão, que se faz facilmente em qualquer linguagem de programação.

[JoaoGusmao 2]

Tá ok.

Vou tentar Escrever a cena.

É entre Mark e o amigo dele Eduardo.

Mark fez um site para comparar qual garota é mais gostosa.

Ele dá duas opções na tela. A da esquerda e a da direita.

Dai ele apronta o site e pede o algoritimo.

 

Mark: - Preciso do algorítimo que você usa para classificar os jogadores de xadrez.

- Vamos comparar garotas.

-Eduardo - Outros alunos?

--- Depois de um bla bla bla: -------

Eduardo - Dê a cada garota uma base de classificação de 1400.

- Em um momento a garota A é definida por Ra

- E a garota B é definida por Rb

Mark - Quando duas garotas competirem, haverá a expectativa de qual vai ganhar baseado na classificação atual, né?

Eduardo - É. E essas expectativas são expressadas assim.

 

Queria saber que diaxo é isso que ele escreveu ¬¬'

[Brunerd 0]

Acho que no filme ele só pede um algorítimo que faça esse calculo! ou ñ! acho que era so isso! tipo assim:

<?php

$Ra=2;//exemplo
$Rb=3;//exemplo

$Ea=1/(1+10*($Rb-$Ra)/400);
$Eb=1/(1+10*($Ra-$Rb)/400);

echo "Ea igual á".$Ea."<br/>";
echo "Eb igual á".$Eb;
?>

 

iria retornar

Ea igual á0.975609756098

Eb igual á1.02564102564

 

ou estou enganado?

 

mas tbm ñ faço a minima idia do que ele queira com isso!! acho que o filme colocou isso so pra por mesmo!

[Prog 183]

http://pt.wikipedia.org/wiki/Rating_ELO

[JoaoGusmao 2]

Exatamente o que o Prog mandou.

Agora, alguém consegue me explicar como isso funcionaria com Garotas?

[angelorubin 142]

Exatamente o que o Prog mandou.

Agora, alguém consegue me explicar como isso funcionaria com Garotas?

 

Eu não li isso, li?

[Brunerd 0]

acredito que a resposta para a ultima pergunta se encontra nessa parte da wike:

A pontuação esperada (E) de um jogador(no caso jogadora) é a sua probabilidade de vencer somada à metade de sua probabilidade de empatar. Portanto, uma pontuação experada de 0,75 representaria 75% de chances de vitória, 25% de chances de perder e 0% de chances de empatar. Sobre outro ponto de vista, poderia representar 50% de chances de vencer, 0% de perder e 50% de empatar. Os empates no sistema ELO são considerados como 1/2 vitória ou 1/2 derrota.

 

Se o jogador A tem uma força e o jogador B tem uma força , a fórmula (utilizando a Função logística) para a pontuação esperada do jogador A é:

 

Igualmente, a pontuação esperada para o jogador B será:

 

Também podendo ser expresso da seguinte forma para o A:

 

e para o B:

 

Onde:

 

e

 

 

<br class="Apple-interchange-newline">

..

 

No filme eles queriam que no termino da votação a próxima garota a aparecer fosse a mais forte(com mais votações)! assim, a próxima garota a aparecer ñ poderia vir alinhatoriamente, ela deveria estar na competição, ter votos, estar no pario, eles chamavam as que tinhão posibilidade de vencer!! selecionando as melhores entre as melhores... os cara usaram principios matematicos para selecionar garotas !!!

[JoaoGusmao 2]

Será que o angelorubin achou que eu tava querendo pegar garotas por meio dos algoritimos?? kkkkkkk

As minhas dúvidas:

Para fazer um sistema do tipo, cada garota seria "puxada" do DB?

Se fosse, o DB teria o número de votos até o momento, certo?

Os votos que cada uma tem seriam encaixados nas variáveis Ra e Rb??

[Brunerd 0]

Será que o angelorubin achou que eu tava querendo pegar garotas por meio dos algoritimos?? kkkkkkk

As minhas dúvidas:

Para fazer um sistema do tipo, cada garota seria "puxada" do DB?

Se fosse, o DB teria o número de votos até o momento, certo?

Os votos que cada uma tem seriam encaixados nas variáveis Ra e Rb??

 

Acho que é mais ou menos isso.. mas eles tbm trabalham com porcentagem.. ex: se a garota x de 2 rodadas ganhou 1 então sua probabilidade de vencer e de 50%.. porem se a garota y ganhou 2 de 2 ela tem 100% .. portanto ela deve ser a proxima da lista a aparecer para competir!! acho que essa é a logica...

[Brunerd 0]

Será que o angelorubin achou que eu tava querendo pegar garotas por meio dos algoritimos?? kkkkkkk

As minhas dúvidas:

Para fazer um sistema do tipo, cada garota seria "puxada" do DB?

Se fosse, o DB teria o número de votos até o momento, certo?

Os votos que cada uma tem seriam encaixados nas variáveis Ra e Rb??

 

Acho que é mais ou menos isso.. mas eles tbm trabalham com porcentagem.. ex: se a garota x de 2 rodadas ganhou 1 então sua probabilidade de vencer e de 50%.. porem se a garota y ganhou 2 de 2 ela tem 100% .. portanto ela deve ser a proxima da lista a aparecer para competir!! acho que essa é a logica...

[Brunerd 0]

Será que o angelorubin achou que eu tava querendo pegar garotas por meio dos algoritimos?? kkkkkkk

As minhas dúvidas:

Para fazer um sistema do tipo, cada garota seria "puxada" do DB?

Se fosse, o DB teria o número de votos até o momento, certo?

Os votos que cada uma tem seriam encaixados nas variáveis Ra e Rb??

 

Acho que é mais ou menos isso.. mas eles tbm trabalham com porcentagem.. ex: se a garota x de 2 rodadas ganhou 1 então sua probabilidade de vencer e de 50%.. porem se a garota y ganhou 2 de 2 ela tem 100% .. portanto ela deve ser a proxima da lista a aparecer para competir!! acho que essa é a logica...

[Eduardo Villa 2]

JoãoGusmao,

Pelo que entendi da explicação do Wiki os dados do banco se encaixam nas variáveis Ra e Rb...

[Prog 183]

Isso funciona com qualquer coisa... é um algoritmo matematico para estabelecer um ranking. No caso do filme o objetivo é criar um ranking de popularidade entre as garotas de Harvard, o Facemash usava esse algoritmo para constituir este ranking, apenas isso.

 

Somar apenas 1 a cada clique não era o objetivo dele, ele queria qualificar e nivelar, não adianta comparar a mais popular com a menos popular por um algoritmo de sort aleatório qualquer e somar, a chance da menos popular ser votada é quase nula, mas se for votada a pontuação atribuída deve ser ainda maior.

 

Veja o ranking da FIFA, quando o Brasil perde para a Holanda, pode perder uma ou duas posições, mas se perder para o... sei lá... Tanzânia... pode perder várias.

 

Exemplo prático:

http://www.eloratings.net/

[JoaoGusmao 2]

Vlw pela ajuda de todos ae.

Mais... isso é demais pra minha cabeça :P