محنة الترتيب

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) تأخذ Vector من الكميات من النوع Integer. ترتّب هذه الدالة المدخل 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])