算法共49篇
令人头疼的算法，算法竞赛冲啊
排序
【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() ...
2年前【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<...
2年前【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; //在顺...
1年前【深基2.习6】Apples Prologue / 苹果和虫子
题目描述 八尾勇喜欢吃苹果。她现在有m（1<=m<=100）个苹果，吃完一个苹果需要花费 t（0<=t<=100）分钟，吃完一个后立刻开始吃下一个。现在时间过去了s（1<=s<=10000）分钟，...
2年前
【递归】斐波那契数
#include<iostream> using namespace std; int fib(int n){ if (n<2){ return n; } return fib(n-1) + fib(n-2); } int main(){ int n; cin >> n; cout << fib(n); return 0; } 数...
1年前
【算法】【Python】二维差分数组与其前缀和（洛谷P3397 地毯）
本文讨论了洛谷P3397题“地毯覆盖计数”的两种解法。作者最初用C语言暴力模拟遍历每个地毯覆盖的矩形区域，逐个累加计数，虽通过测试但效率较低。针对大规模数据（n、m≤1000），提出基于二维差...
6个月前
