
算法
穆穆不惊左右
这个作者很懒,什么都没留下…
展开
-
PAT 1050 螺旋矩阵 找规律题 C++
1.N 找出m-n的最大m,n开平方后的数往上或下找能被整除的2.找规律(循环)本质:把一个递减的数组重新排序,没有时间复杂度的要求可以放到一个新的数组中顺时针完成一次循环(见下图 黑框和灰框各为一次循环),其中一行(i相同),一列(j相同)一次循环可分为四个小的步骤(见图中四个箭头)。如果图不是很好理解,可以以绿色箭头圈中的数字为一组。写出他们的i j(行列...原创 2020-03-27 19:41:44 · 305 阅读 · 0 评论 -
PAT B1051 复数乘法 13分错误原因
首先讲一下三角形式的复数乘法其次 13分的原因:改了A(实部) 别忘改B(虚部)C++代码#include <iostream>#include <algorithm>#include <vector>#include <cmath>using namespace std;int main(){ double r...原创 2020-03-27 19:24:39 · 250 阅读 · 0 评论 -
无障碍 Astar 地图为图结构 C++简单实现
有问题或者写的不对的地方 欢迎交流指正~ #include<cstdio> #include<cstdlib> #include<cmath> #include<ctype.h> #include<ctime> #include<queue> #include<vector> using ...原创 2019-04-24 09:21:08 · 466 阅读 · 0 评论