m0_74357172的博客

原创 Excel快速获取当前单元格坐标

通过一个简单的脚本实现单元格坐标的获取

原创 一张图看懂A*算法

原创 整数划分问题的Java实现（动态规划）

整数划分是数论中的一个经典问题，它涉及到将一个正整数划分为一系列正整数之和的不同方式。在本文中，我们将探讨整数划分问题，并提供一个Java程序来解决这个问题。上问题：整数划分一个正整数 n 可以表示成若干个正整数之和，形如： n=n1+n2+…+nk ，其中 n1≥n2≥…≥nk,k≥1。我们将这样的一种表示称为正整数 n 的一种划分。现在给定一个正整数 n ，请你求出 n 共有多少种不同的划分方法。输入共一行，包含一个整数 n。输出共一行，包含一个整数，表示总划分数量。

原创 矩阵连乘问题Java实现

我们一层一层来，首先是最底下的一层，全为0，就是刚才说的对角线，对应的是1-1,2-2,3-3,4-4。首先是i的上限，d最大时为4，而区间=2时，最大值为3-4，由此得出i<=n-d+1,j随i根据区间进行变化，根据上面的结论可以推出j=i+d-1,然后将二维数组m[i][j]单元初始化为无穷。然后根据公式穷举k在i-j范围的值，当当前乘法次数小于数组中的值时进行替换，最后得到一个记录有完整乘法次数数据的数组m,根据我们的需要返回相应的m[1][4]，即m[1][n].1、首先是最基本的求解公式。

原创 PTA java图片旋转问题

2. **旋转90度（`rotate90`）**：创建一个新的二维数组`temp`，将原数组`arr`的像素值按照90度旋转的规则填充到`temp`中，然后打印`temp`数组，因为m*n数组不像n*n数组那样可以通过对角线交换，再头尾翻转实现旋转。即出现数组越界的情况。3. **旋转180度（`rotate180`）**：180度非常简单，不断将数组中的元素上下交换，即直接在原数组`arr`上进行操作，通过交换像素值的方式就可以实现180度旋转了。根据输入的角度调用相应的旋转函数，并打印旋转后的结果。