组数专题

第十二周项目二(1)求N组数的最大公约数

问题及代码: /**Copyright (c) 2014,烟台大学计算机学院*ALL right reserved*文件名;frist.cpp*作者;童宇*完成日期2014年11月13日*版本号v1.0*问题描述:求N组数的最大公约数*输入描述:输入组数N,再输入N组数*程序输出:N组数的最大公约数*/#include <iostream>using namespace

最大组数的“素数伴侣”

若两个正数之和为素数,则这两个数称之为“素数伴侣”。利用此特性找出给定数组中最大的“素数伴侣”对数。 (笔记模板由python脚本于2024年05月11日 18:17:40创建,本篇笔记适合熟悉基本编程且了解素数的coder翻阅) 【学习的细节是欢悦的历程】 Python 官网:https://www.python.org/ Free:大咖免费“圣经”教程《 pyt

1003 不确定组数的A+B

#include<iostream>using namespace std;int main(){int a,b;while(cin>>a>>b&&a!=0||b!=0){cout<<a+b<<endl;}return 0;}

2359. 找到离给定两个节点最近的节点;1781. 所有子字符串美丽值之和;2406. 将区间分为最少组数

2359. 找到离给定两个节点最近的节点 核心思想:统计node1和node2分别到每个点的距离,然后在枚举每个点统计结果。关键在于如何统计node到每个点的距离,首先是初始化为inf很重要,因为在枚举的时候,因为是inf代表了这个节点无法到达,在统计的时候不是用的递归而是用的循环,其中包含了处理特殊情况环,思想简单代码还是有点难度。 1781. 所有子字符串美丽值之和 核心思想:枚举每

【LeetCode每日一题】2645. 构造有效字符串的最少插入数(计算组数+动态规划+考虑相邻字母)

2024-1-11 文章目录 [2645. 构造有效字符串的最少插入数](https://leetcode.cn/problems/minimum-additions-to-make-valid-string/)方法一:计算组数方法二:动态规划方法三: 考虑相邻字母 2645. 构造有效字符串的最少插入数 方法一:计算组数 1.用count统计,能构成几组abc

可以读通讯稿的组数

说在前面 🎈不知道大家对于算法的学习是一个怎样的心态呢?为了面试还是因为兴趣?不管是出于什么原因,算法学习需要持续保持。 题目描述 校运动会上,所有参赛同学身上都贴有他的参赛号码。某班参赛同学的号码记于数组 nums 中。假定反转后的号码称为原数字的「镜像号码」。如果 两位同学 满足条件:镜像号码 A + 原号码 B = 镜像号码 B + 原号码 A,则这两位同学可以到广播站兑换一次

【算法题】合法分组的最少组数

题目: 给你一个长度为 n 下标从 0 开始的整数数组 nums 。 我们想将下标进行分组,使得 [0, n - 1] 内所有下标 i 都 恰好 被分到其中一组。 如果以下条件成立,我们说这个分组方案是合法的: 对于每个组 g ,同一组内所有下标在 nums 中对应的数值都相等。 对于任意两个组 g1 和 g2 ,两个组中 下标数量 的 差值不超过 1 。 请你返回一个整数,表示得到一个合

力扣100097. 合法分组的最少组数(哈希+贪心)

题目描述: 给你一个长度为 n 下标从 0 开始的整数数组 nums 。 我们想将下标进行分组,使得 [0, n - 1] 内所有下标 i 都 恰好 被分到其中一组。 如果以下条件成立,我们说这个分组方案是合法的: 对于每个组 g ,同一组内所有下标在 nums 中对应的数值都相等。对于任意两个组 g1 和 g2 ,两个组中 下标数量 的 差值不超过 1 。 请你返回一个整数,表示得到一