केल्विन के शौक से यह समुदाय के लिए कई चुनौतियों में से एक है ।
प्रपत्र की पंक्तियों के साथ "पारिवारिक ट्री वर्णन" फ़ाइल लें:
[ID] [mother ID] [father ID] [gender] [full name]
इस तरह जो http://en.wikipedia.org/wiki/Cousin पर पहले परिवार के पेड़ का वर्णन करता है :
1 ? ? M Adam
2 ? ? F Agatha
3 ? ? M Bill
4 2 1 F Betty
5 2 1 M Charles
6 ? ? F Corinda
7 3 4 M David
8 6 5 F Emma
एक प्रोग्राम या फ़ंक्शन लिखें जो फ़ाइल नाम और दो आईडी में लेता है और आउटपुट करता है कि कैसे उन लोगों को संबंधों के लिए सामान्य अंग्रेजी नामों का उपयोग करते हुए, सरल शब्दों में रक्त-संबंधी हैं। इनपुट STDIN, ARGV या फ़ंक्शन तर्क के माध्यम से हो सकता है लेकिन आउटपुट STDOUT में होना चाहिए।
टिप्पणियाँ
- आईडी सकारात्मक पूर्णांक हैं।
?का उपयोग तब किया जाता है जब पेरेंटेज ज्ञात नहीं है।- मान लें कि ग्राफ जुड़ा होगा और कोई चक्र नहीं है।
- आप यह नहीं मान सकते हैं कि प्रत्येक व्यक्ति के माता-पिता उस व्यक्ति से पहले सूचीबद्ध हैं (इसलिए किसी व्यक्ति की माता-पिता की आईडी उनकी अपनी आईडी से अधिक हो सकती है)।
- मान लें कि हर कोई पुरुष या महिला है और सभी के पास ठीक एक मां और एक पिता (सही लिंग का) है, हालांकि वे अज्ञात हो सकते हैं।
- मान लें कि नाम अद्वितीय हैं।
- उनमें नाम स्थान हो सकते हैं।
रक्त संबंध
रिश्तों की निम्नलिखित परिभाषा आर निर्धारित करता है, तो व्यक्ति एक है आर या व्यक्ति बी । यदि R के दो वेरिएंट सूचीबद्ध हैं, तो पहला महिला A के लिए और दूसरा पुरुष A के लिए है । इन सभी को लागू करने की आवश्यकता है। यदि कई परिभाषाएं मेल खाती हैं, तो पहले वाले का उपयोग किया जाना है। कोष्ठक में शर्तें लिंग-तटस्थ शब्द हैं, जिन्हें लागू करने की आवश्यकता नहीं है, लेकिन आगे की परिभाषाओं में इसका पुन: उपयोग किया जाएगा। एन और एम से जुड़ी परिभाषाओं में , एन> 1 और एम> 0 मान लें ।
- बेटी / बेटा: A सूची B को या तो माता-पिता के रूप में देखता है।
- माता / पिता (माता-पिता): B, A को या तो माता-पिता के रूप में सूचीबद्ध करता है ।
- बहन / भाई (भाई): A और B समान माता और पिता की सूची बनाते हैं।
- सौतेली बहन / सौतेला भाई (भाई): A और B एक ही माँ या एक ही पिता को सूचीबद्ध करते हैं ।
- भतीजी / भतीजे: एक सूचियों एक माता पिता कौन का भाई है बी ।
- चाची / चाचा: बी है एक की भतीजी या भतीजे।
- पोती / पोती (पोती): A एक ऐसे माता-पिता को सूचीबद्ध करता है जो B को उनके माता-पिता के रूप में सूचीबद्ध करता है ।
- दादी / दादा (दादा-दादी): बी है एक के पोते।
- महान-भतीजी / महान-भतीजा: A , C का पोता है जो B का भाई है ।
- महान चाची / चाचा: बी है एक के महान-भतीजी या महान भतीजे।
- पोती / बेटा (पहला परपोता): A , C का पोता है जो B को उनके माता-पिता के रूप में सूचीबद्ध करता है ।
- परदादी / पिता (1 परदादा): बी है एक के 1 महान-पोते।
- Nth great-granddaughter / son (Nth great-grandchild): A एक C (N-1) th पोता है, जो B को उनके माता-पिता के रूप में सूचीबद्ध करता है ।
- Nth महान-दादी / पिता (Nth great-grandparent): B A का Nth परदादा है ।
- वां महान-भतीजी / भतीजे: एक है (एन 1) के वें महान-पोते सी जो की भाई है बी ।
- वां महान चाची / चाचा: बी है एक की वां वां महान भतीजे के महान-भतीजी।
- cousin: A , C का पोता है जो B का दादा है ।
- Nth cousin: A , N का (N-1) th पोता है, जो B का N (N-1) वें दादा-दादी है ।
- चचेरे भाई, एम बार हटाया: एक के पोता है सी जो की महीना दादा-दादी है बी या एक का महीना पोता है सी जो की दादा-दादी है बी ।
- Nth चचेरे भाई, एम बार हटा दिया गया: A , C का Pth महा-पोता है, जो B का Qth परदादा है , जहां
N = min(P,Q) + 1औरM = |P-Q|।
के लिए Nth, लिखने 2nd, 3rd, 4th, 5thआदि
के लिए M times, लिखने once, twice, thrice, 4 times, 5 timesआदि
उदाहरण
मान लें कि निम्न फ़ाइल का उपयोग किया गया है (आपको कई स्थानों से निपटने में सक्षम होने की आवश्यकता नहीं है, लेकिन मैंने उन्हें उपयुक्तता के लिए जोड़ा है):
1 ? ? F Agatha
2 ? ? M Adam
3 ? ? F Betty
4 1 2 M Bertrand
5 1 2 F Charlotte
6 ? ? M Carl
7 ? ? F Daisy
8 3 4 M David
9 5 6 F Emma
10 ? ? M Edward
11 ? ? F Freya
12 7 8 M Fred
13 9 10 F Grace
14 ? ? M Gerald
15 ? ? F Hillary
16 11 12 M Herbert
17 13 14 F Jane
18 ? ? M James
19 15 16 F Kate
20 17 18 M Larry
21 ? 18 F Mary
फिर इनपुट आईडी को निम्नानुसार आउटपुट के लिए मैप करना चाहिए:
1 2 --> Agatha is not a blood relative to Adam.
8 3 --> David is the son of Betty.
9 13 --> Emma is the mother of Grace.
4 5 --> Bertrand is the brother of Charlotte.
9 4 --> Emma is the niece of Bertrand.
5 8 --> Charlotte is the aunt of David.
16 7 --> Herbert is the grandson of Daisy.
1 9 --> Agatha is the grandmother Emma.
12 5 --> Fred is the great-nephew of Charlotte.
4 13 --> Bertrand is the great-uncle of Grace.
16 3 --> Herbert is the great-grandson of Betty.
6 17 --> Carl is the great-grandfather of Jane.
19 2 --> Kate is the 3rd great-granddaughter of Adam.
1 17 --> Agatha is the 2nd great-grandmother of Jane.
20 4 --> Larry is the 3rd great-nephew of Bertrand.
5 16 --> Charlotte is the 2nd great-aunt of Herbert.
8 9 --> David is the cousin of Emma.
19 20 --> Kate is the 4th cousin of Larry.
16 9 --> Herbert is the cousin, twice removed, of Emma.
12 17 --> Fred is the 2nd cousin, once removed, of Jane.
21 20 --> Mary is the half-sister of Larry.
मैंने उन लोगों को हाथ से लिखा है इसलिए मुझे बताएं कि क्या आप कोई गलती करते हैं।
परीक्षण डेटा का एक और सेट (स्कॉट लीडले द्वारा प्रदान किया गया, कोई भी त्रुटियां मेरी हैं और मार्टिन की नहीं)
टॉलेमी परिवार का पेड़
चित्र आकर्षक है; नीचे दिया गया डेटा विकिपीडिया लेख " टॉलेमिक वंश " से आया है।
1 ? ? F Berenice I of Egypt
2 ? ? M Ptolemy I Soter
41 1 2 F Arsinoe II of Egypt
3 1 2 M Ptolemy II Philadelphus
4 ? ? F Arsinoe I of Egypt
5 ? ? M Philip
6 4 3 M Ptolemy III Euergetes
7 1 5 F Magas of Cyrene
8 7 ? F Berenice II
9 8 6 M Ptolemy IV Philopator
10 8 6 F Arsinoe III of Egypt
11 10 9 M Ptolemy V Epiphanes
12 ? ? F Cleopatra I of Egypt
13 12 11 M Ptolemy VI Philometor
14 12 11 F Cleopatra II
15 12 11 M Ptolemy VIII Physcon
19 ? ? F Eirene
16 14 13 M Ptolemy VII Neos Philopator
17 14 13 F Cleopatra III
18 14 15 M Ptolemy Memphites
20 19 15 M Ptolemy Apion
21 17 15 F Cleopatra IV
22 17 15 M Ptolemy IX Lathyros
23 17 15 F Cleopatra Selene I
24 17 15 M Ptolemy X Alexander I
25 23 22 F Berenice III of Egypt
26 23 24 M Ptolemy XI Alexander II
27 21 22 M Ptolemy XII Auletes
28 25 24 F Cleopatra V of Egypt
29 28 27 F Cleopatra VI of Egypt
30 28 27 F Berenice IV of Egypt
31 28 27 M Ptolemy XIII Theos Philopator
32 28 27 F Cleopatra VII Thea Philopator
33 28 27 M Ptolemy XIV
34 28 27 F Arsinoe IV of Egypt
35 ? ? M Julius Caesar
37 32 35 M Ptolemy XV Caesarion
36 ? ? M Mark Anthony
38 32 36 M Alexander Helios
39 32 36 M Ptolemy XVI Philadelphus
40 32 36 F Cleopatra Selene II