के लिए नमूना इनपुट मैं कॉर्मन एट अल द्वारा एल्गोरिदम के परिचय के कुछ हिस्सों को पढ़ रहा हूं, और कुछ एल्गोरिदम लागू किए हैं।विभिन्न एल्गोरिदम
मेरे कार्यान्वयन का परीक्षण करने के लिए मैंने फ़ाइल io करने के लिए कुछ गोंद कोड लिखा, फिर नमूना इनपुट उत्पन्न करने वाले प्रोग्राम लिखकर हाथ से कुछ नमूना इनपुट बनाया और कुछ नमूना इनपुट बनाया।
हालांकि मैं अपने स्वयं के नमूना इनपुट की गुणवत्ता के बारे में संदिग्ध हूं - कोने के मामलों; मैंने और अधिक रोचक संभावनाओं को याद किया होगा; मैंने उचित आउटपुट का अनुमान लगाया होगा; आदि
क्या इंटरनेट पर कहीं भी एकत्र किए गए विभिन्न एल्गोरिदम के लिए परीक्षण इनपुट और आउटपुट का एक सेट है ताकि मैं अपने कोड का परीक्षण कर सकूं? मैं विशेष रूप से समस्या निवारण घटक को शामिल करने वाली समस्याओं की बजाय, विशेष एल्गोरिदम के लिए विशेष रूप से विशिष्ट परीक्षण डेटा की तलाश में हूं।
मैं समझता हूं कि इनपुट में एकत्रित प्रारूप के प्रारूप में मुझे अपना कोड समायोजित करना पड़ सकता है (उदाहरण के लिए इनपुट की विभिन्न बाधाएं; ग्राफ एल्गोरिदम के लिए, ग्राफ का प्रतिनिधित्व; आदि) हालांकि, मुझे उम्मीद है कि मुझे जो बदलाव करना होगा वह उचित रूप से तुच्छ होगा।
संपादित करें:
कुछ खास डेटासेट मैं वर्तमान में देख रहा हूँ कर रहे हैं: संख्या
- दूषित की
- सूचियाँ ताकि त्वरित तरह बुरी तरह प्रदर्शन करती है।
- स्क्यूड ताकि फाइबोनैकी हेप विशिष्ट संचालन के लिए विशेष रूप से अच्छी या खराब प्रदर्शन करे।
- रेखांकन
- विरल रेखांकन (किनारों की संख्या पर विशिष्ट सीमा के साथ),
- घने रेखांकन, (जिसके लिए उच्च निष्पादन मार्क दिलचस्प अनेक संदर्भ उपस्थित की पेशकश की है)
चूंकि, मैं अभी भी पुस्तक के माध्यम से काम कर रहा हूं, अगर आप एक जैसी स्थिति में हैं, या आपको लगता है कि सूची में सुधार किया जा सकता है, तो कृपया सूची को संपादित करने में संकोच न करें - कुछ समय जल्द ही, मैं आ सकता हूं डेटा की जरूरत है आप जो खोज रहे हैं उसके समान सेट करता है। मुझे पूरा यकीन नहीं है कि संपादन विशेषाधिकार कैसे काम करते हैं, लेकिन अगर मेरे पास कोई बात है, तो मैं इसे स्वीकार करने की कोशिश करूंगा।
आप किस भाषा का उपयोग कर रहे हैं? कुछ भाषाओं में पुस्तकालय होते हैं जो स्वचालित रूप से परीक्षण डेटा उत्पन्न कर सकते हैं। उदाहरण के लिए, हैकेल के लिए त्वरित जांच। अधिक http://news.ycombinator.com/item?id=3020132 –
@andrewcooke पर सूचीबद्ध हैं मैं पाइथन का उपयोग कर रहा हूं। क्विक चेक और ऐसे पुस्तकालय दिलचस्प लगते हैं - मैं निश्चित रूप से इसे देख लूंगा। – math4tots
एक और दिलचस्प परीक्षण उपकरण कोरत (http://www.stanford.edu/class/cs295/papers/issta02.pdf पर विवरण) है, जो वास्तव में आपके इनपुट को छोटे इनपुट पर इसके लिए संपूर्ण परीक्षण मामलों का निर्माण करने का निरीक्षण करता है। फिर, परीक्षणों का संग्रह या पायथन में नहीं, लेकिन अभी भी एक अच्छा उपकरण है। – templatetypedef