![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C++每日一练
std86021
这个作者很懒,什么都没留下…
展开
-
C++每日一练:【数据结构】【容器】棋盘布局
在3×3的棋盘上,摆有八个棋子,每个棋子上标有1至8的某一数字。棋盘中留有一个空格,空格用0来表示。空格周围的棋子可以移到空格中。要求解的问题是:给出一种初始布局(初始状态)和目标布局(为了使题目简单,设目标状态为123804765),找到一种最少步骤的移动方法,实现从初始布局到目标布局的转变。只有一行,该行只有一个数字,表示从初始状态到目标状态需要的最少移动次数(测试数据中无特殊无法到达目标状态数据)输入初始状态,一行九个数字,空格用0表示。原创 2022-11-09 16:04:59 · 162 阅读 · 0 评论 -
C++每日一练:【分治】【二分查找】找数
给一个长度为n(0原创 2022-11-06 12:45:00 · 476 阅读 · 0 评论 -
C++每日一练:信使,计算出完成整个送信过程最短需要多少时间
战争时期,前线有n个哨所,每个哨所可能会与其他若干个哨所之间有通信关系。当指挥部下达一个命令后,指挥部就派出若干个信使向与指挥部相连的哨所送信。当一个哨所接到信后,这个哨所内的信使们也以同样的方式向其他哨所送信。因为准备充足,每个哨所内都安排了足够的信使(如果一个哨所与其他k个哨所有通信联系的话,这个哨所内至少会配备k个信使)。第2至m+1行,每行三个整数i, j, k,表示第i个和第j个哨所之间存在通信线路,且这条线路要花费k天。第一行有两个整数n和m,分别表示有n个哨所和m条通信线路。原创 2022-11-05 09:05:59 · 704 阅读 · 0 评论