Список форумов Шадринский форум -> Программирование -> Программисты на отдыхе -> Задачки
Начать новую тему   Ответить на тему   вывод темы на печать

Задачки

Автор
Сообщение
andy ice
Militärmagazinkatze


Пол: Пол:Муж.
Зарегистрирован: 25.11.2004
Сообщения: 23385


Статус: Offline
СообщениеДобавлено: 2012.11.11 00:07.19
Ответить с цитатой
эх. я в печали... дожили - программисту не нужна математика Sad
_________________
Ин дер гросен фамилие нихт клювен клац-клац Neutral
Посмотреть профиль Отправить личное сообщение Отправить e-mail ICQ Number
clicks
Заслуженный писатель



Зарегистрирован: 02.05.2012
Сообщения: 1184


Статус: Offline
СообщениеДобавлено: 2012.11.11 00:45.40
Ответить с цитатой
andy ice
я это говорил? читаем выше и внимательно где про 99%

Добавлено спустя 1 минуту 38 секунд:

хорошо, для понятности сформулирую так, программисту нужен математик

а еще биолог, физик, логопед, полиционер с бухгалтершей, дайвер, космонавт - все нужны программисту, ну и математики тоже, а как же )
вот че за бред!? все прописное доказывать (

з.ы. Leon, ох дожили - программисту не знать бух. учет! эх. я в печали
Посмотреть профиль Отправить личное сообщение
Leon
Бот-тролль 85 лв


Пол: Пол:Муж.
Зарегистрирован: 25.11.2004
Сообщения: 61661


Статус: Offline
СообщениеДобавлено: 2012.11.11 10:17.33
Ответить с цитатой
Если программировать в области, которую не знаешь - это как?

Добавлено спустя 13 секунд:

Давайте уже задачи )
_________________
Скажи мне чей Крым, и я скажу кто ты.
Посмотреть профиль Отправить личное сообщение
Leon
Бот-тролль 85 лв


Пол: Пол:Муж.
Зарегистрирован: 25.11.2004
Сообщения: 61661


Статус: Offline
СообщениеДобавлено: 2012.12.09 14:04.09
Ответить с цитатой


Добавлено спустя 1 час 9 минут 51 секунду:

фигасебе



_________________
Скажи мне чей Крым, и я скажу кто ты.
Посмотреть профиль Отправить личное сообщение
Voyager
Писатель


Пол: Пол:Муж.
Зарегистрирован: 14.08.2012
Сообщения: 571
Откуда: terra russa

Статус: Offline
СообщениеДобавлено: 2012.12.09 19:13.01
Ответить с цитатой
Leon
на самолете силу трения шасси учитываем?
_________________
Почему бы и нет?
Посмотреть профиль Отправить личное сообщение
Андрей Алексеевич
Заслуженный писатель


Пол: Пол:Муж.
Зарегистрирован: 10.03.2013
Сообщения: 18397


Статус: Offline
СообщениеДобавлено: 2013.06.24 11:58.08
Ответить с цитатой
<?
http://site.ru
?>


почему данный код ничего не выводит? )

плиз в спойлер ответы)
_________________
쌀요리를만들기위해사랑
Посмотреть профиль Отправить личное сообщение
Dio
Шаман-заводчанин


Пол: Пол:Муж.
Зарегистрирован: 25.11.2004
Сообщения: 29757


Статус: Offline
СообщениеДобавлено: 2013.06.24 12:23.03
Ответить с цитатой

_________________
Йа - водоросль.
Посмотреть профиль Отправить личное сообщение
winter
Писатель



Зарегистрирован: 14.06.2012
Сообщения: 328


Статус: Offline
СообщениеДобавлено: 2013.06.24 19:13.20
Ответить с цитатой
Посмотреть профиль Отправить личное сообщение
Шатунов
Заслуженный писатель


Пол: Пол:Муж.
Зарегистрирован: 16.07.2007
Сообщения: 2091
Откуда: Оренбургская обл.

Статус: Offline
СообщениеДобавлено: 2013.07.21 20:01.37
Ответить с цитатой
Leon писал(а):
Данo 4 чиcлa : 4, 1, 6, 5
Нужно их поставить в пpoизвольном пopядке и рacставить мeжду ними знaки oпераций (+, умножить, -, разделить) и скoбки (если oни нужны), чтoбы peзультат paвнялся 24. Каждoe чиcлo должнo быть испoльзованo poвно oдин рaз. Двузнaчныe числa coстaвлять нeльзя

Это трол? Среди всех возможных комбинаций нет целого числа 24.
out.txt

p.s Если всё же есть решение ф студию.
_________________
Даже когда тебя сожрали у тебя есть два выхода
Посмотреть профиль Отправить личное сообщение AIM Address Yahoo Messenger MSN Messenger ICQ Number
mr.Taiga
Енот


Пол: Пол:Муж.
Зарегистрирован: 13.09.2011
Сообщения: 11809
Откуда: Енот с ЧПУ

Статус: Offline
СообщениеДобавлено: 2013.07.21 20:06.33
Ответить с цитатой
Шатунов
В вариантах нигде нет выражений со скобками,может в них загвоздка?
_________________
Наношу пользу,причиняю добро.
Посмотреть профиль Отправить личное сообщение ICQ Number
Шатунов
Заслуженный писатель


Пол: Пол:Муж.
Зарегистрирован: 16.07.2007
Сообщения: 2091
Откуда: Оренбургская обл.

Статус: Offline
СообщениеДобавлено: 2013.07.21 20:12.04
Ответить с цитатой
mr.Taiga
Скобки это что?
Это приоритеты.
У меня все числа меняются местами. Т.е проверку проходят все комбинации со всеми знаками
Пример: 4*((1*6)*5) = 1*6*5*4 = 120
_________________
Даже когда тебя сожрали у тебя есть два выхода


Последний раз редактировалось: Шатунов (2013.07.21 22:23.31), всего редактировалось 1 раз
Посмотреть профиль Отправить личное сообщение AIM Address Yahoo Messenger MSN Messenger ICQ Number
mr.Taiga
Енот


Пол: Пол:Муж.
Зарегистрирован: 13.09.2011
Сообщения: 11809
Откуда: Енот с ЧПУ

Статус: Offline
СообщениеДобавлено: 2013.07.21 20:15.09
Ответить с цитатой
Шатунов
А все,сорри....посмотрел внимательней.
_________________
Наношу пользу,причиняю добро.
Посмотреть профиль Отправить личное сообщение ICQ Number
Ken't
вуглускр


Пол: Пол:Муж.
Зарегистрирован: 03.12.2004
Сообщения: 23569
Откуда: Алушта, ЮБК

Статус: Offline
СообщениеДобавлено: 2013.07.21 20:19.51
Ответить с цитатой
Шатунов писал(а):
p.s Если всё же есть решение ф студию.


забавно. ты с ноября 12 года голову ломаешь чтоли?
6/(5/4-1) = 24. чем не вариант решения?

Шатунов писал(а):
Т.е проверку проходят все комбинации со всеми знаками

видимо не все )
_________________
Запчасти для иномарок. Новые, контрактные ДВС, КПП, кузовщина.
+7 912 52 9-OO-39
9-OO-39
www.avtotron45.ru
Посмотреть профиль Отправить личное сообщение ICQ Number
Шатунов
Заслуженный писатель


Пол: Пол:Муж.
Зарегистрирован: 16.07.2007
Сообщения: 2091
Откуда: Оренбургская обл.

Статус: Offline
СообщениеДобавлено: 2013.07.21 22:24.54
Ответить с цитатой
Ken't




Добавлено спустя 2 часа 32 секунды:

Ken't писал(а):
видимо не все )

Да. Так получилось. Нужно результат будет перебирать с права налево.

p.s А как сам решил?
_________________
Даже когда тебя сожрали у тебя есть два выхода
Посмотреть профиль Отправить личное сообщение AIM Address Yahoo Messenger MSN Messenger ICQ Number
Ken't
вуглускр


Пол: Пол:Муж.
Зарегистрирован: 03.12.2004
Сообщения: 23569
Откуда: Алушта, ЮБК

Статус: Offline
СообщениеДобавлено: 2013.07.21 22:36.41
Ответить с цитатой
Шатунов писал(а):
А как сам решил?

без компутера )
_________________
Запчасти для иномарок. Новые, контрактные ДВС, КПП, кузовщина.
+7 912 52 9-OO-39
9-OO-39
www.avtotron45.ru
Посмотреть профиль Отправить личное сообщение ICQ Number
Шатунов
Заслуженный писатель


Пол: Пол:Муж.
Зарегистрирован: 16.07.2007
Сообщения: 2091
Откуда: Оренбургская обл.

Статус: Offline
СообщениеДобавлено: 2013.07.21 23:34.50
Ответить с цитатой
Ken't
Перебором?

import java.util.ArrayList;
import java.util.Stack;
public class Task {
    static Stack<String> answerLog = new Stack<String>();
    static ArrayList<Double> digitals = new ArrayList<Double>();
    static double temporarySum = 0;
    public static void hardWork(int countOfOperations){
        double beforeFirst=0,beforeSecond=0;
        if (digitals.size()==1 && digitals.get(0)==24){
            System.out.println(answerLog+" "+ digitals.get(0));
        } else
            for(int first=0;first< digitals.size();first++)
                for(int second=0;second< digitals.size();second++){
                    if (first==second) continue;
                    temporarySum = digitals.get(first)+ digitals.get(second);
                    answerLog.push(digitals.get(first) + "+" + digitals.get(second) + "(" + temporarySum + ")");
                    beforeFirst= digitals.get(first);
                    digitals.set(first, digitals.get(first) + digitals.get(second));
                    beforeSecond = digitals.get(second);
                    digitals.remove(second);
                    hardWork(countOfOperations - 1);
                    answerLog.pop();
                    digitals.add(second,beforeSecond);
                    temporarySum = digitals.get(first)-beforeSecond;
                    digitals.set(first,beforeFirst);
                    temporarySum = digitals.get(first)- digitals.get(second);
                    answerLog.push(digitals.get(first) + "-" + digitals.get(second) + "(" + temporarySum + ")");
                    beforeFirst= digitals.get(first);
                    digitals.set(first, digitals.get(first) - digitals.get(second));
                    beforeSecond = digitals.get(second);
                    digitals.remove(second);
                    hardWork(countOfOperations - 1);
                    answerLog.pop();
                    digitals.add(second, beforeSecond);
                    temporarySum = digitals.get(first)+beforeSecond;
                    digitals.set(first, beforeFirst);
                    temporarySum = digitals.get(first)* digitals.get(second);
                    answerLog.push(digitals.get(first) + "*" + digitals.get(second) + "(" + temporarySum + ")");
                    beforeFirst= digitals.get(first);
                    digitals.set(first, digitals.get(first)* digitals.get(second));
                    beforeSecond = digitals.get(second);
                    digitals.remove(second);
                    hardWork(countOfOperations - 1);
                    answerLog.pop();
                    digitals.add(second, beforeSecond);
                    temporarySum = digitals.get(first)/beforeSecond;
                    digitals.set(first, beforeFirst);
                    temporarySum = digitals.get(first)/ digitals.get(second);
                    answerLog.push(digitals.get(first) + "/" + digitals.get(second) + "(" + temporarySum + ")");
                    beforeFirst= digitals.get(first);
                    digitals.set(first, digitals.get(first) / digitals.get(second));
                    beforeSecond = digitals.get(second);
                    digitals.remove(second);
                    hardWork(countOfOperations - 1);
                    answerLog.pop();
                    digitals.add(second,beforeSecond);
                    temporarySum = digitals.get(first)*beforeSecond;
                    digitals.set(first,beforeFirst);
                }
    }

    public static void main(String[] args){
        digitals.add(4.0);
        digitals.add(1.0);
        digitals.add(6.0);
        digitals.add(5.0);
        hardWork(3);
    }
}




_________________
Даже когда тебя сожрали у тебя есть два выхода
Посмотреть профиль Отправить личное сообщение AIM Address Yahoo Messenger MSN Messenger ICQ Number
Ken't
вуглускр


Пол: Пол:Муж.
Зарегистрирован: 03.12.2004
Сообщения: 23569
Откуда: Алушта, ЮБК

Статус: Offline
СообщениеДобавлено: 2013.07.21 23:48.15
Ответить с цитатой
Шатунов


Некоторые вещи не нужно усложнять, подобные задачи - уровень среднего звена обычной школы.
_________________
Запчасти для иномарок. Новые, контрактные ДВС, КПП, кузовщина.
+7 912 52 9-OO-39
9-OO-39
www.avtotron45.ru
Посмотреть профиль Отправить личное сообщение ICQ Number
Шатунов
Заслуженный писатель


Пол: Пол:Муж.
Зарегистрирован: 16.07.2007
Сообщения: 2091
Откуда: Оренбургская обл.

Статус: Offline
СообщениеДобавлено: 2013.07.22 12:40.57
Ответить с цитатой
Ken't писал(а):
проблема современных "быдлокодеров" в том, что они пытаются компенсировать недостаток мозга - мощностью процессора.

Это сложно представить. Откуда такая информация?
Ken't писал(а):
Както помнится раньше LodeRuner с его 100 уровнями умещался в 64килобайта ОЗУ.

Ну его писали профессиональные разработчики. Да да и графика, физика, (интеллект врагов) там чуть хуже чем в watch dogs или skyrim etc
Ken't писал(а):
Некоторые вещи не нужно усложнять

тут и нет усложнения: это всего лишь перебор.

Вопрос:

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

Добавлено спустя 1 минуту 5 секунд:

Ken't писал(а):
быдлокодеров

p.s А кто не быдлокодер?
_________________
Даже когда тебя сожрали у тебя есть два выхода
Посмотреть профиль Отправить личное сообщение AIM Address Yahoo Messenger MSN Messenger ICQ Number
Андрей Алексеевич
Заслуженный писатель


Пол: Пол:Муж.
Зарегистрирован: 10.03.2013
Сообщения: 18397


Статус: Offline
СообщениеДобавлено: 2013.07.22 13:45.53
Ответить с цитатой
Шатунов писал(а):
Скобки это что?
Это приоритеты.

и группировка, ощем-та. или для тебя
1 + 4 + 6 / 5
то же самое, что и
1+ (4 + 6) / 5

??
_________________
쌀요리를만들기위해사랑
Посмотреть профиль Отправить личное сообщение
Ken't
вуглускр


Пол: Пол:Муж.
Зарегистрирован: 03.12.2004
Сообщения: 23569
Откуда: Алушта, ЮБК

Статус: Offline
СообщениеДобавлено: 2013.07.22 13:52.49
Ответить с цитатой
Шатунов писал(а):
Если ты ищешь все возможные решения

Шатунов писал(а):
тут и нет усложнения: это всего лишь перебор.


А зачем искать ВСЕ возможные решения? В задаче какой вопрос был?
Шатунов писал(а):
Ну его писали профессиональные разработчики. Да да и графика, физика, (интеллект врагов) там чуть хуже чем в watch dogs или skyrim etc

Ну напиши сейчас игру в 48 килобайт, под процессор в 3 мегагерца. )

Шатунов писал(а):
то как бы ты решал эту задачу без перебора? (в данном случае).

прикинь, подобные задачи решались раньше без помощи компьютеров. Силой разума, а не "перебором".
_________________
Запчасти для иномарок. Новые, контрактные ДВС, КПП, кузовщина.
+7 912 52 9-OO-39
9-OO-39
www.avtotron45.ru
Посмотреть профиль Отправить личное сообщение ICQ Number
clicks
Заслуженный писатель



Зарегистрирован: 02.05.2012
Сообщения: 1184


Статус: Offline
СообщениеДобавлено: 2013.07.22 14:28.29
Ответить с цитатой
Андрей Алексеевич писал(а):
Шатунов писал(а):
Скобки это что?
Это приоритеты.

и группировка, ощем-та. или для тебя
1 + 4 + 6 / 5
то же самое, что и
1+ (4 + 6) / 5

??

у него там "забывается про приоритет" и решается перебором,
т.е. выполняются операции слева направо,
например твой пример выглядит там
4+6/5+1 = 3
и это покрывает все варианты
дальше для придание обычного вида, ставятся скобки
Посмотреть профиль Отправить личное сообщение
Шатунов
Заслуженный писатель


Пол: Пол:Муж.
Зарегистрирован: 16.07.2007
Сообщения: 2091
Откуда: Оренбургская обл.

Статус: Offline
СообщениеДобавлено: 2013.07.22 14:34.16
Ответить с цитатой
Андрей Алексеевич писал(а):
1 + 4 + 6 / 5
то же самое, что и
1+ (4 + 6) / 5

??


Нет. 1+ (4 + 6) / 5 = 4+6/5+1 что есть среди вариантов.
_________________
Даже когда тебя сожрали у тебя есть два выхода


Последний раз редактировалось: Шатунов (2013.07.22 14:46.23), всего редактировалось 1 раз
Посмотреть профиль Отправить личное сообщение AIM Address Yahoo Messenger MSN Messenger ICQ Number
clicks
Заслуженный писатель



Зарегистрирован: 02.05.2012
Сообщения: 1184


Статус: Offline
СообщениеДобавлено: 2013.07.22 14:35.37
Ответить с цитатой
и вот похожая задачка тем кто уверяет, что сделает силой ума
дается 6-значное число,
нужно раставить знаки + - / * между цифрами так, чтобы получилось число 100 (скобки конечно можно юзать)
ну к примеру, найдите для числа 792604
Посмотреть профиль Отправить личное сообщение
Шатунов
Заслуженный писатель


Пол: Пол:Муж.
Зарегистрирован: 16.07.2007
Сообщения: 2091
Откуда: Оренбургская обл.

Статус: Offline
СообщениеДобавлено: 2013.07.22 14:41.36
Ответить с цитатой
Ken't писал(а):
Ну напиши сейчас игру в 48 килобайт, под процессор в 3 мегагерца. )

А смысл? Тем более ассемблер незнаю . А разбираться чтобы писать игру, не хочу.
Ken't писал(а):

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


Ну "силой разума" и 5 лет решать можно. То что ты решил на 4х цифрах силой разума это не более чем вероятность имхо да и я не знаю сколько ты решал её.

_________________
Даже когда тебя сожрали у тебя есть два выхода
Посмотреть профиль Отправить личное сообщение AIM Address Yahoo Messenger MSN Messenger ICQ Number
Ken't
вуглускр


Пол: Пол:Муж.
Зарегистрирован: 03.12.2004
Сообщения: 23569
Откуда: Алушта, ЮБК

Статус: Offline
СообщениеДобавлено: 2013.07.22 14:51.11
Ответить с цитатой
Шатунов писал(а):
То что ты решил на 4х цифрах силой разума это не более чем вероятность имхо да и я не знаю сколько ты решал её.

понятно. программист?

Leon писал(а):
Добавлено: 2012.11.09 21:55.08

Leon писал(а):
анo 4 чиcлa : 4, 1, 6, 5
Нужно их поставить в пpoизвольном пopядке и рacставить мeжду ними знaки oпераций (+, умножить, -, разделить) и скoбки (если oни нужны), чтoбы peзультат paвнялся 24. Каждoe чиcлo должнo быть испoльзованo poвно oдин рaз. Двузнaчныe числa coстaвлять нeльзя




Ken't писал(а):
Добавлено: 2012.11.10 00:24.52

Ken't писал(а):
******* = 24
йа програмист.. или математег!

Последний раз редактировалось: Ken't (2012.11.10 11:22.53), всего редактировалось 2 раз(а)




Ты почитай, таких интересных задачек много.
Только юзай именно задачи с изюминкой, а не заведомо придуманные под обучение перебору.
_________________
Запчасти для иномарок. Новые, контрактные ДВС, КПП, кузовщина.
+7 912 52 9-OO-39
9-OO-39
www.avtotron45.ru
Посмотреть профиль Отправить личное сообщение ICQ Number
Шатунов
Заслуженный писатель


Пол: Пол:Муж.
Зарегистрирован: 16.07.2007
Сообщения: 2091
Откуда: Оренбургская обл.

Статус: Offline
СообщениеДобавлено: 2013.07.22 14:54.22
Ответить с цитатой
Ken't писал(а):
Leon писал(а):
Добавлено: 2012.11.09 21:55.08

Прочел на днях только.

комп старый перебирал долго

Добавлено спустя 2 минуты 11 секунд:
Ken't писал(а):

понятно. программист?

- быдлокодер Twisted Evil
_________________
Даже когда тебя сожрали у тебя есть два выхода
Посмотреть профиль Отправить личное сообщение AIM Address Yahoo Messenger MSN Messenger ICQ Number
clicks
Заслуженный писатель



Зарегистрирован: 02.05.2012
Сообщения: 1184


Статус: Offline
СообщениеДобавлено: 2013.07.22 15:02.41
Ответить с цитатой
Шатунов
кстати, как ты определил кол-во вариантов что 9216?
поделись логикой Wink
Посмотреть профиль Отправить личное сообщение
Ken't
вуглускр


Пол: Пол:Муж.
Зарегистрирован: 03.12.2004
Сообщения: 23569
Откуда: Алушта, ЮБК

Статус: Offline
СообщениеДобавлено: 2013.07.22 15:19.18
Ответить с цитатой
Шатунов писал(а):
1с - быдлокодер Twisted Evil

это - самое злобное зло!
_________________
Запчасти для иномарок. Новые, контрактные ДВС, КПП, кузовщина.
+7 912 52 9-OO-39
9-OO-39
www.avtotron45.ru
Посмотреть профиль Отправить личное сообщение ICQ Number
clicks
Заслуженный писатель



Зарегистрирован: 02.05.2012
Сообщения: 1184


Статус: Offline
СообщениеДобавлено: 2013.07.22 16:15.12
Ответить с цитатой
Шатунов
кстати, уже больше часа сижу )) ,
по твоему принципу не получается найти все возможные варианты,
покрывается только часть,
так что, что выше я написал ошибочно

к примеру,
(1 + 4) * (6 + 5) = 55
как представить в твоей записи?
(или я уже туплю)
Посмотреть профиль Отправить личное сообщение
Шатунов
Заслуженный писатель


Пол: Пол:Муж.
Зарегистрирован: 16.07.2007
Сообщения: 2091
Откуда: Оренбургская обл.

Статус: Offline
СообщениеДобавлено: 2013.07.22 16:35.41
Ответить с цитатой
clicks
Да ты прав, первый способ решения список которого был представлен покрывает не все варианты =((
Но код приведенный выше отрабатывает всё.
clicks писал(а):
Шатунов
кстати, как ты определил кол-во вариантов что 9216?
поделись логикой Wink




Пример для 2ух чисел [1, 2] 4(2^2-2)=8 т.е. 1+2, 1-2, 1*2, 1/ 2, 2+1, 2-1, 2*1, 2/1. 8 вариантов.

Для 3 и более чисел там уже появляются скобки, но они тоже учтены в формуле.

для 4 чисел

(4*((4^2-4)*4*(3^2-3)*4*(2^2-2))=9216

Формула выведена эмпирическим путём
_________________
Даже когда тебя сожрали у тебя есть два выхода
Посмотреть профиль Отправить личное сообщение AIM Address Yahoo Messenger MSN Messenger ICQ Number
Страница 3 из 5
Начать новую тему   Ответить на тему   вывод темы на печать
На страницу Пред.  1, 2, 3, 4, 5  След.
Показать сообщения:   
Список форумов Шадринский форум -> Программирование -> Программисты на отдыхе -> Задачки

 
Перейти: 
Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете голосовать в опросах
Вы не можете вкладывать файлы
Вы можете скачивать файлы