Recherche:

C'est précisément l'utilisation du vote négatif, complètement invisible dans le profil de celui qui l'utilise, qui
rapporte une autosatisfaction gratuite et sans limite, que la charte du forum cache...

E.Bzz :

La modération peut faire évoluer ce calcul de points.

Dans chaque profil, il y a un passif et un actif qui ne se voit pas.
Recevoir des points négatifs est visible (passif), mais en...

No comment
Je suis en vacances depuis aujourd'hui
until September 6

# Signaux lumineux - FARIO 2016
# Limite de temps : 1 sec
# Limite de memoire : 256 MB

début : 09:57:36
fin :...

souviron34:

Après des hésitations, je conclus par des solutions.
Il n'y a pas de coup tordu, ou dans ce cas tout le monde est arrogant.

Arrogance : Du latin arrogantia, lui-même dérivé du...

La dimension esthétique cherche d'autres solutions qui dépassent le comptage de points.

N=8

217905

N=10

217937

Supprimer image :
Option supplémentaire / Gérer image

Quelque soit la méthode il faut un nuage de points assez gros.
Les langages de programmation sont équivalents.

Avec 2048 points ( total du nuage et N=10 ), c'est le grand côté de l'arbre qui...

tbc92 :
Rester en dessous de l'objectif n'est pas une défaite.
Concernant ta méthode, ajoute une image du tracé de cet arbre.
...

Wikipédia vulgarise des connaissances sous forme de compte rendu vague et décevant.

Les algo ne se montent pas comme des chevaux dressés par l'écurie Wikipédia.

Ci-dessus 1 point va en chercher 2 ( les plus proches en distance ).
C'est déjà une optimisation ou triangulation.

Un grille régulière, du style feuille de classeur à petit carreaux, ne donnera...

L'arbre est construit de gauche à droite.
Ce qu'il faut trouver c'est une grille de point de densité variable.

217323

L'algo "tout terrain" n'existe pas.
Il y avait 7 nains pour plaire à...

C'est le nombre de points qui rend possible , l'existence d'un arbre optimum.

217310

N=8 , et faudra beaucoup plus de points pour obtenir un binaire sans intersection

217319

216920

Décomposition en plusieurs nuages à partir de N=5

:pingoin2:


217042

Ordonner les segments sécants et non sécants ne m'a pas plus avancé.

:resolu:

Avec des cas particuliers pour N=3,4

Des distributions de points sont compatibles, d'autres ne le sont pas :
...

# __ h
# _ d _/
# \__ i
# b __/ __ j
# / \ _ e _/
# a __ \__ k
# __ l
# \ _ f _/ ...

En effet l'intersection de segment n'est pas le but.
Je commence avec un arbre simple et 7 points
Construit 4 branches et implémente un algo d'intersection entre branche


print...

(64, 31) (19, 89) (95, 7) (38, 56)
Intersection
------------------
(9, 97) (16, 31) (17, 35) (48, 59)
Not intersection
------------------

Méthode 1 : la mienne ( 4 fonctions et 80 lignes...

Re:

C'est le cas I qui est vicieux:
En vecteur
AI = k.AB et CI=m.CD , mais abs(k)>1 ou abs(m)>1 doit rejeter cette solution non conforme

Les solutions conformes sont acceptées avec abs(k)<1...

@tbc92:

Passer par équation de droite est bien trop long
Ci-dessous un tirage aléatoire de 4 points A,B,C,D

(64, 31) (19, 89) (95, 7) (38, 56)
Intersection
------------------
(9, 97) (16,...

C'est ce que j'ai commencé par mettre au point.
Je vais tester avec N=2,3

215548

algo kruskal :

Avec 15 noeuds et 14 arêtes, c'est le résultat final voulu pour un arbre binaire

Comment déclarer un graphe plus grand avec les 15 points et le poids (ou distance ) entre les...

Avec 15 points :
15x15 = 225
225 -15=210
210/2=105

105 segments possibles

C'est cette réduction des relations incompatibles entre segments qui rend
la résolution logique mais terriblement...

http://orac.amt.edu.au/fario/

Huffman, pas facile de coder ..

Je vais partir d'un arbre fixe et placer les points de manière aléatoire.
C'est la non intersection du segment N ,avec les N-1 précédents, qui validera la position...

bonjour,

Je cherche une méthode ou plusieurs pour décomposer un nuage de points en arbre binaire.
C'est un exo d'une olympiade Fario 2016 :

215429

J'ai vu beaucoup de généralités sur des...