Կշռումներ

[shgalex]

Նախորդ իմ կշռաքարերի խնդիրը արժանացավ ընդամենը մեկ հոգու պատասխանի, այն էլ սխալ: Անկեղծ ասած ես սպասում էի ավելին: Ինչեվիցե միհատ էլ խնդիր, այս
անգամ գրաֆների տեսությունից: Այն անվանում են մինիմալ կմախքային ծառ գտնելու խնդիր:
Նախ ընդանուր խնդրի դրվացքը:
Ունենք n հատ քաղաք որոնք միցված են իրար
որոշակի ճանապարհներով: Ոչ մի քաղաք մեկուսացված չի մնացածից՝ այսինքն
ցանկացած երկու քաղաք միացված են ճանապարհով ,որը , միգուց է , անցնում է
մեկ այլ քաղաքով կամ քաղաքներով : Այդ ճանապարհներից ոչ մեկը ասֆալտապատաց չէ: Պահանջում է ասֆալտապատել այնպիսի մինիմալ՝ նվացագույն ծախսեր ունեցող ճանապարհ , որը անցնի բոլոր քաղաքներով:
Հիմա գրաֆների լեզվով:
Տրված է կապակցված գրաֆ:Գրաֆի յուրաքանչյուր x={u , v} կողի վերագրվաղ է d(x)>=0 թիվ՝ կողի երկարություն: Գտնել գոնե մեկ հատ մինիմալ կմախքային ծառ: Ովքեր չեն հիշում ծառը դա կապակցված գրաֆ է որը ցիկլ չի պարունակում: Կապակցված գրաֆի կմախքային ծառ անվանում են այն ծառը, որի գագաթների բազմությունը համնկնում է գրաֆի գագաթների բազմության հետ , իսկ կողերի բազմությունը գրաֆի կողերի բազմության ենթաբազմություն է: Այսինքն կապակցված գրաֆի կմախքային ծառը ստացվում է գրաֆի կողերի բազմությունից կողեր դեն նետելով այնպես , որ ստացված գրաֆը լինի կապակցված և ցիկլ չպարունակի:

Ով՞ կարա տա այս խնդիրը լուծող ալգորիթմ:

[linus]

Նախորդ իմ կշռաքարերի խնդիրը արժանացավ ընդամենը մեկ հոգու պատասխանի, այն էլ սխալ: Անկեղծ ասած ես սպասում էի ավելին: Ինչեվիցե միհատ էլ խնդիր, այս
անգամ գրաֆների տեսությունից: Այն անվանում են մինիմալ կմախքային ծառ գտնելու խնդիր:
Նախ ընդանուր խնդրի դրվացքը:
Ունենք n հատ քաղաք որոնք միցված են իրար
որոշակի ճանապարհներով: Ոչ մի քաղաք մեկուսացված չի մնացածից՝ այսինքն
ցանկացած երկու քաղաք միացված են ճանապարհով ,որը , միգուց է , անցնում է
մեկ այլ քաղաքով կամ քաղաքներով : Այդ ճանապարհներից ոչ մեկը ասֆալտապատաց չէ: Պահանջում է ասֆալտապատել այնպիսի մինիմալ՝ նվացագույն ծախսեր ունեցող ճանապարհ , որը անցնի բոլոր քաղաքներով:
Հիմա գրաֆների լեզվով:
Տրված է կապակցված գրաֆ:Գրաֆի յուրաքանչյուր x={u , v} կողի վերագրվաղ է d(x)>=0 թիվ՝ կողի երկարություն: Գտնել գոնե մեկ հատ մինիմալ կմախքային ծառ: Ովքեր չեն հիշում ծառը դա կապակցված գրաֆ է որը ցիկլ չի պարունակում: Կապակցված գրաֆի կմախքային ծառ անվանում են այն ծառը, որի գագաթների բազմությունը համնկնում է գրաֆի գագաթների բազմության հետ , իսկ կողերի բազմությունը գրաֆի կողերի բազմության ենթաբազմություն է: Այսինքն կապակցված գրաֆի կմախքային ծառը ստացվում է գրաֆի կողերի բազմությունից կողեր դեն նետելով այնպես , որ ստացված գրաֆը լինի կապակցված և ցիկլ չպարունակի:

Ով՞ կարա տա այս խնդիրը լուծող ալգորիթմ:

Հի Հի Հի
կարող եմ 2 ալգորիթմ նշել Կրասկալի ու Պրիմի ալգորիտմները բայց հավես չկա նկարագրելու

[teleport]

Linusi առաջարկած ալգորիտմները երկուսն ել ծանոտ են.
այնպես որ մատ.

[shgalex]

Հի Հի Հի
կարող եմ 2 ալգորիթմ նշել Կրասկալի ու Պրիմի ալգորիտմները բայց հավես չկա նկարագրելու

Այս խնդրի լոծումը նույն պես:

[linus]

Այս խնդրի լոծումը նույն պես:

Ճիշտն ասած չհասկացա գրածդ

[Mesrop]

Ճիշտն ասած չհասկացա գրածդ

մատ

[teleport]

Ընդհանրապես չեմ հասկանում ինչումն է բանը

[linus]

մատ

Այ մարդ մի երկու բառ ավել գրեք հասկանանք ինչ եք գրում
Առաջարկված է խնդիր, պատասխանվցված է ւնդիրը լուծող 2 ալգորիթմ(անունները, Եթե ուզում եք ծանոթանալ ալգորիթմներին կարող եմ նշել գրականություն)

[shgalex]

Ճիշտն ասած չհասկացա գրածդ

Երևի "Կշռաքարերի խնդիրը"-ում մեչբերումս չես կարդացել:
Ընդամենը ուզում էի ասեի որ խնդրի լուծումը(ալգորիթմը) արթեն գիտեմ:

[linus]

Երևի "Կշռաքարերի խնդիրը"-ում մեչբերումս չես կարդացել:
Ընդամենը ուզում էի ասեի որ խնդրի լուծումը(ալգորիթմը) արթեն գիտեմ:

Հա օկ
մի ամիս առաջ տեղում չեի

[shgalex]

Հա օկ
մի ամիս առաջ տեղում չեի

Բայց տարացքում էիր:

Ավելացվել է 19 րոպե անց

Այ մարդ մի երկու բառ ավել գրեք հասկանանք ինչ եք գրում
Առաջարկված է խնդիր, պատասխանվցված է ւնդիրը լուծող 2 ալգորիթմ(անունները, Եթե ուզում եք ծանոթանալ ալգորիթմներին կարող եմ նշել գրականություն)

Ինչ՞ գրականություն կարաս նշես: Էլեկտրոնային տարբերակ կա՞:

[dushman]

Հավեսով խնդիր:
1-ից 40 կիլոգրամանոց բեռը կշռեք նժարավոր կշեռքի վրա` օգտագործելով 4 հատ կշռաքար;

[Guest]

Հավեսով խնդիր:
1-ից 40 կիլոգրամանոց բեռը կշռեք նժարավոր կշեռքի վրա` օգտագործելով 4 հատ կշռաքար;

Լավ խնդիր էր, հազիվ վաղուց չի եղել:

Պատասխան, 1 3 9 27,

Ակնհայտ էր Ծրագրավորումը մարդուն պչացնում ա, դրած անկապ կոմպ եմ մաշում, ու հլը քիչ ա չեմ մտախում, այլ ծրագիր եմ մի ամգամից գրու, ծրագիրնել առանց մտածելու պօլնիյ պերեբոր եմ անում: Ահավոր ա, ամոթ ա:

import java.util.ArrayList;
import java.util.List;

public class Qarasun {


        public static void main(String[] args) {

                for (int a = 0; a < 40; a++) {
                        for (int b = 0; b < 40; b++) {
                                for (int c = 0; c < 40; c++) {
                                        for (int d = 0; d < 40; d++) {

                                                List<Integer> list = new ArrayList<Integer>();

                                                for (int i = 0; i < 81; i++) {

                                                        int count = 0;
                                                      
                                                        int ankap = i;
                                                      
                                                        if (ankap % 3 == 0) {
                                                          count += a;
                                                        }
                                                        else if (ankap % 3 == 1) {
                                                          count -= a;
                                                        }
                                                        ankap = ankap / 3;
                                                      
                                                        if (ankap % 3 == 0) {
                                                          count += b;
                                                        }
                                                        else if (ankap % 3 == 1) {
                                                          count -= b;
                                                        }
                                                        ankap = ankap / 3;
                                                      
                                                        if (ankap % 3 == 0) {
                                                          count += c;
                                                        }
                                                        else if (ankap % 3 == 1) {
                                                          count -= c;
                                                        }
                                                        ankap = ankap / 3;
                                                      
                                                        if (ankap % 3 == 0) {
                                                          count += d;
                                                        }
                                                        else if (ankap % 3 == 1) {
                                                          count -= d;
                                                        }
                                                      
                                                        list.add(count);
                                                }

                                                boolean bool = true;
                                                for (int i = 0; i < 41; i++) {
                                                        if (!list.contains(i)) {
                                                                bool = false;
                                                        }
                                                }

                                                if (bool) {
                                                  System.out.println(a + " " + b + " " + c + " " + d);
                                                }
                                        }
                                }
                        }
                }
        }
}

[dushman]

Լավ խնդիր էր, հազիվ վաղուց չի եղել:

Պատասխան, 1 3 9 27,

Ակնհայտ էր Ծրագրավորումը մարդուն պչացնում ա, դրած անկապ կոմպ եմ մաշում, ու հլը քիչ ա չեմ մտախում, այլ ծրագիր եմ մի ամգամից գրու, ծրագիրնել առանց մտածելու պօլնիյ պերեբոր եմ անում: Ահավոր ա, ամոթ ա:

import java.util.ArrayList;
import java.util.List;

public class Qarasun {


        public static void main(String[] args) {

                for (int a = 0; a < 40; a++) {
                        for (int b = 0; b < 40; b++) {
                                for (int c = 0; c < 40; c++) {
                                        for (int d = 0; d < 40; d++) {

                                                List<Integer> list = new ArrayList<Integer>();

                                                for (int i = 0; i < 81; i++) {

                                                        int count = 0;
                                                      
                                                        int ankap = i;
                                                      
                                                        if (ankap % 3 == 0) {
                                                          count += a;
                                                        }
                                                        else if (ankap % 3 == 1) {
                                                          count -= a;
                                                        }
                                                        ankap = ankap / 3;
                                                      
                                                        if (ankap % 3 == 0) {
                                                          count += b;
                                                        }
                                                        else if (ankap % 3 == 1) {
                                                          count -= b;
                                                        }
                                                        ankap = ankap / 3;
                                                      
                                                        if (ankap % 3 == 0) {
                                                          count += c;
                                                        }
                                                        else if (ankap % 3 == 1) {
                                                          count -= c;
                                                        }
                                                        ankap = ankap / 3;
                                                      
                                                        if (ankap % 3 == 0) {
                                                          count += d;
                                                        }
                                                        else if (ankap % 3 == 1) {
                                                          count -= d;
                                                        }
                                                      
                                                        list.add(count);
                                                }

                                                boolean bool = true;
                                                for (int i = 0; i < 41; i++) {
                                                        if (!list.contains(i)) {
                                                                bool = false;
                                                        }
                                                }

                                                if (bool) {
                                                  System.out.println(a + " " + b + " " + c + " " + d);
                                                }
                                        }
                                }
                        }
                }
        }
}

Փաստորեն պետքա դեմից ընդհանուր դեպքը ասեի կամ գոնե կշռաքարերի քանակը չասեի..

[Ուրվական]

Այսուհետև կշռումների հետ կապված տրամաբանական խնդիրները կգրենք այս թեմայում:
Այգեպանն ընդամենը 3 կշռաքարով պետք է կշռի և խնձորի բերքը բաժանի 13 տոպրակի միջև՝ 1կգ, 2կգ, ..., 13 կգ խնձորներով, ընդ որում՝ դրանցից յուրաքանչյուրը նա ցանկանում է ստանալ՝ միայն մեկ կշռում կատարելով: Ինչպիսի՞ զանգվածներով կշռաքարեր պետք է ընտրի այգեպանը: