tableau creux => tableau plein

tbagwell · 30/03/2011, 09h29

Bonjour,

Je ne sais pas si je suis dans la bonne rubrique mais je vous expose tout de même mon problème.
J'ai un tableau où il y x individus et y variables, et ce tableau est creux, ie il y a beaucoup de cases vides.
Je cherche à obtenir à partir de ce tableau, un tableau plein de taille x'<x et y'<y, qui soit le plus grand possible.
Est ce que cela est faisable via des requête SQL? Si quelqu'un à une idée de comment faire, ça m'aiderai énormément.

Merci.

Tidus159 · 30/03/2011, 10h12

Salut,

c'est plus un problème algorithmique. Donc dans la partie algorithmie.
Avec uniquement des requêtes SQL non mais avec un langage procédural certainement (ce qui reviendra à instancier ton algorithme).

Remarque : je pense qu'il manque une donnée dans ton problème : quel est le pourcentage de cases vides que tu autorises dans ton tableau plein ? (0 ?) Combien d'individus et de variables sont autorisés à être supprimés ? Quel est le critère d'optimisation (trivialement 1variable et 1individu avec une données c'est top...) ?

@+

tbagwell · 30/03/2011, 11h43

Merci pour cette réponse rapide. J'ai posté mon problème dans la partie algorithmes.

Pour le pourcentage de cases vides autorisées, le nombre d'individus et de variables autorisés à être supprimés, idéalement ce seront des paramètres qu'il sera possible de faire varier. Mais ça risque surement de beaucoup compliquer les choses.

Pour le critère d'optimisation, je n'ai pas compris ce que tu voulais dire.

SQLpro · 30/03/2011, 17h47

Il suffit de faire un CROSS JOIN des tables X et Y.

A +

30/03/2011, 09h29	#1
tbagwell Invité de passage Inscription : mai 2009 Messages : 8 Détails du profil Informations forums : Inscription : mai 2009 Messages : 8 Points : 0 Points : 0	tableau creux => tableau plein Bonjour, Je ne sais pas si je suis dans la bonne rubrique mais je vous expose tout de même mon problème. J'ai un tableau où il y x individus et y variables, et ce tableau est creux, ie il y a beaucoup de cases vides. Je cherche à obtenir à partir de ce tableau, un tableau plein de taille x'<x et y'<y, qui soit le plus grand possible. Est ce que cela est faisable via des requête SQL? Si quelqu'un à une idée de comment faire, ça m'aiderai énormément. Merci.
	00

30/03/2011, 10h12	#2
Tidus159 Membre habitué Étudiant Inscription : avril 2008 Messages : 275 Détails du profil Informations professionnelles : Activité : Étudiant Informations forums : Inscription : avril 2008 Messages : 275 Points : 139 Points : 139	Salut, c'est plus un problème algorithmique. Donc dans la partie algorithmie. Avec uniquement des requêtes SQL non mais avec un langage procédural certainement (ce qui reviendra à instancier ton algorithme). Remarque : je pense qu'il manque une donnée dans ton problème : quel est le pourcentage de cases vides que tu autorises dans ton tableau plein ? (0 ?) Combien d'individus et de variables sont autorisés à être supprimés ? Quel est le critère d'optimisation (trivialement 1variable et 1individu avec une données c'est top...) ? @+
	00

30/03/2011, 11h43	#3
tbagwell Invité de passage Inscription : mai 2009 Messages : 8 Détails du profil Informations forums : Inscription : mai 2009 Messages : 8 Points : 0 Points : 0	Merci pour cette réponse rapide. J'ai posté mon problème dans la partie algorithmes. Pour le pourcentage de cases vides autorisées, le nombre d'individus et de variables autorisés à être supprimés, idéalement ce seront des paramètres qu'il sera possible de faire varier. Mais ça risque surement de beaucoup compliquer les choses. Pour le critère d'optimisation, je n'ai pas compris ce que tu voulais dire.
	00

30/03/2011, 17h47	#4
SQLpro Rédacteur/Modérateur Frédéric BROUARD Expert SGBDR & SQL Inscription : mai 2002 Messages : 10 953 Détails du profil Informations personnelles : Nom : Frédéric BROUARD Localisation : France Informations professionnelles : Activité : Expert SGBDR & SQL Secteur : Conseil Informations forums : Inscription : mai 2002 Messages : 10 953 Points : 17 773 Points : 17 773	Il suffit de faire un CROSS JOIN des tables X et Y. A + __________________ Frédéric Brouard - SQLpro - ARCHITECTE DE DONNÉES - expert SGBDR et langage SQL Site sur les SGBD relationnels et le langage SQL: http://sqlpro.developpez.com/ *Expert Microsoft SQL Server - M.V.P. (Most valuable Professional) MS Corp.* Blog SQL, SQL Server, modélisation données : http://blog.developpez.com/sqlpro http://www.sqlspot.com : modélisation, conseils, audit, optimisation, formation * * * * * Enseignant CNAM PACA - ISEN Toulon - CESI Aix en Provence * * * * *
	00

Outils de la discussion
Afficher une version imprimable Envoyer un lien vers cette page par email