ReSQL.ru
     
powered by simpleCommunicator - 2.0.59     © 2025 Programmizd 02
Мобильная версия    Контакт    Правила    FAQ    Помощь
Целевая тема:
Создать новую тему:
Автор:
Закрыть
Цитировать
Доб. в избранное | Игнор. тему | Прикреп. тему | Пометить прочит. / непрочит. | Фильтр
Форумы / HTML, JavaScript, VBScript, CSS [игнор отключен] [закрыт для гостей] / calculate how many nodes are in a full binary tree with depth n
7 сообщений из 7, страница 1 из 1
calculate how many nodes are in a full binary tree with depth n
    #39407309
Model1
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Model1
Гость
Привет,

Мне дали на интервью решить следующую задачу, она мне неочень ясна поэтому попробую спросить тут
Сам текст
авторWrite a function to calculate how many nodes are in a full binary tree with depth n.

Note:
n = 1 is a tree with a single node.
The solution should be a one line mathematical equation.

и далее дают ещё два куска кода при которых мне стало "не посебе"
Код: javascript
1.
2.
3.
4.
5.
6.
7.
8.
process.stdin.resume();
process.stdin.setEncoding(‘ascii');
var __input_stdin
var __input_stdin_array
var __input_currentline = 0;
v'process.stdin.on('data', function (data) {
	__input_stdin += data;
});



Код: javascript
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
var wstream = fs.createWriteStream(process.env.OUTPUT_PATH);
process.stdin.on('end', function {
	__input_stdin_array = __input_stdin.split("\n");
	var res;
	var _n = parseInt(__input_stdin_array[__input_currentline].trim(), 10);
	__input_currentline += 1;

	res = calculate_nodes(_n);
	wstream.write( res + "\n”) ;

	wstream.end();

});



Я бы решил рекрурсивно идя в глубь, а на поверхности по результатам находилбы самый глубокий результат. Но что меня "сбило" то это как у них формат этого дерева. Т.е. невижу как с ним работать. Комунибудь может понятно?
...
Рейтинг: 0 / 0
18.02.2017, 22:10
| Ответить | Цитировать | Написать  
calculate how many nodes are in a full binary tree with depth n
    #39407358
Model1
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Model1
Гость
кручу голову нахрена они дали этот кусок кода
Код: javascript
1.
2.
3.
4.
5.
6.
7.
8.
process.stdin.resume();
process.stdin.setEncoding(‘ascii');
var __input_stdin
var __input_stdin_array
var __input_currentline = 0;
v'process.stdin.on('data', function (data) {
	__input_stdin += data;
});



?
...
Рейтинг: 0 / 0
19.02.2017, 03:29
| Ответить | Цитировать | Написать  
calculate how many nodes are in a full binary tree with depth n
    #39407359
Model1
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Model1
Гость
авторThe solution should be a one line mathematical equation.
что за хрень.
Типа чтото на подобии
Код: javascript
1.
res = Math.max.apply(null, arr); // максимальное


и суда както рекурсию залепить?

Кто видит как тут?
...
Рейтинг: 0 / 0
19.02.2017, 03:34
| Ответить | Цитировать | Написать  
calculate how many nodes are in a full binary tree with depth n
    #39407360
Model1
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Model1
Гость
Вот полный рабочий код
Код: javascript
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
16.
17.
18.
19.
20.
21.
22.
23.
24.
var fs = require('fs');

process.stdin.resume();
process.stdin.setEncoding('ascii');
var __input_stdin;
var __input_stdin_array;
var __input_currentline = 0;
process.stdin.on('data', function (data) {
  __input_stdin += data;
});

var wstream = fs.createWriteStream('test.txt');
process.stdin.on('end', function() {
  __input_stdin_array = __input_stdin.split("\n");
  var res;
  var _n = parseInt(__input_stdin_array[__input_currentline].trim(), 10);
  __input_currentline += 1;

  res = calculate_nodes(_n);
  wstream.write( res + "\n");

  wstream.end();

});



как им пользоватся фиг знает.
Но это было у меня на интервью
...
Рейтинг: 0 / 0
19.02.2017, 03:48
| Ответить | Цитировать | Написать  
calculate how many nodes are in a full binary tree with depth n
    #39407361
Model1
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Model1
Гость
Ctrl+D у меня ничего толком неделает
...
Рейтинг: 0 / 0
19.02.2017, 03:49
| Ответить | Цитировать | Написать  
calculate how many nodes are in a full binary tree with depth n
    #39407384
Фотография skyANA
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
skyANA
Участник
Model1, это Node.js
...
Рейтинг: 0 / 0
19.02.2017, 09:59
| Ответить | Цитировать | Написать  
calculate how many nodes are in a full binary tree with depth n
    #39407385
Фотография skyANA
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
skyANA
Участник
Про то, как им пользоваться, почитайте в инете, например: https://nodejs.org/en/
...
Рейтинг: 0 / 0
19.02.2017, 10:00
| Ответить | Цитировать | Написать  
7 сообщений из 7, страница 1 из 1
Форумы / HTML, JavaScript, VBScript, CSS [игнор отключен] [закрыт для гостей] / calculate how many nodes are in a full binary tree with depth n
Найденые пользователи ...
Разблокировать пользователей ...
Читали тему (0):
Читали форум (0):
Пользователи онлайн (0):
x
x
Закрыть


Просмотр
0 / 0
Close
Debug Console [Select Text]