[信息学竞赛 ]的搜索结果

在探讨了ACM竞赛中树图故障节点问题的高效算法实现之后，我们可以进一步延伸至实际应用与相关领域的最新研究进展。近日，随着物联网(IoT)和大规模分布式系统的发展，网络拓扑结构愈发复杂，其中节点失效分析成为确保系统稳定性和可靠性的关键环节。例如，在云计算数据中心网络中，由于设备老化、环境变化等原因，可能产生类似于文中所述的“故障链”现象，而快速定位故障节点并进行有效隔离，对于减少服务中断时间和提升服务质量至关重要。 一项发表于《计算机网络》(Computer Networks)期刊的研究中，科研团队就提出了一种基于改进的LCA算法优化大规模网络中故障检测与定位的方法，利用层次化数据结构和动态规划策略，不仅能够显著降低计算复杂性，还能提高故障检测效率。 此外，关于树形结构和图论在现实场景中的应用也引发了学界的广泛关注。比如，在生物信息学领域，基因表达调控网络常被建模为有向加权图，通过研究不同基因之间的调控关系，科学家可以发现潜在的关键调控节点（相当于故障节点），从而揭示疾病的发生机制或制定新的治疗策略。 总之，从ACM竞赛问题出发，故障节点检测算法的实际应用涵盖了众多高科技领域，不断推动着相关理论和技术的发展与创新。随着大数据和人工智能技术的进步，未来对复杂系统中故障节点识别和管理的研究将更加深入且具有时效性。

...表本站的立场。 作为信息平台，本站仅提供文章转载服务，并不拥有其所有权，也不对文章内容的真实性、准确性和合法性承担责任。 如发现本文存在侵权、违法、违规或事实不符的情况，请及时联系我们，我们将第一时间进行核实并删除相应内容。 传送门：https://codeforces.com/problemset/problem/792/C 题意：给你一个字符串，要求让你删除最少个数的元素，使得最终答案是没有前导0并且是3的倍数。 题解：模拟：既然是3的倍数，那么第一步肯定是将每个都模上3，讨论长度为1的特殊情况，然后，我们讨论数字模上 3后的和sum 　　　　如果sum为0 直接输出， 　　　　如果sum为1，我们就要删去一个mod3为1的数或者两个mod3为2的数　　　　　　 　　　　如果sum为2，我们就要删去一个mod3为2的数或者两个mod3为1的数 代码如下： include<bits/stdc++.h>using namespace std;char s[100010];int a[3];int t,flag,n,p;int main(){scanf("%s",s+1);n=strlen(s+1);for(int i=1;i<=n;i++){t=(t+s[i])%3;a[s[i]%3]++;}//相加和为0直接输出if(!t){puts(s+1);return 0;}for(p=2;s[p]=='0';p++);p-=2;if(a[t]&&n>1&&(p<=1||a[t]>1||s[1]%3!=t)) a[t]--;else if(a[3-t]>1&&n>2) a[3-t]-=2;else if(a[t]&&n>1) a[t]--;else {puts("-1");return 0;}/t==1，那么我们可以删去一个模3等于1的数字位，或者删去两个模3等于2的数字位（这个很容易漏）。//t==2，可以删去一个模3等于2的数字位，或者删去两个模3等于1的数字位。/for(int i=1;i<=n;i++){if(s[i]=='0'&&!flag) continue;if(a[s[i]%3]) {putchar(s[i]);a[s[i]%3]--;flag=1;} }if(!flag) puts("0");} View Code 　　　动态规划： 　　　　设定dp[i][3]=x表示： 　　1.dp[i][0]：[0~i]中剩余的数字每个位子相加模3为0的删除最少元素的个数。 　　2.dp[i][1]：[0~i]中剩余的数字每个位子相加模3为1的删除最少元素的个数。 　　3.dp[i][2]：[0~i]中剩余的数字每个位子相加模3为2的删除最少元素的个数。 　　dp[i][j]=min(dp[i][j]，dp[i-1][((j-a[i]%3)%3+3)%3)]； 代码如下： include<bits/stdc++.h>using namespace std;const int mod = 3;const int maxn = 1e5+5;const int INF = 0x3f3f3f3f;int dp[maxn][3];int pre[maxn][3];char str[maxn];char ans[maxn];int main(){while(cin>>str){int n=strlen(str);if(n==1){if((str[0]-'0')%3==0) printf("%c\n",str[0]);else printf("-1\n");continue;}memset(pre,-1,sizeof(pre));memset(dp,INF,sizeof(dp));dp[0][0]=1;dp[0][(str[0]-'0')%3]=0;for(int i=1;i<n;i++){for(int j=0;j<3;j++){if(dp[i-1][j]+1<dp[i][j]){dp[i][j]=dp[i-1][j]+1;pre[i][j]=j;}if((str[i]-'0')%3==0){if(str[i]=='0'){if(dp[i-1][j]!=i&&dp[i-1][j]<dp[i][j]){dp[i][j]=dp[i-1][j];pre[i][j]=j;} }else{if(dp[i-1][j]<dp[i][j]){dp[i][j]=dp[i-1][j];pre[i][j]=j;} }}if((str[i]-'0')%3==1&&dp[i-1][((j-1)%mod+mod)%mod]<dp[i][j]){dp[i][j]=dp[i-1][((j-1)%mod+mod)%mod];pre[i][j]=((j-1)%mod+mod)%mod;}if((str[i]-'0')%3==2&&dp[i-1][((j-2)%mod+mod)%mod]<dp[i][j]){dp[i][j]=dp[i-1][((j-2)%mod+mod)%mod];pre[i][j]=((j-2)%mod+mod)%mod;} }}if(dp[n-1][0]==n){int flag=0;for(int i=0;i<n;i++){if(str[i]=='0') flag=1;} if(flag==1) printf("0\n");else printf("-1\n");continue;}int cnt=0;int now=n-1;int j=0;while(now>=1){int pree=pre[now][j];if(dp[now-1][pree]==dp[now][j]){ans[cnt++]=str[now];}j=pree;now--;if(now==0){if(pree==(str[0]-'0')%3){ans[cnt++]=str[now];} }}for(int i=cnt-1;i>=0;i--){printf("%c",ans[i]);}printf("\n");} } View Code 转载于:https://www.cnblogs.com/buerdepepeqi/p/9526284.html 本篇文章为转载内容。原文链接：https://blog.csdn.net/weixin_30797027/article/details/96418066。 该文由互联网用户投稿提供，文中观点代表作者本人意见，并不代表本站的立场。 作为信息平台，本站仅提供文章转载服务，并不拥有其所有权，也不对文章内容的真实性、准确性和合法性承担责任。 如发现本文存在侵权、违法、违规或事实不符的情况，请及时联系我们，我们将第一时间进行核实并删除相应内容。

...表本站的立场。 作为信息平台，本站仅提供文章转载服务，并不拥有其所有权，也不对文章内容的真实性、准确性和合法性承担责任。 如发现本文存在侵权、违法、违规或事实不符的情况，请及时联系我们，我们将第一时间进行核实并删除相应内容。 什么是LCA? 话不多说,同志们先来康康LCA是什么东西.(逃 LCA“光辉”是印度斯坦航空公司(HAL)为满足印度空军需要研制的单座单发轻型全天候超音速战斗攻击机，主要任务是争夺制空权、近距支援，是印度自行研制的第一种高性能战斗机。------摘自百度百科 当然,同志们认识的LCA可不是那个 研制了三十年的 烂玩意. 在信息学竞赛中,LCA指的是"Lowest Common Ancestors",即"最近公共祖先".算法目的是在一颗有根树中,求出结点\(x\)和\(y\)最近的公共祖先. 那么什么是最近的公共祖先呢?斯大林格勒的拖拉机工人们给出了这样一幅图: 首先我们得理解祖先的概念.对与任意一个树上的结点,与它有亲缘关系,且深度比它小的结点都是它的祖先. 在这幅图中,3号结点的祖先为2和1,6号结点的祖先为5和1,所以它们有公共的祖先1,所以说3和6的LCA为1. 再举一个例子,3结点的祖先为2和1,4号结点的祖先为2和1,它们有公共祖先2和1,但是2是距离它们最近的祖先,所以说3和4的LCA为2. 怎样 建设 求出LCA? 求LCA一般可用到倍增,Tarjan(不是用于缩点那个Tarjan)这两种算法,在这里一一讲解. 倍增版LCA 主体思想(请勿联想到某金姓领导人) 倍增是一种二进制拆分的思想,其已广泛应用于ST表,求解LCA等算法,为我国生产力的发展,推进共产主义的早日实现做出了巨大贡献. 实现方式 类比ST表的实现方式,同志们可以设\(path[i][j]\)为结点i向上跳\(2^j\)后到达的结点.显然,\(path[i][0]\)就是\(i\)结点的父亲. 那么如何进行二进制拆分呢?显然,\(path[i][j-1]\)向上再跳\(2^{j-1}\)次后到达的结点就是\(path[i][j]\). 于是同志们可以这样预处理: path[i][j]=path[f[i][j-1]][j-1]; 意为:\(i\)号结点向上跳\(2^j\)个长度到达的结点,等于\(i\)号结点向上跳\(2^{j-1}\)个结点到达的结点再向上跳\(2^{j-1}\)个结点. 然后将两个结点提至同一深度,不断地向上跳即可求出它们的LCA. 建设 求出LCA的具体步骤 进行预处理. 把结点x和y调整至同一高度. 将结点x和y同时向上调整,保持深度一致且二点不相会.具体地说,就是将\(x\)和\(y\)以此向上走\(k\)=\(2^{logn}\),...,\(2^1\),\(2^0\)步,如果\(path[x][k]\)!=\(path[y][k]\)(即两点还未相会),就令\(x\)=\(path[x][k]\),\(y\)=\(path[y][k]\). 这时\(x\)与\(y\)只差一步就相会了,返回\(path[x][0]\),即\(x\)的父亲,即为\(x\)和\(y\)的LCA. 该算法的时间复杂度为\(O(log2(Depth))\) 模板题 代码: include<cstdio>include<cstring>include<algorithm>include<iomanip>include<vector>using namespace std;struct edge{int next,to;}e[1000010];int n,m,s,size;int head[500010],depth[500010],path[500010][51];void EdgeAdd(int,int);int LCA(int,int);void DFS(int,int);int main(){memset(head,-1,sizeof(head));scanf("%d%d%d",&n,&m,&s);for(int _=1;_<=n-1;_++){int father,son;scanf("%d%d",&father,&son);EdgeAdd(father,son);EdgeAdd(son,father);}DFS(s,0);for(int _=1;_<=m;_++){int a,b;scanf("%d%d",&a,&b);printf("%d\n",LCA(a,b));}return 0;}void EdgeAdd(int from,int to){e[++size].to=to;e[size].next=head[from];head[from]=size;}void DFS(int from,int father){depth[from]=depth[father]+1;path[from][0]=father;for(int _=1;(1<<_)<=depth[from];_++){path[from][_]=path[path[from][_-1]][_-1];}for(int _=head[from];_!=-1;_=e[_].next){int to=e[_].to;if(to!=father){DFS(to,from);} }}int LCA(int a,int b){if(depth[a]>depth[b]){swap(a,b);}for(int _=20;_>=0;_--){if(depth[a]<=depth[b]-(1<<_)){b=path[b][_];} }if(a==b){return a;}for(int _=20;_>=0;_--){if(path[a][_]==path[b][_]){continue;}else{a=path[a][_];b=path[b][_];} }return path[a][0];} Tarjan版LCA Tarjan版的LCA是离线的,而上文介绍的倍增版LCA是在线的,所以说如果不是直接输出LCA的话,需要一个数组来记录它. 主体思想 从根结点遍历这棵树,遍历到每个结点并使用并查集记录父子关系. 实现方式 用并查集记录父子关系,将遍历过的点合并为一颗树. 若两个结点\(x\),\(y\)分别位于结点\(a\)的左右子树中,那么结点\(a\)就为\(x\)与\(y\)的LCA. 考虑到该结点本身就是自己的LCA的情况,做出如下修改: 若\(a\)是\(x\)和\(y\)的祖先之一,且\(x\)和\(y\)分别在\(a\)的左右子树中,那么\(a\)便是\(x\)和\(y\)的LCA. 这个定理便是Tarjan版LCA的实现基础. 具体步骤 当遍历到一个结点\(x\)时,有以下步骤: 把这个结点标记为已访问. 遍历这个结点的子结点\(y\),并在回溯时用并查集合并\(x\)和\(y\). 遍历与当前结点有查询关系的结点\(z\),如果\(z\)已被访问,则它们的LCA就为\(find(z)\). 需要同志们注意的是,存查询关系的时候是要双向存储的. 该算法的时间复杂度为\(O(n+m)\) Tarjan版的LCA很少用到,但为了方便理解,这里引用了参考文献2里的代码,望原博主不要介意. 代码: include<bits/stdc++.h>using namespace std;int n,k,q,v[100000];map<pair<int,int>,int> ans;//存答案int t[100000][10],top[100000];//存储查询关系struct node{int l,r;};node s[100000];/并查集/int fa[100000];void reset(){for (int i=1;i<=n;i++){fa[i]=i;} }int getfa(int x){return fa[x]==x?x:getfa(fa[x]);}void marge(int x,int y){fa[getfa(y)]=getfa(x);}/------/void tarjan(int x){v[x]=1;//标记已访问node p=s[x];//获取当前结点结构体if (p.l!=-1){tarjan(p.l);marge(x,p.l);}if (p.r!=-1){tarjan(p.r);marge(x,p.r);}//分别对l和r结点进行操作for (int i=1;i<=top[x];i++){if (v[t[x][i]]){cout<<getfa(t[x][i])<<endl;}//输出} }int main(){cin>>n>>q;for (int i=1;i<=n;i++){cin>>s[i].l>>s[i].r;}for (int i=1;i<=q;i++){int a,b;cin>>a>>b;t[a][++top[a]]=b;//存储查询关系t[b][++top[b]]=a;}reset();//初始化并查集tarjan(1);//tarjan 求 LCA} 参考文献 参考文献1 参考文献2 参考文献3 转载于:https://www.cnblogs.com/Lemir3/p/11112663.html 本篇文章为转载内容。原文链接：https://blog.csdn.net/weixin_30736301/article/details/96105162。 该文由互联网用户投稿提供，文中观点代表作者本人意见，并不代表本站的立场。 作为信息平台，本站仅提供文章转载服务，并不拥有其所有权，也不对文章内容的真实性、准确性和合法性承担责任。 如发现本文存在侵权、违法、违规或事实不符的情况，请及时联系我们，我们将第一时间进行核实并删除相应内容。

...表本站的立场。 作为信息平台，本站仅提供文章转载服务，并不拥有其所有权，也不对文章内容的真实性、准确性和合法性承担责任。 如发现本文存在侵权、违法、违规或事实不符的情况，请及时联系我们，我们将第一时间进行核实并删除相应内容。 一、写在前面 终于过了9.28，几个月前在和同学吃饭的时候就在说，如果现在是国庆节多好啊，保研就结束了，不用再那么焦虑。保研前就看过网上好多经验帖，就想着等保研结束后把自己的经历与感想写下来，希望能给学弟学妹们一些帮助。在这里十分感谢一路上帮助并鼓励我的家人、老师、学长学姐和同学，是你们对我的帮助让我成功地走下来，走过那段焦虑的时光。 以下是我几个月来的收获与体会，希望能对大家有帮助，如果有问题欢迎私信我交流~~~ 如果对你有帮助记得点个赞哦🙈🙈🙈 PS：以下的个人简历/个人陈述/老师推荐信等材料如果有需要的，欢迎关注我的 微 信 公 号【驭风者小窝】发 送【 保研 】领取大礼包~~ 二、个人情况 学校：末流985 专业排名：5% 四六级：515/449 科研竞赛：学过一些机器学习的知识，有几个简单的科研项目；一些比赛获奖，国奖 最终去向：北航计算机学硕 三、关于保研(前期准备/时间安排/个人材料) 专业知识复习：建议在大三下学期开学初期就开始复习专业课，包括：线代、概率论、数据结构、计网、计组、操作系统等(不用复习的特别深入)，有的学校有笔试，大多数在面试时会问到一些基础知识(如果老师问到的基础知识都答上来，老师对你的印象肯定会特别好！)。 信息搜集：各学校/学院官网(研招网)；学长学姐；保研论坛，微信公众号(后保研、保研人、保研论坛等)；QQ群等。同时也要多与同学交流，互相交换信息。 搜集你想去并且基本能去的学校的要求和特点(南京大学夏令营对机考特别看重，难度也比较大，可以在大三就多刷题好好准备)，进行一定的准备，可以在网上搜索相关的经验贴。 个人定位：了解你们学校学长学姐的保研去处，最好多跟本校已经保研的学长学姐交流，根据他们的经历以及自己的实力和研究生规划来对自己进行定位。 方向和选择： 人工智能？CV? NLP? 数据库？分布式系统？其他？ 硕士？直博？ 小老师？大牛老师？ 以上这些选择因人而异，最好自己多了解、多与老师学长学姐交流，根据自己的兴趣、目前的发展以及自己未来的规划进行抉择。 夏令营(4-7月)：从四月份开始就有的学校开始了夏令营申请，5-6月是夏令营申请的集中时间；参加夏令营基本都在6-7月份。夏令营的好处：老师名额多；时间比较充裕，可以较好的了解学校以及方向等；大多学校夏令营安排住宿。参加夏令营最重要的是专业排名(这是大多数学校初筛的最重要的依据，科研经历/比赛等都是次要的。当然顶会和ACM大牛除外)。 预推免(7-9月)：有的学校夏令营开始后马上就开始预推免的报名与进行(例如哈工大从7月份开始到9月份有四批预推免的面试)；大多数学校集中在9月中旬。如果夏令营已经有offer了可以在预推免时冲击更好的offer；如果夏令营没有拿到offer，建议此时以稳重为好。 九推：9月28号在推免系统正式填报推免志愿，录取。 个人简历：建议在寒假期间就把自己大学的经历都整理一遍，写好简历的初始版本；然后再找老师、学长学姐帮忙完善。 个人陈述：包括自己的情况介绍、科研经历、研究生期间的规划等，1000-1500字。网上有模板可以借鉴。 老师推荐信：基本都是自己写好找老师签字，如果老师能帮你手写的话，那太好不过了。 联系老师邮件：建议提前写好一个大概的模板，注意格式、内容以及邮件的标题等(例如XX大学-XXX-保研申请)。建议夏令营前或者初审过了及时联系自己喜欢的老师。 以上只是对各方面的简单介绍，每个方面详细的注意点网上好多资料，多多搜集就好。 PS：以上个人简历/个人陈述/老师推荐信模板如果有需要的私信我分享给你！ 建议把以上材料都提前收集整理好，保研结束后发现我的材料文件夹3个多G...... 一年多来整理的保研资料 四、上科大信息学院夏令营(7.3-7.6) 本来没有打算报名上科大，一个同学把上科大宣传单给了我一份，看后感觉上科大实力比较强(虽然不是982/211)就报名了。 校园环境 上科大3号报到，4号-6号有开营活动、参观、自己联系老师面试(后来才知道即使拿到优营九月份也要再来面试，也就是说上科大夏令营拿到优营只是免去了九月预推免面试的初审，但是如果你足够优秀，老师比较中意，九月份就是来走一下过场。) 我参加了三个老师的面试。YY老师只是简单问了几个问题，有点水；HXM老师有一轮笔试(考的概率论比较多，编译原理、操作系统、计网也有涉及)+面试；YJY老师的一轮面试是课题组的学长学姐面的(自我介绍+项目)，二轮面试和老师聊。 上科大给我的感觉就是学校小而精；老师比较好(比如YJY/GSH/TKW)、科研氛围浓厚、硬件设施完善(双人宿舍，独立卫浴，中央空调；学校地下全是停车场，下雨不用打伞可以直接走地下)，但是由于建立才几年的时间，知名度不高。 学生宿舍 五、北理计算机夏令营(7.8-7.10) 北理今年入营的基本都是985和顶尖211，夏令营去了基本都能拿到优营！入营290+，夏令营参营240+，优营220+。 在北理主楼俯瞰 8号报到，领取宿舍钥匙、校园卡(北理夏令营包括食宿，每人发了一张100元的校园卡，可以在食堂、超市消费)。北理校园比较小、路比较窄；研究生宿舍三栋高层，有电梯，四人间，宿舍空间小、比较挤，大多数宿舍有空调(据说是宿舍的同学自己买或者租的)，每一层有一个公共洗澡间。 9号上午宣讲，下午机试。机试两道题目难度不大，老师手动输入三个样例给分(4+3+3，每道题目满分10分)。下午机试结束我找到提前联系的LX老师聊了一个小时，老师人很nice，专心学术(据说她的研究生大都有一篇顶会论文)。 10号上午自己找老师面试。我又参加了院长实验室的面试，比较简单。下午正式面试，分了十多个组一起面试，总共四个小时。面试包括英文自我介绍、项目、研究生规划、是否打算读博、基础知识等，每人大概5-7分钟。面试结束就可以离校了。 六、北航计算机夏令营(7.11-7.14) 北航是不包含食宿的，所以入营人数较多，有600+。北航7.11上午报到+宣讲，下午机试分两组。北航机试类似CSP，可以多次提交，以最后一次为准，但是提交后不能实时出成绩。机试两个小时，包括两道题目，第一道题目比较简单，第二道题目稍微难一些，我第二道题目没有写完但是也过了机试，第二道题目即使没有写完也要能写多少写多少，把代码的思路写出来(有可能会人工判)。北航机试可以用CSP成绩代替，基本250分及以上就没问题，每年具体的情况不一样。11号晚上出机试通过名单(大概500+进340+)。 12号分组面试，每人20分钟，从上午八点一直面试到下午三点。面试包括抽取一道政治题谈看法、抽取一段英文读并翻译、基础知识(数学知识+计算机知识)、项目。政治题和英文翻译感觉大家都差不多(除非你英语特别差)，主要的是基础知识面试，北航比较爱问数学问题线代、概率论、离散、高数；如果你的项目比较好的话，老师会着重问你的项目。问到我的问题有梯度、可微和可导、大数定理+中心极限定理等。12号晚上出优营名单，大概340+进180。北航是根据夏令营面试排名来定学硕和专硕的，大概有40个学硕的名额，其他都是专硕，不过北航学硕和专硕培养方式没有区别。 这是在我前面面试同学被问到的部分问题 13号领导师意向表，找导师签字，如果没有找到暑假期间或者九月份也可以再联系老师。 14号校医院体检，夏令营结束。 七、计算所(7.13-7.16) 计算所入营还是比较有难度的，但是即使没入营也可以自己联系老师，如果老师同意可以来参加面试，只是夏令营包括食宿，没入营的不包括食宿。计算所是分实验室面试的，可以参加多个实验室的面试，我参加了网数和智信的笔试+机试+面试。 智信12号笔试，14号机试+面试。笔试包括英文论文理解翻译、概率论题、计算机基础知识题目(操作系统，计网等)、CV题目(智信主要是做CV)。机试五道题目，一个小时，题目代码已经写好了，只需你补全，类似LeetCode，在学长的电脑上完成，有C++和Python可选，两种编程语言题目不同。C++用的是VS2017，会由人给你记每道题目完成的时间，会让你演示调试，结束后打包发送到一个邮箱里。 网数只有机试和面试,13号上午机试，15号面试。机试一个小时七道题目，在自己电脑上写然后拷到老师的优盘上。考察了包括链表、二叉树、图等，偏向于工程，据说今年的题目是计算所一个工程博士出的。机试70人，进入面试60人。面试每人15分钟，包括自我介绍，专业知识，是否读博，项目等。 计算所环境 八、一些建议和感想 一些建议： 提前准备，给自己定位，有针对性的准备，多在网上找经验贴；多和本校保研的学长学姐交流，多和同学交流，多搜集信息； 4月份前把简历、推荐信、个人陈述等写好，再不断修改完善； 最好能提前联系一个老师，以免拿到优营而没有找到好老师； 准备好专业知识，线代、概率论、数据结构、计网、计组、操作系统等； 如果编程能力不是特别强，最好大三开始就刷题，LeetCode的中档题难度基本就够用了； 一些体会与感想： 机会是留给有准备的人的，越努力越幸运！ 做最坏的打算，做最好的准备。 保研是一场马拉松，坚持到底就是胜利。 遵道而行，但到半途需努力；会心不远，欲登绝顶莫辞劳。 也送给自己一句话：流年笑掷，未来可期！ 以上仅代表个人观点与感想，如果对你有帮助记得点赞哦~如有问题，可以关注我的公主号【驭风者小窝】，我会尽我最大的努力帮助你！ 本篇文章为转载内容。原文链接：https://blog.csdn.net/weixin_28983299/article/details/118319985。 该文由互联网用户投稿提供，文中观点代表作者本人意见，并不代表本站的立场。 作为信息平台，本站仅提供文章转载服务，并不拥有其所有权，也不对文章内容的真实性、准确性和合法性承担责任。 如发现本文存在侵权、违法、违规或事实不符的情况，请及时联系我们，我们将第一时间进行核实并删除相应内容。

信息量是于信息论中用来衡量信息量的一种方式，是对信息不确定性的衡量。于Python中，我们可以采用SciPy的库来计算信息量。 载入Scipy库中的entropy组件 from scipy.stats import entropy 设定一个序列用于存储数据 data = [1, 1, 2, 3, 4, 5, 5, 5, 6, 6, 7, 7, 7, 7] 采用SciPy的entropy函数来求取信息量 ent = entropy(data, base=2) 输出结果 print("数据集的信息量为：", ent) 于上述代码中，我们首先载入了SciPy库中的entropy组件，并设定了一个序列来存储数据。然后，我们采用SciPy的entropy函数来计算序列中数据的信息量，其中参数base=2是指采用以2为底的对数来计算熵。最后，我们输出了结果。 除了于计算信息论中的信息量时，SciPy库的entropy函数还可以用于计算相对熵等衡量指标。此外，它于机器学习中的一些算法中也会被用到。因此，熟练采用SciPy库的entropy函数将会为我们于数据分析和科学研究中带来很大的便利。

...在现代数据分析、生物信息学和人工智能等前沿科学领域中展现出强大的实用性与适用性。随着科学技术的发展，正态分布校验的理论与实践将会继续深化，为科学研究与决策提供更有力的支持。

...表本站的立场。 作为信息平台，本站仅提供文章转载服务，并不拥有其所有权，也不对文章内容的真实性、准确性和合法性承担责任。 如发现本文存在侵权、违法、违规或事实不符的情况，请及时联系我们，我们将第一时间进行核实并删除相应内容。 1013 3的幂的和 基准时间限制：1 秒 空间限制：131072 KB 分值: 20 难度：3级算法题 求：3^0 + 3^1 +...+ 3^(N) mod 1000000007 Input 输入一个数N(0 <= N <= 10^9) Output 输出：计算结果 Input示例 3 Output示例 40 问题链接：1013 3的幂的和 问题分析：先将问题转换为等比数列求和，再用快速模幂计算，还需要用一下逆元。 程序说明：（略） 题记：（略） 参考链接：（略） AC的C++程序如下： include <iostream>using namespace std;const int MOD = 1000000007;const int Q = 3;long long inv(long long a){return (a == 1) ? 1 : inv(MOD % a) (MOD - MOD / a) % MOD;}// 快速模幂计算函数int powermod(long long a, int n, int m){long long res = 1;while(n) {if(n & 1) { // n % 2 == 1res = a;res %= m;}a = a;a %= m;n >>= 1;}return res;}int main(){int n;// 等比数列和：Sn=a0(q^(n+1) - 1)/(q - 1)=(q^(n+1) - 1)/(q - 1)// 使用快速模幂运算后，需要求一下逆元，再进行计算while(cin >> n)cout << (powermod(Q, n + 1, MOD) - 1) inv((Q - 1)) % MOD << endl;return 0;} 本篇文章为转载内容。原文链接：https://tigerisland.blog.csdn.net/article/details/72832637。 该文由互联网用户投稿提供，文中观点代表作者本人意见，并不代表本站的立场。 作为信息平台，本站仅提供文章转载服务，并不拥有其所有权，也不对文章内容的真实性、准确性和合法性承担责任。 如发现本文存在侵权、违法、违规或事实不符的情况，请及时联系我们，我们将第一时间进行核实并删除相应内容。

...表本站的立场。 作为信息平台，本站仅提供文章转载服务，并不拥有其所有权，也不对文章内容的真实性、准确性和合法性承担责任。 如发现本文存在侵权、违法、违规或事实不符的情况，请及时联系我们，我们将第一时间进行核实并删除相应内容。 万年历显示系统报告 一、描述 大家好！我是小浝仔，今天给大家分享C/C++语言期末课程设计——万年历显示系统，这个程序是用C/C++语言程序编写的，运行环境为VisualC++6.0，实现了①输入一个年份，在屏幕上显示该年的日历。假定输入的年份在1940—2040年之间。②输入年月，输出该月的日历。③如何让星期与下面的数字对齐，且第一行显示星期，从周日到周六，从第二行开始显示日期。④主函数显示主菜单界面，并进行多分支选择用循环结构造功能等等，是学 本篇文章为转载内容。原文链接：https://blog.csdn.net/m0_46843484/article/details/125283328。 该文由互联网用户投稿提供，文中观点代表作者本人意见，并不代表本站的立场。 作为信息平台，本站仅提供文章转载服务，并不拥有其所有权，也不对文章内容的真实性、准确性和合法性承担责任。 如发现本文存在侵权、违法、违规或事实不符的情况，请及时联系我们，我们将第一时间进行核实并删除相应内容。

...理论不仅仅局限于数学竞赛或编程题目的解答。近年来，在密码学和现代信息安全领域，此类算法扮演着至关重要的角色。例如，在RSA公钥加密体系中，就运用了模逆运算，这本质上就是通过扩展欧几里得算法求解同余方程的特例。 2021年，美国国家标准与技术研究院（NIST）宣布了下一代加密标准PQC（Post-Quantum Cryptography）的第四轮候选算法名单，其中多个方案如CRYSTALS-Kyber、NTRU Prime等都基于 lattice-based cryptography（格密码学），而这类密码体制的核心构建部分就涉及到了高效解决特定类型的同余方程问题。 此外，区块链技术中的智能合约验证机制也常利用同余方程与模运算进行安全高效的签名确认。以太坊2.0信标链采用的BLS签名方案，其背后就运用了扩展欧几里得算法来计算密钥对生成和签名验证过程中的关键参数。 因此，深入理解和熟练掌握同余方程以及扩展欧几里得算法不仅能帮助我们在学术研究和算法竞赛中取得优势，更是在未来信息技术安全、数据加密等领域保持竞争力的关键要素。随着量子计算机的发展，对经典密码学构成挑战的同时，也为这些基础数学工具的应用提供了更为广阔的研究空间和实际需求。

...表本站的立场。 作为信息平台，本站仅提供文章转载服务，并不拥有其所有权，也不对文章内容的真实性、准确性和合法性承担责任。 如发现本文存在侵权、违法、违规或事实不符的情况，请及时联系我们，我们将第一时间进行核实并删除相应内容。 全国大学生算法设计与编程挑战赛——low Description 任何一个大于1的自然数n，总可以拆分成若干个小于n的自然数之和。现在给你一个自然数n，要求你求出n的拆分成一些数字的和。每个拆分后的序列中的数字从小到大排序。然后你需要输出这些序列，其中字典序小的序列需要优先输出。 Input 第一行为一个正整数n。 Output 若干数的加法式子。 完整代码： include <iostream>include <bits/stdc++.h>using namespace std;void Split(int i,int n){while(n>0){ if(n>i)cout<<i;elsecout<<n;n=n-i;if(n>0)cout<<"+"; } }int main(int argc, char argv) {int n;cin>>n;for(int i=1;i<n;i++){Split(i,n);cout<<endl;}return 0;} 我使用的是简单的循环，如果有小伙伴写出了递归的代码可以一起交流哦！ 本篇文章为转载内容。原文链接：https://blog.csdn.net/weixin_56908850/article/details/127563589。 该文由互联网用户投稿提供，文中观点代表作者本人意见，并不代表本站的立场。 作为信息平台，本站仅提供文章转载服务，并不拥有其所有权，也不对文章内容的真实性、准确性和合法性承担责任。 如发现本文存在侵权、违法、违规或事实不符的情况，请及时联系我们，我们将第一时间进行核实并删除相应内容。

...，比如物理模拟、生物信息学分析或大规模数据统计建模等。 RSA公钥加密算法 , RSA是一种非对称加密算法，广泛应用于网络安全领域，确保信息传输的安全性。在RSA算法中，大整数的次方运算是核心步骤之一，用于基于密钥对进行加密和解密操作，确保只有拥有正确密钥的一方才能解读加密信息。

...表本站的立场。 作为信息平台，本站仅提供文章转载服务，并不拥有其所有权，也不对文章内容的真实性、准确性和合法性承担责任。 如发现本文存在侵权、违法、违规或事实不符的情况，请及时联系我们，我们将第一时间进行核实并删除相应内容。 题干： 给出N个正整数组成的数组A，求能否从中选出若干个，使他们的和为K。如果可以，输出："Yes"，否则输出"No"。 Input 第1行：2个数N, K, N为数组的长度, K为需要判断的和(2 <= N <= 20，1 <= K <= 10^9) 第2 - N + 1行：每行1个数，对应数组的元素Aii (1 <= Aii <= 10^6) Output 如果可以，输出："Yes"，否则输出"No"。 Sample Input 5 13246810 Sample Output No 解题报告： 很多人说这题用背包，，，但是我一直想不通，1e9的空间，是怎么用的背包。。。这题数据量20，显然是搜索啊，，，复杂度o(2^n)不怂，不到30行就搞定了。 如果要写背包的话思路上也是可以的，因为每个背包体积1e6，20个加起来也才2e8，并且dp[j]=val，这里可以保证jval<=j，因为物品的体积和价值是相同的啊。所以直接跑恰好装满问题，并且dp[k]=k就可以了。只要数组开的下，，背包也不难写。 AC代码： include<bits/stdc++.h>define ll long longusing namespace std;ll n,k;ll a[55];bool dfs(ll step,ll cur) {if(cur == k) return 1;if(step == n) return 0;if(cur+a[step+1] <= k) {if(dfs(step+1,cur+a[step+1])) return 1;}if(dfs(step+1,cur)) return 1;return 0;}int main(){cin>>n>>k;for(int i = 1; i<=n; i++) cin>>a[i];sort(a+1,a+n+1); if(dfs(0,0)) puts("Yes");else puts("No");return 0 ;} 总结：搜索题一定要注意啊，需要从(0,0)这个状态开始搜索，因为你直接(1,a[1])传入参数了，那 不选第一个数 这个状态就被没有搜啊。。。 本篇文章为转载内容。原文链接：https://xuanweiace.blog.csdn.net/article/details/83115964。 该文由互联网用户投稿提供，文中观点代表作者本人意见，并不代表本站的立场。 作为信息平台，本站仅提供文章转载服务，并不拥有其所有权，也不对文章内容的真实性、准确性和合法性承担责任。 如发现本文存在侵权、违法、违规或事实不符的情况，请及时联系我们，我们将第一时间进行核实并删除相应内容。

...表本站的立场。 作为信息平台，本站仅提供文章转载服务，并不拥有其所有权，也不对文章内容的真实性、准确性和合法性承担责任。 如发现本文存在侵权、违法、违规或事实不符的情况，请及时联系我们，我们将第一时间进行核实并删除相应内容。 \(\color{0066ff}{ 题目描述 }\) 给定一个字符串，多次询问某一字串的f值 f(s)代表s的不同字串数量 \(\color{0066ff}{输入格式}\) 第一行T，代表数据组数\(T\leq 5\) 每组数据第一行一个字符串\(1\leq len \leq 2000\) 然后一个数字m(\(1\leq m \leq 10000\))，表示有m个询问 接下来m行，每行两个整数l，r，表示询问[l,r]的字串的答案 \(\color{0066ff}{输出格式}\) 对于每个询问，输出一行表示答案 \(\color{0066ff}{输入样例}\) 2bbaba53 42 22 52 41 4baaba53 33 41 43 55 5 \(\color{0066ff}{输出样例}\) 3175813851 \(\color{0066ff}{数据范围与提示}\) 本题不卡hash， 但是正解不是hash \(\color{0066ff}{ 题解 }\) 考虑没有询问的时候，对于查询不同字串个数，见一个SAM就没事了 本题询问有10000个，考虑优化 因为长度是2000的，\(O(n^2)\)显然可以 所以我们开一个二维数组暴力预处理出所有的ans， 然后\(O(1)\)查询 \(O(nq) \to O(n^2 + q)\) include<bits/stdc++.h>using namespace std;define LL long longLL in() {char ch; int x = 0, f = 1;while(!isdigit(ch = getchar()))(ch == '-') && (f = -f);for(x = ch ^ 48; isdigit(ch = getchar()); x = (x << 1) + (x << 3) + (ch ^ 48));return x f;}const int maxn = 5555;struct SAM {protected:struct node {node ch[26], fa;int len, siz;node(int len = 0, int siz = 0): fa(NULL), len(len), siz(siz) {memset(ch, 0, sizeof ch);} };node root, tail, lst;node pool[maxn];public:node extend(int c) {node o = new(tail++) node(lst->len + 1, 1), v = lst;for(; v && !v->ch[c]; v = v->fa) v->ch[c] = o;if(!v) o->fa = root;else if(v->len + 1 == v->ch[c]->len) o->fa = v->ch[c];else {node n = new(tail++) node(v->len + 1), d = v->ch[c];std::copy(d->ch, d->ch + 26, n->ch);n->fa = d->fa, d->fa = o->fa = n;for(; v && v->ch[c] == d; v = v->fa) v->ch[c] = n;}return lst = o;}void clr() {tail = pool;root = lst = new(tail++) node();}SAM() { clr(); } }sam;LL ans[2050][2050];char s[maxn];int main() {for(int T = in(); T --> 0;) {scanf("%s", s + 1);int len = strlen(s + 1);for(int i = 1; i <= len; i++) {for(int j = i; j <= len; j++) {auto o = sam.extend(s[j] - 'a');ans[i][j] = ans[i][j - 1] + o->len - o->fa->len;}sam.clr();}for(int m = in(); m --> 0;) {int l = in(), r = in();printf("%lld\n", ans[l][r]);} }return 0;} 转载于:https://www.cnblogs.com/olinr/p/10253544.html 本篇文章为转载内容。原文链接：https://blog.csdn.net/weixin_30872499/article/details/96073657。 该文由互联网用户投稿提供，文中观点代表作者本人意见，并不代表本站的立场。 作为信息平台，本站仅提供文章转载服务，并不拥有其所有权，也不对文章内容的真实性、准确性和合法性承担责任。 如发现本文存在侵权、违法、违规或事实不符的情况，请及时联系我们，我们将第一时间进行核实并删除相应内容。

...表本站的立场。 作为信息平台，本站仅提供文章转载服务，并不拥有其所有权，也不对文章内容的真实性、准确性和合法性承担责任。 如发现本文存在侵权、违法、违规或事实不符的情况，请及时联系我们，我们将第一时间进行核实并删除相应内容。 Time:2016.05.23 Author:xiaoyimi 转载注明出处谢谢 传送门 思路： 题意已经说的很明白了。 关键在于如何快速求得各lcp的和 有一个重要的性质 排名为i和j（i＜j）的最长前缀长度=min(height[i+1..j]) 对于排名为i的后缀，想要求得f[i]=∑lcp(i,j) (i＜j)我们只用维护好(i,j]区间的height最小值就好，而且如果遇到某个j，height[j]比height[i]小，那么j及其后的后缀对答案的贡献就是f[j]了，j之前的后缀一共是j-i个，对答案的贡献就是height[i](j-i)；反之如果height[j]>=height[i]，那么height[j]以后对答案没有任何贡献（因为有比它小的height[i]存在），直接排除它，也就是说对于height的使用是存在单调性的，使用单调栈就好（一开始我还不怎么会单调栈，蛋疼了好久） 注意： 1.起初对栈底放入len+1，使得栈不为空，从而计算各个值 2.对于原式中lcp以外的东西，我们可以把它化成（n是字符串长度） (n(n+1)(2n+1)6−n(n+1)2)∗32 代码： include<bits/stdc++.h>define M 500004define LL long long using namespace std;char s[M];int w[M],cnt[M],sa[M],rank[M],tmp[M],id[M],height[M];LL ans,f[M];stack<int>S;void SA(int len,int up){int rk=rank,p=0,t=tmp,d=1;for (int i=0;i<len;i++) cnt[rk[i]=w[i]]++;for (int i=1;i<up;i++) cnt[i]+=cnt[i-1];for (int i=len-1;i>=0;i--) sa[--cnt[rk[i]]]=i;for (;;){for (int i=len-d;i<len;i++) id[p++]=i;for (int i=0;i<len;i++)if (sa[i]>=d) id[p++]=sa[i]-d;for (int i=0;i<up;i++) cnt[i]=0;for (int i=0;i<len;i++) cnt[t[i]=rk[id[i]]]++;for (int i=1;i<up;i++) cnt[i]+=cnt[i-1];for (int i=len-1;i>=0;i--) sa[--cnt[t[i]]]=id[i];swap(t,rk);p=1;rk[sa[0]]=0;for (int i=0;i<len-1;i++)if (sa[i]+d<len&&sa[i+1]+d<len&&t[sa[i]]==t[sa[i+1]]&&t[sa[i]+d]==t[sa[i+1]+d])rk[sa[i+1]]=p-1;elserk[sa[i+1]]=p++;if (p==len) break;d<<=1;up=p;p=0;} }void Height(int len){for (int i=1;i<=len;i++) rank[sa[i]]=i;int k=0,x;for (int i=0;i<len;i++){k=max(k-1,0);x=sa[rank[i]-1];while (w[i+k]==w[x+k]) k++;height[rank[i]]=k;} } main(){scanf("%s",s);int len=strlen(s);ans=((LL)len(len+1)(len2+1)/6-(LL)len(len+1)/2)3/2;for (int i=0;i<len;i++) w[i]=s[i]-'a'+1;SA(len+1,28);Height(len);S.push(len+1);for (int i=len;i>=1;i--){while(height[S.top()]>height[i]) S.pop();f[i]=(LL)height[i](S.top()-i)+f[S.top()];ans-=f[i]<<1;S.push(i);}printf("%lld",ans);} 本篇文章为转载内容。原文链接：https://blog.csdn.net/xym_CSDN/article/details/51485164。 该文由互联网用户投稿提供，文中观点代表作者本人意见，并不代表本站的立场。 作为信息平台，本站仅提供文章转载服务，并不拥有其所有权，也不对文章内容的真实性、准确性和合法性承担责任。 如发现本文存在侵权、违法、违规或事实不符的情况，请及时联系我们，我们将第一时间进行核实并删除相应内容。

...们需要处理的所有维度信息。例如，如果我们有一个三维数组[[[1,2]],[[3,4]],[[5,6]]]，我们可以创建一个名为“T”的嵌套数据类型，如下所示： java define T tuple(t1:(i1:int, i2:int)); A = load 'input' as (f1: T); B = foreach A generate t1.i1, t1.i2; store B into 'output'; 在这个例子中，我们首先定义了一个名为“T”的嵌套数据类型，然后加载了一个三维数组，最后生成一个新的数组，其中每一项都是原数组的元素的第一个子元素的第一和第二个子元素的值。 四、总结 总的来说，Apache Pig提供了多种方法来处理多维数据。甭管你是用通配符还是嵌套数据类型，都能妥妥地应对海量的多维度数据难题。如果你现在正琢磨着找个牛叉的大数据处理工具，那我必须得提一嘴Apache Pig，这玩意儿绝对是你的不二之选。

...表本站的立场。 作为信息平台，本站仅提供文章转载服务，并不拥有其所有权，也不对文章内容的真实性、准确性和合法性承担责任。 如发现本文存在侵权、违法、违规或事实不符的情况，请及时联系我们，我们将第一时间进行核实并删除相应内容。 Problem - 1355C - Codeforces 题目大意:定义三条边 x , y , z x, y,z x,y,z,满足 A ≤ x ≤ B ≤ y ≤ C ≤ z ≤ D A\le x\le B\le y \le C \le z \le D A≤x≤B≤y≤C≤z≤D,求出有多少组 x , y , z x,y,z x,y,z的值可以作为三角形的三边长. 解题思路:根据题目的条件可以推断出,当满足 x + y > z x+y>z x+y>z时,这样的一组值就是一组符合值. z z z的范围是 [ C , D ] [C, D] [C,D],那么应该满足 x + y > C x+y>C x+y>C,直接枚举 x + y x+y x+y的值, x , y x,y x,y的最小值分别为 A , B A, B A,B,则枚举的范围的下界是 m a x ( C + 1 , A + B ) max(C+1, A+B) max(C+1,A+B).上界是 B + C B+C B+C. 而对于枚举的每个 x + y x+y x+y的值,对应的 z z z的取值小于 x + y x+y x+y,且 z z z最大为 D D D,则可以选择的 z z z的范围是 m i n ( x + y − C , D − C + 1 ) min(x+y-C, D-C+1) min(x+y−C,D−C+1). 对于 x + y x+y x+y的可选组合。 x x x的可选值为 { a , a + 1 , a + 2 , . . . , b } \{a, a+1, a+2, ..., b\} {a,a+1,a+2,...,b} y y y的可选值为 { b , b + 1 , b + 2 , . . . , c } \{b, b+1,b+2,...,c\} {b,b+1,b+2,...,c}. 对于已经枚举出来的定值 x + y x+y x+y与之对应的每个 x x x的取值为 { x + y − a , x + y − a − 1 , x + y − a − 2 , . . . , x + y − b } \{x+y-a, x+y-a-1, x+y-a-2, ...,x+y-b\} {x+y−a,x+y−a−1,x+y−a−2,...,x+y−b}. 对应 x x x本身的范围 [ A , B ] [A, B] [A,B],即可得 x + y x+y x+y的选取范围为 m i n ( b , x + y − a ) − m a x ( a , x + y − b ) + 1 min(b, x+y-a)-max(a, x+y-b)+1 min(b,x+y−a)−max(a,x+y−b)+1. z z z的选择方式乘以 x + y x+y x+y的选择方式即为当前枚举 x + y x+y x+y值的总数。 include<bits/stdc++.h>using namespace std;define ll long longdefine syncfalse ios::sync_with_stdio(false); cin.tie(0); cout.tie(0);ll a, b, c, d;int main(){syncfalseifndef ONLINE_JUDGEfreopen("in.txt","r",stdin);endifcin>>a>>b>>c>>d;ll ans = 0;for (ll i = max(c+1, a+b); i <= b+c; ++i){ans+=(min(d+1,i)-c)(min(i-b,b)-max(i-c,a)+1);}cout << ans << "\n";return 0;} 本篇文章为转载内容。原文链接：https://blog.csdn.net/qq_53629286/article/details/122591582。 该文由互联网用户投稿提供，文中观点代表作者本人意见，并不代表本站的立场。 作为信息平台，本站仅提供文章转载服务，并不拥有其所有权，也不对文章内容的真实性、准确性和合法性承担责任。 如发现本文存在侵权、违法、违规或事实不符的情况，请及时联系我们，我们将第一时间进行核实并删除相应内容。

...eetCode等编程竞赛平台上频繁出现与最小生成树相关的题目，这些实际案例为学习者提供了丰富的实战场景，帮助他们更好地理解和掌握Prim算法及其实现技巧。例如，在今年的一场全球编程大赛中，一道要求选手利用Prim或Kruskal算法寻找最短路径覆盖整个网络的题目备受关注，不少参赛者分享了自己的解题思路和代码实现，进一步诠释了这类图论算法在实际应用中的价值。 再者，回顾历史，Prim算法最早由捷克数学家Vojtěch Jarník于1930年提出，随后美国计算机科学家Robert C. Prim在1957年独立发现这一算法。深入研读原始论文和相关学术资料，不仅可以加深对Prim算法内在逻辑的理解，还能洞悉其在理论计算机科学领域的发展脉络以及对现代信息技术的影响。 综上所述，无论是在最新科研进展、实时编程挑战，还是追溯算法的历史沿革中，都能找到丰富且具有时效性的素材来深化对Prim算法及其在解决最小生成树问题上的认识。通过不断拓展阅读视野和实战演练，读者将进一步提升自身在图论算法领域的应用能力。

...表本站的立场。 作为信息平台，本站仅提供文章转载服务，并不拥有其所有权，也不对文章内容的真实性、准确性和合法性承担责任。 如发现本文存在侵权、违法、违规或事实不符的情况，请及时联系我们，我们将第一时间进行核实并删除相应内容。 ArrayList集合 1. ArrayList 类是一个可以动态修改的数组，与普通数组的区别就是它是没有固定大小的限制，我们可以添加或删除元素。 2. ArrayList 继承了 AbstractList ，并实现了 List 接口。 3. ArrayList 类位于 java.util 包中，使用前需要引入它，语法格式如下： import java.util.ArrayList; // 引入 ArrayList 类ArrayList<E> objectName =new ArrayList<>();　 // 初始化 4. ArrayList 是一个数组队列，提供了相关的添加、删除、修改等功能。 5. ArrayList 中的元素实际上是对象，在以上实例中，数组列表元素都是字符串 String 类型。 如果我们要存储其他类型，而 <E> 只能为引用数据类型，这时我们就需要使用到基本类型的包装类。 基本类型对应的包装类表如下： 基本类型 引用类型 boolean Boolean byte Byte short Short int Integer long Long float Float double Double char Character 访问 ArrayList 中的元素可以使用 get() 方法： public static void main(String[] args) {ArrayList<String> sites = new ArrayList<String>();sites.add("weipinhui");sites.add("pinduoduo");sites.add("Taobao");sites.add("jingdong");System.out.println(sites);} 注意：数组的索引值从 0 开始。 ArrayList 类提供了很多有用的方法，添加元素到 ArrayList 可以使用 add() 方法 public static void main(String[] args) {ArrayList<String> sites = new ArrayList<String>();sites.add("weipinhui");sites.add("pinduoduo");sites.add("Taobao");sites.add("jingdong");sites.set(2, "Weixin"); // 第一个参数为索引位置，第二个为要修改的值System.out.println(sites);} 如果要修改 ArrayList 中的元素可以使用 set() 方法： public static void main(String[] args) {ArrayList<String> sites = new ArrayList<String>();sites.add("weipinhui");sites.add("pinduoduo");sites.add("Taobao");sites.add("jingdong");sites.set(2, "Weixin"); // 第一个参数为索引位置，第二个为要修改的值System.out.println(sites);} 如果要删除 ArrayList 中的元素可以使用 remove() 方法： public static void main(String[] args) {ArrayList<String> sites = new ArrayList<String>();sites.add("weipinhui");sites.add("pinduoduo");sites.add("Taobao");sites.add("jingdong");sites.remove(3); // 删除第四个元素System.out.println(sites);} 如果要计算 ArrayList 中的元素数量可以使用 size() 方法： public static void main(String[] args) {ArrayList<String> sites = new ArrayList<String>();sites.add("weipinhui");sites.add("pinduoduo");sites.add("Taobao");sites.add("jingdong");System.out.println(sites.size());} 使用Scanner、Random、ArrayList完成一个不重复的点名程序： public static void main(String[] args) {//可以使用Arrays的asList实现序列化一个集合List<String> list= Arrays.asList("叶枫","饶政","郭汶广","王志刚","时力强","柴浩阳","王宁","雷坤恒","贠耀强","齐东豪","袁文涛","孙啸聪","李文彬","孙赛欧","曾毅","付临","王文龙","朱海尧","史艳红","赵冉冉","詹梦","苏真娇","张涛","王浩","刘发光","王愉茜","牛怡衡","臧照生","梁晓声","孔顺达","田野","宫帅龙","高亭","张卓","陈盼盼","杨延欣","李蒙惠","瞿新成","王婧源","刘建豪","彭习峰","胡凯","张武超","李炳杰","刘传","焦泽国");//把list作为参数重新构建一个新的ArrayList集合ArrayList<String> names=new ArrayList<>(list);//使用Scanner、Random、ArrayList完成一个不重复的点名程序Random random=new Random();Scanner scanner=new Scanner(System.in);while(true){//如果集合中没有元素了别结束循环if(names.size()==0){System.out.println("已完成所有学生抽查，抽查结束请重新开始");break;}System.out.println("确认点名请输入吧Y/y");String input=scanner.next();if(input.equals("Y")||input.equals("y")){//随机一个集合下标int index=random.nextInt(names.size());System.out.println(""+names.get(index));//该学生已经被抽到，把他从集合中移除names.remove(index);}else{System.out.println("本次抽查结束");break;} }} 本篇文章为转载内容。原文链接：https://blog.csdn.net/gccv_/article/details/128037485。 该文由互联网用户投稿提供，文中观点代表作者本人意见，并不代表本站的立场。 作为信息平台，本站仅提供文章转载服务，并不拥有其所有权，也不对文章内容的真实性、准确性和合法性承担责任。 如发现本文存在侵权、违法、违规或事实不符的情况，请及时联系我们，我们将第一时间进行核实并删除相应内容。

...表本站的立场。 作为信息平台，本站仅提供文章转载服务，并不拥有其所有权，也不对文章内容的真实性、准确性和合法性承担责任。 如发现本文存在侵权、违法、违规或事实不符的情况，请及时联系我们，我们将第一时间进行核实并删除相应内容。 https://www.luogu.com.cn/problem/P1061 or http://www.kencoding.net/problem.php?cid=1026&pid=2 题目描述 Jam是个喜欢标新立异的科学怪人。他不使用阿拉伯数字计数，而是使用小写英文字母计数，他觉得这样做，会使世界更加丰富多彩。 在他的计数法中，每个数字的位数都是相同的（使用相同个数的字母），英文字母按原先的顺序，排在前面的字母小于排在它后面的字母。我们把这样的“数字”称为Jam数字。在Jam数字中，每个字母互不相同，而且从左到右是严格递增的。每次，Jam还指定使用字母的范围，例如，从2到10，表示只能使用 b , c , d , e , f , g , h , i , j {b,c,d,e,f,g,h,i,j} b,c,d,e,f,g,h,i,j这些字母。如果再规定位数为5，那么，紧接在Jam数字“bdfijbdfij”之后的数字应该是“bdghibdghi”。（如果我们用U、V依次表示JamJam数字“bdfijbdfij”与“bdghibdghi”，则U<V，且不存在Jam数字P，使U<P<V）。 你的任务是：对于从文件读入的一个Jam数字，按顺序输出紧接在后面的5个Jam数字，如果后面没有那么多Jam数字，那么有几个就输出几个。 输入格式 共2行。 第1行为3个正整数，用一个空格隔开：s t w（其中s为所使用的最小的字母的序号，t为所使用的最大的字母的序号。w为数字的位数，这3个数满足： 1 ≤ s < T ≤ 26 , 2 ≤ w ≤ t − s 1≤s<T≤26, 2≤w≤t-s 1≤s<T≤26,2≤w≤t−s ） 第2行为具有w个小写字母的字符串，为一个符合要求的Jam数字。 所给的数据都是正确的，不必验证。 输出格式 最多为5行，为紧接在输入的Jam数字后面的5个Jam数字，如果后面没有那么多Jam数字，那么有几个就输出几个。每行只输出一个Jam数字，是由w个小写字母组成的字符串，不要有多余的空格。 输入输出样例 输入 2 10 5bdfij 输出 bdghibdghjbdgijbdhijbefgh 说明/提示 NOIP 2006 普及组 第三题 —————————————— 今天考试，当然不是14年前的普及组考试，是今天的东城区挑战赛，第三道题就是这道题，只不过改成了“唐三的计数法”，我没做过这道题，刚看到这道题还以为要用搜索，写了一个小时，直接想复杂了。后来才明白直接模拟即可！ 从最后一位开始，尝试加一个字符，然后新加的字符以后的所有字符都要紧跟（就这一点，我用深搜写不出来，归根结底还是理解不够），才能使新增的字符串紧跟上一个字符串。 include <iostream>include <cstring>include <cstdio>using namespace std;int main(){int s, t, w;char str[30];cin >> s >> t >> w >> str;for (int i = 1; i <= 5; i++){for (int j = w - 1; j >= 0; j--){if (str[j] + 1 <= ('a' + (t - (w - j)))){// 确认当前有可用字母就可以大胆用了，j就是变动位str[j] += 1;// 当前位置后的位置都是对齐位for (int k = j + 1; k < w; k++)str[k] = str[j] + k - j;cout << str << endl;// 是每次找到一组合适的就跳出break;} }}return 0;}/一个方法做的时间超过半小时，或者思路减退、代码渐渐复杂、心态渐渐崩溃时，要及时切换思路。/ 本篇文章为转载内容。原文链接：https://blog.csdn.net/cool99781/article/details/116902217。 该文由互联网用户投稿提供，文中观点代表作者本人意见，并不代表本站的立场。 作为信息平台，本站仅提供文章转载服务，并不拥有其所有权，也不对文章内容的真实性、准确性和合法性承担责任。 如发现本文存在侵权、违法、违规或事实不符的情况，请及时联系我们，我们将第一时间进行核实并删除相应内容。

...表本站的立场。 作为信息平台，本站仅提供文章转载服务，并不拥有其所有权，也不对文章内容的真实性、准确性和合法性承担责任。 如发现本文存在侵权、违法、违规或事实不符的情况，请及时联系我们，我们将第一时间进行核实并删除相应内容。 DTOJ 1486:分数（score） 【题目描述】 【输入】 第一行包含两个正整数N和P，表示选手的个数以及精度要求。 接下来的N行，每行包含一个0到100（闭区间）内的整数。 【输出】 输出一个实数，取P位有效数字，下取整。 【样例输入】 5 4 100 20 15 10 0 【样例输出】 195.2 【提示】 【分析】 这道题需要让你求出使偏差最小的难度和区分度的大小。根据题目下方的难度-区分度的图表，结合题意，可以发现偏差值与难度-区分度的关系为一个单峰函数。因此我们可以对其进行三分。由于有两个变量（难度，区分度），所以我们先固定一个变量，对另一个变量进行三分操作。在这里，我们最好先固定难度，先对区分度进行三分，求出当前难度下区分度最优的情况下的偏差值，然后根据偏差值的大小再对难度进行三分（也就是三分套三分的意思）。直接使用此方法即可。 【代码】 include<bits/stdc++.h>using namespace std;const double eps=1e-9;long double df_lf=0.0,df_rt=15.0,d,df_lm,df_rm,ds_lf,ds_rt,ds_lm,ds_rm;int a[30],n,p;inline long double sigma ( long double dfcl,long double disp ){long double sum=0,idel=100;for ( int i=1;i<=n;i++ ){long double score=100/(1+exp(dfcl-dispa[i]));if ( score<1e-12 ) sum+=(100.0-idel)log(100/(100-score));else if ( score>=100 ) sum+=(idellog(100/score));else sum+=(idellog(100/score)+(100.0-idel)log(100/(100-score)));idel-=d;}return sum;}inline void print ( long double val ){long long w=1;int ups=0,used=0;while ( true ){if ( val/w<1 ) break;w=10,ups++;}long long res=(long long)(valpow(10,10-ups)),highest=1000000000;for ( int i=9;i>=10-p;i-- ){if ( i==9-ups ) putchar((i==9)?'0':'.');cout<<res/highest;res%=highest;used++;highest/=10;}while ( used<ups ) putchar('0'),used++;}inline int read ( void ){int x=0;char ch=getchar();while ( !isdigit(ch) ) ch=getchar();for ( x=ch-48;isdigit(ch=getchar()); ) x=(x<<1)+(x<<3)+ch-48;return x;}int main(){scanf("%d%d",&n,&p);d=100.0/(n-1);for ( int i=1;i<=n;i++ ) scanf("%d",&a[i]);while ( df_rt-df_lf>eps ){df_lm=df_lf+(df_rt-df_lf)/3.0,df_rm=df_rt-(df_rt-df_lf)/3.0;ds_lf=0.0,ds_rt=1.0;while ( ds_rt-ds_lf>eps ){ds_lm=ds_lf+(ds_rt-ds_lf)/3.0,ds_rm=ds_rt-(ds_rt-ds_lf)/3.0;if ( sigma(df_lm,ds_lm)<sigma(df_lm,ds_rm) ) ds_rt=ds_rm;else ds_lf=ds_lm;}double min_lm=sigma(df_lm,ds_lm);ds_lf=0.0,ds_rt=1.0;while ( ds_rt-ds_lf>eps ){ds_lm=ds_lf+(ds_rt-ds_lf)/3.0,ds_rm=ds_rt-(ds_rt-ds_lf)/3.0;if ( sigma(df_rm,ds_lm)<sigma(df_rm,ds_rm) ) ds_rt=ds_rm;else ds_lf=ds_lm;}double min_rm=sigma(df_rm,ds_lm);if ( min_lm<min_rm ) df_rt=df_rm;else df_lf=df_lm;}print(sigma(df_lm,ds_lm));return 0;} 本篇文章为转载内容。原文链接：https://blog.csdn.net/dtoi_rsy/article/details/80939619。 该文由互联网用户投稿提供，文中观点代表作者本人意见，并不代表本站的立场。 作为信息平台，本站仅提供文章转载服务，并不拥有其所有权，也不对文章内容的真实性、准确性和合法性承担责任。 如发现本文存在侵权、违法、违规或事实不符的情况，请及时联系我们，我们将第一时间进行核实并删除相应内容。

...表本站的立场。 作为信息平台，本站仅提供文章转载服务，并不拥有其所有权，也不对文章内容的真实性、准确性和合法性承担责任。 如发现本文存在侵权、违法、违规或事实不符的情况，请及时联系我们，我们将第一时间进行核实并删除相应内容。 标题：递增三元组 给定三个整数数组 A = [A1, A2, ... AN], B = [B1, B2, ... BN], C = [C1, C2, ... CN]， 请你统计有多少个三元组(i, j, k) 满足： 1. 1 <= i, j, k <= N 2. Ai < Bj < Ck 【输入格式】 第一行包含一个整数N。 第二行包含N个整数A1, A2, ... AN。 第三行包含N个整数B1, B2, ... BN。 第四行包含N个整数C1, C2, ... CN。 对于30%的数据，1 <= N <= 100 对于60%的数据，1 <= N <= 1000 对于100%的数据，1 <= N <= 100000 0 <= Ai, Bi, Ci <= 100000 【输出格式】 一个整数表示答案 【样例输入】 3 1 1 1 2 2 2 3 3 3 【样例输出】 27 资源约定： 峰值内存消耗（含虚拟机） < 256M CPU消耗 < 1000ms 请严格按要求输出，不要画蛇添足地打印类似：“请您输入...” 的多余内容。 注意： main函数需要返回0; 只使用ANSI C/ANSI C++ 标准; 不要调用依赖于编译环境或操作系统的特殊函数。 所有依赖的函数必须明确地在源文件中 include <xxx> 不能通过工程设置而省略常用头文件。 提交程序时，注意选择所期望的语言类型和编译器类型。 题意描述： 就是 a[i] < b[j] < c[k]的有多少组，刚开始想的很简单就是三重训话，当然不对了 解题思路： 找出比b小的所有数a并把个数存到数组x中，然后再找到比b大的所有个数c同时与x相乘即可。 程序代码： include<stdio.h>include<algorithm>using namespace std;int a[100010],b[100010],c[100010];int x[100010];int main(){int i,j,n,count=0;scanf("%d",&n);for(i=0;i<n;i++)scanf("%d",&a[i]);for(i=0;i<n;i++)scanf("%d",&b[i]);for(i=0;i<n;i++)scanf("%d",&c[i]);sort(a,a+n);sort(b,b+n);sort(c,c+n);i=n-1;j=n-1;while(i>=0&&j>=0){if(a[i]<b[j]){x[j]=i+1;j--;}elsei--;}i=0;j=0;while(i<n&&j<n){if(b[i]<c[j]){count+=x[i](n-j);i++;} elsej++;} printf("%d\n",count);return 0;} 本篇文章为转载内容。原文链接：https://hezhiying.blog.csdn.net/article/details/88077408。 该文由互联网用户投稿提供，文中观点代表作者本人意见，并不代表本站的立场。 作为信息平台，本站仅提供文章转载服务，并不拥有其所有权，也不对文章内容的真实性、准确性和合法性承担责任。 如发现本文存在侵权、违法、违规或事实不符的情况，请及时联系我们，我们将第一时间进行核实并删除相应内容。

...表本站的立场。 作为信息平台，本站仅提供文章转载服务，并不拥有其所有权，也不对文章内容的真实性、准确性和合法性承担责任。 如发现本文存在侵权、违法、违规或事实不符的情况，请及时联系我们，我们将第一时间进行核实并删除相应内容。 求多个数最小公倍数的一种变换算法 2011-07-21 10:39:49| 分类： C++|举报|字号 订阅 令[a1,a2,..,an] 表示a1,a2,..,an的最小公倍数，(a1,a2,..,an)表示a1,a2,..,an的最大公约数，其中a1,a2,..,an为非负整数。对于两个数a,b，有[a,b]=ab/(a,b)，因此两个数最小公倍数可以用其最大公约数计算。但对于多个数，并没有[a1,a2,..,an]=M/(a1,a2,..,an)成立，M为a1,a2,..,an的乘积。例如：[2,3,4]并不等于24/(2,3,4)。即两个数的最大公约数和最小公倍数之间的关系不能简单扩展为n个数的情况。 本文对多个数最小公倍数和多个数最大公约数之间的关系进行了探讨。将两个数最大公约数和最小公倍数之间的关系扩展到n个数的情况。在此基础上，利用求n个数最大公约数的向量变换算法计算多个数的最小公倍数。 1． 多个数最小公倍数和多个数最大公约数之间的关系 令p为a1,a2,..,an中一个或多个数的素因子，a1,a2,..,an关于p的次数分别为r1,r2,..,rn，在r1,r2,..,rn中最大值为rc1=rc2=..=rcm=rmax，最小值为rd1=rd2=..=rdt=rmin，即r1,r2,..,rn中有m个数所含p的次数为最大值，有t个数所含p的次数为最小值。例如：4,12,16中关于素因子2的次数分别为2，2，4，有1个数所含2的次数为最大值，有2个数所含2的次数为最小值；关于素因子3的次数分别为0，1，0，有1个数所含3的次数为最大值，有2个数所含3的次数为最小值。 对最大公约数有，只包含a1,a2,..,an中含有的素因子，且每个素因子次数为a1,a2,..,an中该素因子的最低次数，最低次数为0表示不包含[1]。 对最小公倍数有，只包含a1,a2,..,an中含有的素因子，且每个素因子次数为a1,a2,..,an中该素因子的最高次数[1]。 定理1：[a1,a2,..,an]=M/(M/a1,M/a2,..,M/an)，其中M为a1,a2,..,an的乘积，a1,a2,..,an为正整数。 例如：对于4,6,8,10，有[4,6,8,10]=120，而M=46810=1920，M/(M/a1,M/a2,..,M/an) =1920/(6810,4810,4610,468)=1920/16=120。 证明： M/a1,M/a2,..,M/an中p的次数都大于等于r1+r2+..+rn-rmax，且有p的次数等于r1+r2+..+rn-rmax的。这是因为 （1） M/ai中p的次数为r1+r2+..+rn-ri，因而M/a1,M/a2,..,M/an中p的次数最小为r1+r2+..+rn-rmax。 （2） 对于a1,a2,..,an中p的次数最大的项aj（1项或多项），M/aj中p的次数为r1+r2+..+rn-rmax。 或者对于a1,a2,..,an中p的次数最大的项aj，M/aj中p的次数小于等于M/ak，其中ak为a1,a2,..,an中除aj外其他的n-1个项之一，而M/aj中p的次数为r1+r2+..+rn-rmax。 因此，(M/a1,M/a2,..,M/an)中p的次数为r1+r2+..+rn-rmax，从而M/(M/a1,M/a2,..,M/an)中p的次数为rmax。 上述的p并没有做任何限制。由于a1,a2,..,an中包含的所有素因子在M/(M/a1,M/a2,..,M/an)中都为a1,a2,..,an中的最高次数，故有[a1,a2,..,an]=M/(M/a1,M/a2,..,M/an)成立。 得证。 定理1对于2个数的情况为[a,b]=ab/(ab/a,ab/b)=ab/(b,a)=ab/(a,b)，即[a,b]=ab/(a,b)。因此，定理1为2个数最小公倍数公式[a,b]=ab/(a,b)的扩展。利用定理1能够把求多个数的最小公倍数转化为求多个数的最大公约数。 2．多个数最大公约数的算法实现 根据定理1，求多个数最小公倍数可以转化为求多个数的最大公约数。求多个数的最大公约数(a1,a2,..,an)的传统方法是多次求两个数的最大公约数，即 （1） 用辗转相除法[2]计算a1和a2的最大公约数(a1,a2) （2） 用辗转相除法计算(a1,a2)和a3的最大公约数，求得(a1,a2,a3) （3） 用辗转相除法计算(a1,a2,a3)和a4的最大公约数，求得(a1,a2,a3,a4) （4） 依此重复，直到求得(a1,a2,..,an) 上述方法需要n-1次辗转相除运算。 本文将两个数的辗转相除法扩展为n个数的辗转相除法，即用一次n个数的辗转相除法计算n个数的最大公约数，基本方法是采用反复用最小数模其它数的方法进行计算，依据是下面的定理2。 定理2：多个非负整数a1,a2,..,an，若aj>ai，i不等于j，则在a1,a2,..,an中用aj-ai替换aj，其最大公约数不变，即 (a1,a2,..,aj-1,aj,aj+1,..an)=(a1,a2,..,aj-1,aj-ai,aj+1,..an)。 例如：(34,24,56,68)=(34,24,56-34,68)=(34,24,22,68)。 证明： 根据最大公约数的交换律和结合率，有 (a1,a2,..,aj-1,aj,aj+1,..an)= ((ai,aj),(a1,a2,..,ai-1,ai+1,..aj-1,aj+1,..an))（i>j情况），或者 (a1,a2,..,aj-1,aj,aj+1,..an)= ((ai,aj),(a1,a2,..,aj-1,aj+1,..ai-1,ai+1,..an))（i<j情况）。 而对(a1,a2,..,aj-1,aj-ai,aj+1,..an)，有 (a1,a2,..,aj-1,aj-ai,aj+1,..an)= ((ai, aj-ai),( a1,a2,..,ai-1,ai+1,.. aj-1,aj+1,..an))（i>j情况），或者 (a1,a2,..,aj-1,aj-ai,aj+1,..an)= ((ai, aj-ai),( a1,a2,..,aj-1,aj+1,.. ai-1,ai+1,..an))（i<j情况）。 因此只需证明(ai,aj)=( ai, aj-ai)即可。 由于(aj-ai)= aj-ai，因此ai,aj的任意公因子必然也是(aj-ai)的因子，即也是ai,( aj-ai)的公因子。由于aj = (aj-ai)+ai，因此ai,( aj-ai)的任意公因子必然也是aj的因子，即也是ai,aj的公因子。所以，ai,aj的最大公约数和ai,(aj-ai) 的最大公约数必须相等，即(ai,aj)=(ai,aj-ai)成立。 得证。 定理2类似于矩阵的初等变换，即 令一个向量的最大公约数为该向量各个分量的最大公约数。对于向量<a1,a2,..,an>进行变换：在一个分量中减去另一个分量，新向量和原向量的最大公约数相等。 求多个数的最大公约数采用反复用最小数模其它数的方法，即对其他数用最小数多次去减，直到剩下比最小数更小的余数。令n个正整数为a1,a2,..,an，求多个数最大共约数的算法描述为： （1） 找到a1,a2,..,an中的最小非零项aj，若有多个最小非零项则任取一个 （2） aj以外的所有其他非0项ak用ak mod aj代替；若没有除aj以外的其他非0项，则转到（4） （3） 转到（3） （4） a1,a2,..,an的最大公约数为aj 例如：对于5个数34, 56, 78, 24, 85，有 (34, 56, 78, 24, 85)=(10,8,6,24,13)=(4,2,6,0,1)=(0,0,0,0,1)=1， 对于6个数12, 24, 30, 32, 36, 42，有 (12, 24, 30, 32, 36, 42)=(12,0,6,8,0,6)=(0,0,0,2,0,6)=(0,0,0,2,0,0)=2。 3. 多个数最小共倍数的算法实现 求多个数最小共倍数的算法为： （1） 计算m=a1a2..an （2） 把a1,a2,..,an中的所有项ai用m/ai代换 （3） 找到a1,a2,..,an中的最小非零项aj，若有多个最小非零项则任取一个 （4） aj以外的所有其他非0项ak用ak mod aj代替；若没有除aj以外的其他非0项，则转到（6） （5） 转到（3） （6） 最小公倍数为m/aj 上述算法在VC环境下用高级语言进行了编程实现，通过多组求5个随机数最小公倍数的实例，与标准方法进行了比较，验证了其正确性。标准计算方法为：求5个随机数最小公倍数通过求4次两个数的最小公倍数获得，而两个数的最小公倍数通过求两个数的最大公约数获得。 5.结论 计算多个数的最小公倍数是常见的基本运算。n个数的最小公倍数可以表示成另外n个数的最大公约数，因而可以通过求多个数的最大公约数计算。求多个数最大公约数可采用向量转换算法一次性求得。 本篇文章为转载内容。原文链接：https://blog.csdn.net/u012349696/article/details/21233457。 该文由互联网用户投稿提供，文中观点代表作者本人意见，并不代表本站的立场。 作为信息平台，本站仅提供文章转载服务，并不拥有其所有权，也不对文章内容的真实性、准确性和合法性承担责任。 如发现本文存在侵权、违法、违规或事实不符的情况，请及时联系我们，我们将第一时间进行核实并删除相应内容。