1 月末总结

这一个月学习的进度并没有非常快，复习了之前学习了的dp算法
和stl的应用，之前一直不知道stl的应用场景以及运用方法，在写了
一些经典的题目以后也渐渐的熟悉了起来。
在这两周的时间里，主要学习了算法的复杂度，stl，还有一点点的搜索算法的几种常见类型。可以看出这两周复习的进度确实并没有跟上步伐，反而有点懈怠，也不想找各种借口。假期还有一个月的时间，可以说时间很短，但是运用好这一个月的时间也能对自己有着很大的提升。在学习了一学期的acm算法课以后，深深的感受到了算法的魅力，但是也被各种题目虐得体无完肤，可以想到自己确实特别菜，但是自己却没有想过放弃，接下来几周的时间我打算尽快将算法进阶书啃完，并且能够教熟练的写出代码，并能做一些经典的题。这几周也遇到一些有意思的题，例如约瑟夫问题，做了几道类似的题也运用到了动态数组。
1 圆桌问题

 #include<bits/stdc++.h>
using namespace std;
vectora;
int n,m;
int main(){
while(cin>>n>>m){
a.clear();
for(int i=0;i<2n;i++)a.push_back(i);//初始化
int pos=0;
for(int i=0;i<n;i++){
pos=(pos+m-1)%a.size();
a.erase(a.begin()+pos);
}
int j=0;
for(int i=0;i<2n;i++){
if(i&&!(i%50))cout<<endl;
if(j<a.size()&&a[j]==i){
cout<<“G”;
j++;
}
else cout<<“B”;
}
cout<<endl<<endl;
}
}

其实我还做了一道类似的圆桌问题，但是解题思路类似，方法也差不多，但是感觉还是这个要稍微经典一点。
2 爬楼梯

#include<iostream>
using namespace std;
int a[1001];
int fun(int n)
{   a[1]=1;
    a[0]=1;
    for(int i=2;i<=n;i++)
      a[i]=a[i-1]+a[i-2];//a[2]=a[1]+a[0]

    return a[n];
}
int main()
{
    int k;
    cin>>k;
    int b=fun(k);
    cout<<b<<endl;

}

不知道在那碰到的一道dp题，dp方程特别像斐波拉奇数列，而且想法也很简单，个人感觉对自己理解dp方程有着很大的帮助。
总结：
总的来说这个月的心思感觉重点没有在学习算法上，总想着去学习其他的编程语言，想学学别的有意思的东西，但是总感觉自己在走马观花，效率不是特别高，这个月可能会加重对算法的学习。