3.7打卡
最大值
题目：有N个数字，从中选择出连续的M(L1≤M≤L2)个数，求出它们之和的最大值。
个人总结：
1、利用循环分别计算i（L1<=i<=L2）个连续元素和，取其最大值max；再比较出所有max中的max就是最终结果；
2、利用滑动窗口计算元素和：每轮循环计算相同数量的连续数字之和，减去左边元素t[a-1]，加上右边新元素t[a+i-1]；
3、同时本题与之前的环的题目不同，本题数字串首尾不相连。
#include<stdio.h> #include <stdlib.h> int max_sum(int t[],int n,int i){ int max=0; for(int j=0;j<i;j++){ max+=t[j]; } int a=1; int temp=max; while((a+i)<=n){ temp = temp - t[a-1] + t[a+i-1]; if (temp>max) max=temp; a++; } return max; } int main(){ int n,L1,L2; while(scanf("%d %d %d",&n,&L1,&L2)==3){ int *t=(int*)malloc(n*sizeof(int)); for(int j = 0; j < n; j++) { scanf("%d", &t[j]); } int max=0; for(int j=0;j<L1;j++){ max+=t[j]; } for(int i=L1;i<=L2;i++){ int sum=max_sum(t,n,i); if (sum>max) max=sum; } printf("%d\n",max); free (t); } return 0; }数列1
题目：给你一个数列，从中选出1个或连续若干个数，要求这些数的和能被11整除，问这样的选数方法一共有多少种。
个人总结：
1、与上题不同的是本体的每一组连续数字和都需要进行是否能被整除11的判断，所以滑动窗口的起始位是第一组，先减去本组的第一个元素t[a]，再加上下一组的第len个元素t[a+1+len-1]=t[a+len]；
2、利用循环计算当i个连续元素相加时可被11整除的个数count，再计算各i值时count和total。
#include<stdio.h> #include<stdlib.h> int eleven(int t[],int len,int n){ int count=0; int sum=0; int a=0; for(int i=0;i<len;i++){ sum+=t[i]; } if (sum%11==0) count++; while((a+len)<n){ sum=sum-t[a]+t[a+len]; if (sum%11==0) count++; a++; } return count; } int main(){ int n; while(scanf("%d",&n)==1){ int *t=(int*)malloc(n*sizeof(int)); for(int i=0;i<n;i++){ scanf("%d",&t[i]); } int total=0; for(int i=1;i<=n;i++){ total+=eleven(t,i,n); } printf("%d\n",total); free(t); } return 0; }修理牛棚
题目：
计算拦住所有有牛的牛棚所需木板的最小总长度。
输出所需木板的最小总长度作为的答案。
说明：拦住一个牛棚需要的木板长度为1，拦住相邻的三个牛棚则需要木板长度为3。
比如有牛的牛棚编号为：
3 5 8 10 11
并且只能使用两块木板，
则第一块木板从3到5，长度为3，
第二块木板从8到11，长度为4，
因此，需要木板的总长度为7。
个人总结：
1、关键在于将计算“最小木板总长度”的问题转化为 “初始覆盖长度 - 最大可节省长度”；首先将牛棚都用一块板盖起来，要求最多使用m块板即最多减去m-1的间隔长度，选择最大的m-1个间隔；
2、本题需要进行两次排序，第一次将牛棚编号stall进行升序（因为题目没说一定升序，观察另外给出的输入范例看出不一定升序），之后对相邻编号相减计算出间隔gap[i]=stall[i+1]-stall[i]-1，再对间隔进行降序。升降序使用函数qsort()；
3、还需要注意，初始覆盖长度计算total=stall[c-1]-stall[0]+1；计算覆盖长度和计算间隔，前者包括牛棚本身要+1，后者不包括牛棚本身要-1。
#include<stdio.h> #include <stdlib.h> int cmp1(const void *a, const void *b) { return *(int*)a - *(int*)b; } int cmp2(const void *a, const void *b) { return *(int*)b - *(int*)a; } int main(){ int m,c; scanf("%d %d",&m,&c); int *stall=(int*)malloc(c*sizeof(int)); for(int i=0;i<c;i++){ scanf("%d",&stall[i]); } qsort(stall,c,sizeof(int),cmp1); int *gap=(int*)malloc((c-1)*sizeof(int)); for(int i=0;i<(c-1);i++){ gap[i]=stall[i+1]-stall[i]-1; } qsort(gap,c-1,sizeof(int),cmp2); int total=stall[c-1]-stall[0]+1; for(int i=0;i<m-1;i++){ total-=gap[i]; if(total==c) break; } printf("%d",total); free(stall); free(gap); return 0; }翻译
作为一个简单的例子，考虑开发一个操作系统外壳的任务，该外壳通过口头英语指令来接收来自外部世界的指令。在这种情况下，Shell(即代理程序)无需担忧整个英语语言体系。更确切地说，Shell并不需要区分单词“copy”的不同含义。(它是名词还是动词?它是否应带有剽窃的隐含意义?)相反，Shell只需将“copy”一词与其他命令区分开来诸如重命名和删除等。如此一来，Shell便可通过将输入内容与预先设定的音频模式相匹配来完成其任务。这样一种系统的性能或许能令工程师感到满意，但其实现方式却不会让理论家感到欣赏。
三、图灵测试
过去，图灵测试(由艾伦·图灵于1950年提出)一直是衡量人工智能领域进展的基准。如今，图灵测试的重要性已经消退，尽管它仍然是人工智能领域中约定俗成的一个重要的组成部分。图灵的提议是让一个人，我们称其为审讯者，在不被被告知测试对象是人类还是机器的情况下通过打字机系统与测试对象进行交流。在这种环境下，如果审讯者无法将其与人类区分开来，机器就会被认定为表现出智能行为。图灵预测，到2000年，机器有30%的机会通过5分钟的图灵测试一一这一猜想后来被证明惊人地准确。