企业官网建设流程全解析

网站运营与管理的目的是,马鞍山网站seo,商城类网站总体功能策划,自适应网站什么意思引子 折半搜索#xff08;又称meet-in-the-middle#xff09;是一种优化搜索算法的方法。其说白了就是将搜索过程分成两个部分#xff1a;先分别对两部分进行独立搜索#xff0c;得到两个结果序列#xff0c;最后通过合并这两个序列得到答案。 由于搜索算法的时间复杂度通…引子折半搜索又称meet-in-the-middle是一种优化搜索算法的方法。其说白了就是将搜索过程分成两个部分先分别对两部分进行独立搜索得到两个结果序列最后通过合并这两个序列得到答案。由于搜索算法的时间复杂度通常为指数级当n较大时容易导致超时。采用折半搜索后时间复杂度可由O(2n)O(2^n)O(2n)降到O(2n21)O(2^{\frac{n}{2}1})O(22n​1)。C P4799 世界冰球锦标赛折半搜索模板为何放在放在第三题这题就先折半搜索接着合并时我们可以先将一部分进行排列使其有序然后遍历另一部分每次进行二分搜索查找可行的答案最后叠加可行方案数。#includebits/stdc.husingnamespacestd;intn;longlongm,a[45];vectorlonglonga1,a2;voiddfs1(intk,longlongsum){if(summ)return;if(kn/2){a1.push_back(sum);return;}dfs1(k1,suma[k]);dfs1(k1,sum);}longlongans0;voiddfs2(intk,longlongsum){if(summ)return;if(kn){a2.push_back(sum);return;}dfs2(k1,suma[k]);dfs2(k1,sum);}intmain(){cinnm;for(inti1;in;i){cina[i];}dfs1(1,0);dfs2(n/21,0);sort(a2.begin(),a2.end());for(autoi:a1){intpupper_bound(a2.begin(),a2.end(),m-i)-a2.begin();ansp;}coutans;return0;}