संख्याओं को विभाजित करने के लिए मार्कोव सामान्य एल्गोरिथ्म

शुभ दोपहर मैं आपके साथ असामान्य प्रोग्रामिंग के लिए एक बहुत ही दिलचस्प विकल्प साझा करना चाहूंगा - सामान्य मार्कोव एल्गोरिदम का संकलन। यह प्रोग्रामिंग विकल्प परिचित भाषाओं और प्रोग्रामिंग वातावरण से एक महान मानसिक विराम हो सकता है।

जिन छात्रों के पास मुझे चिल्लाने का अवसर है कि यह कठिन है, लेकिन केवल जब तक पहली हाथ से काम करने वाला एल्गोरिथ्म नहीं किया जाता है, तब तक यह बहुत ही दिलचस्प एल्गोरिथम समस्याओं में बहता है।

दरअसल, इस पोस्ट का विषय: हमारा कार्य 4 दशमलव स्थानों की सटीकता के साथ दो पूर्णांकों को विभाजित करने के लिए एक सामान्य मार्कोव एल्गोरिथ्म लिखना है (हम संख्याओं को निर्दिष्ट करने के लिए एक यूनिक कैलकुलस का उपयोग करते हैं)। उदाहरण के लिए, इनपुट: | / |||| आउटपुट: 0.25।

इसके अलावा, हमारे पास केवल एक ऑपरेशन है - एक स्ट्रिंग को दूसरे के साथ मूल स्ट्रिंग में बदलना। कौन परवाह करता है कि यह क्या है और यह कैसे काम करता है - बिल्ली में आपका स्वागत है।

सामान्य मार्कोव एल्गोरिदम

सामान्य मार्कोव एल्गोरिथ्म से हमारा मतलब है कि उत्पादों का एक निश्चित क्रमबद्ध सेट (सबस्टीट्यूशन का प्रतिस्थापन)। उत्पाद दोनों साधारण हो सकते हैं (जितना संभव हो उतने बार चलाएं) और अंतिम (केवल 1 बार और उनके बाद एल्गोरिथ्म समाप्त होता है)। उत्पादों को पहले से शुरू किया जाता है। यदि पहला पूरा नहीं किया जा सकता है, तो हम दूसरा करते हैं, आदि। यदि, किसी भी उत्पादन के बाद, पिछले वाले में से एक को फिर से पूरा किया जा सकता है, तो हम इसे करते हैं। एल्गोरिथ्म का काम तब समाप्त होता है जब उत्पाद के निष्पादन के लिए कोई अगला नहीं होता है और पिछले सभी को पूरा नहीं किया जा सकता है या कुछ अंतिम उत्पादन पूरा होने के बाद।

वास्तव में समस्या का समाधान

प्रतिस्थापन की सूची:

%* *%

%| %*

*| **

|* t

t* *t

t% %t

%t %v|

t |

%v ?d

?d d?

|d d|

? %

*d h

h* oh

h% h

h « »

* « »

d |_

/| -k

k| kk

k |+

+| |+

- ey

|e e|

y %

eo 0o

e « »

|_ .a

a. .a

.. .

.aaaaaaaaaa a,.

,a a,

.aaaaaaaaa 9

.aaaaaaaa 8

.aaaaaaa 7

.aaaaaa 6

.aaaaa 5

.aaaa 4

.aaa 3

.aa 2

.a 1

. 0

, « »

a .a

o p||||||||||

|p p|

pp p

% u

u+ u

u _

|+ |)+

) (>

>+ +>

+ {

{ |

>>>>> =

|= =

(= =

( /

p= =<

<0 0<

<1 1<

<2 2<

<3 3<

<4 4<

<5 5<

<6 6<

<7 7<

<8 8<

<9 9<

<<<<< $

0$ $0

1$ $1

2$ $2

3$ $3

4$ $4

5$ $5

6$ $6

7$ $7

8$ $8

9$ $9

=$ .FIN

0= =0

1= =1

2= =2

3= =3

4= =4

5= =5

6= =6

7= =7

8= =8

9= =9

_> « »

0> >0

1> >1

2> >2

3> >3

4> >4

5> >5

6> >6

7> >7

8> >8

9> >9

p> « »

p .FIN

_ .FIN







फिन जिसके प्रतिस्थापन के बाद हम इसका अर्थ है कि ऐसे उत्पाद अंतिम हैं।



एक एमुलेटर लिखना जो आपको इस तरह के एल्गोरिथ्म के संचालन का अनुकरण करने की अनुमति देता है, किसी भी प्रोग्रामिंग भाषा में मुश्किल नहीं होगा।



परिणामस्वरूप, दर्ज करने के लिए | / |||| स्ट्रिंग रूपांतरणों द्वारा हमें 0.25 मिलते हैं। कौन विश्वास नहीं करता है - जाँच करें। (हम कागज के एक टुकड़े पर एक इनपुट लिखते हैं, उदाहरण के लिए, वही | / |||| जब तक एल्गोरिथम अपना काम पूरा नहीं कर लेता है, तब तक उपरोक्त प्रतिस्थापन करें (समाप्ति की स्थिति के लिए, और भी अधिक देखें)

PS यह प्रोग्रामिंग और मस्तिष्क को हटाने का एक ऐसा सुंदर और असामान्य संस्करण है।



पीपीएस प्रिय सिरस, प्रोग्रामर श्रृंखला से एक प्रतियोगिता का प्रस्ताव दे रहे हैं "क्या आप कमजोर हैं?" (आपको अपने मस्तिष्क को तनाव देने और सामान्य प्रोग्रामिंग से ब्रेक लेने की अनुमति देता है)। कार्य सरल है - दो साधारण अंशों को गुणा करने के लिए मार्कोव एल्गोरिथ्म की रचना करना।

उदाहरण: इनपुट: (१/२) * (२/५)

परिणाम 1/5 होना चाहिए

यदि यह किसी के लिए दिलचस्प होगा - इसके लिए जाएं।