当然是自已想的,主要是看了类似题目,而又没有发现有此类解答(或许,已经有了答案),这类问题每个人都可以得到一个答案,但答案的好与坏(最优性和准确值)就可以判断一个人的数学水平和足够的创造力....
呵呵,又有新发现,对于7阶方阵覆盖,有a=(2^0.5+3)/2=2.20710678...
今天发现一个有趣的例题:已知5个同样大小的正方形可以覆盖正方形ABCD,证明4个这样的正方形就可以覆盖正方形ABCD(见我上传的<组合几何>P83)
即a(5)=a(4)=2
到目前止，还没有发现a(6)>2的例子，猜想：a(6)=a(4)=2 ???
发现一个很有意思的问题,与此类问题相似,或许会有帮助
有一点程序化的萌芽思想，还不知道能不能落实
有空再好好想想，成功的话发码^^
期待你能有一个好的程序至少解决N值较小的情形....
验证三个的情况：
double Cover3( void )
{
double PI = 3.1415926535897932f;
double r = 0.5f;
double rad = 0.0f;
double p1x, p1y;
double p2x, p2y;
while( r < 1.0f )
{
double distance = pow( r, 2 );
rad = 0.0f;
while( rad < PI / 4 )
{
p1x = r * cos( rad );
p1y = r * sin( rad );
p2x = r * sin( rad );
p2y = r * cos( rad );
double x, y;
for( x = 1.0f, y = 0.0f; y < 1.0f - r * 2.0f / 1.414213f; y += 0.02f )
{
double a2 = pow( r * 2, 2 );
double b2 = pow( x - p1x * 2, 2 ) + pow( y - p1y * 2, 2 );
double c2 = pow( x, 2 ) + pow( y, 2 );
if( ( a2 != 0 ) && ( b2 != 0 ) )
{
double crad = ( a2 + b2 - c2 ) / ( pow( a2, .5 ) * pow( b2, .5 ) * 2 );
if( acos( crad ) > PI / 4 )
goto next;
}
}
goto out;
next:
rad += 0.002f;
}
r += 0.002F;
}
out:
return pow( 2, .5 ) / r / 2;
}
要找通解好复杂 - -#
对于a(3)=1.272019...可以肯定是最佳结果了
对于a(6),a(7),a(8)需要找到比我提供答案的更好结果才算有效哟
呵,希望你能给出运行结果,至少可以用CAD画出来验证一下正确性...
不论怎样,只要结果正确,就是个好的开端!
其实在我程序里有结果自动画图验证，可是考虑到并不是所有人都用的windows系统，所以把画图部分cut掉了。