<?php function Rle_Encode($inbuf, $inSize, &$outbuf, $onuBufSize){ $srcIndex = 0; $encSize = 0; $srcLeft = $inSize; while($srcLeft > 0){ /*是否连续三个字节数据相同？*/ if
<?php function sortQueue(&$q){ $sTime = []; foreach($q as $k => $v){ $sTime[$k] = $v['sTime']; } uasort($q, function($a, $b) { if ($a['sTime'] == $b['sTime']
<?php const MAX_VERTEXNODE = 20; $graph = [ //图的顶点个数 'count' => 9, //图的顶点列表 'vertexs' => [ //['name' => "活动名称", 'days' => 完成活动所需时间, 'sTime' => 活动最早开始时间, 'inC
<?php /* 题目是这样的，据说有五个不同颜色的房间排成一排，每个房间里分别住着一个不同国籍的人，每个人都喝一种特定品牌的饮料，抽一种特定品牌的烟，养一种宠物，没有任意两个人抽相同品牌的香烟，或喝相同品牌的饮料，或养相同的宠物，问题是谁在养鱼作为宠物？为了寻找答案，爱因斯坦给出了十五条线索： (1)、英国人住在红色的房子里； (2)、瑞典人养狗作为宠物； (3)、丹麦人喝茶； (4)、
<?php//雨几秒后下$t = 1;//客人数量$n = 2;//客人坐标x,y及速度v$gest = [ 1 => [ 'x' => 1, 'y' => 0, 'v' => 3, ], 2 => [ 'x' => 3, 'y' => 0, 'v'
<?phpconst UNIT_COUNT = 5;const INFINITE = PHP_INT_MAX; // 相对无穷大// 在相等子图中寻找Xi为起点的增广路径function FindAugmentPath(&$km, $xi){ for($yj = 0; $yj < UNIT_COUNT; $yj++){ if(!$km['y_on_path'
匈牙利算法
<?phpconst UNIT_COUNT = 3;//这里也是算法一致性处理的一个技巧function GetPerfectPosition($partner, $id){ for($i = 0; $i < $partner['pCount']; $i++){ if($partner['perfect'][$i] == $id){ retur
盖尔-沙普利算法（Gale-Shapley algorithm）简称 “GS算法”，也称为 “延迟接受算法”（deferred-acceptance algorithm），是盖尔和沙普利为了寻找一个稳定匹配而设计出的市场机制。市场一方的对象 Ai，i=1,2,...,m 向另一方的对象 Bj，j=1,2,...,n 发出邀约，每个 Bj 会对接到的邀约进行比较，保留自己认为最好的，拒绝其它的。邀约
<?php/*有三个和尚和三个妖怪，他们要利用唯一一条小船过河,这条小船一次最多只能载两个人,同时,无论是在河的两岸还是船上,只要妖怪的数量大于和尚的数量,妖怪们就会将和尚吃掉.现在需要选择一种过河的安排，保证和尚和妖怪都能过河且和尚不能被妖怪吃掉.*/const LEFT_MISSIONARY_NUM = 0;const LEFT_MONSTER_NUM = 1;const
<?php/*有三个容积分别为3升、5升、8升的水桶，其中容积为8升的水桶中装满了水，容积为3升和容积为5升的水桶都是空的。三个水桶都没有刻度，现在需要将大水桶中的8升水等分成两份，每份都是4升水，附加条件是只能这三个水桶，不能借助其他辅助容器。水桶初始状态：8L水桶装满水，3L和5L的水桶为空。 水桶最终状态：3L水桶为空，5L和8L的水桶各4L水。假设将每个状态下三个水桶中的水的体积作为
<?php$chnNumChar = ["零", "一", "二", "三", "四", "五", "六", "七", "八", "九"];$chnUnitChar = ["", "十", "百", "千"];$chnUnitSection = ["", "万", "亿", "万亿"];$chnValuePair = [ ["name" => "十", "value" =>
<?phpfunction choosePrice($objs){ $index = -1; $mp = 0; $size = count($objs); for($i = 0; $i < $size; $i++){ if(($objs[$i]['status'] == 0) && ($objs[$i]['price'] >
<?phpfunction getCharItem($ci, $c){ for($i = 0; $i < MAX_CHAR_COUNT; $i++){ if($ci[$i]['c'] == $c) { return $ci[$i]; } } return [];}function makeIntegerValue($c
<?phpfunction editDistanceOrigin($src, $dest){ if((strlen($src) == 0) || (strlen($dest) == 0)){ return abs(strlen($src) - strlen($dest)); } if($src[0] == $dest[0]){ return ed
<?phpfunction makeSameLen(&$num1, &$num2){ $len1 = strlen($num1); $len2 = strlen($num2); if($len1 < $len2){ for($i = 0; $i < $len2 - $len1; $i++){ $num1 = '
Copyright © 2005-2025 51CTO.COM 版权所有 京ICP证060544号
