Sierpinski рддреНрд░рд┐рдХреЛрдг рдФрд░ рдкрд╛рд╕реНрдХрд▓ рддреНрд░рд┐рдХреЛрдг

рдпрд╣ рдХреНрдпрд╛ рд╣реИ


рд╕реАрд░рдкрд┐рдиреНрд╕реНрдХреА рддреНрд░рд┐рдХреЛрдг

Sierpinski рдХрд╛ рддреНрд░рд┐рдХреЛрдг рд╕рдмрд╕реЗ рдкреНрд░рд╕рд┐рджреНрдз рднрдЧреНрдиреЛрдВ рдореЗрдВ рд╕реЗ рдПрдХ рд╣реИ, рдЗрд╕рдХрд╛ рдирд┐рд░реНрдорд╛рдг рдХрдИ рд╡рд┐рд╢реНрд╡рд╡рд┐рджреНрдпрд╛рд▓рдпреЛрдВ рдореЗрдВ рдкреНрд░рд╛рд╕рдВрдЧрд┐рдХ рд╡рд┐рд╖рдпреЛрдВ рдореЗрдВ рдкреБрдирд░рд╛рд╡реГрддреНрддрд┐ рдкрд░ рдкрд╣рд▓реА рдкреНрд░рдпреЛрдЧрд╢рд╛рд▓рд╛ рдХреЗ рдХрд╛рдо рдореЗрдВ рд╕реЗ рдПрдХ рд╣реИред рднрдЧреНрди рдЗрд╕ рддрд░рд╣ рджрд┐рдЦрддрд╛ рд╣реИ:
рдЫрд╡рд┐

рдкрд╛рд╕реНрдХрд▓ рдХрд╛ рддреНрд░рд┐рдХреЛрдг

рдкрд╛рд╕реНрдХрд▓ рдХрд╛ рддреНрд░рд┐рднреБрдЬ рджреНрд╡рд┐рдкрдж рдЧреБрдгрд╛рдВрдХ рдХреА рдПрдХ рдЕрдирдВрдд рддрд╛рд▓рд┐рдХрд╛ рд╣реИ, рдЬрд┐рд╕рдореЗрдВ рддреНрд░рд┐рдХреЛрдгреАрдп рдЖрдХрд╛рд░ рд╣реЛрддрд╛ рд╣реИред рдЗрд╕ рддреНрд░рд┐рдХреЛрдг рдореЗрдВ, рд╢реАрд░реНрд╖ рдФрд░ рднреБрдЬрд╛рдУрдВ рдкрд░ рдЗрдХрд╛рдЗрдпрд╛рдБ рд╣реЛрддреА рд╣реИрдВред рдкреНрд░рддреНрдпреЗрдХ рд╕рдВрдЦреНрдпрд╛ рдЗрд╕рдХреЗ рдКрдкрд░ рд╕реНрдерд┐рдд рджреЛ рд╕рдВрдЦреНрдпрд╛рдУрдВ рдХреЗ рдпреЛрдЧ рдХреЗ рдмрд░рд╛рдмрд░ рд╣реИред рддреНрд░рд┐рднреБрдЬ рдХреА рд░реЗрдЦрд╛рдПрдБ рдКрд░реНрдзреНрд╡рд╛рдзрд░ рдЕрдХреНрд╖ рдХреЗ рдмрд╛рд░реЗ рдореЗрдВ рд╕рдордорд┐рдд рд╣реИрдВред
рдЫрд╡рд┐

рдФрд░ рддреЛ рдХреНрдпрд╛?


рдкрд╛рд╕реНрдХрд▓ рддреНрд░рд┐рдХреЛрдг рдореЗрдВ рдПрдХ рджрд┐рд▓рдЪрд╕реНрдк рд╡рд┐рд╢реЗрд╖рддрд╛ рд╣реИред рдпрд╣ рдЙрдкрд░реЛрдХреНрдд рднрдЧреНрди рдХреЛ рдЕрдкрдиреА рд╕рдВрдЦреНрдпрд╛рдУрдВ рдХреЗ рд╕рд╛рде рдкреНрд░рджрд░реНрд╢рд┐рдд рдХрд░рддрд╛ рд╣реИред рдпрджрд┐ рдЖрдк рд▓рдВрдмреЗ рд╕рдордп рддрдХ рд░рд╕рд╛рддрд▓ рдореЗрдВ рд╕рд╣рд╡рд╛рд╕ рдХрд░рддреЗ рд╣реИрдВ , рддреЛ рд░рд╕рд╛рддрд▓ рдЖрдкрдХреЗ рдореВрд▓реНрдпреЛрдВ рдореЗрдВ рдЭрд╛рдВрдХрдиреЗ рд▓рдЧрддрд╛ рд╣реИ, рддреЛ рдЖрдк рджреЗрдЦ рд╕рдХрддреЗ рд╣реИрдВ рдХрд┐ рд╕рдо рдФрд░ рд╡рд┐рд╖рдо рд╕рдВрдЦреНрдпрд╛ рд╕рдореВрд╣реЛрдВ рдореЗрдВ рд╡реНрдпрд╡рд╕реНрдерд┐рдд рд╣реИрдВ, рдХреНрдпреЛрдВрдХрд┐ рдПрдХ рдЕрд▓рд┐рдЦрд┐рдд рдирд┐рдпрдо рд╣реИ рдЬреЛ рд╕рднреА рдХреЛ рдЬреНрдЮрд╛рдд рд╣реИ: рд╕рдо + рд╡рд┐рд╖рдо, рд╕рдо + рд╕рдо = рд╕рдо, рд╡рд┐рд╖рдо + рд╡рд┐рд╖рдо = ред

рдареАрдХ рд╣реИ, рдХрдо рд╢рдмреНрдж, рдЕрдзрд┐рдХ рдХрд╛рдоред рд╣рдо рдереЛрдбрд╝рд╛ рдФрд░ рд╕реНрдкрд╖реНрдЯ рд░реВрдк рд╕реЗ рдирд┐рд╖реНрдХрд░реНрд╖ рдирд┐рдХрд╛рд▓рддреЗ рд╣реИрдВред рдирд┐рдореНрдирд▓рд┐рдЦрд┐рдд рдЕрдиреБрдЪреНрдЫреЗрдж рдЙрди рд▓реЛрдЧреЛрдВ рдХреЗ рд▓рд┐рдП рдирд┐рд░реНрдмрд╛рдз рд╣реЛрдЧрд╛ рдЬреЛ рд╕реЙрдлреНрдЯрд╡реЗрдпрд░ рдХрд╛рд░реНрдпрд╛рдиреНрд╡рдпрди рдореЗрдВ рд░реБрдЪрд┐ рдирд╣реАрдВ рд░рдЦрддреЗ рд╣реИрдВред

рдореИрдВрдиреЗ рдкреБрд░рд╛рдиреЗ рдкрд╛рд╕реНрдХрд▓ рддреНрд░рд┐рдХреЛрдг рдЧрдгрдирд╛-рдЖрдЙрдЯрдкреБрдЯ рдПрд▓реНрдЧреЛрд░рд┐рдереНрдо рдХреЛ рд▓рд┐рдпрд╛ рдФрд░ рдЗрд╕реЗ рдЗрд╕ рддрд░рд╣ рд╕реЗ рд░реВрдкрд╛рдВрддрд░рд┐рдд рдХрд┐рдпрд╛ рдХрд┐ рд╕рдВрдЦреНрдпрд╛рдУрдВ рдХреЗ рдореВрд▓реНрдп рдХреЗ рдмрдЬрд╛рдп, рдЗрд╕рдХреЗ рд╡рд┐рднрд╛рдЬрди рдХреЗ рд╢реЗрд╖ 2 рдХреЛ рдкреНрд░рджрд░реНрд╢рд┐рдд рдХрд┐рдпрд╛ рдЬрд╛рддрд╛ рд╣реИред рдЗрд╕рд▓рд┐рдП, рдЕрдм рднреА рд╢реВрдиреНрдп рд╣реЛ рдЬрд╛рддреЗ рд╣реИрдВ, рд╡рд┐рд╖рдо рд╡рд╛рд▓реЗ рдмрди рдЬрд╛рддреЗ рд╣реИрдВред рдиреАрдЪреЗ рд╕реНрд╡рдпрдВ рдХреЛрдб рд╕рдВрд▓рдЧреНрди рд╣реИ
#include <iostream> using namespace std; double Cnk(int N,int K) { return ((N<K)?0:((K==0)?1:((N-K+1)/double(K)*Cnk(N,K-1)))); } int main() { int n=10; for(int j=0; j<= n; j++) { for (int i=0; i <=j ; i++) cout<<(static_cast<int>(Cnk(j,i)))%2<<" "; cout<<"\n"; } return 0; } 

рд╕реНрдкрд╖реНрдЯрддрд╛ рдХреЗ рд▓рд┐рдП, рдореИрдВрдиреЗ рдЖрдЙрдЯрдкреБрдЯ рдХреЛ рдирд┐рдореНрди рддрд░реАрдХреЗ рд╕реЗ рд╕рдЬрд╛рдпрд╛ рд╣реИ: рдХрд╛рд░реНрдпрдХреНрд░рдо рдХрд╛ рдЖрдЙрдЯрдкреБрдЯ рдПрдХ рдлрд╝рд╛рдЗрд▓ рдкрд░ рдкреБрдирд░реНрдирд┐рд░реНрджреЗрд╢рд┐рдд рдХрд┐рдпрд╛ рдЧрдпрд╛ рд╣реИ, рдЬрд╣рд╛рдВ рд╕реЗ, рдкрд╣рд▓реЗ рдХреЗ рдкреВрд░рд╛ рд╣реЛрдиреЗ рдкрд░, рдореЛрддреА рд▓рд╛рд▓ рдЕрдХреНрд╖рд░реЛрдВ рдХреЗ рд╕рд╛рде рдЗрдХрд╛рдЗрдпреЛрдВ рдХреЛ рдмрджрд▓рддрд╛ рд╣реИ рдУ, рдиреАрд▓реЗ рдЕрдХреНрд╖рд░реЛрдВ рдХреЗ рд╕рд╛рде рд╢реВрдиреНрдпред рд╕реНрдХреНрд░рд┐рдкреНрдЯ рдХреЛрдб рдиреАрдЪреЗ рд╣реИ:
 #! perl -w open (STREAM_IN, '1.txt');# || die "Can't open STREAM_IN\n"; open (STREAM_OUT, '>> 1.html');# || die "Can't open STREAM_OUT\n"; $ss='<br>'; while ($curr = <STREAM_IN>) { chomp($curr); $curr=~s/1/<font color="red">O<\/font>/g; $curr=~s/0/<font color="blue">O<\/font>/g; $curr=~s/-//g; $out = $curr.$ss; print (STREAM_OUT $out); }; close STREAM_IN; close STREAM_OUT; 

рд╕реНрд░реЛрдд рд╕реЗ рдпрд╣ рд╕реНрдкрд╖реНрдЯ рд╣реИ рдХрд┐ рд╣рдо html рджреЗрдЦреЗрдВрдЧреЗред рдХреНрдпреЛрдВ? рд╕рд╛рджрдЧреА рдХреЗ рдХрд╛рд░рдгреЛрдВ рдХреЗ рд▓рд┐рдПред рдХреЗрд╡рд▓ DOM рдЯреНрд░реА рдЧрд▓рдд рд╣реИред рд╣рдо рдЗрд╕реЗ BASH рд╕реНрдХреНрд░рд┐рдкреНрдЯ рдХреЗ рд╕рд╛рде рдареАрдХ рдХрд░рддреЗ рд╣реИрдВ рдФрд░ рдЙрдкрд░реЛрдХреНрдд рд╕рднреА рдХреЛ рд╕реНрд╡рдЪрд╛рд▓рд┐рдд рдХрд░рддреЗ рд╣реИрдВ:
 #!/bin/bash g++ ~/serp.cpp; ~/a.out > ~/1.txt; echo ' <html> <head> <title>TRIANGLE</title> </head> <body> <center>' > ~/1.html; perl ~/s.pl; echo '</center> </body> </html>' >> ~/1.html 

рддреЛ, рд╣рдо рдкреЗрд╢реЗрд╡рд░реЛрдВ рдкрд░ рд╕реНрд░реЛрдд рдХреЛ рд╕рдВрдХрд▓рд┐рдд рдХрд░рддреЗ рд╣реИрдВ, рдЗрд╕рдХрд╛ рдЖрдЙрдЯрдкреБрдЯ рдЯреЗрдХреНрд╕реНрдЯ рдмреЙрдХреНрд╕ рдореЗрдВ рдЬрд╛рддрд╛ рд╣реИ, html рдореЗрдВ bash "echoes" рдХреЛ DOM рдЯреНрд░реА рдХреА рд╢реБрд░реБрдЖрдд рдХреЗ рдмрд╛рдж рдлрд┐рд░ рд╕реЗ рд▓рд┐рдЦрд╛ рдЬрд╛рддрд╛ рд╣реИ, рдЬрд┐рд╕рдХреЗ рдмрд╛рдж рдЯреЗрдХреНрд╕реНрдЯ рдмреЙрдХреНрд╕ рдореЛрддреА рд╕реНрдХреНрд░рд┐рдкреНрдЯ рд▓реЗрддрд╛ рд╣реИ, рдЗрд╕реЗ рдПрдХ рдмрд╣реБрд░рдВрдЧреА html рд╡рд░реНрдЬрди рдореЗрдВ рдмрджрд▓ рджреЗрддрд╛ рд╣реИ, html рдмреЙрдХреНрд╕ рдХреЛ рд╕рдкреНрд▓реАрдореЗрдВрдЯ рдХрд░рддрд╛ рд╣реИ, рдЬрд┐рд╕рдХреЗ рдмрд╛рдж рдлрд┐рд░ рд╕реЗ рддрд░рд╣ рддрд░рд╣ рдХрд╛ BAS рд╡реГрдХреНрд╖ рдХрд╛ рдирд┐рд░реНрдорд╛рдг рдкреВрд░рд╛ рдХрд░рддрд╛ рд╣реИред рд╣рдо рд╢реБрд░реВ рдХрд░рддреЗ рд╣реИрдВ, рд╣рдо рджреЗрдЦрддреЗ рд╣реИрдВ:

рд╣рдо рдореВрд▓ рдХреЗ рд╕рд╛рде рдЬреЛрд░ рджреЗрддреЗ рд╣реИрдВ рдФрд░ рддреБрд▓рдирд╛ рдХрд░рддреЗ рд╣реИрдВ

рд▓рд╛рдн

Source: https://habr.com/ru/post/In167817/


All Articles