Forum |  HardWare.fr | News | Articles | PC | S'identifier | S'inscrire | Shop Recherche
1554 connectés 

  FORUM HardWare.fr
  Programmation
  Algo

  recherche dans un tableau.

 



 Mot :   Pseudo :  
 
Bas de page
Auteur Sujet :

recherche dans un tableau.

n°2277797
Profil sup​primé
Posté le 16-03-2016 à 18:21:12  answer
 

Bonjour,
C'est mon premier message, j'espère que je serai à la hauteur.
Merci de votre compréhension.
 
Je suis à la recherche d'une fonction de décision en quelque sorte ; Cette fonction devrais retourner une liste de valeurs pour une autre liste d'ensemble de valeur.
chaque ensemble de la liste de données est constitué, de 3 colonnes significative représentant des entiers naturels.
 
Voici deux exemples de liste ; La première contiens 50 lignes (un peu lourd mais significatieve), la seconde seulement 11 ligne simple.
Une colonne contien des valeur "selected" ou "select".
 
La valeur "selected" indique la une ligne qui peut se trouver dans la list de retour, la valeur "select" indique une ligne qui en théorie doit se trouver dans la liste de retour.
 
je cherche la théorie qui fera que je trouverai dans la liste de retour les valeur "select" qui peuvent être celles "selected".
 
C'est un exemple,pour la selection des ligne "select", j'ai fait de tête sur l'exemple des "selected". un poil au pif pour les 5 select sur 50 ligne.
 
 
 
dans le tableau 2 les lignes "selected sont les 2 et 10.
Tableaux d'exemples au format H.T.M.L.
 
 
Je suis sur Gnu/Linux avec Office Calc, je connais un peu la programmation mais malheureursement pas les tableaurs.
Si vous avez besoin de précisions... Merci pour votre aide.
 
 
edit : il manque une information essentielle, le tableau de 11 ligne contient en fait deux tableau, un tableau initial effectif à gauche, mais dont la sémantique n'est pas garantie, et un tableau théorique dont la semantique doit être observée par l'algorithme que je cherche.
 
Le tableau de 50 lignes aussi, mais bon dans un tableau combien y at- il de tableaux, on en reparlera peut-être. ;)

Message cité 1 fois
Message édité par Profil supprimé le 16-03-2016 à 18:35:44
mood
Publicité
Posté le 16-03-2016 à 18:21:12  profilanswer
 

n°2277801
Profil sup​primé
Posté le 16-03-2016 à 19:00:11  answer
 

Je recommence peut-être ?
 
 
Chaque ligne des 4 tableaux contiennent 6 colonnes,
1 - l'id de la ligne
2 - le nombre de valeur positives comptées dans un système d'information.
3 - le nombre de valeur négatives comptées dans un système d'information (le même).
4   le nombre de valeur médiane comptées dans un système d'information.(encore le même).
5 - la somme de la moiter du compteur de médiane et du compteur de positive moins le compteur de négative.
6 - j'indique ce que je cherche.
 
 
Chaque ligne à une relation dans le tableau, le tableau de droite est le successeur de celui de gauche.
Je dois ajouté une incomplétude d'information, pour l'élimination des ligne d'id 9 et 10 dans le tableau de 11 ligne pour raison de déjà existant dans les résultat "selected" donc pouvant mais pas obligatoirement se trouver dans les résultat, donc si il y sont on les remet pas.
 
Désolé pour la reprise.


Message édité par Profil supprimé le 16-03-2016 à 19:42:00
n°2277812
Profil sup​primé
Posté le 16-03-2016 à 20:46:05  answer
 

J'ai trouvé quelque chose à l'instant.
Si je trie selon un ordre croissant avec priorité par colonne, avec dans l'odre les positifs les médiants et les négatif, j'obtient des groupe. de valeur "select".
A l'origine les tableau sont trier selon la somme en ordre decroissant puis selon les trois colonnes significative dans l'odre croisant. avec médiant en premier, puis négatifs et enfin positife.
 
J'espère que c'est compréhansible.
Je vous le refait si vous voulez ! ;)

n°2277852
rufo
Pas me confondre avec Lycos!
Posté le 17-03-2016 à 10:12:08  profilanswer
 

J'ai rien capté de la relation entre le tableau de gauche et celui de droite ni ce que tu veux faire :pt1cable:  
 
Donnes nous un exemple de jeu de données et le résultat attendu pour qu'on y voit plus clair.


---------------
Astres, outil de help-desk GPL : http://sourceforge.net/projects/astres, ICARE, gestion de conf : http://sourceforge.net/projects/icare, Outil Planeta Calandreta : https://framalibre.org/content/planeta-calandreta
n°2277869
Profil sup​primé
Posté le 17-03-2016 à 13:45:55  answer
 

Je peux pas donner un exemple de résultat, c'est ce que je cherche.
Le tableau de gauche sans la colonne selected est le tableau T-1
Le tableau de droite est le tableau T
la colonne contenant des selected indique le résultat qui aurait pu etre donner pour le tableau T-1
la colonne contenant des select indique le résultat à peu près pour le tableau T.


Message édité par Profil supprimé le 17-03-2016 à 13:52:39
n°2277872
rufo
Pas me confondre avec Lycos!
Posté le 17-03-2016 à 14:30:37  profilanswer
 

Si, sur tes 2 ex de tableau, tu n'es pas capable de nous dire ce que l'algo doit te donner comme réponse en sortie, on est mal barré :/


---------------
Astres, outil de help-desk GPL : http://sourceforge.net/projects/astres, ICARE, gestion de conf : http://sourceforge.net/projects/icare, Outil Planeta Calandreta : https://framalibre.org/content/planeta-calandreta
n°2277880
Profil sup​primé
Posté le 17-03-2016 à 15:27:48  answer
 


 
 
Je l'ai spécifié dans le message initial.
 
edit : un tableau peut-être plus parlant, trié différemment : Tableaux d'exemples 2


Message édité par Profil supprimé le 17-03-2016 à 15:30:58
n°2277884
rufo
Pas me confondre avec Lycos!
Posté le 17-03-2016 à 15:53:51  profilanswer
 

Tu ne définis pas ce que tu appelles "la liste de retour". Encore, une fois, tes messages sont très difficilement compréhensibles (en tout cas, pour moi). Et comme on dit, plutôt qu'un long discours (imbitable), mieux vaut une courte démonstration.
 
Sur le tableau que tu donnes en lien, pourrais tu nous donner le résultat que l'algo doit trouver par lui-même. En gros, parmi toutes les lignes des 2 tableaux, qu'(est-ce qu'on est censé avoir au final, en sortie :??: Je vois pas le traitement que tu veux appliquer à ces données. Avec un ex, je comprendrais peut-être mieux...


---------------
Astres, outil de help-desk GPL : http://sourceforge.net/projects/astres, ICARE, gestion de conf : http://sourceforge.net/projects/icare, Outil Planeta Calandreta : https://framalibre.org/content/planeta-calandreta
n°2277890
Profil sup​primé
Posté le 17-03-2016 à 16:44:01  answer
 

Oui, c'est très difficile, c'est pour ça que je suis là.
Je ne peux faire mieux.
Dans les tableau de gauche, le résultat théorique des listes indiquées par les valeurs selected.
Dans les tableau de droite, le même problème, je cherche les résultat à la main, mais j'ai pas la solution.

n°2277891
rufo
Pas me confondre avec Lycos!
Posté le 17-03-2016 à 16:50:22  profilanswer
 

Ben si tu ne sais même pas expliquer quel résultat il faut trouver (résultat fiable), comment tu veux qu'on te propose un algorithme ? :heink:


---------------
Astres, outil de help-desk GPL : http://sourceforge.net/projects/astres, ICARE, gestion de conf : http://sourceforge.net/projects/icare, Outil Planeta Calandreta : https://framalibre.org/content/planeta-calandreta
mood
Publicité
Posté le 17-03-2016 à 16:50:22  profilanswer
 

n°2277901
Profil sup​primé
Posté le 17-03-2016 à 17:38:56  answer
 

Je comprends, c'est tout le problème.
Dans les tableaux de gauche on a des résultat qui peuvent correspondre à une relation d'ordre et à droite j'essaye de trouver la relation d'ordre sur l'exemple de gauche. C'est pas évident désolé.


Message édité par Profil supprimé le 17-03-2016 à 17:39:07
n°2277925
Profil sup​primé
Posté le 17-03-2016 à 22:48:49  answer
 

Je progresse à peine.
 
Je suis en train de chercher une fonction avec mon tableaur. J'ai un problème pour reporter cette fonction pour chaque ligne.
la fonction est celle ci ligne 1 et sur la ligne 2 l'index de ligne est 2.

Code :
  1. =((($K1=MAX(K1:K50))      AND      ($L1=0)      AND      ($M1=0))      OR      (($L1=MAX(L1:L50)      AND      ($K1=0)      AND      ($M1=0))      OR      (($M1=MAX(M1:M50)      AND      ($K1=0)      AND     ($L1=0)))))


J'essaie de tirer la poingne mais ça incrémente les valeur de l'interval dans la fonction MAX.
 
Vous sauriez comment procéder ?
 
S'il vous plais.

n°2277928
Profil sup​primé
Posté le 17-03-2016 à 23:40:36  answer
 

J'ai trouvé merci. En protégeant les index avec un dollar.
Max($K$1:$K$50)

n°2277929
Profil sup​primé
Posté le 18-03-2016 à 00:04:33  answer
 

Donc, j'en suis là.
J'ai itéré la fonction ci-dessus. j'obtiens de 0 à trois résultats.
 
J'ai écrit une autre fonction avec laquelle j'obtiens quelques résultats suplémentaires. :

Code :
  1. =((($K1>MAX($K$1:$K$50) / 2)                AND                 ($L1>MAX($L$1:$L$50) /2)                 AND                 ($M1<MAX($M$1:$M$50)/2))                 OR                 (($L1>MAX(L$1:L$50) /2)                AND                 ($K1>MAX($K$1:$K$50)/2)                 AND                 ($M1<MAX($M$1:$M$50)/2))                 OR                 (($M1>MAX($M$1:$M$50)/2)                 AND                 ($K1<MAX($K$1:$K$50)/2)                 AND                ($L1<MAX($L$1:$L$50)/2)))


 
 
Peut-êtres en recoupant quelque fonction, j'arriverai à ma fin.
Merci pour votre aide.

n°2277931
Profil sup​primé
Posté le 18-03-2016 à 00:26:03  answer
 

Bon, c'est pas mal, ça match un selected dans un tableau à T-1.
 
 
Voilà le résultat des fonction ci-dessus sur un nouveau système d'information, donc des données différentes.
Tableau d'exemples
 
La premiere colone booléenne est le résultat de la première fonction, la seconde de la seconde fonction.
 
Bon facile. Comme ça, mais il me faut un truc plus efficace.


Aller à :
Ajouter une réponse
  FORUM HardWare.fr
  Programmation
  Algo

  recherche dans un tableau.

 

Sujets relatifs
Recherche d'un caractère dans un tableau et affichage d'un messageAide button de recherche sur un tableau
Comparer deux listes en multicritèresRecherche de valeur dans un tableau dynamique
Recherche dans 2 tableau vbaRecherche tableau
Recherche dans tableau et copie de lignesRecherche dans tableau multi dimension Excel
Recherche d'élément dans un tableau[C#] Recherche dans un tableau
Plus de sujets relatifs à : recherche dans un tableau.


Copyright © 1997-2022 Hardware.fr SARL (Signaler un contenu illicite / Données personnelles) / Groupe LDLC / Shop HFR