PHP 实现的字典序排列算法

最新推荐文章于 2021-12-01 19:10:49 发布

cxjddd

最新推荐文章于 2021-12-01 19:10:49 发布

阅读量1w

点赞数

分类专栏： Linux 算法文章标签： php c table action function 算法

本文链接：https://blog.csdn.net/cxjddd/article/details/401644

版权

Linux 同时被 2 个专栏收录

11 篇文章 0 订阅

订阅专栏

算法

8 篇文章 1 订阅

订阅专栏

感谢 bird 告诉我 $_POST[] 的用法。代码如下：

<?php
  if ($_POST["perdata"] == "")
  {
    $_POST["perdata"] = "1 2 3 4";
  }

  $data = chop (trim ($_POST["perdata"]));
  $a = explode (" ", $data);
  sort ($a);
  $data = implode (" ", $a);
?>

<?php
function nextpermu (&$c)
{
  $s = sizeof ($c);
  $i = $s - 1;

  while ($i > 0)
  {
    if ($c[$i] > $c[$i-1])
    {
      $j = $s-1;
      while ($c[$j] <= $c[$i-1])
        $j--;
      $t = $c[$i-1];
      $c[$i-1] = $c[$j];
      $c[$j] = $t;
      //echo $i."-".$j."<br>";
      for ($j=$s-1; $i < $j; $i++, $j--)
      {
        $t = $c[$i];
	$c[$i] = $c[$j];
	$c[$j] = $t;
      }
      return true;
    }
    $i--;
  }

  for ($i = 0, $j=$s-1; $i < $j; $i++, $j--)
  {
    $t = $c[$i];
    $c[$i] = $c[$j];
    $c[$j] = $t;
  }
  return false;
}
?>
<html>
<head>
  <title>排列－字典法</title>
</head>
<body>
  <form action="permutation.php" method="post">
  <table>
    <tr>
      <td><input type="text" name="perdata"></td>
      <td><input type="submit" value="排列"></td>
    </tr>
  </table>
  </form>

  <p>当前元素：<? echo $data; ?></p>

  <table width="60%">
    <tr>
      <th width="50" bgcolor="yellow">序号</th>
      <th bgcolor="EEEEFF">排列</th>
    </tr>
<?php
  $num = 1;

  do
  {
?>
    <tr>
      <td align="center"><? echo $num; ?> </td>
      <td><? echo implode (" ", $a); ?></td>
    </tr>
<?php
    $num++;
  }
  while (nextpermu ($a));
?>
  </table>
</body>
</html>

cxjddd

关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
PHP 实现的字典序排列算法

感谢 bird 告诉我 $_POST[] 的用法。代码如下： if ($_POST["perdata"] == "") { $_POST["perdata"] = "1 2 3 4"; } $data = chop (trim ($_POST["perdata"])); $a = explode (" ", $data); sort ($a); $data = implode
复制链接

扫一扫

专栏目录