প্রশ্ন ট্যাগ «restricted-complexity»

নির্দিষ্ট সময়ের জটিলতা সীমাবদ্ধতা মেটাতে সমস্ত উত্তরগুলির প্রয়োজন এমন একটি অনুমানের সাথে চ্যালেঞ্জগুলি। এটি নির্দিষ্ট হতে পারে ("আপনার উত্তর অবশ্যই ও (এন O 2) হওয়া উচিত যেখানে এন ইনপুটটিতে আইটেমের সংখ্যা"), বা জটিল শ্রেণির স্তরে ("আপনার উত্তর অবশ্যই আইটেমের সংখ্যায় বহুত্বীয় হওয়া উচিত) ইনপুট").

4
সাধারণ ধূসর কোডগুলি
ইনপুট: একটি বিন্যাস আমি এর ট ধনাত্মক পূর্ণসংখ্যা। পূর্ণসংখ্যাগুলি 100 এবং কে ≤ 100 এর চেয়ে বড় হবে না । আউটপুট: আপনার কোড আবশ্যক আউটপুট সব সম্ভব অ্যারে হে দৈর্ঘ্যের অ নেতিবাচক পূর্ণসংখ্যার ট সীমাবদ্ধতা যে সঙ্গে 0 ≤ হে আমি ≤ আমি আমি । একটি অ্যারে থেকে পরের দিকে …
11
সেক্রেটারির সমস্যা সমাধান করুন
সম্পাদক সমস্যা এইভাবে হিসাবে বর্ণনা একটি বিখ্যাত সমস্যা হল: আপনার নতুন সেক্রেটারি দরকার আপনার কাছে এন আবেদনকারী রয়েছে যে আপনি একবারে একটি করে সাক্ষাত্কার নিতে পারেন আপনি সাক্ষাত্কারের পরে প্রতিটি আবেদনকারীকে স্কোর করতে সক্ষম। আপনার স্কোরিং সিস্টেম কখনই দু'জন আবেদনকারীকে একই স্কোর দেয় না আপনি কোনও আবেদনকারীর সাক্ষাত্কার নেওয়ার পরে …
15
দীর্ঘতম লাঠিটি বেছে নিন
আপনি আপনার 2 অন্যান্য সেরা বন্ধুদের সাথে বসবাস করছেন এক তরুণ প্রোগ্রামিং গীক। প্রতি সপ্তাহে, আপনারা একজনকে বাড়ির সমস্ত কাজ করতে হবে এবং আপনি লাঠি বাছাই করে সিদ্ধান্ত নিন যে এটি কার পালা। যিনি সংক্ষিপ্ততম লাঠিটি তুলেছেন তিনি সমস্ত কাজকর্ম হারিয়ে ফেলে। আপনারা সবাই প্রোগ্রামার এবং ধাঁধা তৈরি করতে পছন্দ …
15
সময়ে বিন্ন
এই চ্যালেঞ্জের কাজটি হ'ল একটি বিন্যাসের উপাদানগুলিকে সময় বিভক্ত করা। ইনপুটটি হ'ল ইভেন্টগুলির সময়ের প্রতিনিধিত্বকারী ধনাত্মক পূর্ণসংখ্যার একটি অ-হ্রাসকারী অ্যারে এবং প্রতিটি বিনের আকারের প্রতিনিধিত্ব করে এমন একটি পূর্ণসংখ্যা হবে। আসুন একটি উদাহরণ দিয়ে শুরু করি। আমরা ইনপুট অ্যারে Aএবং আউটপুট অ্যারে কল করি O। `A = [1,1,1,2,7,10]` and `bin_size …
14
বিনে একটি অ্যারে রাখুন
এই সাধারণ চ্যালেঞ্জে আপনাকে Lঅ-নেতিবাচক পূর্ণসংখ্যার একটি ইনপুট অ্যারে এবং b0 এর চেয়ে বেশি সংখ্যক বিনের সংখ্যা দেওয়া হবে তবে দৈর্ঘ্যের চেয়ে বেশি নয় L। আপনার কোড অবশ্যই একটি নতুন অ্যারে প্রদান করবে Mযার দৈর্ঘ্য bএবং কোনটি অ্যারে বিন্ন করেছে L। এটি উদাহরণ সহ সহজ ব্যাখ্যা করা হয়। L = …
23
বহুভুজ সংখ্যা
একটি বহুভুজ সংখ্যা হ'ল kএকক-আকারের বিন্দুর সংখ্যা n। আপনাকে দেওয়া হবে nএবং k, এবং আপনার কাজটি এমন একটি প্রোগ্রাম / ফাংশন লিখতে হবে যা সংশ্লিষ্ট নম্বরটি আউটপুট করে / প্রিন্ট করে। স্কোরিং এটি কোড-গল্ফ । বাইটস মধ্যে সংক্ষিপ্ত সমাধান। উদাহরণ 3য় ষড়ভূজ নম্বর ( k=6, n=3) হল 28কারণ আছে 28বিন্দু …
2
পেয়ার ক্যাপাসিটারগুলি
ক্যাপাসিটারগুলি উচ্চ সহনশীলতার সাথে উত্পাদিত হওয়ার জন্য কুখ্যাত। এটি অনেক ক্ষেত্রে গ্রহণযোগ্য, তবে কিছু সময় শক্ত সহিষ্ণুতা সহ ক্ষমতা প্রয়োজন। আপনার যথাযথ মানের সাথে ক্ষমতা অর্জনের একটি সাধারণ কৌশল হ'ল সমান্তরালভাবে দুটি সাবধানে পরিমাপক ক্যাপাসিটর ব্যবহার করা যাতে তাদের সক্ষমতা আপনার প্রয়োজনীয় সীমার মধ্যে কিছু যোগ করতে পারে। এই চ্যালেঞ্জের …
3
একটি বালুচর বই
আমার কিছু বই এবং একটি বইয়ের তাক রয়েছে। আমি যতটা সম্ভব শেল্ফের উপরে যতগুলি বই রাখতে চাই তবে আমার একটি নিয়ম আছে। বইয়ের সমস্ত মাত্রাগুলি (উচ্চতা, প্রস্থ এবং গভীরতা) শেল্ফে একটি বর্ধমান ক্রম গঠন করা উচিত। এর অর্থ এটি স্বতঃশিপযুক্ত প্রতিটি বই কমপক্ষে তার চেয়ে কম বেশি হওয়া উচিত। প্রস্থ …
1
মাইনফিল্ডে পলিট নিকট-দর্শনীয় মাতাল বট
শিরোনামের পরামর্শ অনুসারে, এই সমস্যাটি @NP দ্বারা পোলাইট নিকট-দর্শনীয় মাতাল বট দ্বারা আধা-অনুপ্রেরণা রয়েছে আমাদের দরিদ্র বটটি উত্সস্থলে কার্টেসিয়ান গ্রিডে রাখা হয় এবং প্রতি মিনিটের পরে, এটি চার দিকের একটিতে (ইউনিট, ডাউন, বাম, ডান) 1 ইউনিট স্থানান্তর করে। পরে এন মিনিট, গ্রিড সক্রিয় সুপ্ত খনি সকল কোনো দরিদ্র বট যে …
8
একটি ফাই ত্রিভুজ আঁকুন
ব্যাখ্যা: মূলত, আপনি করতে হবে এই ইউলারের টোটেন্ট ফাংশনটির নাম ফাই আছে। আসুন phi গণনা করার চেষ্টা করি (8) প্রথমে, 8 বা নীচে অন্তর্ভুক্ত নয়, সমস্ত সংখ্যার তালিকা করুন 8 7 6 5 4 3 2 1 এখন কোন সংখ্যাগুলি 8 (1 টি গণনা করে না) দিয়ে কোন ফ্যাক্টর ভাগ …
23
ইতিবাচক বিভাজনগুলি সন্ধান করুন!
সংজ্ঞা শূন্যের চেয়ে বেশি হলে একটি সংখ্যা ধনাত্মক। একটি সংখ্যা ( A) হ'ল অন্য সংখ্যার বিভাজক ( B) যদি বাকী Aভাগ না নিয়ে বিভাজন করতে পারে B। উদাহরণস্বরূপ, 2এর একটি বিভাজন 6কারণ কোনও বাকী ছাড়াই 2ভাগ করতে পারে 6। লক্ষ্য আপনার কাজটি হ'ল একটি প্রোগ্রাম / ফাংশন লিখুন যা একটি …
9
একটি ক্লাসিক বাছাই কোড-গল্ফ প্রশ্ন
এটি একটি কোড-গল্ফ প্রশ্ন। ইনপুট সর্বাধিক সুবিধাজনক যে বিন্যাসে অ-নেতিবাচক পূর্ণসংখ্যার একটি তালিকা। আউটপুট সাজানো ক্রমে একই তালিকাটি যে কোনও ফর্ম্যাটে সর্বাধিক সুবিধাজনক। সীমাবদ্ধতা আপনার কোড হে চালানোর (n log n) এ সময় আবশ্যক সবচেয়ে খারাপ ক্ষেত্রে যেখানে nইনপুটে পূর্ণসংখ্যার সংখ্যা। এর অর্থ হল এলোমেলোভাবে কুইকোর্টটি উদাহরণস্বরূপ। তবে বেছে নিতে …
6
নিকটতম দূরত্বের যোগফলটি সন্ধান করুন
এই কাজের জন্য আপনার কোডটি ইনপুট হিসাবে X এবং Y এর দুটি সাজানো অ্যারে নেওয়া উচিত। এটি এক্স এর প্রতিটি পূর্ণসংখ্যার এবং Y এর নিকটতম সংখ্যার মধ্যে পরম দূরত্বের যোগফল গণনা করা উচিত। উদাহরণ: X = (1 5,9) Y = (3,4,7) দূরত্ব 2 + 1 + 2। X = (1,2,3) …
5
বিজ্ঞপ্তি লিমিটেড সমষ্টি
চ্যালেঞ্জ আসুন N0 এবং সমেতের মধ্যে পূর্ণসংখ্যার একাধিক ধারণা কল্পনা করা যাক Mএবং এটিকে কল করি F। মোট (M + 1) ** Nসম্ভব আছে F। এই জাতীয় কতগুলি Fনীচের সমস্ত বৈষম্য পূরণ করে (সূচকটি একটি ভিত্তিক)? F[n] + F[n+1] <= M জন্য 1 <= n < N F[N] + F[1] …
3
একটি শব্দ তালিকা থেকে সংক্ষিপ্ততম পেংগ্রামগুলি সন্ধান করুন
একটি পেঙ্গ্রাম হ'ল একটি স্ট্রিং যাতে প্রতিটি বর্ণ থাকে a- zইংরেজী বর্ণমালা, কেস-সংবেদনশীল। (প্যাং্রামে যদি কোনও চিঠির একাধিক অনুলিপি থাকে, বা এতে অক্ষরগুলি ছাড়াও অক্ষরযুক্ত অক্ষর থাকে তবে এটি ঠিক আছে)) এমন একটি প্রোগ্রাম বা ফাংশন লিখুন যার ইনপুটটি স্ট্রিংগুলির একটি তালিকা এবং যা নীচে বৈশিষ্ট্যযুক্ত এক বা একাধিক স্ট্রিংকে …
আমাদের সাইট ব্যবহার করে, আপনি স্বীকার করেছেন যে আপনি আমাদের কুকি নীতি এবং গোপনীয়তা নীতিটি পড়েছেন এবং বুঝতে পেরেছেন ।
Licensed under cc by-sa 3.0 with attribution required.