সাজানোর পরীক্ষা

julia> v = [3, 2, 4, 1]
4-element Vector{Int64}:
 3
 2
 4
 1

julia> sort(v)
4-element Vector{Int64}:
 1
 2
 3
 4

# sort descending
julia> sort(v, rev=true)
4-element Vector{Int64}:
 4
 3
 2
 1

julia> v
4-element Vector{Int64}:
 3
 2
 4
 1

julia> issorted(v)
false

# v is as previously

julia> issorted(v)
false

julia> sort!(v)
4-element Vector{Int64}:
 1
 2
 3
 4

julia> v
4-element Vector{Int64}:
 1
 2
 3
 4

julia> issorted(v)
true

julia> langs = ["Julia", "C++", "Python", "Elixir"]
4-element Vector{String}:
 "Julia"
 "C++"
 "Python"
 "Elixir"

julia> inxs = sortperm(langs)  # => Integers
4-element Vector{Int64}:
 2
 4
 1
 3

julia> langs[inxs]  # sort the entire vector
4-element Vector{String}:
 "C++"
 "Elixir"
 "Julia"
 "Python"

julia> langs[inxs[1:2]]  # slice the indices
2-element Vector{String}:
 "C++"
 "Elixir"

নির্দেশনা

আপনি এমন একটি কোম্পানিতে সহকারী উৎপাদন প্রকৌশলী হিসেবে নিয়োগ পেয়েছেন, যে কোম্পানি কচ্ছপের জন্য কুইল্ট বানায়।

দিনভর অর্ডার আসতে থাকে, যা থাকে একটি কাস্টমারের নাম বা নম্বর আর একটি অর্ডারের পরিমাণ। এরপর দিনের উৎপাদন শুরু হওয়ার আগে সকালে এগুলো প্রক্রিয়া করা হয়।

দিনের সব অর্ডার পূরণ হয়ে গেলেই আপনি পুরো বেতন নিয়ে বাড়ি ফিরতে পারেন, তাই কাজের দিন যতটা সম্ভব ছোট করার প্রণোদনা রয়েছে। যেহেতু প্রতিটি অর্ডার একটি মাত্র মেশিনে সম্পন্ন হয়, সবচেয়ে বড় অর্ডারগুলো আগে শিডিউল করলে একটি কাজ শুরু করার ওভারহেড ছোট অর্ডারগুলোর ওপর চাপানো যায়, ফলে মোট উৎপাদনের সময় কমে আসে। তাই আপনি এই শিডিউলিং দ্রুততর করতে সহায়ক কিছু সাজানোর ফাংশন বানানোর সিদ্ধান্ত নিয়েছেন, যাতে বাড়ি ফিরে আপনার কচ্ছপের জন্য একটি সোয়েটার বুনতে পারেন।

1. পরিমাণ সাজান!

যেমন বলা হয়েছে, পরিমাণের অ্যারেটি বড় থেকে ছোট ক্রমে সাজানো দরকার। এই অ্যারেগুলো সম্ভবত অনেক বড় হতে পারে, তাই এগুলোকে ইন-প্লেস সাজানো উচিত। সবকিছু ঠিকভাবে ট্র্যাক রাখতে, পরিমাণের সাথে মিল রেখে কাস্টমারদের অ্যারেও সাজাতে পারা দরকার, তাই পরিমাণগুলোর একটি সাজানোর পারমুটেশন লাগবে।

একটি ফাংশন sortquantity!(qty) লিখুন, যা Integer পরিমাণের একটি Vector নেয়। এই ফাংশনটি ইনপুট qty-কে ইন-প্লেস অবরোহী ক্রমে সাজায় এবং এই ক্রমের একটি সাজানোর পারমুটেশন রিটার্ন করে।

julia> qty = [8, 9, 5, 6]
4-element Vector{Int64}:
 8
 9
 5
 6

julia> sortquantity!(qty)
4-element Vector{Int64}:
 2
 1
 4
 3

julia> qty # original vector is sorted in-place
4-element Vector{Int64}:
 9
 8
 6
 5

2. কাস্টমার সাজান

উপরে বলা হয়েছে, কাস্টমারদের একটি নির্দিষ্ট ক্রমে ট্র্যাক রাখা দরকার।

একটি ফাংশন sortcustomer(cust, srtperm) লিখুন, যা কাস্টমারদের একটি Vector cust এবং সাজানোর পারমুটেশনের একটি Vector srtperm নেয়। এই ফাংশনটি এমন একটি নতুন অ্যারে রিটার্ন করে, যেখানে কাস্টমাররা সাজানোর পারমুটেশনে নির্দিষ্ট ক্রম অনুযায়ী থাকে।

julia> cust = ["a", "b", "c"]
3-element Vector{String}:
 "a"
 "b"
 "c"

julia> sortcustomer(cust, [2, 3, 1])
3-element Vector{String}:
 "b"
 "c"
 "a"

julia> cust # original vector remains unsorted
3-element Vector{String}:
 "a"
 "b"
 "c"

3. উৎপাদনের শিডিউল!

এখন আপনি সবকিছু একসাথে জুড়ে দিতে পারেন, যাতে ওই কচ্ছপগুলো উষ্ণ থাকে! এখন আপনি পরিমাণ আর কাস্টমার ঠিকভাবে সাজাতে পারেন, কিন্তু শিপিংয়ের জন্য মূল ক্রমটি ফিরিয়ে আনতে পারা দরকার। এটি একটি ইনভার্স সাজানোর পারমুটেশন দিয়ে করা যায়।

একটি ফাংশন production_schedule!(cust, qty) লিখুন, যা কাস্টমারদের একটি Vector এবং পরিমাণের একটি Vector নেয়। এই ফাংশনটি পরিমাণগুলো ইন-প্লেস অবরোহী ক্রমে সাজায়। এটি পরিমাণের মতো একই ক্রমে সাজানো কাস্টমারদের একটি নতুন Vector এবং একটি ইনভার্স সাজানোর পারমুটেশন রিটার্ন করে, যা দিয়ে সাজানো ভেক্টরগুলোকে তাদের মূল ক্রমে ফেরানো যায়।

julia> cust, qty = ["a", "b", "c"], [2, 3, 1]
(["a", "b", "c"], [2, 3, 1])

julia> orderedcust, invperm = production_schedule!(cust, qty)
(["b", "a", "c"], [2, 1, 3])

julia> qty # has been sorted in-place
3-element Vector{Int64}:
 3
 2
 1

julia> orderedcust[invperm], qty[invperm] # inverse permutation gives original ordering
(["a", "b", "c"], [2, 3, 1])