20/07/02 第一天

20/07/02 第一天

进行了少量的算法训练，因为明天上交课程设，所以大部分时间用在了课设上面。晚上的时候开始了算法的训练。有两点比较值得注意。

1，约瑟夫循环

小问题

在现在的大多数编译器中已经不支持直接地动态创建数组了，(但不代表不可以用指针创建)已知的有（VS2019 ，VC++6.0,VS2017，DEV-C++）
什么是动态创建数组如：

#include<iostream>

using namespace std;

struct people{
int ID;
struct people *next;
};
int main(){
int n;
cin >> n;
struct people per[n];   //这里是行不通的
return 0;
}

在很多编译器中这里只能是一个常量，而不能是变量。

约瑟夫的解法

1

在这个循环当中，按照一定的规律抽取样例，首先想到的肯定是链表，当然，为了算法的简便和快捷，在这里优先考虑单链表(双链表确实稳定，但他对于我们和计算机的工作量都远远大于单链表)。
然后确立一个标记，用于抽取样例，这可能是最简便的方法了。

2

第二种就要繁琐一些，但是对于计算机的压力可能会小(他是直接对内存进行操作，运行起来可能会更快)，用指针指向malloc开辟的动态数组，然后创建一个不大于3的int变量用于抽取样例，对于有3表的的空间直接删除。这会让计算机“跑的”更快(不容易超出时间限制)。

阶乘的心得

1

在进行一个数的循环相乘的时候，不能用它本身进行标记，还需要引入另一个变量(差错时耗时8分钟，亲测)：

//计算n的阶乘

int Sn;
int n;
int i=1;
cin >> n;
while(n>0){
  for (; i <= n; i++) {
   i *= i;
   }
   Sn+=i;
}
//以上为错误解答
//在循环的时候还应另外引入一个temp变量，使temp*=i。

2

由于阶乘运算的结果较大，在这尤其需要考虑溢出的情况，在短的运行时间内用最大的变量类型。因为，不考虑这种情况，在检测系统取极端值的时候极有可能出错。