Сообщений в теме: 101

[asr]

Тема для интересных задач.
Обсуждение решений и реализаций на разных языках, сравнение, нахождение лучшего.

Сообщение отредактировал asr: 22.08.2012, 12:32:47

[asr]

по НОД с дробями - если ограничить количество знаков после запятой и поставить условие, чтобы делитель был обязательно целым, то можно применить к дробям понятие НОД (реализовывать не буду )
в ином случае - задача бессмысленна

А где вообще можно использовать НОД? Я имею ввиду практически.

Сообщение отредактировал asr: 23.08.2012, 13:50:41

[Demka_DV]

думаю что НОД можно использовать в архитектуре, станкостроении, всегда, когда необходимо разделить без остатка на равные части разные длины

[asr]

по плану, имхо - 0
точнее имеет место некорректная постановка задачи - вычислить % от ничего

Это нужно обьяснить тому кренделю, который кучу образований и думает если есть план, значит должен быть процент выполнения.
Спорить с дураками я не люблю, поскольку результат всегда один и тот же: я всегда их посылаю...... ))
А если дурак-сноб я его посылаю практически сразу ... )

А прогу надо написать, чтобы не валилась при делении на 0, иначе сноб тыкает грязным пальчиком: "программа не работает!"

Сообщение отредактировал asr: 23.08.2012, 14:01:55

[Gonzo]

Это нужно обьяснить тому кренделю

О каких кренделях идёт речь?

А прогу надо написать, чтобы не валилась при делении на 0

А прогу писать рановато пока, задачи для рассуждения... EDivByZero я для прикола приплёл, даже смайлик поставил...

Сообщение отредактировал Gonzo: 23.08.2012, 14:12:27

[topcraze]

А где вообще можно использовать НОД? Я имею ввиду практически.

работа с большими целыми в криптографии

И будет чёрти что...

будет
ну не в первОй же черти что в постановке видеть?

ы

А прогу надо написать, чтобы не валилась при делении на 0, иначе сноб тыкает грязным пальчиком: "программа не работает!"

а если просто тупо не давать 0 в поле плана ввести
ну или как там у вас оно устроено?

зы: чей-то столько опечаток у меня

Сообщение отредактировал topcraze: 23.08.2012, 14:16:23

[Demka_DV]

у меня как-то была задачка по подбору параметров, примерно с такими условиями:

1. n-количество слагаемых (a,b,c,d,e,f) максимум оставил на 6-ти
2. S-сумма слагаемых - искомая величина
3. (a,b,c,d,e,f) - величины получаемые умножением чисел z_n*T_n..
4. z_n-число с двумя знакопеременными после запятой (задается диапазон изменения)
5. T_n-число с одной знакопеременной после запятой (задается диапазон изменения)
6. i_n,j_n-шаг итерации
в итоге имеем:
S=(z₁₊i_n)*(T₁₊j_n)+...+(z₆₊i_n)*(T₆₊j_n)
задача: необходимо выбрать все величины удовлетворяющие требованию S=const

так вот, при решении этой задачи я использовал самый простой метод вложенных циклов, может кто подскажет как можно решать такую задачу при n>6, уж больно долго напрягается процессор при уровне вложенности более 6-ти.

[Gonzo]

И будет чёрти что...

будет
ну не в первОй же черти что в постановке видеть?

К сожалению да. Я как вспомню долгие 3 года работы с бух-бухами и финиками, так аж печаль наваливается...

ы

Вот так и живем

[smug]

В БД что ли?

попробую софрмулировать задачу
поступает n-кол-во списков с n-элементами
из них формируеться общий список путем перемножения количества элементов в каждом списке
в этом общем списке и надо расположить все списки как показано на примере в файле.
список можете и массивом заменить или чем то подобным.

[asr]

а если просто тупо не давать 0 в поле плана ввести
ну или как там у вас оно устроено?

Не.... не пойдет... там планы даже отрицательные есть.

[topcraze]

а если просто тупо не давать 0 в поле плана ввести
ну или как там у вас оно устроено?

Не.... не пойдет... там планы даже отрицательные есть.

а кэтч поставить на это исключение?
али вовсе не делить ничего?
если ноль, то и итог - 0, что там рассчитывать-то?

[smug]

все излишки перенести в графу незапланированные доходы

[itty]

В БД что ли?

попробую софрмулировать задачу
поступает n-кол-во списков с n-элементами
из них формируеться общий список путем перемножения количества элементов в каждом списке
в этом общем списке и надо расположить все списки как показано на примере в файле.
список можете и массивом заменить или чем то подобным.

http://ideone.com/rhq1D

[smug]

http://ideone.com/rhq1D

круто и задачу сообразили очень быстро
вот тока в питоне я 0 можно словами алгоритм расписать?
я делал на жаве основной принцип моего кода был при проходе по общему списку я делал деление по модулю ну и в зависимости от результата делал действия.

[itty]

вот тока в питоне я 0 можно словами алгоритм расписать?

ниже. сильнее не могу

поступает n-кол-во списков с n-элементами

def zipper(*xs):
....
	return loop([[x] for x in xs[0]], *xs[1:])

из них формируеться общий список путем перемножения количества элементов в каждом списке

def loop(result, *xs):
	return loop([y + [x] for y in result for x in xs[0]], *xs[1:]) if xs else result

в этом общем списке и надо расположить все списки как показано на примере в файле.

def show(xs):
	curr, curr_len = [None] * len(xs[0]), len(xs[0])
	for ex in xs:
		for m in xrange(0, curr_len):
			print (ex[m] if ex[m] != curr[m] else ''), '\t',
		curr = ex
		print
	print "Len = ", len(xs)

я делал на жаве основной принцип моего кода был при проходе по общему списку я делал деление по модулю ну и в зависимости от результата делал действия.

можно и по модулю
http://ideone.com/tsS0L

[smug]

кстати это не надуманная задача это нужно было чтобы строить хтмл таблицу с ячейками объединеными по вертикали.

то itty усовершенствуйте код так чтобы каждая строка была заключена в тег <tr></tr> и каждый элемент в тег <td></td> и соответсвующий rowspan проставьте.
хочу глянуть на получившуюся таблицу, а то чета так не разберусь)
просто меня стремает в коде вставление пустой строки.

зы питон прямо заинтриговал надо хелло ворлд написать на нем)

Сообщение отредактировал smug: 24.08.2012, 09:45:30

[asr]

я делал на жаве основной принцип моего кода был при проходе по общему списку я делал деление по модулю ну и в зависимости от результата делал действия.

Покажите.
Не стесняйтесь.

[smug]

	public static void main(String[] args) {

		// TODO code application logic here

		List<List<String>> lls = new ArrayList<List<String>>();

		List<String> ls1 = new ArrayList<String>();

		List<String> ls2 = new ArrayList<String>();

		List<String> ls3 = new ArrayList<String>();

		ls1.add("asd");ls1.add("sdfds");ls1.add("asdf");

		ls2.add("123");ls2.add("6765");ls2.add("333");ls2.add("777");

		ls3.add("g");ls3.add("gsd");

		lls.add(ls1);lls.add(ls2);lls.add(ls3);

		task(lls);

	  

	}

	private static void task(List<List<String>> lls){

		int rowCount = 1;

		for(List<String> ls:lls){

			 rowCount*=ls.size();

		}

		StringBuilder sbt = new StringBuilder();

		sbt.append("<table border=\"1\"><tbody>");

		for (int i = 0; i < rowCount; i++) {

		  

			sbt.append("<tr>");

			int lrc = rowCount;

			for (List<String> ls : lls) {

				int s = ls.size();

				int st = lrc / s;

				int aliquot = i % st;

				if (aliquot == 0) {

					int index =(i * s /lrc) % s;

					String rowspan = " rowspan = \"" + st + "\"";

					sbt.append("<td").append(rowspan).append(">").append(ls.get(index)).append("</td>");

				}

				lrc = st;

			}

			sbt.append("</tr>");		  

		}	  

		sbt.append("</tbody></table>");	  

		System.out.println(sbt.toString());

	}

[itty]

то itty усовершенствуйте код так чтобы каждая строка была заключена в тег <tr></tr> и каждый элемент в тег <td></td> и соответсвующий rowspan проставьте.

http://ideone.com/akSX1

[itty]

На самом деле

поступает n-кол-во списков с n-элементами
из них формируеться общий список путем перемножения количества элементов в каждом списке

и

.... нужно было чтобы строить хтмл таблицу с ячейками объединеными по вертикали.

это две совершенно разные задачи, которыее решаются соотвесвенно по разному.
Корректное решение построения в HTML таблицу ниже

http://ideone.com/bI4Bp

[smug]

http://ideone.com/bI4Bp

так ведь предыдущее ваше решение справляется с этим ,на сколько эффективно я не знаю пусть питонщики скажут)

Сообщение отредактировал smug: 24.08.2012, 17:02:34