因式分解假想:可因式分解的数用矩形变形来解

Posted

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了因式分解假想:可因式分解的数用矩形变形来解相关的知识,希望对你有一定的参考价值。

仓库:  factorization

 

因式分解假想:可因式分解的数用矩形变形来解

111
111
111
这表示3乘3=9 表示9可以因式分解为3和3   这是一个矩形(长方形)

在9基础上再加1, 是9邻近的数(9的下一个数), 是10, 表示为:

111
111
111
1**

假设10能够因式分解(10是9的下一个数,任意数能因式分解,其下一个数未必能因式分解,能不能这个问题先不管)
*表示空白, 如果此时能够让这个图形变形为一个矩形, 并让空白消失, 那么这个矩形就是10的因式分解形式.

现在把1理解为铁球,*理解为气球,四周有软边框固定,用力捏四个软边框(每个边框受力向内),则铁球和气球排布要变化, 如果这种变化随机进行, 
是不是有可能变成如下样子:
11
11
11
11
11
**
此时这个形状是一个矩形, 这个矩形就是10的因式分解结果2乘以5

需要对这种随机变化指定规则:考虑下变成这种形状所需要的步骤,这些步骤就是规则.

====
9to10.py 这个程序思路错了:其思路只是简单的:让1和周边的0交换, 用处不大


以上是关于因式分解假想:可因式分解的数用矩形变形来解的主要内容,如果未能解决你的问题,请参考以下文章

最优解算法的讨论

动态规划之01背包问题(含代码C)

LightOJ 1341 Aladdin and the Flying Carpet(唯一分解定理)

奇异值分解SVD

动态规划

奇异值分解