物流网站建设的小结网站开发好难呀
张小明 2026/1/9 20:43:47
物流网站建设的小结,网站开发好难呀,网站cps后台怎么做,阿里云服务器如何用IP做网站欢迎大家订阅我的专栏#xff1a;算法题解#xff1a;C与Python实现#xff01; 本专栏旨在帮助大家从基础到进阶 #xff0c;逐步提升编程能力#xff0c;助力信息学竞赛备战#xff01;
专栏特色 1.经典算法练习#xff1a;根据信息学竞赛大纲#xff0c;精心挑选…欢迎大家订阅我的专栏算法题解C与Python实现本专栏旨在帮助大家从基础到进阶 逐步提升编程能力助力信息学竞赛备战专栏特色1.经典算法练习根据信息学竞赛大纲精心挑选经典算法题目提供清晰的代码实现与详细指导帮助您夯实算法基础。2.系统化学习路径按照算法类别和难度分级从基础到进阶循序渐进帮助您全面提升编程能力与算法思维。适合人群准备参加蓝桥杯、GESP、CSP-J、CSP-S等信息学竞赛的学生希望系统学习C/Python编程的初学者想要提升算法与编程能力的编程爱好者附上汇总帖GESP认证C编程真题解析 | 汇总【题目来源】洛谷[P10377 GESP202403 六级] 好斗的牛 - 洛谷【题目描述】你有1 0 9 10^9109个牛棚从左到右一字排开。你希望把n nn头牛安置到牛棚里。麻烦的是你的牛很好斗如果他们附近有其他的牛他们就会不安分地去挑事。其中第i ii头牛的攻击范围是( a i , b i ) (a_i, b_i)(ai,bi)这意味着如果他的左边a i a_iai个牛棚或者右边b i b_ibi个牛棚有其他牛它就会去挑事。你想留下一段连续的牛棚并把其他牛棚都卖掉。请问您最少需要留下多少牛棚才能保证至少存在一种方案能够把所有的n nn头牛都安置进剩余的牛棚里且没有牛会挑事【输入】第一行一个正整数n nn。第二行n nn个正整数a 1 , a 2 , … a n a_1, a_2, \dots a_na1,a2,…an。第三行n nn个正整数b 1 , b 2 , … b n b_1, b_2, \dots b_nb1,b2,…bn。【输出】输出一行一个整数表示答案。【输入样例】2 1 2 1 2【输出样例】4【算法标签】《洛谷 P10377 好斗的牛》 #模拟# #搜索# #GESP# #2024#【代码详解】#includebits/stdc.husingnamespacestd;intn;// 牛的数量intflag[15];// 标记数组用于记录牛是否被使用inta[15];// 排列数组存储当前排列的牛的顺序intminn1e9;// 最小总距离初始化为一个大数structNode{inta;// 牛的左边距离intb;// 牛的右边距离}cow[15];// 牛的信息数组// 深度优先搜索生成全排列voiddfs(intstep){// 如果已经排列完所有牛计算当前排列的总距离if(stepn){inttot1;// 初始化总距离第一头牛需要一个牛棚for(inti2;in;i)// 从第二头牛开始计算{// 计算相邻两头牛之间的栅栏距离// 取左边牛的右边距离和右边牛的左边距离的最大值totmax(cow[a[i]].a,cow[a[i-1]].b);tot1;// 当前这头牛也需要一个牛棚}// 更新最小总距离minnmin(minn,tot);return;}// 生成全排列for(inti1;in;i)// 尝试将每头牛放在当前位置{if(!flag[i])// 如果这头牛还没有被使用{flag[i]1;// 标记为已使用a[step]i;// 将牛i放在第step个位置dfs(step1);// 递归放置下一头牛flag[i]0;// 回溯取消标记}}}intmain(){// 输入牛的数量cinn;// 输入每头牛左边的距离for(inti1;in;i){cincow[i].a;}// 输入每头牛右边的距离for(inti1;in;i){cincow[i].b;}// 从第一个位置开始深度优先搜索dfs(1);// 输出最小总距离coutminnendl;return0;}【运行结果】2 1 2 1 2 4