Les études secondaires et le boulot (pas l'arbre !)

Julienk5 a écrit:

oxythan a écrit:ça a l'air sympa.
C'est visiblement un parcours de graphe avec minimisation de la distance parcourue, mais du coup en quoi c'est différent du problème du voyageur de commerce ?

La partie ring est très assimilable au voyageur de commerce en effet. C'est plus précisément, exactement la recherche d'un cycle Hamiltonien !

Pour que tu comprennes, pour chaque sommet du graphe, dans ce problème, il faudra décider s'il appartient au cycle (à l'anneau, au ring) ou s'il sera affecté à l'un des sommets du cycle. Les sommets affectés sont donc reliés à l'anneau, d'où la topologie star.

Affecter un sommet à un autre a un certain coût, tout comme sélectionner un sommet dans le graphe pour qu'il forme l'anneau, en plus de choisir quelles arrêtes formeront ce dernier.



La partie en noir foncé est le cycle

Recherche d'image Google

Aussi, il y a plusieurs applications, dans les réseaux de fibre optique ou dans des usines d'entrepôts. Pour que vous comprenniez, je vous en donne une : c'est comme si on demandait à un chauffeur de bus de faire un cycle (partir de son garage et y revenir) en faisant le moins de trajet possible, de façon à ce que tous les élèves, qui sont tous les sommets du graphes, soient, soit directement sur le chemin du graphe, soit ne doivent pas trop marcher pour rejoindre le cycle

Ça s'appelle School Bus Routing Problem

ok merci.
J'ai a peu prés compris avec le chauffeur de bus. Quand j'ai ce genre de trucs a résoudre, en bon fainéant bourrin je part sur un algo évolutionniste.
Mais évidemment il ne faut pas être pressé, l'évolution est longue.
Il y a des chances que je repasse pour poser des questions, il est possible que ce truc m'aide sur un problème sur lequel je suis en ce moment ( c'est pour un algo de compression de données ou je dois construire un catalogue "a pertes", en choisissant les entrées de catalogue pour minimiser à la fois les pertes et le nombre d'entrée)

oxythan a écrit:ok merci.
J'ai a peu prés compris avec le chauffeur de bus. Quand j'ai ce genre de trucs a résoudre, en bon fainéant bourrin  je part sur un algo évolutionniste.
Mais évidemment il ne faut pas être pressé, l'évolution est longue.
Il y a des chances que je repasse pour poser des questions, il est possible que ce truc m'aide sur un problème sur lequel je suis en ce moment ( c'est pour un algo de compression de données ou je dois construire un catalogue "a pertes", en choisissant les entrées de catalogue pour minimiser à la fois les pertes et le nombre d'entrée)

Une méta heuristique comme un algorithme génétique c'est en effet une possibilité si tu veux avoir une solution approchée sans garantie de performance.
Si tu veux une solution exacte, le papier qui introduit le problème le résout optimalement pour 300 sommets et c'était en 2004, j'ai vu passer des papiers plus récents où il doit y avoir des solutions pour beaucoup plus de sommets depuis.

Tu pourras m'expliquer ton problème afin qu'on voit s'il y a des liens posibles avec le mien si tu veux oxythan

J'ai un nouveau taf depuis un mois. Et j'adore . Je bosse en maison d'acceuil spé avec des personnes avec des autimes lourds en résidence permanente.....je..j'adore .Clairement. Je veux continuer la dedans pour le moment, c'est hyper enrichissant et empathique.

Mon papa était éducateur, c'est un métier humainement très enrichissant. C'est un "chouette" métier. 
Mais tu avais pas une exploitation agricole ?

Tu as arrêté l'élevage Fast ?

ça sent le coucous ou le ragout ça...

robix29 a écrit:Tu as arrêté l'élevage Fast ?

yepp, j'ai quitté le gaec . Je voulait me poser avec ma moitié et avoir plus de temps de dispo...au moins pour les 9 prochains mois ;-) . Je bossait déja avec des autismes en animation à la ferme, mais la je suis dans le vif du sujet

Tu vas être papa ? C'est super ça

Félicitations pour le taf et pour le bel événement à venir Fast

J'ai rattrapé un peu ce topic, je dois avouer que j'ai absolument rien compris de ce que fait Julien

Merci les gens . On est hypra contents aussi !

Zelkin a écrit:
J'ai rattrapé un peu ce topic, je dois avouer que j'ai absolument rien compris de ce que fait Julien

Moi j’ai compris qu’il apprenait des trucs à Oxythan

Je tiens à dire que j'ai été dans la première catégorie, je ne m'en sers que très peu au quotidien, par contre je n'ai heureusement pas atterri dans la deuxième catégorie

Tu fais donc tomber cette théorie.
Dans ce cas, on peut dire que ceux qui ont l'état d'esprit de la première image sont ceux qui croient que la pandémie Covid-19 n'est pas un complot satanique, qui croient qu'ils sachons tout ce que nous fachons en implantant de la 5G dans nos cerveaux via les vaccins anti-covid.

En fait, les cons, c'est nous.

La terre est plate

Quand tu vois Chris Froome grimper le Mont Ventoux, tu crois la même chose

albertascari a écrit:Quand tu vois Chris Froome grimper le Mont Ventoux, tu crois la même chose

En même temps quand un astronaute a gagné 7 fois le Tour de France, tu te dis que y’a une magouille quelque part

Docky a écrit:Tu fais donc tomber cette théorie.
Dans ce cas, on peut dire que ceux qui ont l'état d'esprit de la première image sont ceux qui croient que la pandémie Covid-19 n'est pas un complot satanique, qui croient qu'ils sachons tout ce que nous fachons en implantant de la 5G dans nos cerveaux via les vaccins anti-covid.

En fait, les cons, c'est nous.

La 5G est présente dans les barrettes nasales pour les masques aussi, suis un peu

cyd61 a écrit:

albertascari a écrit:Quand tu vois Chris Froome grimper le Mont Ventoux, tu crois la même chose

En même temps quand un astronaute a gagné 7 fois le Tour de France, tu te dis que y’a une magouille quelque part

Il était pas trompettiste ?

cyd61 a écrit:

albertascari a écrit:Quand tu vois Chris Froome grimper le Mont Ventoux, tu crois la même chose

En même temps quand un astronaute a gagné 7 fois le Tour de France, tu te dis que y’a une magouille quelque part

En étant assis sur sa trompette, pour ne rien arranger

Ah j'ai pas lu la réplique de Zelkin

cyd61 a écrit:La terre est plate

Les théories du complot sont formidables si tu savais

La Terre est plate / on vit dans un dôme


On notera d'ailleurs, l'explication la plus drôle que j'ai lue de la disparition des dinosaures :

Puisque la Terre est plate, les météorites ont tappé sur celle-ci et ont commencé à faire pivoter la Terre sur elle même propulsant les dinosaures en dehors de la surface de la Terre, comme un effet de catapulte, d'où leur disparition.



Les lignes droites qu'on voit dans le ciel ne sont pas des traces d'avions et turbulences dans l'air mais le gouvernement qui projette des produits chimiques sur la population pour nous contrôler. C'est tout à fait illustrable par les canadairs qui font semblant de plonger prendre de l'eau dans les rivières mais qui en fait sont tout en haut pour nous asperger. D'ailleurs, lorsque Notre Dâme a brûlé, il n'y avait aucun canadair pour aller éteindre le feu, et comme par hasard Macron était sur Paris pour assister au drame !

Théorie du complot connue sous le nom de « Chemical Trails »

Cet extrait de France Culture est bien drôle :
https://www.franceculture.fr/emissions/les-idees-claires/les-avions-diffusent-ils-des-produits-chimiques-a-notre-insu
« Cette théorie au premier abord fantaisiste est pourtant partagée par des milliers d’internautes depuis les années 1990. Selon ses adeptes, des agences gouvernementales obscures se serviraient des avions de ligne pour diffuser dans l’atmosphère des substances chimiques.

L’épandage à grande échelle servirait au choix, à rendre les humains plus dociles, à réguler la population mondiale, à diffuser certaines maladies comme la maladie d’Alzheimer, ou encore à lutter contre le réchauffement climatique. Ces théories du complot sont peu abordées dans les médias, ce qui ajoute davantage au mystère et laisse le champ libre aux internautes conspirationnistes.  »



Et il y a en plein plein plein comme ça, internet est un panier gigantesque de théories toutes plus incroyables les unes que les autres

Et ils expliquent comment le Vendée globe ?

albertascari a écrit:Et ils expliquent comment le Vendée globe ?

Ça doit être une invention des gouvernements financée par Virtual Regetta pour tenter de dissimuler la vérité

Et quoi, en fait ils font 1500 x le tour du Lac Leman en créant des vagues artificielles pour faire croire à l'océan ?