HOME    FORUMS    MEMBERS    RECENT POSTS    LOG IN  
Баннер 1   Баннер 2

ANTICHAT — форум по информационной безопасности, OSINT и технологиям

ANTICHAT — русскоязычное сообщество по безопасности, OSINT и программированию. Форум ранее работал на доменах antichat.ru, antichat.com и antichat.club, и теперь снова доступен на новом адресе — forum.antichat.xyz.
Форум восстановлен и продолжает развитие: доступны архивные темы, добавляются новые обсуждения и материалы.
⚠️ Старые аккаунты восстановить невозможно — необходимо зарегистрироваться заново.
Вернуться   Форум АНТИЧАТ > Программирование_OLD > С/С++, C#, Delphi, .NET, Asm
   
 
 
Опции темы Поиск в этой теме Опции просмотра

  #11  
Старый 12.01.2010, 01:05
desTiny
Reservists Of Antichat - Level 6
Регистрация: 04.02.2007
Сообщений: 1,152
Провел на форуме:
3008839

Репутация: 1502


По умолчанию

k(n)=k(n-2)+k(n-1)+2^(n-2) - это неверный ответ, прости
__________________
Bedankt euch dafür bei euch selbst.

H_2(S^3/((z1, z2)~(exp(2pi*i/p)z1, exp(2pi*q*i/p)z2)))=Z/pZ
 

  #12  
Старый 12.01.2010, 01:09
lukmus
Постоянный
Регистрация: 18.11.2009
Сообщений: 709
Провел на форуме:
1410429

Репутация: 214


По умолчанию

Цитата:
Сообщение от desTiny  
k(n)=k(n-2)+k(n-1)+2^(n-2) - это неверный ответ, прости
Цитата:
Тем самым количество чисел не содержащих '11' для разрядности n равно: 2^(n) - k(n)=2^(n)-k(n-2)-k(n-1)-2^(n-2)
перечитай, у меня все верно, там не учитываеться 0 т.е. начинается с 1 если что.
 

  #13  
Старый 12.01.2010, 10:36
slesh
Reservists Of Antichat - Level 6
Регистрация: 05.03.2007
Сообщений: 1,985
Провел на форуме:
3288241

Репутация: 3349


Отправить сообщение для slesh с помощью ICQ
По умолчанию

Млять, lukmus нахуя ты залил картинку на этот ёбаный обменник. // сори за мат.

Зайдя туда появилась парочка назойливых банеров.
А после comodo порадывал меня тем что опера запустила программу, а программка запустила другую программку и так далее.
И как назло комод стол в режиме обучения по этому с радость пропустил всё.
------------
Врубил комод на полную. Сделал ребут. И он заорал на прогу, которая по виду блокала экран )
-----------
Зато слил часть связки, и все exe. А там их 4 штуки )

Последний раз редактировалось slesh; 12.01.2010 в 11:39..
 

  #14  
Старый 12.01.2010, 13:22
Fata1ex
Постоянный
Регистрация: 12.12.2006
Сообщений: 906
Провел на форуме:
4205500

Репутация: 930


По умолчанию

Античат решает задачку оО
я в шоке
 

  #15  
Старый 12.01.2010, 15:08
sn0w
Статус пользователя:
Регистрация: 26.07.2005
Сообщений: 568
Провел на форуме:
1290766

Репутация: 1236


По умолчанию

Код:
//  s - pointer to block
//	l - length of block
//
//  ret: 0 - no serial '1' detected
//		 x - idx of first '1' (1-base)
int check_fragment(char *s, int l)
{
	for(int i=0; i< l-1; i++)
		if(s[i]=='1' && s[i+1]=='1')
			return i+1; // avoid zerobase offset
	return 0;	
}

int _tmain(int argc, _TCHAR* argv[])
{

	char *s01 = "1110101010";	// source 0/1
	const int block_len = 5;	// N

	int slen = strlen(s01);
	int num_frags = 0, temp;

	for(int i=0; i< slen; ){

		if(strlen(&s01[i])<block_len)break;
		temp = check_fragment(&s01[i], block_len);

		if(temp==0){
			i+= block_len;
			num_frags++;
			continue;
		}
		i+=temp;
	}

	printf("%d", num_frags);

	return _getch();
}
те ес я правильно понял то в данном варианте

char *s01 = "1110101010"; // source 0/1
const int block_len = 5; // N

вывод должен быть равен 1, как он и есть собсна.

...ес прально понял =)


примерной такой вывод (N=5):

0000000000 - 2
1111111111 - 0
0000110000 - 2
1100000000 - 1
0000000011 - 1
1111110000 - 1
1101010110 - 1
__________________


snow white world wide

Последний раз редактировалось sn0w; 12.01.2010 в 15:20..
 

  #16  
Старый 12.01.2010, 18:15
lukmus
Постоянный
Регистрация: 18.11.2009
Сообщений: 709
Провел на форуме:
1410429

Репутация: 214


По умолчанию

Цитата:
Сообщение от slesh  
Млять, lukmus нахуя ты залил картинку на этот ёбаный обменник. // сори за мат.

Зайдя туда появилась парочка назойливых банеров.
А после comodo порадывал меня тем что опера запустила программу, а программка запустила другую программку и так далее.
И как назло комод стол в режиме обучения по этому с радость пропустил всё.
------------
Врубил комод на полную. Сделал ребут. И он заорал на прогу, которая по виду блокала экран )
-----------
Зато слил часть связки, и все exe. А там их 4 штуки )
извини, перезалил, просто вчера какой-то гал был и картинка покрайней мере у меня не отображалась с другого хостинга
 

  #17  
Старый 12.01.2010, 20:31
desTiny
Reservists Of Antichat - Level 6
Регистрация: 04.02.2007
Сообщений: 1,152
Провел на форуме:
3008839

Репутация: 1502


По умолчанию

Я прочитал вот это:
>>k(x) - функция количества чисел содержащих '11'
>>k(n)=k(n-2)+k(n-1)+2^(n-2)

это (edit: оказывается)верно.
Обозначим s(n) количество чисел разрядности ровно n, содержащих 11.
Такие числа можно получить двумя способами:
'10' . число, содержащее '11' длины (n-2) (получили k(n-2) чисел)
'11' . любое число длины (n-2) (и ещё 2^(n-2))
( . - конкатенация строк)

Значит, s(n) = k(n-2)+2^(n-2).

Твоё k(n) = сумма по i=1..n s(i) = сумма по i=1..(n-1) s(i) + s(n)= k(n-1) + k(n-2) + 2^(n-2)

твой ответ = этот
хорошо У меня был баг
__________________
Bedankt euch dafür bei euch selbst.

H_2(S^3/((z1, z2)~(exp(2pi*i/p)z1, exp(2pi*q*i/p)z2)))=Z/pZ

Последний раз редактировалось desTiny; 13.01.2010 в 02:00..
 

  #18  
Старый 13.01.2010, 01:00
lukmus
Постоянный
Регистрация: 18.11.2009
Сообщений: 709
Провел на форуме:
1410429

Репутация: 214


По умолчанию

Цитата:
Обозначим s(n) количество чисел разрядности ровно n, содержащих 11.
Такие числа можно получить двумя способами:
'10' . число, содержащее '11' длины (n-2) (получили s(n-2) чисел)
'11' . любое число длины (n-2) (и ещё 2^(n-2))
( . - конкатенация строк)
Значит, s(n) = s(n-2)+2^(n-2).
а с чего ты взял что твоя формула и выводы верны, что составляешь тождество с моей функцией. По твоей формуле:
n=4 => s(4)=s(2)+2^2=1+4=5, хотя для разрядности 4 существуют следующие числа с '11':
11
110
111
1011
1100
1101
1110
1111

т.е. их 8
s(5)=s(3)+2^3=3+8=11. хотя их 19:
11
110
111
1011
1100
1101
1110
1111
10011
10110
10111
11000
11001
11010
11011
11100
11101
11110
11111


а по крайней мере одна из ошибок твоей формулы, такая что в варианте:
Цитата:
'11' . любое число длины (n-2) (и ещё 2^(n-2))
например для разрядности 3 никогда не получиться числа 112=310, минимальное будет число 110 т.к все числа разрядности n-2=3-1=1 это: 1 и 0, но там нет пустого множества.
 

  #19  
Старый 13.01.2010, 01:56
desTiny
Reservists Of Antichat - Level 6
Регистрация: 04.02.2007
Сообщений: 1,152
Провел на форуме:
3008839

Репутация: 1502


По умолчанию

ты меня не понял - я считаю функцию s(n) как ровно n-разрядное число.
Но да, согласен, у меня там бага в строчке
>>'10' . число, содержащее '11' длины (n-2) (получили s(n-2) чисел)
правильно, конечно же,
>>'10' . число, содержащее '11' длины (n-2) (получили k(n-2) чисел)
так как я забыл, что мы не считаем числа, начинающиеся с 1.
Так что правильный походу у тебя ответ, хоть ты его и не аргументировал

Цитата:
а по крайней мере одна из ошибок твоей формулы, такая что в варианте:
тут нет ошибки
__________________
Bedankt euch dafür bei euch selbst.

H_2(S^3/((z1, z2)~(exp(2pi*i/p)z1, exp(2pi*q*i/p)z2)))=Z/pZ
 
 



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Школьникам разных городов сюда aka олимпиада по информатике banana Болталка 32 04.12.2009 19:15



Здесь присутствуют: 1 (пользователей: 0 , гостей: 1)
 


Быстрый переход




ANTICHAT.XYZ