-
Notifications
You must be signed in to change notification settings - Fork 9
/
Copy pathindex.php
188 lines (173 loc) · 7.01 KB
/
index.php
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
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
<?php
namespace TheSaturn\BranchAndBound;
spl_autoload_register(function ($class)
{
$class = substr($class, strrpos($class, "\\") + 1);
include 'lib/' . $class . '.php';
});
$messages = new Messages;
BranchAndBound::$messages = $messages;
Node::$messages = $messages;
$t1 = microtime(true);
$tableBranchAndBound = new TableBranchAndBound;
$root = new Node($tableBranchAndBound->table);
$t2 = microtime(true);
$googleRows = new RowsGoogleCharts($root);
?><!DOCTYPE html>
<html lang="ru">
<head>
<base href="http://<?= $_SERVER['HTTP_HOST'] ?>"/>
<meta http-equiv="content-type" content="text/html; charset=utf-8"/>
<meta name="viewport" content="width=device-width, initial-scale=1.0">
<title>Метод ветвей и границ</title>
<link href="css/bootstrap.min.css" rel="stylesheet">
<link href="user.css" rel="stylesheet">
<!-- Yandex.Metrika counter -->
<script type="text/javascript">
(function (d, w, c) {
(w[c] = w[c] || []).push(function() {
try {
w.yaCounter27657369 = new Ya.Metrika({id:27657369,
webvisor:true,
clickmap:true,
trackLinks:true,
accurateTrackBounce:true});
} catch(e) { }
});
var n = d.getElementsByTagName("script")[0],
s = d.createElement("script"),
f = function () { n.parentNode.insertBefore(s, n); };
s.type = "text/javascript";
s.async = true;
s.src = (d.location.protocol == "https:" ? "https:" : "http:") + "//mc.yandex.ru/metrika/watch.js";
if (w.opera == "[object Opera]") {
d.addEventListener("DOMContentLoaded", f, false);
} else { f(); }
})(document, window, "yandex_metrika_callbacks");
</script>
<noscript><div><img src="//mc.yandex.ru/watch/27657369" style="position:absolute; left:-9999px;" alt="" /></div></noscript>
<!-- /Yandex.Metrika counter -->
<script src="template/default/js/jquery-2.1.1.min.js"></script>
<script type="text/javascript" src="https://www.google.com/jsapi"></script>
<script type="text/javascript">
var prevId = '';
function myReadyHandler() {
$('tr.google-visualization-orgchart-noderow-medium > td').click(function () {
var id = $(this).find('val').text();
//console.log($(this).find('val').text());
$('.page').each(function () {
$(this).hide("fast");
if (prevId != id && $(this).data('id') == id) {
$(this).toggle("medium");
}
});
prevId = id;
});
}
google.load("visualization", "1", {packages: ["orgchart", "corechart"]});
google.setOnLoadCallback(drawChart);
function drawChart() {
var data = new google.visualization.DataTable();
data.addColumn('string', 'Name');
data.addColumn('string', 'Manager');
data.addColumn('string', 'ToolTip');
data.addRows([
<?=$googleRows?>
]);
var chart = new google.visualization.OrgChart(document.getElementById('chart_div'));
google.visualization.events.addListener(chart, 'ready', myReadyHandler);
chart.draw(data, {allowHtml: true});
}
</script>
</head>
<body>
<div class="container">
<div class="page-header">
<div class="row">
<h1 class="col-md-9"><a href="<?= $_SERVER['REQUEST_URI'] ?>">Метод ветвей и границ</a></h1>
</div>
<p class="lead hidden-xs">Правильное нахождение минимального пути коммивояжера</p>
</div>
</div>
<div class="container">
<div class="row">
<div class="col-xs-12">
<h3>Примеры из веба для сверки ответов:</h3>
<form method="POST">
<p>
<button name="pr1" class="btn btn-default">Пример1</button>
<a href="/2014_aisd_lektsia5-1.ppt">Источник</a>
</p>
<p>
<button name="pr2" class="btn btn-default">Пример2</button>
<a href="http://baza-referat.ru/%D0%A0%D0%B5%D1%88%D0%B5%D0%BD%D0%B8%D0%B5_%D0%B7%D0%B0%D0%B4%D0%B0%D1%87%D0%B8_%D0%BA%D0%BE%D0%BC%D0%BC%D0%B8%D0%B2%D0%BE%D1%8F%D0%B6%D0%B5%D1%80%D0%B0_%D0%BC%D0%B5%D1%82%D0%BE%D0%B4%D0%BE%D0%BC_%D0%B2%D0%B5%D1%82%D0%B2%D0%B5%D0%B9_%D0%B8_%D0%B3%D1%80%D0%B0%D0%BD%D0%B8%D1%86"
target="blank">Источник</a>
</p>
<p>
<button name="pr3" class="btn btn-default">Пример3</button>
<a href="http://stud-baza.ru/reshenie-zadachi-kommivoyajera-metodom-vetvey-i-granits-kursovaya-rabota-matematika"
target="blank">Источник</a>
</p>
</form>
</div>
</div>
</div>
<div class="container">
<div class="row">
<div class="col-xs-12">
<h2>Таблица длин маршрутов</h2>
<form method="POST" class="form-inline">
<p>
<input type="number" class="form-control" placeholder="Размерность" id="amount" name="amount">
</p>
<p>
Отображать дерево<input type="checkbox" class="form-control" name="google" checked>
</p>
<p>
<button class="btn btn-default form-inline" type="submit" name="change">Изменить размер таблицы
</button>
</p>
<?= $tableBranchAndBound ?>
<button class="btn btn-primary" type="submit">Посчитать!</button>
</form>
</div>
</div>
</div>
<div class="container">
<div class="row">
<div class="col-xs-12">
<h4>Легенда узла: <sub>Номер шага обработки</sub>(Строка:Колонка)<sub>Стоимость</sub></h4>
<p>
При клике на узел с номером обработки можно увидеть <b>лог вычислений</b> на данном этапе
</p>
</div>
</div>
</div>
<div class="container">
<div class="row">
<div class="col-xs-12">
<div id="chart_div"></div>
<div id="chart_di"></div>
<div id="chart_div3"></div>
</div>
</div>
</div>
<div class="container">
<div class="row">
<div class="col-xs-12">
<h4>(Для подбробного решения выберите нужный этап на дереве)</h4>
<h2><?= Node::$answer; ?></h2><?= 'Время:' . ($t2 - $t1) ?>
</div>
</div>
</div>
<div class="container">
<div class="row">
<div class="col-xs-12">
<?php
$messages->printt();
?>
</div>
</div>
</div>
</body>
</html>