求教导怎么优化算法

楔子2 2013-03-12 09:54:27
只是第1,2次选择。还要再做2次。后面基本一样重复第二次志愿的。100个学生运行数据大概花了6-7秒。求指导怎么可以优化下~~谢谢


if($_POST['cal'])
{
//--------------------------------------------第一志愿-------------------------------------------
$sql = "select * from hos;";
$res = mysql_query($sql)or die(mysql_error());
$info = mysql_fetch_array($res)or die(mysql_error());
//echo $info['total']; //得到总医院数
do{ //循环1
// ++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++//分界线
if($info['same']==0) //如果不分男女时
{
$hos_id = $info['id']; //医院ID号
//echo $hos_id.",";
$hos_total = $info['total']; //医院总需求人数
//echo $hos_total.".";
$sql_total = "select count(*) as total from stu where first='".$hos_id."' and get=0 ;"; //添该志愿的学生数
$res_total = mysql_query($sql_total);
$info_total = mysql_fetch_array($res_total); //得到填报该志愿的学生数
if($hos_total > $info_total['total'])
{$sql1 = "select id from stu where first='".$hos_id."' and get=0 ORDER BY score DESC ;";}
else {$sql1 = "select id from stu where first='".$hos_id."' and get=0 ORDER BY score DESC limit $hos_total;";}
$res1 = mysql_query($sql1);
$info1 = mysql_fetch_array($res1);
do //循环2
{
$stu_id = $info1['id'];
$sql2 = "UPDATE stu SET result='".$hos_id."',get=1 where id='".$stu_id."' ;";
$res2 = mysql_query($sql2);
}while($info1 = mysql_fetch_array($res1)); //循环2结束
}
// ++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++//分界线

else //如果区分男女-----$info['same']==1;
{
$hos_id = $info['id']; //医院ID号
//男生SQL
$hos_total_men = $info['men']; //医院总需求男生数
$sql_total_men = "select count(*) as total_men from stu where first='".$hos_id."' and sex='f' and get=0 ;"; //添该志愿的男学生数
$res_total_men = mysql_query($sql_total_men);
$info_total_men = mysql_fetch_array($res_total_men); //得到填报该志愿的男学生数
if($hos_total_men > $info_total_men['total_men'])
{$sql1_men = "select id from stu where first='".$hos_id."' and sex='m' and get=0 ORDER BY score DESC ;";}
else {$sql1_men = "select id from stu where first='".$hos_id."'and sex='m' and get=0 ORDER BY score DESC limit $hos_total_men;";}
$res1_men = mysql_query($sql1_men);
$info1_men = mysql_fetch_array($res1_men);
do //循环2
{
//男生更新
$stu_id_men = $info1_men['id'];
$sql2_men = "UPDATE stu SET result='".$hos_id."',get=1 where id='".$stu_id_men."' ;";
$res2_men = mysql_query($sql2_men);
}while($info1_men = mysql_fetch_array($res1_men));
//女生SQL
$hos_total_wom = $info['wom']; //医院总需求女生数
$sql_total_wom = "select count(*) as total_wom from stu where first='".$hos_id."' and sex='f' and get=0 ;"; //添该志愿的男学生数
$res_total_wom = mysql_query($sql_total_wom);
$info_total_wom = mysql_fetch_array($res_total_wom); //得到填报该志愿的女学生数
if($hos_total_wom > $info_total_wom['total_wom'])
{$sql1_wom = "select id from stu where first='".$hos_id."' and sex='f' and get=0 ORDER BY score DESC ;";}
else {$sql1_wom = "select id from stu where first='".$hos_id."' and sex='f' and get=0 ORDER BY score DESC limit $hos_total_wom;";}
$res1_wom = mysql_query($sql1_wom);
$info1_wom = mysql_fetch_array($res1_wom);
do //循环2
{
//女生更新
$stu_id_men = $info1_wom['id'];
$sql2_wom = "UPDATE stu SET result='".$hos_id."',get=1 where id='".$stu_id_wom."';";
$res2_wom = mysql_query($sql2_wom);
}while($info1_wom = mysql_fetch_array($res1_wom));
//循环2结束
}

}while($info = mysql_fetch_array($res)); //循环1结束
//--------------------------------------------第一志愿结束-------------------------------------------



//----------------------------------------------第二志愿---------------------------------------------
$s_sql = "select * from hos;";
$s_res = mysql_query($s_sql)or die(mysql_error());
$s_info = mysql_fetch_array($s_res)or die(mysql_error());
do{ //循环1
// ++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++//分界线
if($s_info['same']==0) //如果不分男女时
{
$s_hos_id = $s_info['id']; //医院ID号
$s_hos_total = $s_info['total']; //医院总需求人数
$s_sql_total = "select count(*) as total from stu where second='".$s_hos_id."' and get=0 ;"; //添该志愿的学生数
$s_res_total = mysql_query($s_sql_total);
$s_info_total = mysql_fetch_array($s_res_total); //得到第二志愿填报该志愿的学生数
$s_get_sql = "select count(*) as total from stu where result='".$s_hos_id."' ;"; //得到第一志愿已为HOS_ID的学生
$s_get_res = mysql_query($s_get_sql);
$s_get_info = mysql_fetch_array($s_get_res);
if($s_get_info['total'] == $s_hos_total){}
else
{
$xuqiu2 = $s_hos_toal-$s_get_info['total']; //还需要多少学生数
if( $xuqiu2 > $s_info_total['total']){$s_sql1 = "select id from stu where second='".$s_hos_id."' and get=0 ORDER BY score DESC ;";}
else {$s_sql1 = "select id from stu where second='".$s_hos_id."' and get=0 ORDER BY score DESC limit $xuqiu2;";}
$s_res1 = mysql_query($s_sql1);
$s_info1 = mysql_fetch_array($s_res1);
do //循环2
{
$s_stu_id = $s_info1['id'];
$s_sql2 = "UPDATE stu SET result='".$s_hos_id."',get=1 where id='".$s_stu_id."' ;";
$s_res2 = mysql_query($s_sql2);
}while($s_info1 = mysql_fetch_array($s_res1));
}
}//循环2结束



else //如果区分男女-----$info['same']==1;
{
$s_hos_id = $s_info['id']; //医院ID号
//男生SQL
$s_hos_total_men = $s_info['men']; //医院总需求男生数
$s_sql_total_men = "select count(*) as total_men from stu where second='".$s_hos_id."' and sex='m' and get=0 ;"; //添该志愿的男学生数
$s_res_total_men = mysql_query($s_sql_total_men);
$s_info_total_men = mysql_fetch_array($s_res_total_men); //得到填报该志愿的男学生数

$s_get_sql_men = "select count(*) as total from stu where result='".$s_hos_id."' and sex='m' ;"; //得到第一志愿已为HOS_ID的男学生
$s_get_res_men = mysql_query($s_get_sql_men);
$s_get_info_men = mysql_fetch_array($s_get_res_men);
if($s_get_info_men['total'] == $s_hos_total_men){}
else
{
$xuqiu2_men = $s_hos_toal_men-$s_get_info_men['total']; //还需要多少男学生数
if($xuqiu2_men > $s_info_total_men['total_men'])
{$s_sql1_men = "select id from stu where second='".$s_hos_id."' and sex='m' and get=0 ORDER BY score DESC ;";}
else {$s_sql1_men = "select id from stu where second='".$s_hos_id."'and sex='m' and get=0 ORDER BY score DESC limit $xuqiu2_men;";}
$s_res1_men = mysql_query($s_sql1_men);
$s_info1_men = mysql_fetch_array($s_res1_men);
do //循环2
{
//男生更新
$s_stu_id_men = $s_info1_men['id'];
$s_sql2_men = "UPDATE stu SET result='".$s_hos_id."',get=1 where id='".$s_stu_id_men."' ;";
$s_res2_men = mysql_query($s_sql2_men);
}while($s_info1_men = mysql_fetch_array($s_res1_men));
}


//女生SQL
$s_hos_total_wom = $s_info['wom']; //医院总需求女生数
$s_sql_total_wom = "select count(*) as total_wom from stu where second='".$s_hos_id."' and sex='f' and get=0 ;"; //添该志愿的女学生数
$s_res_total_wom = mysql_query($s_sql_total_wom);
$s_info_total_wom = mysql_fetch_array($s_res_total_wom); //得到填报该志愿的女学生数

$s_get_sql_wom = "select count(*) as total from stu where result='".$s_hos_id."' and sex='f' ;"; //得到第一志愿已为HOS_ID的女学生
$s_get_res_wom = mysql_query($s_get_sql_wom);
$s_get_info_wom = mysql_fetch_array($s_get_res_wom);
if($s_get_info_wom['total'] == $s_hos_total_wom){}
else
{
$xuqiu2_wom = $s_hos_toal_wom-$s_get_info_wom['total']; //还需要多少女学生数
if($xuqiu2_wom > $s_info_total_wom['total_wom'])
{$s_sql1_wom = "select id from stu where second='".$s_hos_id."' and sex='f' and get=0 ORDER BY score DESC ;";}
else {$s_sql1_wom = "select id from stu where second='".$s_hos_id."'and sex='f' and get=0 ORDER BY score DESC limit $xuqiu2_wom;";}
$s_res1_wom = mysql_query($s_sql1_wom);
$s_info1_wom = mysql_fetch_array($s_res1_wom);
do //循环2
{
//女生更新
$s_stu_id_wom = $s_info1_wom['id'];
$s_sql2_wom = "UPDATE stu SET result='".$s_hos_id."',get=1 where id='".$s_stu_id_wom."' ;";
$s_res2_wom = mysql_query($s_sql2_wom);
}while($s_info1_wom = mysql_fetch_array($s_res1_wom));
}



}



}while($info = mysql_fetch_array($res));
...全文
521 31 打赏 收藏 转发到动态 举报
写回复
用AI写文章
31 条回复
切换为时间正序
请发表友善的回复…
发表回复
楔子 2013-03-21
  • 打赏
  • 举报
 回复
引用 30 楼 ustb 的回复:
额滴神呀，上面的代码只是用于更新，取数据并显示出来你自己就能写，你好歹写两行吧，不然我就全写完了。。。
更新不了呢~~数据库里的表信息还是原来的。取数据显示出来我原来就写了的。
ustb 2013-03-21
  • 打赏
  • 举报
 回复
额滴神呀，上面的代码只是用于更新，取数据并显示出来你自己就能写，你好歹写两行吧，不然我就全写完了。。。
楔子 2013-03-21
  • 打赏
  • 举报
 回复
引用 28 楼 ustb 的回复:
说明一下： 1.有一个bug修复了，在getStuCount函数中，select语句需要锁记录，以免发生数量变更。 2.更新语句去掉子查询，直接用score排序即可。 以上程序在我本地调试通过，10条记录耗时约0.02秒，应该比楼主之前的效率要高很多了。
大神，麻烦到你真不好意思的。毕竟水平比较低，刚初学没多久。代码我在本地测试了一下，我大概是100条记录。时间是0.2秒左右，但是结果还是没出来，不知道是什么原因呢？
ustb 2013-03-21
  • 打赏
  • 举报
 回复
说明一下： 1.有一个bug修复了，在getStuCount函数中，select语句需要锁记录，以免发生数量变更。 2.更新语句去掉子查询，直接用score排序即可。 以上程序在我本地调试通过，10条记录耗时约0.02秒，应该比楼主之前的效率要高很多了。
ustb 2013-03-21
  • 打赏
  • 举报
 回复
非得要把代码一行不漏的贴出来才行么？ 

$conn = mysql_connect("localhost", "test", "test");
mysql_select_db("test", $conn);
mysql_set_charset("utf8", $conn);


// 录取所有学生
function fetchAllStu()
{
    // 志愿批次列表
    $batch_list = array("first", "second", "third");

    // 涉及多个更新操作，需要事务处理
    mysql_query("start transaction");

    $sql = "select * from hos";
    $res = mysql_query($sql) or die(mysql_error());
    while($info = mysql_fetch_array($res))
    {
        foreach ($batch_list as $val)
        {
            if(empty($info['same']))
            {
                // 不分男女录取
                $need_cnt = $info['total'] - getStuCount($info['id']);
                if(!fetchHosStu($val, $info['id'], $need_cnt))
                {
                    mysql_query("rollback");
                    return false;
                }
            }
            else
            {
                // 录取男生
                $m_need_cnt = $info['men'] - getStuCount($info['id'], 'm');
                if(!fetchHosStu($val, $info['id'], $m_need_cnt, 'm'))
                {
                    mysql_query("rollback");
                    return false;
                }

                // 录取女生
                $f_need_cnt = $info['wom'] - getStuCount($info['id'], 'f');
                if(!fetchHosStu($val, $info['id'], $f_need_cnt, 'f'))
                {
                    mysql_query("rollback");
                    return false;
                }
            }
        }
    }
    mysql_query("commit");
    return true;
}

// 录取指定医院的学生
function fetchHosStu($index, $hos_id, $num_limit, $sex=null)
{
    $sub_condition = '';
    if (isset($sex))
    {
        if(!isValidSex($sex))
        {
            return false;
        }
        $sub_condition = "where sex='{$sex}'";
    }

    // 只有人没录取满才能继续录取
    if($num_limit > 0)
    {
        $cond = array();
        $cond[] = "{$index}={$hos_id}";

        // 拼接SQL
        $condition = implode(' and ', $cond);
        $sql = "update stu set result=1,get=1 where get=0 and {$condition} order by score desc limit {$num_limit}";
        //echo $sql;
        return mysql_query($sql);
    }
    return false;
}

// 判断是否是合法的性别
function isValidSex($sex)
{
    return in_array(strtolower($sex), array('f', 'm'));
}

// 取得医院已录取学生数
function getStuCount($hos_id, $sex=null)
{
    $cond = array();
    if (isset($sex))
    {
        if(!isValidSex($sex))
        {
            return false;
        }
        $cond[] = "sex='{$sex}'";
    }
    $cond[] = "result={$hos_id}";

    // 拼接SQL
    $condition = "where ". implode(' and ', $cond);
    $sql = "select count(1) as total from stu {$condition} for update";
    //echo $sql;
    $res = mysql_query($sql);
    $info = mysql_fetch_array($res);
    return $info['total'];
}

fetchAllStu();
楔子 2013-03-21
  • 打赏
  • 举报
 回复
引用 23 楼 ustb 的回复:
楼主，如果你执行之后没有效果，有可能是事务回滚了，你可以将事务的部分注释掉，再测试一下。
大神，问题还没解决，求指教。
楔子 2013-03-19
  • 打赏
  • 举报
 回复
引用 23 楼 ustb 的回复:
楼主，如果你执行之后没有效果，有可能是事务回滚了，你可以将事务的部分注释掉，再测试一下。
还是不行，我把每个都分别注释了下都不可以。要不你方便的话留个QQ，我再详细询问请教下你~
楔子 2013-03-19
  • 打赏
  • 举报
 回复
引用 23 楼 ustb 的回复:
楼主，如果你执行之后没有效果，有可能是事务回滚了，你可以将事务的部分注释掉，再测试一下。
噢噢~我试下
ustb 2013-03-19
  • 打赏
  • 举报
 回复
楼主，如果你执行之后没有效果，有可能是事务回滚了，你可以将事务的部分注释掉，再测试一下。
楔子 2013-03-18
  • 打赏
  • 举报
 回复
调用了函数没有结果。不知道是不是我操作问题~~~
楔子 2013-03-18
  • 打赏
  • 举报
 回复
附上数据库表结构~~
ustb 2013-03-18
  • 打赏
  • 举报
 回复
74行有点问题，多了个where。 你可以把里面注掉的sql打开检查一下。 函数调用放在 

if($_POST['cal'])
{
    // 调用放这里
}
楔子 2013-03-18
  • 打赏
  • 举报
 回复
引用 21 楼 xuzuning 的回复:
那么人家（比如ustb）给了你帮助，你如何给分答谢他？

到时候用另外一个号给呢。这个才是我经常用的账号，到时候给分上那个就好了
xuzuning 2013-03-18
  • 打赏
  • 举报
 回复
那么人家（比如ustb）给了你帮助，你如何给分答谢他？
楔子 2013-03-18
  • 打赏
  • 举报
 回复
引用 19 楼 xuzuning 的回复:
to a403983161 你是楼主吗？还是马甲？ 自己有问题就自己发帖，在人家的帖子里捣什么乱
楼主~~我换了个账号。另外那个要用QQ登陆~有点麻烦
xuzuning 2013-03-18
  • 打赏
  • 举报
 回复
to a403983161 你是楼主吗？还是马甲？ 自己有问题就自己发帖，在人家的帖子里捣什么乱
楔子 2013-03-18
  • 打赏
  • 举报
 回复
引用 17 楼 ustb 的回复:
74行有点问题，多了个where。 你可以把里面注掉的sql打开检查一下。 函数调用放在 PHP code?1234if($_POST['cal']){ // 调用放这里}
输出的sql是 select count(1) as total from stu where sex='m' and result=1 update stu set result=1,get=1 where id in (select id from stu where sex='m' order by score desc limit 4) and get=0 and first=1 还是没结果~不进行任何更新呢~
楔子 2013-03-17
  • 打赏
  • 举报
 回复
引用 13 楼 ustb 的回复:
没有编辑权限，只好补充说明一下： 1.录取操作应该是不能中断的，一旦中途失败后果很严重（要是我们高考的录取系统会出这个问题那就好玩了）。所以需要用INNODB的表来存放学生数据，并且要用事务来保证更新操作的完整性。 2.这里假设楼主是需要按批次来进行更新的，如果没有这个限制，还可以进一步优化。 3.53行没用了，请删除之 4.对楼主提点建议。请将代码以代码格式……
我想请问下是在代码里直接调用函数就可以么？我第一次发帖，所以也不是很会，见谅了。
ustb 2013-03-17
  • 打赏
  • 举报
 回复
没有编辑权限，只好补充说明一下： 1.录取操作应该是不能中断的，一旦中途失败后果很严重（要是我们高考的录取系统会出这个问题那就好玩了）。所以需要用INNODB的表来存放学生数据，并且要用事务来保证更新操作的完整性。 2.这里假设楼主是需要按批次来进行更新的，如果没有这个限制，还可以进一步优化。 3.53行没用了，请删除之 4.对楼主提点建议。请将代码以代码格式发布，文本格式真的让人很抓狂。雷同的代码尽量封装成函数，咱们是程序员，不是编辑。函数体的代码尽量控制在100行以内，编写和调试都很简单，百万字的长篇小说都会有段落的。
ustb 2013-03-17
  • 打赏
  • 举报
 回复
有点失眠，敲几行代码 楼主的需求应该是：有一批医院让学生报考，学生们有三个志愿，都可以填这些医院，现在要将那些报考了的学生按成绩由高到低进行录取，有的医院有男女数量限制，有的没有。 

// 录取所有学生
function fetchAllStu()
{
    // 志愿批次列表
    $batch_list = array("first", "second", "third");

    // 涉及多个更新操作，需要事务处理
    mysql_query("start transaction");

    $sql = "select * from hos";
    $res = mysql_query($sql) or die(mysql_error());
    while($info = mysql_fetch_array($res))
    {
        foreach ($batch_list as $val)
        {
            if(empty($info['same']))
            {
                // 不分男女录取
                $need_cnt = $info['total'] - getStuCount($info['id']);
                if(!fetchHosStu($val, $info['id'], $need_cnt))
                {
                    mysql_query("rollback");
                    return false;
                }
            }
            else
            {
                // 录取男生
                $m_need_cnt = $info['men'] - getStuCount($info['id'], 'm');
                if(!fetchHosStu($val, $info['id'], $m_need_cnt, 'm'))
                {
                    mysql_query("rollback");
                    return false;
                }
                
                // 录取女生
                $f_need_cnt = $info['wom'] - getStuCount($info['id'], 'f');
                if(!fetchHosStu($val, $info['id'], $f_need_cnt, 'f'))
                {
                    mysql_query("rollback");
                    return false;
                }
            }
        }
    }
    mysql_query("commit");
    return true;
}

// 录取指定医院的学生
function fetchHosStu($index, $hos_id, $num_limit, $sex=null) 
{
    global $field_list;
    
    $sub_condition = '';
    if (isset($sex)) 
    {
        if(!isValidSex($sex))
        {
            return false;
        }
        $sub_condition = "where sex='{$sex}'";
    }

    // 只有人没录取满才能继续录取
    if($num_limit > 0)
    {
        $cond = array();
        $cond[] = "id in (select id from stu {$sub_condition} order by score desc limit {$num_limit}) and get=0";
        $cond[] = "{$index}={$hos_id}";
        
        // 拼接SQL
        $condition = "where ". implode(' and ', $cond);
        $sql = "update stu set result={$hos_id},get=1 where {$condition}";
        //echo $sql;
        return mysql_query($sql);
    }
    return false;
}

// 判断是否是合法的性别
function isValidSex($sex) 
{
    return in_array(strtolower($sex), array('f', 'm'));
}

// 取得医院已录取学生数
function getStuCount($hos_id, $sex=null) 
{
    $cond = array();
    if (isset($sex)) 
    {
        if(!isValidSex($sex))
        {
            return false;
        }
        $cond[] = "sex='{$sex}'";
    }
    $cond[] = "result={$hos_id}";
    
    // 拼接SQL
    $condition = "where ". implode(' and ', $cond);
    $sql = "select count(1) as total from stu {$condition}";
    //echo $sql;
    $res = mysql_query($sql);
    $info = mysql_fetch_array($res);
    return $info['total'];
}

fetchAllStu();
加载更多回复（11）
算法设计与分析：课程笔记Design and Analysis of Algorithms: Course Notes
这些说明教导了用于算法和数据结构的设计和分析的技术。 它还从图论，网络，调度等领域研究高效算法。
强化学习（Q学习）：演示使用迷宫的强化学习（Q学习）算法-matlab开发
在每一步，根据机器人动作的结果，它会被教导和重新教导它是否是一个好的动作，最终整个过程一次又一次地重复，直到它到达目的地。 此时，该过程将再次开始，以便可以验证所学的内容，并且可以忘记在第一遍期间所做...
十天精通matlab优化算法实战篇
精通matlab优化算法实战篇,主要包括决策树与随机森林算法、遗传算法、免疫算法、极限学习机、贝叶斯分类器和BP_ADABOOST算法强分类器和弱分类器、支持向量机、蚁群算法、模拟退火算法、降维与特征选择包括最小二乘法...
ourbestModel_highscore3500
斯坦福大学的学生基础性地教导系统去了解和回应自然语言提示，例如“climb down the ladder”或“get the key”，从而使该系统成为OpenAI gym中的最高评分算法。可以点击算法视频观看算法演示。 ...
鸡公岭小学年级成绩统计器V2.3
根据重庆市万州区鸡公岭小学教导处的算法特制。 特点：一键统计。 说明：软件自带提示，操作简单方便，将每人两小时的工作量减轻为10分钟！
基础编程

21,886

社区成员

140,364

社区内容

发帖
与我相关
我的任务
社区描述
从PHP安装配置，PHP入门，PHP基础到PHP应用
社区管理员
  • 基础编程社区
加入社区
  • 近7日
  • 近30日
  • 至今

加载中

查看更多榜单
社区公告
暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章