From 04:00 PM CDT – 08:00 PM CDT (09:00 PM UTC – 01:00 AM UTC) Tuesday, April 16, ni.com will undergo system upgrades that may result in temporary service interruption.

We appreciate your patience as we improve our online experience.

Discussions au sujet de NI LabVIEW

annuler
Affichage des résultats de 
Rechercher plutôt 
Vouliez-vous dire : 

Challenge non-officiel du mois de Juin

Comme il n'y a pas de challenge officiel pour le mois de juin je vous propose le challenge suivant: "Obtenir la valeur recherchée".

 

En voici les paramètres, il faut insérer les signes + ou - entre les chiffres de 123456789 afin d'obtenir la valeur recherchée et l'ordre des chiffres ne doit pas être changée. Par exemple si la valeur recherchée est 100 une solution possible est 123 + 4 - 5 + 67 - 89 = 100. L'ordre 1 2 3 4 5 6 7 8 9 a bien été respecté.

 

Le challenge est donc de trouver le nombre de solutions possibles et de les afficher dans un tableau 1D de chaines de caractères pour les valeurs cibles 1, 50 et 100.

Afin de ne pas influencer les méthodes des autres il serait sympa d'attendre la fin du mois de juin avant de poster vos solutions mais entre-temps vous pouvez bien poster le nombre de solutions que vous trouvez pour chaque valeur cible.

 

Ce problème n'est pas de moi, c'est quelque chose que j'ai trouvé sur le web qui me semblait à priori assez simple mais qui s'est finalement avéré plus complexe que je ne le croyais. Je pense que le niveau est bien pour un challenge LabVIEW et qu'il sera intéressant de voir les différentes stratégies utilisées.

 

Bon challenge!

Ben64

Message 1 sur 59
4 843 Visites

bon ... je me lance  Smiley indifférent

mes premiers résultats (un peu à chaud) :

1 : 26
50 : 17
100 : 11

un plantage total est toujours possible Smiley tirant la langue , mais je pense être "dans le bon".

Message 2 sur 59
4 772 Visites

Bonjour,

une bonne initiative pour c e moi de Juin!

Mêmes résultats que Ouadji :

1 : 26

50 : 17
100 : 11

 

Un calcul se fait en 32-40 ms

Message 3 sur 59
4 714 Visites

J'obtiens également les mêmes résultats que Ouadji. Je n'ai pas vraiment développé en fonction de la vitesse mais en faisant un minimum d'optimisation un calcul se fait entre 15 et 16 ms.

 

Ben64

0 Compliments
Message 4 sur 59
4 709 Visites

et quel est le nombre pour lequel il y a le maximum de solution ?  Smiley tirant la langue

0 Compliments
Message 5 sur 59
4 693 Visites

1 et 45 ont 26 solutions

Pour les nombres de 0 à 1000 :

graph.png

 

0 Compliments
Message 6 sur 59
4 686 Visites

il existe un nombre qui dépasse "26" .... Smiley clignant de l'œil

Message 7 sur 59
4 676 Visites

pas si vite les loulous, j'ai pas encore trouvé le temps de réfléchir à la question 🙂

0 Compliments
Message 8 sur 59
4 670 Visites

@ouadji wrote:

il existe un nombre qui dépasse "26" .... Smiley clignant de l'œil


Il en existe en effet un, ... mais il faut y penser!

 

Ben64

0 Compliments
Message 9 sur 59
4 647 Visites

Il y a bien -21 qui a 27 solutions ...

graph2.png

Message 10 sur 59
4 601 Visites