target-c: @synchronized, как это работает?

Я написал класс для обработки общих функций для работы с биномиальным коэффициентом, который является типом проблемы, к которой относится ваша проблема. Он выполняет следующие задачи:

  1. Выводит все K-индексы в хорошем формате для любого N, выбирающего K в файл. K-индексы могут быть заменены более описательными строками или буквами. Этот метод позволяет решить этот тип проблемы довольно тривиально.
  2. Преобразует K-индексы в собственный индекс записи в таблице отсортированных биномиальных коэффициентов. Этот метод намного быстрее, чем более старые опубликованные методы, основанные на итерации. Он делает это, используя математическое свойство, присущее Треугольнику Паскаля. В моей статье говорится об этом. Я считаю, что я первый, кто открыл и опубликовал эту технику, но я мог ошибаться.
  3. Преобразует индекс в отсортированную таблицу биномиальных коэффициентов в соответствующие K-индексы.
  4. Использует Метод Mark Dominus для вычисления биномиального коэффициента, который гораздо реже переполняется и работает с большими числами.
  5. Класс написан на .NET C # и предоставляет способ управления объекты, связанные с проблемой (если есть), используя общий список. Конструктор этого класса принимает значение bool, называемое InitTable, которое, когда true, создаст общий список для хранения объектов, которые будут управляться. Если это значение ложно, то оно не создаст таблицу. Таблицу не нужно создавать, чтобы выполнить описанные выше методы. Для доступа к таблице предоставляются методы доступа.
  6. Существует связанный тестовый класс, который показывает, как использовать класс и его методы.

Чтобы прочитать об этом классе и загрузить код, см. Tablizing The Binomial Coeffieicent .

Не сложно преобразовать этот класс в C ++.

16
задан pistacchio 13 May 2011 в 06:47
поделиться

1 ответ

Критический раздел 2 также будет заблокирован для других потоков, поскольку вы синхронизируете один и тот же объект ( self ).

28
ответ дан 30 November 2019 в 21:10
поделиться
Другие вопросы по тегам:

Похожие вопросы: