算法刷题

（1） 敌方发送的信号s[n]取值只可能是+10或-10;（2） 一共发送了10000个s[n]，即n=1,2，…，10000；（3） 其中发送了8000个+10，发送了2000个-10。但是小顾不知道n=1时刻，n=2时刻，，，n=10000时刻发送的s[n]具体是什么。请设计算法帮助小顾从收到的10000个y[n] 中检测出发送的s[n]值，要求使得错误概率最小。即设计算法帮他确认每个时刻（n=1时刻，n=2时刻，…，n=10000时刻）发送的s[n]是+10或-10，同时使得误判的概率最小。发送-10，判断成+10是误判；或者发送+10，判断成-10也是误判。输入包含两部分（可以从文件中...

第一题：209.长度最小的子数组解题思路本题要在给定的正整数数组中找出总和大于等于目标值 target 的长度最小的子数组，并返回其长度。若不存在这样的子数组，则返回 0。这里采用滑动窗口的方法来解决，其核心思路是利用两个指针（left 和 right）动态地维护一个子数组，不断调整子数组的范围，以找到满足条件的最小长度子数组。具体步骤如下：初始化变量： left：滑动窗口的左指针，初始化为 0，表示从数组的起始位置开始。sum：用于记录当前滑动窗口内元素的总和，初始化为 0。result：用于存储满足条件的最小子数组的长度，初始化为 Integer.MAX_VALUE，方便后续比较更新。移动...

#include <stdio.h> //使用动态规划解决问题 int maxnum(int a) { int res=0,i=2; int dp[500]; dp[1]=a/3+a%3; res=a/3; for(i=2;dp[i-1]>1;i++) if(dp[i-1]>2) { dp[i]=dp[i-1]/3+dp[i-1]%3; res+=dp[i-1]/3; } else if(dp[i-1]==2) { ...