![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM
myzts
这个作者很懒,什么都没留下…
展开
-
埃及分数
首先说下吧,这题测评系统答案有问题,nefu(http://acm.nefu.edu.cn/JudgeOnline/problemShow.php?problem_id=358)和rqnoj(https://www.rqnoj.cn/problem/240),后台数据存在争议 先看测试数据的可以进rqnoj,直接贴代码吧,迭代加深,很多人用的是gcd,我就知道用浮点数了,注意把握好误差的设置,代原创 2017-04-25 13:06:24 · 448 阅读 · 0 评论 -
基本最短路算法的分析和比较
1.Floyd-Warshall(求连通图任意两点最短路径) 核心代码: for (int k=1; k<=n; k++) { for (int i=1; i<=n; i++) { for (int j=1; j<=n; j++) { if (dis[i][j]>dis[i][k]+dis[k][j]) {原创 2017-05-07 15:30:11 · 1171 阅读 · 0 评论 -
归并排序
1.合并两个有序数组的函数,n表示a数组长度,m表示b数组长度,c表示最终的a和b所有元素有序(递增)排列的数组 void sortedarray_merge(int a[],int n,int b[],int m,int c[]){ int i=1,j=1,k=1; while (i<=n && j<=m) { if (a[i]<b[j]) {原创 2017-05-10 00:16:25 · 362 阅读 · 0 评论 -
矩阵快速幂(poj3070)、快速幂
#include const int mod=10000; struct matrix { int a[2][2]; }origin,res; struct matrix multiply(struct matrix x,struct matrix y) { int i,j,k; struct matrix temp; memset(temp.a, 0, sizeof原创 2014-12-29 23:40:38 · 639 阅读 · 0 评论 -
最小(大)堆,堆操作
首先介绍一下堆. 堆是一种特殊的完全二叉树,最小堆满足条件是所有父节点的值都比子节点要小,最大堆满足条件是所有父节点的值都比子节点要大.则最小堆根节点的值是最小的,最大堆根节点的值是最大的.由上不难知道,最小(大)堆个数不唯一. #include "iostream" using namespace std; const int maxn=1000; int h[maxn]; int n;原创 2017-05-09 00:11:51 · 408 阅读 · 0 评论