|
|
ru.algorithms- RU.ALGORITHMS ---------------------------------------------------------------- From : Comoderator Of Ru Algorithms 2:5002/46.4 10 Apr 2003 08:00:48 To : Mike Galushkin Subject : faq --------------------------------------------------------------------------------
06 쟁� 03 12:18, you wrote to ilya voronin:
=== H成贍� q_11-20.txt ===
旼컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴커
� �
널軫奄� 壯 妬增� 裔菴循諺酷 脣�p前� 惟臟�p孼打� RU.ALGORITHM � NICE.SOURCES�
� �
� 煖增設嶢言�: Alexander Dedusenko [2:462/42] �
� Dmitry Pryadkin [2:5010/207.3],�
� polox@chel.ru �
읕컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴켸
컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴
較愉泓酷 脣穽前�:
컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴
!Q1. 잼莘鳥嫉 渟釣灑調 蓴嶪 惟藺妖惺僥 茁蚓鏑荻 增尊孺 悚� 尿禎蟻吾循杖�
釣有猝僚.
厥夭円陝猥: 述 溢蓮鎭 裔菴循潗 脣穽前� 穽�溢 � netmail: 2:5010/207.3
堯� e-mail: polox@chel.ru. 퇸泣 佺� 修涯� 調烝孼孼� 魏� 禎埃雪筬陷� 禎�
鎭茵震有 瘡暹陝裝� 惟臟儼孼打�, 桎 佺� 修涯� 盾誼特裝 � 菴牆渾 楫尿適.
컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴
嬌乙瞬孼猥 (剪橓特牆酷 脣穽前�):
컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴
Q11. 잼莘p嶢� 禎p暹p�厓迹 打�p荻迹 櫛p震p荻孺
Q12. 3D -> 2D
Q13. 잼莘p嶢� Z-buffer
Q14. 잼莘p嶢� "拳設筬陷� 莘p了佺�"
Q15. 행�p葉魏 홿p� � 遯帳�
Q16. 잼莘p嶢� 禎增p赤杖� 日跡嚴軫� 茵庄言恢p剪�
Q17. 驕孼展壯� �y檣打� 秧� �p嚴震惟�-狀泣惟� (��潗 � p��)
Q18. 혅晟孼猥 p葉�p荻迹 魏p震檣�
Q19. 淃尿� 禎 茵仲�
Q20. 嵌� 魅牆佺�
컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴
Q11. 잼莘p嶢� 禎p暹p�厓迹 打�p荻迹 櫛p震p荻孺
A. (Stas Kmet 2:461/83.27)
컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴
�淃p暹p�厓�� 打�p荻�� 櫛p震p荻魏.�잼莘p嶢� �p齬y奄 �p抑增設-
音杖� 幽�特� 櫛p震py諺迹 禎衆抑荻城言茴前震 � 淳鴨 婆遵� � 張惟-
桎p迹 茁增諺� 甑尿音杖� P. 羸衆� �p奠賊荻 櫛p震p荻魏 p設狀 茵揄�-
茵蟻狀�y 婆衆y 午成晟撓 打�p � 婆衆� - D. � 魏輦佃 �p奠賊� 陝贍�-
預py奄�� 午成晟�� 打�p� � 展�p抑狀� p暹p�鴨 幽�妬, 壯婆壯� �
佾雪袍莘 p暹p�菴. 찔� 幽�婆 � 賊妖蟾荻忽 午成孼猥� 憙迹 打�p�
翟衒怏���秩� � 賊�y �py程y. 勘�婆 � �py程� p葉禎乙侁�秩� � 禎p��-
劉 撓 禎增y町孼��. 淃衆� 桎莘, 魏� 蓴� 尿軸厓�� 禎衆抑荻城言�-
狀增� p葉�p抑言孼� 禎 �py程閃, �py程� p葉禎乙侁�秩� � 禎p�殃�
脣�p葉診杖� 竣�裔牆紅 � �py程閃� 打�p. �p專嚴� 禎蕣�p�奄�� 秧�
蕣�p迹 打�p� � �.�., 禎魏 張 �y�y� 尿特p檉裝 午成晟猥 打�p� �
幽�特. 蛟狀循杖� 茁增諺� 甑尿音杖� P 溢蓮� 岫潗 誼岫�, � 妬增狀�
衆y妬� 2 堯� 10. 쾰� 茁增諺� 甑尿音杖� � 前狀循杖諺 P �p齬y奄�� P
�py程.
淃p�哀� 贍莘p嶢茵 魏特增橓牆� 泣張勖渾 - O(N), 秧� 櫛p震p荻-
孺 �p齬y奄�� D*N 全�p惺僥 陝贍了� 打�p�. 嶠壯惟, � 診惟� 專孼劉
禎p�殃� 張 y婆執循奄�� p�� 翟增��鎭蟻增�.
찌-渟p述�, 全�p惺�� 述鴨音杖� 午成晟彦 打�p� �y鴨� �p前桎� �
岫增p迹 桎蟻惟 �p� P=2, 秧� �py燼� 茁增諺 甑尿音杖� 憙� 全�p惺��
溢蓮� 適暹城劃� 午成嶢言茴� 灑音� �p諺�諺惟�, 特� 全�p惺�� �p設-
張杖�.
찌-蕣�p紅, � 專孼劉 贍莘p嶢茵 張 y婆執循�秩� p葉軸液 �p諺孼�
� 檉��震 壯 櫛醴陝猥 � 橓鴨杖� �py程. 及傲余孼猥 �py程 � 增城�-
特仲迹 p褻展彦 檉��震 禎�p齬y奄 檉��震 秧� P*N 凞諺孼桎�, 診� 魏�
� �p抑言茴佃 衆y妬� 蓴� 凞諺孼執 溢�y� 禎檉增� � 魏�y�-桎 賊�y
�py程y. 퇸泣 蓮 切p麟p荻城� �py程� 純y�p� 桎� 蓮 禎衆抑荻城言�-
狀增� 禎 �p妖打�y 翟靭牆紅 贍莘p嶢溢�, 桎 脣午凹齧� 張翟軸怏溢增�
渟p�p葉�p抑言孼�� 禎衆抑荻城言茴前震 靭輦y �py程閃� � 蓴� �p翟音-
荏 � 張哀增城孺, �p尿y陷� 贍莘p嶢茵� 盾誼特杖�. H殲灑音� p惺姚-
壯蟻裝� �瞬�奄�� 切p麟p荻陝猥 �py程 � 淳鴨 竣�午紅 楫尿惟� � 怏-
壯麟特仲夭 述鴨音杖諺 檉��震.
� �p謫p閃日佃 �p夭�p� 3.15 荏, 賊壯惟, �p夭孼�諺 禎p暹p�厓y�
櫛p震p荻�y � 增城料嚴惟� 增py攸yp� 菴牆紅 � 切p麟py諺 �py程� 壯
桎� 蓮 靭增�, 宸� p葉禎依蓮壯 尿軸厓�� 禎衆抑荻城言茴前潗. �p夭�p
�p齬y奄 張惟桎p紅 禎�卽孼僥.
咬乙增� 檉��震, 裔杖茵諺�� 茵葺外佃 渟p�p葉�p抑言�奄�� 靭輦y
醇賊裝� � 述軸厓忽 日跡嚴軫閃�, 魏� 憙� 鴨乙依贈 � � p�鴨 �p抑�-
�y陷� �p夭�p荻. 찰軸厓赤 日跡嚴軫� (佺� p暹靭咸奄�� � 壯妬音 茵�-
茁循) p暹訟循奄�� 壯 �py程�. 及詣猥杖� 剪衆臆外齧秩� � 茵葺外� b.
批諺孼� 茵葺外� b[i] 櫛鴨p鍊� 妖鴨揄 � 茵葺外� a,� 惟桎p謫� 壯婆-
壯奄�� i+1-�� �py程�. H佃�p �py程� 全p抑言�奄�� 午成孼猥� 陝贍�-
預py諺迹 打�p� 婆衆�, 禎憙佃y 妖鴨揄惺�� � 茵葺外� b 壯婆壯奄�� �
0. 嵌宸� 展�p抑狀� 婆衆� 述訟p齧秩� 了 醇賊狀莘 日跡嚴軫� � 哀飮-
狀 岫潗 裔張遵狀 � i-y� �py程y 述軸厓謫� 日跡嚴軫�, 佺� �y鴨� 裔-
炡焌狀 � 禎預打�, 全p抑言�諺y� 午成孼猥� b[i]. H� �p抑循p嶢言茴�
憙� 禎預打� 哀飮壯 岫潗 前脣灑輦孼�: y妬增適 茵葺外� 剪 b[i] 哀
惟莊� 述軸厓謫� 日跡嚴軫� 盾誼婆鎭蟻狀 逡淳侁奄�� 舜p設�. 淃衆�
裔炡茁 婆衆� � i-y� �py程y i-赤 � 蓴� 禎衆抑y�陷� 午成孼�� � 茵�-
茁橓 b 惟pp焉震py�秩� - y橓泣婆循�秩� 壯 1.
{===== �p謫p閃日渾 �p夭�p 3.15 =====}
{ 朧�p荻�� 櫛p震p荻魏 (p葉�p抑言孼猥) }
const D=...; { 茵揄夭贍茴赤 惟泣特增脣 打�p � 婆衆� }
P=...; { 前狀循杖� 茁增諺� 甑尿音杖� }
Function Digit(v, n : integer) : integer;
{ 脣譽p晟齧� 午成孼猥 n-迹 打�p� � 婆衆� v }
begin
for n:=n downto 2 do v:=v div P;
Digit:=v mod P;
end;
Procedure Sort(var a : Seq);
Var b : array[0..P-2] of integer; { 妖鴨揄 凞諺孼診,
衆抑y�緘莘 裔 禎衆抑杖� � i-迹 �py程� }
i, j, k, m, x : integer;
begin
for m:=1 to D do begin { 渟p齬�p 打�p, 壯婆壯� � 佾雪袍� }
for i:=0 to P-2 do b[i]:=1; { 壯�. 午成孼�� 妖鴨揄荻 }
for i:=1 to N do begin { 渟p齬�p 茵葺外� }
k:=Digit(a[i],m); { 全p抑言孼猥 m-迹 打�p� }
x:=a[i];
{ 逡淳� - 前脣灑輦孼猥 靭增� � 惟莊� k-迹 �py程� }
for j:=i downto b[k]+1 do a[j]:=a[j-1];
{ 裔炡贈 � 惟張� k-迹 �py程� }
a[b[k]]:=x;
{ 溢怏淸魏打� k-莘 妖鴨揄� � 蓴嶪 灑蟻鋪� }
for j:=k to P-2 do b[j]:=b[j]+1;
end;
end;
給�y蟻診執 �p葉茁p荻孺 �p謫p閃日謫� �p夭�p� 3.15 �p� P=10 �
D=4 �p抑增設音裝 � 診頌擾� 3.9.
腦頌擾� 3.9
旼컴컴쩡컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴�
놔搖p潟 櫛鴨p鍊溢� 茵葺外荻 a � b �
쳐컴컴탠컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴�
녘拯. � 220 8390 9524 9510 462 2124 7970 4572 4418 1283 �
쳐컴컴탠컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴�
� 1 � 220 8390 9510 7970 462 4572 1283 9524 2124 4418 �
� � 읕컴컴컴�0컴컴컴컴� 읕컴2컴켸 읕3� 읕컴4컴켸 읕8� �
� � b=(5,5,7,8,10,10,10,10,11,11) �
쳐컴컴탠컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴�
� 2 � 9510 4418 220 9524 2124 462 7970 4572 1283 8390 �
� � 읕컴1컴켸 읕컴컴�2컴컴켸 읕6� 읕컴7컴켸 읕8� 읕9� �
� � b=(1,3,6,6,6,6,7,9,10,11) �
쳐컴컴탠컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴�
� 3 � 2124 220 1283 8390 4418 462 9510 9524 4572 7970 �
� � 읕1� 읕컴2컴켸 읕3� 읕컴4컴켸 읕컴컴�5컴컴켸 읕9� �
� � b=(1,2,4,5,7,10,10,10,10,11) �
쳐컴컴탠컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴�
� 4 � 220 462 1283 2124 4418 4572 7970 8390 9510 9524 �
� � 읕컴0컴켸 읕1� 읕2� 읕컴4컴켸 읕7� 읕8� 읕컴9컴켸 �
� � b=(3,4,5,5,7,7,7,8,9,11) �
읕컴컴좔컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴�
컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴
컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴
Q12. 3D -> 2D
A1. (Sergey Melnikov 2:5020/1065.18)
컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴
찌� 賊妖 了 楫前翟荻:
흔 (x,y,z) � (u,v):
U = X + Y*cos(a)
V = Z + Y*sin(a)
宸� a - y莘�, 惟桎p渾 悚p奄�� 翟訌狀 � 45�.
堯� 診�:
U = X + Z / 1.4
V = Y + Z / 1.4
컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴
컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴
Q13. 잼莘p嶢� Z-buffer
A1. (Michail Svarichevsky 2:452/30.31)
컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴
H暹壯特杖�: 嵌pp焉帙赤 剪翟p剡孼猥 3d 禎泣莘狀�(� 桎� 婆衆� � 渟p嚴焉筬陷椿�)
헉嚴� - mass - 櫛衰軫孼狀 Z-Buffer
X,Y,Z 惟�p怏壯執 述脣怏溢� 桎把�.
void putpix(int X,int Y,int Z)
{
if(Z<mass[X][Y])
{
mass[X][Y]=Z;
putpixel(X,Y,Z);
}
}
� 壯妬音 �p謫p閃荏 妖擾歪泣預py予� mass 灑蟻鋪� 婆衆佃(壯�p夭�p 10000000000)
컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴
컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴
Q14. 잼莘p嶢� "拳設筬陷� 莘p了佺�"
A. (Anton Lobastoff 2:5000/7.84)
컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴
�y檣打�? 震檉 y=F(x,z)? 杻宸� - "町設筬陷� 莘p了佺桎�" ��. 쯔p城墮:
찰鴨��奄�� 2 茵葺外� p暹靭p狀增淆 = 婆衆y 桎特� 禎 莘p了佺診泣 - 橓p蹴僥 �
杖悅僥 莘p了佺執. 橓p蹴僥 妖擾歪泣預py奄�� 麟杖茵蟻狀 脣傲跡裝� 午成孼猥�,
杖悅僥 - 櫛剪�. 茵揄夭贍茴� 脣傲跡裝�.
1. 朧幽 禎 Z
2. 朧幽 禎 X
y=F(x,z)
if( y > 橓p蹴僥[x] || y < 杖悅僥[x] ) { p尿y諺 佺y� 桎把y }
橓p蹴僥[x]=max(橓p蹴僥[x],y)
杖悅僥[x]=min(杖悅僥[x],y)
찌傲跡裝 循p歪打� 壯 鎭�y 櫛抑妖孼�� 桎特� 泣杖�麟 � 渟p焉p嚴帙迹 剽p撓荻孺.
컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴
컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴
Q15. 행�p葉魏 홿p� � 遯帳�
A. (Andrew Usachov 2:5100/87)
컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴
홿p�: 秧� 魏輦迹 桎把� 日謫�y莘蟻杖魏 述婆衆�奄�� 狀p茵蟻, � 檍 禎溢缸� -
�p惟增� 桎把�. 燐翟� 述婆衆嶢� �p惟增� � �p迪譽殿鷹迹 桎把� 日謫�y莘蟻杖魏,
�p惟增� 妖鎭p禎泣py�秩� 卽成贍� 楯鏑� 增�p佺 日謫�y莘蟻杖魏, � 禎桎� 靭輦y
壓y�� 桎把閃� 壯 p暹裝� 增�p佺性.
遯帳: 妖鎭p禎泣py�秩� 焌麟 狀p茵泣, �p惟增� 述婆衆�奄�� � 魏輦迹 惟檣p奄狀�
桎把�.
컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴
컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴
Q15.1. � 魏� 述婆衆嶢� 憙y 狀p茵蟻, � 裔鎭� �p惟增�?
A. (Andrew A Aksyonoff 2:5036/5.47)
컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴
H�p茵蟻 - 裔p陝檍 �p前y壹�p荻設 狀p麟p荻陝裝� (�p外抑孼裝� � 秧妖� 1 ;))
狀p茵泣 秧� 魏輦迹 �p陝�, � 惟桎p迹 �p妖雪音鍊� 菴牆�� 橓p鋪壯 (� 張
桎把�, 揄診震) � 禎橓p�y� 憙剪 pre-computed p偃y蟻診� y蓮 � �p專嚴遵
剪p尿荻孺 魏� 壯哀.
�p惟增� - 禎甑嶢設 y莘� 靭輦y 橓攸�p佃 狀p茵泣 � 橓攸�p佃 竣奄�.
亂贍�p狀� �p迪譽抑孼猥 禎鴨泣潗 壯 秧妖y � 洵�潗 剪 憙謫� 蓴憶�
�p幼前妖y�.
컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴
컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴
Q16. 잼莘p嶢� 禎增p赤杖� 日跡嚴軫� 茵庄言恢p剪�
A. (Sergey Potapenko 2:463/308.9)
컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴
찌� 鴨p鍊. �p謫p閃佚� 茵音贓魏� � � �y茵� 哀增城展狀 禎��帙��. �p設菴 p諺孺
� 張增設堯. 嵌宸城� � 特增狀 櫛�p贍 躍 了 魏惟莘-桎 �yp壯乙.
=== H成贍� fractal.c ===
#include <stdio.h>
#include <stdlib.h>
#include <math.h>
#include <dos.h>
#include <conio.h>
#define COLOR 100
#define MAS 0.9
typedef struct complex Complex;
void Sqr(Complex *z)
{
Complex Fool=*z;
z->x=Fool.x*Fool.x-Fool.y*Fool.y;
z->y=2*Fool.x*Fool.y;
}
char GetColor(Complex zInit)
{
Complex z=zInit;
int Color=COLOR;
while(z.x*z.x+z.y*z.y <= 4 && Color)
{
Sqr(&z);
z.x+=zInit.x;
z.y+=zInit.y;
Color--;
}
return Color;
}
void DrawMandelSet(double xMin,double xMax,double yMin,double yMax)
{
double xInc,yInc;
Complex zInit;
int y,x;
char far *Screen=(char far *)MK_FP(0xa000,0);
zInit.y=yMin;
xInc=(xMax-xMin)/320;
yInc=(yMax-yMin)/200;
for(y=0;y<200;y++,zInit.y+=yInc)
{
zInit.x=xMin;
for(x=0;x<320;x++,zInit.x+=xInc,Screen++)
*Screen=GetColor(zInit);
}
}
void main(void)
{
_AX=0x13;geninterrupt(0x10);
DrawMandelSet(-2*MAS,1*MAS,-1*MAS,1*MAS);
getch();
_AX=0x03;geninterrupt(0x10);
}
컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴
컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴
Q17. 驕孼展壯� �y檣打� 秧� �p嚴震惟�-狀泣惟� (��潗 � p��)
A1. (Serv Ponomarev 2:5020/1564.7)
컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴
흰蟾 �y潗 專孼展狀� �y檣打� - 專孼嶢� 壯仲鏑獪� 述莘厓� 壯� 禎增設嶢� �
菴牆y� 桎把y 竣澱 淸鮑y. 鮫億巍狀 壯� 岫循奄 述莘厓� 憙� 逡言城� 泣灑 秧�
櫛醴陝�� 竣赤莘 秧妖狀莘 p�菴, 泣灑 秧� 頌適�p荻陝�� 秧妖狀莘 p�菴 �p剪外杖魏.
腦唯� 衆抑y奄 y特增�, 破� 岫循奄 述莘厓檍 �p賊鏑鍊潗/裔頌適�p荻城�
灑蟻瀑� 惟泣特增脣 張 展孼� 秧妖裝� p�哀�, 筍嚴桎 賊狀莘 秧妖狀莘.
逗鮑�, 禎增設音牆�� � 菴牆y� �y增y� 幽奄�y 溢蓮� 賊狀�p諺孼狀
y妬增脣循潗 � �p賊鏑蓮杖� 哀 8 p�哀� (2 莘p了佺診蟻裝�, 2 橓p震魏蟻裝� � 4
怏說佺贍茴紅).
枏嶢齧�, 破� 荏 禎增設堯� 淸鮑y � 菴牆赤 靭增�. 杻宸� 溢悅� 櫛甑嶢城�
秧妖裝 魏輦謫� 了 壯鋪� p�哀�, 盾誼妬�陷� 憙y 淸鮑y.
쭘抑諺 惟戱. M = sum(Ki). 춥� Ki - 惟戱. 循悅前震 i-莘 p�菴. �.�.
壯�p設音杖� p�菴 壯� 悚�p暹泣杷�, 桎 Ki 裔淳茁� 桎蟻惟 剪 秧妖裝 p�菴.
쾰� �p前桎執 溢悅� 洵�潗 Ki=3*秧妖壯 p�菴.
淃�y特牆渾 惟戱. � - 專孼魏 桎� 述莘液, 惟桎py� 荏 禎�y婆�, 禎增設外 �
菴牆y� 幽奄�y 竣澱 淸鮑y.
콧音� �p抑禎依鍊�, 破� 荏 張 禎增設堯� � 菴牆y� 幽奄�y 淸鮑y, �
櫛剪橓秩軫孼狀 憙� 逡言贍 �p剪外杖�.
잿贍謫料狀 甑嶢齧� 惟戱. N - 專孼魏 述莘液, 禎�y妬諺迹 �p剪外杖惟�.
卵跡外 � � N � 張孺麟 專孼展裝麟 惟戱. 禎�y婆� 適佺妬鎭蟻�y� 專孼�y:
F = M + Q*N.
羸遵� � 張 禎日�, 禎憙佃y � 述婆衆孼猥� Ki 增迪� 禎嵬p城劃�, 脣傲跡狀
憶� 增迪� 裔靭杖潗 增俺孼狀� �y檣打諺 (狀 � 張灑蟻鋪� 前狀循杖諺!).
嵌戱. Q - 禎魏裔鎭蟻 說p嚴茁純前震 贍莘p嶢茵, 嚴泣 佺 灑蟻袍 1 -
贍莘p嶢� 茁怏� � 紳y軸� 翟�p佺�; 靭贓袍 1 - 贍莘p嶢� 鋌診奄�� 裔騶城嶢�
妖擾歪震�y.
淃 溢諺y 日孼療, Q 衆抑y奄 �p城� 靭贓袍 1.
흔 淸�, y衆跡���陷� 鍊午� �p剪外杖�y, 溢悅� 哀蓀淳潗 牒攸�p
衆y妬勖前震, 秧� 循p歪粧荻 軸菴 � p設裝麟, 堯� 頌了孺麟, 專孼展裝麟 �y檣打�麟.
屢�p奄料嚴孺 �p剪外 診惟莘 贍莘p嶢茵 溢蓮� �y緘增脣循潗 述嵬p鴻壯�
增p城憶��, 狀 � 檍 張 壯袍�.
컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴
컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴
Q18. 혅晟孼猥 p葉�p荻迹 魏p震檣� (C source)
A. (Andrew Usachov 2:5100/87)
컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴컴
#include <dos.h>
#include <alloc.h>
#include <fcntl.h>
#include <io.h>
#include <mem.h>
#include <math.h>
typedef struct {
char bfType[2];
unsigned long bfSize;
unsigned long bfReserved;
unsigned long bfOffBits;
unsigned long biSize;
unsigned long biWidth;
unsigned long biHeight;
unsigned int biPlanes;
unsigned int biBitCount;
unsigned long biCompression;
unsigned long biSizeImage;
unsigned long biXPelsPerMeter;
unsigned long biYPelsPerMeter;
unsigned long biClrUsed;
unsigned long biClrImportant;
struct {
unsigned char rgbBlue;
unsigned char rgbGreen;
unsigned char rgbRed;
unsigned char rgbReserved;
} bmiColors[256];
} TBMPFileHeader;
--- GoldED+/386 1.1.4.7
* Origin: 찔몰嵬�� 愉佃� 鄭몃,軸�� 鄭몃�,嚴泣禎涯茵潗,桎蓮 淸臣� (2:5002/46.4)
쭤存寀劃� � 楫尿有 鎭�, 櫛倧寮荻陝裝� 禎: 脣嗚葉診杖� 菴執 脹孼孝孼猥 菴執 鎭茵 設桎�
쟈筑純赤 /ru.algorithms/143013e9532df.html, 專孼魏 了 5, 莘依櫛� 10
|