µ±Ç°Î»ÖãºÊ×Ò³ > µç´Å³¡Óëµç´Å²¨ÊµÑéÓÐÏÞ²î·Ö·¨
µç´Å³¡Óëµç´Å²¨ÊµÑ鱨¸æ
ʵÑéÏîÄ¿£º ÓÐÏÞ²î·Ö·¨
Ò»¡¢ÊµÑéÄ¿µÄ¼°ÒªÇó
1¡¢Ñ§Ï°ÓÐÏÞ²î·Ö·¨µÄÔÀíÓë¼ÆËã²½Ö裻
2¡¢Ñ§Ï°ÓÃÓÐÏÞ²î·Ö·¨½â¾²µç³¡Öмòµ¥µÄ¶þά¾²µç³¡±ßÖµÎÊÌ⣻
3¡¢Ñ§Ï°ÓÃMatlabÓïÑÔÃèÊöµç´Å³¡Óëµç´Å²¨ÖÐÄÚÈÝ£¬ÓÃmatlabÇó½âÎÊÌâ²¢ÓÃͼÐαíʾ³öÁË£¬Ñ§Ï°matlabÓïÑÔÔÚµç´Å²¨Óëµç´Å³¡Öеıà³Ì˼·¡£
¶þ¡¢ÊµÑéÄÚÈÝ
ÀíÂÛѧϰ£ºÑ§Ï°¾²µç³¡ÖбßÖµÎÊÌâµÄÊýÖµ·¨ÖеÄÓÅÏȲî·Ö·¨µÄÇó½â֪ʶ£» ʵ¼ùѧϰ£ºÑ§Ï°ÓÃmatlabÓïÑÔ±àдÓÐÏÞ²î·Ö·¨¼ÆËã¶þά¾²µç³¡±ßÖµÎÊÌ⣻
Èý¡¢ÊµÑéÒÇÆ÷»òÈí¼þ
Matlab7.0
µçÄÔ
ËÄ¡¢ÊµÑéÔÀí
ÓÐÏÞ²î·Ö·¨µÄ»ù±¾Ë¼Ïë
½«¼ÆË㳡Óò»®·Ö³ÉÍø¸ñ£¬°ÑÇó½â³¡ÓòÄÚÁ¬ÐøµÄ³¡·Ö²¼ÓÃÇó½âÍø¸ñ½ÚµãÉϵÄÀëÉ¢ÊýÖµ½âÀ´´úÌæ£»¼´ÓÃÍø¸ñ½ÚµãµÄ²î·Ö·½³Ì½üËÆ´úÌæ³¡ÓòÄ򵀮«Î¢·Ö·½³ÌÀ´Çó½â¡£ ¼òµ¥µü´ú·¨
ÏȶԳ¡ÓòÄڵĽڵ㸳Óè³õʼֵʼֵ¡£È»ºóÔÙ°´ÕÕ£º
£¨0£©?i,j £¬ÕâÀïÉϱ꣨0£©±íʾµÚ0´Î½üËÆÖµ£¬¼´³õ
?
£¨k?1£©i,j1£¨k£©£¨k£©£¨k£©£¨k£©?[?i?1,j??i,j?1??i?1,j??i,j?1] 4½øÐз´¸´µü´ú¡£Èôµ±µÚN´Îµü´ú½áÊøºó£¬ËùÓÐÄÚ½ÚµãÏàÁÚÁ½´Îµü´úÖµÖ®¼äµÄ¾ø¶ÔÎó²îСÓÚÊÂÏȸø¶¨µÄ¾«¶È£¬Ôòµü´úÍ£Ö¹¡£
£¨N£©£¨N?1£©MAX????W i,ji,j×¢Ò⣺
³õʼֵµÄ¸³ÓèÊÇÈÎÒâµÄ£»
¸³Óè³õʼֵºó£¬Çë°´¡°´Ó×óµ½ÓÒ¡¢´Óϵ½ÉÏ¡±µÄ¹Ì¶¨Ë³ÐòÒÀ´Î¼ÆËã¸÷½ÚµãÖµ£» µ±ËùÓнڵ㶼ËãÍêÒ»±éºó£¬ÔÙÓÃËüÃǵÄÐÂÖµ´úÌæ¾ÉÖµ£¬¼´Íê³ÉÒ»´Îµü´ú¡£
Î塢ʵÑé²½Öè
¸´Ï°ÀíÂÛ֪ʶ£» ±àдmatlab³ÌÐò£»
Áù¡¢½á¹û·ÖÎöÓëÎÊÌâÌÖÂÛ 1¡¢³ÌÐò£º
clear
X=[0,0,0,0,0;0,25,25,25,0;0,50,50,50,0;0,75,75,75,0;100,100,100,100,100]
Pot=[0,0]; for i=2:4 for j=2:4
PotX(i-1,j-1)=(X(i-1,j)+X(i,j-1)+X(i+1,j)+X(i,j+1))/4 Pot(1)=abs(PotX(i-1,j-1)-X(i,j)); Pot(2)=max(Pot) end end
X(2:4,2:4)=PotX num=1;
while(max(1000.*Pot)>1) Pot(2)=0;
(i,j?1,2,......) (k?0,1,2,......) for i=2:4
for j=2:4
PotX(i-1,j-1)=(X(i-1,j)+X(i,j-1)+X(i+1,j)+X(i,j+1))/4 Pot(1)=abs(PotX(i-1,j-1)-X(i,j)); Pot(2)=max(Pot) end end
X(2:4,2:4)=PotX num=num+1 end
surf([0:4],[0:4],X); shading interp colorbar('horiz')
title('ÓÐÏÞ²î·Ö·¨¼ÆËãµçλͼ');
2¡¢ÔËÐнá¹û
X =
0 0 0 0 0 0 25 25 25 0 0 50 50 50 0 0 75 75 75 0 100 100 100 100 100
%%µÚÒ»´Îµü´ú PotX =
18.7500
Pot =
6.2500 6.2500 PotX =
7.1440 9.8230 7.1440 18.7515 25.0023 18.7515 42.8583 52.6801 42.8583
Pot =
1.0e-003 *
0.3815 0.7629
%%µÚ28´Îµü´ú X =
0 0 0 0 0 0 7.1440 9.8230 7.1440 0 0 18.7515 25.0023 18.7515 0 0 42.8583 52.6801 42.8583 0 100.0000 100.0000 100.0000 100.0000 100.0000
num =
28
3¡¢²¨ÐÎͼ
matlabÈí¼þÔÚʹÓÃÓÐÏÞ²î·Ö·¨Ñо¿¾²µç³¡±ßÖµÎÊÌâÖÐÓÐ×ÅÖØÒªµÄ×÷Óã¬ËüÄܹ»¿ì½ÝÓÐЧ²¢ÇÒ׼ȷµÄ½â¾ö±ßÖµÎÊÌ⣬Êǽâ¾ö¼ÆËãÏà¶Ô¸´ÔÓÎÊÌâµÄÓÐЧ¹¤¾ß¡£ÓÉÓںܾÃûÓÐÓùýmatlab
³ÌÐò£¬Íü¼ÇÁËmatlabµÄº¯ÊýʹÓúͳõÖµ¶¨Òå·½·¨µÈ£¬µ¼ÖÂʵÑéµÄ½ø¶ÈÊ®·Ö»ºÂý¡£¶ÔÓÚ±à³Ì˼·£¬ÀíÇåÁËÓÐÏÞ²î·Ö·¨µÄ¸ÅÄî¾Íʹ֮±äµÃÈÝÒ׺ܶ࣬ËùÒÔÎÒ¸´Ï°ÁËÓÅÏȲî·Ö·¨µÄÇó½â·½·¨£¬²¢×Ô¼º×öÁËÒ»±éÌ⣬˼·¾ÍÓÐÁË£¬ºóÆÚ±à³Ì¾ÍÊÇÒªÖªµÀÔËÓÃʲôº¯Êý¾Í¿ÉÒÔÁË¡£
¹²·ÖÏí92ƪÏà¹ØÎĵµ