Андрей

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

Чем больше алгоритмов — тем лучше. Возьмите какую-нибудь книжку вроде Алгоритмы. Дасгупта, Пападимитриу, Вазирани, Структуры данных и алгоритмы. Ахо, Хопкрофт, Ульман ну или Алгоритмы: построение и анализ. Кормен, Лейзерстон....

Но книжки читать не так полезно, как применять это на практике. Решайте задачи на acmp.ru, timus, spoj, посмотрите на соревнования на codeforces.ru.

На ЯП я бы особого внимания не обращал — важней получить хорошую алгоритмическую базу, а разобраться во всём остальном потом можно будет за пару недель.

Напрашивается вариант представить результирующие строки записями в N-ричной системе счисления, где заданные буквы есть цифры от 0 до N-1, тогда задача сводится к выводу однозначных чисел от 0 до N-1, двузначных от 0 до N²-1, трёхзначных от 0 до N³-1. Запись в N-ричной системе легко получить, используя остаток от деления и деление.

#include <vector>

std::string gen(std::vector<char> alphabet, std::size_t idx, std::size_t digits)
{
	std::string ret(digits, alphabet[0]);

	std::size_t alphas = alphabet.size();
	while (digits--)
	{
		ret[digits] = alphabet[idx % alphas];
		idx /= alphas;
	}
	return ret;
}

void gen_and_out(std::size_t n, std::vector<char> alphabet)
{
	std::size_t numbers = 1;
	std::size_t alphas = alphabet.size();
	for (std::size_t i = 0; i < n; ++i)
	{
		numbers *= alphas; // на каждом шаге чисел в alphas раз больше
		for (std::size_t cur = 0; cur < numbers; ++cur)
		{
			std::cout << gen(alphabet, cur, i + 1) << std::endl;
		}
	}
}

int _tmain(int argc, _TCHAR* argv[])
{
	gen_and_out(3, std::vector<char>({ 'a', 'b', 'c'}));
}

Второй вариант - это представить эти строки как запись числа в особой системе счисления без нуля - с цифрами от 1 до N. В этом случае легко преобразовать такую запись в число - ∑aᵢ×Nⁱ, а вот обратное преобразование должно учитывать, что у нас нет нуля, тогда если остаток получился равным нулю, цифру нужно взять N.
В отличие от первого варианта, здесь нет отдельных циклов для однозначной, двузначной и трёхзначных записей, так как результаты идут подряд, за "c" следует "aa", за "cc" - "aaa", и так далее.

#include <vector>

std::string gen(std::vector<char> alphabet, std::size_t idx)
{
	std::vector<char> ret;

	std::size_t alphas = alphabet.size();

	while (idx)
	{
		std::size_t cur = idx % alphas;
		if (!cur) // нет нуля
			cur = alphas;
		ret.push_back(alphabet[cur - 1]);
		idx = (idx - cur) / alphas;
	}

	return std::string(ret.rbegin(), ret.rend());
}

void gen_and_out(std::size_t n, std::vector<char> alphabet)
{
	std::size_t numbers = 1;
	std::size_t alphas = alphabet.size();
	for (std::size_t i = 0; i < n; ++i)
	{
		numbers *= alphas;
		numbers += 1;
	}
	for (std::size_t i = 1; i < numbers; ++i)
		std::cout << gen(alphabet, i) << std::endl;
}

int _tmain(int argc, _TCHAR* argv[])
{
	gen_and_out(3, std::vector<char>({ 'a', 'b', 'c' }));
}

На закуску, как та же задача решается на Haskell:

gen alphas n = concatMap (`replicateM` alphas) [1..n]
main = mapM_ putStrLn $ gen "abc" 3

Очень хороший вопрос.
Мой опыт: java -- это в основном enterprize. Поэтому фриланса на нём меньше, часто сидят в офисе.
Выбор попытать делать удалённо долгосрочно большие проекты на java -- это очень правильно. Я сейчас на такой работе, это кайф. Скорее всего лучше web-проект, а не swing.

Что надо знать: java core, collections, threads, servlets.
А вот spring, jsp -- они не на всех проектах и мне лично не очень нравятся. А технологии которые мне не нравятся со временем умирают )))

Можно пробовать делать проект для заказчика и просить (выпрашивать) тестовое задание, после этого денно и нощно работать. Если кого подведёшь -- это их проблемы, они хотят сэкономить и идут на риски. Не обманывай, не бойся, не тупи, думай, старайся.

Я вообще не знал java, взял задание, мне скопировали на диск jdk, javadocs. И сделал за 3 дня. Это первая работа.
Даже если задание затянешь, всё равно доделай. Это уже можно показывать его другим. Также это база, которую можешь улучшать. Если ещё чего интересно, стучись в личку.

Изучишь С#/Java будешь 100% работать на супер-корпорацию, так как тут выбора точно нет. С веб технологиями всё таки можно либо что-то своё замутить или в какой-нить стартап податься.

Си (в том числе Posix, WinAPI), затем элементы C++ - классы, наследование, шаблоны, затем STL - алгоритмы, контейнеры, по желанию - на ассемблере также можно пописать немного, в частности пригодится при отладке к примеру. Затем, когда надоест, забываете как страшный сон и пишите на Java.

ИМХО, работая на дядю - не заработаешь.
Если хочется драйва - начинай свое.

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

Это не совсем так, поэтому читайте ниже.

Суть проблемы:
При повторение видео урока, а точнее действий в нем, желаемый результат не выводился. Конкретнее была написана программа вывода сообщения Hellow World в консоли WIndows
А именно, компилированный ява файл, вызывался командой java ИМЯ.class, и выходила соответствующая ошибка: "could not find or load main class ИМЯ_класса"
т
Как решил:
Вызывать надо уже ОТКОМПИЛИРОВАННЫЙ файл командой[b][i] java ИМЯ [/i][/b]И все!!! Тогда консоль нормально воспроизводит программу, если, разумеется, в ней нет ошибок.
Возможно для гуру программирования, это очевидный ответ, и кажется что это норма, но я как 3-ью неделю изучающий яву, на второй день реально не понимал в чем суть проблемы. И так как несмотря на то что обучение идет трудно, мне было обидно и непонятно почему это не работает.

Ниже распишу полный алгоритм работы с ява машиной на базовом уровне, может быть кому-то это поможет.

1) Скачать JDK c оф сайта (ссылку давать не буду, это точно найти сможете)
2) Установить скачанный пакет
3) Подключить установленную ява машину к нашей системе ( у меня это Windows 7)
а) зайти в папку с установленным пакетом и найти файл java.exe (у меня на Windows это было: C:\Program Files\Java\jdk1.8.0_05\bin\java.exe)
_______обращаю внимание, что находить именно файл java.exe не обязательно, просто я сделал так=)
б) Нажать на java.exe правой кнопкой мыши, выбрать "Свойства". В выскочевшем окошке, во вкладке "Общие", ищите строку "Расположение". Выделяйте и копируйте путь (у меня это C:\Program Files\Java\jdk1.8.0_05\bin)
в) Открываем пуск, наводим мышку на "Мой компьютер", жмем правую кнопку мыши, жмем "Свойства".
г) В открывшемся окне, слева, жмем кнопку "Дополнительный параметры системы"
д) В отрывшемся окне "Свойства системы", во вкладке "Дополнительно" (она по умолчанию выделена/открыта), внизу ищем кнопку "Переменные среды". Жмем на нее
е) В открывшемся окне "Переменные среды", в верхней его части, а именно "Переменная среды пользователя..." нажимаем кнопку создать
ж) В открывшемся окне вводим имя переменной, у меня это Path (можно ли другую, я не знаю), а в поле "Значение" вводим наш скопированный путь (C:\Program Files\Java\jdk1.8.0_05\bin)
д) Жмем "ОК", сохраняем все.
4) Проверяем нашу ява машину
а) Запускаем консоль (либо WIN + r => затем cmd и Enter либо Пуск => вводим в поиск над пуском cmd и жмем Enter)
б) В открывшейся консоли, вводим java
в) После этого должно появиться куча команд ява, служебная информция и прочее, если все нормально подключилось, если нет, то выдаст ошибку, вроде "Нет такой команды", или что-то похожее. Если что-то не так, делай действия выше по новой.
5)Если все ок, идем дальше. Создаем нашу простую программу на java.
6)Открываем блокнот, и пишем там код ниже:
[code=java]public class Hellow
{
public static void main(String[] args)
{
System.out.println("Hellow World!");

}
}
[/code]
Обращаю внимание, что тут частые ошибки, это не написан метод "main", и "println" ошибочно написано. Внимательно проверьте что напечатали сами. Если вы абсолютный новичек, то прежде чем будете понимать что происходит, должно пройти время, поэтому не умничайте, и проверяйте вплоть до каждой запятой.
7) Сохраняем наш файл. Вот тут обратите внимание на деталь: "В строке public class Hellow, слово Hellow, это имя класса, оно по сути, может быть почти любым, но очень важно, чтобы это имя совпадало с именем вашего файла, что вы сохраняете, причем если у вас он с большой буквы, значит и имя файла должно быть с большой. Сегодня я выяснил что в java вообще принято давать имена классов с большой буквы, так что не ленитесь, пишите с большой, но с маленькой, тоже не будет ошибкой, главное сохранить правило, какое имя класса, такое и имя файла.
Сохранять надо с расширением .java
В итоге, в нашем примере нужно сохранить файл в таком виде Hellow.java (вроде бы есть исключения, типо можно обозвать файл как хочу, но я не уверен, увы, но пока этого не знаю, так что делайте как выше написано, потом если узанете правду, напишите мне, благодарен буду)
8) На данном этапе, мы просто создали файл, который может откомпилировать программа, вторая ошибка, это желать сразу открыть этот файл и исполнить его. Деталей я не знаю, но суть в том, что современные Операционки и процессоры, не умеют это делать, не знаю почему, вроде что то там с процессом производства компьютеров, они вроде 4-битные, или наоброт не 4 битные, короче этот код просто так не запустить, его нужно откомпилировать, перевести в машинный язык, который можно запускать, для этого идем к след шагу
9)Запускаем консоль, в ней переходим в папку с нашим файлом Hellow.java
Обращаю внимание, так как я полный новичек, то как переходить в консоли, тоже понятия не имел, на всякий случай распишу минимум, который нужно знать
Чтобы зайти в каталог, нужно ввести команду cd ИМЯ_каталога. Например, нам нужно зайти в каталог/папку Desktop , вводим cd desktop. Разумеется, зайти мы туда сможем, только если эта папка находимся в том месте, где мы есть. Текущее местоположение отображается слева от вводимой команды в виде C:\Program Files\
Чтобы вернуться в корневую папку диска C нужно ввести cd \
Как-то можно подыматься на каталог выше, и прочие действия, но тут уже гуглите, у меня задача другая.
Команда dir показывает список всех папок в данном каталоге/папке
Если вы знаете точный путь к каталогу, можно из любого месте прописать полный путь в виде C:\Program Files\Java\... и вы туда попадете. В конце обязательно ставте \, а в начале диск C например. Иначе не сможете зайти.
Команад help выводит вроде базовый список возможных команд

Итого, алгоритм действий для попадания в нашу папку, где лежит файл Hellow.java
ввести cd \
потом dir
прочитать что там есть, зайти в нужную папку командой cd ...
снова dir
и так далее
Разумеется нужно понимать самому, где находиться твой файл, например, путь для файла, сохраненного на рабочем столе будет таким c:\users\ИМЯПОЛЬЗОВАТЕЛЯ\desktop\
10) Теперь нам нужно откомпилировать файл Hellow.java. Для этого в консоли пишем javac Hellow.java
Если все ок, через пару секунд снова загорится поле ввода команды.
Если выскочила ошибка, как правило это какой либо косяк на этапе компиляции, читайте что там написано, там всегда пишут в чем была ошибка. Чаще всего это косяк в коде. Заходите в ваш файл и проверяйте внимательно строки. Чем чаще будете читать ошибки, тем быстрее научитесь их распозновать, Знание английского в 100500 раз облегчит работу.
11) Когда файл откомпилировался, он сохраняется в той же папке, что и основной (Hellow.java), принимая имя, вроде бы класса, это детали, я их увы, не знаю, но расширение станет уже .class В нашем случае это будет файл Hellow.class
12) Вот только теперь можно запускать этот файл, для проверки, что он у нас есть в папке, где мы находимся, в консоли вводим команду dir
видим наш файл, и вводим команду java Hellow
Причем обращаю внимание, не java Hellow.class , а именно java Hellow. Так как первый вариант выдаст ошибку, уж почему, извините, я не знаю.

13) в консоли, на новой строке, выскочит сообщение Hellow World!
Все.

Вот собственно алгоритм запуска ява программ из консоил виндоус.
Я не претендую на полноту изложения, убер крутой и новый материал, просто я две недели сам мучился с этой проблемой, и писал код в среде разработчика IDEA. И мучался тем, что имея уже какое-то представление о Java, не мог запустить ее через консоль. Меня это мучило, поэтому когда я смотря очередную лекцию, увидел в чем была моя ошибка, меня осенило, и я решил свою проблемы, сняв камень с души, и как следствие, успокоившись. На радостях, я решил, что если в мире есть хотя бы еще один человек, которому эта информация может помочь, то пусть будет так.

Спасибо за внимание и заранее извините за ошибки. Если когда-нибудь надо будет, может быть я исправлю все недочеты своей короткой статьи, а пока держите, как есть.
Удачи в программировании!

Для начала нужно очень хорошо знать Java Core (самое главное - коллекции) и неплохо знать Spring. Так же хорошо бы знать какой-нибудь web-фреймворк типа Spring MVC, знать, что такое JSP. Плюс - знание Hibernate. С таким набором знаний можно быть уверенным, что найдете удаленную работу.

Так же важно знание английского хотя бы на уровне B2

могу предложить девятнадцатиуровневый вариант OSI habrahabr.ru/post/203770

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

Попробуйте завести блог. Мне помогло. Вот кое-какие рекомендации по блогингу от меня: eax.me/blogging-part-1