Программирование Т. 5

[nameless]

  Цитата

oN' timestamp='1370345071' post='10875203']

Я задал конкретный вопрос, на который хотел бы получить конкретный ответ, если соизволите.

Я почему-то уверен, что в вузе программирование начинается с нуля (поступаю на ПМИ мат-меха, поправьте меня, если не так)

Просто понимаю, что одно дело знать информатику, а совсем другое - программирование.

Хочется некого толчка в этой области, так сказать "Первое знакомство с программированием, что это такое".

Ну тогда начни с Кнута, "Искусство программирования".

[ilsy]

  nameless написал 04.06.2013 в 11:35:

  Цитата

oN' timestamp='1370345071' post='10875203']

Я задал конкретный вопрос, на который хотел бы получить конкретный ответ, если соизволите.

Я почему-то уверен, что в вузе программирование начинается с нуля (поступаю на ПМИ мат-меха, поправьте меня, если не так)

Просто понимаю, что одно дело знать информатику, а совсем другое - программирование.

Хочется некого толчка в этой области, так сказать "Первое знакомство с программированием, что это такое".

Ну тогда начни с Кнута, "Искусство программирования".

ты такой жоский :о

ему тока хелоу ворд две недели писать, а ты ему кнута с ходу

[rubish]

  nameless написал 04.06.2013 в 11:35:

Ну тогда начни с Кнута, "Искусство программирования".

эту хуйню скорее всего будут в универе проходить

[De[IVI]oN]

  nameless написал 04.06.2013 в 11:35:

  Цитата

oN' timestamp='1370345071' post='10875203']

Я задал конкретный вопрос, на который хотел бы получить конкретный ответ, если соизволите.

Я почему-то уверен, что в вузе программирование начинается с нуля (поступаю на ПМИ мат-меха, поправьте меня, если не так)

Просто понимаю, что одно дело знать информатику, а совсем другое - программирование.

Хочется некого толчка в этой области, так сказать "Первое знакомство с программированием, что это такое".

Ну тогда начни с Кнута, "Искусство программирования".

Да, я уже наткнулся на неё, спасибо!

Надеюсь, что там не особо сложным языком всё написано.

[Ubububu]

  Цитата

oN' timestamp='1370346265' post='10875391']

Да, я уже наткнулся на неё, спасибо!

Надеюсь, что там не особо сложным языком всё написано.

Тебе перед универом время не куда потратить? Тебя и так после первых двух недель книгами обложат так, что хватит на долго.

[TycoooN]

  2poy_nyasha написал 03.06.2013 в 10:39:

  SPYHunter написал 03.06.2013 в 10:35:

  justice_st написал 02.06.2013 в 21:17:

нот шуре иф троллинг

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

Наверное потому, что денвер и хампп для виндовс? И да тут не умеют настраивать серваки, только былокодить.

а ты умеешь умник?

 

вот эта понравилась

 

http://server.179.ru...078.html#g_t078

 

ща забацаем

Показать больше  

 

Время на тест: 1 секунда.

Это типа программа должна максимум за секунду отрабатывать? По идее если там 8 разных букв (как в примере с SEND+MORE=MONEY), то полный перебор это (10!) / 2 вариантов, то есть почти 2 миллиона. И для каждого варианта нужно еще сумму проверить

А если не перебором, то я че-то хз как еще.

[Гость 2poy_nyasha]

  TycoooN написал 04.06.2013 в 12:15:

  2poy_nyasha написал 03.06.2013 в 10:39:

  SPYHunter написал 03.06.2013 в 10:35:

  justice_st написал 02.06.2013 в 21:17:

нот шуре иф троллинг

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

Наверное потому, что денвер и хампп для виндовс? И да тут не умеют настраивать серваки, только былокодить.

а ты умеешь умник?

 

вот эта понравилась

 

http://server.179.ru...078.html#g_t078

 

ща забацаем

 

Время на тест: 1 секунда.

Это типа программа должна максимум за секунду отрабатывать? По идее если там 8 разных букв (как в примере с SEND+MORE=MONEY), то полный перебор это (10!) / 2 вариантов, то есть почти 2 миллиона. И для каждого варианта нужно еще сумму проверить

А если не перебором, то я че-то хз как еще.

перебором у меня браузер вешался и вылетал) писал на жс, конечно

 

так что тут надо хитрее

[TycoooN]

Вешаться он по идее не должен, наверно у тебя просто зацикливалось.

В общем у меня получилось сделать чтобы SEND+MORE=MONEY решалось за ~13 секунд

Делал на руби офк.

[Гость 2poy_nyasha]

выкладывай код, хули

 

 

 

жс не поддерживает большие циклы, он вешается из-за того что забивается основной цикл

[TycoooN]

t = Time.now

 

input = ARGV.first

 

unless matchdata = input.to_s.match(/([A-Z]++)\+([A-Z]++)=([A-Z]++)/)

puts "Wrong input format"

exit

end

 

words = matchdata[1..3]

 

chars = words.reduce(:+).chars.to_a.uniq

words = words.map { |word| word.chars.map { |char| chars.index(char) } }

 

starting_indexes = words.map { |word| word.first }.uniq

 

found = false

 

(0...10).to_a.permutation(chars.size) do |codes|

next if codes.values_at(*starting_indexes).include?(0)

 

numbers = words.map do |word|

word.map { |char_index| codes[char_index].to_s }.reduce(:+).to_i

end

 

if numbers[0] + numbers[1] == numbers[2]

puts "#{numbers[0]}+#{numbers[1]}=#{numbers[2]}"

found = true

break

end

end

 

puts "No solution" unless found

puts "#{Time.now - t}s"

Изменено 4 июня 2013 пользователем TycoooN

[Kant]

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

Твоя регулярка лишь замедляет

 

и ебать руби тяжело читать

 

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

[Prejudice]

Работа со структурами + виндоус формс в си++:

Где в программе задавать саму структуру и как реализовать ввод данных в неё через тексбоксы? Хотя бы сам синтаксис в общих чертах.

Изменено 4 июня 2013 пользователем excuse.me

[De[IVI]oN]

  Ubububu написал 04.06.2013 в 12:09:

  Цитата

oN' timestamp='1370346265' post='10875391']

Да, я уже наткнулся на неё, спасибо!

Надеюсь, что там не особо сложным языком всё написано.

Тебе перед универом время не куда потратить? Тебя и так после первых двух недель книгами обложат так, что хватит на долго.

Да, как раз некуда.

Думал теорию чисел начать изучать или программирование.

[TycoooN]

  2poy_nyasha написал 04.06.2013 в 12:42:

выкладывай код, хули

 

 

 

жс не поддерживает большие циклы, он вешается из-за того что забивается основной цикл

 

for(var i = 0; i < 10000000; i++) { }

Выполняется же в консоли

[Гость 2poy_nyasha]

  TycoooN написал 04.06.2013 в 13:03:

  2poy_nyasha написал 04.06.2013 в 12:42:

выкладывай код, хули

 

 

 

жс не поддерживает большие циклы, он вешается из-за того что забивается основной цикл

 

for(var i = 0; i < 10000000; i++) { }

Выполняется же в консоли

у меня падает

 

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

 

Сценарий: chrome://firebug/content/console/commandLineExposed.js:191

[Nekon]

  2poy_nyasha написал 04.06.2013 в 13:04:

  TycoooN написал 04.06.2013 в 13:03:

  2poy_nyasha написал 04.06.2013 в 12:42:

выкладывай код, хули

 

 

 

жс не поддерживает большие циклы, он вешается из-за того что забивается основной цикл

 

for(var i = 0; i < 10000000; i++) { }

Выполняется же в консоли

у меня падает

 

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

 

Сценарий: chrome://firebug/content/console/commandLineExposed.js:191

нажми продолжить

 

  Цитата

oN' timestamp='1370350774' post='10875980']

  Ubububu написал 04.06.2013 в 12:09:

  Цитата

oN' timestamp='1370346265' post='10875391']

Да, я уже наткнулся на неё, спасибо!

Надеюсь, что там не особо сложным языком всё написано.

Тебе перед универом время не куда потратить? Тебя и так после первых двух недель книгами обложат так, что хватит на долго.

Да, как раз некуда.

Думал теорию чисел начать изучать или программирование.

C#, Java, если совсем жосccкий то ебаш веб(php, js,sql)

[ilsy]

  Nekon написал 04.06.2013 в 13:37:

  2poy_nyasha написал 04.06.2013 в 13:04:

  TycoooN написал 04.06.2013 в 13:03:

  2poy_nyasha написал 04.06.2013 в 12:42:

выкладывай код, хули

 

 

 

жс не поддерживает большие циклы, он вешается из-за того что забивается основной цикл

 

for(var i = 0; i < 10000000; i++) { }

Выполняется же в консоли

у меня падает

 

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

 

Сценарий: chrome://firebug/content/console/commandLineExposed.js:191

нажми продолжить

 

  Цитата

oN' timestamp='1370350774' post='10875980']

  Ubububu написал 04.06.2013 в 12:09:

  Цитата

oN' timestamp='1370346265' post='10875391']

Да, я уже наткнулся на неё, спасибо!

Надеюсь, что там не особо сложным языком всё написано.

Тебе перед универом время не куда потратить? Тебя и так после первых двух недель книгами обложат так, что хватит на долго.

Да, как раз некуда.

Думал теорию чисел начать изучать или программирование.

C#, Java, если совсем жосccкий то ебаш веб(php, js,sql)

да пусть для начала в питон погрузится. зачем ему ооп

[Kant]

питон тоже оо язык

[ilsy]

  Kant написал 04.06.2013 в 14:41:

питон тоже оо язык

эт я вкурсе, но туда проще погрузиться

[Nekon]

языки без скобочек по дефолту хуйня