![]() |
![]() ![]() |
![]() |
![]()
Сообщение
#641
|
|
Forum expert![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() Группа: Members Регистрация: 19-01-2008 Из: Киев Listen to: Tribal Techno Репутация: ![]() ![]() ![]() |
nephew
|
|
|
![]()
Сообщение
#642
|
|
Forum expert![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() Группа: Members Регистрация: 07-11-2007 Listen to: House Репутация: ![]() ![]() ![]() |
Program NearOstov; {Остовное дерево. Метол ближайшего соседа}
uses CRT,DOS; Const nVertex=5Q; {Максимальное количество вершин) nRib=1000; {Максимальное количество ребер} Туре TypeVertex=array[I.,nVertex] of Integer; TypeRib=array[l..nRib] of Integer; TypeWeight=arrayf1..nVertex,1..nVertex] of Integer; Var f :Text; { Текстовый файл ) nX :Integer; { Количество вершин в графе } nXo :Integer; { Количество вершин в остовном дереве} nUo ;Integer; { Количество ребер в остовном дереве } X :TypeVertex; { Список вершин графа } Хо :TypeVectex; { Список вершин остовного дерева } Uo :TypeRib; { Ребра остоаного дерева } Prev :TypeVertex; ( Список ближайших вершин } Dist :TypeRib; { Расстояния до ближайших вершин } We :TypeWeight; { Матрица весов ребер графа } Wt :LongInt; { Вес минимального остовного дерева } Procedure minDiat( Var v :Integer );{Поиск v – ближайшего соседа} Var ir d :Integer; begin v:=XEll; d:=Dist[v]; for i:=2 to nX do if d>Dist[X[ij] then begin vi=X[i]; d:=Disti[v]; end; end; Procedure newDist{ v :Integer );{Обновить dist[] -минимальные расстояния} Var i :Integer; begin for i: =1 to nX do if Dist[X[i]]>We[X[i], v] then begin Dist[X[i]]:=We(X[i],v]; Prev[X[i]]:=v; end; end; Procedure Ostov; {Построение основного дерева} Var i,nStop,v ;Integer; begin nStop:=nX; for i:=l to nX do X[i]:=i; v:=l; for i;=l to nX do begin Dist [i]:=We[i,v] ; Prev[i]:=v; end; nXo:=0; { Xo - пустое множество ) nUo:=0; { Uo - пустое множество } nXo:=nXo+l; Xo[nXo]:=X[v]; {Xo=Xo+v - добавить вершину v к остову} X[vJ:=X[nX]; nX;=nX-l; { X=X\v - удалить v из X } Wt:=0; while nXo<>nStop do begin minDist(v); nXo:=nXo+l; Xo[nXo]:=v; {Xo=Xo+v - добавить вершину v к остову} for i:=l to nX do { X=X\v - удалить v из X } if X[i]=v then begin X[i]:=X[nX]; break; end; nX:=nX-l; nUo;=nUo+l; Uo[2^nUo-l]:=Prev[v]; { Uo=Uo+(Prev[v],v) -добавить ребро к остову} Uo[2*nUo]:=v; Wt:=Wt+Dist[v]; { Обновить вес остовного дерева } newDistf(v); end; end; Var (Main) i,j ;Integer; begin {Main} Assign(f,'Wear.in') ; Reset (f);(Файл открыт для чтения} Read ff,nX); {Количество вершин в графе} for i:=l to nX do begin for j:=i to nX do begin Read(f,We[i,jj); { Ввод матрицы весов} if We[i,j]=0 then We[i,j];=$7fff; {бесконечность} We[j,i]:=We[i,j]; end; end; Close(f); Assign(f,'Near.out'); Rewrite(f); {Файл открыт для записи} nUo:=0;{Выделение реберного списка графа для печати} for i:=1 to nX do for j:=i+l to nX do begin if WefirjJ=$7fff then continue; nUo:=nUo+l; Uo[2*nUo-l]:=i; Uo[2*nUo]:=j; end; WriteLn(f,'nU ='fnUo:3); WriteLnff,'nX =',nX:3); Write (f,'X =');for i:=l to nX do Write(f,i:3); WriteLn(f); Write(f,'ul =' ); for ii=l to nUo doWrite (f ,TJo[2*i-l] :3) ; WriteLn(f); Write(f,'u2 ='); for i:=l to nUo do Write(f,Uo[2*i]:3); WriteLn(f); Write(fr'We='); for i;=l to nUo do Write(f,We[Uo[2*i-l],Uo[2fti]]:3); WriteLn(f); Ostov; Write(f,'uol=' ); for i:=l to nUo do Write(f,Uo[2*i-lJ;3); WriteLntf); Write(f,' uo2='); for i:=l to nUo do Write(frUo[2*i]:3);WriteLn(f); Write(f); for i:=l to nUo do Write(f,We[Uo[2*i-l],Uo[2*i]1:3); WriteLn(f); Wt:=Q; for i:=l to nUo do Ht:=Wt+We[Uo[2*i-l],Uo[2*i]]; Write(f,'Bec=r,Wt:3}; Close(f) ; and.{Main} |
|
|
![]()
Сообщение
#643
|
|
![]() Козацького Роду ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() Группа: Members Регистрация: 29-10-2007 Из: Киев,Украина Listen to: Prog. House Репутация: ![]() ![]() ![]() |
Cosmic Gate - Sign Of Times (Markus Schulz Coldharbour Remix)
|
|
|
![]() ![]()
Сообщение
#644
|
|
![]() Idol ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() Группа: Members Регистрация: 06-02-2008 Из: ♪♥♪ Leopolis ♪♥♪ Listen to: 2 Step Репутация: ![]() ![]() ![]() |
|
|
|
![]()
Сообщение
#645
|
|
Forum expert![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() Группа: Members Регистрация: 19-01-2008 Из: Киев Listen to: Tribal Techno Репутация: ![]() ![]() ![]() |
Иерихон
|
|
|
![]()
Сообщение
#646
|
|
![]() No music - no life... ![]() Группа: Moderator Регистрация: 09-01-2009 Из: Город-герой Киев Listen to: Meloman Репутация: ![]() ![]() ![]() |
Istar project – ISTAR project - ABSTRACTION radioshow 011 on KISS FM
|
|
|
![]()
Сообщение
#647
|
|
![]() Planet Mu! ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() Группа: Members Регистрация: 23-09-2007 Из: Centre of Ukraine Listen to: Dubstep Репутация: ![]() ![]() ![]() |
unit add;
interface uses Windows, Messages, SysUtils, Variants, Classes, Graphics, Controls, Forms, Dialogs, StdCtrls, Mask; type TForm4 = class(TForm) Label1: TLabel; Edit1: TEdit; Label2: TLabel; Edit2: TEdit; Label3: TLabel; Edit3: TEdit; Label4: TLabel; RadioButton1: TRadioButton; RadioButton2: TRadioButton; Button1: TButton; MaskEdit1: TMaskEdit; procedure Button1Click(Sender: TObject); private { Private declarations } public { Public declarations } end; var Form4: TForm4; implementation uses Unit1; {$R *.dfm} procedure TForm4.Button1Click(Sender: TObject); begin if radiobutton1.Checked then begin form1.ListBox1.Items.Add(edit1.text+'|'+edit2.text+'|'+edit3.text+'|'+maskedit1.text+'POP3'); end else begin form1.ListBox1.Items.Add(edit1.text+'|'+edit2.text+'|'+maskedit1.text+'|'+maskedit1.text+'IMAP'); end; form1.ListBox2.Items.Add(edit1.text+' | '+edit3.text); form1.listbox1.Items.SaveToFile('emails.txt'); form1.listbox2.Items.SaveToFile('mails.txt'); close; end; end. |
|
|
![]()
Сообщение
#648
|
|
![]() Idol ![]() Группа: Submoderator Регистрация: 10-01-2008 Из: Киев Listen to: Deep House Репутация: ![]() ![]() ![]() |
одмин?
|
|
|
![]()
Сообщение
#649
|
|
Forum expert![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() Группа: Members Регистрация: 07-11-2007 Listen to: House Репутация: ![]() ![]() ![]() |
|
|
|
![]()
Сообщение
#650
|
|
Forum expert![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() Группа: Members Регистрация: 07-11-2008 Listen to: 2 Step Репутация: ![]() ![]() ![]() |
|
|
|
![]()
Сообщение
#651
|
|
Forum expert![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() Группа: Members Регистрация: 07-11-2007 Listen to: House Репутация: ![]() ![]() ![]() |
|
|
|
![]()
Сообщение
#652
|
|
Forum expert![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() Группа: Members Регистрация: 07-11-2008 Listen to: 2 Step Репутация: ![]() ![]() ![]() |
|
|
|
![]()
Сообщение
#653
|
|
Forum expert![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() Группа: Members Регистрация: 07-11-2007 Listen to: House Репутация: ![]() ![]() ![]() |
|
|
|
![]()
Сообщение
#654
|
|
Idol![]() Группа: Moderator Регистрация: 27-11-2007 Listen to: Yorkshire Bleeps and Bass Репутация: ![]() ![]() ![]() |
Задроти
![]() Сабж: Дімон, привіт!! Як ти?? ![]() ![]() ![]() |
|
|
![]()
Сообщение
#655
|
|
Forum expert![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() Группа: Members Регистрация: 07-11-2008 Listen to: 2 Step Репутация: ![]() ![]() ![]() |
|
|
|
![]()
Сообщение
#656
|
|
Forum expert![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() Группа: Members Регистрация: 07-11-2007 Listen to: House Репутация: ![]() ![]() ![]() |
|
|
|
![]() ![]()
Сообщение
#657
|
|
Forum expert![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() Группа: Members Регистрация: 07-11-2008 Listen to: 2 Step Репутация: ![]() ![]() ![]() |
|
|
|
![]()
Сообщение
#658
|
|
Extra member![]() ![]() ![]() ![]() ![]() ![]() Группа: Members Регистрация: 16-09-2008 Из: Киев) Listen to: Trance Репутация: ![]() ![]() ![]() |
Martin Roth & Bartlett Bros - Losing Gravity
|
|
|
![]()
Сообщение
#659
|
|
![]() GOD SAVES NU RAVE! ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() Группа: Validating Регистрация: 31-08-2007 Из: We are from Venice Listen to: Fidget House Репутация: ![]() ![]() ![]() |
|
|
|
![]()
Сообщение
#660
|
|
![]() Bite my shiny metal ass ![]() Группа: Moderator Регистрация: 28-03-2009 Из: Кишинёв/Теперь Киев Listen to: Deep Techno Репутация: ![]() ![]() ![]() |
|
|
|
![]() ![]() |
Экспорт RSS![]() Текстовая версия Сейчас: 29-07-2025 - 19:17 |
|
© 2005—2021 Extradj.com Электронная почта [email protected] |