0 / 0 / 0
Регистрация: 11.10.2015
Сообщений: 7

Перевести алгоритм на java

10.05.2017, 15:07. Показов 887. Ответов 4
Метки c++ (Все метки)

Студворк — интернет-сервис помощи студентам
Помогите перевести данный алгоритм с с++ на джаву, с++ совсем не знаю, не могу разобраться в этом:


C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
#ifndef SCG_CC_
#define SCG_CC_
 
#include <stack>
#include <vector>
using namespace std;
 
template <class Graph>
class SCg {
    const Graph &G;
    stack<int> S, path;
    int cnt, scnt;
    vector<int> pre, id;
 
    void scR(int w) {
        pre[w] = cnt++;
        S.push(w);
        path.push(w);
 
        typename Graph::adjIterator A(G, w);
        for (int t = A.beg(); !A.end(); t = A.nxt()) {
            if (pre[t] == -1) scR(t);
            else if (id[t] == -1) {
                while (pre[path.top()] > pre[t]) path.pop();
            }
        }
 
        if (path.top() == w) path.pop();
        else return;
 
        int v;
        do {
            v = S.top();
            S.pop();
            id[v] = scnt;
        } while (v != w);
        scnt++;
    }
 
public:
    SCg(const Graph &G) : G(G), cnt(0), scnt(0), pre(G.V(), -1), id(G.V(), -1) {
        for (int v = 0; v < G.V(); v++) {
            if (pre[v] == -1) scR(v);
        }
    }
 
    int count() const { return scnt; }
    bool stronglyreachable(int v, int w) const { return id[v] == id[w]; }
    int ID(int v) const { return id[v]; }
};
 
#endif
0
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
10.05.2017, 15:07
Ответы с готовыми решениями:

Перевести алгоритм с с++
помогите перевести алгоритм с с++ на c# 2 дня пытался перевести его и ничего не получалось вот код на с++ (решение задач методом хука...

Перевести алгоритм с С++
Помогите новичку! представить этот алгоритм в чистом Си. желательно с коментами #include &lt;iostream&gt; using namespace std; int...

Перевести из C# в Java
Вот код с помощью которого я получал текст из текстовых документов находящихся в интернете, но этот код на C#. Нужен этот же код но на...

4
 Аватар для we2seek
84 / 84 / 42
Регистрация: 25.01.2010
Сообщений: 386
11.05.2017, 08:44
Во-первых, отформатируй код. Во-вторых, не верю, что можно знать джаву и не знать c++
0
164 / 170 / 139
Регистрация: 28.11.2016
Сообщений: 301
12.05.2017, 10:50
Цитата Сообщение от Reenaz Посмотреть сообщение
Помогите перевести данный алгоритм с с++ на джаву, с++ совсем не знаю, не могу разобраться в этом:
Естественно, это кусок кода из книжки Algorithms in C++ Part 5: Graph Algorithms Авторы: Robert Sedgewick
Там даже на C++ много чего надо, чтобы заработало.
Весь код книги ребята уже загрузили на github https://github.com/newmen/graph-algorithms
откуда можно понять, что Вы привели код программы 19.12 алгоритм Габова

К счастью Sedgewick написал еще одну книгу Robert Sedgewick - Algorithms in Java, Third Edition, Parts 1-5
на этой страничке можно найти код для Algorithms in Java, Third Edition, Parts 1-5 http://www.cs.princeton.edu/~rs/
Вот этот файлик официальный код для 5й части http://www.cs.princeton.edu/~r... 5/code.txt
А это тот самый код алогритма Габова
Java
1
2
3
4
5
6
7
8
9
10
11
12
13
  private void scR(int w)  
    { int v; 
      pre[w] = cnt++;
      S.push(w); P.push(w);
      AdjList A = G.getAdjList(w);
      for (int t = A.beg(); !A.end(); t = A.nxt()) 
        if (pre[t] == -1) scR(t);
        else if (id[t] == -1) 
          while (pre[P.top()] > pre[t]) P.pop();
      if (P.top() == w) P.pop(); else return;
      do { id[v = S.pop()] = scnt; } while (v != w);
      scnt++;
    }
Но там уже в Java разбираться, потому что надо подтянуть все классы которые используются. Для чего читать книгу и копаться в коде уже на Java.
1
13.05.2017, 00:20

Не по теме:

Цитата Сообщение от we2seek Посмотреть сообщение
Во-вторых, не верю, что можно знать джаву и не знать c++
Лол, да запросто.

0
0 / 0 / 0
Регистрация: 11.10.2015
Сообщений: 7
13.05.2017, 18:12  [ТС]
Спасибо большое, дальше сам уж буду разбираться с кодом
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
13.05.2017, 18:12
Помогаю со студенческими работами здесь

Перевести С++ на Java
Здравствуйте. Есть код, который нужно переписать на Java. Но я не совсем понимаю один момент. Объясните пожалуйста, что они значат. Вот...

Перевести с java на c#
Приветствую Всех. Помогите, пжта, перевести с java на c# Mac localMac = &quot;HMAC-SHA256&quot;; String str1 =...

Перевести на Java
Помогите пожалуста перевести код с Pascal на Java. Очень нужно на завтра: uses crt; const n=5; var a:array of integer; ...

Перевести в Java
#include &lt;iostream&gt; #include &lt;algorithm&gt; using namespace std; int _tmain(int argc, _TCHAR* argv) { double A =...

Перевести с С в Java
Можете перевести данный кол с С в Java: int TCHASH ( char* id, int tabsize_in ) //1 solis { char bufferis ; //2 solis int i...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
5
Ответ Создать тему
Опции темы

Новые блоги и статьи
SDL3 для Web (WebAssembly): Основы отладки веб-приложений на SDL3 по USB и Wi-Fi, запущенных в браузере мобильных устройств
8Observer8 07.02.2026
Содержание блога Браузер Chrome имеет средства для отладки мобильных веб-приложений по USB. В этой пошаговой инструкции ограничимся работой с консолью. Вывод в консоль - это часть процесса. . .
SDL3 для Web (WebAssembly): Обработчик клика мыши в браузере ПК и касания экрана в браузере на мобильном устройстве
8Observer8 02.02.2026
Содержание блога Для начала пошагово создадим рабочий пример для подготовки к экспериментам в браузере ПК и в браузере мобильного устройства. Потом напишем обработчик клика мыши и обработчик. . .
Философия технологии
iceja 01.02.2026
На мой взгляд у человека в технических проектах остается роль генерального директора. Все остальное нейронки делают уже лучше человека. Они не могут нести предпринимательские риски, не могут. . .
SDL3 для Web (WebAssembly): Вывод текста со шрифтом TTF с помощью SDL3_ttf
8Observer8 01.02.2026
Содержание блога В этой пошаговой инструкции создадим с нуля веб-приложение, которое выводит текст в окне браузера. Запустим на Android на локальном сервере. Загрузим Release на бесплатный. . .
SDL3 для Web (WebAssembly): Сборка C/C++ проекта из консоли
8Observer8 30.01.2026
Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .
SDL3 для Web (WebAssembly): Установка Emscripten SDK (emsdk) и CMake для сборки C и C++ приложений в Wasm
8Observer8 30.01.2026
Содержание блога Для того чтобы скачать Emscripten SDK (emsdk) необходимо сначало скачать и уставить Git: Install for Windows. Следуйте стандартной процедуре установки Git через установщик. . . .
SDL3 для Android: Подключение Box2D v3, физика и отрисовка коллайдеров
8Observer8 29.01.2026
Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами. Версия v3 была полностью переписана на Си, в. . .
Инструменты COM: Сохранение данный из VARIANT в файл и загрузка из файла в VARIANT
bedvit 28.01.2026
Сохранение базовых типов COM и массивов (одномерных или двухмерных) любой вложенности (деревья) в файл, с возможностью выбора алгоритмов сжатия и шифрования. Часть библиотеки BedvitCOM Использованы. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru