穷举算法思想

穷举算法的基本思想就是从所有可能的情况中搜索正确的答案,在使用穷举算法时,需要明确问题的答案的范围,在范围中搜索出每一种答案,得到你最想要的答案

1. 对于一种可能的情况,计算出结果

2. 判断结果是否满足,不满足就继续搜索下一个答案,满足要求则表示找到一个正确答案

 

穷举算法实例:

鸡兔同笼，共有35个头，94条腿，鸡兔各有多少只? (答案范围有两个, 小鸡假设有35只,兔子假设有35只) 看看算法的效果

using System;

using System.Collections.Generic;

using System.Linq;

using System.Text;

using System.Threading.Tasks;



namespace ConsoleApplication1

{

    class Program

    {

        static void Main(string[] args)

        {

            qiongJT(35,94);





            Console.ReadKey();

        }





        static void qiongJT(int head,int foot) 

        {

            for (int i = 0, j =0; i <= head; i++)

            {

                j = head - i;



                //i * 2 = 小鸡的总脚

                //j * 4 = 兔子的总脚

                if(i * 2 + j * 4 == foot)

                {

                    Console.WriteLine("小鸡有:{0}只", i);

                    Console.WriteLine("兔子有:{0}只", j);

                    Console.WriteLine("---------------------------------");

                }



            }

        }



    }

}

效果: