Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > IT форум > Помощь студентам
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 19.10.2009, 23:33   #1
a.09
Заблокирован
 
Регистрация: 19.10.2009
Сообщений: 3
По умолчанию Цепной код

http://www.tinaja.com/text/chain01.html
-- вот какая-то информация о цепном коде на английском.
Вкратце, двоичный цепной код -- это способ перечисления всех двоичных векторов n-ой длины, получаемый сдвигом предыдущей строки на один элемент влево и добавлением нуля или единицы на свободное место справа.

Пример для n=3:
000
001
010
101
011
111
110
100

Нужно написать программу, которая для заданного n выводит все двоичные вектора длины n в порядке цепного кода.
Если кто-либо из вас знает бэйсик, можете попробовать перевести текст программы, данной на бэйсике по ссылке выше.
Это срочно (у меня есть не более суток). Заранее спасибо.
a.09 вне форума Ответить с цитированием
Старый 19.10.2009, 23:35   #2
Пепел Феникса
Старожил
 
Аватар для Пепел Феникса
 
Регистрация: 28.01.2009
Сообщений: 21,000
По умолчанию

для какого языка надо то??
Хорошо поставленный вопрос это уже половина ответа. | Каков вопрос, таков ответ.
Программа делает то что написал программист, а не то что он хотел.
Функции/утилиты ждут в параметрах то что им надо, а не то что вы хотите.
Пепел Феникса вне форума Ответить с цитированием
Старый 19.10.2009, 23:39   #3
a.09
Заблокирован
 
Регистрация: 19.10.2009
Сообщений: 3
По умолчанию

На Pascal'е.
a.09 вне форума Ответить с цитированием
Старый 20.10.2009, 00:25   #4
Скарам
Дружите с Linq ;)
Форумчанин
 
Аватар для Скарам
 
Регистрация: 15.10.2008
Сообщений: 822
По умолчанию

Я вижу это так...если у нас только одно значение,то,оно принимает значение 0 или 1..
если 2:
00
01
10
11
если 3(копирую для 2х,вставляю 2 раза,дописываю для первой вставки 0 в начале,для второй 1):
000
001
010
011
100
101
110
111
ну и тд...т.е. очевидно,что таким образом зная n можно записать все вектора...кол-во векторов 2^n.Создаем массив иии...)))
Не давай организму поблажки, каждый день тренируй его в шашки..
Скарам вне форума Ответить с цитированием
Старый 20.10.2009, 14:41   #5
a.09
Заблокирован
 
Регистрация: 19.10.2009
Сообщений: 3
По умолчанию

...иии?!
Нужно записать все двоичные вектора именно в последовательности цепного кода. Вопрос -- как.
a.09 вне форума Ответить с цитированием
Старый 20.10.2009, 16:30   #6
Alex Cones
Trust no one.
Старожил
 
Аватар для Alex Cones
 
Регистрация: 07.04.2009
Сообщений: 6,526
По умолчанию

Берешь строку S(взял?) в неё пишешь первые 3 числа (0 или 1 но случайно). Потом запускаешь алгоритм:
1) Получаем число N = 0 or 1
2) Из строки S копируем в строку G первые 2 символа (Copy)
3) В строку G дописываем IntToStr(N) в конец
4) S:=G;
1) Иди на... 1.

Все.
SQUARY PROJECT - НАБОР БЕСПЛАТНЫХ ПРОГРАММ ДЛЯ РАБОЧЕГО СТОЛА.
МОЙ БЛОГ
GRAY FUR FRAMEWORK - УДОБНАЯ И БЫСТРАЯ РАЗРАБОТКА WINAPI ПРИЛОЖЕНИЙ
Alex Cones вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
код n! на C++ diana1002 Помощь студентам 1 01.10.2009 20:34
Код игры на Паскале и на Делфи сильно отличается? Как переписать код с Паскаля в Делфи? Mclaren Помощь студентам 2 27.04.2009 22:37
Разработать алгоритм дабавления в цепной список BIS88 Помощь студентам 2 04.03.2009 18:16
Объясните код Neymexa Общие вопросы по Java, Java SE, Kotlin 1 29.11.2008 02:33
Код на C++ Иллидан Общие вопросы Delphi 1 08.10.2008 14:02