算法
穆穆不惊左右
这个作者很懒,什么都没留下…
展开
-
PAT 1050 螺旋矩阵 找规律题 C++
1.N 找出m-n的最大m,n 开平方后的数往上或下找能被整除的 2.找规律(循环) 本质:把一个递减的数组重新排序,没有时间复杂度的要求可以放到一个新的数组中 顺时针完成一次循环(见下图 黑框和灰框各为一次循环), 其中一行(i相同),一列(j相同) 一次循环可分为四个小的步骤(见图中四个箭头)。 如果图不是很好理解,可以以绿色箭头圈中的数字为一组。写出他们的i j(行列...原创 2020-03-27 19:41:44 · 251 阅读 · 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 · 194 阅读 · 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 · 415 阅读 · 0 评论