81 ответов в этой теме

[Iron]

Привет!Народ тут есть кто-нибудь кто знает язык С?
очень нужна помощь и обьяснение в решении задачи.

[Miss Trent]

мм... меня этому аж год учили. мож че помню. а в чем суть задачи?

[Iron]

суть в том чтобы сделать эти 2 задачи...

1)Заполнить матрицу размера 5 на 5 цифрами (не числами) таким образом, чтобы цифры
в строках и столбцах не повторялись, совпадали суммы цифр по столбцам и по
строкам, а также были бы простыми все пятизначные числа, изображенные строками и
столбцами матрицы

2)Задана обратная польская запись (например, "1 2 +" для выражения "1 + 2", "X 3 Y
* +" для "X + 3 * Y", "X 3 + Y *" для "( X + 3 ) * Y") некоторого простого
выражения, не содержащего вхождений идентификаторов. Вычислить значение этого
выражения.

[Best]

Iron, а что тут сложного?
Может быть вы не на то пошли учиться?

1 задача:

1 2 3 4 5
2 3 4 5 1
3 4 5 1 2
4 5 1 2 3
5 1 2 3 4

[TheBest]

Извините, забыл уже старый логин-пароль

[-=RIP=-]

TheBest, а теперь то же самое, только на С

[TheBest]

-=RIP=-, а какой в этом смысл для меня лично?

[Andariel]

TheBest, да хоть просто херней пострадать из-за бессонницы. (я как раз этим и занимаюсь)

Хых... была у меня когда-то С++. Если сильно большая разница в компиляторах - не мои проблемы.

Вторую может и сделаю если пойму что надо делать.
А в первой задаче не поняла ту часть где про простые числа. 1, 2, 3, 5 и 7 - вроде простые.

#include <iostream.h> 

int main ()
{
int m[5][5];   // m - матрица 5х5
int i, j;	// i, j - это номера рядков/столбцов (не помню как правильно называются)

// присваиваем значения переменным (можно сделать круто, циклами. но проще вручную)
m[1][1]=1; m[1][2]=2; m[1][3]=3; m[1][4]=5; m[1][5]=7;
m[2][1]=2; m[2][2]=3; m[2][3]=5; m[2][4]=7; m[2][5]=1;
m[3][1]=3; m[3][2]=5; m[3][3]=7; m[3][4]=1; m[3][5]=2;
m[4][1]=5; m[4][2]=7; m[4][3]=1; m[4][4]=2; m[4][5]=3;
m[5][1]=7; m[5][2]=1; m[5][3]=2; m[5][4]=3; m[5][5]=5;

// теперь выводим матрицу на экран
for (i = 0; i < 5; i++)
{
	for (j = 0; j < 5; i++)
		cout<<m[i][j]<<" ";
	cout<<endl;
}
}

Была бы Си под рукой - было бы проще, а то это - все, что еще помню...

[-=RIP=-]

-=RIP=-, а какой в этом смысл для меня лично?

Если нет смысла, тогда зачем вообще писать в тему? К тому же, насколько я понимаю, тема создавалась с конкретной просьбой: помочь с алгоритмом, причём на языке С, а вовсе не на русском.

[TheBest]

-=RIP=-,
во-1, если знать алгоритм, то проблем написать его хоть на японском, хоть на Си возникнуть не должно (если знать грамматику языка);
во-2, помогая автору мы совершаем ужасную ошибку, ибо ему нахрен не нужны знания, ему нужна положительная оценка. Если не знать таблицу умножения, то о теореме Тейлора можно и не думать.
Не надо помогать плодить горе-специалистов, тем более, что они сами в дальнейшем будут страдать от неправильного выбора профессии;
в-3, мне есть что делать и (искусство ради искусства) решать элементарнейшие студенческие задачки не входит в мои планы;


Ссори за матрицу, не вчитался про простые цифры.

Andariel, непомню точно, но кажется в Си cin, cout нет, вместо них printg, scanf. Хотя могу ошибаться, давно это было.

[-=RIP=-]

TheBest, всё-таки твоё присутствие здесь при нежелании помогать непонятно, видится сплошной "выпендрёж" ("мне есть что делать и (искусство ради искусства) решать элементарнейшие студенческие задачки не входит в мои планы" и т.п.). Т.е. я хочу сказать: при таких логике и отношении к человеку зачем вообще здесь что-то отписывать? Ей-богу, непонятно.

Сообщение изменено: -=RIP=- (02 March 2009 - 21:17)

[Andariel]

А каждый из вас в чем-то прав...

Andariel, непомню точно, но кажется в Си cin, cout нет, вместо них printg, scanf. Хотя могу ошибаться, давно это было.

Ну незнала...
Я и С++ всего 4 пары (зачет - не в счет) 3 года назад видела.

Сообщение изменено: Andariel (02 March 2009 - 21:25)

[TheBest]

-=RIP=-

помощь есть, если я не выдаю готовых решений на С и не стремлюсь сделать за обучаемого его задания, это еще не значит, что я не помогаю.

Т.е. я хочу сказать: при таких логике и отношении к человеку зачем вообще здесь что-то отписывать? Ей-богу, непонятно.

я написал готовый результат, разьве это не помощь?


Прежде чем искать сучок в глазе другого, посмотри на бревно в своем. Ты вообще ничего по теме не сказал, кроме как обвинений других в выпендреже и etc.


По-моему автору надо хорошо подумать стоит ли заниматься этим геммором всю жизнь, дальше будет только хуже и оценки ему ставить никто не будет, а будут платить за результат в реальных задачах (а не матрицы заполнять)

Сообщение изменено: TheBest (02 March 2009 - 22:17)

[Miss Trent]

все что я помню по второму примеру так это то, что запись такого вида называется инверсной. гугл в помощь

[Robert Langdon]

TheBest, да хоть просто херней пострадать из-за бессонницы. (я как раз этим и занимаюсь)

Хых... была у меня когда-то С++. Если сильно большая разница в компиляторах - не мои проблемы.

Вторую может и сделаю если пойму что надо делать.
А в первой задаче не поняла ту часть где про простые числа. 1, 2, 3, 5 и 7 - вроде простые.

#include <iostream.h> 

int main ()
{
int m[5][5];   // m - матрица 5х5
int i, j;	// i, j - это номера рядков/столбцов (не помню как правильно называются)

// присваиваем значения переменным (можно сделать круто, циклами. но проще вручную)
m[1][1]=1; m[1][2]=2; m[1][3]=3; m[1][4]=5; m[1][5]=7;
m[2][1]=2; m[2][2]=3; m[2][3]=5; m[2][4]=7; m[2][5]=1;
m[3][1]=3; m[3][2]=5; m[3][3]=7; m[3][4]=1; m[3][5]=2;
m[4][1]=5; m[4][2]=7; m[4][3]=1; m[4][4]=2; m[4][5]=3;
m[5][1]=7; m[5][2]=1; m[5][3]=2; m[5][4]=3; m[5][5]=5;

// теперь выводим матрицу на экран
for (i = 0; i < 5; i++)
{
	for (j = 0; j < 5; i++)
		cout<<m[i][j]<<" ";
	cout<<endl;
}
}

Была бы Си под рукой - было бы проще, а то это - все, что еще помню...

Andariel, в массиве из пяти элементов индексы от 0 до 4

И, думаю, в задаче требуется заполнить массив параметрически присвоив в цикле m[j][i] = f(i, j), где f(i, j) некая функция соответствующая условию

например так:

int primes[] = {1, 2, 3, 5, 7};
for(j = 0; j < 5; j++)
for(i = 0; i < 5; i++)
m[j][i] = primes[(i + j) % 5];

все что я помню по второму примеру так это то, что запись такого вида называется инверсной. гугл в помощь

http://trubetskoy1.narod.ru/ppn.html третий пункт вот прям как раз что надо. как же хорошо сейчас лентяям живётся...

[-=RIP=-]

TheBest

Давай не будем про пиломатериал в глазах, Ок? Это как-то некультурно.
Я ещё раз повторю, что теория (твои посты) и готовый ответ (что и нужно было человеку) - совсем не одно и то же. Также, не тебе судить человека (и его способности к чему-либо), если ты его совсем не знаешь - может быть, он только-только начинает. Свой вариант я не рискнул приводить, т.к. С давно не использую на практике и могу ошибиться. Ну а Iron'у конечно стоило бы искать ответ на спец.форумах, благо что их сейчас уйма.

Сообщение изменено: -=RIP=- (03 March 2009 - 05:04)

[Andariel]

Andariel, в массиве из пяти элементов индексы от 0 до 4

Туплю однако
Мне пора в первый клас...

Свой вариант я не рискнул приводить, т.к. С давно не использую на практике и могу ошибиться.

Я вот предложила. В полвторого ночи... Правда ничего хорошего из этого не получилось

Ну а Iron'у конечно стоило бы искать ответ на спец.форумах, благо что их сейчас уйма.

+1

Сообщение изменено: Andariel (03 March 2009 - 11:05)

[TheBest]

-=RIP=-
Правда глаза режет?
Давай ты не будешь мне говорить что надо делать и я не скажу куда тебе идти?


Готовые ответы не выдаю, я не энциклопедия и не обязан это делать.
В тоже время, я не считаю, что должен не отвечать по заведомо оффтопной теме (т.к. она не соответствует тематике форума вообще) и вообще по любой теме, на то она и создавалась.

По поводу "теории" я уже написал, что это все можно написать хоть на японском языке, хоть блок-схему слабать, главное, чтобы человек стремился к этому. А тут другой вариант, т.к. автор даже не появился и не отметился постом за несколько дней.

Талантам надо помогать, бездарности пробьются сами.

[-=RIP=-]

TheBest

Я бы конечно мог ответить (ну или ещё кой-чего сделать) в твоей инфантильно-самовлюблённой манере "самдурак", но не стану этого делать (т.к. боюсь, что крупицы полезной инфы от других пользователей потонут в бесконечном потоке твоего бессмысленного оффтопа).

[Iron]

Andariel прости а где у тебя условие что сумма по строкам и столбцам совпадает?и что цифры не повторялись?
а насчет простоты имееться ввиду чтобы в строке 5 значное число было простым.

http://trubetskoy1.narod.ru/ppn.html третий пункт вот прям как раз что надо. как же хорошо сейчас лентяям живётся...

я находил эту ссылку,но честно не очень понял как ее применить к данной конкретной задаче...

Сообщение изменено: Iron (04 March 2009 - 17:17)

[Andariel]

Простое число - это то число, которое делится только на себя и на 1.
Это значит что еще из каждых 5 цифр в каждой строке должно получится 5-значное простое число?
И сумма чисел должна совпадать?
И прога сама должна числа расставлять?

Это конечно интересно, но у мну щаз ничего не установлено, а рисовать в блокноте гемморойно.

[Robert Langdon]

1)Заполнить матрицу размера 5 на 5 цифрами (не числами) таким образом, чтобы цифры
в строках и столбцах не повторялись, совпадали суммы цифр по столбцам и по
строкам, а также были бы простыми все пятизначные числа, изображенные строками и
столбцами матрицы

оу, я тут тоже малость проглядел условие...
итак, если можно, несколько уточнений:
1) в пределах каждой строки и каждого столбца содержатся пять разных цифр
2) суммы цифр каждого из столбцов и каждой из строк одинаковые
3) каждая стока и каждый столбец образуют простое число

что-то я пока с большим трудом могу себе представить как это можно сделать

2)Задана обратная польская запись (например, "1 2 +" для выражения "1 + 2", "X 3 Y
* +" для "X + 3 * Y", "X 3 + Y *" для "( X + 3 ) * Y") некоторого простого
выражения, не содержащего вхождений идентификаторов. Вычислить значение этого
выражения.

"не содержащего вхождений идентификаторов" означает, что выражение не содержит агрументов (x, y, etc)?

[TonX]

что-то я пока с большим трудом могу себе представить как это можно сделать

Думаю, через рандомайз и проверку условий. Правда, кодер из меня всегда был хреновый ))

[Robert Langdon]

что-то я пока с большим трудом могу себе представить как это можно сделать

Думаю, через рандомайз и проверку условий. Правда, кодер из меня всегда был хреновый ))

Тогда уж брутфорс, однако проверка пятизначного числа на простоту задача довольно ресурсоёмкая

[TonX]

Тогда уж брутфорс, однако проверка пятизначного числа на простоту задача довольно ресурсоёмкая

Собственно, брутом я и предлагал. Но ресурсов и правда пожрётся нехило. Может, всё-таки сделать надо в голове, а накодить простым выводом матрицы, как Андариэль сделала?