একটি নান্দনিকভাবে আনন্দদায়ক ভাজক গাছ ইনপুটের ভাজক একটি গাছ n
, অন্য যে কোন যৌগিক সংখ্যার জন্য m
, দুটি সন্তান নোড যে হয়েছে ভাজক জোড়া যে নিকটস্থ হয় বর্গমূল এর m
। বাম নোডের ছোট বিভাজক m
হওয়া উচিত এবং ডান নোডের বৃহত্তর বিভাজক হওয়া উচিত m
। গাছের একটি প্রধান সংখ্যাতে কোনও বাচ্চা নোড থাকা উচিত। আপনার গাছটি পাঠ্য শিল্প বা কোনও চিত্রের আকারে থাকতে পারে। পাঠ্য শিল্প আউটপুট জন্য নিয়ম নীচে হয়।
ব্যবধান বিধি
গাছের নোডগুলি স্থান দেওয়ার জন্য আমাদের নীচের নিয়ম রয়েছে:
- মূল থেকে প্রদত্ত গভীরতায় নোডগুলি সমস্তই আউটপুটে পাঠ্য একই লাইনে থাকা উচিত।
/ \ না / \ / \ / 3 2 3 2
- বাম নোডের জন্য, আগত শাখাটি উপরের ডানদিকে থাকা উচিত যদি নোডটি একক-অঙ্কের নম্বর হয়, অন্যথায়, শেষ অঙ্কের ঠিক উপরে। উদাহরণ:
/ এবং / 3 720
- ডান নোডের জন্য, আগত শাখাটি উপরের বামে হওয়া উচিত যদি নোডটি একক-অঙ্কের নম্বর হয়, অন্যথায়, প্রথম অঙ্কের ঠিক উপরে। উদাহরণ:
\ এবং \ 7 243
- বহির্গামী বাম শাখাগুলির জন্য, শাখার একটি নম্বর বাম দিকে শুরু করা উচিত। উদাহরণ:
275 / 11
- বহির্গামী ডান শাখাগুলির জন্য, শাখার একটি সংখ্যার ডানদিকে একটি স্থান শুরু করা উচিত। উদাহরণ:
275 \ 25
- গাছের একই স্তরের যে কোনও দুটি নোডের মধ্যে ন্যূনতম দুটি স্পেস থাকতে হবে। একই সময়ে, গাছের একই স্তরের যে কোনও দুটি সাবট্রির যথাসম্ভব তাদের মধ্যে কম জায়গা থাকতে হবে।
এই গাছটি কাজ করে না কারণ ** সাবট্রিজগুলি ** খুব কাছে। 504 / / / / 21। 24 /। / /। / 3 7. 4 6 । / \ / \ .2 2 2 3 যদিও এই গাছটির শাখাগুলির মধ্যে যথেষ্ট জায়গা রয়েছে। 504 / / / / / 21 ... 24 / \ ... / / \ ... / 3 7 ... 4 6 ... / \ / \ ... 2 2 2 3
- যদি কোনও দুটি সাবট্রি গাছ গাছে খুব কাছাকাছি থাকে
/\
তবে তাদের পিতামাতার উপরে গাছের সাথে আরও একটি ডাল যুক্ত করে আলাদা করা যায় ।
441 / \ শেষ সারিটি এখনও পূরণ করা হয়নি এবং আমরা ইতিমধ্যে স্থান সরিয়ে নিয়েছি। 21 21 / \ / \ অন্য শাখা শাখা যুক্ত করুন 441 / \ প্রায়, তবে 7 এবং 3 খুব কাছাকাছি রয়েছে। / \ আরও একটি সারিতে এটি করা উচিত। 21 21 / \ / \ 3 7 3 7 অন্য শাখা শাখা যুক্ত করুন 441 / \ এবং আমরা সম্পন্ন করেছি। / / 21 21 / \ / \ 3 7 3 7
উদাহরণ
একটি সম্পূর্ণ উদাহরণ হিসাবে, 24 এর বিভাজক গাছটি দেখতে পাবেন:
24
/ \
/ \
4 6
/ \ / \
2 2 2 3
4 এবং 6 হ'ল 24 এর বর্গমূলের নিকটতম বিভাজকের জুটি 4 বামদিকে রয়েছে 4 কারণ এটি ছোট। পরের লাইনে, 2 এর বাম 2 নম্বর, কারণ এটি ছোট।
63 এর জন্য বিভাজক গাছটি দেখতে দেখতে পাওয়া উচিত:
63 and NOT like this 63
/ \ / \
7 9 3 21
/ \ / \
3 3 7 3
ভুল গাছে, 3 এবং 21 টি 63 এর বর্গমূলের নিকটবর্তী বিভাজকের জুটি নয় এবং 3 এবং 7 সঠিকভাবে সাজানো হয় না। যদিও 21 তে শাখা স্থাপন সঠিক correct
42 এর জন্য, আপনার উচিত:
42 and NOT 42
/ \ / \
6 7 21 2
/ \ / \
2 3 3 7
চলুন 720 টি একবার দেখে নেওয়া যাক Note নোট করুন যে আমাদের পাঁচটি স্তরের শাখা দরকার 720
যাতে ফলস 24
এবং 30
সাবট্রিজগুলি যথাযথভাবে ফাঁকা থাকে। এছাড়াও, এটি লক্ষ্য করুন 24
এবং এর 30
দুটি স্তরের শাখা রয়েছে কারণ 4
এবং 6
তাদের বাচ্চাদের নোড রয়েছে যাগুলির জন্য সঠিক ব্যবধান প্রয়োজন এবং বাচ্চাদের নোডগুলি বাচ্চাদের নোডের 30
মতো একই স্তরের হওয়া দরকার 24
।
720
/ \
/ \
/ \
/ \
/ \
24 30
/ \ / \
/ \ / \
4 6 5 6
/ \ / \ / \
2 2 2 3 2 3
চ্যালেঞ্জ
- আপনার কাজটি হ'ল সঠিকভাবে ব্যবধানযুক্ত নান্দনিকভাবে আকর্ষণীয় বিভাজন গাছকে ইনপুট দেওয়ার জন্য তৈরি করা
n
, যেখানেn
1 এর চেয়ে বড় ধনাত্মক পূর্ণসংখ্যা হয়। - আপনার আউটপুটে নেতৃস্থানীয় এবং পিছনের জায়গাগুলি এবং শীর্ষস্থানীয় এবং পিছনের নতুন লাইনগুলি থাকতে পারে তবে অন্যথায় উপরে বর্ণিত ব্যবধান নিয়ম মেনে চলতে হবে।
- আপনার আউটপুটটিকে অনুমতি দেওয়া হচ্ছে: পাঠ্য শিল্প, একটি চিত্র (প্রয়োজনে অন্য সংযোজনগুলি যুক্ত করতে হবে)।
- চিত্রগুলির জন্য, আপনার গাছের নোডগুলি যথাযথভাবে ফাঁকা রয়েছে এবং গাছের একই উচ্চতায় নোডগুলি একই চিত্রের একই উচ্চতায় রয়েছে তা নিশ্চিত করুন।
- এটি কোড গল্ফ। সর্বনিম্ন সংখ্যা বাইট (বা সমতুল্য) জিতেছে।
এই ধারণাটি ভাবার জন্য স্টিভি গ্রিফিনকে কৃতিত্ব, এবং স্পেসিফিকেশনটি পুনর্লিখনে সহায়তার জন্য পিটার টেলর, মার্টিন ইন্ডার, মেগো এবং এ্যাসি আই-কে অনেক ধন্যবাদ। যথারীতি, কোনও পরামর্শ বা সংশোধন অনেক প্রশংসা করা হয়। শুভকামনা এবং ভাল গল্ফিং!
আরও পরীক্ষার কেস:
2
4
/ \
2 2
20
/ \
4 5
/ \
2 2
323
/ \
17 19
362880
/ \
/ \
/ \
/ \
/ \
/ \
/ \
/ \
/ \
/ \
576 630
/ \ / \
/ \ / \
/ \ / \
/ \ / \
/ \ / \
/ \ / \
24 24 21 30
/ \ / \ / \ / \
/ \ / \ / \ / \
4 6 4 6 3 7 5 6
/ \ / \ / \ / \ / \
2 2 2 3 2 2 2 3 2 3
1286250
/ \
/ \
/ \
/ \
/ \
1050 1225
/ \ / \
/ \ / \
/ \ / \
30 35 35 35
/ \ / \ / \ / \
5 6 5 7 5 7 5 7
/ \
2 3