Поиск помощи по учёбе

EastHastings, Можешь в библиотеке взять книжку (это, кстати, как повезёт - книгу на долго не дают и там всего пару экземпляров) из рекомендуемой литературы - "Alan Clements, Printciples of Computer Hardware, Fourth edition, Oxford University Press, 2006.", если интересует понимание предмета. Все лекции, собственно, построены по этому материалу и экзамен, соотвественно, тоже. Сам по нему готовился в своё время и весьма успешно.

Сообщение изменено: Akhenaton (22 декабря 2013 - 21:12 )

Инкуб, Вот не по учёбе, но хотел задать вопрос по одному несложному алгоритму, можно ?

Конечно задавай. Чем смогу... так сказать

Инкуб,

 

а с компьютерным железом помочь сможешь? есть у нас такой предмет как arvutid, там про то, как устроено железо с точки зрения булевой алгебры 

Да, конечно могу

Инкуб, Буду краток. Есть проблема разбиения множества неповторяющихся натуральных чисел от 1 до K на ровно два подмножества таким образом, что разность сумм элементов в них была минимальной: S -> S1 U S2;

min { |Sum(S1)-Sum(S2)|
 

Эта проблема легко решается и в простонародье назвается balanced parition problem. Там, впринципе, сложного нет ничего - строится таблица и потом происходит выборка.

http://www.fas.harva...13/05-staff.pdf  - вот тут есть описание.

НО. Проблема в том, что мне надо добавить одно ограничивающее правило, а именно: разность кол-ва элементов в двух получившихся подмножествах не может превышать 1.

Т.е, вот такой пример: S: {1,2,3,4,10}, совершенно справдливо выдаст ровное разбиение 10 на 10 с нулевой разницей ({1,2,3,4} и {10}), но по факту ответ неверный, поскольку должно быть: {2,3,4}, {1,10} => 9 и 11 соотвественно.

Как это можно сделать наиболее просто ?

Заранее спасибо за внимание )))

Сообщение изменено: Akhenaton (22 декабря 2013 - 23:02 )

Akhenaton, ну задача полностью перекраивается ... первоначальном варианты ты должен максимально приблизить группу к половине суммы всех элементов (можно рекурсией . можно динамическим подходом) ... в нашем же случае надо остаться максимально сбалансированным по количеству элементов ... ну я вижу следующий алгоритм (первая наброска) ... сортируешь массив S ... и проходя от максимального значения [K..0]до минимального делаешь выборки ... следующего типа :

N - текущий элемент (K->0)

берешь последующие элементы и из их суммы пытаешься набрать этот элемент элемент с шагом не больше 1 элемента (у нас по условию дельта 1) ...

В нашем варианте ... S: {1,2,3,4,10}

N = 10

10 > 4

10 > 4+3 (delta 1)

... g1 = {10} , g2 = {4,3}

N = 2

2 > 1

2 > 1 + null (end of iteration)

size(g1) > size(g2) - новая группа с меньшим значением уходив в группу с большей суммой

---

g1 = {10,1} , g2 = {4,3,2}

Если после прохода не получается условия что разница размера в 1 ... прогоняется слудеющее устакавание, где поэлементно меняются в группах значения ... и ищется оптимально (тут надо додумать , но в 90% такого не долно случаться)

Хотя ... надо еще подумать ... зря ты мне это на ночь глядя дал ... я же теперь не усну

Инкуб, Спасибо за намёк )) У меня возникла схожая идея, но юзая всё ту же вычислительную таблицу из пдфки, только на каждом шаге ставить в соотвествие кол-во элементов, которым число было набрано и в самом конце отбирать только те, что подходят по условию: 5 элементов делённое на 2 сета = либо 2 либо 3 элемента. Огромный плюс этой таблицы, что вычислить надо сумму только одного сета. Сумма второго сета находится автомато. Буду думать далее )))

Сообщение изменено: Akhenaton (23 декабря 2013 - 00:09 )

Усложняешь

Ну это как сказать да посмотреть Если я скажу, что это должно работать для множества с числом элементов порядка 200 и выше , то, сам понимаешь, полный перебор элементов пахнет очень дурно.

Akhenaton, проблема, которую тебе надо решить может быть сформулирована в виде задачи целочисленного линейного программирования.
Есть n чисел, их надо разбить на два множества с тем самым ограничением. Тогда xk = -1, если число попадает в первое множество, и xn=1, если - во второе. Пусть ck  - cами числа. Тогда

min sum (k=1..n) (сk*xk)

-1<=sum (k=1..n) (xk)<=1

xk={-1;1} для всех k=1..n

Для решения таких задач самый эффективный метод - это метод ветвей и границ. В вики всё есть. Там правда для xk={0;1}, но можно замену в этой задаче сделать и привести к таким значениям.

Akhenaton, проблема, которую тебе надо решить может быть сформулирована в виде задачи целочисленного линейного программирования.
Есть n чисел, их надо разбить на два множества с тем самым ограничением. Тогда xk = -1, если число попадает в первое множество, и xn=1, если - во второе. Пусть ck  - cами числа. Тогда

min sum (k=1..n) (сk*xk)

-1<=sum (k=1..n) (xk)<=1

xk={-1;1} для всех k=1..n

Для решения таких задач самый эффективный метод - это метод ветвей и границ. В вики всё есть. Там правда для xk={0;1}, но можно замену в этой задаче сделать и привести к таким значениям.

Спасибо! ) Буду изучать. А пока попробую balanced partition допилить ) Пока я не углубился в суть B&B, BP кажется проще.

Сообщение изменено: Akhenaton (25 декабря 2013 - 12:39 )

Новогодняя акция! Поделюсь (б/п) накопленными за годы вариантами КР и ДЗ по IDK0011, IDK0012 (EXCEL, VBA). Кидайте запросы в личку, вышлю что найду похожее. Принимаются только конкретные запросы. Каждому обратившемуся супер-хренорезка в подарок  : -)

Напишу за вас экзамен по начерталке, в любом ВУЗе. Подробности в ЛС или телефон в подписи.

Нужна 3ая домашка по выргу,цена договорная

Отредактировано, не актуально.

Сообщение изменено: KIMVSR (03 января 2014 - 07:05 )

Ребят, у кого-нибудь есть материалы для подготовки к экзамену на русском языке по sissejuhatus õigusteadusesse?

всем привет.
подскажите кто как отвечает на вопросы ERKI II (Andmebaasid II (IDU0230) ja Andmebaaside programmeerimine (IDU0120) (sügis 2013))
как я поняла вопросы по темам можно найти в лоенгах а вот как быть с практиками.(кто открывал предварительные вопросы знает)
​

lavlein, пфффф.... Я правильно помню, что под практическими вопросами ты понимаешь вопросы вида "большой SQL запрос и несколько вопросов по этому запросу"? Если да, то эти ответы (как и все остальные) есть у него на сайте.

lavlein, пфффф.... Я правильно помню, что под практическими вопросами ты понимаешь вопросы вида "большой SQL запрос и несколько вопросов по этому запросу"? Если да, то эти ответы (как и все остальные) есть у него на сайте.

мне сложно точно ответить
но я имела ввиду вопросы из мауруса Kordamisküsimused eksamiks и там все по темам а в конце чисто по харьютусам....ответов пока не нашла.

lavlein, у меня сейчас нет доступа в маурус, выложи куда-нибудь вопросы.

http://maurus.ttu.ee...013_ver_1_0.pdf

Кто может помочь с двумя контрольными по теоретической механике или дать контакты репетиторов по этому предмету? 

Требуется помощь с проектом по Sissejuhatus infosüsteemidesse. Оплата гарантируется.

Ищу девушку, разбирающуюся в Jave, которая поможет с экзаменом. Цена договорная. Писать в лс. 

Добрый день.
кто расскажет, что было на экзамене по Andme 2?

Потешил я всё таки вчера своё самолюбие

Пошел на экзамен вместо знакомого, всё написал, всё чикипуки. Свой экзамен сделал минут за 40 из 2),  помог соседу еще.

Сообщение изменено: Весёлый Мудрец (12 января 2014 - 12:08 )

может ли какая-то девушка сдать судницыну экзамен по дискретке?

Расскажите кто-нибуд, что было в экзамене по andmebaasid 2

Привет народ!

Нужна помощь сдать предмет за вознаграждение.Keel C ja objektorienteeritud programmeerimine ( остался только экзамен) Кто может помогите пожалуйста и о вознаграждении договоримся.

На эмайл кто может помочь пишите пожалуйста [email protected]

Могу ли я сдавать предметы во время академа? Вроде спрашивал осенью, говорили можно, может что не так понял, поэтому уточняю.

Я так понимаю я могу на магистрат. взять 2 семестра академа. То есть до следующего нового года. Если не успею сдать пару предметов за это время, то чем грозит? Эксмат или то, что осталось, буду сдавать уже платно?

Спасибо за ответы

Нужна помощь по программе SolidWorks. 

Оплачивается. 

писать сюда или на [email protected]

Сообщение изменено: sharo (14 января 2014 - 14:28 )

sharo, именно SolidWorks или SolidEdge прокатит? что именно нужно сделать скинь задание

А вообще о наболевшем: Многие ноют, что уровень образования в стране на 0, мол студенты идиоты. Но лично встретился с проблемой неграмотности преподователей.К примеру преподаватели черчения не знают, что невидимые линии на чертежах НЕ показываются, как в начерталке. Для этого существуют дополнительные виды, разрезы, местные разрезы, сечения и так далее. Преподы не знают даже, что если изображается половина вида-половина разреза, то разрез всегда распологается правее или ниже осевой линии. Преподы не знают, что на чертеже должно быть МИНИМАЛЬНОЕ, но ДОСТАТОЧНОЕ количество видов. Нет, они лепят деталь со всех сторон. Идиоты.Кто их берёт на работу вообще.Естественно это относится не ко всем преподам. Но меня раздражает дико когда я делаю людям чертежи, а в итоге людям ставят 3.