84 / 83 / 8
Регистрация: 31.03.2015
Сообщений: 447
|
||||||
1 | ||||||
Можно ли считать список integer без парсинга?07.10.2015, 13:30. Показов 2915. Ответов 69
Метки нет (Все метки)
Нужно считать два списка интов один двуэлементный, второмй максимум 10^7 элементов. Все числа натуральные, максимальный размер числа 10^9. Нужно найти сумму элементов второго списка и вывести количество цыфр в сумме в определенной вторым элементом первого списка системе исчисления.
Есть идея ссумировать все числа, и оставить в списке(втором) только этот атом(сумма) затем перевести его в нужную систему исчисления -> coerce и вывести количество єлементов. Набросал немного.
1
|
07.10.2015, 13:30 | |
Ответы с готовыми решениями:
69
Большой integer, можно ли обойтись без сторонних библиотек? Можно ли считать односвязный список стеком? Считать из файла MAC-адреса, и добавить их в список без повторов Как можно легче всего считать список фамилий из файла? |
4527 / 3521 / 358
Регистрация: 12.03.2013
Сообщений: 6,038
|
|
04.11.2015, 01:23 | 61 |
Надо попробовать с буферизацией — вдруг быстрее получится. А лисп используется тот, который на сервере? Это точно sbcl?
0
|
84 / 83 / 8
Регистрация: 31.03.2015
Сообщений: 447
|
|
04.11.2015, 01:29 [ТС] | 62 |
А что бы получить 100 процентов нужно пройти все тесты, а для первых семи в ранкинге всех студентов (по времени выполнения всех 7 заданий) защитывают предмет и освобождают от экзаменов
Добавлено через 2 минуты Да sbcl 1.0.18 и из лиспов там еще clisp 2.44.1 а так языков очень много. Есть brainfuck, ada 95, Whitespace, Pyhton, Ruby, C, c++, java...... И много всякой изотерики и нет только
0
|
4527 / 3521 / 358
Регистрация: 12.03.2013
Сообщений: 6,038
|
|
04.11.2015, 01:29 | 63 |
0
|
84 / 83 / 8
Регистрация: 31.03.2015
Сообщений: 447
|
|
04.11.2015, 01:32 [ТС] | 64 |
Есть еще два Shceme (stalin 0.11 и guile 1.8.5)
Добавлено через 56 секунд Есть место для вставки кода, туда впихиваем,выбираем язык, submit, пошли тесты
0
|
84 / 83 / 8
Регистрация: 31.03.2015
Сообщений: 447
|
|
04.11.2015, 01:33 [ТС] | 65 |
Вот так выглядит
0
|
4527 / 3521 / 358
Регистрация: 12.03.2013
Сообщений: 6,038
|
|
04.11.2015, 01:34 | 66 |
Ох стаааарые... Причём clisp ещё пять лет назад застыл на 2.49.
То есть sbcl не через командную строку грузится, а просто выполняет какой-то файл? Но какой файл-то? А то там loop summing просвечивали, в последних сообщениях этого не было.
0
|
84 / 83 / 8
Регистрация: 31.03.2015
Сообщений: 447
|
|
04.11.2015, 01:39 [ТС] | 67 |
helter, Это я пробовал написать кое что просто. Просто показывает ошибку только если не компилится
Добавлено через 1 минуту Мне кажется он создает для каждого языка файл, запускает с каким то time как в лиспе и считает
0
|
4527 / 3521 / 358
Регистрация: 12.03.2013
Сообщений: 6,038
|
||||||
04.11.2015, 03:19 | 68 | |||||
Вот, значит, немного наколенного кода. Я хотел прикрутить к потоку буфер, но даже не буду объяснять, как это делал. Надо потестить, и если работает, сравнить время.
По стандарту, потоки в лиспе слабоваты. Это: 1) потоки, связанные с терминалом; 2) потоки, связанные с файлами; 3) ввод из строки и вывод в строку; 4) комбинации вышеперечисленного. Всё. Реализации обычно предлагают потоки Грэя — расширение стандарта, в которых потоки задаются «аксиоматически». Вот я этим пользуюсь.
1
|
84 / 83 / 8
Регистрация: 31.03.2015
Сообщений: 447
|
|
04.11.2015, 11:49 [ТС] | 69 |
Помоему, стало хуже. И по ентеру не стопится, и тесты странное выдают
0
|
4527 / 3521 / 358
Регистрация: 12.03.2013
Сообщений: 6,038
|
||||||
04.11.2015, 16:28 | 70 | |||||
Подтверждаю, что стало хуже даже после декларирования типов. Для тестов использую программу, пишущую через пробел числа от одного до заданного
Это бай дизайн. Ввод буферизуется, поэтому сразу хочет прочитать довольно много. При вводе вручную надо делать два раза Ctrl+D или аналог. Однако числа после перевода строки честно игнорируются. Странное дело. Добавлено через 13 минут Другой вариант, не буду выкладывать, тоже хуже. Наверно, производительность без буферизации близка к оптимальной. Не очень понимаю, почему, но, выходит, так оно и есть. Тем лучше, меньше возни.
0
|
04.11.2015, 16:28 | |
04.11.2015, 16:28 | |
Помогаю со студенческими работами здесь
70
Нельзя преобразовать тип function(a: integer;b: integer):integer к real Можно ли увеличить скорость парсинга в HtmlAgilityPack? Первую строку считать из файла и перевести в формат Integer, а все остальные - в массивы Подскажите, как можно ускорить скорость парсинга Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |