Модераторы: LSD, AntonSaburov

Поиск:

Ответ в темуСоздание новой темы Создание опроса
> Пара задач на смекалку 
:(
    Опции темы
Самозванка
Дата 25.5.2010, 15:03 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Девушка в стиле IT
**


Профиль
Группа: Завсегдатай
Сообщений: 484
Регистрация: 5.9.2006
Где: USA

Репутация: 1
Всего: 40
Как не используя циклы распечатать все числа от 1 до 1 000 000 ?  smile 

Есть связаный однонаправленный список... Каким образом распечатать его задом наперед.... Привести несколько вариантов...


--------------------
Неуёмная жажда жизни!

 smile
PM MAIL ICQ   Вверх
susanin
Дата 25.5.2010, 15:05 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


Профиль
Группа: Участник
Сообщений: 587
Регистрация: 7.10.2006
Где: Санкт-Петербург

Репутация: 1
Всего: 7
Цитата(Самозванка @  25.5.2010,  15:03 Найти цитируемый пост)
Как не используя циклы распечатать все числа от 1 до 1 000 000 ?

рекурсией?
PM MAIL   Вверх
LSD
Дата 25.5.2010, 15:11 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Leprechaun Software Developer
****


Профиль
Группа: Модератор
Сообщений: 15718
Регистрация: 24.3.2004
Где: Dublin

Репутация: 210
Всего: 538
Цитата(Самозванка @  25.5.2010,  16:03 Найти цитируемый пост)
Как не используя циклы распечатать все числа от 1 до 1 000 000?

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


Цитата(susanin @  25.5.2010,  16:05 Найти цитируемый пост)
рекурсией?

Тепло, но совсем не точно, StackOverflowError пока никто не отменял.


--------------------
Disclaimer: this post contains explicit depictions of personal opinion. So, if it sounds sarcastic, don't take it seriously. If it sounds dangerous, do not try this at home or at all. And if it offends you, just don't read it.
PM MAIL WWW   Вверх
Самозванка
Дата 25.5.2010, 15:23 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Девушка в стиле IT
**


Профиль
Группа: Завсегдатай
Сообщений: 484
Регистрация: 5.9.2006
Где: USA

Репутация: 1
Всего: 40
LSD, оки

Добавлено через 14 минут и 30 секунд
LSD, а пришли мне плиз в личку где решения первой задачи в той теме)))


--------------------
Неуёмная жажда жизни!

 smile
PM MAIL ICQ   Вверх
powerOn
Дата 25.5.2010, 15:38 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


software saboteur
****


Профиль
Группа: Участник
Сообщений: 4367
Регистрация: 7.10.2005

Репутация: 47
Всего: 159
Цитата(Самозванка @  25.5.2010,  16:03 Найти цитируемый пост)
Как не используя циклы распечатать все числа от 1 до 1 000 000 ? 


Код

public class NewClass
{
    public static void main(String[] args)
    {
        new Thread(new SimpleRunnable(1)).start();
    }

    public static class SimpleRunnable implements Runnable
    {
        private int i;

        public SimpleRunnable(int i)
        {
            this.i = i;
        }

        @Override
        public void run()
        {
            if (i < 100000) {
                System.out.println("i = " + i);
                new Thread(new SimpleRunnable(i + 1)).start();
            }
        }
    }
}




--------------------
user posted image нет времени думать - нужно писать КОД!
PM MAIL   Вверх
Самозванка
Дата 25.5.2010, 15:51 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Девушка в стиле IT
**


Профиль
Группа: Завсегдатай
Сообщений: 484
Регистрация: 5.9.2006
Где: USA

Репутация: 1
Всего: 40
powerOn, кстати хорошее решение, спасибо


--------------------
Неуёмная жажда жизни!

 smile
PM MAIL ICQ   Вверх
powerOn
Дата 25.5.2010, 15:59 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


software saboteur
****


Профиль
Группа: Участник
Сообщений: 4367
Регистрация: 7.10.2005

Репутация: 47
Всего: 159
Самозванка, не за что, медленное оно.


--------------------
user posted image нет времени думать - нужно писать КОД!
PM MAIL   Вверх
susanin
Дата 25.5.2010, 17:47 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


Профиль
Группа: Участник
Сообщений: 587
Регистрация: 7.10.2006
Где: Санкт-Петербург

Репутация: 1
Всего: 7
powerOn, а если на плюсах и без потока?возможно?
PM MAIL   Вверх
powerOn
Дата 25.5.2010, 19:09 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


software saboteur
****


Профиль
Группа: Участник
Сообщений: 4367
Регистрация: 7.10.2005

Репутация: 47
Всего: 159
Цитата(susanin @  25.5.2010,  18:47 Найти цитируемый пост)
powerOn, а если на плюсах и без потока?возможно? 

мне в голову пока не приходит другое решение =) на прологе возможно - там хвостовая рекурсия есть.


--------------------
user posted image нет времени думать - нужно писать КОД!
PM MAIL   Вверх
susanin
Дата 25.5.2010, 19:54 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


Профиль
Группа: Участник
Сообщений: 587
Регистрация: 7.10.2006
Где: Санкт-Петербург

Репутация: 1
Всего: 7
а если вот так?
Код

static int n=0;
class myClass
{
public:
    myClass()
    {
        cout<<n++;
    }
};
int main()
{
    myClass m[1000000];
}
PM MAIL   Вверх
kemiisto
Дата 25.5.2010, 20:03 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Дикий Кот. =^.^=
****
Награды: 1



Профиль
Группа: Участник Клуба
Сообщений: 3292
Регистрация: 29.7.2007

Репутация: 5
Всего: 160
Цитата(susanin @  25.5.2010,  20:54 Найти цитируемый пост)
а если вот так?

Хе-хе. Его величество goto! smile 

Код

#include<stdio.h>

int main()
{
  int i = 0;
start:
  i = i + 1;
  printf("%d\n", i);

  if (i < 1000000)
    goto start;
    
  return 0;     
}


На С.

Это сообщение отредактировал(а) kemiisto - 25.5.2010, 20:03


--------------------
XMPP-канал.

Unit testing isn't enough. You need static typing.

Пей, кури, пиши на си! smile
PM MAIL WWW GTalk Jabber   Вверх
pathfinder
Дата 25.5.2010, 20:25 (ссылка) | (голосов:1) Загрузка ... Загрузка ... Быстрая цитата Цитата


Шустрый
*


Профиль
Группа: Участник
Сообщений: 120
Регистрация: 3.3.2010

Репутация: 2
Всего: 10
Код

public class RecursiveClass {

    public static void main(String[] args) {
        new RecursiveClass(0);
    }

    public RecursiveClass(int value) {
        System.out.println("Value : "+value);
        if (value < 1000000) {
            new RecursiveClass(value + 1);
        }
    }

}
PM MAIL   Вверх
Самозванка
Дата 25.5.2010, 20:36 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Девушка в стиле IT
**


Профиль
Группа: Завсегдатай
Сообщений: 484
Регистрация: 5.9.2006
Где: USA

Репутация: 1
Всего: 40
а вторую задачку?)  smile 


--------------------
Неуёмная жажда жизни!

 smile
PM MAIL ICQ   Вверх
pathfinder
Дата 25.5.2010, 20:50 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Шустрый
*


Профиль
Группа: Участник
Сообщений: 120
Регистрация: 3.3.2010

Репутация: 2
Всего: 10
Еще более красивое решение первой задачи, поскольку приведенное выше 100 вылезет за пределы стека.

Код

public class BinaryRecursiveClass {
    
    public static int value = 0;
    
    public static void main(String[] args) {
        new BinaryRecursiveClass(0);
    }
    
    public class BinaryRecursiveClass(int depth) {
        System.out.println("Value = " + (value++));
        if (depth < 32) {
            new BinaryRecursiveClass(depth + 1);
            new BinaryRecursiveClass(depth + 1);
        }
    }
    
}
PM MAIL   Вверх
powerOn
Дата 25.5.2010, 20:58 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


software saboteur
****


Профиль
Группа: Участник
Сообщений: 4367
Регистрация: 7.10.2005

Репутация: 47
Всего: 159
Решение второй задачи (рекурсивный подъем):

Код

public class Main
{
    public static class Node
    {
        private Node next;
        private int digit;

        public Node(Node next, int digit)
        {
            this.next = next;
            this.digit = digit;
        }

        public void printReverse()
        {
            if (next != null) {
                next.printReverse();
            }
            System.out.println(digit);
        }
    }

    public static void main(String[] args)
    {
        Node root = new Node(new Node(new Node(new Node(new Node(new Node(null, 6), 5), 4), 3), 2), 1);
        root.printReverse();
    }
}




--------------------
user posted image нет времени думать - нужно писать КОД!
PM MAIL   Вверх
ivanovpv
Дата 26.5.2010, 13:29 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Варвар
**


Профиль
Группа: Участник
Сообщений: 639
Регистрация: 26.1.2005
Где: Москва

Репутация: 4
Всего: 28
Хммм... Есть такой хак:
Код

import javax.tools.JavaCompiler;
import javax.tools.StandardJavaFileManager;
import javax.tools.ToolProvider;
import java.io.*;

public class Tester
{
    public static void main(String args[])
    {
        Tester obj = new Tester();
        StringBuffer sb=new StringBuffer();
        sb.append("public class MyPrinter\n");
        sb.append("{\n");
        sb.append("public static void main(String[] args)\n");
        sb.append("{\n");
        sb.append("\tfor(int i=0; i < 1000000; i++)\n");
        sb.append("\t\tSystem.out.println(i);\n");
        sb.append("\t}\n");
        sb.append("}\n");
        File file=new File("MyPrinter.java");
        try
        {
            file.delete();
            file.createNewFile();
            OutputStream os=new FileOutputStream(file, false);
            Writer writer=new OutputStreamWriter(os);
            writer.write(sb.toString());
            writer.close();
            JavaCompiler compiler = ToolProvider.getSystemJavaCompiler();
            StandardJavaFileManager filemanager = compiler.getStandardFileManager(null, null, null);
            Iterable compilationUnits = filemanager.getJavaFileObjects(file);
            compiler.getTask(null, filemanager, null, null, null, compilationUnits).call();
            filemanager.close();
            Runtime.getRuntime().exec("java MyPrinter > output.txt");
        }
        catch(Exception e)
        {
            e.printStackTrace();
        }
    }
}


Суть состоит в том, что на лету создаем классик который печатает означенные от 1 до мульона, компилим его и тут же запускаем. Формально цикла в исходниках нет  smile

Добавлено через 2 минуты и 4 секунды
Можно конечно и покруче навертеть. Создать класс через рефлексию схватить его метод и запустить и не маяться вызовом Runtime.exec()


--------------------
Aut viam inveniam aut faciam
PM MAIL Skype   Вверх
ivanovpv
Дата 27.5.2010, 10:08 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Варвар
**


Профиль
Группа: Участник
Сообщений: 639
Регистрация: 26.1.2005
Где: Москва

Репутация: 4
Всего: 28
Цитата(Самозванка @  25.5.2010,  15:03 Найти цитируемый пост)
Как не используя циклы распечатать все числа от 1 до 1 000 000 ?  


Придумал еще 1 вариант - на это раз честный без хака.

Код

import java.io.*;

public class Tester2
{
    public static void main(String args[])
    {
        byte[] buffer=new byte[1000000];
        MyOutputStream mos=new MyOutputStream();
        try
        {
            mos.write(buffer);
        }
        catch (IOException e)
        {
            e.printStackTrace();
        }
    }
}

class MyOutputStream extends OutputStream
{
    static int counter=0;

    @Override
    public void write(int b) throws IOException
    {
        System.out.println(counter++);
    }
}





--------------------
Aut viam inveniam aut faciam
PM MAIL Skype   Вверх
pathfinder
Дата 27.5.2010, 12:20 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Шустрый
*


Профиль
Группа: Участник
Сообщений: 120
Регистрация: 3.3.2010

Репутация: 2
Всего: 10
ivanovpv, все ж таки цикл присутствует в OutputStream write(byte[] b).
PM MAIL   Вверх
mrbrooks
Дата 27.5.2010, 16:15 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


трололомен
****


Профиль
Группа: Завсегдатай
Сообщений: 4259
Регистрация: 4.10.2006
Где: Дол Гулдур

Репутация: нет
Всего: 306
Цитата(susanin @  25.5.2010,  18:47 Найти цитируемый пост)
powerOn, а если на плюсах и без потока?возможно? 

дык той же рекурсией аля:
Код

#include <iostream>

void rec(int param)
{
    if (param <= 1000000)
    {
        std::cout << param++ << std::endl;
        rec(param);
    }
}

int _tmain(int argc, _TCHAR* argv[])
{
    rec(0);
    return 0;
}


Добавлено через 2 минуты и 8 секунд
Цитата(kemiisto @  25.5.2010,  21:03 Найти цитируемый пост)
Хе-хе. Его величество goto! smile 

гы
PM MAIL   Вверх
susanin
Дата 27.5.2010, 16:32 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


Профиль
Группа: Участник
Сообщений: 587
Регистрация: 7.10.2006
Где: Санкт-Петербург

Репутация: 1
Всего: 7
Цитата(mrbrooks @  27.5.2010,  16:15 Найти цитируемый пост)
дык той же рекурсией аля:

я этот вариант еще во 2 посте предложил...

Цитата(LSD @  25.5.2010,  15:11 Найти цитируемый пост)
Цитата(susanin @  25.5.2010,  16:05 )рекурсией?Тепло, но совсем не точно, StackOverflowError пока никто не отменял.
PM MAIL   Вверх
Kircul
Дата 27.5.2010, 16:57 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Бывалый
*


Профиль
Группа: Участник
Сообщений: 166
Регистрация: 20.2.2007

Репутация: 6
Всего: 7
Цитата(Самозванка @  25.5.2010,  14:03 Найти цитируемый пост)
Есть связаный однонаправленный список... Каким образом распечатать его задом наперед.... Привести несколько вариантов... 


Записать в стек и выводить из стека. Такой вариант не предлагали?
PM   Вверх
Kircul
Дата 27.5.2010, 17:14 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Бывалый
*


Профиль
Группа: Участник
Сообщений: 166
Регистрация: 20.2.2007

Репутация: 6
Всего: 7
ivanovpv, твоя идея с интерпретацией кода может быть реализована проще.
Код

public class T {

    public static void main(String[] args) throws ScriptException {
        new ScriptEngineManager().getEngineByName("JavaScript")
                              .eval("for(var i = 1; i <=10; i++) {println(i);}");
    }

}


Правда в таком случае код пишется на JS, а не на Java.

Это сообщение отредактировал(а) Kircul - 27.5.2010, 17:17
PM   Вверх
Kircul
Дата 27.5.2010, 17:48 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Бывалый
*


Профиль
Группа: Участник
Сообщений: 166
Регистрация: 20.2.2007

Репутация: 6
Всего: 7
Вот вариант решения первой задачи даже без циклов в JS:
Код

public class T {

    public static void main(String[] args) throws ScriptException {
        ScriptEngineManager engineManager = new ScriptEngineManager();
        engineManager.getEngineByName("js")
                .eval("var i = 1;\n" +
                        "function f() {" +
                        "if (i <= 1000000) {" +
                        "println(i);" +
                        "f(i++);" +
                        "}" +
                        "}\n" +
                        "f();");
    }

}

Только запускать надо с параметрами "-Xms512m -Xmx512m" Этого достаточно.
PM   Вверх
Страницы: (2) [Все] 1 2 
 Ответ в темуСоздание новой темы Создание опроса
Правила форума "Java"
LSD   AntonSaburov
powerOn   tux
javastic
  • Прежде, чем задать вопрос, прочтите это!
  • Книги по Java собираются здесь.
  • Документация и ресурсы по Java находятся здесь.
  • Используйте теги [code=java][/code] для подсветки кода. Используйтe чекбокс "транслит", если у Вас нет русских шрифтов.
  • Помечайте свой вопрос как решённый, если на него получен ответ. Ссылка "Пометить как решённый" находится над первым постом.
  • Действия модераторов можно обсудить здесь.
  • FAQ раздела лежит здесь.

Если Вам помогли, и атмосфера форума Вам понравилась, то заходите к нам чаще! С уважением, LSD, AntonSaburov, powerOn, tux, javastic.
 
0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема | Java: Общие вопросы | Следующая тема »

Подписаться на тему | Подписка на этот форум | Скачать/Распечатать тему


 




[ Время генерации скрипта: 0.0736 ]   [ Использовано запросов: 22 ]   [ GZIP включён ]


Реклама на сайте     Информационное спонсорство

 
 По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности     Powered by Invision Power Board(R) 1.3 © 2003  IPS, Inc.