Программирование, т. 7

ддамагер прав, но все равно после объяснения хотя бы стало ясно чо надо

оцените мой мега скил кодинга

на трояк потянет?

https://streamable.com/uzp9v

  private void button1_Click(object sender, EventArgs e)
        {
            Random rnd = new Random();
            int width = 5 + rnd.Next(0, 10);
            int height = 5 + rnd.Next(0, 10);
            dataGridView1.Rows.Clear();
            dataGridView1.Columns.Clear();

            for (int i = 0; i < width; i++)
                dataGridView1.Columns.Add(i.ToString(), "");
            dataGridView1.Rows.Add(height);
            foreach (DataGridViewColumn dgvc in dataGridView1.Columns)
                dgvc.Width = 40;

            int[,] map = new int[width, height];
            bool westfilled, eastfilled = false;
            westfilled = false;

            //only 1 town @ west
            for (int heightC = 0; heightC < height; heightC++)
            {
                map[0, heightC] = 0;
                dataGridView1[0, heightC].Value = 0;
            }

            int randomWesterestTown = rnd.Next(0, height);
            map[0, randomWesterestTown] = 1;
            dataGridView1[0, randomWesterestTown].Value = map[0, randomWesterestTown];

            int townCounter = 2;

            for (int i = 1; i < width; i++)
                for (int j = 0; j < height; j++)
                {
                    map[i, j] = rnd.Next(0, 100) > 90 ? townCounter : 0;
                    dataGridView1[i, j].Value = map[i, j];
                   if (map[i, j] !=0) townCounter++;
                }


            //only 1 town @ east

            for (int heightC = 0; heightC < height; heightC++)
            {
                map[width - 1, heightC] = 0;
                dataGridView1[width - 1, heightC].Value = 0;
            }

            int randomEasterestTown = rnd.Next(0, height);
            map[width - 1, randomEasterestTown] =townCounter;
            dataGridView1[width - 1, randomEasterestTown].Value = map[width - 1, randomEasterestTown];

            List<int> path = new List<int>();

             for (int i = 0; i < width; i++)
                for (int j = 0; j < height; j++)
                    if (map[i,j]!=0 && !path.Contains(map[i, j]))
                    {
                        path.Add(map[i, j]);
                        break;
                    }


             for (int i = width-1; i >=0 ; i--)
                 for (int j = 0; j < height; j++)
                     if (map[i,j]==1 || ( map[i, j] != 0 && !path.Contains(map[i, j])))
                     {
                         path.Add(map[i, j]);
                         break;
                     }


            label1.Text="PATH: ";
            foreach (int townNumber in path)
                label1.Text += townNumber + "=> ";

            label1.Text= label1.Text.Remove(label1.Text.Length - 3) + "         POSEWENO GARADOV - " + (path.Count-1);
        }

все кто пишет что универ нужен не для знаний, а для чего-то другого долбоебы

идите парашу чистить в маке, научитесь как работать и как быть педантичными

 

бтв жаль 2пой не в треде, он бы пояснил за вышку на своем личном примере (у него ее нет)

Тебе же сказали: либо ёбаный гений, либо ёбаный даун.

за новостями не следите я смотрю

https://www.theregister.co.uk/2018/01/02/intel_cpu_design_flaw/

на опеннете есть по русски

веб серверы и БД потеряют 30% производительности (игры с денувой может и под 50%)

рофел

веб серверы и БД потеряют 30% производительности (игры с денувой может и под 50%)

рофел

На интоле или и на амудэ?

Лень читать столько инглиша, я так понял только интела должно коснуться. 

 

веб серверы и БД потеряют 30% производительности (игры с денувой может и под 50%)

рофел

 

На интоле или и на амудэ?

 

Лень читать столько инглиша, я так понял только интела должно коснуться.

Насколько я знаю новые патчи будут применять фиксы и для амд

парни, я конечно понимаю, что всем хочется решить задачу коммивояжера

но в условии ничего не сказано про оптимальность)

Хм действительно, тогда создаем дерево всех возможных западных путей в восточный город.

Потом к листьям цепляем дерево всех путей в обратном направлении по городам которые не были выше.

А затем применяем алгоритм поиска глубины дерева.

парни, я конечно понимаю, что всем хочется решить задачу коммивояжера

 

но в условии ничего не сказано про оптимальность)

сказано. наш критерий оптимальности это количество посещенных городов

Хм действительно, тогда создаем дерево всех возможных западных путей в восточный город.

Потом к листьям цепляем дерево всех путей в обратном направлении по городам которые не были выше.

 

А затем применяем алгоритм поиска глубины дерева.

это полный перебор

ну количество посещенных городов явно более слабый критерий оптимальности, чем это же количество + наименьшее расстояние переходов

Там же есть условие, что не из каждого в каждый можно. Может сложиться ситуация, что вы долетите на восток, а назад уже не сможете вернуться.

ну насколько я понял, будучи программистом и зная матан, не сложно будет составить условием, если правильно обрисовать схему со всеми найденными городами на карте, дамагер. даешь ормулу в студию? интересно же

Там же есть условие, что не из каждого в каждый можно. Может сложиться ситуация, что вы долетите на восток, а назад уже не сможете вернуться.

ну если бы можно было из каждого в каждый, задача и не требовала бы решения

пацаны, чё форумов активных по html+css+js вообще нет? погуглил и чёт прифигел от нулевой активности. или плохо гуглил?

stackoverflow

оцените мой мега скил кодинга

 

на трояк потянет?

 

https://streamable.com/uzp9v

 

 

 

  private void button1_Click(object sender, EventArgs e)
        {
            Random rnd = new Random();
            int width = 5 + rnd.Next(0, 10);
            int height = 5 + rnd.Next(0, 10);
            dataGridView1.Rows.Clear();
            dataGridView1.Columns.Clear();

            for (int i = 0; i < width; i++)
                dataGridView1.Columns.Add(i.ToString(), "");
            dataGridView1.Rows.Add(height);
            foreach (DataGridViewColumn dgvc in dataGridView1.Columns)
                dgvc.Width = 40;

            int[,] map = new int[width, height];
            bool westfilled, eastfilled = false;
            westfilled = false;

            //only 1 town @ west
            for (int heightC = 0; heightC < height; heightC++)
            {
                map[0, heightC] = 0;
                dataGridView1[0, heightC].Value = 0;
            }

            int randomWesterestTown = rnd.Next(0, height);
            map[0, randomWesterestTown] = 1;
            dataGridView1[0, randomWesterestTown].Value = map[0, randomWesterestTown];

            int townCounter = 2;

            for (int i = 1; i < width; i++)
                for (int j = 0; j < height; j++)
                {
                    map[i, j] = rnd.Next(0, 100) > 90 ? townCounter : 0;
                    dataGridView1[i, j].Value = map[i, j];
                   if (map[i, j] !=0) townCounter++;
                }


            //only 1 town @ east

            for (int heightC = 0; heightC < height; heightC++)
            {
                map[width - 1, heightC] = 0;
                dataGridView1[width - 1, heightC].Value = 0;
            }

            int randomEasterestTown = rnd.Next(0, height);
            map[width - 1, randomEasterestTown] =townCounter;
            dataGridView1[width - 1, randomEasterestTown].Value = map[width - 1, randomEasterestTown];

            List<int> path = new List<int>();

             for (int i = 0; i < width; i++)
                for (int j = 0; j < height; j++)
                    if (map[i,j]!=0 && !path.Contains(map[i, j]))
                    {
                        path.Add(map[i, j]);
                        break;
                    }


             for (int i = width-1; i >=0 ; i--)
                 for (int j = 0; j < height; j++)
                     if (map[i,j]==1 || ( map[i, j] != 0 && !path.Contains(map[i, j])))
                     {
                         path.Add(map[i, j]);
                         break;
                     }


            label1.Text="PATH: ";
            foreach (int townNumber in path)
                label1.Text += townNumber + "=> ";

            label1.Text= label1.Text.Remove(label1.Text.Length - 3) + "         POSEWENO GARADOV - " + (path.Count-1);
        }

 

 

POSEWENO GARADOV

там русская ветка мертва.

Понятное дело - русский форум по программированию никому не нужен.

если не осиливаешь даже в технический английский - то тебе дорога только в элиту

пацаны, чё форумов активных по html+css+js вообще нет? погуглил и чёт прифигел от нулевой активности. или плохо гуглил?

ап чтоле епта