[ /b/ /u/ /rf/ /dt/ /vg/ /r/ /cr/ /lor/ /mu/ /oe/ /s/ /w/ /hr/ ] [ /a/ /ma/ /sw/ /hau/ /azu/ ] [ /tv/ /cp/ /gf/ /bo/ /di/ /vn/ /ve/ /wh/ /fur/ /to/ /bg/ /wn/ /slow/ /mad/ ] [ /d/ /news/ ] [ Главная | Настройки | Закладки | Плеер ]

 [ Скрыть форму ]
Имя
Не поднимать тред 
Тема
Сообщение
Капча Капча
Пароль
Файл
Вернуться к
  • Публикация сообщения означает согласие с условиями предоставления сервиса
  • В сообщениях можно использовать разметку wakabamark
  • На данной доске отображаются исходные имена файлов!
  • Разрешенные типы файлов: text, video, code, image, pdf, flash, vector, music, archive
  • Тред перестает подниматься после 500 сообщений.
  • Треды с числом ответов более 100 не могут быть удалены.
  • Старые треды перемещаются в архив после 40 страницы.

No.27674 Ответ [Открыть тред]
Добрач, у меня задача на Паскале (Борланд или Фришечка). Нужно отсортировать числа в вводном файл и сохранить в другой файл. Количество чисел не ограничено. Я правильно понял, что это можно сделать только заведя промежуточный файл и проводить сортировку переключаясь между двумя файлами? Или есть какой-то более удобный способ?
И какой посоветуешь алгоритм сортировки в данном случае?
24 posts are omitted, из них 1 с файлами. Развернуть тред.
>> No.27733 Ответ
>>27731
Это для чего? Как поменяется суть?
>> No.27734 Ответ
>>27733
> Это для чего?
Чтоб не записывать весь файл в оперативку
> Как поменяется суть?
Файл будет читаться с жесткого диска по мере надобности
>> No.27772 Ответ
>>27718
Будто императивная дрисня может в декомпозицию.
>> No.27773 Ответ
>>27772
вообще может. На этой штуке можно писать в функциональном стиле даже
>> No.27787 Ответ
>>27718
> Автор этого высера явно не может в декомпозицию.
Да это же просто обфусцированный код.
>> No.27790 Ответ
Файл: 1339473920753.png
Png, 328.44 KB, 631×543 - Нажмите на картинку для увеличения
edit Find source with google Find source with iqdb
1339473920753.png
>>27674
Какой еще промежуточный файл? Уж не упорот ли ты?
Сортированный список запили и добавляй в него. Заполнишь почти за n и выльешь его в файл за n.
>> No.27792 Ответ
>>27790
Предположим, у нас есть файл на 160ГБ (массив на 40 миллиардов интов) и 4ГБ оперативной памяти.
>> No.27793 Ответ
>>27790
> количество чисел не ограничено
>> No.27796 Ответ
>>27792
Подключить кондуиты, делов-то.
>> No.27807 Ответ
Файл: 1345801940849.jpg
Jpg, 87.79 KB, 1024×576
edit Find source with google Find source with iqdb
1345801940849.jpg
Файл: Capture.PNG
Png, 1.04 KB, 132×22
edit Find source with google Find source with iqdb
Capture.PNG

>>27792
Если ты ОП, то поясни за область науки за которую ты так впрягаешься. А еще за то, почему ты не можешь заюзать местный суперкомпьютер минут на 20.

>>27793
Нужно понимать, что надпись "не ограничено" в формулировке вообще ничего не значит без уточнения ибо суть может варьироваться от "не создавать массив на n элементов и применять пузырек" до "подсчитать число атомов во вселенной"

С другой стороны если тут имеет место это ваше олимпиадное погромирование, то флаг в руки.


No.27400 Ответ [Открыть тред]
Файл: -.jpg
Jpg, 172.83 KB, 1440×900 - Нажмите на картинку для увеличения
edit Find source with google Find source with iqdb
-.jpg
Пришло время помогать быдлостудентам с задачами, быдлостуденты сами ничего не сделают
Привет, анон, есть две задачи, никак не могу придумать эффективный алгоритм для их решения. Собственно, задачи:
1)Имеется заданная пара длинных строк S и T (> 50000 символов). Необходимо
   составить строку T из подстрок строки S так, чтобы количество использованных
   подстрок S было минимальным. Подстроки строки S могут быть использованы несколько
   раз и могут "перекрываться".
   Пример:
   S = "abadefghijk"
   T = "jkadbaefgab"
  
   => T = "jk" + "ad" + "ba" + "efg" + "ab"
2)В заданной последовательности элементов найти подпоследовательность максимальной
   длины, обладающую следующим свойством: она должна быть разложима на две
   непересекающиеся последовательности - неубывающую и невозрастающую.

   Пример:
Пришло время помогать быдлостудентам с задачами, быдлостуденты сами ничего не сделают
Привет, анон, есть две задачи, никак не могу придумать эффективный алгоритм для их решения. Собственно, задачи:
1)Имеется заданная пара длинных строк S и T (> 50000 символов). Необходимо
   составить строку T из подстрок строки S так, чтобы количество использованных
   подстрок S было минимальным. Подстроки строки S могут быть использованы несколько
   раз и могут "перекрываться".
   Пример:
   S = "abadefghijk"
   T = "jkadbaefgab"
  
   => T = "jk" + "ad" + "ba" + "efg" + "ab"
2)В заданной последовательности элементов найти подпоследовательность максимальной
   длины, обладающую следующим свойством: она должна быть разложима на две
   непересекающиеся последовательности - неубывающую и невозрастающую.

   Пример:
   S = "11231933921"
    ^^^^ ^^^^^^
   Подходящая подпоследовательность (элементы выделены символом ^):
   "1123933921" ~ "112 9 9 " - неубывающая
                "   3 33 21"  - невозрастающая
В принципе первую можно было бы решить и в лоб, последовательно деля строку T на подстроки и проверяя, являются ли они подстроками S. Но не зря же в условии задан такой большой размер строк. А вторую я вообще не представляю, как решать, даже неэффективно.
Код не нужен, мы все равно еще многое не прошли, и я могу ничего не понять (классы, например, еще даже не начали). Просто алгоритм, а я уж реализую. Заранее спасибо.
Сообщение слишком длинное. Полная версия. 23 posts are omitted, из них 1 с файлами. Развернуть тред.
>> No.27523 Ответ
>>27498
> 12345 и 54321 - наибольшие неубывающая и невозрастающая, но получаем из них только 123451 и 254321
Почему? 123454321 получаем же, если пятерку отдадим не сразу двум последовательностям, а только одной (чтобы не пересекались).
>> No.27531 Ответ
>>27519
Еще раз. ВЫделяется наибольшая последовательность неубывающая для разности, а не для всей последовательности на 2-м шаге.
По индукции доказывается, что в наибольшей последовательности содержится наибольшая невозрастающая
>> No.27595 Ответ
>>27531
Так, ладно, я пока все равно не понимаю алгоритма, но потом, как будет время, перечитаю внимательнее и разберусь, спасибо.
>> No.27644 Ответ
>>27595
Нет, все равно ни черта не могу понять. Распиши, пожалуйста, все сначала и поподробнее.
>> No.27684 Ответ
>>27644
Ищется наибольшая неубывающая последовательность. Потом среди не вошедших в нее членов ищется наибольшая невозрастающая. Сумма их членов и будет исходной подпоследовательностью
>> No.27712 Ответ
Какой курс, оп? Какой предмет?
Аноны, как вы так быстро и качественно решаете такие задачи? Это дело практтки или глубокое знание теории? Имею ли я шанс в свои 20, вот так вот просто щелкать задачки, как вы?
>> No.27721 Ответ
>>27712
> Это дело практтки или глубокое знание теории?
Дело практики. А хотелось бы еще глубокое знание теории, плак-плак.
>> No.27726 Ответ
>>27712
> щелкать задачки
Но зачем? В реальной работе тебе даже сортировку писать не придётся.
>> No.27732 Ответ
>>27726
Это смотря над чем работаешь. Если сайтомакакой или формошлёпом - да, не придётся.
>> No.27803 Ответ
>>27684
Любая наибольшая неубывающая последовательность? Тогда вот тебе такой пример:
7278578
первая попавшаяся наибольшая неубывающая последовательность:
7 78 8
Из оставшихся элементов можно составить невозрастающую последовательность длиной только в 1 элемент. Получится подпоследовательность в 5 элементов. В то время как из исходной последовательности можно составить, например, такую подпоследовательность:
7278 78
   278 8
7 7
Просто проверять для каждой наибольшей неубывающей последовательности? Так еще нужно доказать, что решение составляется именно так. Я вот так и не додумался, как ты по индукции доказывал.
>>27712
1 курс, "Практикум на ЭВМ".


No.27789 Ответ [Открыть тред]
Файл: d41d82613cd8d4c4bec70d396d3c.gif
Gif, 15.24 KB, 650×428 - Нажмите на картинку для увеличения
edit Find source with google Find source with iqdb
d41d82613cd8d4c4bec70d396d3c.gif
Доброкодер, выручай, помоги рекурсивно и решительно найти пи на с++:

double pi(double up, double allup, int alldown, int i, int pr)
{
   up+=2;
   up=sqrt(up);
   allup*=up;
   alldown*=2;
   ++i;
   if (i<=pr)
   {numb4(up,allup,alldown,i, pr);}
   return 2/(allup/alldown);
}
>> No.27794 Ответ
>>27789
чтобля?


No.27775 Ответ [Открыть тред]
Файл: программист-6.jpeg
Jpeg, 45.95 KB, 517×317 - Нажмите на картинку для увеличения
edit Find source with google Find source with iqdb
программист-6.jpeg
Я знаю, что кодеры не любят бумагу, но мало ли найдется человек.

Есть две книги, ДС2.

AS 3.0 Подробное руководство. Колин Мук
Бьярне Страусуп - Принципы и практика использования С++

Есть еще всяко-разные, но они не по программированию и не особо годные.

Поменялся бы на годную литературу по html5\css, java script, lisp (недавно вышла новая книга какая-то), blender, adope premire+audition+after effects, Joomla

Денег на покупку бумаги нет. Обмазываться по интернету нет возможности.
>> No.27776 Ответ
>>27775
няшка, а продать не хочешь? Купил бы страуструпа рублей за 300
>> No.27777 Ответ
>>27776
Приложи какую-нибудь интересную книгу, необязательно из перечисленного (только не художку, а мануал), продал бы.
>> No.27778 Ответ
>>27775
> кодеры не любят бумагу
Это школьники не любят бумагу. Не модно уже
>> No.27780 Ответ
>>27775
> Денег на покупку бумаги нет. Обмазываться по интернету нет возможности.
На твоём месте, я бы реквестировал у анона pdf/chm, сходил бы в ближайшее интернет-кафе или знакомому с анлимом, и выкачал всё одним махом за 50 рублей.
> кодеры не любят бумагу
Кодеры очень любят бумагу. Читать с бумаги лучше чем с любой новомодной читалки, лучше чем с монитора.

Я бы с тобой и махнулся, или даже отдал даром, но у меня почти нет ничего из того, что ты перечислил в бумажном/электронном виде. Увы. Разве что, вот этот http://rghost.ru/42022120 старый архив по очень старой версии css.
>> No.27781 Ответ
>>27780
> я бы реквестировал у анона pdf/chm
У меня вообще на работе нет доступа к компьютеру.
> Я бы с тобой и махнулся, или даже отдал даром
Мне они просто не сильно-то и нужны. Просто расширяю кругозор, пробую себя во всем, нравится - не нравится.
>> No.27784 Ответ
>>27781
> У меня вообще на работе нет доступа к компьютеру.
Купил бы говночиталку за пару-тройку тыр и читал бы.
>> No.27791 Ответ
Файл: 1354741635161.png
Png, 1.02 KB, 300×20 - Нажмите на картинку для увеличения
edit Find source with google Find source with iqdb
1354741635161.png
Доброчую этого >>27784 Для нищеброда неплохой вариант, брат в школе пятерки получать стал.
Эта капча меня пугает.


No.27755 Ответ [Открыть тред]
Файл: 1328998707731.jpg
Jpg, 111.30 KB, 700×700 - Нажмите на картинку для увеличения
edit Find source with google Find source with iqdb
1328998707731.jpg
Привет, Добрач. Я тут написал инструкцию к своей прожке: https://github.com/LavirtheWhiolet/key-based-scm-hosting/blob/master/R[...]kdown. Покритикуй, пожалуйста.
>> No.27757 Ответ
Норм, для начала хватит. Остальное будешь писать, когда начнёшь получать вопросы «а как сделать икс».
>> No.27759 Ответ
Ой. Уже раскритиковали, что непонятно, для чего эта программа вообще нужна. Завтра попробую еще разок все переделать. А потом, когда выпущусь, буду писать «FAQ» и «Tips & Tricks». Или лучше «Typical usage»?
>> No.27761 Ответ
>>27759
Лучше всего Typical usage, да. Если у тебя не жутко специфичный софт, 99% пользователей захотят примерно одинаковый конфиг, так что будут счастливы, если этот конфиг будет описан прям в readme.
>> No.27765 Ответ
>>27761
Если 99% пользователей твоей программы "хотят примерно одинаковый конфиг", то нужно его делать дефолтным, чтобы работало изкаропки, а не описывать его в мануалах.
>> No.27782 Ответ
>>27765
Доброчую
>> No.27785 Ответ
>>27765
У этой проги нет конфига. Максимум, что может потребоваться — это создание отдельного пользователя Unix, и то без него можно обойтись.


No.27633 Ответ [Открыть тред]
Файл: expert-sibir_209_061_1.jpg
Jpg, 21.73 KB, 220×281 - Нажмите на картинку для увеличения
edit Find source with google Find source with iqdb
expert-sibir_209_061_1.jpg
Очень нужна была функция разделения строки на слова, и я нашел ее в учебнике "Паскаль для математиков". Только при запуске возникает ошибка "индекс за пределами массива". Вот код:


Var
s : String;   {строка}
w : String;  {слово}
j : Byte;
Const
Letters : Set Of Char = ['а'..'п','р'..'я','А'..'Я']; {буквы языка }
Begin
Write('Введите текст ');  ReadLn(s);
j:=1;
While j<=Length(s) Do {последовательно проверяем все симвлы}
    If s[j] In Letters Then Begin  {встретили букву}                w:=‘’;  {начинаем формировать слово}
        While (s[j] In Letters)And(j<=Length(s)) Do Begin
            w:=w+s[j]; Inc(j); End;
{слово сформировано, теперь либо s[j] - не буква, либо строка закончилась}
        WriteLn(w);
    End
    Else Inc(j); {пропускаем “пробел”}
End.
Очень нужна была функция разделения строки на слова, и я нашел ее в учебнике "Паскаль для математиков". Только при запуске возникает ошибка "индекс за пределами массива". Вот код:


Var
s : String;   {строка}
w : String;  {слово}
j : Byte;
Const
Letters : Set Of Char = ['а'..'п','р'..'я','А'..'Я']; {буквы языка }
Begin
Write('Введите текст ');  ReadLn(s);
j:=1;
While j<=Length(s) Do {последовательно проверяем все симвлы}
    If s[j] In Letters Then Begin  {встретили букву}                w:=‘’;  {начинаем формировать слово}
        While (s[j] In Letters)And(j<=Length(s)) Do Begin
            w:=w+s[j]; Inc(j); End;
{слово сформировано, теперь либо s[j] - не буква, либо строка закончилась}
        WriteLn(w);
    End
    Else Inc(j); {пропускаем “пробел”}
End.
  

В чем может быть ошибка? На первый взгляд все очень правильно.
Сообщение слишком длинное. Полная версия.
>> No.27635 Ответ
>>27633
> Обратите внимание, что во внутреннем цикле условия s[j] In Letters недостаточно, если последний символ строки - буква, поэтому необходимо продублировать условие выполнения внешнего цикла j<=Length(s) и во внутреннем цикле.
Заменил все нестрогие снаки неравенства на строгие, и все заработало. Что за хуйня? Тем более что судя по коду, нестрогий знак неравенства нужен для обработки последнего символа массива, но вроде бы все работает и так. Хотя возможно, что при каких-нибудь крайних данных программа будет крашиться.
>> No.27774 Ответ
>>27633
unword же
var s:string;
i,j:integer;
const Letters = ['а'..'Я']
begin
readln(s);
i:=0;
while i<strlen(s) do begin
inc(i);
if not s[i] in letters then continue;
j:=i;
while s[j] in letters do inc j;
writeln (substr(s,i,j));
i:=j;
end;
>>27633
unword же
var s:string;
i,j:integer;
const Letters = ['а'..'Я']
begin
readln(s);
i:=0;
while i<strlen(s) do begin
inc(i);
if not s[i] in letters then continue;
j:=i;
while s[j] in letters do inc j;
writeln (substr(s,i,j));
i:=j;
end;
end.
Сообщение слишком длинное. Полная версия.


No.27629 Ответ [Открыть тред]
Файл: PROGRAMMING-LANGUAGE-3.png
Png, 1114.08 KB, 1000×5565 - Нажмите на картинку для увеличения
edit Find source with google Find source with iqdb
PROGRAMMING-LANGUAGE-3.png
Привет, добрач.
Подскажи пожалуйста.
Хочу обмазаться php, html, css.
По пхп планирую начать книгу пхп 5 в подлиннике. Котерова.
Хороший выбор? Или есть что получше?
После всего этого планирую перекатится на RoR или Джангу.
2 posts are omitted. Развернуть тред.
>> No.27637 Ответ
>>27636
Да, без MVC уже никто ничего сложнее сайта-визитки делать не будет, впрочем волноваться не стоит, если ты освоишь все перечисленное, то любой MVC фреймворк тоже осилишь без проблем. Удачи.
>> No.27639 Ответ
>>27637
> любой MVC фреймворк тоже осилишь без проблем.
А где про этот фреймфорк прочесть? Другие паттерны не нужны особо?
>> No.27640 Ответ
>>27629
Оп снова с вами. Сейчас прочёл ещё раз отзывы о книге Котерова. Не очень то они лестные.
Есть ли аналог? Не считая мануала с офф сайта. Добра.
>> No.27642 Ответ
>>27639
> А где про этот фреймфорк прочесть?
Этот еще выбрать надо. Могу http://ellislab.com/codeigniter порекомендовать, простой, маленький, документация хорошая.
>> No.27643 Ответ
>>27639
Например yii, symfony2. По идее чисто одного единственного mvc не бывает, там внутрях полюбому всяких синглтонов, фабрик, проксей и прочего говна дофига, так что большинство популярных паттернов знать нужно.
>> No.27646 Ответ
http://habrahabr.ru/post/124245/
Пишут, что поддержка mySql в php прекратится в будущем. Какую СУБД для сайтов теберь стоит использовать?
>> No.27648 Ответ
>>27646
Ты всё неправильно понял. mysql_* будут деприкейтид, с рекомендацией переписать код на pdo_mysql или mysqli_*. При этом pdo более понтовая штука ибо умеет кроме mysql, еще postgres, sqlite и еще много разного говна (см. http://php.net/manual/en/pdo.drivers.php ).
>> No.27650 Ответ
>>27648
Что щас лучше из этого учить? pdo или mysqli?
>> No.27652 Ответ
>>27650
Учить лучше pdo, его используют в большинстве нормальных фреймворкоф и cms. А если есть старый большой кусок говнокода, то его можно по-быстрому одним заклинанием на awk или sed превратить из mysql_ в mysqli_.
>> No.27758 Ответ
Файл: talk-nerdy-to-me-chick.jpg
Jpg, 101.60 KB, 320×480 - Нажмите на картинку для увеличения
edit Find source with google Find source with iqdb
talk-nerdy-to-me-chick.jpg
Суп котанчики. Дабы не заводить еще один никчемный тред, спрошу совета здесь.

Допустим, есть несколько полу-онлайн игрушек (для всяких разных мобильных платформ например), у некоторых из них есть одминки с настройками каких-то разных ресурсов, нужно сделать для них одну общую мега-одминку. Т.е. оно будет оперировать каким-то бессхемным хранилищем (или псевдо-бессхемным).

Собственно на чем такую штуку лучше/безгеморройнее писать? Python/Django или RoR? РСУБД (MySQL/Postgres) или NoSQL (Redis/Mongo...)?


No.27657 Ответ [Открыть тред]
Файл: 42c0ee85ffe8.jpeg
Jpeg, 86.52 KB, 637×600 - Нажмите на картинку для увеличения
edit Find source with google Find source with iqdb
42c0ee85ffe8.jpeg
Доброняши, подскажите как реализовать счетчик вызова функции zet() и fib() - переменный count1 и count2 соответственно? Счетчики внезапно считают, в power() и Fibonaci() выдают правильный результат, а в main() выдают нули.


#include "stdafx.h"
#include <iomanip>
#include <iostream>
using namespace std;

int count1;
int count2;

int zet(double &y, double &x, unsigned int &k)
{
count1++;
if (k>0)
{
Доброняши, подскажите как реализовать счетчик вызова функции zet() и fib() - переменный count1 и count2 соответственно? Счетчики внезапно считают, в power() и Fibonaci() выдают правильный результат, а в main() выдают нули.


#include "stdafx.h"
#include <iomanip>
#include <iostream>
using namespace std;

int count1;
int count2;

int zet(double &y, double &x, unsigned int &k)
{
count1++;
if (k>0)
{
if (k%2==1)
{
y*=x; k--;
}
else
{
x*=x; k/=2;
};
zet(y,x,k);
}
return count1;
}

double power(double x, unsigned int n)
{
double y =1;
zet(y, x, n);
return y;
}
//////////////////////////////////////////////////////////////////////////

void fib(double &f1, double &f2, unsigned int n)
{
count2++;
if (n>=2)
{
double f =f2; f2+=f1; f1=f;
fib(f1, f2, n-1);
}
return;
};

double Fibonaci (unsigned int n)
{
double f0=0, f1=1;
switch ( n )
{
case 0:
return f0;break;
case 1:
return f1; break;
default:
fib(f0, f1, n);
return f1;
}
};
/////////////////////////////////////////////////////
int tmain(int argc, TCHAR* argv[])
{
   double x;
   unsigned int n;
   cout<<"________"<<endl<<setw(22)<<"Power"<<endl<<"________"<<endl;
   cout<<"Enter the number"<<endl;
   //cin>>x;
   x = 5;
   cout<<x<<endl;
   cout<<"Enter the power"<<endl;
   //cin>>n;
   n = 3;
   cout<<n<<endl;
   unsigned int numb;
   cout<<"x = "<<x<<" n = "<<n<<endl;
   cout<<"Result: "<<power(x,n)<<endl<<"Number of occurrences: "<<endl;
   cout<<"________"<<endl<<setw(24)<<"Fibonaci"<<endl<<"________"<<endl;
   cout<<"Enter number what you want"<<endl;
   //cin>>numb;
   numb = 8;
   cout<<"numb = "<<numb<<endl;
   cout<<"Result: "<<Fibonaci(numb)<<endl<<"Number of occurrences: "<<count2<<endl;

   return 0;
}
Сообщение слишком длинное. Полная версия. 3 posts are omitted, из них 1 с файлами. Развернуть тред.
>> No.27666 Ответ
>>27665
> d:\Социология
>> No.27668 Ответ
>>27666
А ты думал кто на вопросы анкеток отвечает? ГСЧ конечно же, а ВЦИОМ с левадой бурно одобряэ.
>> No.27670 Ответ
Файл: 512003.jpg
Jpg, 199.42 KB, 430×640 - Нажмите на картинку для увеличения
edit Find source with google Find source with iqdb
512003.jpg
>>27665
Благодарю, все сделал, лабу отправил. Если и пойду кирзачи топтать, то со спокойной душой и из-за всякой гуманитарщины.
>> No.27671 Ответ
Алсо, не лучше ли оформить эти две задачи в классы и соответственно сделать счётчики статическими полями?
>> No.27676 Ответ
>>27671
Конечно лучше.
Дарю идею: внутри класса организовать словарь предрасчитанной последовательности фибоначи Dict[n -> Fn].

Примерный алгоритм расчёта нового члена последовательности.
1) Проверить по словарю требуемый член последовательности если найден то вернуть Dict[n].
2) Расчитать новый член последовательности (NFn), начиная с ближайшего расчитанного Fn.
3) Сохранить NFn в словарь Dict[n -> NFn].
4) Вернуть NFn;

Препод будет в экстазе! А если серьёзно, лаба же, зачем тут классы?
>> No.27678 Ответ
>>27676
> А если серьёзно, лаба же, зачем тут классы?
Если человек "учится" для галочки - то низачем. А если он таки хочет что-то понять и чему-то научиться - то надо таки учиться. Я на первом курсе задание "реализовать граф методом матрицы инциденций" выполнил в виде нескольких классов (двусвязный список, поверх него композицией класс графов с кучей методов, которые еще и перегружены по разным типам были). Получил в результате автомат сразу и попрактиковался.
>> No.27679 Ответ
>>27678
Жму тебе руку братишка. Я на третьем страдал тем же.
>> No.27680 Ответ
>>27676
Проще вывести O(1) функцию для расчета n-го числа последовательности, препода больше впечатлит.
>> No.27681 Ответ
>>27680
Кажется её уже вывел какой-то Бине (ruwiki://Числа_Фибоначчи).
> препода больше впечатлит.
Математика.
>> No.27682 Ответ
>>27681
Да да, но у нас на семинаре (без интернета) была такая задачка, что характерно со звездочкой.


No.18675 Ответ [Открыть тред]
Файл: Безымянный.png
Png, 21.66 KB, 660×315
edit Find source with google Find source with iqdb
Безымянный.png
Файл: рука_рука_рука.jpeg
Jpeg, 5.44 KB, 275×183
edit Find source with google Find source with iqdb
рука_рука_рука.jpeg

А знаете ли вы, что если получить статистику присутствия опкодов в исполняемых файлах, то окажется, что более половины из этих инструкций составляет инструкция mov?

Когда-то давно кто-то собирал подобную статистику до меня, но я не запомнил ссылки, поэтому пересобрал статистику скриптом на питоне. http://paste.org.ru/?fzw1yk

На пикрилейтеде результат обследования папочки /usr/bin на моем линуксе, горестно сообщающий нам, что примерно половину своего рабочего времени компьютер занят таким дзенским и бесполезным занятием как перекладывание байтов. Результат очевидно неточный, вследствие того, что при таком анализе не учитывается структура потока управления в анализируемых файлах. Но примерно так, никогда не замечал, что инструкции mov используются только-только вне циклов, а плюсование и минусование наоборот, яростно циклируется (или наоборот).
24 posts are omitted, из них 5 с файлами. Развернуть тред.
>> No.18740 Ответ
>>18725
Не умею в системное программирование.
Post was modified last time at 2012-12-02 12:39:48
>> No.27570 Ответ
>>18678
Не удивительно. Макроассемблер заменяет половину всех mov на адресную арифметику.
>> No.27572 Ответ
>>18725
> презистентность
Что это?
>> No.27573 Ответ
>>27572
Неправильная транскрипция http://slovari.yandex.ru/persistent/%D0%BF%D0%B5%D1%80%D0%B5%D0%B2%D0%BE%D0%B4/
>>27570
Примерищев бы.
>> No.27574 Ответ
>>18719
вычисление факториала
http://pastebin.com/CxZkqWb2
1 'Мусорная' операция, которой в x86 нет
Всего в цикле 3 операции

Если вы мне предложите алгоритм не на работу с памятью (сортировка), но все же довольно простой, могу описать его в подобном стиле
>> No.27628 Ответ
Вы не подумайте, я во всём этом не разбираюсь, я только пописать зашёл, но разве ж valgrind не умеет считать использованные инструкции?
>> No.27647 Ответ
>>27628
Такие длинные извинения ни к чему, ведь ты всегда сможешь запустить его сам и попробовать посчитать инструкции.
>> No.27667 Ответ
>>27647
Запустил — он успешно посчитал мне общее количество инструкций. Поскольку, насколько я понимаю, valgrind — прослойка между процессором и софтом («синтетический процессор», как его назвала вики), думаю, можно (в крайнем случае патчами) его заставить считать и типы инструкций.
>> No.27669 Ответ
>>27667
С какими ключами ты его запускал? Мне он ничего не сообщал о количестве выполненных инструкций.

Еще, судя по википедийной статье, валгринд работает сугубо в юзерспейсе, а, стало быть, исследования ядер ОСов будут затруднены. И весит он неслабо, чем неслабее весит - тем труднее патч писать будет. Ну это в теории. На практике-то этот итт тред создавался для того, чтобы пожаловаться на несовершенство бытия, а для таких целей написание патчей излишне.
>> No.27672 Ответ
>>27669
--tool=callgrind


No.27632 Ответ [Открыть тред]
Файл: noise.png
Png, 13.72 KB, 502×304 - Нажмите на картинку для увеличения
edit Find source with google Find source with iqdb
noise.png
Анон, нубовский реквест мой таков.
Годную и толстую книгу заданий по алгоритмам доставь.
пикрандом
>> No.27634 Ответ
>>27632
Есть всякие там кнуты с виртами например. Их мало кто читал, но обязательно о них упоминают.
>> No.27638 Ответ
>>27632
Кормен, Лейзерсон, Ривест. Алгоритмы. Построение и анализ.
Пожалуй лучшая книга по теме.
>> No.27645 Ответ
>>27632
Кормен - http://www.ozon.ru/context/detail/id/2429691/
И Скиена соответственно - http://www.ozon.ru/context/detail/id/4220403/
>> No.27649 Ответ
>>27645
Очень дорого.
>> No.27651 Ответ
>>27649
Ну неужели нельзя догадаться, что выложили ссылки ради описаний, а если хотите скачать, гуглите сами?! Вообще странные какие-то! Щас скажут, что им должны были на блюдечке предоставить ссылку или даже раздачу на торрент запилить! И что это подлая реклама озона, оплаченная!
>> No.27653 Ответ
Файл: -102.png
Png, 212.75 KB, 400×401 - Нажмите на картинку для увеличения
edit Find source with google Find source with iqdb
-102.png
>>27649

Вот:

-Кормен - http://rghost.ru/41953510
- Скиена (рус.) - http://rghost.ru/41953557 Предупреждаю,что качество не ОЧЕ, но это единственное что я нашел на русском.
- Скиена (англ.) - http://rghost.ru/41953595 Качество вполне хорошее

>>27651
Это же доброчан, а не сосач. Нужно помогать анону.
>> No.27654 Ответ
>>27649
Кормена точно можно в библиотеке найти. Это если именно бумажная версия нужна.
>> No.27655 Ответ
>>27653
Раз это не сосач, то можно сказать "а нет у кого-нибудь ссылки на бесплатное скачивание", а не "очень дорого". Ладно, может я придераюсь.
>> No.27656 Ответ
>>27655
> придираюсь


[0] [1] [2] [3] [4] [5] ... [46] [47] [48] [49] [50] [51]
Пароль:

[ /b/ /u/ /rf/ /dt/ /vg/ /r/ /cr/ /lor/ /mu/ /oe/ /s/ /w/ /hr/ ] [ /a/ /ma/ /sw/ /hau/ /azu/ ] [ /tv/ /cp/ /gf/ /bo/ /di/ /vn/ /ve/ /wh/ /fur/ /to/ /bg/ /wn/ /slow/ /mad/ ] [ /d/ /news/ ] [ Главная | Настройки | Закладки | Плеер ]