Форум программистов, компьютерный форум, киберфорум
C# для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.80/5: Рейтинг темы: голосов - 5, средняя оценка - 4.80
0 / 0 / 0
Регистрация: 18.12.2016
Сообщений: 7
1

Поиск, использующий мультипликативный критерий

18.12.2016, 20:00. Просмотров 994. Ответов 2

Доброе время суток! Подскажите, почему первый элемент никогда не находится?

C#
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
static void Main()
        {
 
            int m, n;
  
            Console.WriteLine("Please enter array size");
            n = Convert.ToInt32(Console.ReadLine());
 
            Random rnd = new Random();
            int[] a = new int[n + 4];
 
            for (int i = 0; i < n; i++)
                Console.Write("{0,4}", a[i] = rnd.Next(100, 1001));
 
            Console.WriteLine("Please enter Key to find in unsorted array");
            m = Convert.ToInt32(Console.ReadLine());
 
            // Unsorted array value search multiplication
            int ii = 4;
            a[n + 1] = m;
            int cycles = 1;
            while ((a[ii - 3] - m) * (a[ii - 2] - m) * (a[ii - 1] - m) * (a[ii] - m) != 0)
            {
                cycles++;
                if (a[ii - 3] == m)
                {
                    ii = ii - 3;
                    break;
                }
                else if (a[ii - 2] == m)
                {
                    ii = ii - 2;
                    break;
                }
                else if ((a[ii - 1] == m))
                {
                    ii = ii - 1;
                    break;
                }
 
                ii = ii + 4;
            }
 
            if (ii < n + 1)
            {
                Console.WriteLine("Value " + m + " is found. Total cycles: " + cycles);
            }
            else
            {
                Console.WriteLine("Not found");
            }
        }
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
18.12.2016, 20:00
Ответы с готовыми решениями:

Критерии устойчивости САУ. Логарифмический критерий и критерий Найквиста
Добрый день. Возникла такая проблема: не могу точно определиться с устойчивостью/неустойчивостью...

Поиск значений аргументов кастомной функции, удовлетворяющих критерий минимума
Добрый день! Просмотрел функции оптимизации, в частности fminsearch(), понятно, что она возвращает...

Мультипликативный кроссворд
Мультипликативный кроссворд Тур II, задача 4 Наступил далекий 3102 год. Уже все классические...

Мультипликативный метод
Мультипликативный метод. Широкое распространение получил мультипликативный метод формирования...

2
595 / 352 / 198
Регистрация: 02.06.2016
Сообщений: 599
18.12.2016, 21:07 2
bpeguk1,
C#
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
int ii = 4; // Потому, что 4
a[n + 1] = m;
int cycles = 1;
while ((a[ii - 3] - m) // минус 3, очевидно, равно единице, не нулю
  * (a[ii - 2] - m) * (a[ii - 1] - m) * (a[ii] - m) != 0)
{
    cycles++; 
    if (a[ii - 3] == m)
    {
        ii = ii - 3;
        break;
    }
    else if (a[ii - 2] == m)
    {
        ii = ii - 2;
        break;
    }
    else if ((a[ii - 1] == m))
    {
        ii = ii - 1;
        break;
    }
 
    ii = ii + 4; // И дальше это значение только увеличивается
}
п.с. а для чего нужен такой поиск?
1
0 / 0 / 0
Регистрация: 18.12.2016
Сообщений: 7
18.12.2016, 21:25  [ТС] 3
Задание такое Спасибо, глаза уже не видят очевидной ошибки
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
18.12.2016, 21:25

Заказываю контрольные, курсовые, дипломные и любые другие студенческие работы здесь.

Мультипликативный конгруэнтный генератор
Нужно написать мультипликативный конгруэнтный генератор, параметры x0=911, a=27,диапозон значений...

Мультипликативный шифр как расшифруется и дешифруется ?
Пожалуйста помогите мне..

Какой критерий, Какой критерий проверки ХД
Привет всем , поскольку ремонт ХД ,дело добровольное, в других мастеров професиональное, хотелось...

Запрос использующий представление
Нужно создать view, но что-то ничего в голову не лезет, помогите кто может. Пока есть вариант, но...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
3
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2021, vBulletin Solutions, Inc.