Форум программистов, компьютерный форум, киберфорум
Java для начинающих
Войти
Регистрация
Восстановить пароль
 
1 / 1 / 0
Регистрация: 10.10.2012
Сообщений: 31
1

Построить граф и рассчитать метрику

01.06.2014, 23:04. Просмотров 735. Ответов 0
Метки нет (Все метки)

Доброго времени суток!Нужна ваша помощь уважаемые форумчане!
Задание такое:сделать оптимазацию по времени - я сделал код ниже , дополнительное задание - рассчитать программно Метрику Кафура и построить граф!
И как сделать дополнительное задание я не понимаю, как мне рассчитать эту метрику,что писать?!
Прошу помощи

Java
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
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
package com.projects.linker;
 
 
import java.util.Random;
import java.util.Scanner;
 
public class test1
{
    public static void main(String[] args)
    {
        int[] mas = new int[50];
        Random rand = new Random();
        //array inizialisation
        System.out.println("Your random array: ");
        for (int i=0; i<20; i++)
        {
            mas[i] = rand.nextInt(50)+1;
            System.out.print(mas[i] + " ");
        }
//-------------------------------------------------------
        System.out.println();
        System.out.println();
        //standart sub (raznost)
        int sub1 = 0;
        long startsub1 = System.nanoTime();
        for (int i=0; i<20; i++)
        {
            sub1 -= mas[i];
        }
        long endsub1 = System.nanoTime();
        long rezsub1 = endsub1 - startsub1;
        System.out.println("Time of standart sub: " + rezsub1);
        //special sub
        int sub2 = 0;
        long startsub2 = System.nanoTime();
        for (int i=0; i<20; i++)
        {
            sub2 += (-mas[i]);
        }
        long endsub2 = System.nanoTime();
        long rezsub2 = endsub2 - startsub2;
        System.out.println("Time of special sub: " + rezsub2);
 
//-----------------------------------------------------
 
        System.out.println();
        //standart mul (ymnojenie)
        int mul1 = 0;
        long startmul1 = System.nanoTime();
        for (int i=0; i<20; i++)
        {
            mul1 = mas[i] * 5;
        }
        long endmul1 = System.nanoTime();
        long rezmul1 = endmul1 - startmul1;
        System.out.println("Time of standart mul: " + rezmul1);
        //special mul
        int mul2 = 0;
        long startmul2 = System.nanoTime();
        for (int i=0; i<20; i++)
        {
            mul2 = mas[i] +mas[i] + mas[i] + mas[i] + mas[i];
        }
        long endmul2 = System.nanoTime();
        long rezmul2 = endmul2 - startmul2;
        System.out.println("Time of special mul: " + rezmul2);
 
//----------------------------------------------------------
 
 
        System.out.println();
        //standart div (delenie)
        double div1 = 0;
        long startdiv1 = System.nanoTime();
        for (int i=0; i<20; i++)
        {
            div1 = mas[i]/8;
        }
        long enddiv1 = System.nanoTime();
        long rezdiv1 = enddiv1 - startdiv1;
        System.out.println("Time of standart div: " + rezdiv1);
        //special div
        double div2 = 0;
        long startdiv2 = System.nanoTime();
        for (int i=0; i<20; i++)
        {
            div2 = mas[i]*0.125;
        }
        long enddiv2 = System.nanoTime();
        long rezdiv2 = enddiv2 - startdiv2;
        System.out.println("Time of special div: " + rezdiv2);
 
 
//----------------------------------------------------
    }
}
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
01.06.2014, 23:04
Ответы с готовыми решениями:

Как рассчитать метрику?
Прив. Нужно рассчитать метрику маршрутов из маршрутизатора R_42_15_1 ко всем подсетям. Поясните...

Граф задан цепными списками. Построить его реберный граф
Дорогие форумчане, прошу помочь с написанием данной программы: Граф задан с помощью цепных...

Построить граф G
1. Построить граф G *= (Е *, G *) путем достройки начального графа G = (Е, G) с помощью добавления...

Построить граф
Задан граф G = {0: , 1: , 2: , 3: , 4: , 5: } Как его можно изобразить в визуальной форме на...

0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
01.06.2014, 23:04

Заказываю контрольные, курсовые, дипломные и любые другие студенческие работы здесь.

Построить граф
Имеется 6 предприятий. Из них каждое сотрудничает только с 7 предприятиями. Построить...

Построить граф
можете привести простейший пример проги которая выдаёт граф просто чертёж?

Построить граф
нарисуйте граф с 6 вершинами у которого 2 вершины имеют одинаковую степень и дополнение к нему

Построить граф
Пусть граф представлен списком вершин (вершины помечены атомами) и списком ребер (каждое ребро, в...


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

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

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2020, vBulletin Solutions, Inc.