给定一个正整数 n，生成一个包含 1 到 n2 所有元素，且元素按顺时针顺序螺旋排列的正方形矩阵。 本题思路：先生成一个 n^2的矩阵，定义上下左右四个边界变量 1.本题最精妙的地方就是 边界的迭代刚好与矩阵中数字填入顺序相同 for i in range(l,r+1): for i in rang ...
分类：
其他好文 时间：
2020-01-28 21:22:15
阅读次数：
73
Description 2034年,纪念中学决定修建校庆100周年纪念碑,作为杰出校友的你被找了过来,帮校方确定纪念碑的选址. 纪念中学的土地可以看作是一个长为n,宽为m的矩形.它由n m个1 1的正方形组成,其中左下角的正方形的坐标为(1,1),右上角的正方形的坐标为(n, m).其中有一些土地已 ...
分类：
其他好文 时间：
2020-01-28 17:41:54
阅读次数：
63
对于n*m网格 取min(n,m)作为最大的正方形边长 则答案可以表示成 s=1~min(n,m) 对于一个s*s的正方形 用oblq数组储存有多少四个角都在这个正方形边上的正方形 以4*4为例 除了4*4自身外，四个角在边上的正方形还有 所以4*4网格最多可以有4种正方形存在 推出s*s网格最多可 ...
分类：
其他好文 时间：
2020-01-27 19:05:11
阅读次数：
61
最大正方形 1 //找出一个01矩阵中最大的全为一的正方形，并输出边长 2 #include <iostream> 3 #include<cstdio> 4 #include<cstdlib> 5 #include<cmath> 6 #include<cstring> 7 #include<algo ...
分类：
其他好文 时间：
2020-01-27 17:26:33
阅读次数：
48
因为从俯视图看，输入输出的视角是从右下方看向左上方的 所以左上角的正方体最有可能被其他正方体挡住 立体上，底部的正方体最有可能被顶部的正方体挡住 所以绘图应该从后往前，从下往上绘制 剩下的就是一大堆计算和判断了 采用的是先绘制出规范的图再与输入的图做对比的方式 1 /* 2 Written By S ...
分类：
其他好文 时间：
2020-01-27 09:32:15
阅读次数：
80
//算法训练——暗恋 //思路：枚举 #include<stdio.h> #define MAX 200 int map[MAX][MAX]; int judge(int x,int y,int cur){ //判断以（x,y）为左上角、长度为cur，能否构成一个纯色的正方形 int color; ...
分类：
编程语言 时间：
2020-01-26 22:11:44
阅读次数：
67
katalan H(n)h(n)表示，从原点出发，每次向x或y轴正方向移动1单位，到达点(n,n)，且在移动过程中不越过第一象限平分线的移动方案数。 h(n)= h(0)*h(n-1)+h(1)*h(n-2) + ... + h(n-1)*h(0) (n>=2) h(0)=1 ,h(1)=1 简化为 ...
分类：
其他好文 时间：
2020-01-26 11:38:56
阅读次数：
54
原题链接：https://www.acwing.com/problem/content/description/101/ 一种新型的激光炸弹，可以摧毁一个边长为 RR 的正方形内的所有的目标。 现在地图上有 NN 个目标，用整数Xi,YiXi,Yi 表示目标在地图上的位置，每个目标都有一个价值WiW ...
分类：
其他好文 时间：
2020-01-25 22:15:34
阅读次数：
74
大模拟，空想很容易把面和面之间的关系搞混 所以这时候需要自己找一个正方体（实在不行长方体代替）跟着图把每个面正方向标出来 然后模拟6种操作分别会对哪些块进行操作 对于储存数据的想法是，对输入输出进行分块，以c[i][j]表示是第i个面的第j块 具体参照下文输入输出内的 for(i=0;i<3;i++ ...
分类：
其他好文 时间：
2020-01-25 21:57:39
阅读次数：
99
梯度下降法 梯度下降法（英语：Gradient descent）是一个一阶最优化算法，通常也称为最速下降法。 要使用梯度下降法找到一个函数的局部极小值，必须向函数上当前点对应梯度（或者是近似梯度）的反方向的规定步长距离点进行迭代搜索。如果相反地向梯度正方向迭代进行搜索，则会接近函数的局部极大值点；这 ...
分类：
其他好文 时间：
2020-01-24 17:28:40
阅读次数：
113
