প্রশ্ন ট্যাগ «scheduling»

2
সময় স্লট ব্লক বিক্রয়
প্রদত্ত সময় স্লট যে মানুষ কিনতে চাই। প্রতিবার স্লট কাছে ব্যক্তির মান । প্রতিটি ব্যক্তি কেবল সময়ের স্লটগুলির একটানা ব্লক কিনতে পারে, যা খালি থাকতে পারে।nnnkkkiiih(i,j)≥0h(i,j)≥0h(i,j)\geq 0jjj বিক্রেতার যে সর্বাধিক মান অর্জন করতে পারে তা গণনা করার জন্য কি বহু-কাল-অ্যালগরিদম রয়েছে ? সাধুবাদ বাধা না থাকলে আমরা প্রতিটি সময় স্লটটি …

2
টাস্ক সমাপ্তির সময়ে বৈকল্পিকতা কীভাবে মেক্যানকে প্রভাবিত করে?
আসুন বলে যে আমরা কর্ম বৃহৎ সংগ্রহ আছে τ1,τ2,...,τnτ1,τ2,...,τn\tau_1, \tau_2, ..., \tau_n ও অভিন্ন একটি সংগ্রহ প্রসেসর (কার্যকারিতা পদ) ρ1,ρ2,...,ρmρ1,ρ2,...,ρm\rho_1, \rho_2, ..., \rho_m যা সম্পূর্ণ সমান্তরালভাবে কাজ করে। আগ্রহের পরিস্থিতিগুলির জন্য, আমরা ধরে নিতে পারি m≤nm≤nm \leq n। প্রতিটি τiτi\tau_i একবার এটি একটি প্রসেসর নির্ধারিত হয় সম্পূর্ণ করার সময় / …

6
একটি বিরতিতে দুটি সংখ্যার সর্বাধিক XOR সন্ধান করা: আমরা কি চতুর্ভুজ অপেক্ষা আরও ভাল করতে পারি?
lllrrrmax(i⊕j)max(i⊕j)\max{(i\oplus j)}l≤i,j≤rl≤i,j≤rl\le i,\,j\le r জঞ্জাল অ্যালগরিদম সহজভাবে সমস্ত সম্ভাব্য জোড়া পরীক্ষা করে; উদাহরণস্বরূপ রুবিতে আমাদের থাকতে হবে: def max_xor(l, r) max = 0 (l..r).each do |i| (i..r).each do |j| if (i ^ j > max) max = i ^ j end end end max end আমি অনুভব করি যে আমরা …

1
নির্ভরতা রেজোলিউশনে সমান্তরাল আইটেমগুলি পাওয়া
আমি উইকিপিডিয়া নিবন্ধের উপর ভিত্তি করে একটি টপোলজিকাল সাজ প্রয়োগ করেছি যা আমি নির্ভরতা রেজোলিউশনের জন্য ব্যবহার করছি, তবে এটি একটি রৈখিক তালিকা ফেরায়। আমি স্বাধীন পাথগুলি খুঁজতে কোন ধরণের অ্যালগরিদম ব্যবহার করতে পারি?

2
সময়সূচী সমস্যার এই বিশেষ ক্ষেত্রেটি কি রৈখিক সময়ে সমাধানযোগ্য?
অ্যালিস নামে এক শিক্ষার্থী পরের সপ্তাহগুলিতে প্রচুর হোমওয়ার্ক করে। হোমওয়ার্কের প্রতিটি আইটেম তাকে ঠিক একদিন নেয়। প্রতিটি আইটেমের একটি সময়সীমাও থাকে, এবং তার গ্রেডগুলিতে নেতিবাচক প্রভাব পড়ে (একটি আসল সংখ্যাটি ধরে নেওয়া, কেবল তুলনাযোগ্যতা ধরে নেওয়ার জন্য বোনাস পয়েন্ট), যদি সে সময়সীমাটি মিস করে। কোন ফাংশন লিখুন যা একটি তালিকা …

2
একটি বাধা সমস্যা সহ কাজের সময়সূচী
প্রদত্ত কাজ জে 1 , জে 2 , । । । , জে এন , প্রতিটি কাজ শেষ করার জন্য টি আই > 0 , টি আই ∈ এন সময় প্রয়োজন।nএনnJ1,J2,...,Jnজে1,জে2,।।।,জেএনJ_1,J_2,...,J_nTi>0,Ti∈Nটিআমি>0,টিআমি∈এনT_i > 0, T_i \in N প্রতিটি কাজ অবশ্যই একটি একক মেশিন এম দ্বারা প্রসেসড এবং পোস্ট-প্রসেস করা উচিত যা …

2
উপাদানগুলিকে অর্ডার করা যাতে কিছু উপাদান অন্যের মধ্যে না আসে
একটি পূর্ণসংখ্যা এবং পৃথক পূর্ণসংখ্যার একটি অ্যালগরিদম সন্ধান করুন যা হয় সেটটির একটি অনুগতি খুঁজে পায় যেমন বা সঠিকভাবে নির্ধারণ করে যে এরকম কোনও অনুমানের উপস্থিতি নেই। আনুষ্ঠানিকভাবে কম, আমরা মাধ্যমে 1 নম্বর পুনঃক্রম করতে চাই ; প্রতিটি ট্রিপল মধ্যে ইঙ্গিত করে যে সামনে দাঁড়াতে হবে নতুন অনুক্রমে কিন্তু মধ্যে …

3
ক্রোস্যান্টগুলি কেনার পালা তা সন্ধান করুন
একটি দল সিদ্ধান্ত নিয়েছে যে প্রতি সকালে প্রত্যেকের জন্য প্রত্যেকের জন্য ক্রোসেন্টস আনতে হবে। এটি প্রতিবার একই ব্যক্তি হওয়া উচিত নয়, সুতরাং পরবর্তী সময়ে যার পালা রয়েছে তা নির্ধারণ করার জন্য একটি ব্যবস্থা থাকা উচিত। এই প্রশ্নের উদ্দেশ্য হ'ল আগামীকাল ক্রাইসেন্টদের আনার পক্ষে কার পালা হবে তা সিদ্ধান্ত নেওয়ার জন্য …
আমাদের সাইট ব্যবহার করে, আপনি স্বীকার করেছেন যে আপনি আমাদের কুকি নীতি এবং গোপনীয়তা নীতিটি পড়েছেন এবং বুঝতে পেরেছেন ।
Licensed under cc by-sa 3.0 with attribution required.