InscriptionConnexion
2sur10
2sur10
2 ans
Ah non je suis con, c'est justement de tester chaque position d'arrête qui a un temps polynomial, et trouver la combinaison de couleur qui fonctionne qui doit être le point bloquant
C'est aussi ce que je me disais si jamais
il y a 2 ans-PEMT
Pardon?
Non rien hihihi
il y a 2 ans-PEMT
Non rien hihihi
Hihihi bahahah
il y a 2 ans
Ca compte plus que tout
il y a 2 ans
AHIIIIIIIIII
il y a 2 ans
2sur10
2sur10
2 ans
Je vois l'idée, et en vrai je vois pas pk ça pourrait pas marcher, vu que j'imagine que chaque étape doit avoir un temps de calcul proportionnel à n² (nombres de connections possibles entre n sommets), et qu'à la fin t'as un nombre relativement limité d'étapes
:(

C'est de trouver les arrêtes à ajouter/retirer qui pose problème ?
réduire le graphe en DAG est calculatoirement super simple (enfin, en ensemble de DAG plutôt pour conserver les infos )

Le problème c'est effectivement qu'à l'ajout d'arête on tombe sur un problème apparemment sous exponentiel et pas spécialement meilleur que les sous expo déjà connues donc RIP BOZO
:schyzo:


Mais c'était amusant

Et sur ce, je go me préparer car contrairement à Oib qui ne jure que par les MPs je traine plutôt avec des gens IRL, peace out girl scouts
:s2bygun:
I live inside my own world of make-believe
il y a 2 ans
Hihihi bahahah
hihihi
il y a 2 ans
Je re en urgence mes ptites fraizent
il y a 2 ans
ahiii le topic à 288 pages !
:ahi:
il y a 2 ans
Ayaaaa il y a Corpsbeau et xox
:coeur:
il y a 2 ans-PEMT
blague à part though j'avais réduit le problème P=NP à l'ajout d'une arête dans un graphe qu'on sait optimalement colorié
c'était fun
:DanceParty:
Bordel ce gros cerveau
:Blason_Blabla:
:link_poire:
le GOAT
:Blason_Blabla:
il y a 2 ans-PEMT
C'est aussi ce que je me disais si jamais
Ca ne m'étonne pas de l'illustre et incorruptible Johnou_Ingram
:oui:
il y a 2 ans
Rav t'es belge aussi?!
:ouch:
il y a 2 ans
Rav t'es belge aussi?!
:ouch:
Tiens en parlant de belges, tu connais l'expression "à côté de (élément A), (élément B) c'est du pipi de chat" ?
Je sais pas si c'est ma meuf qui est conne ou tous les belges
:(
il y a 2 ans
Bonjour les kheyettes
Vidéo d'utilité publique :
il y a 2 ans
Sérieux ils connaissent pas du tout?
:ouch:

Y'a plein d'expressions en commun pourtant
:(
il y a 2 ans
c'est un faux steak?
il y a 2 ans
de qui?
il y a 2 ans
Nan mais je sais que c'est français, c'est moi qui lui ai dit ahi
:rire:

C'est elle qui a pas compris
:hap:


Ayaa celle là par contre elle me choque toujours, ça donne envie de juste répondre oui
il y a 2 ans
Tiens en parlant de belges, tu connais l'expression "à côté de (élément A), (élément B) c'est du pipi de chat" ?
Je sais pas si c'est ma meuf qui est conne ou tous les belges
:(
Jamais entendu ça de ma vie
:risitas_ahi:
il y a 2 ans