مشكلة برمجية للحل "للتدريب" !

برمجة
2016-03-13T15:44:18+00:00
2016-03-23T18:29:06+00:00
المزيد
- رابط مختصر

يقال ان هناك رجلان يحبان الأرقام , الاول اسمه خبزة والثاني اسمه تفاحة.

في البداية , يقوم تفاحة بإعطاء مجموعة من n رقم الى خبزة وهنا يبدآن بفعل الاتي :

1- في كل مرة يأخذ خبزة مجموعة أرقام , يقوم بجمعها ثم يضيفها الى رصيده الذي كان في البداية صفراً , ثم يعيد المجموعة الى تفاحة.

2- في كل مرة يتلقى فيها تفاحة مجموعة مكونة من عنصر واحد , يتخلى عنها (اي يحذفها من ضمن اللعبة) ، وفي كل مرة يتلقى فيها مجموعة مكونة من اكثر من عنصر واحد , يقسم هذه المجموعة الى قسمين بأي شكل (اي لا يشترط التساوي بين عدد عناصر المجموعتين) , ثم يعطيها الى خبزة.

وهكذا تدور الحلقة حتى يتم التخلي عن جميع الارقام , والمطلوب هو معرفة اكبر رصيد يمكن ان يحصل عليه خبزة.

الدخل :

اول سطر من الدخل يحوي رقماً واحد n يدل على عدد أرقام المجموعة.

يتبعه n رقم كل منها يدل على قيمة العنصر في المجموعة.

الخرج:

اطبع رقماً واحداً يدل على اكبر قيمة ممكنة للرصيد الذي سيحصل عليه خبزة.

مثال اول

الدخل:

3
1 3 5

الخرج:

26

مثال ثاني الدخل : 1

الخرج : 10

شرح للمثال الاول:

في البداية يتلقى خبزة مجموعة الارقام [1, 3, 5] يجمعها فينتج 9 يضيفها الى رصيده , ثم يرجع المجموعة الى تفاحة

تفاحة يتلقى المجموعة ويقسمها الى قسمين [1] و [3, 5] ثم يعيد المجموعتين الى خبزة.

خبزة يجمع أرقام المجموعتين فينتج 9 يضيفها الى حسابه ثم يعيد المجموعتين الى تفاحة.

تفاحة يتلقى مجموعتين احداهما تتكون من رقم واحد فيستغني عنه , ثم يقسم [3,5] الى قسمين [3] و [5] يعطيهما الى خبزة.

خبزة يتلقى مجموعتين [3] و [5] يجمع أرقامهما ويضيفهما الى حسابه , ثم يعيدهما الى تفاحة.

تفاحة يتلقى مجموعتين كل منهما تحتوي عنصراً واحد , يستغني عنهما وتنتهي اللعبة.

وبالتالي الرصيد : 9 + 9 + 8 = 26

import itertools


def divide_to_two(some_list):
    half = len(some_list) // 2
    return [some_list[:half], some_list[half:]]

list_length = int(input("Enter list length: "))
input_list = []
for i in range(list_length):
    inp = int(input("Enter num{}: ".format(i + 1)))
    input_list.append(inp)
big_list = [[num for num in input_list]]
total_sum = 0

while True:
    flat_list = list(itertools.chain.from_iterable(big_list))
    total_sum += sum(flat_list)
    # create instance of the original list -> big_list[:]
    for small_list in big_list[:]:
        # filtering
        big_list.remove(small_list)
        if len(small_list) > 1:
            big_list.extend(divide_to_two(small_list))
    if len(big_list) == 0:
        # if it's empty then there is no more numers to sum
        break

print(total_sum)

Rashad Anis

2016-03-13T17:53:07+00:00
المزيد
- رابط مختصر

قم بتجربة هذه الـ test cases :

888642 724672 724672 431255 431255 397870 397870 397870 397870 228496

الجواب : 36742665

--------------------------------------------------------

10 10 10 10 10 10 10 10 10 10

الجواب : 640

Ali Faki

2016-03-13T18:14:05+00:00
المزيد
- رابط مختصر

list: [[10, 10, 10, 10, 10, 10, 10, 10, 10, 10]]
sum: 100
list: [[10, 10, 10, 10, 10], [10, 10, 10, 10, 10]]
sum: 200
list: [[10, 10], [10, 10, 10], [10, 10], [10, 10, 10]]
sum: 300
list: [[10], [10], [10], [10, 10], [10], [10], [10], [10, 10]]
sum: 400
list: [[10], [10], [10], [10]]
sum: 440

total_sum: 440

هذه هي المراحل التي أصل فيها للحل هل فعلت شئ خاطئ؟

Rashad Anis

2016-03-14T03:45:53+00:00
المزيد
- رابط مختصر

نعم خاطئ , لن اخبرك بخطأك حاول في المسألة اكثر بعدها سأقوم بإنزال الحل

محمد عزيز الكناني

2016-03-14T18:09:40+00:00
2016-03-14T18:09:59+00:00
المزيد
- رابط مختصر

نعم حسب تحليلي أصل أيضا ل 440 ؟

ربما ينقصك شئ في نص التعليمة ؟

سأنشر اجابتي.

Rashad Anis

2016-03-15T11:03:26+00:00
المزيد
- رابط مختصر

@afaki

الحل خاطئ لانكما تقسما المجموعة بالنصف وهذا ما سيقوم بتسريع نفاذ المجموعة.

الحل الصحيح هو ان تقومو بترتيب الجمموعة تصاعدياً ثم كل مرة تقسمان المجموعة يكون ليدكم مجموعة مكونة من عنصر وحيد هو الاصغر ومجموعة مكونة من الارقام الباقية. هذه هي فكرة الحل

محمد عزيز الكناني

2016-03-15T16:40:09+00:00
المزيد
- رابط مختصر

اذا كيف بكون خاطي مع مثالك هذا وعدد الارقام متساوي, الترتيب لن يغير شيئا في حالة مجموعة

10 10 10 10 10 10 10 10 10 10

؟؟

Rashad Anis

2016-03-15T16:57:19+00:00
المزيد
- رابط مختصر

انك قمت بتقسم المجموعة الى نصفين كل مرة ولم تقسمها كهذا :

[10] و [10, 10, 10, 10, 10, 10, 10, 10, 10]

ثم

[10] و [10, 10, 10, 10, 10, 10, 10, 10]

وهكذا

محمد عزيز الكناني

2016-03-15T19:12:08+00:00
المزيد
- رابط مختصر

اه نعم لم أفكر هكذا ..

def worker(l):
    if (len(l)==1):return l[0]
    print l[:1], l[1:]
    return sum(l)+worker(l[:1])+worker(l[1:])

def solve(l):
    l.sort()
    return worker(l)

تجربة !

print solve([5, 3, 1])
print solve([10]*10)
print solve([888642, 724672, 724672, 431255, 431255, 397870, 397870, 397870, 397870, 228496])

Rashad Anis

2016-03-16T04:12:53+00:00
المزيد
- رابط مختصر

ان كنت تحب مثل هذا النوع من المسائل

codeforces.com

قم بحل مسائل A و B من مستوى Div2

غير ذلك صعب جداً ويحتاج خوارزميات معينة مثل الـ Recursion والـ Backtracking

محمد عزيز الكناني

2016-03-16T14:27:30+00:00
المزيد
- رابط مختصر

في الواقع استعمل موقع codebbey تحدثت عنه هنا في المجتمع , زيارتي للموقع قليلة جدا بحكم دراستي (هي سنتي الاخيرة في الثانوي مرحى...)

أدرس اختصاص علوم الاعلامية ودرسنا كل من ال récursivité و retour sur trace وبالعكس هي ليست صعبة ربما لأننا ندرس أشياء متقدمة في الرياضيات.

مجاهد الآدمي

2016-03-23T15:29:01+00:00
المزيد
- رابط مختصر

الحل الصحيح هو ان تقومو بترتيب الجمموعة تصاعدياً ثم كل مرة تقسمان المجموعة يكون ليدكم مجموعة مكونة من عنصر وحيد هو الاصغر ومجموعة مكونة من الارقام الباقية. هذه هي فكرة الحل

كان عليك ذكر ذلك من قبل!

ملاحظة:

في سؤالك ذكرت في الشرط الثاني "خبز"، في حان كان الصحيح (حسب ما استنتجته): "تفاحة".

Rashad Anis

2016-03-23T18:06:22+00:00
المزيد
- رابط مختصر

يا للخطأ الفادح، :$

مجاهد الآدمي

2016-03-23T20:45:30+00:00
المزيد
- رابط مختصر

الحل الصحيح هو ان تقومو بترتيب الجمموعة تصاعدياً ثم كل مرة تقسمان المجموعة يكون ليدكم مجموعة مكونة من عنصر وحيد هو الاصغر ومجموعة مكونة من الارقام الباقية. هذه هي فكرة الحل

إذًا يمكن أن نخلص إلى أن تفاحة يتخلص من العنصر الأصغر في كلة دورة، حتى يبقى عنصران، فيتجاهلهما كلاهما. وعلى هذا الأساس هذا هو حلي بلغة السي:

#include<stdio.h>
#include<stdlib.h>
int main(){
    int num=0;
    scanf("%d",&num);
    int *nums=calloc(num,sizeof(int)),*nums2=calloc(num,sizeof(int));
    for(int i=0;i<num;i++)
        scanf("%d",&nums[i]);
    for(int i=0;i<num;i++){
        int max=0;
        for(int j=0;j<num;j++){
            if(nums[max]<nums[j])
                max=j;
        }
        nums2[i]=nums[max];nums[max]=0;
    }
    int total=0;
    for(int i=num;i>=0;i--){
        for(int j=0;j<num;j++)
            total+=nums2[j];
        if(i<=2)
            break;
    }
    printf("%d\n",total);
    free(nums);free(nums2);
    return 0;
}

محمد عزيز الكناني

2016-03-14T18:20:13+00:00
المزيد
- رابط مختصر

حلي.

https://suar.me/zo7W

الكود

def worker(l):
    if (len(l)==1): return l[0]
    return sum(l)+worker(l[:(len(l)/2)])\
        +worker(l[len(l)/2:])

print worker([1, 3, 5])

Rashad Anis

2016-03-15T04:14:45+00:00
المزيد
- رابط مختصر

حلك سيعطي نتائج خاطئة على اختبارات أخرى مثل التي تحت في التعليقات.

محمد عزيز الكناني

2016-03-15T05:37:32+00:00
المزيد
- رابط مختصر

ربما لم تصف المسألة جيدا ؟

هذا ما أستطيع التفكير فيه حاليا...

برمجة

المواضيع والنقاشات المتعلقة بالبرمجة بشكل عام او لغات البرمجة التي لايوجد لها مجتمعات فرعية.

24.6 ألف متابع

مشكلة برمجية للحل "للتدريب" !

26

التعليقات

ملاحظة:

اقرأ أيضًا

برمجة