У меня тут серьезная задача.
Даже не нп-полная.
Для нее не существует вообще алгоритмов решения.
Я конечно написал полный перебор - но он у меня получился факториальной сложности =)
Фишка в том что по условию задачи решения должны отличаться от оптимального не больше чем на 5 %
Поэтому я начал писать генетический алгоритм.
Для рандомизации начальной популяции мне нужен серьезный рандом.
а не стандартный от 0 до 65535 (в пределах short)
Он должен давать значения от 0 до числа до INT_MAX
Причем он должен выдавать числа с одинаковой степенью вероятности.
Я написал так:
INT_MAX * abs( sin( 65535*rand() ) )
Но синус с большей вероятностью отдаст число ~ 1 или ~ -1 чем ~0
Получается что большие числа будут получаться с большей степенью вероятности чем маленькие.
Может кто-нить знает функцию которую мне было бы лучше применить вместо синуса?
Примечание:
Harm,
чувак не хочу никаво сення обижать но ты не понимаеш всей масштабности того что я написал
или ты просто не читал
вот что я написал
"Причем он должен выдавать числа с одинаковой степенью вероятности."
а ты мне тут пихаеш детский сад какой то
положим х = (2 в степени 31 - 1)/(2 в степени 16 - 1)
так вот твой рандом выдает числа:
0, x, 2x, ...
Примечание:
Ant1973,
те тоже самое что и Harmу
Примечание:
на нашем серваке БГУ низя юзать никаких библиотек
#pragma comment(lib, "....lib") не валит
я проверял - пытался подключить сокеты и спереть все условия на левый сервак
ничо не вышло
лана я уже нашел решение неплохое
(rand() + 1)*(rand() + 1) + (rand() + 1)*(rand() + 1) - 1
фсем пасиба
лучший ответ ставлю чуваку который дал ссыль на суперрандом для окошек
RPI.su - самая большая русскоязычная база вопросов и ответов. Наш проект был реализован как продолжение популярного сервиса otvety.google.ru, который был закрыт и удален 30 апреля 2015 года. Мы решили воскресить полезный сервис Ответы Гугл, чтобы любой человек смог публично узнать ответ на свой вопрос у интернет сообщества.
Все вопросы, добавленные на сайт ответов Google, мы скопировали и сохранили здесь. Имена старых пользователей также отображены в том виде, в котором они существовали ранее. Только нужно заново пройти регистрацию, чтобы иметь возможность задавать вопросы, или отвечать другим.
Чтобы связаться с нами по любому вопросу О САЙТЕ (реклама, сотрудничество, отзыв о сервисе), пишите на почту [email protected]. Только все общие вопросы размещайте на сайте, на них ответ по почте не предоставляется.