Aug. 26th, 2014

orleanz: (main)
Вот например, возмем метеорологов. Про них всем известно, им нужно мега-вычисления на суперкомпьютерах, и прекрасно известно для чего, для предсказания погоды.

Или возьмем физиков. Про них всем известно, им нужно мега-вычисления на суперкомпьютерах, и прекрасно известно для чего, например, для отказа ядерных испытаний в пользу виртуального взрыва.

Или возьмем лингвистов. Даже для них можно придумать то, зачем нужно что-то считать неделю на 20 тысяча процессов. Считаь какие нибудь хитрые корреляции в корпусе текстов, стоить базы для машинного перевода и т.п.

Обьясните мне пожалуйста, какого рода задачи нужно решать на суперкомпьютерах теоретикам по экономиксу. Я готов поверить, что такие задачи есть, просто обьясните, какие именно. Я подозреваю, что ответ будет в духе "это настолько сложные вещи, что для человек не в теме невозможно понять, поэтому фак офф". ЧТО НАВОДИТ НА МЫСЛИ.
orleanz: (main)
Нужно просто создать в памяти словарь, где для каждого простого числа указано сумма простых чисел до него включительно (мильон элементов)

function isPrime(x) {
  if (x === 2 || x == 3) return true;
  for (var i = 2; i <= 1 + Math.ceil(Math.sqrt(x)); i++) {
    if (x % i == 0) return false;
  }
  return true;
}

var tab = {}, curSum = 0;
for (var i = 2; i <= 1000*1000; i++) {
  if (!isPrime(i)) continue;
  curSum += i;
  tab[i] = curSum;
}



import qualified Data.Map.Strict as Map

isPrime :: Int -> Bool
isPrime 2 = True
isPrime x = length failedDividerCandidates == length dividerCandidates
  where
    failedDividerCandidates = takeWhile (\z -> x `mod` z /= 0) dividerCandidates
    dividerCandidates = [2..(floor $ sqrt $ fromIntegral x)]


primesForBigTable = filter isPrime [2..1000*1000]
bigTable = Map.fromList $ zip primesForBigTable (scanl1 (+) primesForBigTable)


Результаты для Javascript
dmitri$ time node test.js
real 0m4.476s
user 0m3.421s
sys 0m0.103s
dmitri$

Результаты для Haskell (компиляция с ключём -O2)
dmitri$ time ./test
real 0m18.832s
user 0m14.104s
sys 0m0.468s
dmitri$

Почте в 4 раза тормознутее :(
orleanz: (main)
А я вот такой момент никогда не мог понять. Как пограничники пропускающие машины через госграницу могут быть уверены, что в ее корпусе не вмонтированы какие-то вещи, запрещенные к пересечению границы. Например, в двигатель камаза можно заложить ПЗРК, разве нет? Не любителю, а серьезной автомастерской, разумеется.
Page generated Sep. 26th, 2025 04:01 pm
Powered by Dreamwidth Studios