Cтраница 1
![]() |
Два примера периодического замощения плоскости фигурой одной формы ( предложены Марджори Раис ( Marjorie Rice в 1976 году. [1] |
Исходный список выполняет роль системы аксиом, а правила замены слов - правил вывода. Доказательство нерекурсив-ности задачи со словами вытекает из подобных рассуждений. [2]
Исходный список проблем, полученных в результате проведения экспертного опроса, составляется сотрудниками рабочей группы. Заполненные и закодированные анкеты подвергаются экспертизе и обрабатываются. Из них последовательно выписываются формулировки проблем и коды анкет, в которых они высказаны. [3]
Если исходный список был заполнен, то оба списка List и Listl оказываются расширенными. [4]
Экспертиза исходного списка проблем предлагает исключение из списка одинаковых проблем, проблем, одинаковых по содержанию, но отличающихся формулировками, и замену их проблемой с обобщенной формулировкой. [5]
В результате исходный список сжимается и превращается в каталог проблем - неупорядоченный их перечень. Каталог проблем вводится во внешнюю память ЭВМ для последующей структуризации проблем методом логикосмыслового моделирования. [6]
Возвращает копию исходного списка с заменой всех найденных подсписков, идентичных старому элемент) на новый элемент. [7]
После кодировки исходного списка межэлементных связей получают список соединений, отражающий все функциональные связи между элементами, реализующими заданную схему, в котором не учтена их нагрузочная способность. [8]
Обозначим u - исходный список, Digit - значение информационной части удаляемого элемента. [9]
В первом случае исходный список является благоприятным, во втором - нет. [10]
Заметим, что если исходный список пуст, то результатом сортировки также будет пустой список. Реализация быстрой сортировки на Прологе показана на рис. 9.2. Здесь в качестве элемента X, удаляемого из списка, всегда выбирается просто голова этого списка. [11]
На рис. 1.4 показан исходный список. При первом просмотре содержимое первой позиции ( ключ 3) последовательно сравнивается со всеми своими линейными преемниками до обнаружения меньшего ключа, после чего содержимое LOW и SOURCE изменяется. Преобразованный список показан на рис. 1.6. Читатель наверное заметил идентичность рисунков 1.1 и 1.4, что подчеркивает аналогичность версий линейного выбора с обменом и без него. [12]
Наилучший случай возникает, когда исходный список первоначально отсортирован в обратном порядке. Тогда каждый новый рассматриваемый элемент будет меньше, чем предыдущий, поэтому алгоритм помещает его в начало сортированного списка. [13]
![]() |
Два примера периодического замощения плоскости фигурой одной формы ( предложены Марджори Раис ( Marjorie Rice в 1976 году. [14] |
Существуют даже определенные варианты выбора исходного списка, для которых нет алгоритма решения задачи сравнения двух слов. [15]