Pendahuluan : Pemikiran Jauh dihitung . Jawaban untuk menghidupkan alam semesta dan segala sesuatu dalam periode 7,5 juta tahun, solusinya adalah 42.

Tulis sebuah program dalam bahasa pemrograman apa pun yang membutuhkan sekitar 75detik untuk menghitung, mulai dari apa pun yang Anda inginkan, dan keluarkan nomornya 42.

NB Angka 42harus dihitung entah bagaimana (angka acak, apa pun yang Anda inginkan), bukan hanya kode keras dalam skrip Anda.

Seperti yang disarankan, Anda tidak dapat menggunakan sleepatau fungsi yang setara. Jadilah inventif.

Ini memakan waktu sekitar 75-an pada pi raspberry yang di-overclock ke 1GHz

#!/usr/bin/env python
from itertools import product, count

for n in count(1):
    i = 0
    for a, b, c, d in product(range(n), repeat=4):
        if a > b > c > d > 0 == (a*b-c*d)%n == (a*c-b*d)%n == (a*d-b*c)%n:
            i += 1
    if i == n:
        break
print i

Ini bekerja karena:

42 adalah satu-satunya nilai yang diketahui yaitu jumlah himpunan empat bilangan bulat positif yang berbeda a, b, c, d, masing-masing kurang dari nilai itu sendiri, sehingga ab-cd, ac-bd, dan ad-bc masing-masing adalah kelipatan dari nilai. Apakah ada nilai-nilai lain tetap menjadi pertanyaan terbuka

http://www.mathpages.com/home/kmath255.htm

Python 2.7

Untuk menjawab pertanyaan, orang harus tahu pertanyaan - dan pertanyaannya adalah:

Apa yang Anda dapatkan ketika Anda mengalikan enam dengan sembilan? ^{Terima kasih kepada TRiG untuk koreksi ini}

Jadi Deep Thought mengandalkan penggunaan praktis dari basis 13 :

6 ₁₃ x 9 ₁₃ = 42 ₁₃

Kami mengimpor konstanta kami:

from random import randrange as scrabbleBag, randint
from datetime import datetime,timedelta
life,universe,everything,nothing=6,9,1,-3
endOfTheUniverse = 80

Kita juga mendefinisikan benda-benda bumi kita, menjadi sekeranjang ubin yang dapat dihancurkan , Arthur (yang dapat diprediksi walaupun agak aneh, komputer macam-macam), Trillian (pahlawan rasional kita),

tile = lambda i: scrabbleBag(26)
arthur = lambda i: int(`i`,life+universe+everything+nothing)
trillian = lambda i: ''.join(map(str,divmod(i,life+universe+everything+nothing)))

Kami memperkenalkan Zaphod - jenis acak, yang akhirnya kehabisan tenaga saat kami dekat endOfTheUniverse.

zaphod = lambda : not(randint(0,(endOfTheUniverse-(datetime.now() - start).seconds)**3))

Dan Marvin the Paranoid Android , yang sikap positifnya dapat menghentikan pihak mana pun:

marvin = lambda : endOfTheUniverse<(datetime.now() - start).seconds

Dan kami terus berjalan 4 karakter tersebut melalui campuran sampai mereka menghitung itu :

while answer is not life * universe * everything:
  rack = sum(tile(i) for i in range(7))
  answer = (zaphod or marvin) and arthur(rack)
print trillian(answer)

Lengkap deepthought.py:

from random import randrange as scrabbleBag, randint
from datetime import datetime,timedelta
life,universe,everything,nothing=6,9,1,-3
endOfTheUniverse = 80

tile = lambda i: scrabbleBag(26)
arthur = lambda i: int(`i`,life+universe+everything+nothing)
trillian = lambda i: ''.join(map(str,divmod(i,life+universe+everything+nothing)))

start = datetime.now()

zaphod = lambda: not(randint(0,(endOfTheUniverse-(datetime.now() - start).seconds)**3))
marvin = lambda: endOfTheUniverse<(datetime.now() - start).seconds

answer = None
while answer is not life * universe * everything:
  rack = sum(tile(i) for i in range(7))
  answer = (zaphod() or marvin()) and arthur(rack)
print trillian(answer)

Ini harus selesai di suatu tempat di sekitar tanda 75 detik, pasti selesai dengan 80 detik. Terkadang lebih awal ke Zaphods Infinite Improbability Drive .

DOS Batch - jawaban untuk kehidupan, Semesta dan segalanya

Terima kasih kepada mynameiscoffey untuk penyederhanaannya!

Simpan sebagai answer.bat:

@ ping 127.0.0.1 -n 76 >nul && @ echo %~z0

Kemudian jalankan, dan tunggu 75 detik:

> answer
42

Bash (OS X)

Ini mungkin bisa porting ke sistem lain tanpa terlalu banyak kesulitan. Ganti saydengan apa pun yang Anda gunakan sebagai utilitas baris perintah text-to-speech. The -fpilihan mengambil input dari sebuah file bernama.

Dengan sedikit keberuntungan, bahkan mungkin menampilkan nomor yang benar :-)

Ini membutuhkan waktu hampir 1 menit 15 detik untuk berjalan di sistem saya (OS X 10.5).

#!/bin/bash
grep -E '^life|universe|and.everything|[ultimate]question$' /usr/share/dict/words | sed 's/$/,/' | nl > "$TMPDIR/deepthought"
say -v Alex -f "$TMPDIR/deepthought"
nw=`cat $TMPDIR/deepthought | wc -l`
say -v Alex "The answer, to the ultimate question, is: $nw"
echo $nw
rm "$TMPDIR/deepthought"

MATLAB

Ini yang sulit. Karena kita tidak benar-benar tahu pertanyaannya, satu-satunya metode untuk mendapatkan jawaban adalah dengan menggunakan metode optimisasi global. Dalam hal ini saya memilih metode anil yang disimulasikan , karena yang ini telah memberi saya jawaban yang bagus untuk pertanyaan sulit sebelumnya.

Semua kode ini lakukan adalah mencari nilai optimal dari suatu fungsi yang inputnya adalah kehidupan itu sendiri. Dan yang menakjubkan adalah ia bekerja. Jadi, apakah saya baru saja memvalidasi Pemikiran Dalam?

tic;

the_answer=round(simulannealbnd(@(life)abs(3.7376696-log(life)),140489, ...
           -inf,inf,saoptimset('MaxFunEvals',10^16)))
toc;

Keluaran:

the_answer =

    42

Elapsed time is 74.892428 seconds.

C - 1089 byte

#include <time.h>
#include <stdio.h>

int answer(int the)
{
   int to = 0;

   while (the != 0) {
      to *= 10;
      to += the%10;
      the /= 10;
   }
   return to;
}

int optimism(int the)
{
    return abs(the);
}

int getRandomNumber()
{
    return 4; // chosen by fair dice roll.
              // guaranteed to be random.
}

int main()
{
    // initialize
    int life = getRandomNumber(), universe, everything;

    // get inverse answer
    int question = clock();
    while (clock()-question < CLOCKS_PER_SEC*75) {
        life += getRandomNumber();
    }
    life = optimism(life); // optimism is the best way to see life
    life %= 1000;

    // avoids unwanted race conditions with the answer by "Lego Stormtroopr"
    if (life<100 || life>997) {life -= getRandomNumber()*100;}
    if (optimism(life/100%10 - life%10) < 2) {life += getRandomNumber();}
    universe = answer(life);
    everything = optimism(life<universe?life-universe:universe-life);

    printf("%d\n", (answer(everything)+everything+3)/26);

    return 0;
}

Terkompresi:

#include <time.h>

int f(int d) {
   int e = 0;
   while (d != 0) e = e*10+d%10, d /= 10;
   return e;
}

int main() {
    int a = 4, b, c, d = clock();
    while (clock()-d < CLOCKS_PER_SEC*75) a += 4;
    a = abs(a)%1000;
    a -= a<100||a>997?400:0;
    a += abs(a/100%10-a%10)<2?4:0;
    b = f(a);
    c = abs(a<b?a-b:b-a);
    return (f(c)+c+3)/26;
}

Rubi

t = Time.new.to_i
n = 0
loop{
  break if Random.new(n).rand(2000000) == Random.new(374076).rand(1000000)
  n += 1
}
puts Random.new(n).rand(2000000)
puts "Took #{Time.new.to_i - t} seconds; seed was #{n}"

Output pada mesin saya:

42
Took 123 seconds; seed was 3771996

Ini menyalahgunakan RNG. ;)

C

#include <stdio.h>
#include <time.h>

int i, j;

int main() {
    i = clock();
    while(clock() - i < 75 * CLOCKS_PER_SEC);
    for(i = j = 0 ; i < 48 ; i++)
        j += "The answer to Life, the Universe, and everything"[i];
    printf("%i", j % 157);
}

JavaScript - Menemukan "jawaban untuk hidup dan segalanya" dengan menyelesaikan persamaan

Mari kita lihat persamaan ini:

1 / p  +  1 / q  +  1 / r  =  1 / 2

Ada banyak solusi, tetapi jika Anda ingin rmenjadi sebesar dan p, qdan runtuk menjadi alami hanya ada dua solusi:

1/3 + 1/7 + 1/42 = 1/2 dan 1/7 + 1/3 + 1/42 = 1/2

dengan p <= q <= r, hanya ada satu solusi dan rselalu sama dengan42

Apa cara paling efisien untuk menyelesaikan persamaan?

Dengan mencoba semua nilai yang memungkinkan!

Ini kodenya:

var n = Math.pow(2, 32); 
for (var i = 1; i <= n; i++)  
{ 
    for (var j = 1; j <= n;  j++)
    {
        for (var k = 1; k <= n; k++)
        {
            if ((1 / i + 1 / j + 1 / k) == 1 / 2)                
               throw k;                
        }
    }
}

Berapa lama waktu yang dibutuhkan? Sejujurnya, saya tidak tahu karena saya belum bisa menjalankannya sampai akhir.

Namun, Anda dapat mencoba dengan nnilai yang kecil (harus lebih besar atau sama dengan 42) dan Anda akan mendapatkan hasil yang benar. Untuk nilai kecil seperti n = 2000itu, dibutuhkan hampir satu menit di laptop saya. Jadi saya kira dengan nilai-nilai besar yang diberikan dalam contoh itu akan memakan waktu berhari-hari, berminggu-minggu, atau bahkan bertahun-tahun !!!

Menemukan solusinya dalam waktu sekitar 75 detik:

Salah satu persyaratan dari pertanyaan awal adalah harus sekitar 75 detik untuk dieksekusi. Salah satu cara untuk mencapai ini adalah dengan menyesuaikan kompleksitas algoritma secara otomatis dari waktu ke waktu:

var now = new Date().getTime();
var iterations = 0; 
var n = Math.pow(2, 32); 
for (var i = 1; i <= n; i++)
{
    for (var j = 1; j <= n; j++)
    {
        for (var k = 1; k <= n; k++)
        {
            if ((1 / i + 1 / j + 1 / k) == 1 / 2)               
                throw k;

            if (new Date().getTime() - now > 1000) //one second has elapsed
            {
                now *= 2; //never wanna see you again
                n = 42;   //this is the minimum               
                while(3 * n * n + 7 * n + 42 < iterations * 74) n++;
                i = j = k = 0; //reset
            }
            iterations++;
        }
    }
}

Cara kerjanya (untuk yang penasaran): memeriksa berapa banyak iterasi yang telah dilakukan dalam satu detik, kemudian kalikan ini dengan 74 dan sesuaikan nuntuk mencocokkan nilai itu. misal: jika butuh satu detik untuk melakukan 500 iterasi, itu akan butuh 10 detik untuk melakukan iterasi 5000. Perhatikan bahwa kalikan dengan 74 bukan 75 karena kami sudah menghabiskan satu detik untuk "pembandingan".

sumber dan kredit untuk matematika

C # - 151 Karakter

class P
{
   static void Main()
   {
      var w = new System.Diagnostics.Stopwatch();
      w.Start();
      while (w.ElapsedMilliseconds < 75000);
      System.Console.Write((int)'*');
   }
}

C ++

Menghitung partisi dari 10 melalui metode yang agak tidak efisien. Butuh 130-an untuk berjalan dalam rilis Rilis pada sistem saya, tetapi seseorang dengan PC yang cukup cepat harus dapat menjalankannya di ~ 75-an ...

#include <algorithm>
#include <iostream>
#include <numeric>
#include <set>
#include <vector>

using namespace std;

bool NextPermutationWithRepetition(vector<int>& perm, int n) {
    int carry = 1;
    auto it = begin(perm);
    while (it != end(perm) && carry) {
        ++*it;
        carry = (*it - 1) / n;
        *it = ((*it - 1) % n) + 1;
        ++it;
    }
    if (carry) {
        if (perm.size() == n) return false;
        perm.push_back(carry);
    }
    return true;
}

int main() {
    vector<int> perm;
    set<vector<int>> uniquePartitions;
    const int n = 10;
    while (NextPermutationWithRepetition(perm, n)) {
        if (accumulate(begin(perm), end(perm), 0) == n)  {
            auto sortedPerm = perm;
            sort(begin(sortedPerm), end(sortedPerm));
            uniquePartitions.insert(sortedPerm);
        }
    }
    cout << uniquePartitions.size() << endl;
}

Javascript

Ini akan membutuhkan waktu untuk mengingatkan sesuatu ... tapi itu berharga karena akan menunjukkan kepada Anda Jawaban untuk menghidupkan alam semesta dan segalanya!

var x = 0, b = document.body.children[0];
var theAnswer = function(){
  b.textContent = ++x;
  if(x == 125774) alert(Math.pow(x, 1/Math.PI)).toFixed(0);  
  else setTimeout(theAnswer);
};
theAnswer();

Demo

Python

Kadang-kadang jawaban hanya jelas di bagian akhir perhitungan, tetapi aspek-aspeknya terlihat sebelum penghentian.

Dan sedikit yang diketahui adalah urutan input Deep Thought diunggulkan dengan:

271, 329, 322, 488, 79, 15, 60, 1, 9

Karenanya:

from datetime import datetime
n = datetime.now
o = n().second

def bs(x,n,t,f):
    return ([t]+bs(x-2**(n-1),n-1,t,f) if x>=2**(n-1) else [f]+bs(x,n-1,t,f)) if n>0 else []

u = [271,329,322,488,79,15,60,1,9,'#',' ','',]
for i, g in enumerate(u[:5]):
    while n().second!=(o+(i+u[7])*u[5])%u[6]:
        pass # the dice
    print u[11].join(bs(g,*u[8:11]))

Et voila - jawabannya diberikan setelah 75 detik.

Majelis (ditautkan oleh gcc)

Pada komputer yang cukup lambat (kecepatan CPU ~ 2Hz) ini akan membutuhkan waktu sekitar 75 detik untuk berjalan:

  .globl        main
main:
  movl  $52, %edx
  movl  $0, %edi
l4:
  addl $1, %edi
  cmp %edx, %edi
  jl l4
  call  putchar
  movl  $50, %edx
  movl  $0, %edi
l2:
  addl $1, %edi
  cmp %edx, %edi
  jl l2
  call  putchar
  movl  $10, %edx
  movl  $0, %edi
ln:
  addl $1, %edi
  cmp %edx, %edi
  jl ln
  call  putchar
  ret

Utilitas Bash dan Linux:

#!/bin/bash

if [ $(uname) == "Linux" ]; then
    : $(arecord -q | head -c 600000)
    man -s4 random | head -n1 | tr -d ' ' | wc -c
else
    echo "Deep Thought didn't run $(uname)"
fi

Pemikiran mendalam adalah mendengarkan dengan cermat sepanjang perhitungan.

Jawa (227 karakter)

Siapa bilang manipulasi bitwise tidak menyenangkan? Atau java itu tidak bisa membingungkan?
Kami mengulang selama 75 detik dan kemudian membentangkan jawabannya.

public class T{public static void main(String[]b){long d=(1<<16^1<<13^1<<10^31<<3);long t=System.currentTimeMillis();long e=t+d;for(;e>System.currentTimeMillis();){}d=d%((((d&~(1<<16))>>7)^(1<<4))^1<<2);System.out.println(d);}}

Tidak disatukan

public class T
{
    public static void main(String[] b)
    {
        long d = (1 << 16 ^ 1 << 13 ^ 1 << 10 ^ 31 << 3);
        long t = System.currentTimeMillis();
        long e = t + d;
        for (; e > System.currentTimeMillis();){}
        d = d % ((((d & ~(1 << 16)) >> 7) ^ (1 << 4)) ^ 1 << 2);
        System.out.println(d);
    }
}

PureBasic

Sesuai dengan fakta bahwa perangkat keras yang berbeda akan menghasilkan hasil yang berbeda, tidak ada jawaban pasti untuk ini. Saya menggunakan fungsi waktu yang telah berlalu jadi saya tahu kapan harus berhenti menghitung.

Pada dasarnya, itu akan menghitung dua bilangan prima terbesar ketika dikurangi adalah 42

Lebih cepat mesin Anda, semakin besar bilangan prima akan :-)

OpenConsole()

sw = ElapsedMilliseconds()
FoundFigure1 = 0
FoundFigure2 = 0

PreviousPrime = 1

For i = 3 To 10000000000 Step 2
  PrimeFound = #True
  For j = 2 To i-1
    If i % j = 0
      PrimeFound = #False
      Break
    EndIf
  Next
  If PrimeFound = #True
    If i - PreviousPrime = 41+1
      FoundFigure1 = PreviousPrime
      FoundFigure2 = i
    EndIf

    PreviousPrime = i
  EndIf

  If ElapsedMilliseconds() - sw > 75000
    Break
  EndIf
Next

Print("Answer: ")
Print(Str(FoundFigure2 - FoundFigure1))
Input()

MeatSpace

Laju jarak yang membutuhkan waktu sekitar 70/4 detik untuk Anda servant^H^H^H^Hcomputer(bisa jadi manusia, anjing, atau apa pun yang bisa mengambil ubin angka) untuk berjalan. Tempatkan angka besar 4dan angka besar di 2sana. Tempatkan Anda computerke titik output. Mulai timer, minta berjalan ke depot angka dan bawa kembali satu nomor sekaligus.

Saya mengalokasikan 5 detik untuk mengambilnya dan meletakkannya.

Contoh C # lainnya

using System;
using System.Threading;

namespace FourtyTwo
{
    class Program
    {
        static void Main(string[] args)
        {
            DateTime then = DateTime.Now;
            Thread.Sleep(42000);
            DateTime now = DateTime.Now;
            TimeSpan t = now - then;
            Console.WriteLine(t.Seconds);
        }
    }
}

Rubi

Program untuk menambah (0,56) daya n untuk 75 kali. Nilai darin is 1

Di mana n=1harus diperoleh dari segala bentukTime diffrence

def solve
  a=0.56
  i=0
  t1=Time.now
  while(i < 75)
        t1 = Time.now
        while((b=Time.now-t1) < 1.0)
        end
        a += 0.56 ** b.to_i
        i += 1
  end
  a.to_i
end

puts solve

Menggunakan perbedaan waktu ruby ​​Saya telah memverifikasi waktu eksekusi yang kira-kira 75.014267762

PHP

<?php
set_time_limit(80);
ini_set('max_execution_time', 80);
//$start=time();
$count=0;
do{
$rand=rand(0,(75000000/40+2));  
$rand=rand(0,$rand);
    if(($rand==42 || $rand==75-42 || $rand== floor(75/42)) && (!rand(0,(4*2)))
      ){
      $count++;
    }
}while($count!=42);
echo $count;
//echo '<br>elapsed time is '.(time()-$start);
?>

Ini sedekat yang saya dapatkan malam ini. Menjalankannya di tecbrat.com , IBM NetVista P4 lama yang menjalankan Ubuntu 10,04, menunjukkan 69 detik dan 78 detik pada 2 berjalan terakhir saya.

JavaScript (Kebingungan bitwise) (tidak buruk untuk 136 byte!)

Mungkin terlihat sedikit di sisi cheaty, tetapi fungsi dipikirkan dengan cermat, mengingat bahwa nilai 75000ms akan dihitung sebelum fungsi yang digunakan untuk menghitung 42. Ini cukup puitis ketika Anda melihatnya, sungguh: )

setTimeout("alert($=((_=_=>(_<<-~-~[])|-~[])(_(-~[])))<<-~[])",($=$=>$<<-~-~-~[]|-~[])((_=_=>_<<-~[]|-~[])(_(_(_($($($(-~[]))))))))^-~[])

Saya tidak terlalu baik dengan hal semacam ini. Saya seorang pengembang aplikasi tetapi saya tidak pernah memiliki pelatihan dalam C dan saya kebanyakan membuat aplikasi yang mengambil barang dari server dan membuat informasinya terlihat cantik ...

Saya tidak tahu apakah ini akan berhasil dan ada sedikit kode tambahan di sana karena itu ada di aplikasi iphone dan saya menampilkan kemajuan hud dan tampilan peringatan ketika 42 telah tercapai:

#import "ViewController.h"
#import "MBProgressHUD.h"

@interface ViewController ()

@property (nonatomic, retain) MBProgressHUD * hud;

-(IBAction)answer:(id)sender;

@end

int number;
int initialCounter;

@implementation ViewController
@synthesize hud;

-(IBAction)answer:(id)sender
{
    hud = [MBProgressHUD showHUDAddedTo:self.view animated:YES];
    hud.mode = MBProgressHUDModeIndeterminate;
    hud.labelText = @"Calculating";

    [self calculate];

    number = arc4random();
}

-(void)calculate
{

    int random = arc4random();

    if (number == 42){
        hud.hidden = YES;
        UIAlertView *message = [[UIAlertView alloc] initWithTitle:@"Complete!"
                                                          message:@"The answer is 42."
                                                         delegate:nil
                                                cancelButtonTitle:@"OK"
                                                otherButtonTitles:nil];

        [message show];
    }

    else if(number<42){
        number = number + random;
        dispatch_async(dispatch_get_main_queue(), ^{
             [self calculate];
        });
    }

    else if(number>42){
        number = number - random;
        dispatch_async(dispatch_get_main_queue(), ^{
             [self calculate];
        });
    }
}

@end