算法 第4页
令人头疼的算法,算法竞赛冲啊
【NOIP2012 普及组】质因数分解 - AI科研 编程 读书笔记 - 小竹の笔记本

【NOIP2012 普及组】质因数分解

题目描述 已知正整数 n 是两个不同的质数的乘积,试求出两者中较大的那个质数。 输入格式 输入一个正整数 n。 输出格式 输出一个正整数 p,即较大的那个质数。 样例 #1 样例输入 #1 21 样例输出...
SmallBamboo的头像 - AI科研 编程 读书笔记 - 小竹の笔记本SmallBamboo2年前
015711
【Python】datetime包 - AI科研 编程 读书笔记 - 小竹の笔记本

【Python】datetime包

我介绍了 Python 中用于处理日期和时间的内置库 datetime。我讲解了该库中的核心类,包括 datetime(日期时间)、date(日期)、time(时间)和 timedelta(时间差),说明了它们的用途、构造方...
SmallBamboo的头像 - AI科研 编程 读书笔记 - 小竹の笔记本SmallBamboo1年前
012110
【差分与前缀和】Python模板 - AI科研 编程 读书笔记 - 小竹の笔记本

【差分与前缀和】Python模板

我介绍了一种利用差分数组和前缀和技术高效处理区间更新问题的方法。首先,我通过构建差分数组来记录每次区间操作的变化量,即在区间的起始位置加上一个值,在结束位置的后一位减去这个值。然后...
SmallBamboo的头像 - AI科研 编程 读书笔记 - 小竹の笔记本SmallBamboo1年前
019410
【深基2.例12】上学迟到 - AI科研 编程 读书笔记 - 小竹の笔记本

【深基2.例12】上学迟到

题目描述 学校和 yyy 的家之间的距离为 s 米,而 yyy 以 v 米每分钟的速度匀速走向学校。 在上学的路上,yyy 还要额外花费 10 分钟的时间进行垃圾分类。 学校要求必须在上午 8:00 到达,请计算...
SmallBamboo的头像 - AI科研 编程 读书笔记 - 小竹の笔记本SmallBamboo2年前
016110
【模拟】旋转矩阵 - AI科研 编程 读书笔记 - 小竹の笔记本

【模拟】旋转矩阵

#include<stdio.h> int main(){ int n; scanf('%d',&n); int a[n][n]; int top=0,down=n-1,left=0,right=n-1,count=1; while(count<=n*n){ for (int i=left;i<=right;i++){ a[top]...
SmallBamboo的头像 - AI科研 编程 读书笔记 - 小竹の笔记本SmallBamboo1年前
06010
【DP】使用最小花费爬楼梯 - AI科研 编程 读书笔记 - 小竹の笔记本

【DP】使用最小花费爬楼梯

我解决了一道名为“使用最小花费爬楼梯”的算法题。我采用动态规划(DP)方法,定义一个 dp 数组,其中 dp[i] 表示到达第 i 个台阶的最小花费。状态转移方程为:到达当前台阶的最小花费等于当前...
SmallBamboo的头像 - AI科研 编程 读书笔记 - 小竹の笔记本SmallBamboo1年前
018010