mysql自定义函数求正方形_m*n 矩阵中求正方形个数

最新推荐文章于 2024-04-23 03:23:01 发布
最新推荐文章于 2024-04-23 03:23:01 发布
阅读量479 收藏 1
点赞数
文章标签： mysql自定义函数求正方形
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_28945799/article/details/113956023
版权

/**

* Notes:

* User: liubing17

* DateTime: 2019-10-17 17:10

*/

function get($m, $n){

/*

* 获取m*n矩阵正方形的个数

* */

if($m*$n <=0 ){

return 0;

}

$total = 0;

while($m>0 && $n>0){

$total += $m*$n;

$m--;

$n--;

}

return $total;

}

echo get(1,1).PHP_EOL;

556525a08e27a7ea17c38ff6d68ccb3d.png

m*n矩阵(宽为m单位长度，长为n单位长度)所构成的正方形个数=边长为1，2，3 ...min(m，n)时正方形个数的总和

边长为1时：宽 有m种选法，高有n种选法，总共有m*n种选法

边长为2时：宽有m-1种选法，高有n-1种选法，总共有(m-1)*(n-1)种选法

...

边长为x(x=min(m,n))时：宽有m-x种选法，高有n-x种选法，总共有(m-x)*(n-x)种选法

一次循环即可

广度优先搜索BFS---求出矩阵中&OpenCurlyDoubleQuote;块”的个数

题目: 给出一个 m x n 的矩阵,矩阵中的元素为0或1.如果矩阵中有若干个 1是相邻的,那么称这些1构成了一个“块”.求给定的矩阵中“块”的个数. 0 1 1 1 0 0 1 0 0 1 0 0 ...

深度优先搜索DFS---求出矩阵中&OpenCurlyDoubleQuote;块”的个数。

题目: 给出一个 m x n 的矩阵,矩阵中的元素为0或1.如果矩阵中有若干个 1是相邻的,那么称这些1构成了一个“块”.求给定的矩阵中“块”的个数. 0 0 0 0 0 0 0 0 0 0 0 0 ...

HDU 4739 求正方形个数

九野的博客,转载请注明出处:http://blog.csdn.net/acmmmm/article/details/11711707 求所有可能围成的正方形,借个代码 #include

hdu6055&lpar;求正方形个数&rpar;

题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=6055 题意: 给出 n 组坐标 x, y, 输出其中的正多边形个数 . 其中 x, y 均为整数. ...

75 int类型数组中除了一个数出现一次或两次以外，其他数都出现三次，求这个数。&lbrack;2行核心代码&rsqb;

[本文链接] http://www.cnblogs.com/hellogiser/p/single-number-of-array-with-other-three-times.html [题目] i ...

求n个数中的最大或最小k个数

//求n个数中的最小k个数        public static void TestMin(int k, int n)        {            Random rd = new Ra ...

Acdream1084 寒假安排 求n&excl;中v因子个数

题目链接:pid=1084">点击打开链接 寒假安排 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 128000/64000 ...

MATLAB中求矩阵非零元的坐标

MATLAB中求矩阵非零元的坐标: 方法1: index=find(a); [i,j]=ind2sub(size(a),index); disp([i,j]) 方法2: [i,j]=find(a&gt ...

01二维矩阵中最大全为1的正方形maxSquare——经典DP问题(二维)

在一个二维01矩阵中找到全为1的最大正方形 1 0 1 0 0 1 0 1 1 1 1 1 1 1 1 1 0 0 1 0 以矩阵中每一个点作为正方形右下角点来处理,而以该点为右下角点的最大边长最多比 ...

随机推荐

在 ASP&period;NET MVC 中使用 HTTPS &lpar;SSL&sol;TLS&rpar; -- 学习

在 ASP.NET MVC 中使用 HTTPS (SSL/TLS) IS 7如何实现http重定向https HTTPS 升级指南

selenium-JS点击(项目应用)

public static JavascriptExecutor jse; 声明一个js public LogoutWebElements(WebDriver driver){        Logo ...

QT 事件过滤器 eventFilter

在监测的代码里执行需要的行为. 这可以用event Filter来达到. 设置一个event filter有两个步骤: 1. 在目标对象上调用installEventFilter(),将监测对象注册到 ...

bzoj 1070 &lbrack;SCOI2007&rsqb;修车(最小费用最大流)

1070: [SCOI2007]修车 Time Limit: 1 Sec  Memory Limit: 162 MBSubmit: 3515  Solved: 1411[Submit][Status] ...

C&num;-简单的定时器&lpar;C&num; ConsoleApp&rpar; ---ShinePans

watermark/2/text/aHR0cDovL2Jsb2cuY3Nkbi5uZXQvc2hpbmVwYW4=/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA ...

WEB前端大神之路之基础篇

CSS篇: 1.CSS权重: 不重复造轮子啦,直接传送门(CSS选择器的权重与优先规则) JavaScript篇: 1.this关键字: 它是一种引用(referent).指向的是当前上下文(cont ...

数据库之mac上mysql root密码忘记或权限错误的解决办法

[转自  http://blog.csdn.net/u014410695/article/details/50630233] 以下方法亲测有效,过程使用的工具只有mac的终端无需workbench 当 ...

一&period;MySQL安装

版本:linux7.6 一.编译安装 1.下载epel源 [root@db01 ~]# wget -O /etc/yum.repos.d/epel.repo https://mirrors.aliyu ...

Oracle数据库执行exp命令--报参数&&num;39&semi;log&&num;39&semi; 不允许有多个值

前几天设置自动备份oracle 数据库时发现一个问题,自动备份老是执行失败,后来把语句拿出来单独执行才发现是语句写的有问题,一般情况下自动备份都要自动生成日志文件,以便于我们查看备份是否正常执行.下面 ...

使用cmd导入导出oracle数据库dmp文件

exp scott/test@192.168.0.195/orcl file=C:\Users\zz\Desktop\1\gd_base.dmp log=C:\Users\zz\Desktop\1\g ...

解说柯基mkq
关注
在SpringBoot中转换_geometry数据_到Mysql_Postgresql中的TOAST_以及Postgis常用函数_以及JTS操作进行位置计算---PostgreSQL工作笔记008
添柴程序猿的专栏
08-03 650
可以看到这里的geoCol,就是对应的geometry的那个数据,格式就是字符串类型的,16进制的数据。然后把这个数据使用BinaryParser进行转换就可以了,转换后得到的Geometry类型的数据通过。然后我们拿到这个带有格式的数据以后就可以,使用mysql的sql语句,插入了。16进制的,然后我们拿到16进制的数据以后.调用toString()方法会得到一个字符串。这个字符串就是带有格式的,比如。
100天精通Python丨基础知识篇 —— 07、10个Python高级库总结
热门推荐
独木不成林，单弦不成音。
07-08 6万+
《C站最全Python标准库总结》，登顶了【全站综合热榜】和【python领域热榜】，获得了2362多次点赞、998次评论、2072次收藏，谢谢各位小伙伴。
找出矩阵中的最大正方形
weixin_43934036的博客
02-29 1729
在一个由 0 和 1 组成的二维矩阵内，找到只包含 1 的最大正方形，并返回其面积。 示例: 输入: 1 0 1 0 0 1 0 1 1 1 1 1 1 1 1 1 0 0 1 0 输出: 4 动态规划问题。设二维数组dp[m][n]，其中dp[i][j]表示以坐标(i,j)为右下角元素的最大正方形的边长。 当前位置的最大正方形边长为上，左，左上三个位置最大正方形边长的最小值+1。（必须这...
一个n*m矩形网格中，正方形的个数
m0_48981808的博客
04-16 2431
ps:算法，枚举， 例如一个23的矩形，求出一共多少正方形，可以一层一递增，23就是所有11的正方形个数。[i-1][j-1]就是2*2的个数。以此类推。
m*n矩阵，共有多少个正方形
05-27 4443
每一个正方形对应着一个二横二纵的线的选定，可以按以下方式分类： 1.边长为1格，即两横线与两纵线间隔均为1，横线有n种选法，纵线也有n种选法，故有n^2种； 2.边长为2格，横线有n－1种选法，纵线也有n－1种选法，故有(n-1)^2种选法 依此类推 一共有1^2+2^2+3^3+…＋n^2＝n(n+1)(2n+1)/6个正方形。若是m*n的矩阵，共有(n-1)*(m-1)+(n-2)*(m-2)+(n-3)*(m-3)+......+1*1种分法。算法可用递归实现。
一个n*m矩形内正方形和长方形的个数
King_lxh的博客
04-06 863
长方形个数为（m+(m-1)+...+1）*(n*(n-1)+...1)减去正方形个数，同以n=2,m=3为例，即长方形个数为（3+2+1）*（2+1）-2*3+1*2；正方形的个数为n*m+(n-1)*(m-1)+....,直到n或m有一个为1,。以n=2，m=3为例，即正方形个数为2*3+1*2；这个过程可用递归实现哦。定义递归函数时可能需要考虑范围，int可能溢出！
mysql根据一个经纬度与距离获取正方形四个点
Z_linht的博客
01-05 1170
CREATE DEFINER=`root`@`localhost` PROCEDURE `getTwoLonLat`(IN `v_lon` varchar(50),IN `v_lat` varchar(50),IN `dis` double,OUT `lon1` varchar(50),OUT `lon2` varchar(50),OUT `lat1` varchar(50),OUT `lat2`
求矩形中正方形和长方形的个数
木森林的博客
02-11 3807
题目： 设有一个N×M方格的棋盘(1≤N≤100,1≤M≤100，N与M始终不相等） 求出该棋盘中包含有多少个正方形、多少个长方形。 例 输入：2,3 输出：8,10 代码如下： 对于解决这个问题，有个公式需要知道，假设一个矩阵长为5，宽为4，那么求一个矩形中的正方形个数公式为：45+【(4-1)(5-1)】+【（4-2)(5-2)】+【（4-3)(5-3)】,因为（4-4）（5-4）是...
grafana使用教程mysql，富力地产面试经历详细分享
最新发布
piade的博客
04-23 608
无论是哪家公司，都很重视高并发高可用的技术，重视基础，重视JVM。面试是一个双向选择的过程，不要抱着畏惧的心态去面试，不利于自己的发挥。同时看中的应该不止薪资，还要看你是不是真的喜欢这家公司，是不是能真的得到锻炼。其实我写了这么多，只是我自己的总结，并不一定适用于所有人，相信经过一些面试，大家都会有这些感触。最后我整理了一些面试真题资料，技术知识点剖析教程，还有和广大同仁一起交流学习共同进步，还有一些职业经验的分享。《互联网大厂面试真题解析、进阶开发核心学习笔记、全套讲解视频、实战项目源码讲义》
【精品】MySQL 自定义函数
哈
04-26 2182
语法 示例一：生成随机的电话号码 CREATE FUNCTION `generatePhone`() RETURNS char(11) CHARSET utf8 DETERMINISTIC BEGIN DECLARE head VARCHAR(100) DEFAULT '000,156,136,176,183'; DECLARE content CHAR(10) DEFAULT '0123456789'; DECLARE phone CHAR(11) DEFAULT subst
关于在寻找n*m格子内正方形和长方形的数量的问题
CAOSHUCAOSHU的博客
10-23 2527
关于在寻找n*m格子内正方形和长方形的数量的问题 本人有两种方法，一种是暴力枚举法，另外一种则是主要依靠公式法，以下只提供主要的部分代码： 第一种，暴力枚举法： for(int i=1;i<=N;i++){ for(int j=0;j<i;j++){ //以上两行是寻找N边，“能够满足得到长度大于或等于一的长度”，而该“长度”就可以作为图形（包括长方形和正方形）的一边。 for(int p=1;p<=M;p++){
n*m点阵正方形数量问题（结论）
zzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzz
10-08 988
问题描述： 有一个n*m的点阵，取其中的四个点恰好组成正方形的四个顶点，问有多少种取法。 例如：
洛谷 P2241 统计方形Python题解
weixin_45450206的博客
06-16 362
洛谷 P2241 统计方形 Python题解
n*m棋盘的长方形个数和正方形个数
liangguojunainia的专栏
03-20 1万+
问题描述 1．设有一个n*m方格的棋盘（1≤m,n≤100）。 求出该棋盘中包含多少个正方形、多少个长方形（不包括正方形）。 例如：当n=2，m=3时 正方形的个数有8个；即边长为1的正方形有6个； 边长为2的正方形有2个。 长方形的个数有10个； 即2*1的长方形有4个； 1*2的长方形有3个； 3*1的长方形有2个； 3*2的长方形有1个。 程序要求：输入：
[Python从零到壹] 十四.机器学习之分类算法五万字总结全网首发（决策树、KNN、SVM、分类对比实验）
杨秀璋的专栏
07-09 2万+
分类（Classification）属于有监督学习（Supervised Learning）中的一类，它是数据挖掘、机器学习和数据科学中一个重要的研究领域。分类模型类似于人类学习的方式，通过对历史数据或训练集的学习得到一个目标函数，再用该目标函数预测新数据集的未知属性。本章主要讲述分类算法基础概念，并结合决策树、KNN、SVM分类算法案例分析各类数据集，从而让读者学会使用Python分类算法分析自己的数据集，研究自己领域的知识，从而创造价值。 19.1 分类 19.1.1 分类模型 与前面讲述的聚类模型类似
正方形个数
weixin_44020969的博客
02-12 257
One day Vasya was sitting on a not so interesting Maths lesson and making an origami from a rectangular a mm  ×  b mm sheet of paper (a > b). Usually the first step in making an origami is making a...
MySql中创建存储过程
hewusheng10的专栏
04-14 503
      转载：http://blog.csdn.net/jiangwei0910410003/article/details/24964331 MySql中创建存储过程 2014-05-04 10:31 9065人阅读 评论(1) 收藏 举报 本文章已收录于： 分类： Java（37） 作者同类文章X
java有关于M*N矩形求解正方形长方形个数问题
zhulilihai的博客
10-04 4380
我们知道在解决实际问题的时候来，方法有许多，可以运用公式，找规律，还可以自己找到一个合适的解题方法来解决这一类问题： 设有一个n*m方格的棋盘（1≤m,n≤100）。 求出该棋盘中包含多少个正方形、多少个长方形（不包括正方形）。 先有公式得： 经过寻找规律可以得             如图所示 正方形得个数为2*3+1*2+0*1=8 在如图所示：  ...
在n乘n个方格图形中有多少个正方形
小草的专栏
04-13 6698
边长为1的一共有n*n个；边长为2的,在一条边上一共有n-1个,所以有（n-1）*（n-1）。依次类推，最后是边长为n的一共有1个,就是最大的这个正方形所以一共有的正方形是：1^2+2^2+3^2+------+n^2个令s=1^2+2^2+--------n^2.     其结果可猜测到是关于n的三次式,设s=an^3+bn^2+cn+d.分别取n=0,s=1；n=1,s=1；n=2,s=5；
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值