算法共49篇
令人头疼的算法,算法竞赛冲啊
【算法】【Python】二维差分数组与其前缀和(洛谷P3397 地毯) - AI科研 编程 读书笔记 - 小竹の笔记本

【算法】【Python】二维差分数组与其前缀和(洛谷P3397 地毯)

本文讨论了洛谷P3397题“地毯覆盖计数”的两种解法。作者最初用C语言暴力模拟遍历每个地毯覆盖的矩形区域,逐个累加计数,虽通过测试但效率较低。针对大规模数据(n、m≤1000),提出基于二维差...
SmallBamboo的头像 - AI科研 编程 读书笔记 - 小竹の笔记本SmallBamboo4个月前
010315
【C】求整数所有因子 - AI科研 编程 读书笔记 - 小竹の笔记本

【C】求整数所有因子

#include <stdio.h> int main(){    int n;    scanf('%d',&n); printf('%d=',n); //默认使用2开始计算    for (int i=2;i<=n;i++){   //直到n不能被整除        while (n...
SmallBamboo的头像 - AI科研 编程 读书笔记 - 小竹の笔记本SmallBamboo2年前
08415
【算法】【Python】N皇后问题的三种解法 - AI科研 编程 读书笔记 - 小竹の笔记本

【算法】【Python】N皇后问题的三种解法

本文分析了N皇后问题的三种解法:回溯法通过逐行尝试并安全检测实现,时间复杂度O(n!)但实现简单;分支限界法利用列和对角线标记数组将安全判断优化至O(1),通过空间换时间显著提升速度;位运算...
SmallBamboo的头像 - AI科研 编程 读书笔记 - 小竹の笔记本SmallBamboo3个月前
012015
【C】判断回文数 - AI科研 编程 读书笔记 - 小竹の笔记本

【C】判断回文数

#include <stdio.h> bool fun(int n) { int a = 0; int num = n; while (n > 0) { a = a * 10 + n % 10; n = n / 10; } if (a==num) { return true; } else { return false; } } int main() ...
SmallBamboo的头像 - AI科研 编程 读书笔记 - 小竹の笔记本SmallBamboo2年前
09215
【C】保留几位有效数字 - AI科研 编程 读书笔记 - 小竹の笔记本

【C】保留几位有效数字

使用%.6g!! 例子 #include<stdio.h> double getBMI(float m,float h){ return (m/(h*h)); } int main(){ double m,h; scanf('%lf %lf',&m,&h); float BMI=getBMI(m,h); if (BMI<...
SmallBamboo的头像 - AI科研 编程 读书笔记 - 小竹の笔记本SmallBamboo2年前
010415
【C】使用函数递归实现顺序数组二分查找 - AI科研 编程 读书笔记 - 小竹の笔记本

【C】使用函数递归实现顺序数组二分查找

#include <stdio.h> int BinarySearch(int r[],int low,int high,int k){ int mid; if (low>high){ //若找不到,则返回-1,这也是递归终止条件 return -1; } else{ mid=(low+high)/2; //在顺...
SmallBamboo的头像 - AI科研 编程 读书笔记 - 小竹の笔记本SmallBamboo1年前
016915