Студентам с лабораторными сюда (архивная - 2015)

Discussion in 'С/С++, C#, Rust, Swift, Go, Java, Perl, Ruby' started by _Great_, 20 Jun 2007.

Thread Status:
Not open for further replies.
  1. Catsy

    Catsy New Member

    Joined:
    26 Apr 2008
    Messages:
    14
    Likes Received:
    1
    Reputations:
    0
    первая не правельно работает
    она ищет не делители, а множители
    пример:
    диапозон от 5 до 20
    у 20 получается 2 2 5 это явно не делители
    должно быть если диапозон от 5 до 20 выдать 2 числа 18 и 20 т.к. у этих 2 чисел наибольшее кол-во делителей одинакого т.е.
    у 18 это 2 3 6 и 9
    у 20 это 2 4 5 и 10
    поидеи не обязательно расписывать все числа нуна такого плана
    вводим диапозон и сразу выводит числа с наибольшим кол-во делителей
    а то если все расписывать, бред получается если диапозо от 2 до 100 ><
    исправьте пожалуйста

    по второй задаче:
    полный квадрат это которые извлекаются нацело ( ну как я понела)т.е. вводим отрезок а1...аn и надо определить какие числа из этого отрезка извлекаются нацело(полный квадрат), а какие нет, через функции
    вроде так, хотя если чесно сама не очень понимаю
     
  2. krypt3r

    krypt3r Elder - Старейшина

    Joined:
    27 Apr 2007
    Messages:
    1,507
    Likes Received:
    389
    Reputations:
    101
    criz(http://forum.antichat.ru/showpost.php?p=674939&postcount=478), память под структуру выделил? На какой строке спотыкается?
    Ыть, если так, то сорри, перепутал - и в том и в другом случае число на делители/множители делится нацело ). Переделать код - раз плюнуть.

    А 12? 12 - 2 3 4 6, также 4 делителя.
    Вывод делителей для каждого числа - это сделано для отладки. Сей код можно закомментировать.

    Код в самом деле переделать легко - потратилось 5 сек =) Весь приводить не буду, изменения касаются только процедуры GetCount
    Code:
    procedure GetCount (x : integer; var count : integer);
    {Подсчет кол-ва делителей для каждого числа}
    var
      i, j : integer;
    begin
      i := 2;
      count := 0;
      j := x div 2;
      while (i <= j) do begin
        if x mod i = 0 then begin
          write (i, ' ');
          inc (count);
        end;
        inc (i);
      end;
      writeln;
    end;
    
     
    #482 krypt3r, 5 May 2008
    Last edited by a moderator: 5 May 2008
  3. WinTREI

    WinTREI Elder - Старейшина

    Joined:
    14 Mar 2008
    Messages:
    31
    Likes Received:
    0
    Reputations:
    0
    спасибо, сдал, всё отлично
    новую дали теперь по типизированым файлам:

    Дан типизированный файл символов. Все символы цифр записать в конец файла.
    De-visible:Уточни задание!
     
    #483 WinTREI, 5 May 2008
    Last edited by a moderator: 5 May 2008
  4. MNX

    MNX Elder - Старейшина

    Joined:
    14 Apr 2008
    Messages:
    3
    Likes Received:
    8
    Reputations:
    1
    Народ, попросили скинуть сюда задания... Просит решить задания, сам помочь не могу за неимением времени...
    2 курс, Delphi
    <<<<
    1) Объединить два упорядоченных списка в 1 упорядоченный (линейные динамические структура стр 284// Record)
    2) Для заданного текстового файла получить частотный словарь представленный в виде дерева (290 деревья)
    3) Дано предложение из N слов, каждое слово имеет M значений. Получить все варианты предложения (тема рекурсивный метод стр 179)
    4) Дано слово длиной L символов. Найти все возможные подслова которые можно составить из букв исходного слова. Для отсеивания бессмысленных сочетаний символов можно использовать файл «нормальных» слов 196
    5) «Перестановка мебели». Задана исходная расстановка мебели-см рисунок.

    Составить программу, которая осуществляет расстановку мебели.
    Например, из исходной расстановки
    ___________________
    |Диван|Шкаф| Стол |
    ------------------------------
    |Комод| |Кровать|
    ___________________

    Получить следующую:
    ___________________
    |Шкаф |Стол |Диван |
    |Комод | |Кровать|
    --------------------------------

    Двигать мебель можно только по правилам игры 15, т.е. на свободное рядом с предметом место. Если перестановка невозможна программа должна вывести сообщение об этом.
    (стр.203 тема «перебор состояний»

    >>>>

    PS Нужно сделать как можно скорее, за скорость могу немножко отблагодарить за денежку...
     
  5. Catsy

    Catsy New Member

    Joined:
    26 Apr 2008
    Messages:
    14
    Likes Received:
    1
    Reputations:
    0
    krypt3r,
    спасибо, с первой все отлично теперь
    по второй задаче:
    Code:
    Дано: натуральное n, целые неотрицательные a1, …, an. 
    Рассмотреть отрезки последовательности a1, …, an (подпоследовательности идущих подряд членов), состоящей полных квадратов. 
    Для проверки использовать функцию primer(a), описанную таким образом, что
    
    
    
    ..........1, если a – полный квадрат,
    primer=
    ..........0, в противном случае.
    
    расшифровка: )
    дано число n, ну то есть его вводят, потом дано некоторое число, ск которого начинается проверка, таким образом получаем некоторую последовательно чисел
    то есть например, вводишь 100, и вводишь число, с которого начинается последовательность, например 233, получается в результате массив из целых чисел, начиная от 233, заканчивая 333
    из них, нужно найти те числа, из которых можно извлечь корень
    например от 1 до 10, должно вывести 4 9
    з.ы. через функции
     
    #485 Catsy, 5 May 2008
    Last edited: 5 May 2008
    1 person likes this.
  6. WinTREI

    WinTREI Elder - Старейшина

    Joined:
    14 Mar 2008
    Messages:
    31
    Likes Received:
    0
    Reputations:
    0
    Уточняя задание:

    дан файл с символов, нужно найти среди символов - символы чисел и вывести их в конец файла.
     
  7. criz

    criz Elder - Старейшина

    Joined:
    4 Nov 2007
    Messages:
    293
    Likes Received:
    40
    Reputations:
    6
    da_ff & krypt3r, спасибо. Проблема решена..частично :)
    Теперь нужно выделить память для всего пакета, чтоб его отрпавить. А я не знаю какой должен быть размер. Где про это почитать можно?
     
  8. Delimiter

    Delimiter Banned

    Joined:
    8 Apr 2005
    Messages:
    317
    Likes Received:
    173
    Reputations:
    12
    2 criz
    поскольку поле данных в tcp отсутствует для пакета с RST флагом то учитывая то что для ip только tcp-заголовок является данными
    total_length=sizeof(ip_header)+sizeof(tcp_header) ;
    где ip_header и tcp_header структуры обьявленные ранее!

    а почитать об этом лучше всего в РФС(rfc) переводные лежат на citforum, если ты уже понимаешь то что один протокол вкладывается в другой как матрешка (инкапсуляция)
     
    #488 Delimiter, 5 May 2008
    Last edited: 5 May 2008
  9. Dober'man

    Dober'man Banned

    Joined:
    16 Jul 2007
    Messages:
    70
    Likes Received:
    94
    Reputations:
    -8
    Управлюющие биты (тобишь флаги) не могут не содержать поле данных, находясь в (tcp-сегменте) самом поле данных (и RST и SYN и PSH и ACK -флаги).
     
  10. Delimiter

    Delimiter Banned

    Joined:
    8 Apr 2005
    Messages:
    317
    Likes Received:
    173
    Reputations:
    12
    вот tcp заголовок
    Code:
    typedef struct _TCPHeader
    {
    	unsigned short	SourcePort;
    	unsigned short	DestinationPort;
    	unsigned int		SequenceNumber;
    	unsigned int		AcknowledgeNumber;
    	unsigned char	DataOffset;		// СМОТРЕТЬ СЮДА
    	unsigned char	Flags;               // И ОСОБЕННО СЮДА
    	unsigned short	Windows;
    	unsigned short	Checksum;
    	unsigned short	UrgentPointer;
    } TCPHeader;
    
    стандартный пакт с RST флагом.... только что "испек"
    15:55:37.642215 len:54 192.168.1.166:2452 -> 64.12.164.247:80 (TCP)--R-U
    ___________________________________________________________________
    IP: IP-Version:4
    Prioruty:normal
    TTL: 128
    Protocol: TCP
    TCP: ACK Number: 4180767391
    SEQ Number: 4035339790
    Window: 0

    ___________________________________________________________________
    00 13 49 B3 1E E2 00 16 36 A7 CB 0A 08 00 45 00 | .I³â.6§Ë...E.
    00 28 0C 20 40 00 80 06 47 5E C0 A8 01 A6 40 0C | .(. @.?.G^À¨.¦@.
    A4 F7 09 94 00 50 0E 66 86 F0 9F 72 31 F9 50 14 | ¤÷.”.P.F†ðŸR1ùP
    00 00 97 D8 00 00 | ..—Ø..
     
    #490 Delimiter, 5 May 2008
    Last edited: 5 May 2008
  11. criz

    criz Elder - Старейшина

    Joined:
    4 Nov 2007
    Messages:
    293
    Likes Received:
    40
    Reputations:
    6
    Ну, я все так и делаю. Выделил 54 байта, но экезпшн все равно вылетает.
    Code:
            u_char *pkt;
            pkt = malloc(54);
    /*.......................*/
          	destmac = (mac_address *)pkt_data;
    	srcmac	= (mac_address *)(pkt_data + 6);
    /*.......................*/
            memcpy( (void *)pkt, (void *)srcmac, 6 );
    	memcpy( (void *)(pkt + 6), (void *)destmac, 6 );
    	memcpy( (void *)(pkt + 12), &ip_tos, 2);
    	memcpy( (void *)(pkt + 14), &ip_hd, 20 );
    	memcpy( (void *)(pkt + 14 + sizeof(ip_hd)), &tcp_hd, 20);
    Пример кода взят с хакер.ру
     
  12. Delimiter

    Delimiter Banned

    Joined:
    8 Apr 2005
    Messages:
    317
    Likes Received:
    173
    Reputations:
    12
    8) счас откампилирую
     
    #492 Delimiter, 5 May 2008
    Last edited: 5 May 2008
  13. Far2k

    Far2k New Member

    Joined:
    27 Mar 2008
    Messages:
    3
    Likes Received:
    0
    Reputations:
    0
    Вечер добрый, помогите пожалуйста с такой задачкой если кто сможет ) (На паскале)
    Задача
    Разработать программу, которая позволяет найти площадь заштрихованной области 2 способами:
    1.вычислить площадь заштрихованной области по формулам, сост.разработанные программы по заданным конфигурациям
    2.методом Монте-Карло: с применением функции генерации случайных для задания координат точек попадающих в ограниченную область, включая и заштрихованную область
    Прим. Площадь заштрихованной области определяется как отношение количества точек, попавших в эту область к общему количеству точек, попавших в ограниченную область у:=random

    [​IMG]
     
    #493 Far2k, 5 May 2008
    Last edited: 6 May 2008
  14. Myst

    Myst Elder - Старейшина

    Joined:
    22 Feb 2008
    Messages:
    22
    Likes Received:
    15
    Reputations:
    5
    А можно поподробней условие задачи и какими уравнениями задается заштрихованная область?
     
  15. Dober'man

    Dober'man Banned

    Joined:
    16 Jul 2007
    Messages:
    70
    Likes Received:
    94
    Reputations:
    -8
    4_Far2k
    Эт если методом Монте-Карло.....
    Code:
    var T,N,i: longint;
        k,x,y,a,b,Spr,Str: Real;
    begin
      repeat
         write('a<b; a,b=');
         readln(a,b); 
      until a<b;
      write('N='); readln(N);
        T:=0; Randomize;
        for i:=1 to N do
          begin
            x:=a+(b-a)*random;
            y:=Random/a;
            if y<=1/x then T:=T+1
          end;		
      K:=T/N;
      Spr:=(b-a)/a; Str:=K*Spr;
      writeln('Площадь трапеции {или хз что получится} =',Str:0:4,
             ' Точное значение пдощади =', ln(b/a):0:4); //эт я из геометр. помню
    end.
     
    #495 Dober'man, 6 May 2008
    Last edited: 6 May 2008
  16. Myst

    Myst Elder - Старейшина

    Joined:
    22 Feb 2008
    Messages:
    22
    Likes Received:
    15
    Reputations:
    5
    Вот метод Монте-Карло для твоего случая:
    Code:
    Program qwer;
    
    Var
    	k,x,y: integer;
    	n,i:longint;
    Begin
    	randomize;
    	k:=0;
    	n:=10000;
    	for i:=1 to n do 
    		begin
    		x:=random(4)-2;
    		y:=random(4)-2;
    		if (x+y<=1) and (x-y<=1) and (-x+y<=1) and (-x-y<=1) then 
    			k:=k+1;
    		end;
    	writeln(k/n*4 :2:2);
    End.
     
  17. Far2k

    Far2k New Member

    Joined:
    27 Mar 2008
    Messages:
    3
    Likes Received:
    0
    Reputations:
    0
    Myst: Спасибо, поставил бы плюс если мог бы)
    А с первой частью задания незнаеш как?
     
  18. 043nKRuT0y

    043nKRuT0y Elder - Старейшина

    Joined:
    31 Oct 2007
    Messages:
    226
    Likes Received:
    8
    Reputations:
    0
    Народ помогите сделать задание на С++ ! Вот условие :

    "Побудувати систему класів для описання плоских геометричних фігур: круг, квадрат, прямокутник. Передбачити методи для створення об’єктів, переміщення на площині, зміна розмірів."

    p.s.
    ... с меня плюсы !!!
    De-visible:Вот перевод:
    спс Mosvit
     
    #498 043nKRuT0y, 6 May 2008
    Last edited by a moderator: 6 May 2008
  19. criz

    criz Elder - Старейшина

    Joined:
    4 Nov 2007
    Messages:
    293
    Likes Received:
    40
    Reputations:
    6
    У меня на первом memcpy() вылетает экзепшн:
    :confused:
     
  20. desTiny

    desTiny Elder - Старейшина

    Joined:
    4 Feb 2007
    Messages:
    1,006
    Likes Received:
    444
    Reputations:
    94
    почитай тут:
    http://algolist.manual.ru/maths/geom/datastruct.php
     
Thread Status:
Not open for further replies.