搜索结果
查询Tags标签： 1021，共有 12条记录-
1021. Deepest Root (25)（图的遍历，dfs，连通分量的个数）
A graph which is connected and acyclic can be considered a tree. The height of the tree depends on the selected root. Now you are supposed to find the root that results in a highest tree. Such a root is called the deepest root. Input Specification: Ea…
2022/2/10 23:47:15 人评论 次浏览 -
PAT 乙级 1021 个位数统计
第一次写博客，加油加油呐！！ 给定一个 k 位整数 N=dk−110k−1+⋯+d1101+d0 (0≤di≤9, i=0,⋯,k−1, dk−1>0)，请编写程序统计每种不同的个位数字出现的次数。例如：给定 N=100311，则有 2 个 0，3 个 1，和 1 个 3。 输入格式： 每个输入包含 1 个测试用…
2021/12/30 6:09:37 人评论 次浏览 -
PAT 乙级 1021 个位数统计
第一次写博客，加油加油呐！！ 给定一个 k 位整数 N=dk−110k−1+⋯+d1101+d0 (0≤di≤9, i=0,⋯,k−1, dk−1>0)，请编写程序统计每种不同的个位数字出现的次数。例如：给定 N=100311，则有 2 个 0，3 个 1，和 1 个 3。 输入格式： 每个输入包含 1 个测试用…
2021/12/30 6:09:37 人评论 次浏览 -
PAT甲级1021
简单地说一下今天写这道题的感受吧. \(①\) \(:\) 审题时主观地默认了样例中的 \(1\) 是根,导致样例没看懂. \(②\) \(:\) 求连通块个数的时候只想到并查集,其实用 \(dfs\) 标记更好. \(③\) \(:\) 出现了fa[x] = x 的情况,其实是fa[x] == x ，查错了好久. \(④\) \(:\) 认…
2021/10/6 23:41:16 人评论 次浏览 -
PAT甲级1021
简单地说一下今天写这道题的感受吧. \(①\) \(:\) 审题时主观地默认了样例中的 \(1\) 是根,导致样例没看懂. \(②\) \(:\) 求连通块个数的时候只想到并查集,其实用 \(dfs\) 标记更好. \(③\) \(:\) 出现了fa[x] = x 的情况,其实是fa[x] == x ，查错了好久. \(④\) \(:\) 认…
2021/10/6 23:41:16 人评论 次浏览 -
1021 个位数统计
给定一个 k 位整数 N=dk−110k−1+⋯+d1101+d0 (0≤di≤9, i=0,⋯,k−1, dk−1>0)，请编写程序统计每种不同的个位数字出现的次数。例如：给定 N=100311，则有 2 个 0，3 个 1，和 1 个 3。 输入格式： 每个输入包含 1 个测试用例，即一个不超过 1000 位的正…
2021/9/24 23:11:01 人评论 次浏览 -
1021 个位数统计
给定一个 k 位整数 N=dk−110k−1+⋯+d1101+d0 (0≤di≤9, i=0,⋯,k−1, dk−1>0)，请编写程序统计每种不同的个位数字出现的次数。例如：给定 N=100311，则有 2 个 0，3 个 1，和 1 个 3。 输入格式： 每个输入包含 1 个测试用例，即一个不超过 1000 位的正…
2021/9/24 23:11:01 人评论 次浏览 -
1021 货币系统（完全背包问题求方案数）
1. 问题描述： 给你一个n种面值的货币系统，求组成面值为m的货币有多少种方案。 输入格式 第一行，包含两个整数n和m。接下来n行，每行包含一个整数，表示一种货币的面值。 输出格式 共一行，包含一个整数，表示方案数。 数据范围 n ≤ 15，m ≤ 3000 输入样例： 3 10 1 2…
2021/9/12 23:10:39 人评论 次浏览 -
1021 货币系统（完全背包问题求方案数）
1. 问题描述： 给你一个n种面值的货币系统，求组成面值为m的货币有多少种方案。 输入格式 第一行，包含两个整数n和m。接下来n行，每行包含一个整数，表示一种货币的面值。 输出格式 共一行，包含一个整数，表示方案数。 数据范围 n ≤ 15，m ≤ 3000 输入样例： 3 10 1 2…
2021/9/12 23:10:39 人评论 次浏览 -
Java PAT (Basic Level) 1021 个位数统计 (15 分)
问题描述： 给定一个 k 位整数 N=dk−110k−1+⋯+d1101+d0 (0≤di≤9, i=0,⋯,k−1, dk−1>0)，请编写程序统计每种不同的个位数字出现的次数。例如：给定 N=100311，则有 2 个 0，3 个 1，和 1 个 3。 输入格式： 每个输入…
2021/7/19 14:37:07 人评论 次浏览 -
Java PAT (Basic Level) 1021 个位数统计 (15 分)
问题描述： 给定一个 k 位整数 N=dk−110k−1+⋯+d1101+d0 (0≤di≤9, i=0,⋯,k−1, dk−1>0)，请编写程序统计每种不同的个位数字出现的次数。例如：给定 N=100311，则有 2 个 0，3 个 1，和 1 个 3。 输入格式： 每个输入…
2021/7/19 14:37:07 人评论 次浏览 -
【数字信号去噪】基于matlab中值滤波+奇异值分解（SVD）数字信号降噪【含Matlab源码 1021期】
一、简介 基于SVD（奇异值分解）的去噪声技术属于子空间算法的一种。简单的来说我们希望将带噪信号向量空间分解为分别由纯净信号主导和噪声信号主导的两个子空间，然后通过简单地去除落在“噪声空间”中的带噪信号向量分量来估计纯净信号。要将带噪信号向量空间分解为“信…
2021/6/18 22:31:45 人评论 次浏览
