未来0116

分类

c++(4) 算法(5) 编译器(1) 题解(90)

/ 注册

全部文章（共7篇）

题解 | #火车进站#

HJ77火车进站一.题目描述给出一组序列，请求输出其所有的出栈的合法序列。二.算法二(暴力) 开始看到题目感觉很熟悉却又很懵，该怎么去判断出栈顺序呢？我们不妨想到无论怎么样，出栈的顺序一定被包含于所给数列的全排列中，所以问题就转换为了怎么去判断一个序列是不是合法的出栈序列？对于如何判断序...

C++ 搜索暴力

2021-12-09

2 1121

题解 | #大鱼吃小鱼#

一.题目描述题目大意：有一个N个数的数列，每一个数可以删去右边连续递减且小于当前数的数列，返回需要进行几次操作可以使得数列保持稳定，其数量不会发生变化。二.算法(模拟+递归)理解题目的意思我们可以知道每次都会将一个数右边小于该数字的连续子序列删除，那么对于每次删除后的结果进行递归，记录最后数列趋于稳...

模拟搜索

2021-09-14

1 651

题解 | #连通块#

一.题目描述NC572连通块有一棵树有n个节点n-1条边，需要判断是否可以将这棵树划分为k个连通块并且每一个联通块的节点的总和是不是大于等于m。二.算法(暴力搜索)我们需要判断是否可以将这棵树划分成k个连通块并且每个连通块的总和是不是大于等于m，等价于是否可以把树划分成大于等于k个的连通块并且每一个...

搜索

2021-09-13

1 812

题解 | #通讯网络#

一.题目描述NC538通讯网络n−1条道路连通的n座城市，城市两两之间有且只有一条路径，每条都道路都有一个权值w 。现在城市之间要建立通讯网络，两座城市之间通讯质量取决于链路所经路径的权值和，权值和越大则链路的通讯质量越高。一条路径被破坏后，经过这条路径的所有通讯线路均被破坏。牛牛想知道哪条道路一旦...

搜索

2021-08-12

1 709

题解 | #最长路径#

一.题目描述NC537最长路径城市A新建了n个座房子，城市规划处用n−1条双向街道将房子连在一起，使得任意两座房子之间有且仅有一条道路可达。牛牛和牛妹将被随机分到两个房子，现在牛牛想知道，他和牛妹房子的最长路径是多少。二.算法(dfs)题目意思我们理解后，我们知道要求求出两个房子直接的最长距离，在图...

搜索

2021-08-10

1 592

题解 | #牛牛恨66#

一.题目描述NC517牛牛恨66求不超过n位十进制数中有多少个数字不含有连续的6（从1开始算的），输入只包含一个正整数n（1<=n<20）二.算法(动态规划)状态定义：dp[i]表示输入为i时，有多少个数字不含有连续的6。状态初始化：当输入为0时，只有1不含66，赋值为1；当输入为1时，...

动态规划搜索

2021-08-04

0 540

题解 | #加起来和为目标值的组合#

一.题目描述NC46加起来和为目标值的组合题目链接:https://www.nowcoder.com/practice/75e6cd5b85ab41c6a7c43359a74e869a?tpId=188&&tqId=38629&rp=1&ru=/activity/oj...

搜索

2021-07-11

8 1777