算法 第3页
令人头疼的算法,算法竞赛冲啊
【深进1.例1】求区间和 - AI科研 编程 读书笔记 - 小竹の笔记本

【深进1.例1】求区间和

我学习了如何高效地求解区间和问题。对于给定的数列和多个查询区间,我通过预先计算一个前缀和数组,将每个区间的求和操作转化为两次数组查询和一次减法。这种方法将每次查询的时间复杂度从 O(n...
SmallBamboo的头像 - AI科研 编程 读书笔记 - 小竹の笔记本SmallBamboo1年前
01629
【算法】【Pyhton】走迷宫-广度优先搜索BFS求解最短路径 - AI科研 编程 读书笔记 - 小竹の笔记本

【算法】【Pyhton】走迷宫-广度优先搜索BFS求解最短路径

本文介绍利用广度优先搜索(BFS)算法求解迷宫最短路径的Python实现。通过读取用户输入的迷宫矩阵和起止坐标,程序使用队列结构逐层扩展探索路径。每次从队列取出当前坐标后,会向上下左右四个...
SmallBamboo的头像 - AI科研 编程 读书笔记 - 小竹の笔记本SmallBamboo5个月前
01618
【深基2.例12】上学迟到 - AI科研 编程 读书笔记 - 小竹の笔记本

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

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

【C++】四舍五入

#include <iostream> #include <cmath> using namespace std; float a[100000]; int main(){ int n; cin >> n; for (int i=0;i<n;i++){ cin >> a[i]; } for (int i=0;i<n;i++){ cou...
SmallBamboo的头像 - AI科研 编程 读书笔记 - 小竹の笔记本SmallBamboo2年前
01617
【模拟】各位相加 - AI科研 编程 读书笔记 - 小竹の笔记本

【模拟】各位相加

#include<iostream> using namespace std; int main(){ int num; cin >> num; while(num>9){ int total=0; while(num!=0){ total+=num%10; num/=10; } num = total; total = 0; } cout <&...
SmallBamboo的头像 - AI科研 编程 读书笔记 - 小竹の笔记本SmallBamboo1年前
01606
【NOIP2012 普及组】质因数分解 - AI科研 编程 读书笔记 - 小竹の笔记本

【NOIP2012 普及组】质因数分解

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