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

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

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

Проверить, является ли заданная строка зашифрованной по алгоритму, приведенному в след варианте. C++
C++ Дана последовательность целых чисел а1, а2, …, an. Выяснить, является ли она симметричной последовательностью простых чисел
Проверить, является ли последовательность убывающей C++
C++ Проверить, является ли последовательность прогрессией или нет?
C++ Заданная последовательность целых чисел. Найти количество чисел, делящихся на 3 и 5 без остатка
Определить, является ли заданная последовательность символов арифметическим выражением C++
Выяснить, является ли последовательность целых чисел возрастающей C++
C++ Проверить, является ли заданная матрица симметричной относительно главной диагонали

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Tulosba
:)
Эксперт С++
4378 / 3221 / 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     Проверить, является ли заданная последовательность чисел линейкой Голомба
Ответ Создать тему
Опции темы

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