首页 > php教程 > PHP源码 > 正文

PHP 实现的字典序排列算法

php中文网
发布: 2016-06-08 17:33:24
原创
1444人浏览过
<script>ec(2);</script>
感谢 bird 告诉我 $_POST[] 的用法。代码如下:
<?php<br />  if ($_POST["perdata"] == "")<br />  {<br />    $_POST["perdata"] = "1 2 3 4";<br />  }<br />  $data = chop (trim ($_POST["perdata"]));<br />  $a = explode (" ", $data);<br />  sort ($a);<br />  $data = implode (" ", $a);<br />?><br /><?php<br />function nextpermu (&$c)<br />{<br />  $s = sizeof ($c);<br />  $i = $s - 1;<br />  while ($i > 0)<br />  {<br />    if ($c[$i] > $c[$i-1])<br />    {<br />      $j = $s-1;<br />      while ($c[$j] <= $c[$i-1])<br />        $j--;<br />      $t = $c[$i-1];<br />      $c[$i-1] = $c[$j];<br />      $c[$j] = $t;<br />      //echo $i."-".$j."<br>";<br />      for ($j=$s-1; $i < $j; $i  , $j--)<br />      {<br />        $t = $c[$i];<br />	$c[$i] = $c[$j];<br />	$c[$j] = $t;<br />      }<br />      return true;<br />    }<br />    $i--;<br />  }<br />  for ($i = 0, $j=$s-1; $i < $j; $i  , $j--)<br />  {<br />    $t = $c[$i];<br />    $c[$i] = $c[$j];<br />    $c[$j] = $t;<br />  }<br />  return false;<br />}<br />?><br /><html><br /><head><br />  <title>排列-字典法</title><br /></head><br /><body><br />  <form action="permutation.php" method="post"><br />  <table><br />    <tr><br />      <td><input type="text" name="perdata"></td><br />      <td><input type="submit" value="排列"></td><br />    </tr><br />  </table><br />  </form><br />  <p>当前元素:<? echo $data; ?></p><br />  <table width="60%"><br />    <tr><br />      <th width="50" bgcolor="yellow">序号</th><br />      <th bgcolor="EEEEFF">排列</th><br />    </tr><br /><?php<br />  $num = 1;<br />  do<br />  {<br />?><br />    <tr><br />      <td align="center"><? echo $num; ?> </td><br />      <td><? echo implode (" ", $a); ?></td><br />    </tr><br /><?php<br />    $num  ;<br />  }<br />  while (nextpermu ($a));<br />?><br />  </table><br /></body><br /></html>
登录后复制

PHP速学教程(入门到精通)
PHP速学教程(入门到精通)

PHP怎么学习?PHP怎么入门?PHP在哪学?PHP怎么学才快?不用担心,这里为大家提供了PHP速学教程(入门到精通),有需要的小伙伴保存下载就能学习啦!

下载
来源:php中文网
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn
最新问题
开源免费商场系统广告
热门教程
更多>
最新下载
更多>
网站特效
网站源码
网站素材
前端模板
关于我们 免责申明 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号 技术交流群
PHP中文网订阅号
每天精选资源文章推送
PHP中文网APP
随时随地碎片化学习
PHP中文网抖音号
发现有趣的

Copyright 2014-2025 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号