येसु नया जहाज

Question

द शिप ऑफ़ थिसस एक पुराना प्रश्न है जो कुछ इस प्रकार है:

यदि किसी जहाज ने अपने सभी मूल भागों को बदल दिया है, तो क्या यह अभी भी वही जहाज है?

इस गोल्फ के लिए, हम धीरे-धीरे "भागों" को "जहाज" पर बदलने जा रहे हैं, और देखें कि एक नया जहाज प्राप्त करने में कितना समय लगता है।

कार्य

एक जहाज में कम से कम दो भाग होते हैं। भागों को सकारात्मक (गैर-शून्य) पूर्णांक की एक सरणी के रूप में दिया जाता है, भाग की स्थिति का प्रतिनिधित्व करता है।

प्रत्येक चक्र पर, बेतरतीब ढंग से एक समान फैशन में सूची में से एक हिस्सा चुनें । उस हिस्से की स्थिति एक से कम हो जाएगी। जब किसी भाग की स्थिति शून्य तक पहुँच जाती है, तो उसे नए भाग से बदल दिया जाता है। नया भाग उसी स्थिति मान से शुरू होता है जैसा मूल ने किया था।

पहले चक्र पर जहां सभी भागों को एक बार बदल दिया गया है (कम से कम) एक बार, बंद करो और इसे ले जाने वाले चक्र की संख्या को आउटपुट करें।

उदाहरण के लिए (मान लें कि मैं भागों को यादृच्छिक रूप से यहाँ चुन रहा हूँ):

2 2 3  <- starting part conditions (input)
2 1 3  <- second part reduced
2 1 2  ...
2 1 1 
2 2 1  <- second part reduced to zero, replaced
1 2 1 
1 2 3  <- third part replaced
1 1 3 
2 1 3  <- first part replaced

इस उदाहरण के लिए आउटपुट होगा 8, क्योंकि इसमें सभी भागों को बदलने के लिए आठ चक्र थे। सटीक उत्पादन प्रत्येक रन के लिए अलग होना चाहिए।

आई / ओ

केवल इनपुट भाग स्थिति के लिए पूर्णांकों की सूची / सरणी है। एकमात्र आउटपुट कई चक्र हैं। आप इन मूल्यों को किसी भी सामान्य तरीके से ले सकते हैं / दे सकते हैं: STDIO, फ़ंक्शन तर्क / रिटर्न, आदि।

परीक्षण के मामलों

चूंकि आउटपुट तय नहीं है, आप जो भी परीक्षण करना चाहते हैं, उसका उपयोग कर सकते हैं, लेकिन मानकीकरण उद्देश्यों के लिए यहां कुछ है:

1 2 3 4

617 734 248 546 780 809 917 168 130 418

19384 74801 37917 81706 67361 50163 22708 78574 39406 4051 78099 7260 2241 45333 92463 45166 68932 54318 17365 36432 71329 4258 22026 23615 44939 74894 19257 49875 39764 62550 23750 4731 54121 8386 45639 54604 77456 58661 34476 49875 35689 5311 19954 80976 9299 59229 95748 42368 13721 49790

Comments

क्या मुझे कुछ याद आ रहा है, या इससे कोई फर्क नहीं पड़ता कि जब कोई हिस्सा 0 तक पहुंचता है, तो उसे नए हिस्से से बदल दिया जाता है?

— xnor

@xnor खैर इसका जवाब पाने के लिए कोई फर्क नहीं पड़ता, नहीं (और यह इसे छोड़ देने के लिए करने वाली चीज़ लगती है)। लेकिन विषयगत रूप से , जहाज के पुर्जों को बदलने की जरूरत है: P

— जियोबिट्स

Answer 1

पायथ, 12 बाइट्स

f!eSXOUQQtZ1

प्रदर्शन।

यह काम किस प्रकार करता है:

यह पाइथ के असीम फिल्टर के आसपास आधारित है, जो तब तक बढ़ते हुए इनपुट के साथ एक अभिव्यक्ति का परीक्षण करता है जब तक कि यह कुछ सत्य नहीं हो जाता है, तब वह इनपुट लौटाता है जिसके कारण ऐसा हुआ। हालांकि, जिस अभिव्यक्ति का परीक्षण किया जाएगा वह इनपुट मूल्य का उपयोग नहीं करेगा।

इसके बजाय, अभिव्यक्ति एक यादृच्छिक प्रविष्टि को घटाकर इनपुट सूची को संशोधित करेगी। यह अभिव्यक्ति के माध्यम से पूरा किया जाता है XOUQQtZ। इसका मतलब सूची OUQमें सूचकांक को बढ़ाना Qहै tZ। OUQकी लंबाई में एक यादृच्छिक सूचकांक है Q, और tZ-1 है। Qइनपुट सूची में इनिशियलाइज़ किया गया है।

Qइस फैशन में संशोधन करने के बाद , हम इसका वर्तमान मूल्य लेते हैं, जो Xवापस लौटता है, इसके साथ अधिकतम प्रविष्टि eSलेता है, और उस मान का तार्किक नहीं लेता है !। यह पहली बार एक सत्य मान लौटाता है जब पहली बार हर तत्व Qघटाया 0या घटाया गया हो ।

यह सुनिश्चित करने के लिए कि लौटाई गई संख्या ठीक उसी समय की जाएगी जिसे Qसंशोधित किया गया था, हम उस समय गणना शुरू करेंगे 1, पहली बार यह कहते हुए कि इसमें 1 संशोधन हुआ है। यह देखने के लिए कि Qकोड के प्रत्येक पुनरावृत्ति के बाद क्या दिखता है, यहां संस्करण देखें ।

Answer 2

GolfScript ( 26 24 बाइट्स) / CJam ( 20 18 बाइट्स)

GolfScript:

~{$)*}{.,rand{(+}*((+}/,

ऑनलाइन डेमो

CJam (एक ही विचार लेकिन थोड़ा अलग कार्यान्वयन):

q~{_mr((+_$)*}g;],

ऑनलाइन डेमो

फॉर्म में स्टड पर इनपुट है [2 2 3]।

यह उन दुर्लभ अवसरों जहां GolfScript के में से एक है प्रकट करना ऑपरेटर उपयोगी है। यह हमें उन राज्यों को जमा करने की अनुमति देता है जो जहाज से गुजरता है, और फिर उन्हें अंत में गिनता है। ध्यान दें कि जिस सरणी को गिना जाता है, उसमें प्रारंभिक (इनपुट) स्थिति शामिल है, लेकिन अंतिम स्थिति नहीं है जिसमें अंतिम तत्व 0 से कम हो गया है।

हालाँकि, CJam में केवल 2 वर्णों के लिए समान रूप से एक सरणी फेरबदल करने की अपनी क्षमता को प्रकट नहीं किया है और इसे शीर्ष पर बाहर आने की अनुमति देता है।

Answer 3

पायथन 3, 91 71 बाइट्स

20 (!) बाइट्स ने @xnor को धन्यवाद दिया।

from random import*
def f(p):shuffle(p);p[0]-=1;return max(p)<1or-~f(p)

पुनरावर्ती फ़ंक्शन छोटे टुकड़े-मानों के साथ कॉल कर रहा है, जब तक कि सभी टुकड़े-मान 0 या नकारात्मक नहीं होते हैं और प्रत्येक फ़ंक्शन अपने बच्चे का रिटर्न मान + 1 और अंतिम रूप से एक रिटर्न 1 कहलाता है।

Comments

आप के साथ एक सकारात्मक संख्या की उपस्थिति के लिए जांच कर सकते हैं max(p)>0।

— xnor

और हालत को नकारने के रूप में max(p)<1or-~f(p)आप से बचने की सुविधा देता है or 1, के बाद से True==1।

— xnor

आप के pसाथ एक यादृच्छिक तत्व को प्रभावी ढंग से घटा सकते हैं shuffle(p);p[0]-=1।

— xnor

@xnor वाह, धन्यवाद! ये सभी महान हैं!

— रैंडमरा

Answer 4

पायथन 3, 175 बाइट्स

import random
p,t=input().split(),0;f,r=[int(i)for i in p],[0]*len(p)
while 0 in r:
 f[random.randint(0,len(f)-1)]-=1;t+=1
 for x in range(len(f)):
  r[x]=int(f[x]<1)
print(t)

विशेष रूप से अच्छी तरह से गोल्फ नहीं है ।

इसे यहाँ ऑनलाइन आज़माएँ

Comments

स्व विनाशकारी टिप्पणी

— टिम