Форум программистов, компьютерный форум CyberForum.ru
Наши страницы

Быки и коровы - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Программирование электроники http://www.cyberforum.ru/cpp-beginners/thread340803.html
Уважаемые, я в С++ новичок и хотелось бы поинтересоваться, можно ли программировать устройства на этом языке, какая для этого библиотека существует? (поясню, устройства, ну.. например на производстве...
C++ Пришла в голову мысль Сделать кнопку.....поместить её на рабочий стол, при нажатии на которую воспроизводился рингтон...для личных целей)) Как её можно написать:D http://www.cyberforum.ru/cpp-beginners/thread340797.html
C++ Convert C++ TO C or how Add Dll to C
Наверно тупой вопрос, но я не нашел ответа потому, что поиском не найдешь"C++ в C" на форуме. и в инете тоже нет. Можно ли как-то переконвертировать C++ часть кода в C проект. если нет, то как...
C++ Как объединить исходный код с визуальным оформлением?
Короче решил написать наипростейшую программу. Вводится число, вводится делитель, нажимается кнопка результат, и ответ выводится. Я запустил MVS 2010 C++ express, создал CLR проект, нарисовал...
C++ Рисование на CBitmap http://www.cyberforum.ru/cpp-beginners/thread340757.html
Старался разобраться - не получилось :(. Можно как-то рисовать прямо на CBitmap? Например, нарисовать на нем другой битмап с указанием координат... Заранее благодарен
C++ База Данных на С++. (1 курс) Добрый день.Препод дал задание на летнюю практику, написать базу данных на группу студентов. Используя динамические структуры, так же запись базы данных в файл(текстовый или бинарный). Вот то что... подробнее

Показать сообщение отдельно
Olga_
841 / 183 / 16
Регистрация: 01.08.2011
Сообщений: 502
10.08.2011, 19:02
Зачем алгоритмы с такой сложностью, во всех вариантах, представленных выше сложность алгоритма O(n^2), где n - количество разрядов в числе. Вот элегантный алгоритм сложности O(n):


C
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
void Count(int *x, int *y, int n, int *bull, int *cow)
{
   int i, flag[10] = {0};
   *bull = *cow = 0;
   for (i = 0; i < n; i++)
      if (x[i] == y[i])
         (*bull)++;
      else
         flag[x[i]] = 1;
   for (i = 0; i < n; i++)
      if (flag[y[i]])
         (*cow)++;
}
 
int main()
{
   int x[4] = {1,2,3,4}, y[4] = {2,5,3,1};
   int bull, cow;
   Count(x, y, 4, &bull, &cow);
   printf("bull = %d cow = %d\n", bull, cow);
   return 0;
}
2
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru