主页 / 问题 / 1519545
Accepted
David Meyster
Asked:2023-05-14 02:06:07 +0800 CST2023-05-14 02:06:07 +0800 CST

制定丢弃对象的算法

  • 772

您需要创建一个用于丢弃对象的算法。

输入数据：

open_cost- 开业成本。

items- 一系列可以掉落的物品。

item['cost']- 项目的成本单独。

您还可以使用：

items_count- 所有项目的数量。

items_cost- 所有项目的成本。

等等。

该算法应该平均给出一个成本等于发现成本的项目。

我需要一个 php 算法。你可以用任何方便的语言来写，对我来说最主要的是理解原理。

我也有自己的算法，但是它的问题是不同的item需要不同的系数，用selection来找。

这是算法：

function getClosest($search, $array)
{
  $num = null;
  foreach ($array as $item) {
    if ($item['chance'] < $search) {
      continue;
    }
    if ($num === null || $item['chance'] < $num['chance']) {
      $num = $item;
    }
  }
  return $num;
}

function getRandomSkin($items, $open_cost, $coeff)
{

  $accum = 0;
  foreach ($items as &$item) {
    if ($open_cost >= $item['cost']) {
      $chance = $item['cost'] / $open_cost * $coeff;
    } else {
      $chance = $open_cost / $item['cost'];
    }

    $item['chance'] = round($chance, 3) * 1000;
    $accum = $skin['chance'] += $accum;
  }

  $rand_num = rand(0, end($items)['chance']);

  $rand_element = getClosest($rand_num, $items);
  return $rand_element;
}

例子：

$items = [
    ['id' => 1, 'cost' => 50],
    ['id' => 2, 'cost' => 100],
    ['id' => 3, 'cost' => 10],
    ['id' => 4, 'cost' => 200],
];

$open_cost = 50;

根据这些数据，掉落物品的几率应该如下：

Формула - $item['cost'] / $open_cost

id_1 - 1
id_2 - 2
id_3 - 5
id_4 - 4

数字越低，掉落的几率就越大。

php

2 个回答

  1. 您可以通过通常的回调排序来实现此行为。

    <?php

$openCost = 50;

$items = [
    ['id' => 1, 'cost' => 50],
    ['id' => 1, 'cost' => 55],
    ['id' => 1, 'cost' => 35],
    ['id' => 1, 'cost' => 40],
    ['id' => 1, 'cost' => 60],
    ['id' => 2, 'cost' => 100],
    ['id' => 3, 'cost' => 10],
    ['id' => 4, 'cost' => 200],
];

usort(
    $items,
    static function ($a, $b) use ($openCost) {
        $distA = ($previous - $a['cost']) < 0
            ? $a['cost'] - $openCost
            : $openCost - $a['cost'];

        $distB = ($previous - $b['cost']) < 0
            ? $b['cost'] - $openCost
            : $openCost - $b['cost'];

        
        return $distA === $distB
            ? 0
            : (
                $distA < $distB
                    ? -1
                    : 1
            );
    }
);

foreach($items as $item) {
    var_dump($item['cost']);
}

    回答：

    int(50)
int(55)
int(40)
int(60)
int(35)
int(10)
int(100)
int(200)
    • 0
  2. Best Answer

    游乐场： https://onlinephp.io/c/d9e8b，你可以玩一下看看结果。

    请注意，代码是有效的，但概念上的，如除以 0 和其他东西的细节没有处理，我们会留给你）

    代码：

    <?php

$items = [
    ['id' => 1, 'cost' => 50],
    ['id' => 1, 'cost' => 51],
    ['id' => 1, 'cost' => 53],
    ['id' => 1, 'cost' => 55],
    ['id' => 1, 'cost' => 35],
    ['id' => 1, 'cost' => 37],
    ['id' => 1, 'cost' => 40],
    ['id' => 1, 'cost' => 43],
    ['id' => 1, 'cost' => 60],
    ['id' => 1, 'cost' => 62],
    ['id' => 1, 'cost' => 67],
    ['id' => 2, 'cost' => 100],
    ['id' => 2, 'cost' => 127],
    ['id' => 3, 'cost' => 10],
    ['id' => 4, 'cost' => 200],
];

// стоимость открытия ящика
$openCost       = 50;
// погрешность стоимости 50 + (50 * 0.2 = 10) = 60 это макс, мин будет на 10 меньше, за границы не уходим
$factor         = 0.2; // env перменная
$factorValue    = $openCost * $factor;
$minItemCost    = $openCost - $factorValue; // 40
$maxItemCost    = $openCost + $factorValue; // 60
// коэффициент выпадения элементов стоимостью больше, стоимости открытия
$coeff          = 0.90; // env переменная, случайность выпадения будет примерно 45% больше стоимости к 55% меньше стоимости
// эти значения должны сохраняться в базу как счетчик, либо же ходить в нее и аггрегировать данные значения на каждое открытие
$moreCount      = 5; // это счетчик, либо аггрегированное значение кол-ва выпадений больше стоимости
$lessCount      = 5; // это счетчик, либо аггрегированное значение кол-ва выпадений меньше стоимости
// это переменная фарта, т.е. сколько итераций пользователю нужно прокрутиться, чтобы выиграть элемент больше стоимости открытия
$fart           = 15;

$targetItemsSlice = array_values(
    array_filter(
        $items,
        static function ($item) use ($minItemCost, $maxItemCost, &$moreCount, &$lessCount) {
            return $item['cost'] >= $minItemCost && $item['cost'] <= $maxItemCost;
        }
    )
);

// чтобы не залипнуть на вечно в цикле, на всякий случай
$threshold = 1000; // env переменная
$curFart   = 0; // тот самый счетчик удачи
for ($i = 0; $i <= $threshold; $i++) {
    $targetItem = $targetItemsSlice[rand(0, count($targetItemsSlice) - 1)];
    
    // var_dump($targetItem);

    if ($targetItem['cost'] > $openCost) {
        $moreCount = $moreCount + 1; // либо же пишем в базу и заного аггрегируем, чтобы узнать актуальные данные
    } elseif ($targetItem['cost'] < $openCost) {
        $lessCount = $lessCount + 1; // либо же пишем в базу и заного аггрегируем, чтобы узнать актуальные данные 
    }
    
    // var_dump($moreCount,$lessCount); die;

    // тут считаем коэффициент выпадений, больше стоимости открытия к меньше стоимости открытия
    $curCoeff = $moreCount / $lessCount;

    // если результат выполнения данного условия true, значит больше стоимости выпадает слишком часто
    if ($curCoeff >= $coeff) {
        if ($curFart >= $fart) {
            // юзер выиграл айтем больше стоимости 
            var_dump(sprintf('Ваш выигрыш%s, поздравляем - ' . $targetItem['cost'], $targetItem['cost'] > $openCost ? ' больше стоимости открытия' : ''));

            break;
        }
        
        $curFart++;
        continue;
    }

    var_dump('Ваш выигрыш, поздравляем - ' . $targetItem['cost']);

    break;
}

var_dump('The end.');
    • 0

相关问题