Главная страница  Алгоритмы 

[0] [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]

141а. Метод УарШала.

217а. Кривая минимальной избыточной стоимости. 248а. Транспортная задача в сетевой постановке. 258. Транспортная задача в матричной постановке. 65-6, 65-7 67-7.

2632. Целочисленная задача линейного программирования. 65-10 70-5.

285. Симплексный метод для симметричных взаимно-двойственных

задач. 66-5, 67-7.

286. Планирование экзаменов (разбиение графа). 66-6, 66-Ш. 293. Транспортная задача в матричной постановке. 66-12, 67-7

68-4.

.924. Maximum flow. 68-2.

333. MINIT algorithm for linear programming. 68-6, 69-7, 71-11. 336. Least-cost How over an bound capacitated Uow network. 68-9, 70-3.

341. Solution of linear programs in 0-1 variables by implicit enumeration. 68-11, 69-.12, 70-4. 350. Simplex method procedure employing LU decomposition. 69-6. 354. Spanning tree generator. 69-9.

360: Stiortest path forest with topotogicai ordering. 69-111. 394. Decision table translation. 70-9. 397. Integer programming problem. 70-10. 399. Spanning tree. 70-10.

4M. Three Procedures for the Stable Marriage Problem. Tl-7. 416. Algorithm for the Assignment Problem (Rectangular Matrices). 71-12.

«Nordisk Tidskrift for Informationsbehandlung* (BIT)

Simplex method. Г964 (194), 1966 Щ). Derivation of Frisch algorithm. 71-11 (94).

«The computer bullet! n>

Minimal spanning tree. 64-2 (v. 8, 67), 64-3 (v. 8, 109), 65-4 (v. 8, 147), 65-1 (v. 8, 18).

«The computer journal*

Processing event network. 66-3 (v. 9, 323). Shortest path - start to end. 67-3 (v. 10, 306). Shortest path-start to any. 67-3 (v. 10, 307). Nodes on shortest path. 67-3 (v. 10, 308).

An illustrative primal simplex linear program. 70-11 (v. 13, 428), 71-6 (v. 14, 216).

An illustrative primal simplex linear program using multipliers and single dimensional arrays. 70-11 i(v. 13, 429), 71-5 (v. И, 215).

An illustrative self-dual parametric simplex linear program using multipliers. 70-11 (v. 13, 430), 71-5 (v. 14, 215).

«Zastosowania matematyki*

Solution of zero-one integer linear programming problems by Balas method. 70-11 (111).

Solution of the transportation problem by Briggs dual labeling method. 70-11 (221).

Solution of the time transportation problem. 70-11 (503).



15. Сложный ввод и вывод ""

239а. Ввод числа в форме, определенной языком АЛГОЛ-60. 249а. Вывод числа в форме, определенной языком АЛГОЛ-60. S3S. А set of basic input-output procedures. 68-8. «Ж у p и a л в ыч и с л. м а т е м. и м а т е м. ф и 3.»

Оптическое сканирование чисел. 1962 (236). к<С omputer physics communications*

CODNUM, a program to change the punching code and to

number a deck of cards. 71-3 (168).

16. Алгоритмы для графопостроителей

162a. Вычерчивание графиков. 278. Печатание графиков. 66-2. 412. Graph plotter. 71-7. «Appliedstatistics»

Scale selection for fcomputer plots. 1969 ,(v. 18, 206), 1971 (v. 20, 118).

Half normal plotting. 1970 (v. 19, .192), 1971 (v. 20, 118).

«C omputer physics communications* Printer-plotter routine. 71-1 (v. 2, 55).

«The computer journal*

A curve plotting procedure. 69-3 (v. 12, 291). An automatic French-curve procedure for use with an incremental plotter. 71-5 (v. 14, 207).

K2. Пересылка

173a. Рекурсивное присваивание значений. 284. Обмен порядком следования двух пересекающихся отрезков . • массива. 66-5.

302. Transpose vector stored array. 67-S, 69-6.

L2. Компиляция

265. Определение функций старшинства. 65-10. «А р р1i е d statistics*

Arrays with a variable number of dimensions. !1971 (v. 20, 115). «Nordisk Tidskrift for Informationsbehandlung» (BIT)

Evaluation of fonal expression. 1965 (133). . Transformation of identifiers. 1971 (116). Ackerman function. 197.1 (107).

Ml. Сортировка

• 236. Математическая сортировка. 63a. Разделение элементов сортируемого массива. 64а. Быстрая сортировка (рекурсивная процедура). е5а. Поиск элемента в сортируемом массиве (рекурсивная процедура).

МЗа. Сортировка с помощью графа. {151-200}, {201-250}. 144а. Обобщенный метод сортировки с помощью графа. 151а. Порядковый номер сочетания в лексикографически упорядоченном списке сочетаний. 175а. Сортировка последовательностей.



20Ia. Быстрая сортировка по Шеллу. <

207а. Сортировка строк. 232а. Сортировка наборов.

245а. Сортировка с помощью графа. 70-6, 71-1. 271. Ускоренная сортировка. 65-111, 66-5.

347. An efficient algorithm for sorting with minimal storage.

(FORTRAN). 69-3, 70-1, 70-10. Increasing the

402. Increasing the efficiency of quiclcsort. 70-M. 410. Partial Sorting. (FORTRAN). 71-5. «Thecomputerbulletin» .

Sorting of integers. 65-2 (v. 9, 63). «The computer journal*

Sort by determining the rank of each element. 67-3 (v. 10 308), 69-4 (v. 12, 408).

Order the subscripts of an array section. 67-3 (v. 10, 309) 69-4 (v. 12, 408).

Sort on permutation of subscripts. 67-3 (v. 10, 310). A searching algorithm. 69-1 (v. 112, lOil). A listed radix sort. 69-4 (v. 12, 406).

International sort by two-way merge. 70-1 (v. 13, 110).

"Modified Davidon for function minimization. 70-1 (v. 13 111).

. A recursive tree sort. 71-2 (v. 14, 103). A non-recursive tree sort. 71-2 (v. 14, 104). «J о u r n a 1 о f t h e A С M»

Search in a list. 62-1 (v. 9, 23). ••

Inversion in a list. 62-1 (v. 9, 23). Deletion from a list. 62-1 (v. 9, 24).

Sorting with minimum storage. 62-1 (v. 9, 27). .-

M2. Переработка и очистка информации

«Communications of the ACM>

Data processing - vectorcardiogram. 62-2 (191). 02. Моделирование структуры вычислений

100a. Добавление информации в матрицу связи.

101а. Удаление элемента из матрицы связи.

137а. Свертывание оператора цикла. {201-250}.

138а. Свертывание оператора цикла. «Nordisk Tidskrift for lnformationsbehandlung» (В I Т)

Evaluation of fonal expression. 1965 (137).

R2. Манипуляции над символами

268. Техническое редактирование АЛГОЛ-программ. 65-11, 69-7.

377. Symbolic expansion of algebraic expressions. 70-3. «Nordisk Tidskrift for Inform ationsbehandlung» (BIT)

. Basic list processing. 1966 (166).

Simplifying Boolean expressions. 11966 (260), 19712 (434). Interpretation and evaluation of a function defined by character string. 69-3 (B. 9, 283). «The computer journaU

The classification of FORTRAN statements. 71~-2 (v, 14, 10),




[0] [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]

0.0218