问题描述： 在一个3*3的矩阵中，每一个格子表示一枚硬币，其中一些硬币正面朝上，另一些正面朝下。需要经过一些移动，使得所有的硬币都正面朝下。 而每一次移动的规则是这样的：每次翻转一个硬币，那么这枚硬币的上下左右的硬币也都要重新翻转一次(不包括对角线相邻的)。 经过尽量少的翻转次数，使得所有硬币都正面...

题目描述已知 nn 个整数 x_1,x_2,…,x_nx1,x2,…,xn ，以及11个整数kk(k<nk<n)。从nn个整数中任选kk个整数相加，可分别得到一系列的和。例如当n=4,k=3n=4,k=3,44个整数分别为3,7,12,193,7,12,19时，可得全部的组合与它们的和为...

https://www.luogu.com.cn/problem/P1149起初以为这个题需要dfs，但是其实只需要一个2000x2000的循环就可以枚举出全部答案。忘记了0需要特判一下#include<iostream>using namespace std;int tot,n;int...

买门票题目大意：给出一些字母，求出可组合成的组合（要按顺序，和一定的规则）原题：题目描述mxy 正要经过新世界的大门。现在有很多人在门口排队，每个人将会被发到一个有效的通行密码作为门票。一个有效的密码由 L(3 <= L <= 15)个小写字母(‘a’…‘z’)组成，至少有一个元音(‘a...

感谢：iaccepted 提供的基本思路，即用map+vector建图 分析此题考察： 找 各个连通图 此题 最大坑：非数字点其他小坑：字母序输出，帮派成员数量、点权（找头目）和边权（判断阈值） 代码层面解析找 各个连通图 ——》DFS非数字坑——》map+vector字母序输出——》set存储帮派...

一、题目描述迷宫问题Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 46805 Accepted: 25576（2019/11/2）Description定义一个二维数组：int maze[5][5] = {0, 1, 0, 0, ...

这道题是说，每一个员工有三个属性：id，重要性importance，直系下属id[]。题目给出每个员工的信息，并且给出一个id，求出这个员工的所有下属。/*// Employee infoclass Employee {public: // It's the unique ID of each...

之前总结的图的基本算法有DFS、BFS、Dijkstra、Topological Sort、关键路径、Prim和Kruskal。但PAT甲级中目前只使用到了如下四个算法，而且一般都是用矩阵图来实现，所以把这四个算法用矩阵图实现一下总结成一篇文章。#include <bits/stdc++.h&...

拓扑排序是找DAG（有向无环图）拓扑排序从数据结构原理上说是不断找对应入度为0的点，找到就删去这个点和从此点出的边。这对应的其实是用bfs的方法，所以用bfs得到的其实除了判断还有每次找的出度为0的点（顺序不唯一），而dfs得到的是这个环的路径。(反正我一般都是并查集判断的。。)先说bfs：void...

题意平面上有k个障碍点。从(0,0)点出发，第一次走1个单位，第二次走2个单位，……，第n次走n个单位，恰好回到(0,0)。要求只能沿着东南西北方向走，且每次必须转弯90°（不能沿着同一个方向继续走，也不能后退）。走出的图形可以自交，但不能经过障碍点AC代码#include <iostream...

SpreadsheetTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 896 Accepted: 418DescriptionIn 1979, Dan Bricklin and Bob Frankston wrote VisiCal...

描述陈老师桌上的书有三堆，每一堆都有厚厚的一叠，你想逗一下陈老师，于是你设计一个最累的方式给他，让他把书拿下来给同学们。若告诉你这三堆分别有i,j,k本书，以及每堆从下到上书的质量，每次取书只能从任一堆的最上面取，显然，每次取书陈老师的体力消耗都会加大，这里用体力系数代表，取下第一本书时，体力系数为...

非递归实现深度优先遍历的主要问题出在如何回退上这里使用栈来代替递归实现类似的作用返回值k是访问过的顶点数起到了类似深度的作用1.栈初始化 2.起始点入栈 3.循环语句直到栈为空 { 1.取栈顶元素，不出栈（如果出栈，造成信息丢失，那么回退将无法进行） 2.找未被访问的邻接点，如果没有就出栈一个元素（...

题目要求P1036题目链接分析用递归的DFS来凑组合情况，别忘了判断素数。。。AC代码（Java语言描述）import java.util.Scanner;public class Main { private static int num, k; private static int[...

题目链接:http://bailian.openjudge.cn/practice/2982/#include <iostream>#include <cstring>using namespace std;int t[10][10];bool flag;bool ok=fa...

关押罪犯 二分 二分图 dfs题解#include<iostream>#include<algorithm>#include<cstring>#define INF 0x1f1f1f1fusing namespace std;#include<vector&...

L1-050 倒数第N个字符串 （15 分)给定一个完全由小写英文字母组成的字符串等差递增序列，该序列中的每个字符串的长度固定为 L，从 L 个 a 开始，以 1 为步长递增。例如当 L 为 3 时，序列为 { aaa, aab, aac, …, aaz, aba, abb, …, abz, …, ...

题目传送门题意： 给你一颗无根树，要求你选择最少的树链，使得每条边都至少被一条树链经过，输出树链的条数和每条树链的两个端点，如果有多个答案则输出任意。思路： 我们想到，选择叶子节点作为端点肯定是最优的选择，因为假设选择叶子节点的父节点，这条树链的覆盖的边没有选择叶子节点的多。然后我们找出所有叶子节点...

Cover the Tree （dfs序）链接：https://ac.nowcoder.com/acm/contest/5667/C来源：牛客网题目大意：给定一颗n个节点的无根树，任意两个结点(可叶子也可根节点)可形成一条链，让你用最少的链经过树上所有的边，然后输出这几条链的两边端点。一开始看完这道...

参考文章来源：http://blog.csdn.net/pengwill97/article/details/54850852 题目在这里：HDU.1342 最近在练习DFS，就找了一些题来做，力求自我总结，有所收获，这个是第一道题目。 首先，深度优先搜索（DFS，Depth-First Searc...