CCF之最优配餐（java）

最新推荐文章于 2021-03-02 21:32:32 发布
最新推荐文章于 2021-03-02 21:32:32 发布
阅读量1.3k 收藏 3
点赞数
分类专栏： CCF认证历年试题集 文章标签： ccf java 数据结构 算法分析
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/zjj582984208/article/details/55212517
版权
本文介绍了一种解决CCF最优配餐问题的Java实现，通过算法分析和数据结构的应用，实现了高效的求解策略。文章提供了解题代码，并获得了80分的成绩，期待读者提出宝贵意见。
摘要由CSDN通过智能技术生成

试题编号： 201409-4
试题名称： 最优配餐
时间限制： 1.0s
内存限制： 256.0MB
最低0.47元/天 解锁文章
zjj582984208
关注
专栏目录
最优配餐
柯安的专栏
12-12 2801
问题描述 　　栋栋最近开了一家餐饮连锁店，提供外卖服务。随着连锁店越来越多，怎么合理的给客户送餐成为了一个急需解决的问题。 　　栋栋的连锁店所在的区域可以看成是一个n×n的方格图（如下图所示），方格的格点上的位置上可能包含栋栋的分店（绿色标注）或者客户（蓝色标注），有一些格点是不能经过的（红色标注）。 　　方格图中的线表示可以行走的道路，相邻两个格点的距离为1。栋栋要送餐必须走可以行走的
CCF CSP 最优配餐 JAVA 201409_4 90分
董公子的博客
11-12 596
这道题的确是可以用简单BFS/DFS可以解决，主要是设计思路很重要，我觉得要点是分店要放一起BFS，谁先遍历到最近的客户，就是哪家店最近，完了vis=1这样就表示这个客户已经被最近的分店送到了。还有优化方面，如果确定所有的客户已经遍历到了，就要及时return，不然会超时严重。 这个  如果是换成C++语言 应该是可以拿到满分的   没办法 这个JAVA确实跑的慢点 allPoi
最优配餐(多源bfs)
weixin_47701814的博客
02-21 370
最优配餐 题目链接 栋栋最近开了一家餐饮连锁店，提供外卖服务。 随着连锁店越来越多，怎么合理的给客户送餐成为了一个急需解决的问题。 栋栋的连锁店所在的区域可以看成是一个 n×n 的方格图（如下图所示），方格的格点上的位置上可能包含栋栋的分店（绿色标注）或者客户（蓝色标注），有一些格点是不能经过的（红色标注）。 方格图中的线表示可以行走的道路，相邻两个格点的距离为 1。 栋栋要送餐必须走可以行走的道路，而且不能经过红色标注的点。 送餐的主要成本体现在路上所花的时间，每一份餐每走一个单位的距离需要花费 1 块
ccf 最优配餐
敏
03-18 736
这道题只能骗到90 分，想法在代码注释中写着，注意： 这道题没有拿到全部分数，算法运行超时了，放到这，只是为了保存代码。日后回来再改吧。 #include #include #include #include using namespace std; #define INF 0x7fffffff int n,m,k,d; struct node{ int x,y; int
CCF 最优配餐
心之所向
08-21 568
一、试题问题描述 　　栋栋最近开了一家餐饮连锁店，提供外卖服务。随着连锁店越来越多，怎么合理的给客户送餐成为了一个急需解决的问题。 　　栋栋的连锁店所在的区域可以看成是一个n×n的方格图（如下图所示），方格的格点上的位置上可能包含栋栋的分店（绿色标注）或者客户（蓝色标注），有一些格点是不能经过的（红色标注）。 　　方格图中的线表示可以行走的道路，相邻两个格点的距离为1。栋栋要送餐必须走可以行走
CCF 最优配餐
但求心安的博客
02-09 499
乍一看没有思路，看看了别人的代码，发现一个bfs救恩那个搞定。 #include<bits/stdc++.h> #define MAX 1010 using namespace std; int n,m,k,d; int v[4][2]={{-1,0},{1,0},{0,-1},{0,1}}; int vis[MAX][MAX]; long long order[MAX][MAX...
【CCF】最优配餐
零昔无浪
09-12 1123
CCF试题名称： 最优配餐
CCF-CSP 201409-4 最优配餐 [c++]
xbr_1111的博客
03-02 222
CCF-CSP 201409-4 最优配餐 文章目录CCF-CSP 201409-4 最优配餐问题描述思路代码（90分超时）改进代码（100分） 问题描述 问题链接 思路 从每个分店依次bfs，记录每个点到分店的最小距离 代码（90分超时） #include <bits/stdc++.h> using namespace std; typedef long long ll; class Node{ public: int x,y; Node(int a,int b) { x = a;
CCF CSP认证201409-4 最优配餐（BFS）
weixin_43944910的博客
08-20 350
/## 201409-4 最优配餐 题目 思路 从各个分店同时bfs，走到客户家了再结算给该客户（们）送餐费用，送完所有客户的餐就退出。 可以想象成m个外卖小哥同时从各分店出发，谁先送到谁的就算数，送到一个就结算一个的钱。 注意这里的ans需要用long long保存，其可能的最大值是2nk*1000，超过了int范围。 代码 #include<cstdio> #include&lt...
CCF最优配餐
God Liao On The Way
12-13 730
问题描述 　　栋栋最近开了一家餐饮连锁店，提供外卖服务。随着连锁店越来越多，怎么合理的给客户送餐成为了一个急需解决的问题。 　　栋栋的连锁店所在的区域可以看成是一个n×n的方格图（如下图所示），方格的格点上的位置上可能包含栋栋的分店（绿色标注）或者客户（蓝色标注），有一些格点是不能经过的（红色标注）。 　　方格图中的线表示可以行走的道路，相邻两个格点的距离为1。栋栋要送餐必须走可以行
CCF——最优配餐
冷崖的博客
09-09 877
问题描述栋栋最近开了一家餐饮连锁店，提供外卖服务。随着连锁店越来越多，怎么合理的给客户送餐成为了一个急需解决的问题。 　　栋栋的连锁店所在的区域可以看成是一个n×n的方格图（如下图所示），方格的格点上的位置上可能包含栋栋的分店（绿色标注）或者客户（蓝色标注），有一些格点是不能经过的（红色标注）。 　　方格图中的线表示可以行走的道路，相邻两个格点的距离为1。栋栋要送餐必须走可以行走的道路，而且不能经
201409-4 ccf--最优配餐
永不止步的博客
08-26 397
题目链接： 最优配餐 题目大意： 中文题目，很清晰了，不解释 解题思路： 这题根据题目大意即刻想到需要用bfs()客户离最近餐厅的距离，然后乘以数量就是答案！ bfs的思路，是这样的，先把餐厅坐标入队列，并且步数为0，然后每次取出队首元素，进行上下左右四个方向扩展，对没有遍历过且不是障碍点加入队尾，这样当我们访问到客户点时，就是最短路径，记录下访问了几位客户，当全部客户点都访问完，返回...
CCF 最优配餐【暴力BFS】
The Summer, The Winter
09-13 2425
0 0 一直没敢下手做，而且还想了好久。。因为觉得数据有点大。。？而且还被状压带跑偏了。。。。一直想着用DP或者网络流做。。直到我搜到了大神的题解。。。。 #include #include #include #include #include using namespace std; #define maxn 1100 #define ll long long class node
ccf-最优配餐
imotolove的博客
07-03 508
#include&lt;bits/stdc++.h&gt; using namespace std; int f[4][2] = {{0,1},{1,0},{0,-1},{-1,0}}; int vis[1001][1001]; struct node{ int u,v,t; node(int uu,int vv,int tt){ u=uu;v=vv;t=tt; } }; queue&l...
CCF 最优配餐 100分
qq_36915686的博客
04-15 181
题目传送门：http://118.190.20.162/view.page?gpid=T13 思路：多源BFS #include<bits/stdc++.h> #include<iostream> #include<algorithm> #include<string> #include<vector> #include<qu...
CSP 最优配餐
喜爱兰兰
04-09 1192
问题描述 　　栋栋最近开了一家餐饮连锁店，提供外卖服务。随着连锁店越来越多，怎么合理的给客户送餐成为了一个急需解决的问题。 　　栋栋的连锁店所在的区域可以看成是一个n×n的方格图（如下图所示），方格的格点上的位置上可能包含栋栋的分店（绿色标注）或者客户（蓝色标注），有一些格点是不能经过的（红色标注）。 　　方格图中的线表示可以行走的道路，相邻两个格点的距离为1。栋栋要送餐必须走可以行走的道路
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值