zoukankan      html  css  js  c++  java
  • 思维与算法

    很多时候,写程序都是思维变算法,算法变代码的过程,其中很关键的步就是思维变算法。

    这里所说的思维就是,你眼睛能看出来规律。

    再简单明了就是比如一个题目:统计一个英文字符串中的英文单词个数,如字符串“I am a student.”中的英文单词个数为4。

    如果给你一个字符串 I am a student 。你一数就得到了答案4 ,这是很自然的事,被看作常识。可是关键,怎样转变为算法。

     

    唉,这就是一个思维变算法的过程。这还得由简入繁追溯到大脑的底层数据。你大脑是怎么得到的4呢,因为你数了,你是怎么数的呢?噢是这样,出现了字母后面一个空格则这个就是一个单词,如果这个字母后面仍然是字母,则它还是同一个单词,这就是一个找非字母的把字母分开的过程然后统计数目的过程。

    这就是一种机制,这种机制就是算法的皱形。

    然后就可以通过这个画个流程,然后成了算法。

     

    很多时候我们都是在进行如上所述的这个过程,而且这个要思维清晰。考虑很多事,诸如 如果有例外情况等等。

    矩阵题就是这样:

    /*               C++奋斗乐园|C++论坛|算法论坛|ACM/ICPC论坛
    
                    82   81   80   79   78   77   76   75   74   73
    
                    83   50   49   48   47   46   45   44   43   72
    
                    84   51   26   25   24   23   22   21   42   71
    
                    85   52   27   10    9    8    7   20   41   70
    
                    86   53   28   11    2    1    6   19   40   69
    
                    87   54   29   12    3    4    5   18   39   68
    
                    88   55   30   13   14   15   16   17   38   67
    
                    89   56   31   32   33   34   35   36   37   66
    
                    90   57   58   59   60   61   62   63   64   65
    
                    91   92   93   94   95   96   97   98   99  100*/
    
    
    //看到这个方阵,一想到的就是找规律。这个题目规律只有两个 转圈 自加
    //转圈就要给数组元素定位,主要做的工作就是找规律然后根据规律用for简化,然后再赋值。
    //如果把一圈当作一个循环的话,那整体循环N/2次
    
    #include <iostream>
    using namespace std;
    int main()
    {
            const int N=10;//这个就不说了
            
            //先建立一个二维数组
            int a[N][N];
            
            //为了观察运行出的错,先把数组各个元素通通赋为0吧,这样一来,有什么错误在运行时候,一看就能看出来。
            for(int i=0;i<N;i++)
                    for(int j=0;j<N;j++)
                    {
                            a[i][j]=0;
                    }
            
            
            
            //试了一下从1赋值,感觉很费事,还是从后往前推吧,最后一个数字是N*N
            int last=N*N;
            int n=N;    
            int i=n-1,j;//第一个循环要用到i(第54行),所以赋个初值
            for(int k=0;k<N/2;k++)//如果把一圈当作一个循环的话,那整体循环N/2次
            {
                    
                    for(j=n-1;j>k;j--)//给100-92赋值
                            a[i][j]=last--;
                    for(i=n-1;i>k;i--)//给91-83赋值
                            a[i][j]=last--;
                    for(;j<n-1;j++)   //给82-74赋值
                            a[i][j]=last--;
                    for(;i<n-1;i++)   //给73-65
                            a[i][j]=last--;
                    //最外面的一圈赋值完成了,进行下一圈。
                    n--;i--;
            }
            
            //显示数组各个元素
            for(int i=0;i<N;i++)
            for(int j=0;j<N;j++)
            {
                    cout<<a[i][j]<<"\t";
                    if(j==N-1)         //这要注意换行。
                            cout<<endl<<endl;
            }
            return 0;
    }
    
    
    
    
    
    我觉得新手应该致力于培养我的这种思维变算法的方法,因为我觉得有了这些,你才能去优化,才能谈去简化代码,才能去看效率等等。这就需要发掘一些细节问题,把人的思维意识放到最底层,就像I am a student.”中的英文单词个数为4这个我们大脑是怎样得到的一样。
    以上只是我个人的一点观点,写了下来,以便自己慢慢体会~
    
    

     

  • 相关阅读:
    决策树
    训练/测试
    机器学习 标准差
    pandas01
    提交参数说明
    pandas_series02
    Yarn 模式
    词云图
    软件需求与分析课堂综合测试
    课堂测试10
  • 原文地址:https://www.cnblogs.com/zhangdongsheng/p/1907464.html
Copyright © 2011-2022 走看看