feat: ColorBricks 💚

Author: m9rco

package/Other/ColorBricks.php

@@ -0,0 +1,71 @@
+<?php
+/**
+ * ColorBricks 彩色砖块
+ *
+ * @author   Pu ShaoWei <[email protected]>
+ * @date     2017/9/1
+ * @license  MIT
+ * -------------------------------------------------------------
+ * 思路分析：额。。。 没做出来求大佬带
+ * -------------------------------------------------------------
+ * 小易有一些彩色的砖块。每种颜色由一个大写字母表示。各个颜色砖块看起来都完全一样。
+ * 现在有一个给定的字符串s,s中每个字符代表小易的某个砖块的颜色。小易想把他所有的砖块排成一行。
+ * 如果最多存在一对不同颜色的相邻砖块,那么这行砖块就很漂亮的。
+ * -------------------------------------------------------------
+ * 请你帮助小易计算有多少种方式将他所有砖块排成漂亮的一行。(如果两种方式所对应的砖块颜色序列是相同的,那么认为这两种方式是一样的。)
+ * -------------------------------------------------------------
+ *  例如: s = "ABAB",那么小易有六种排列的结果:
+ *    "AABB","ABAB","ABBA","BAAB","BABA","BBAA"
+ *     其中只有"AABB"和"BBAA"满足最多只有一对不同颜色的相邻砖块。
+ *  -------
+ *  输入描述:
+ *           输入包括一个字符串s,字符串s的长度length(1 ≤ length ≤ 50), [s中的每一个字符都为一个大写字母(A到Z)]。
+ *  输出描述:
+ *           输出一个整数,表示小易可以有多少种方式。
+ *  -------
+ *  输入例子1:
+ *           ABAB
+ *  输出例子1:
+ *           2
+ * @param $inputting
+ * @return mixed
+ */
+function ColorBricks($inputting)
+{
+    $str    = ord($inputting);
+    $strLen = strlen($inputting);
+//    if (!($str > 64 && $str < 91) ||
+//        !(1 <= $strLen && $strLen <= 50)
+//    ) {
+//        return false;
+//    }
+    $group = [];
+    $temp  = '';
+
+    // 表示标排列 有24 种排列方式
+    // 0123 0132 0213 0231 0312 0321
+    // 1023 1032 1203 1230 1320 1302
+    // 2013 2031 2130 2103 2301 2310
+    // 3012 3021 3120 3102 3201 3210
+
+    // 0123  0132
+    // 0213  0231
+    // 0312  0321
+
+    // 额。。。 没做出来求大佬带
+
+    for ($i = 1; $i < $strLen; $i++) {
+//        $group[$inputting] = true;
+        for ($j = 1; $j < $strLen ; $j++) {
+            echo $i, $j, PHP_EOL;
+            if (isset($inputting[$i + 1])) {
+                $temp              = $inputting[$i];
+                $inputting[$i]     = $inputting[$i + 1];
+                $inputting[$i + 1] = $temp;
+            }
+        }
+    }
+    var_dump($group);
+}
+
+echo ColorBricks("AABB");

package/Other/DynamicProgramming.php

@@ -11,12 +11,11 @@
  * -------------------------------------------------------------
  * 一个承受最大重量为W的背包，现在有n个物品，每个物品重量为t, 每个物品的价值为v。
  * 要使得这个背包重量最大(但不能超过W),同时又需要背包的价值最大
- *
  * @return int
  */
-function DynamicProgramming( $maxSize ,$goods, $cost)
+function DynamicProgramming($maxSize, $goods, $cost)
 {
-    $container = [];
+    $container  = [];
     $goodsCount = count($goods);
 
     //初始化
@@ -31,19 +30,19 @@ function DynamicProgramming( $maxSize ,$goods, $cost)
             $container[$j][$i] = $container[$j - 1][$i];
             //不大于最大的w=15
             if ($goods[$j - 1] <= $maxSize) {
-                if (!isset($container[ $j - 1 ][ $i - $goods[ $j - 1 ] ])) {
+                if (!isset($container[$j - 1][$i - $goods[$j - 1]])) {
                     continue;
                 }
-            //wi+opt(i-1,wi)
-                $tmp = $container[ $j - 1 ][ $i - $goods[ $j - 1 ] ] + $cost[ $j - 1 ];
-            //opt(i-1,w),wi+opt(i-1,w-wi) => 进行比较
+                //wi+opt(i-1,wi)
+                $tmp = $container[$j - 1][$i - $goods[$j - 1]] + $cost[$j - 1];
+                //opt(i-1,w),wi+opt(i-1,w-wi) => 进行比较
                 if ($tmp > $container[$j][$i]) {
                     $container[$j][$i] = $tmp;
                 }
             }
         }
     }
-    var_dump($container[$j-1][$i - 1]);
+    var_dump($container[$j - 1][$i - 1]);
 }
 
 echo DynamicProgramming(15, [3, 4, 5, 6], [8, 7, 4, 9]);