étant donné un nombre p , trouver deux éléments d'un tableau dont le produit = P

Faire une passe à travers le tableau, et d'ajouter des éléments à une table de hachage. Pour chaque élément x ajouté, vérifiez si P/x existe déjà dans la table de hachage - si c'est le cas alors x et P/x est l'un de vos solutions. Ce serait à propos de les meilleures que vous allez obtenir.

OriginalL'auteur Will A

1.trier les nombres dans un tableau Un, en supprimant les zéros, en O(nlogn) temps

2.créer une matrice B telle que B[i] = P/A[I] en O(n) le temps

3.pour chaque B[k] dans B, faire une recherche binaire dans Un élément, prend O(nlogn) en temps dans le pire des cas

si l'élément B[k] existe dans le tableau A à la position m, alors A[k] * A[m] = P
sinon pas de la paire existe

le temps total d'exécution est O(nlogn)

Bien sûr, cela peut-être des difficultés sur une machine réelle due à virgule flottante erreur

OriginalL'auteur Bwmat

Ne sais pas si c'est la meilleure solution, mais il fonctionne. vous pouvez essayer de l'optimiser.

public class CombInput
    {
        public int ID;
        public string Value;
    }

  public List<string> GetCombinations(List<string> values)
        {

            List<CombInput> input = new List<CombInput>();
           List<string> outputvalues = new List<string>();
            int counter = 1;
             foreach (String c in values)
             {
                 input.Add(new CombInput { ID = counter, Value = c });

                 counter++;
             }
            var Output = from i in input
                        select i;

            string Final = Output.Select(query => query.Value).Aggregate((a, b) => a + "|" + b);

            while (!Output.ToList().Exists(s=>s.Value.ToString()==Final))
            {
                var store = Output;  
                var  Output1= 
                (from o in Output
                          from v in input
                         where (v.ID < o.ID && !(store.Any(a=>a.Value==v.Value + "|" + o.Value)))
                               select new CombInput { ID = v.ID, Value = v.Value + "|" + o.Value });

                var Outputx = (from s in store select s)
                .Concat
                (from s in Output1.ToList() select s);
                Output = Outputx;
            }


            foreach (var v in Output)
                outputvalues.Add(v.Value);
            return outputvalues.ToList();
        }

 public List<string> GetProductCombinations(List<int> nums, int productCriteria)
        {
            List<string> input = (from i in nums
                                 select i.ToString()).ToList();
            input = GetCombinations(input);

            var O = from i in input
                    where i.Split('|').ToList().Select(x => Convert.ToInt32(x)).ToList().Aggregate((a, b) => a * b) == productCriteria
                    select i;


            List<string> output=new List<string>();
            foreach (string o in O)
            {
                output.Add(o);
            }
            return output;
        }


 private void button1_Click(object sender, EventArgs e)
        {

             List<string> output = new List<string>();
            List<int> nums = new List<int>();
            int[] numsarr ={1,2,3,4,6,7,8,12};
            nums = numsarr.ToList();
            output = GetProductCombinations(nums, 12);
}

OriginalL'auteur user453695

vide PrintPairOfProduct(int arr[],int taille,int k)
{

          int i,temp[MAX];
           memset(temp,1,MAX);
           for(i=0;i<size;++i)
           {
            if(k % arr[i] == 0 && temp[arr[i]] != -1 && temp[k/arr[i]] != -1)
            {
             if((temp[k/arr[i]] * arr[i]) == k)
             {
             printf("Product of %d * %d = %d",k/arr[i],arr[i],k);``

             temp[k/arr[i]] = -1;
             temp[arr[i]] = -1;
            }
            temp[arr[i]] = arr[i];

}}


OriginalL'auteur SANTOSH KUMAR MISHRA

public boolean factors_Of_Product_In_Array(int a[],int product,int factorsLimit)
{
    int i = 0,count = 0;
    boolean flag = false;

    if(factorsLimit==0)
        flag = false;

    //If product value is zero - only verify if there is any '0' value in array
    else if(product==0)
    {
        for(i=0;i<a.length;i++)
        {
            if(a[i]==0)
                flag = true;
        }
    }

    //If product value is 1 - Verify at least factorsLimit number of 1's should be present in array
    else if(product==1)
    {
        for(i=0;i<a.length;i++)
        {
            if(a[i]==0)
                count=count+1;
        }

        if(count==factorsLimit)//Verifying if the number of 1's is equal to number of factors required
            flag = true;
    }

    else
    {
        for(i=0; i<a.length && count!=factorsLimit ;i++)
        {
            if(product%a[i]==0)
            {
                product = product/a[i];
                count = count+1;
                System.out.println(" "+a[i]+" ");
            }
        }

    if(count==factorsLimit)
        flag = true;
    }

    return flag;
}

OriginalL'auteur NinjaNick