算法刷题

（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也是误判。输入包含两部分（可以从文件中...

#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) { ...