基础算法
本拦主要记录在学习一些常用算法时的记录
蓝子博
信仰技术,计算机科学与技术在读
展开
-
地盘划分-朴素递归算法
问题描述:给出一个MxN的由正方形单元组成的矩阵,每次只能划分成正方形,问最多的划分数?#include<cstdlib>#include<iostream>using namespace std;int s;int z(int a,int b){ if(a==b) return 1; else if(a<b) { b=b-a; s=z(a,b)+1; retu...原创 2018-06-28 21:15:24 · 724 阅读 · 0 评论 -
单源最短路
问题 A: #119. 单源最短路时间限制: 1 Sec 内存限制: 256 MB提交: 15 解决: 4[提交][状态][讨论版][命题人:外部导入]题目描述 给一个 n(1≤n≤2500) n(1 \leq n \leq 2500) n(1≤n≤2500) 个点 m(1≤m≤6200) m(1 \leq m\leq 6200 ) m(1≤m≤6200) 条边的无向图,求 s s s 到...原创 2018-06-28 21:21:10 · 595 阅读 · 0 评论 -
斐波那契平方和
问题 B: #6264. friend-斐波那契时间限制: 1 Sec 内存限制: 256 MB提交: 27 解决: 1[提交][状态][讨论版][命题人:外部导入]题目描述 求 f12+f22+f32+....+fn2f_1^2+f_2^2+f_3^2+....+f_n^2f12+f22+f32+....+fn2 , 其中 fif_ifi 代表斐波那契数列的第 iii 项。 (f0=0,...原创 2018-06-28 21:23:31 · 1265 阅读 · 0 评论 -
区间素数个数
问题 C: #6235. 区间素数个数时间限制: 2 Sec 内存限制: 512 MB提交: 25 解决: 4[提交][状态][讨论版][命题人:外部导入]题目描述 求 1∼n 1\sim n 1∼n 之间素数个数。 输入格式 一行一个数 n n n 。 输出格式 一行一个数,表示答案。 样例 样例输入 10样例输出...原创 2018-06-28 21:25:31 · 1721 阅读 · 0 评论 -
一道水题
问题 D: #6165. 一道水题时间限制: 1 Sec 内存限制: 128 MB提交: 9 解决: 4[提交][状态][讨论版][命题人:外部导入]题目描述 一天,szb 在上学的路上遇到了灰太狼。 灰太狼:帮我们做出这道题就放了你。szb:什么题?灰太狼:求一个能被 [1,n][1,n][1,n] 内所有数整除的最小数字,并对 1000000071000000071000000...原创 2018-06-28 21:27:14 · 813 阅读 · 0 评论 -
基本快速幂运算
#include<cstdio>#include<cstdlib>#include<iostream>using namespace std;int pow(int a,int b){ if(b==1) return a; else { int c=pow(a,b/2); if((b%2)==0) return c*c; else return ...原创 2018-06-28 21:38:43 · 502 阅读 · 0 评论 -
位优化快速幂运算
#include<iostream>#include<cstdio>#include<cstdlib>using namespace std;long long pow(long long x,long long n){ long long result; if(n == 0) return 1; else { while((n&1)==0) { ...原创 2018-06-28 21:46:56 · 323 阅读 · 0 评论 -
1、顺序表的实现
1、头文件#include <stdio.h>#include <stdlib.h>#define ListSize 100 //最大允许长度typedef int ElemType; //元素的数据类型typedef struct { ElemType *elem; //存储数组 int length; ...原创 2019-01-08 21:57:14 · 243 阅读 · 0 评论 -
2、单链表实现
1、头文件#include <stdio.h>#include <stdlib.h>typedef char ElemType;typedef struct h_node { //链表结点 ElemType data; //结点数据域 struct h_node * link; ...原创 2019-01-08 22:01:36 · 251 阅读 · 0 评论