利用最优停止理论，寻找你的真爱
前言
某天我在西瓜视频看了李永乐老师的《如何才能找到真命天子？》，感触颇多，心想能不能用编程把这个数学公式给敲出来，好啦，说干就干。建议各位同学朋友有空多看看李永乐老师的教学视频，纯干货，老师讲得好还很有趣。
开始
故事要从苏格拉底他老人家开始说起：
一天，苏格拉底带领几个弟子来到一块长满麦穗的田地边，对弟子们说：“你们去麦地里摘一个最大的麦穗，只许进，不许退。”
第一个弟子走几步看见一支又大又漂亮的麦穗，高兴地摘下了。但是他继续前进时，发现前面有许多比他摘的那支大，只得遗憾地走完了全程。第二个弟子吸取了教训．每当他要摘时，总是提醒自己，后面还有更好的。当他快到终点时才发现，机会全错过了。第三个弟子吸取了前两位教训．当他走到三分之一时，即分出大、中、小三类，再走三分之一时验证是否正确，等到最后三分之一时，他选择了属于大类中的一支美丽的麦穗。虽说，这不一定是最大最美的那一支，但他满意地走完了全程。"
苏格拉底观点：“麦地里肯定有最大的麦穗，但你未必能碰到它。即使碰到了，也未必能作出准确的判断。只有你在经历过一半以后选择你认为最好的，以后也许会遇到比你选择的更好的，但你会一生无悔”
我的看法
是啊，类似捡麦穗，人的一生都希望可以寻找到一个真正爱你的人，尽管你知道他不会是完美的，但你一定希望他在你心里就是完美的那一个。也许，你的一生会遇到很多爱你的人，但最终你们别没有走到一起；也许你的一生一心一意只爱一个人，而那个人却一直没出现；有句话说得好，人的一生会遇到三种女人，第一种是你爱的人却不爱你的人，第二种是爱你的人你却不爱的人，第三种是你不爱她不爱却可以相伴一生的人，那么问题来了，你现在喜欢的是那种人呢？为什么前任要跟我分手呢？什么时候才是我选择真爱的时候呢？别急，看下面哈。
代码实现
<?php
/**
* Created by PhpStorm.
* User: benny
* Date: 18-12-7
* Time: 下午2:58
*/
$first_time = microtime(true);
//var_dump(find_love(8,1))."<br/>";
$result = [];
for ($i=1;$i <= 8;$i++){
$percent = array();
//生成排列组合可能性数组
//例如：恋爱3次，有6种可能， "[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]"
$all_array = arrangement(range(1,$i),$i);
// var_dump(json_encode($all_array));
echo "<br/>";
for ($j=0;$j<$i;$j++){
$percent[] = find_love($i,$j,$all_array);
}
$smaple = array_search(max($percent),$percent);
echo '当你恋爱次数为：'.$i.' 时，你应该选择的样本数为：'.$smaple.' , 你得到真爱的概率是：'.max($percent)."<br/>";
switch ($i) {
case 1:
echo "当你选择一生只挚爱一个人的时候，那毋容置疑你选择的她，那是你一生中最‘完美的人’，可能在他人眼里他有很多的瑕疵，但在你心里永远的值得依靠的另一半。<br/>";
break;
case 2:
echo "你的一生会被两个人所疼爱，不管你选择的前者还后者，你得到真爱的概率只有50%，就如鱼和熊掌不可兼得，得与失之间选择，选择前者你可能会对未知的那个他报有期望，选择后者的你可能会念念不忘与前任的朝朝夕夕。<br/>";
break;
case 3:
echo "如果你选择相爱3次，你应该把第一个遇到的那个人当做样本，不管他好不好，你最后都不要跟他在一起，这可能就是为什么我有些人会失恋的原因吧，因为你落入到他人的样本区间啦。<br/>";
break;
case 4:
echo "人的一生是短暂的，你能相爱四次，证明你也是有一定魅力的，也相当自信，选择相爱四次的你是最机智的，总和考虑，这个选择可以让你最大概率的得到真爱，选择第一个作为自己的样本得到真爱的概率是46%。<br/>";
break;
default:
echo "不解释，你都是老司机啦，希望你找到真爱。<br/>";
break;
}
// $result[]= $item =[
// 'love_nums' => $i,
// 'sample_nums' => $smaple,
// 'percent' => max($percent),
// ];
}
//var_dump(json_encode($result));
$last_time = microtime(true);
echo '运行时间：'.round($last_time-$first_time,8).'秒';
/*
$love_nums 恋爱次数
$sample_nums 样本个数
$all_array 所有恋爱可能性排列情况
*/
function find_love($love_nums = 0,$sample_nums = 0,$all_array = array()){
$sum = count($all_array);
$count = 0;
foreach ($all_array as $item){
if ($sample_nums == 0 && $item[0] == $love_nums) {
$count++;
}
else{
$sample_array = array_slice($item,0,$sample_nums);
$love_array = array_slice($item,$sample_nums);
foreach ($love_array as $key => $value) {
if ($value > max($sample_array) && $value == $love_nums) {
$count++;
break;
}elseif($value > max($sample_array) && $value != $love_nums){
break;
}
}
}
}
return sprintf('%.2f',$count/$sum);
}
// 阶乘
function factorial($n) {
return array_product(range(1, $n));
}
// 排列数,公式=n!/(n-m)!
function arrange_num($n, $m) {
return factorial($n)/factorial($n-$m);
}
// 组合数,公式=（n!/(n-m)!）/m!
function combination_num($n, $m) {
return arrange($n, $m)/factorial($m);
}
// 排列
function arrangement($st_array, $m) {
$re_array = array();
$n = count($st_array);
if ($m <= 0 || $m > $n) {
return $re_array;
}
for ($i=0; $i<$n; $i++) {
$item_array = $st_array;
$t = array_splice($item_array, $i, 1);
if ($m == 1) {
$re_array[] = $t;
} else {
$c = arrangement($item_array, $m-1);
foreach ($c as $v) {
$re_array[] = array_merge($t, $v);
}
}
}
return $re_array;
}
// 组合
function combination($st_array, $m) {
$re_array = array();
$n = count($st_array);
if ($m <= 0 || $m > $n) {
return $re_array;
}
for ($i=0; $i<$n; $i++) {
$t = array($st_array[$i]);
if ($m == 1) {
$re_array[] = $t;
} else {
$item_array = array_slice($st_array, $i+1);
$c = combination($item_array, $m-1);
foreach ($c as $v) {
$re_array[] = array_merge($t, $v);
}
}
}
return $re_array;
}
效果图
image.png
总结
-
当你选择一生只挚爱一个人的时候，那毋容置疑你选择的她，那是你一生中最‘完美的人’，可能在他人眼里他有很多的瑕疵，但在你心里永远的值得依靠的另一半。
-
你的一生会被两个人所疼爱，不管你选择的前者还后者，你得到真爱的概率只有50%，就如鱼和熊掌不可兼得，得与失之间选择，选择前者你可能会对未知的那个他报有期望，选择后者的你可能会念念不忘与前任的朝朝夕夕。
-
如果你选择相爱3次，你应该把第一个遇到的那个人当做样本，不管他好不好，你最后都不要跟他在一起，这可能就是为什么我有些人会失恋的原因吧，因为你落入到他人的样本区间啦。
-
人的一生是短暂的，你能相爱四次，证明你也是有一定魅力的，也相当自信，选择相爱四次的你是最机智的，总和考虑，这个选择可以让你最大概率的得到真爱，选择第一个作为自己的样本得到真爱的概率是46%。
-
这里主要用到的数学知识是排列组合，以上是封装好的排列组合函数外加根据业务需求写出的"寻找爱情"的业务逻辑，主要代码都已加上注释，阅读代码即可读懂，
话题
看完故事、代码和结论，你应该知道下一个她是不是你的真爱了吧？可下方留言哦。
原文作者：------ 沙蒿 ------
关注我吧《程序员的碎碎念》作者,不会ui的前端不是好后端
不忘初心，牢记使命，对于文章内容有疑问的或者想深入交流学习的朋友可以加我QQ：2283743369
