ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Andrew Plyako                        2:5030/922.20  13 Jan 2002  01:49:00
 To : Sergey Politov
 Subject : дайте алгоритм, plz!
 -------------------------------------------------------------------------------- 
 

 
  AP>> [Skiped] Hегодится. Получение итоговых матриц не равновероятно.
  AP>> Хотя общая идея правильная, замена _на месте_ выглядит так:
 
  AP>> for i :=1 to 100 do begin
  AP>> f := random(101-i)+1;
  AP>> меняем местами <f>-й и <101-i>-й элементы end;
  SP>   ИМХО у меня все было равновероятно. Т.к. у меня фактически
  SP> генерилась перестановка на n символов, при чем самым тупым образом.
  SP> Т.е. на первое место ставился один из n эл-в, на второе один из
  SP> оставшихся n-1 и т.д.
 
 Вот именно это делается у меня. :-)   Может в твоем случае тоже делается именно 
 так, но я этого не вижу. Больше всего меня if смущает. Hо в любом случае, у меня
 алгоритм короче.
 
  SP>   А у тебя довольно часто на своем месте будет отставаться первый эл-т
  SP> исходной матрицы. Я даже больше скажу, вероятность этого 99%,
 
 Hичего подобного. Будет ровно 100 возможностей получить f=1. Более того,
 заведомо один раз это произойдет. В этом случае, первый элемент измени свое
 положение. Причем изменение положения возможно только один раз. И если еще чуток
 подумать, то станет очевидно, что первый элемент в результате может с равной
 вероятностью (1/100) оказаться на любом месте.
 
 Andrew
 
 ---
  * Origin: Думать безОбразно -- безобрАзно!!! (2:5030/922.20)
 
 

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

Тема:    Автор:    Дата:    дайте алгоритм, 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