当前位置： 首页 > news >正文 邯郸企业网站建设百度网站免费优化软件下载 news 2025/10/29 21:22:05 邯郸企业网站建设,百度网站免费优化软件下载,网站开发任务概述,499可以做网站目录 写在前面#xff1a; 题目#xff1a;P2036 [COCI2008-2009#2] PERKET - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 题目描述#xff1a; 输入格式#xff1a; 输出格式#xff1a; 输入样例#xff1a; 输出样例#xff1a; 解题思路#xff1a; 代码…目录 写在前面 题目P2036 [COCI2008-2009#2] PERKET - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 题目描述 输入格式 输出格式 输入样例 输出样例 解题思路 代码 AC 写在最后 写在前面 怎么样才能学好一个算法 我个人认为系统性的刷题尤为重要 所以为了学好深度优先搜索为了用好暴搜应对蓝桥杯 事不宜迟我们即刻开始刷题 题目P2036 [COCI2008-2009#2] PERKET - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 题目描述 输入格式 第一行一个整数 n表示可供选用的食材种类数。 接下来 n 行每行 2 个整数 si 和 bi表示第 i 种食材的酸度和苦度。 输出格式 一行一个整数表示可能的总酸度和总苦度的最小绝对差。 输入样例 输入1 1 3 10 输入2 2 3 8 5 8 输入3 4 1 7 2 6 3 8 4 9 输出样例 输出1 7 输出2 1 输出3 1 提示 解题思路 我们使用深度优先搜索的时候 第一个要注意的点是搜索的顺序 因为我们要保证 我们写出的递归结构能够遍历所有情况 在我们初学搜索的时候我们一定要画一个递归搜索树观察 递归非常抽象画图能很好的帮助我们解题。以上递归搜索的基本思路多熟悉总是好的 接下来是具体思路 根据题目的要求 我们能判断出调料的选择方式 每种调料有两种情况选或者不选 我们发现这其实就指数型枚举的思想 根据这个思路我们来画一个递归搜索树 根节点以输入2的样例作为例子 有两行共四种调料 每种有选和不选的情况 但是题目有一个要求就是必须要选择一种调料 如果最后有情况是全部没选的那就要剪枝 再继续往下递归 因为选过的数就不能再选了 我们可以定义一个变量每次初始化成false 如果该位置有调料就为true 否则就是false。 递归的时候就直接 定义一个数组来记录如果选过就是1没选是0不选是2。 那么废话不多说我们来看代码 代码 //包常用头文件 #include cstdio #include cstring #include iostream #include algorithmusing namespace std;int n;//因为要求出最小值所以先定义一个很大的数 int res 1e9; const int N 20;//记录酸和苦 int scid[20], bitter[20]; int st[N];void dfs(int u) {//每次进来都初始化成falsebool has false;if(u n){int sum1 1;int sum2 0;for(int i 1; i n; i){if(st[i] 1){//如果选了调料就truehas true;sum1 * scid[i];sum2 bitter[i]; }}//如果选了调料才计算if(has)res min(res, abs(sum1 - sum2));return;}//选了st[u] 1;dfs(u 1);st[u] 0;//不选st[u] 2;dfs(u 1);st[u] 0;}int main() {scanf(%d, n);for(int i 1; i n; i){scanf(%d %d, scid[i], bitter[i]);}dfs(1);printf(%d\n, res);return 0; }AC 写在最后 以上就是本篇文章的内容了感谢你的阅读。 如果喜欢本文的话欢迎点赞和评论写下你的见解。 如果想和我一起学习编程不妨点个关注我们一起学习一同成长。 之后我还会输出更多高质量内容欢迎收看。 文章转载自： http://www.morning.qxmnf.cn.gov.cn.qxmnf.cn http://www.morning.jcxgr.cn.gov.cn.jcxgr.cn http://www.morning.rxnr.cn.gov.cn.rxnr.cn http://www.morning.pjzcp.cn.gov.cn.pjzcp.cn http://www.morning.jxdhc.cn.gov.cn.jxdhc.cn http://www.morning.llfwg.cn.gov.cn.llfwg.cn http://www.morning.pyswr.cn.gov.cn.pyswr.cn http://www.morning.pjbhk.cn.gov.cn.pjbhk.cn http://www.morning.rzsxb.cn.gov.cn.rzsxb.cn http://www.morning.sxcwc.cn.gov.cn.sxcwc.cn http://www.morning.rgyts.cn.gov.cn.rgyts.cn http://www.morning.sphft.cn.gov.cn.sphft.cn http://www.morning.bxfy.cn.gov.cn.bxfy.cn http://www.morning.wmfr.cn.gov.cn.wmfr.cn http://www.morning.hous-e.com.gov.cn.hous-e.com http://www.morning.lsxabc.com.gov.cn.lsxabc.com http://www.morning.pslzp.cn.gov.cn.pslzp.cn http://www.morning.pgfkl.cn.gov.cn.pgfkl.cn http://www.morning.mbmtz.cn.gov.cn.mbmtz.cn http://www.morning.pmlgr.cn.gov.cn.pmlgr.cn http://www.morning.xtqld.cn.gov.cn.xtqld.cn http://www.morning.pdmml.cn.gov.cn.pdmml.cn http://www.morning.bylzr.cn.gov.cn.bylzr.cn http://www.morning.wjpsn.cn.gov.cn.wjpsn.cn http://www.morning.mbqyl.cn.gov.cn.mbqyl.cn http://www.morning.fthqc.cn.gov.cn.fthqc.cn http://www.morning.hxcrd.cn.gov.cn.hxcrd.cn http://www.morning.ydfr.cn.gov.cn.ydfr.cn http://www.morning.pfnlc.cn.gov.cn.pfnlc.cn http://www.morning.hybmz.cn.gov.cn.hybmz.cn http://www.morning.nchsz.cn.gov.cn.nchsz.cn http://www.morning.rwjh.cn.gov.cn.rwjh.cn http://www.morning.pzpj.cn.gov.cn.pzpj.cn http://www.morning.qfkxj.cn.gov.cn.qfkxj.cn http://www.morning.wjrq.cn.gov.cn.wjrq.cn http://www.morning.wbfg.cn.gov.cn.wbfg.cn http://www.morning.jpwkn.cn.gov.cn.jpwkn.cn http://www.morning.sfnr.cn.gov.cn.sfnr.cn http://www.morning.tgtwy.cn.gov.cn.tgtwy.cn http://www.morning.rzcfg.cn.gov.cn.rzcfg.cn http://www.morning.ywqsk.cn.gov.cn.ywqsk.cn http://www.morning.ttnfc.cn.gov.cn.ttnfc.cn http://www.morning.ftntr.cn.gov.cn.ftntr.cn http://www.morning.ldspj.cn.gov.cn.ldspj.cn http://www.morning.pflpb.cn.gov.cn.pflpb.cn http://www.morning.rcqyk.cn.gov.cn.rcqyk.cn http://www.morning.lgtcg.cn.gov.cn.lgtcg.cn http://www.morning.bxqtq.cn.gov.cn.bxqtq.cn http://www.morning.qpqb.cn.gov.cn.qpqb.cn http://www.morning.ydwsg.cn.gov.cn.ydwsg.cn http://www.morning.xinxianzhi005.com.gov.cn.xinxianzhi005.com http://www.morning.plhyc.cn.gov.cn.plhyc.cn http://www.morning.nfccq.cn.gov.cn.nfccq.cn http://www.morning.xwzsq.cn.gov.cn.xwzsq.cn http://www.morning.kmqlf.cn.gov.cn.kmqlf.cn http://www.morning.ypbdr.cn.gov.cn.ypbdr.cn http://www.morning.mflhr.cn.gov.cn.mflhr.cn http://www.morning.jxlnr.cn.gov.cn.jxlnr.cn http://www.morning.xxlz.cn.gov.cn.xxlz.cn http://www.morning.fdlyh.cn.gov.cn.fdlyh.cn http://www.morning.cwrpd.cn.gov.cn.cwrpd.cn http://www.morning.fbmjw.cn.gov.cn.fbmjw.cn http://www.morning.gwdmj.cn.gov.cn.gwdmj.cn http://www.morning.rszt.cn.gov.cn.rszt.cn http://www.morning.wcczg.cn.gov.cn.wcczg.cn http://www.morning.ai-wang.cn.gov.cn.ai-wang.cn http://www.morning.bmmhs.cn.gov.cn.bmmhs.cn http://www.morning.jtrqn.cn.gov.cn.jtrqn.cn http://www.morning.fjfjm.cn.gov.cn.fjfjm.cn http://www.morning.srtw.cn.gov.cn.srtw.cn http://www.morning.cmzcp.cn.gov.cn.cmzcp.cn http://www.morning.gcxfh.cn.gov.cn.gcxfh.cn http://www.morning.wqpm.cn.gov.cn.wqpm.cn http://www.morning.xkyfq.cn.gov.cn.xkyfq.cn http://www.morning.nxtgb.cn.gov.cn.nxtgb.cn http://www.morning.nrlsg.cn.gov.cn.nrlsg.cn http://www.morning.wkhfg.cn.gov.cn.wkhfg.cn http://www.morning.hmhdn.cn.gov.cn.hmhdn.cn http://www.morning.yrddl.cn.gov.cn.yrddl.cn http://www.morning.cyhlq.cn.gov.cn.cyhlq.cn 查看全文 http://www.tj-hxxt.cn/news/260535.html 相关文章： 西安网站建设工程域名注册查询系统 网站后台php开发教程百度游戏中心官网 快站公众号建设工程合同法全文 什么做网站统计好三个字公司名字 教育wordpress模板下载温州谷歌优化公司 wordpress建站模版京东快递 网站建设特点 买网站主机自己开发app要多少钱 电商类网站开发项目书网站友情链接检测 网站设计开发收费标准房屋装修设计网站 网站如何做新闻聚合南宁网站如何制作 哪个网站可以找题目给小孩做深圳网站建设设计定做 中企动力网站合同wordpress 上传rar 仙桃网站制作营销公司介绍 武安建设局网站陕西省住房和城市建设厅网站 粘贴以下代码到网站首页代码的与标签之间台州建设信息港网站 浙江省住房和城乡建设厅网站成都设计公司官网 建设自己的网站首页中山网站建设文化方案 咸阳北京网站建设asp汽车租凭网站源码 中餐网站模板做网站可以设账户吗 淘宝客的网站是如何建设的企业做网站和宣传册的作用 网站信息化建设建议为什么网站搜索不到 行业协会网站建设方案电子商务网站开发设计报告书 视频网站后台登陆wordpress直播 做网站哪家wordpress插件doc 网站开发的在淘宝上是什么类目深圳创新创业大赛 wordpress仿站维护全国企业公示网查询官网 动漫做h免费网站有哪些seo优化是怎么优化的 医院网站开发公司设计素材网站好融资吗 一台vps两个wordpress网站常宁网页设计 做网站比较好的软件网站报备查询
