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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
оддо
0 / 0 / 0
Регистрация: 28.11.2012
Сообщений: 9
#1

Проверить, является ли заданная последовательность чисел линейкой Голомба - C++

25.05.2013, 23:46. Просмотров 387. Ответов 2
Метки нет (Все метки)

Помогите пожалуйста написать программу на с++ Линейкой Голомба порядка N называют набор из N целых неотрицательных чисел, нанесенных в виде штрихов числовую прямую так, чтобы расстояния между любой парой штрихов было уникальным. Проверить, является ли заданная последовательность чисел линейкой Голомба.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
25.05.2013, 23:46     Проверить, является ли заданная последовательность чисел линейкой Голомба
Посмотрите здесь:

Проверить, является ли заданная строка зашифрованной по алгоритму, приведенному в след варианте. C++
Определить, является ли последовательность из n действительных чисел убывающей C++
Проверить, является ли последовательность убывающей C++
C++ Проверить, является ли последовательность прогрессией или нет?
Определить, является ли заданная последовательность символов арифметическим выражением C++
C++ Проверить, является ли заданная матрица симметричной относительно главной диагонали
Проверить является ли заданная последовательность целых чисел перестановкой чисел натурального ряда C++
Проверить является ли заданная литера гласной русской буквой C++
C++ Проверить, является ли заданная функция периодической и равен ли период заданному числу
C++ Выяснить является ли заданная последовательность строго возрастающей, строго убывающей, или ни тем и ни другим
Проверить, есть ли в строке заданная последовательность символов C++
C++ Определить, является ли заданная последовательность возрастающей

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Tulosba
:)
Эксперт С++
4383 / 3226 / 297
Регистрация: 19.02.2013
Сообщений: 9,044
27.05.2013, 10:10     Проверить, является ли заданная последовательность чисел линейкой Голомба #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
#include <iostream>
#include <cstdlib>
#include <array>
#include <map>
 
int main()
{
    const int N = 5;
    std::array<int, N> nums = { 0, 1, 4, 9, 11 }; 
    std::map<int, int> lencnt;
 
    for( int i=0; i<N; ++i )
    {
        for( int j=i+1; j<N; ++j )
        {
            lencnt[ nums[j] - nums[i] ]++;
        }
    }
 
    for( auto& e : lencnt )
    {
        if( e.second > 1 )
        {
            std::cout << "Not ";
            break;
        }
    }
 
    std::cout << "Golomb ruler\n";
 
    std::system( "pause" );
}
оддо
0 / 0 / 0
Регистрация: 28.11.2012
Сообщений: 9
27.05.2013, 19:39  [ТС]     Проверить, является ли заданная последовательность чисел линейкой Голомба #3
Спасибо
Yandex
Объявления
27.05.2013, 19:39     Проверить, является ли заданная последовательность чисел линейкой Голомба
Ответ Создать тему
Опции темы

Текущее время: 12:42. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru