ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Sergey Politov                       2:5015/176.18  12 Jan 2002  05:31:04
 To : Andrew Plyako
 Subject : Re: дайте алгоритм, plz!
 -------------------------------------------------------------------------------- 
 

 
 До меня дошли слухи, что *11.01.02* *0:30:44* пролетало сообщение
 от Andrew к *Sergey Politov* про *"дайте алгоритм, plz!"*. И я решил вмешаться.
 
 [...]
 
  AP> [Skiped] Hегодится. Получение итоговых матриц не равновероятно. Хотя
  AP> общая идея правильная, замена _на месте_ выглядит так:
 
  AP> for i :=1 to 100 do begin   f := random(101-i)+1;   меняем местами <f>-й
  AP> и <101-i>-й элементы end;
 
   ИМХО у меня все было равновероятно. Т.к. у меня фактически генерилась
 перестановка на
 n символов, при чем самым тупым образом. Т.е. на первое место ставился один из
 n эл-в,
 на второе один из оставшихся n-1 и т.д.
 
   А у тебя довольно часто на своем месте будет отставаться первый эл-т исходной
 матрицы.
 Я даже больше скажу, вероятность этого 99%, так что у кого тут рандомней это
 надо еще 
 выяснить. (Имелся ввиду алгоритм которой ты рассказал мне как исправленый.)
 
 np: HammerFall "Metal Age"
 
 Искренне Ваш
                Sergey Politov
 --- WP/95 Rus 1.78 Релиз 1  Reg.
  * Origin: Металл сила - всем рэперам могила. (2:5015/176.18)
 
 

Вернуться к списку тем, сортированных по: возрастание даты  уменьшение даты  тема  автор 

Тема:    Автор:    Дата:    дайте алгоритм, plz!   Sergey Popkov   09 Jan 2002 02:59:43   Hа: дайте алгоритм, plz!   Alex Chudnovsky   09 Jan 2002 14:44:12   дайте алгоритм, plz!   Andrew Plyako   10 Jan 2002 07:28:06   Re: дайте алгоритм, plz!   Sergey Politov   12 Jan 2002 05:43:26   Re: дайте алгоритм, plz!   Sergey Politov   10 Jan 2002 06:08:52   дайте алгоритм, plz!   Andrew Plyako   11 Jan 2002 01:30:44   Re: дайте алгоритм, plz!   Sergey Politov   12 Jan 2002 05:31:04   дайте алгоритм, plz!   Andrew Plyako   13 Jan 2002 01:49:00   Re: дайте алгоритм, plz!   Sergey Politov   14 Jan 2002 05:51:37   дайте алгоритм, plz!   Andrew Plyako   14 Jan 2002 16:15:44   Re: дайте алгоритм, plz!   Sergey Politov   15 Jan 2002 05:07:06   Re^2: дайте алгоритм, plz!   Sergey Politov   12 Jan 2002 09:35:44   Re: дайте алгоритм, plz!   Vasily Shmelev   10 Jan 2002 18:25:23   дайте алгоритм, plz!   Nickita A Startcev   10 Jan 2002 22:36:00   дайте алгоритм, plz!   Anton Dorofeev   11 Jan 2002 14:48:20