Сколько раз можно пройти по графу - C# - Ответ 9712776

@kindertei · Регистрация: 04.08.2016

Author24 — интернет-сервис помощи студентам

Надо дойти из точки S в точку D. То есть из левой крайней точки в правую. Каждый раз проходя граф, уменьшаем его на 1. Если граф равен 0 по нему идти нельзя. Сосчитать сколько раз можно пройти по графу.
Не понимаю почему не работает. в текстбоксы вводим "стоимость" графов.
Есть более верный алгоритм решения?

C#

private void button1_Click(object sender, EventArgs e)
        {
            int a = 0;//Сколько раз прошли
 
            //первый путь
            while (int.Parse(textBox1.Text) != 0)
            {
                while (int.Parse(textBox3.Text) != 0)
                {
                    while (int.Parse(textBox4.Text) != 0)
                    {
                        while (int.Parse(textBox8.Text) != 0)
                        {
                            a++;
                            textBox1.Text = (int.Parse(textBox1.Text) - 1).ToString();
                            textBox3.Text = (int.Parse(textBox3.Text) - 1).ToString();
                            textBox4.Text = (int.Parse(textBox4.Text) - 1).ToString();
                            textBox8.Text = (int.Parse(textBox8.Text) - 1).ToString();
                        }
                    }
                }
            }
            //Конец первого пути
            //второй путь
            while (int.Parse(textBox12.Text) != 0) { 
               
            while (int.Parse(textBox11.Text) != 0)
            {
                while (int.Parse(textBox3.Text) != 0)
                {
                    while (int.Parse(textBox4.Text) != 0)
                    {
                        while (int.Parse(textBox8.Text) != 0)
                        {
                            a++;
                            textBox11.Text = (int.Parse(textBox11.Text) - 1).ToString();
                            textBox12.Text = (int.Parse(textBox12.Text) - 1).ToString();
                            textBox3.Text = (int.Parse(textBox3.Text) - 1).ToString();
                            textBox4.Text = (int.Parse(textBox4.Text) - 1).ToString();
                            textBox8.Text = (int.Parse(textBox8.Text) - 1).ToString();
                        }
                    }
                }
              }
             }
            //Конец второго пути
 
 
            //Третий путь
            while (int.Parse(textBox12.Text) != 0)
            {
                while (int.Parse(textBox2.Text) != 0)
                {
                    while (int.Parse(textBox4.Text) != 0)
                    {
                        while (int.Parse(textBox8.Text) != 0)
                        {
                            a++;
                            textBox12.Text = (int.Parse(textBox12.Text) - 1).ToString();
                            textBox2.Text = (int.Parse(textBox2.Text) - 1).ToString();
                            textBox4.Text = (int.Parse(textBox4.Text) - 1).ToString();
                            textBox8.Text = (int.Parse(textBox8.Text) - 1).ToString();
                        }
                    }
                }
            }
            //Конец третьего пути
            //четвертый путь
            while (int.Parse(textBox12.Text) != 0)
            {
 
                while (int.Parse(textBox2.Text) != 0)
                {
                    while (int.Parse(textBox13.Text) != 0)
                    {
                        while (int.Parse(textBox5.Text) != 0)
                        {
                            while (int.Parse(textBox8.Text) != 0)
                            {
                                a++;
                                textBox12.Text = (int.Parse(textBox12.Text) - 1).ToString();
                                textBox2.Text = (int.Parse(textBox2.Text) - 1).ToString();
                                textBox13.Text = (int.Parse(textBox13.Text) - 1).ToString();
                                textBox5.Text = (int.Parse(textBox5.Text) - 1).ToString();
                                textBox8.Text = (int.Parse(textBox8.Text) - 1).ToString();
                            }
                        }
                    }
                }
            }
            //Конец четвертогого пути
 
            
            //Начало пятого пути
            while (int.Parse(textBox12.Text) != 0)
            {
                while (int.Parse(textBox9.Text) != 0)
                {
                    while (int.Parse(textBox5.Text) != 0)
                    {
                        while (int.Parse(textBox8.Text) != 0)
                        {
                            a++;
                            textBox12.Text = (int.Parse(textBox12.Text) - 1).ToString();
                            textBox9.Text = (int.Parse(textBox9.Text) - 1).ToString();
                            textBox5.Text = (int.Parse(textBox5.Text) - 1).ToString();
                            textBox8.Text = (int.Parse(textBox8.Text) - 1).ToString();
                        }
                    }
                }
            }
            //Конец пятого пути
            //шестой путь
            while (int.Parse(textBox12.Text) != 0)
            {
 
                while (int.Parse(textBox10.Text) != 0)
                {
                    while (int.Parse(textBox6.Text) != 0)
                    {
                        while (int.Parse(textBox8.Text) != 0)
                        {
                            
                                a++;
                                textBox10.Text = (int.Parse(textBox10.Text) - 1).ToString();
                                textBox12.Text = (int.Parse(textBox12.Text) - 1).ToString();
                                textBox6.Text = (int.Parse(textBox6.Text) - 1).ToString();
                                textBox8.Text = (int.Parse(textBox8.Text) - 1).ToString();
                                
                            
                        }
                    }
                }
            }
            //Конец шестого пути
 
            //Начало седьмого пути
            while (int.Parse(textBox12.Text) != 0)
            {
                while (int.Parse(textBox10.Text) != 0)
                {
                    while (int.Parse(textBox4.Text) != 0)
                    {
                        textBox10.Text = (int.Parse(textBox10.Text) - 1).ToString();
                        textBox12.Text = (int.Parse(textBox12.Text) - 1).ToString();
                        textBox4.Text = (int.Parse(textBox4.Text) - 1).ToString();
                        a++;
 
                    }
                }
            }
            textBox14.Text=(a).ToString();

Добавлено через 12 часов 10 минут
Сделала вот так

C#

 private void button1_Click(object sender, EventArgs e)
        {
            int XXX = int.Parse(textBox14.Text);//чисто не забыть
 
            int a = int.Parse(textBox1.Text),
                b = int.Parse(textBox3.Text),
                c = int.Parse(textBox4.Text),
                d = int.Parse(textBox8.Text),
                w = int.Parse(textBox12.Text),
                g = int.Parse(textBox11.Text),
                f = int.Parse(textBox2.Text),
                l = int.Parse(textBox9.Text),
                m = int.Parse(textBox10.Text),
                k = int.Parse(textBox5.Text),
                u = int.Parse(textBox13.Text),
                v = int.Parse(textBox10.Text),
                z = int.Parse(textBox7.Text);
            
            while (a>0 && b>0 && c>0 && d>0)
            {
                XXX++;
                a--;
                b--;
                c--;
                d--;
            }
            while (w>0 && b>0 && c > 0 && d > 0)
            {
                XXX++;
                w--;
                b--;
                c--;
                d--;
            }
            while (w > 0 && f > 0 && c > 0 && d > 0)
            {
                XXX++;
                w--;
                f--;
                c--;
                d--;
            }
            while (w > 0 && f > 0 && u > 0 && k > 0 && d > 0)
            {
                XXX++;
                f--;
                w--;
                u--;
                k--;
                d--;
            }
            while (w > 0 && l > 0 && k > 0 && d > 0)
            {
                XXX++;
                w--;
                l--;
                k--;
                d--;
            }
            while (w > 0 && m > 0 && v > 0 && d > 0)
            {
                XXX++;
                w--;
                m--;
                v--;
                d--;
            }
            while (w > 0 && m > 0 && z > 0)
            {
                XXX++;
                w--;
                m--;
                z--;
 
            }
            textBox14.Text=(XXX).ToString();//чисто не забыть   
 
 
        }
    }

Теперь всё работает

Вернуться к обсуждению:
Сколько раз можно пройти по графу C#

Другие темы раздела
C# Проскакивает окно при сворачивании в трей Добрый вечер. Делал сворачивание окна в трей, всё работает, но вот обратно разворачиваться не хочет если есть строка: this.ShowInTaskbar = true; Без этой строки всё работает, но мне нужно, чтобы программа отображалась панельке. Вот код: public Launcher() { InitializeComponent(); } protected override void OnClosing(CancelEventArgs e) { https://www.cyberforum.ru/ windows-forms/ thread1839444.html	C# Вывод картинки как сообщение Возможно ли выводить сообщение не текстом как MessageBox.Show, а какой-нибудь картинкой?
C# Ошибка "ссылка на объект не указывает на экземпляр объекта" при разборе Json https://www.cyberforum.ru/ windows-forms/ thread1839389.html Столкнулся с такой ошибкой компилятора: ссылка на объект не указывает на экземпляр объекта Помогите исправить. {"response":{"count":135440,"items":}}	C# Как перейти по ссылке, которая находится в dataGridView ? https://www.cyberforum.ru/ windows-forms/ thread1839381.html Из Access данные импортируются в dataGridView Каждый dataGridView отдельно подключён к источнику данных. Каждый dataGridView фильтруется по двум параметрам Нажимаем кнопку и переходим по ссылке в dataGridView (используем Selenium) ** СЦЕНАРИЙ 1. Вводим путь к файлу Access в "TextBox1"; 2. Нажимаем кнопку "button1" ; 3. В результате код создаёт для: - dataGridView 1 - соединение...
C# Возникает argumentnullexception Простой конвертер. как исправить ошибку?	C# За минут 5 прочитать и превратить в строки большое количество файлов https://www.cyberforum.ru/ windows-forms/ thread1839305.html Есть папка, в папке еще много папок, в каждой папке еще(рукурсия). Помимо папок в папке могут быть документы doc docx rtf txt. Их все нужно за минут 5 прочитать и превратить строки. Сложность в том что их может быть 10 тысяч!!! Жду ваших спасительных идей. пока реализовал так: но делается это почему то очень долго. foreach (string dirs in Directory.GetFiles(Environment.CurrentDirectory,...
C# Удаление НЕвыделенных строк в datagridview https://www.cyberforum.ru/ windows-forms/ thread1839283.html Доброго времени суток всем! Понимаю что немного странная задача, но вот так получилось что пользователь у меня должен выбрать все строки которые ему нужны, соответственно те которые не выделены, нужно удалить. С выделенными строками все понятно: for (int i = 0; i <= dataGridView1.SelectedCells.Count; i++) { if (dataGridView1.SelectedCells.Count) {...	При запуске метода выдает System.TypeInitializationException C# Метод принимает строку ,являющейся выбранным пунктом в комбобоксе. При запуске метода выдает system.typeinitializationexception. как испарить?
C# Зависание контрола DataGridView при добавлении Row из других потоков На форме имеется грид с 4 колонками. Существует класс, в котором несколько потоков выполняют определённый метод и при нужном условии вызывают событие, которое, в свою очередь, вызывает на форме метод вида: private void requestManager_OnGoodPerson(object sender, ConfirmedPersonEventArgs e) { dgvPersons.Rows.Add($"{e.Name}:{e.Surname}", e.Age, e.Salary,... https://www.cyberforum.ru/ windows-forms/ thread1839140.html	C# Прогресбар не доходит до конца Есть код: private void timer1_Tick(object sender, EventArgs e) { progressBar1.PerformStep(); if (progressBar1.Value == progressBar1.Maximum) { timer1.Stop(); //System.Threading.Thread.Sleep(1000); //Close(); } https://www.cyberforum.ru/ windows-forms/ thread1839042.html
Определить, какие символы и сколько раз встречаются в строке C# Дана строка. Определить, какие символы и сколько раз встречаются в данной строке. Помогите пожалуйста	C# Вывод каждой второй буквы https://www.cyberforum.ru/ windows-forms/ thread1838959.html Нужно создать программу, которая содержит TextBox1 и TextBox2 со свойствами Multiline, а также одну кнопку. При нажатии кнопки в TextBox2 должна быть выведена каждая вторая буква с TextBox1

	01.11.2016, 14:41