没有方法的算法代码

　　8月分都过半了,最近两个月对代码的激情是越来越少.一方面是由于自己本来忙装修的事情,更主要的原因是我发现自己对代码越来越冷淡了,没有什么感觉了.而且新东些更新太快,我工作几年了没有在工作中使用过ef,mvc这些东西,刚出来的时候主要是webform,后面就是现在,主要也是一些C#的基本语法算法,然后就是sqlserver数据库,现在还觉得在自己身上的就是一些语法,算法,数据库方面的一些东西了,感觉没有什么大的进步.前段时间对项目管理热了一段时间,不过最近还是慢慢的退烧了,反而对其它的兴趣爱好这些用的时候更多.为毛呢?为毛呢?

　　对于算法的热情我认为还是没有减少,每次看到一算法题目,或者有人问到的算法问题,只要时间充足还是会想办法练练手的.今天写了一段简单的算法代码,先把问题列出来.大致是这样的

　　枪上有三种值,初始值,X2操作 /2操作(我觉得这个操作可以不要,看了后面就知道了),然后敌人数量N,每个敌人要被消灭所需要的能量余额必须是Xi,这里有点复杂,等会看例子.现在N在[0,10000],Xi[0,10000],后面发贴楼主把范围改大到1000000了.问题:要求设置一个初始值,使得消灭敌人所需的能量最小.看下面例子

　　1.比如有两个敌人N=2,余值X1=3,X2=5,解:初始值设置3,那么对第一个敌人用0点能量,然后按X2操作,对第二个敌人就用1点能量.每次打完一个敌人,能量都会变为初始值.最后所消耗1点的能量
　　2.N=3,X1=1,X2=3,X3=4,那么初始值为1,消耗分别为0,1,0,总的消耗为1.

　　如上面所列出就是要求初始值和总消耗能量.

　　目前为至,我没有想到有求最优解的算法.只是一个穷举的方式,一些回复说动态规划等,我完全没有看出这里面可以使用动态规划,动态规划始终要能确定一个公式,一个明确的求最优解的方式才行.其实可以想像就是初始值的不同,引起与敌人余值的差不同,如下图,就是找出这些差当中和最小的

　　如图这个就像我们微调以前的电视一样,就像实验证里面什么波仪器调节一样,只是通过调节来找出最优的情况,所以我感觉没有合适的算法来解决,所以写了一个大概还算可以的代码来解决.主要优化到的地方是从余值列表中选择最小的和最大的,在这个范围内来找初始值,下面一坨代码.

using System;
using System.Collections.Generic;
using System.Diagnostics;
using System.IO;
using System.Linq;
using System.Runtime.Serialization;
using System.Runtime.Serialization.Formatters.Binary;
using System.Text;
using System.Threading;
using System.Threading.Tasks;

namespace ConsoleApplication1
{
    class Program
    {


        static void Main(string[] args)
        {
            A a = new A();
            a.Init(10000, 100000);
            a.Show();

            Console.WriteLine("k");
            Stopwatch sw = new Stopwatch();
            sw.Start();
            a.Calc();
            sw.Stop();

            Console.WriteLine("初始值:{0},总消耗值:{1},耗时:{2}", a.InitValue, a.Total,sw.Elapsed);

            Console.ReadLine();
        }


    }

    public class A
    {
        public List<int> List = new List<int>();

        public void Init(int n, int max)
        {
            Random ran = new Random();
            while (n > 0)
            {
                //生成max以内的整数
                List.Add(ran.Next(max)+1);
                n--;
            }
        }

        public void Show() {
            foreach (int a in List) {
                Console.Write("	 {0}", a);
            }
            Console.WriteLine();
        }


        public int InitValue = 0;
        public int Total = 0;
        private List<int> sums = new List<int>();

        public void Calc()
        {
            //1.找出最小值和最大值 O(n)
            int min = List[0];
            int max = List[0];
            foreach (var a in List)
            {
                if (a < min) min = a;
                if (a > max) max = a;
            }

            //2.从最小值开始 依次计算出每个数的结果和O(n^3)
            for (int i = min; i <= max; i++)
            {
                InitValue = i;
                int sum = 0;
                foreach (int a in List)
                {
                    sum += FindCeil(a, i)-a;
                }
                sums.Add(sum);
            }

            //3.找出最小的O(n)
            int minsum = sums[0];
            int mini = 0;
            for (int i = 0; i < sums.Count; i++)
            {
                if (sums[i] < minsum)
                {
                    minsum = sums[i];
                    mini = i;
                }
            }

            InitValue = min + mini;
            Total = sums[mini];
        }

        //找出初始值为initValue对于num的最近的一个Ceil值
        private int FindCeil(int num, int initValue)
        {
            int v = 0;
            for (int i = 0; i < num; i++)
            {
                v = initValue * Pow2(i);
                if (v >= num)
                {
                    return v;
                }
            }
            return 0;
        }

        //2的n次方
        private int Pow2(int y)
        {
            int a = 1;
            if (y == 0) return 1;
            else return a << y;
        }
    }

}

　　最后总结一下,算法没有什么总结的,可能在FindCeil这个方法中还有优化的空间. 还有就是从最小值到最大值,是不是还有优化的空间,就是可以不一直找到最大值,找到中间一个值就可以停了,那这里可能就要好一些.

---

修正错误 ,代码里面我就不去改了,不应该以min~max范围内找初始值,应该以1~max范围找初始值.