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

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

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

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

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

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

Проверить является ли заданная последовательность целых чисел перестановкой чисел натурального ряда - C++
Проверить, является ли заданная последовательность целых чисел перестановкой начального отрезка последовательности натуральных чисел

Определить, является ли заданная последовательность возрастающей - C++
Дана последовательность из целых чисел, которые вводятся по одному. За последним числом вводится 0. Определить, является ли эта после-ть...

Проверить, есть ли в строке заданная последовательность символов - C++
написать программу проверяющую есть ли в строке заданная последовательность символов

Определить, является ли заданная последовательность символов арифметическим выражением - C++
Определить, является ли заданная последовательность символов арифметическим выражением, состоящий из целых чисел и четырех основных...

Проверить является ли заданная литера гласной русской буквой - C++
Напишите функцию проверяющую, является ли заданная литера гласной русской буквой.(с помощью функции) с++ помогите пожалуйста:cry:

Проверить, является ли заданная матрица симметричной относительно главной диагонали - C++
Помогите , пожалуйста, написать программу на С++. Дана квадратная вещественная матрица размерности n. Является ли матрица симметричной...

2
Tulosba
:)
Эксперт С++
4397 / 3233 / 297
Регистрация: 19.02.2013
Сообщений: 9,045
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 / 0
Регистрация: 28.11.2012
Сообщений: 9
27.05.2013, 19:39  [ТС] #3
Спасибо
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
27.05.2013, 19:39
Привет! Вот еще темы с ответами:

Проверить, является ли заданная строка зашифрованной по алгоритму, приведенному в след варианте. - C++
Здравствуйте,мне нужна ваша помощь=) У меня возникла проблема,я новичек в написании программ и не могу написать ни чего...а у меня скоро...

Проверить, является ли заданная функция периодической и равен ли период заданному числу - C++
Утверждается, что функция y = f( x )периодическая с периодом T. Проверить это численно, вычислив функцию с постоянным шагом на отрезке ....

Заданная последовательность целых чисел. Найти количество чисел, делящихся на 3 и 5 без остатка - C++
Здравствуйте, Уважаемые. Очень срочно нужна Ваша помощь, в решении данной задачи: Заданна последовательность целых чисел. Найти...

Вводится последовательность из N вещественных чисел. Определить, является ли последовательность знакочередующе - C++
Вводится последовательность из N вещественных чисел. Определить, является ли последовательность знакочередующейся. не пойму как сделать,...


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

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

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