1. Novembris 2008

Par godīgu radio

Radio šodien teica: "You have just wasted a prefectly good hour listening to car talk."
Car talk ierēc par nelaimīgiem cilvēciņiem, kas mēģina saprast, kas notiek ar viņu autiņiem.

Nes virsū

1) My sexuality? Hmm... Well, it is controversial.
2) What are cheerleaders? Those are dancers who have become retarded.

Turpinam nest virsū

Male chearleaders... enough said.

Par tām algoritmu lekcijām

Skatos iebladzinātās MIT algoritmu lekcijas, ko Ulzha kaut kad bija ielinkājis. Rodas baigais besis par tām algoritmu lietām iekš LU: visas tās lekcijas ir nejēgā vienkāršas, bet informāciju iedod stipri labāk nekā tajās, kuras es apskatīju klātienē.

Tagad trīs (3) idejas, kuras nezināju (varbūt biju aizmirsis?):
1.
(1 1)n   (F_{n+1} F_{n}  )
(1 0)  = (F_{n}   F_{n-1})

Tas ir labi, jo atļauj rēķināt Fibonači skaitļus logaritmiskā laikā. Jē!
2.
Veselo skaitļu summu pierādīšana ar integrāļiem: vienmērīgi augošām vai dilstošām funkcijām vērtību summu no sekojošiem veseliem skaitļiem var aproksimēt ar noteikto integrāli aptuveni tajās pašās robežās.
3.
Kā pierādīt n logn nepieciešamību kārtošanas algoritmiem: katru kārtošanas algoritmu, kas veic maina vietām un salīdzina divus elementus, var aprakstīt ar vaicājumu koku (decision tree), tālāk skaita lapas meklē nepieciešamo augstumu kokam, lai būtu tik daudz lapas, cik permutācijas dotajam ievadam.

Citātiņi

Your quizmanship should tell the right answer: "i!" Because he didn't mention i!

Augusts 2017

7d 1d 2d 3d 4d 5d 6d
  12345
6789101112
13141516171819
20212223242526
2728293031  
Powered by Sviesta Ciba