Помогите написать алгоритм!

[Denisator]

Чёрт! никак не могу придумать алгоритм!
Есть N переменных (назовём эту группу переменных ААА) значение которых может быть 1 или 0. Из эитих переменных надо выбрать случайным образом одну, значение которой равно 1, затем поменять это значение на 0 и сообщить имя этой переменной переменной name.Если такая переменная найдена то переменной flag присваивается значение 1. Если значение всех переменных ААА равно 0, то ничего не происходит и переменной flag присваевается 0. У-ф-ф-ф!

Спасибо!

[Aib]

Тебе этот алгоритм для чего нужен-то?
И, вообще говоря, тут вроде и писать нечего - просто в своём предложении замени все "если" на if else и т.д.

[Dendroid]

То, что ты описал - это и есть алгоритм :)
Если слово в слово переложить это в AS, то получиться:
// возвращает индексы ненулевых значений массива aaa в случайном порядке
var aaa = new Array(1, 0, 1, 0, 0, 0, 1, 0, 0, 1);
var flag;
function selectN() {
var k, n = random(aaa.length);
for (var i = 0; i<aaa.length; i++) {
k = (n+i)%aaa.length;
if (aaa[k]) {
break;
}
}
aaa[k] = 0;
flag = i == aaa.length ? 0 : 1;
return flag ? k : -1;
}
trace(selectN());
trace(selectN());
trace(selectN());
trace(selectN());
trace(selectN());

Конечно это еще можно оптимизировать (если надо).....

[Denisator]

Тебе этот алгоритм для чего нужен-то? Чтобы из N человечков выбрать одного незанятого, занять его и пустить на него тарелку :-).

Я специально задал вопрос абстрактно чтобы избежать таких формулеровок.

И, вообще говоря, тут вроде и писать нечего - просто в своём предложении замени все "если" на if else и т.д.возникают трудности здесь:"Из эитих переменных надо выбрать случайным образом одну, значение которой равно 1"

[Denisator]

Тебе этот алгоритм для чего нужен-то? Чтобы из N человечков выбрать одного незанятого, занять его и пустить на него тарелку :-).

Хм... а как понимать эту строчку?
flag = i == aaa.length ? 0 : 1;

[Dendroid]

Это тернальная операция :)
Только сегодня на лекции студентам рассказывал :)
Это значит: если i равно размеру массива (т.е. единиц не найдено), то переменной flag присвоить 0, иначе присвоить 1...
Ты ж сам просил...

[Nox Noctis]

Оригинал написал(а) Dendroid
тернальная операциякххх... нет чтобы выражаться по-человечески !... :)

шучу :)
на английском самое правильное название для этой фигни...
безо всяких там жутких слов:
" one-line if " и все

вообще - этьо сильно похоже на маааленькую модель СМО :)
только еще систему отказов\ожидания обработки заявок
сделать и будет оно самое

а самое правильное (но совсем не самое простое ;) ) -
сделать побитовый алгоритм :)
тогда будет уже не массив, а всего одна переменная-число
компактнее и удобнее...
имхо :)

[Nox Noctis]

кстати о: flag = i == aaa.length ? 0 : 1;

зачем ? :)

то же самое: flag = i != aaa.length;

[Dendroid]

конечно можно, но так еще менее понятно :)

[Denisator]

Издеваетесь :( :( :(

[Denisator]

Большое спасибо Дендроиду, я решил свою задачу не используя этот сложный код, но и не без помощи его. Благодаря этому коду я познал дао кманды break, что и спасло меня. Также я узнал о полезной команде импликации и об тернальной операции.:)

Нокс Ноктису тоже спасибо, но за ответы на мои вопросы в дугих топиках.:)