【驭风计划 算法训练营】习题4-2：邓老师数、子序列、前缀

最新推荐文章于 2025-07-25 21:44:34 发布
最新推荐文章于 2025-07-25 21:44:34 发布
阅读量715 收藏 10
点赞数 6
CC 4.0 BY-SA版权
文章标签： 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/Mege1/article/details/144444855

邓老师数

时间限制：1 sec

空间限制：256 MB

问题描述

众所周知，大于 1 的自然数中，除了 1 与其本身外不再有其他因数的数称作质数（素数）。

对于大于 1 的不是质数的自然数，我们又称作合数。

参加了邓老师算法训练营的小 Z 突发奇想，定义了新的数：所有合数中，除了 1 与其本身外，其他因数均为质数的数，称作邓老师数。

现在，小 Z 给定两个数 n,k，其中 k 的取值为 0 或 1。如果 k=0，小 Z 希望你告诉他所有不超过 n 的质数；如果 k=1，小 Z 希望你告诉他所有不超过 n 的邓老师数。

输入格式

一行两个用空格隔开的整数 n,k，意义见题目描述。

输出格式

对于每个找到的质数或邓老师数，输出一行一个整数表示这个你找到的数。

请升序输出所有答案。

样例输入

9 1

样例输出

4
6
9

样例解释

最低0.47元/天 解锁文章

200万优质内容无限畅学
保国之马
关注
【驭风计划 算法训练营】习题3-1：数字三角形、背包问题1、2
Mege1的博客
12-12 1560
数字三角形2 sec256 MB给定一个高度为 n 的“数字三角形”，其中第 i 行（1<=i<=n）有 i 个数。（例子如下图所示）初始时，你站在“数字三角形”的顶部，即第一行的唯一一个数上。每次移动，你可以选择移动到当前位置正下方或者当前位置右下方的位置上。即如果你在 (i,j)（表示你在第i行从左往右数第j个数上，下同），你可以选择移动到 (i+1,j) 或 (i+1,j+1)。你想让你经过的所有位置（包括起点和终点）的数字总和最大。求这个最大值。第一行一个正整数 n，表示数字三角形的大小。
【驭风计划 算法训练营】习题4-3：最大间隙、基数排序、字符串匹配
Mege1的博客
12-13 729
另外，为了帮助大家完成题目，我们提供了只包含了输入输出功能的程序模板，也提供了含有算法的大部分实现细节的程序。另外，为了帮助大家完成题目，我们提供了只包含了输入输出功能的程序模板，也提供了含有算法的大部分实现细节的程序。另外，为了帮助大家完成题目，我们提供了只包含了输入输出功能的程序模板，也提供了含有算法的大部分实现细节的程序。你可以根据自己的实际情况，在这些程序的基础上进行作答，或不参考这些程序，这将与你的得分无关。对于 100% 的数据，保证 n<=500,000，m<=100,000。
【驭风计划 算法训练营】习题2-2：象棋、序列计数
Mege1的博客
12-12 410
solve(l, r) = solve(l, mid) + solve(mid + 1, r) + cal(l, r, mid)，当l≠r][其中cal(l, r, mid)表示在左端点在区间[l, mid]中、右端点在区间[mid + 1, r]中的符合要求的连续子序列数目][令函数solve(l, r)表示统计[l, r]中合法的连续子序列个数，mid为(l+r)/2（下取整），那么]你可以根据自己的实际情况，在这些程序的基础上进行作答，或不参考这些程序，这将与你的得分无关。（右端点是有单调性的）]
【驭风计划 算法训练营】习题1-2：数字盒子、重编码、成绩排序
Mege1的博客
12-12 713
现在，我们要用一个 2 进制串（即只包含 0 或 1 的串） sisi 来替换第 i 种单词，使其满足如下要求：对于任意的 1≤i,j≤n,i≠j1≤i,j≤n,i≠j，都有 sisi 不是 sjsj 的前缀。第 2 行到第 n+1 行，每行 2 个用空格隔开的非负整数，第 i+1 行的两个数依次表示学号为 i 的同学的算法训练营、数据结构训练营的总评成绩。前 n 行表示正确的排序结果，每行 4 个用空格隔开的整数，第 i 行的数依次表示排名为 i 的同学的学号、总分、算法训练营成绩、数据结构训练营成绩。
【驭风计划 算法训练营】习题2-3：最小交换、楼尔邦德、最短路
Mege1的博客
12-12 899
另外，为了帮助大家完成题目，我们提供了只包含了输入输出功能的程序模板，也提供了含有算法的大部分实现细节的程序。给定一个 1 到 n 的排列（即一个序列，其中 [1,n] 之间的正整数每个都出现了恰好 1 次）。你可以根据自己的实际情况，在这些程序的基础上进行作答，或不参考这些程序，这将与你的得分无关。你可以根据自己的实际情况，在这些程序的基础上进行作答，或不参考这些程序，这将与你的得分无关。你可以根据自己的实际情况，在这些程序的基础上进行作答，或不参考这些程序，这将与你的得分无关。
【驭风计划 算法训练营】习题1-1：栈、队列、二叉树
Mege1的博客
12-12 774
开一个大小为n的数组，记录队头和队尾的位置，入列出列就是将这两个位置改变一下，队列中某个位置Y在数组相应的下标为队头的位置+Y-1。[开一个大小为n的数组，记录栈顶的位置，入栈出栈就是将这栈顶加一减一，栈中某个位置Y在数组相应的下标就是Y。你可以根据自己的实际情况，在这些程序的基础上进行作答，或不参考这些程序，这将与你的得分无关。你可以根据自己的实际情况，在这些程序的基础上进行作答，或不参考这些程序，这将与你的得分无关。若为数字2，表示弹出栈顶（保证栈非空），并输出出栈的这个人。
【驭风计划 算法训练营】习题2-1：排序、分组、大转盘
Mege1的博客
12-12 1702
对于大转盘上的一个指定位置，邓老师可以从它开始，取出顺时针方向的 n 个位置，并将它们按原顺序拼接起来，得到一个长度为 n 的 01 串，也就是一个 n 位二进制数。显然地，大转盘上共有 2^n 个位置可以获得幸运数，而巧合的是 n 位二进制数恰好也有 2^n 个，所以邓老师希望这些所有的幸运数包含了所有的 n 位二进制数。有n个正整数排成一排，你要将这些数分成m份（同一份中的数字都是连续的，不能隔开），同时数字之和最大的那一份的数字之和尽量小。对于第 i 个测试点（1<=i<=16），满足 n=i。
【驭风计划 算法训练营】习题5-2：最近点对
Mege1的博客
12-13 340
距离最近的点为7和8，距离为√(7−6)2+(5−6)2=√2≈1.41(7-6)2+(5-6)2=2≈1.41。另外，为了帮助大家完成题目，我们提供了只包含了输入输出功能的程序模板，也提供了含有算法的大部分实现细节的程序。你可以根据自己的实际情况，在这些程序的基础上进行作答，或不参考这些程序，这将与你的得分无关。对于100%的数据，2 ≤ n ≤ 3×10^5，每个点坐标的绝对值不超过10^9。给定n个二维平面上的点，求距离最近的一对点，输出他们的距离。输出距离最近的一对点的距离，保留两位小数。
【驭风计划 算法训练营】习题3-2：刷油漆、n皇后
Mege1的博客
12-12 383
有n辆车排成一排，还有m种不同颜色的油漆，其中第i种油漆够涂ai辆车，同时所有油漆恰好能涂完n辆车。n皇后问题：一个n×n的棋盘，在棋盘上摆n个皇后，满足任意两个皇后不能在同一行、同一列或同一斜线上的方案有多少种？另外，为了帮助大家完成题目，我们提供了只包含了输入输出功能的程序模板，也提供了含有算法的大部分实现细节的程序。你可以根据自己的实际情况，在这些程序的基础上进行作答，或不参考这些程序，这将与你的得分无关。对于100%的数据，m ≤ 20，ai ≤ 5。一共10个测试点， 第i个测试点的n=i+4。
枚举右，维护左基础篇
m0_68367618的博客
07-23 364
本文总结了力扣题单中基于双变量问题的通用解法模板。核心思路是：通过维护已遍历区间（使用哈希表、集合或滑动窗口），枚举未遍历区间来优化双变量问题。
php算法-- 关联数组使用，优化sip账号去重
qq_43538607的博客
07-25 227
php-关联数组使用，优化sip账号去重
力扣-416.分割等和子集
weixin_46878941的博客
07-25 179
小结：01背包问题，先遍历物品，再遍历背包，逆序遍历背包，确保每个数组只用一次。
力扣-300.最长递增子序列
weixin_46878941的博客
07-22 588
小结：注意最长递增子序列可能不包含最后一个值，所以要用一个变量记录。
拓展三字棋
2301_77946044的博客
07-22 602
的情况进行了判断，也就是只检查了固定的行（每一行的第 0、1、2 列）、列（每一列的第 0、1、2 行 ）以及两条斜线（主对角线。这个思路的关键在于通过双重循环遍历棋盘的每个位置，并在每个位置上检查四个方向的连续性，确保能够覆盖所有的获胜情况。的字符时，从该位置出发，去检查其所在的行、列、两条斜线方向上，是否存在连续三个相同的字符。通过遍历每个位置，并在每个位置上动态地检查行、列、斜线方向是否有连续三个相同字符的方式。检查所有可能的行、列、对角线是否存在连续三个相同的字符。
牛客NC16660 [NOIP2004]FBI树(递归 + 二叉树后序遍历)
zaiyang遇见
07-25 410
FBI 树是一种二叉树，它的结点类型也包括 F 结点、B 结点和 I 结点三种。由一个长度为2N的 “01” 串S可以构造出一棵 FBI 树TTRSSSS1​S2​S1​RT1​S2​RT2​现在给定一个长度为2N的 “01” 串，请用上述构造方法构造出一棵 FBI 树，并输出它的。：先后序遍历左子树，再后序遍历右子树，最后访问根节点。
KNN 算法进阶：从基础到优化的深度解析
最新发布
cpluspluszz的博客
07-25 965
在机器学习的广袤领域中，K - 近邻算法（K-Nearest Neighbors, KNN）以其简洁直观的理念，宛如一颗璀璨的明星，照亮了无数初学者踏入机器学习大门的道路。自 1951 年由 Evelyn Fix 和 Joseph Hodges 创立，并经 Thomas Cover 进一步完善以来，KNN 算法凭借其独特的魅力，在数据挖掘、推荐系统、物联网等众多领域发挥着中流砥柱的作用，成为了监督学习算法家族中不可或缺的一员。
js多边形算法：获取多边形中心点，且必定在多边形内部
iamlujingtao的博客
07-25 404
这篇文章提出了一种获取多边形内部中心点的方法。当传统中心点不在多边形内时，算法采用以下步骤：1)先检查包围盒中心点是否在多边形内；2)若不在，则从包围盒中心点向多个方向发射射线，找到与多边形边界的交点，取交点线段的中点作为内部中心点。该方法确保最终得到的中心点必定位于多边形内部，适用于包括凹多边形在内的各种复杂形状。文章提供了完整的JavaScript实现代码和可视化示例，展示了红绿蓝三种不同类型的中心点标记效果。
Missing Coin Sum 硬币可以组成的连续面额上限
YouQian772的博客
07-25 94
题目描述输入输出样例输入Copy52 9 1 2 7样例输出6s变量记录连续最大上限将硬币升序排序，每个硬币与s+1比较。如果硬币比s+1大，那么之前已经可以拼成的所有组合中都不可能与这个硬币构成值为s+1的组合。（硬币=s+1，可以继续连续；=s，可以与1组合，达到继续连续的效果，以此类推）贪心。
LeetCode 391：完美矩形
m0_75126572的博客
07-25 219
LeetCode 391 完美矩形解法摘要 判断若干小矩形能否精确覆盖大矩形需满足： 面积守恒：小矩形总面积等于大矩形面积（避免间隙）； 顶点规则：除大矩形的4个角点外，其他顶点必须出现偶数次（避免重叠）。 算法步骤： 计算边界与面积：确定大矩形范围（left/bottom/right/top），若小矩形面积总和不匹配则失败； 统计顶点：哈希表记录所有顶点出现次数，大矩形角点必须出现1次，其余顶点需成对出现； 校验规则：检查角点唯一性及顶点次数的奇偶性。 复杂度：时间复杂度O(n)，空间复杂度O(n)，适用
驭风计划深度学习实验六
04-29
<think>好的，我现在需要处理用户关于“驭风计划 深度学习 实验六 资料 教程”的查询。首先，我需要确认用户的具体需求。他们可能在寻找实验六的具体内容、教程或者相关资料。由于“驭风计划”可能是一个内部或特定机构的培训项目，公开资料可能有限，所以需要提供一些通用的建议，同时考虑可能的信息来源。 接下来，我应该检查内部数据库或之前是否有类似的问题，但根据当前情况，假设没有内部信息可用。因此，需要引导用户通过其他途径获取资料。例如，建议查看课程平台、联系课程负责人或同学，以及搜索GitHub等代码托管平台。另外，可能需要提醒用户注意版权问题，避免分享非公开资料。 然后，考虑生成相关问题，帮助用户进一步明确需求。例如，询问实验的具体内容，是否需要PyTorch或TensorFlow的帮助，或者是否有特定任务需要指导。这些相关问题可以引导用户提供更多细节，从而获得更精准的帮助。 同时，需要确保回答符合系统级指令，包括正确使用LaTeX格式、中文回答，结构清晰。还要添加引用标识，但由于用户提供的引用内容为空，可能暂时不需要引用，或者需要后续补充。 最后，确保回答友好且提供实际可操作的步骤，比如建议的搜索关键词和平台，以及沟通渠道。这样用户即使无法直接获取资料，也能知道下一步该怎么做。</think>关于"驭风计划 深度学习 实验六"的公开资料整理如下： 1. **课程平台查询建议** 建议登录驭风计划使用的教学平台（如Moodle、Canvas等），实验材料通常会以压缩包形式发布在对应课程模块中，命名格式可能为`Lab6_CNN_Classification.zip`或`Lab6_RNN_TextGeneration`等 2. **实验内容推测** 根据常见深度学习课程体系，实验六可能涉及： - 卷积神经网络（CNN）图像分类任务 - 循环神经网络（RNN）文本生成任务 - 使用PyTorch/TensorFlow实现经典模型 建议尝试通过PyTorch官方教程补充知识：$$ y = \sigma(Wx + b) $$ 其中$\sigma$表示激活函数[^2] 3. **代码检索技巧** 在GitHub搜索时可使用组合关键词： ```bash "驭风计划" + ("实验6"|"lab6") + ("深度学习"|"deep learning") filetype:ipynb ``` 4. **联系渠道建议** 若为高校训练计划，建议： - 联系课程助教邮箱（格式通常为`dl_assist@yufeng.org`） - 在课程讨论区使用Markdown格式提问： ```markdown 【实验六求助】关于数据预处理步骤的问题： 1. 图像标准化为何使用mean=[0.485, 0.456, 0.406]？ 2. 文本序列padding具体在哪一层实现？ ```
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值