搜索结果
查询Tags标签： 农夫，共有 6条记录-
面向对象程序设计--（7-10月）学习总结
21201310-寇家瑞 1.前言：期中考试、实验的知识点、题量、难度等情况 1）期中考试已经考完有两周时间。考的不理想，在时间太短的情况下很多知识不能系统的运用起来，考完后对题目是有进一步思考的 ，发现很多细节在考试的时候都没有考虑到。这种情况的发生说明我需要更细…
2022/5/10 11:02:39 人评论 次浏览 -
BFS实现狼羊白菜农夫过河问题
#include<iostream> #include<ctime> #include<cstdlib> #include<cmath> #include<queue> #include<set> #include<memory.h> #include<algorithm> using namespace std;typedef long long ll; typedef int ElemType;st…
2021/12/11 23:19:28 人评论 次浏览 -
BFS实现狼羊白菜农夫过河问题
#include<iostream> #include<ctime> #include<cstdlib> #include<cmath> #include<queue> #include<set> #include<memory.h> #include<algorithm> using namespace std;typedef long long ll; typedef int ElemType;st…
2021/12/11 23:19:28 人评论 次浏览 -
农夫约的假期
题目大意 在 \(n\times n\) 的矩形中找出一个点，使得这个点到其他标记点曼哈顿距离加上所有标记点的权值之和最小。 解题思路 做法一:前缀和 比较显然的性质：任何一个特殊点到同一行的点的曼哈顿距离中经过的列数是一样的。 同理，所有的特殊点到同一列的点的曼哈顿距离…
2021/9/4 23:05:42 人评论 次浏览 -
农夫约的假期
题目大意 在 \(n\times n\) 的矩形中找出一个点，使得这个点到其他标记点曼哈顿距离加上所有标记点的权值之和最小。 解题思路 做法一:前缀和 比较显然的性质：任何一个特殊点到同一行的点的曼哈顿距离中经过的列数是一样的。 同理，所有的特殊点到同一列的点的曼哈顿距离…
2021/9/4 23:05:42 人评论 次浏览 -
用BFS（广度优先搜索queue&&list）算法解决农夫过河问题
用BFS（广度优先搜索queue&&list）算法解决农夫过河问题 一、问题需求分析 一个农夫带着一只狼、一只羊和一棵白菜，身处河的南岸。他要把这些东西全部运到北岸。问题是他面前只有一条小船，船小到只能容下他和一件物品，另外只有农夫能撑船。另外，因为狼能吃羊…
2021/6/11 12:21:06 人评论 次浏览
