智者一切求自己,愚者一切求他人 [登录·注册]

吕滔博客

首页 开发 运维 工具 摄影

通过交换a,b数组中的元素,使数组a元素的和与数组b元素的和之间的差最小

开发 memory 发布于May 13, 2013 标签: PHP

有两个数组a,b,大小都为n,数组元素的值任意,无序;
要求:通过交换a,b中的元素,使数组a元素的和与数组b元素的和之间的差最小。

我用了类似蒙特卡洛模拟的方法,比较偷懒的方法,比如抽取1000次,取最优的那个抽样结果

 <?php
$a = array();
$b = array();
$count = 10;
//循环产生两组随机数
for($i=0;$i<$count;$i++){
$cache = rand(1,100);
array_push($a,"$cache");
}
for($i=0;$i<$count;$i++){
$cache = rand(1,100);
array_push($b,"$cache");
}
unset($cache);
//循环开始
for ($i=0;$i<$count;$i++) {
$x = ( array_sum($a) - array_sum($b) )/2;
$r = abs($x);
$bool = false;
$t = 0;
for ($j=0;$j<$count;$j++) {
$y = ($a[$i] - $b[$j]);
$z = abs($x-$y);
if ($z <= $r) {
$bool = true;
$r = $z;
$t = $j;
}
}
if ($bool) {
$cache = $a[$i];
$a[$i] = $b[$t];
$b[$t] = $cache;
}
}
//循环结束
echo "第一组:";
for ($j=0;$j<$count;$j++) {
echo $a[$j].' ';
}
echo '<br>第二组:';
for ($j=0;$j<$count;$j++) {
echo $b[$j].' ';
}
$c = array_sum($a);
$d = array_sum($b);
echo "<br>第一组之和:".$c."<br>";
echo "第二组之和:".$d."<br>";
echo "两组之差:".abs($c-$d)."<br>";
?>

相关推荐

添加新评论

网站状态

  • 栏目分类:49个
  • 发布文章:1324篇
  • 用户评论:697条
  • 开博至今:3998天

正则速查

[abc] 匹配中括号中的单个字符,如a或b或c
[^abc] 匹配除了a、b、c等字符的其他单个字符
[a-z] 匹配一个字符范围,如a到z
[a-zA-Z] 匹配一个字符范围,如a-z 或 A-Z
^ 匹配行的开始
$ 匹配行的结束
\A 匹配一个字符串的开始
\z 匹配一个字符串的结束
. 匹配任意单个字符
\s 匹配空白字符,如空格,TAB
\S 匹配非空白字符
\d 匹配一个数字
\D 匹配非数字
\w 匹配一个字母
\W 匹配非字母
\b 匹配字符边界
(...) 引用所有括号中的内容
(a|b) a或者b
a? 零个或1个a
a* 零个或多个a
a+ 1个或多个a
a{3} 3次重复的a
a{3,} 3次或3次以上重复的a
a{3,6} 3到6次重复的a

修正符

/g 查找所有可能的匹配
/i 不区分大小写
/m 多行匹配
/s 单行匹配
/x 忽略空白模式
/e 可执行模式,PHP专有
/A 强制从目标字符串开头匹配
/D 使用$限制结尾字符,则不允许结尾有换行
/U 只匹配最近的一个字符串;不重复匹配

最新回复

  • tomxuetao: 能个实例吗?
  • memory: 哈哈哈。。。话说也没毛病。
  • 硫酸亚铁: 看了文章觉得自己已经是松鼠癌了 东西总是先占着 反正我有 什么...
  • xl: 支持一下
  • iHerb海淘攻略: 感谢分享
  • memory: POINT
  • sunyunlin: 数据库应该建些什么字段?
  • pengcheng: 已解决
  • pengcheng: Oops! It seems that sphinx was b...
  • 券都有: 感谢分享
  • memory: 这是我3年前玩过一次,当时因为安装完后,发现日常办公还好,但是好...
  • sdf: 想问一下,激活工具激活后,后面会出现提示要再次重新激活吗?
  • memory: 你要用碗装我吗?还是要我把扔的扔进你碗里???!!! &^_^&
  • 薛才杰: 同感,快扔到我的碗里来。。。
  • memory: 要说明一下,在大陆及香港的云主机或VPS,都是不支持的。原因都懂...
  • 历史趣谈LishiQtan: 很好的文章,值得收藏
  • memory: 现在回头看,,,这么烂的代码,也是醉了.