Статус:
Offline
Реєстрація: 25.11.2008
Повідом.: 18401
Реєстрація: 25.11.2008
Повідом.: 18401
Почему до 26го? Я планирую пройти все.
Нихуя себе люди офонарели! Может себе в менторы пойти...
тогда отведи себе примерно год и это при регулярных ежедневных занятиях часа по 4.
и таких на уровне 12 штук,
А ты хороший спец по jave? Если так, выставь нормальную цифру. За 600у.е. я воробья в чистом поле вусмерть загоняю.
Наверное из-за сложности, ну и из-за того, что Харьков не Кремниевая долина
На ДОУ вообще только одну вакансию встречал.Наверное из-за сложности, ну и из-за того, что Харьков не Кремниевая долина
Ну и если что-то таки проскакивает, то там обычно ищут матерого Java-сеньера, который будет какую-нибудь существующую джавовскую мега-приладу переводить на Скалу, а я на Java-сеньера не тяну.
Ну, во-первых, он крутой математик и знает что с ней делать
Во-вторых - подозреваю, что Java его просто достала своим кривым дизайном и всесторонней ограниченностью и многословностью.Ну, во-первых, он крутой математик и знает что с ней делать
Думаю что ты и за три дня не напишешь решение чтобы обрабатывало коректно цепочки хотябы из 10 городов.Х.з. может я чего не вижу на первый взгляд, но думаю за пару часов, может чуть больше я её решу, если на спор конечно.
Насчет обучения - я сильно сомневаюсь.
поначалу хотел написать алгоритм рекурсивного перебора с возвратом и записью значения в Treemap (key - количество совпавших первых/последних букв) но когда начал определять число итераций подохуел слегонца. Количество возможных комбинаций для цепочки из всеголишь 16 городов - 20 трилионов. ТРИЛИОНОВ, КАРЛ! Поэтому запиздячил спортлото по Collections.shuffle . Угадало комбинацию в 16 слов за 15 минут. Сколько попыток совершил шуфл х.з. нужно счётчик прикрутить. а вот сам метод поиска (12 строк):
public static StringBuilder getLine(String... words)
{
StringBuilder result = new StringBuilder();
try
{
int counterLettersMatches = 0;
while (counterLettersMatches != words.length-1)
{
Collections.shuffle(Arrays.asList(words));
counterLettersMatches = 0;
for (int i = 0; i < words.length-1 ; i++)
{
if (words[i].substring(words[i].length()-1).equalsIgnoreCase(words[i+1].substring(0,1)))counterLettersMatches++;
}
}
for (String i: words)result.append(i+" ");
return new StringBuilder(result.toString().trim());
}catch (Exception e){return result;}
}поначалу хотел написать алгоритм рекурсивного перебора с возвратом и записью значения в Treemap (key - количество совпавших первых/последних букв) но когда начал определять число итераций подохуел слегонца. Количество возможных комбинаций для цепочки из всеголишь 16 городов - 20 трилионов. ТРИЛИОНОВ, КАРЛ! Поэтому запиздячил спортлото по Collections.shuffle . Угадало комбинацию в 16 слов за 15 минут. Сколько попыток совершил шуфл х.з. нужно счётчик прикрутить. а вот сам метод поиска (12 строк):
Код:public static StringBuilder getLine(String... words) { StringBuilder result = new StringBuilder(); try { int counterLettersMatches = 0; while (counterLettersMatches != words.length-1) { Collections.shuffle(Arrays.asList(words)); counterLettersMatches = 0; for (int i = 0; i < words.length-1 ; i++) { if (words[i].substring(words[i].length()-1).equalsIgnoreCase(words[i+1].substring(0,1)))counterLettersMatches++; } } for (String i: words)result.append(i+" "); return new StringBuilder(result.toString().trim()); }catch (Exception e){return result;} }
а вот кстати тест, попробуйте его в ручную раставить
Zitomir Moskva Achinsk Voronez Krasnoyarsk Kostroma Vilnus Sorsk Kishinev Abakan Kiev Norilsk Rovno Orel Lipesk Anapa
Хорошая попытка, но нет.