随笔分类 - CCF认证
摘要:第三题:命令行程序 考点:模拟 c++里面按空格切分字符串方法如下: 下面是将str字符串按空格切分然后将结果放进字符串数组ops //以空格切分 stringstream ssin(str); vector<string> ops; while(ssin >> str) ops.push_back
阅读全文
摘要:第五题:最优配餐 考点:多源bfs 当权重(每条边开销为1)的最短路问题可以用bfs 做法:将每个分店先入队,然后依次对每个分店向前后左右走,只要能到达客户那里那么当前饭店就是距离客户最近的饭店,满足了这个客户以后要对这个用户标注不重复遍历。 算法思想: #include<bits/stdc++.h
阅读全文

浙公网安备 33010602011771号