Похожа на задачу про рюкзак помогите решить / Программирование

ReSQL.ru

Мобильная версия Контакт Правила FAQ Помощь

Гость

Войти | Регистрация | Профиль | Очистить

Новые сообщения | Избранное

Форумы | Пользователи | Статистика | Мод. лог | Поиск

Цитировать

Написать

Автор*:

Ввести пароль для входа

Тема*:

Сообщение

Данное сообщение тематическое

Сообщение содержит картинки или видео 18+

Автор:

ВНИМАНИЕ! На данном подфоруме действуют строгие правила. Удостоверьтесь, что ваше сообщение соответствует им!

Форум или тема закрыты для гостей. Необходима авторизация!

Загрузить последнюю сохраненную версию

Вложение:

Вставить как галерею

Максимальный размер вложений: 4,0 МБ, аудио/видео: 8,0 МБ. Картинки большего размера ужимаются, если возможно.

Введите код, изображенный на картинке. Если код нечитаемый, кликните картинку, чтобы загрузить другой вариант.

Отправляя сообщение, я выражаю свое согласие с правилами форума и принимаю пользовательское соглашение.

Доб. в избранное | Игнор. тему | Прикреп. тему | Пометить прочит. / непрочит. | Фильтр

Форумы / Программирование [игнор отключен] [закрыт для гостей] / Похожа на задачу про рюкзак помогите решить

12 сообщений из 12, страница 1 из 1

Похожа на задачу про рюкзак помогите решить

#35641900

Татик

Гость

Помогите написать программу, чтобы находала слагаемые из массива если известна сумма. Очень нужно!!!!
вот тут

...

Рейтинг:

0 / 0

08.11.2008, 19:33

| Ответить | Цитировать | Написать

Похожа на задачу про рюкзак помогите решить

#35641924

SQL_Lamer

Участник

Откуда: по колено в коде

Сообщения: 7 697

Рейтинг: 0 / 0

Татик,
По вашей ссылке - обычная итерация по двухмерному массиву.
Двухмерные массивы знаете?

...

Рейтинг:

0 / 0

08.11.2008, 20:22

| Ответить | Цитировать | Написать

Похожа на задачу про рюкзак помогите решить

#35641925

Asm64D

Участник

Откуда: [Краснодар] http://cluboflosers13.livejournal.com/

Сообщения: 6 252

Рейтинг: 0 / 0

ТатикВот тут
Что там???
Если серьезно, все возможные варианты или самый первый вариант? Какой язык?
______________________________________________________________
У меня иногда такое ощущение, что люди читают совсем не то, что я пишу

...

Рейтинг:

0 / 0

08.11.2008, 20:23

| Ответить | Цитировать | Написать

Похожа на задачу про рюкзак помогите решить

#35641926

SQL_Lamer

Участник

Откуда: по колено в коде

Сообщения: 7 697

Рейтинг: 0 / 0

Asm64DТатикВот тут
Что там???
Если серьезно, все возможные варианты или самый первый вариант? Какой язык?
______________________________________________________________
У меня иногда такое ощущение, что люди читают совсем не то, что я пишу

Ссылка не отображается
Сделайте цитировать - и увидите ссылку

...

Рейтинг:

0 / 0

08.11.2008, 20:24

| Ответить | Цитировать | Написать

Похожа на задачу про рюкзак помогите решить

#35641927

Asm64D

Участник

Откуда: [Краснодар] http://cluboflosers13.livejournal.com/

Сообщения: 6 252

Рейтинг: 0 / 0

Татикhttp://www.sql.ru/forum/actualthread.aspx?tid=612260
SQL_LamerСсылка не отображается
Это что - что новенькое в правилах форума, или глюк?

...

Рейтинг:

0 / 0

08.11.2008, 20:27

| Ответить | Цитировать | Написать

Похожа на задачу про рюкзак помогите решить

#35641930

SQL_Lamer

Участник

Откуда: по колено в коде

Сообщения: 7 697

Рейтинг: 0 / 0

Asm64D,

Да не глюк, просто он в таг ничего не вставил

...

Рейтинг:

0 / 0

08.11.2008, 20:29

| Ответить | Цитировать | Написать

Похожа на задачу про рюкзак помогите решить

#35641935

Татик

Гость

не знаю массивы двухмерные (((SQL_Lamer,

...

Рейтинг:

0 / 0

08.11.2008, 20:32

| Ответить | Цитировать | Написать

Похожа на задачу про рюкзак помогите решить

#35642135

voledy

Участник

Откуда: Волгоград

Сообщения: 254

Рейтинг: 0 / 0

Татикне знаю массивы двухмерные (((SQL_Lamer,

А зачем вам вообще программировать???...
форум.. нужен, для того, чтобы помочь решить проблему ( при участии автора), а не придумать ответ за него

...

Рейтинг:

0 / 0

09.11.2008, 01:19

| Ответить | Цитировать | Написать

Похожа на задачу про рюкзак помогите решить

#35642196

Ренат

Участник

Откуда: Елабуга & Казань & Москва & Набережные челны

Сообщения: 4 025

Рейтинг: 0 / 0

SQL_LamerТатик,
По вашей ссылке - обычная итерация по двухмерному массиву.
Двухмерные массивы знаете?
Pascal:

Код: plaintext

1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.

 const  n= 10 ;
 var  sum:integer;
 var  arr: array [ 1 ..n, 1 ..n]  of  integer;
 var  i1,i2,j1,j2:integer;
....
 for  i1:= 1   to  n  do 
 for  j1:= 1   to  n  do 
 for  i2:= 1   to  n  do 
 for  j2:= 1   to  n  do 
 if  i1<>i2  and  j1<>j2  and  arr[i1,j1]+arr[i2,j2]=sum  then 
print "Sum arr[".i1.",".j1."]+arr[".i2.",".j2."]=".sum;
...

...

Рейтинг:

0 / 0

09.11.2008, 08:54

| Ответить | Цитировать | Написать

Похожа на задачу про рюкзак помогите решить

#35642243

Татик

Гость

voledyТатикне знаю массивы двухмерные (((SQL_Lamer,

А зачем вам вообще программировать???...
форум.. нужен, для того, чтобы помочь решить проблему ( при участии автора), а не придумать ответ за него

Я еще пока только учусь, пытаюсь оптимизировать свою работу, вот и прошу помощи у великих Гуру ))

...

Рейтинг:

0 / 0

09.11.2008, 11:44

| Ответить | Цитировать | Написать

Похожа на задачу про рюкзак помогите решить

#35642249

Татик

Гость

РенатSQL_LamerТатик,
По вашей ссылке - обычная итерация по двухмерному массиву.
Двухмерные массивы знаете?
Pascal:

Код: plaintext

1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.

 const  n= 10 ;
 var  sum:integer;
 var  arr: array [ 1 ..n, 1 ..n]  of  integer;
 var  i1,i2,j1,j2:integer;
....
 for  i1:= 1   to  n  do 
 for  j1:= 1   to  n  do 
 for  i2:= 1   to  n  do 
 for  j2:= 1   to  n  do 
 if  i1<>i2  and  j1<>j2  and  arr[i1,j1]+arr[i2,j2]=sum  then 
print "Sum arr[".i1.",".j1."]+arr[".i2.",".j2."]=".sum;
...

Самый примитвный метод, думаю есть еще "более оптимиированые" но чето сразу на взгляд ниче не приходит(
зы. Для n=10 здесь будет выполнено 10^4=10000 сравнения ифов.... а это нехарашо(

Спасибо Вам большущее что не прошли мимо, про Паскаль я только слышала, хотелось бы решить с помощью макроса в экселе.

...

Рейтинг:

0 / 0

09.11.2008, 11:54

| Ответить | Цитировать | Написать

Похожа на задачу про рюкзак помогите решить

#35642286

mayton

Участник

Откуда: loopback

Сообщения: 53 422

Рейтинг: 2 / 0

Татик, ищите в гугле по ключевым словам Knapsack problem Excel . Судя по аннотациям, это готовые решения.

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

...

Рейтинг:

0 / 0

09.11.2008, 12:53

| Ответить | Цитировать | Написать

12 сообщений из 12, страница 1 из 1

Форумы / Программирование [игнор отключен] [закрыт для гостей] / Похожа на задачу про рюкзак помогите решить

Читали тему (0):

Читали форум (0):

Пользователи онлайн (0):

start [/forum/topic.php?fid=16&fpage=133&tid=1344865]:	0ms
get settings:	7ms
get forum list:	16ms
check forum access:	3ms
check topic access:	3ms
track hit:	39ms
get topic data:	10ms
get forum data:	2ms
get page messages:	46ms
get tp. blocked users:	1ms
others:	200ms

total:	327ms

	Необходимые cookie
	Cookie для сбора статистики
	Cookie для маркетинга и рекламы