make_pair的用法以及替代make_pair的结构体以及广度优先搜索

最新推荐文章于 2023-04-20 16:19:18 发布
最新推荐文章于 2023-04-20 16:19:18 发布
阅读量1k 收藏
点赞数
分类专栏： make_pair BFS（）
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_36294146/article/details/78736127
版权
本文介绍了如何在K-ary树中找到一个杀手Chandan追捕亡命之徒Arjit的最大距离，并计算相应的旅行成本。Chandan需要解决的问题是在一棵K-ary树中，从初始位置出发，沿着Arjit留下的足迹找到他可能到达的最远位置。题目给出了不同距离范围内的旅行成本计算方式，并提供了输入输出格式以及解题方法，包括使用结构体代替`make_pair`来处理问题。
摘要由CSDN通过智能技术生成

中文题意：就是一个杀手要追上一个亡命之徒要走多远以及为此付出的代价。

Agitated Chandan
Attempted by:  1308
/
Accuracy:  83%
/
Maximum Score:  20
/
</
最低0.47元/天 解锁文章
_TianZhirui
关注
专栏目录
邻接表与广度优先遍历_广度优先遍历_邻接表_广度优先_
10-01
邻接表和广度优先遍历（BFS）是处理图的两种常见方法。本文将详细讲解这两个概念以及如何在Visual Studio环境中实现基于邻接表的广度优先遍历，并利用队列这一数据结构来辅助这一过程。 首先，邻接表是图的一种存储...
减少使用make_pair
Think88666的博客
04-23 646
在写代码的时候，我们经常在使用map的时候同样使用着make_pair，例如以下的代码 std::map<int,Obj> m; int i = 0; Obj1 obj1; m.insert(make_pair(i,obj1)); 为什么说make_pair效率很低呢，因为make_pair的返回值是pair对象，会造成什么结果呢？ obj1拷贝到临时的pair对象中，临时的p...
java pair使用方法_Java Pair.makePair方法代码示例
weixin_30043767的博客
02-16 1067
import edu.berkeley.nlp.util.Pair; //导入方法依赖的package包/类public Pair>> getLogNormalizationAndExpectedCounts(List extends InstanceSequence> sequences, double[] w) {int numLabels = encoding.getNum...
STL中的模板类pair ,make_pair和map
zz460833359的博客
09-05 3347
1 pair的应用 pair是将2个数据组合成一个数据，当需要这样的需求时就可以使用pair，如stl中的map就是将key和value放在一起来保存。另一个应用是，当一个函数需要返回2个数据的时候，可以选择pair。 pair的实现是一个结构体，主要的两个成员变量是first second 因为是使用struct不是class，所以可以直接使用pair的成员变量。 2 mak
Java的Pair类的用法以及替代方案
Mr19Yin的博客
04-20 3390
Pair跟踪两个毫无关联的对象，比如，当你想用一个接口返回两个对象时，Pair就很有用。
Java中Pair 配对的使用以及和Map的区别
重复生活的博客
10-20 4376
Java中Pair和Map的区别
08_07_C_04_结构体指针
07-01
08_07_C_04_结构体指针08_07_C_04_结构体指针08_07_C_04_结构体指针08_07_C_04_结构体指针08_07_C_04_结构体指针08_07_C_04_结构体指针08_07_C_04_结构体指针08_07_C_04_结构体指针08_07_C_04_结构体指针08_07_C_04_...
C++11新特性std::make_tuple的使用
12-16
std::tuple是C++ 11中引入的一个非常有用的结构，以前我们要返回一个包含不同数据类型的返回值，一般都需要自定义一个结构体或者通过函数的参数来返回，现在std::tuple就可以帮我们搞定。 1.引用头文件 #include ...
json.zip_C++_JSON_json 类_json 结构体
09-23
本篇将围绕“json.zip”这个压缩包，讲解如何在C++中使用JSON类库，以及JSON类和结构体在C++中的应用。 首先，JSON数据格式通常以键值对的形式存在，其结构包括对象（大括号{}包围的一组键值对）、数组（方括号[]...
LianBiao.rar_lianbiao_结构体_链表 插入
09-22
让我们深入探讨链表的基本概念，结构体的使用，以及如何在链表中进行插入操作。 首先，链表不同于数组，数组中的元素是连续存储的，而链表中的节点可以分散在内存的任何位置。每个节点包含两部分：数据和指向下一个...
make pair使用方法
飞扬的青春的专栏
08-05 9100
 template   pair make_pair (T1 x, T2 y)   {     return ( pair(x,y) );   }  于是可以
make_pair
华秋实的专栏
11-17 6万+
【好记性不如烂笔头：在《C++ Templates》看到这个函数，发现正是前段时间写项目程序所要用到的，可惜当时还不知道有这个用法，当时是自己写了个结构体。。】 Utilities 由短小精干的类和函数构成，执行最一般性的工作。 这些工具包括： general types 一些重要的C函数 numeric limits Pairs C++标准程序库中凡是“必须返回两
std::pair 与 std::make_pair
zhaiwenjuan的专栏
05-18 1万+
pair  vs  make_pair 02make_pair constructs a pair object. 03template<classT1, classT2> 04pair<T1, T2> make_pair(T1 x, T2 y) 05{ 06    returnpair<T1, T2>(x, y); 07} 08  09eg:  std::pair<std::string, double>("sn001", 12.5); 10       std::make_pair("sn001", 1
关于队列中使用pair的总结
qq_74910785的博客
01-02 2734
今天在学到广度优先搜索时，学长给我们提到大部分广度优先搜索都会用到队列（queue），而在使用queue时有两种方法来给队列赋多个值，一个是自写结构体，另一个就是使用pair。 pair是将2个数据组合成一个数据，当需要这样的需求时就可以使用pair。就像STL中的map就是将key和value放在一起来保存。同样的，当一个函数需要返回2个数据的时候，可以选择pair。pair会将两个数据分别转换为first和second储存到pair定义的变量中。 拿广度优先搜索来举例，可以使用queue<pa
蓝桥杯算法竞赛系列第八章——提高篇之广度优先搜索（BFS）
安然无虞的博客
12-12 1万+
欢迎回到：遇见蓝桥遇见你，不负代码不负卿！ 【前言】 搜索算法在蓝桥中考的还是比较频繁的，之前发表了二叉树数据结构以及深度优先搜索章节，前面还是比较简单的，这里的广度优先搜索可能稍微复杂那么一丢丢，因为要用到队列，不过我们可以使用STL容器也是很方便就解决了。 【声明】：由于前半部分是基础知识点定义部分，所以前半部分赘述笔者是参考力扣官方给出的定义以及《算法笔记》一书。 一、广度优先搜索算法（BFS） 对于广度优先搜索的定义及特点，力扣官方是这样给出的： 广度优...
算法入门 -- STL 入门学习queue
qq_44614115的博客
03-17 229
STL 入门学习queue
介绍java中Pair
热门推荐
neweastsun的专栏
05-12 16万+
介绍java中Pair 在这篇文章中，我们讨论了一个非常有用的编程概念，配对(Pair)。配对提供了一种方便方式来处理简单的键值关联，当我们想从方法返回两个值时特别有用。 在核心Java库中可以使用配对(Pair)的实现。除此之外，某些第三方库，比如Apache Commons和Vavr，已经在各自的api中公开了这个功能。 核心java配对实现 Pair类 Pair类在java...
pair与make_pair
一只冰熊
05-03 748
1.pair pair是将2个数据组合成一个数据，当需要这样的需求时就可以使用pair，如STL中的map就是将key和value放在一起来保存。另一个应用是，当一个函数需要返回2个数据的时候，可以选择pair。 pair的实现是一个结构体，主要的两个成员变量是first second，因为是使用struct不是class，所以可以直接使用pair的成员变量。 2.make_pair te
定义一有n个结点的的以邻接矩阵为存储方式的网（有向或无向均可），并对其进行如下操作： 1.深度优先遍历，并输出遍历序列； 2.广度优先遍历，并输出遍历序列； 3.求源点到图中每个点的最短路径，并输出；C++代码
最新发布
06-12
好的，我会为你解答这个问题。 首先，我们需要定义一个表示邻接矩阵的结构体，包括结点数量和邻接矩阵本身： ```cpp const int MAXN = 100; struct Graph { int n; int mat[MAXN][MAXN]; }; ``` 接下来，我们需要实现深度优先遍历和广度优先遍历。这两种遍历算法可以使用递归和队列来实现。这里我们分别定义两个函数 `dfs` 和 `bfs`： ```cpp bool vis[MAXN]; // 标记每个点是否已经遍历过 // 深度优先遍历 void dfs(Graph g, int u) { vis[u] = true; cout << u << " "; // 输出遍历顺序 for (int v = 0; v < g.n; v++) { if (g.mat[u][v] && !vis[v]) { dfs(g, v); } } } // 广度优先遍历 void bfs(Graph g, int u) { queue<int> q; q.push(u); vis[u] = true; while (!q.empty()) { int u = q.front(); q.pop(); cout << u << " "; // 输出遍历顺序 for (int v = 0; v < g.n; v++) { if (g.mat[u][v] && !vis[v]) { q.push(v); vis[v] = true; } } } } ``` 最后，我们需要实现求最短路径的函数 `shortest_path`。这个函数可以使用 Dijkstra 算法或者 Floyd-Warshall 算法来实现。这里我们使用 Dijkstra 算法，同时也需要定义一个结构体 `Node` 来表示每个结点： ```cpp struct Node { int d; // 到源点的距离 int p; // 前驱结点 }; // Dijkstra 算法求最短路径 void shortest_path(Graph g, int s) { Node nodes[MAXN]; for (int i = 0; i < g.n; i++) { nodes[i].d = INT_MAX; nodes[i].p = -1; } nodes[s].d = 0; priority_queue<pair<int, int>, vector<pair<int, int>>, greater<pair<int, int>>> pq; pq.push(make_pair(0, s)); while (!pq.empty()) { pair<int, int> top = pq.top(); pq.pop(); int u = top.second; if (nodes[u].d < top.first) continue; for (int v = 0; v < g.n; v++) { if (g.mat[u][v] && nodes[v].d > nodes[u].d + g.mat[u][v]) { nodes[v].d = nodes[u].d + g.mat[u][v]; nodes[v].p = u; pq.push(make_pair(nodes[v].d, v)); } } } for (int i = 0; i < g.n; i++) { if (nodes[i].p != -1) { cout << "Shortest path from " << s << " to " << i << " is: "; int j = i; stack<int> st; while (j != -1) { st.push(j); j = nodes[j].p; } while (!st.empty()) { cout << st.top() << " "; st.pop(); } cout << "with distance " << nodes[i].d << endl; } } } ``` 完整的代码如下：
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值