calcul par dichotomie Fermé

Question

Bonjour, 
j'ai un tableau sur c#composer de 0 et de 1 
1 	1	1	1	1	1	1	0	0	0	0	0	0	0	0	0	0
je dois afficher le tableau et dire combien il y a de 1 en utilisant un code avec un algorithme de dichotomie.
merci de votre aide a tous.

Utilisateur anonyme · Answer

Bonjour, on ne fait pas le travail pour les autres ici, on aide à débloquer un problème.
Il faut donc commencer par nous montrer le code qui pose problème en utilisant icic comment utiliser la coloration syntaxique.
Préciser quelles lignes beugue, quel est le message d'erreur? 

D'autre part, il s'agit surement d'un exercice (parce que sinon y'a la méthode count...), ce qui implique que ton prof veut te faire travailler un truc précis, or nous ne sommes pas ton prof et nous ne suivons pas ton cour, donc difficile pour nous de savoir ou ton prof veut t'amener à réfléchir.
 
Pour rappel
https://www.commentcamarche.net/infos/25899-demander-de-l-aide-pour-vos-exercices-sur-ccm/

davidhazak · Answer

ok j'ai bien compris mais 
1) je ne savais pas qu'il y avait cette charte
2) j'ai bien lue la charte et aider n'est pas interdit
3) si je demande l'aide c'est que j'ai réfléchis et que je suis coincer 
4)répondre moins agressivement n'est pas interdit
et qu'on soit bien je n'ai jamais demander que l'on fasse l'exercice a ma place j'ai demander de l'aide .
voici ou je suis arriver si quelqu'un  peut m'aider a continuer merci a vous
voici le code que j'ai écrit:
   public static int BinarySearch(int[]array,int number)
        {
             array = new int[] { 1, 1, 1, 1, 1, 1, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0 };
             number = 1;
            int left = 0, middle, right = array.Length - 1;
            while (left>=right)
            {
                middle = (left + right) / 2;
                if (number==array[middle]&&array[middle+1]==0)
                {
                    int one=middle; 
                }
                else if(number>array[middle])
                {
                    right = middle - 1;
                }
                else
                {
                    left = middle + 1;
                }
               
            }
            return -1;

davidhazak · Answer

ok le langage c'est c# et si tu peux m'aider ce serais gentil merci de ton aide

Utilisateur anonyme · Answer

Alors ton tableau est trié, l'idée est donc de trouver "rapidement", c'est à dire en moins d'itérations que le nombre de cases dans ton tableau ou est la limite entre 0 et 1

Etape 1 Right dernier index du tableau, Left Premier et Middle la moitié, jusque là OK

Tu regardes la valeur à l'index Middle (dans un premier temps, pas celui d'après)
S'il vaut Number alors tu dois aller "plus loin" left prend la valeur de middle
Dans le cas contraire, il faut aller "moins loin" right prend la valeur de middle

Si left = right tu es à la frontière, et tu pourras déterminer le nombre de 1 en fonction de l'index donc on sort de la boucle, dans le cas contraire on retourne à l'étape 1.

Une fois sorti de la boucle on retourne le nombre de 1 en fonction de la valeur de left

Calcul par dichotomie

4 réponses