Карта сайта

Это автоматически сохраненная страница от 01.09.2015. Оригинал был здесь: http://2ch.hk/b/res/101101557.html
Сайт a2ch.ru не связан с авторами и содержимым страницы
жалоба / abuse: admin@a2ch.ru

Втр 01 Сен 2015 01:52:19
Посчитать количество строк длиной n состоящих из нулей и единиц в которых не больше a нулей и не больше b единиц.



Втр 01 Сен 2015 01:53:35
>>101101557 (OP)
студенты соснули

Втр 01 Сен 2015 01:58:44
>>101101557 (OP)
А строки-то где находятся?

Втр 01 Сен 2015 01:58:58
Bump.

Втр 01 Сен 2015 02:13:52
int calk(int a, int b, int dlinastroki)
//хз как строки храняться тут цикл по строкам, дальше цикл по каждой строки {
kolstr=0;
for(цикл по строкам) {
kola=0;
kolb=0;
for (int i = 0, i<dlinastroki, i++)
{
if (a==0) {kola=kola+1}
f (a==0) {kola=kola+1}
}
if (kola<=a && kola<=b )
kolstr=kolstr +1;
}//конец цикла по строкам

Хуй знает, для массива так вроде, для строк еще считывать нуда вроде cin<<буква считывания. Вообе ты не язык не указал, нихуя, кинул бы задание полностью - может быть кто сделал бы. Вообще сейчас 5 утра, зачем так рано-то?

Втр 01 Сен 2015 02:15:51
>>101102678
конецчно я имелл виду не a, a a
> if (a==0) {kola=kola+1}
и там ; и прочая херня. Вообще навряд ли чем-нибудь помог, просто решил убить время

Втр 01 Сен 2015 02:16:27
>>101102776
a блядь

Втр 01 Сен 2015 02:18:12
>>101101557 (OP)
awk 'BEGIN{a=3;b=4;s=0}{if(length($0)==a+b){gsub("0","";);if(length($0)==b)s+=1}}END{print s}'

/thread

Втр 01 Сен 2015 02:19:43
>>101102803
Да что за магия, a


Втр 01 Сен 2015 02:20:50
[email: sage]

>>101102894
забыл добавить, что условие n - избыточно, а в моем примере a = нули, b = единицы

Втр 01 Сен 2015 02:23:32
>>101101557 (OP)
>в которых не больше a нулей и не больше b единиц идущих подряд.
slowfix

Втр 01 Сен 2015 02:24:42
[email: sage]

>>101103184
Ты вообще тред не читаешь? Язык укажи, как строки храняться.

Втр 01 Сен 2015 02:25:58
[email: sage]

>>101103234
> укажи язык
> не видит первые три буквы в ответе
Пиздец ты тупой.

Втр 01 Сен 2015 02:26:50
[email: sage]

>>101103234
А, ты не мне, но все равно иди на хуй.

Втр 01 Сен 2015 02:29:35
[email: sage]

>>101103336
Не ты иди, ублюдок, кто на этом дерьме пишет(может много кто, но лабы 100% на крестах, хоть ОП-долбоеб и не указал, но, думаю, догадаться легко) и ОП пусть тоже туда отпраляется.

Втр 01 Сен 2015 02:31:52
[email: sage]

>>101103467
вот это тебя порвало, Маня

Втр 01 Сен 2015 02:33:53
Bump.

Втр 01 Сен 2015 02:40:57
Bump.

Втр 01 Сен 2015 02:42:50
[email: sage]

>>101103959
Заебал

awk 'BEGIN{n=10;a="000";b="11111";s=0}{if(length($0)==n){gsub(a,"a");gsub(b,"b");print $0;if($0 !~ /0a|a0|1b|b1|aa|bb/)s+=1}}END{print s}'

Вот тебе решение с твоим новым условием.

Втр 01 Сен 2015 02:51:29
Bump.

Втр 01 Сен 2015 02:53:54
Bump.

Втр 01 Сен 2015 02:58:53
Bump.

Втр 01 Сен 2015 03:03:00
Bump.

Втр 01 Сен 2015 03:05:11
Ну посчитай.

Втр 01 Сен 2015 03:06:38
[CODE]
print "про тег кода не слышал, пес?:3"
[/CODE]

Втр 01 Сен 2015 03:07:01

Втр 01 Сен 2015 03:13:21
Bump

Втр 01 Сен 2015 03:16:53
Bump.

Втр 01 Сен 2015 03:20:51
def 'ОП - хуй' = true;

Втр 01 Сен 2015 03:51:05
Bump.

Втр 01 Сен 2015 04:09:23
Bump.

Втр 01 Сен 2015 04:12:07
>>101104939
Проиграл с этого программиста

Втр 01 Сен 2015 04:33:25
[email: sage]

>>101101557 (OP)
Охуеваю с тебя, бомж безрукий, такую элементарщину школьники в 8 классе на паскале пишут. Во всяком случае я в свое время писал

Втр 01 Сен 2015 04:45:35
>>101101557 (OP)
Короче:
ВАР строка=аррэй[1..м] оф стринг //и другие переменные тоже опишешь, пидор
Бегин
ридлн(а); ридлн(б);
ВесМамашиОПа:=0 //количество строк, удовлетворяющих условию
ФОР и:=1 ту м ду
Бегин
ридлн строка[и]; //хуй знает, где ты их берешь, так рукой вводи, пидор
Хуй:=0; //кол-во единиц
Пизда:=0; //кол-во нулей. Дальше считаем хуи и пёзды в строке по каждому элементу
ФОР ж:=1 ту н ду
Бегин
ИФ строка[и][ж]:=1 ТХЕН Хуй:=Хуй+1 ЕЛСЕ Пизда:=Пизда+1;
Енд;
ИФ (Хуй<=б) АНД (Пизда<=a) ТХЕН ВесМамашиОПа:=ВесМамашиОПа+1;
Енд;
врайтлн(ВесМамашиОПа);
Енд.

Можно сократить, но думаю, так понятнее.

Втр 01 Сен 2015 04:49:25
>>101107614
>ридлн строка[и]
ридлн(строка[и])
пофиксил

Втр 01 Сен 2015 04:57:44
Поражаюсь как много жопочтецов итт.

Втр 01 Сен 2015 05:12:29
Bump.

Втр 01 Сен 2015 05:16:30
Bump.

Втр 01 Сен 2015 05:19:31
Условие немного корявое. Что будет если n=10 a=1 b=1, если строка состоит из 10 нулей и единиц, но при этом мне не больше одного нуля и одной единицы. Может тогда a нулей и n-a единиц?

Втр 01 Сен 2015 05:22:42

Втр 01 Сен 2015 05:22:46
>>101107614
1Собака в треде

Втр 01 Сен 2015 05:32:58
>>101108323
Это пасцаль, ебанашка

Втр 01 Сен 2015 05:54:16
Bump.

Втр 01 Сен 2015 06:02:55
Bump.

Втр 01 Сен 2015 06:19:53
>>101101557 (OP)
оп скинь фейкопочту, как решу, чиркану тебе

Втр 01 Сен 2015 06:45:01
Bump.

Втр 01 Сен 2015 06:48:08
Bump.

Втр 01 Сен 2015 06:50:44
Bump.

Втр 01 Сен 2015 06:55:53
Bump.

Втр 01 Сен 2015 06:55:54
>>101101557 (OP)
не больше a+b-2

Втр 01 Сен 2015 06:59:02
Bump.

Втр 01 Сен 2015 07:02:43

Втр 01 Сен 2015 07:02:54
Bump.

Втр 01 Сен 2015 07:05:03
(a+b)/n

Втр 01 Сен 2015 07:08:01
>>101110282
Решил. Производящая функция будет такая:
f(z) = (f1(z) + f2(z) + 2)/(1 - f1(z)*f2(z)),
где
f1(z) = z+z^2+...+z^a и
f2(z) = z+z^2+...+z^b
Подставляешь конкретные a и b, и ищешь нужный тебе коэффициент в разложении в ряд Маклорена в точке 0. Это можно сделать например так:
SeriesCoefficient[((z) + (z+z^2+z^3) + 2)/(1-(z^2+z^3+z^4)), {z, 0, n}] в WolframAlpha.com.
Только ты подставляешь свои f1(z) и f2(z) и вместо n пишешь нужную длину строки.

Втр 01 Сен 2015 07:16:05
>>101110496
Как решал?

Втр 01 Сен 2015 07:20:34
Bump.

Втр 01 Сен 2015 07:33:59
Bump.

Втр 01 Сен 2015 07:35:05
bump

Втр 01 Сен 2015 07:37:24
Bump.

Втр 01 Сен 2015 07:42:37
Bump.

Втр 01 Сен 2015 07:50:08
>>101110714
бля, да долго объяснять. Короче делишь все строки на 4 группы, по тому на что начинается и на что оканчивается. Считаешь их производящие функции, а потом их складываешь. Для каждой из групп будут приблизительно такие п.ф. sum((f1(z)^k)*(f2(z))^k) k = 0..inf. Это потому что количество групп последовательно идущих цифр (к) не определено. fi(z) такие потому что у нас есть ограничение не количество подряд идущих цифр, оно не может быть 0 (поэтому начинается с z), и не может быть больше a || b. Перемножаем их, потому что, грубо говоря, берем две коробки, в одну складываем нули, в другую единицы. Этому соответствует то на каком месте на четном или нечетном будут стоять последовательный группы цифр.
Короче, хуйню какую-то написал, наверное нихуя не понятно. Не умею объяснять.

Втр 01 Сен 2015 07:59:24
Берем строку, считаем кол-во символов.
Складываем каждый символ (у нас же только нули и единицы) т.е. если в строке из 10 символов мы получим 4, то значит там 4 единицы и 6 нулей.
Логика же, епти.
тред не читал

Втр 01 Сен 2015 08:10:03
>>101103184

Заводим глобальную переменную, получаем строки, разбиваем их на массивы символов, получаем длину одной конкретной строки, передаём длину строки и сам массив символов циклу (или используем форич, если есть), внутри цикла сравниваем элемент массива n и n+1, если равны, смотрим, нули это или единицы, инкриментим соответствующий счётчик, в конце цикла условие, что если элемент предпоследний, то сравниваем счётчики и при равенстве инкриментим глобальную переменную, затем обнуляем счётчики. Их до цикла нужно инициализировать, да.


← К списку тредов