commit

algorithm/UnionFind/修计算机.java

@@ -67,12 +67,14 @@ public class 修计算机 {
                 p = sc.nextInt();
                 p--;
                 list.add(p);
+                for (int i = 0; i < list.size(); i++) {
+                    if (list.get(i) != p && dis(list.get(i), p) <= d) {
+                        u.Union(list.get(i), p);
+                        continue;
+                    }
+                }
             }
-            for (int i = 0; i < list.size(); i++) {
-                if (list.get(i) != p && dis(list.get(i), p) <= d)
-                    u.Union(list.get(i), p);
-                continue;
-            }
+
             if (s.startsWith("S")) {
                 int tm = sc.nextInt();
                 int ts = sc.nextInt();

algorithm/greedy/走廊移动桌子.java

@@ -26,22 +26,27 @@ import java.util.Scanner;
 public class 走廊移动桌子 {
     public static void main(String[] args) {
         Scanner sc = new Scanner(System.in);
-        int count = sc.nextInt();
+        int count = sc.nextInt();//几张桌子
         int ans = 0;
-        int a = 0;
         int map[] = new int[210];
         for (int i = 0; i < count; i++) {
 
-            int c=sc.nextInt();
-            int b = sc.nextInt();
-            if (c > b) {
-                swap(map, c, b);
+            int a = sc.nextInt();//从c起始移动
+            int b = sc.nextInt();//移动到b房间
+            if (a > b) {
+                swap(map, a, b);
             }
-            for (int j = (a + 1) / 2; j <= (b + 1) / 2; j++) {
+            for (int j = (a + 1) / 2; j <= (b + 1) / 2; j++) {//找出移动桌子占用部分的走廊,
+                // (a+1)/2如果a是奇数,需要(a+1)/2,,如果a是偶数(a+1)/2也不会影响结果
                 map[j]++;
             }
+            /**
+             * room1  room3   room5  ... root397   room399     //都是奇数
+             *                   中间是走廊
+             * room2  room4   room6  ... room398   root400     //都是偶数     b+1/2
+             */
             for (int j = 0; j < 201; j++) {
-                ans = Math.max(ans, map[j]);
+                ans = Math.max(ans, map[j]);//找出最大冲突的移动桌子
             }
         }
         System.out.println(ans * 10);

algorithm/greedy/阶乘之和.java

@@ -7,8 +7,9 @@ import java.util.Scanner;
  * 比如9=1!+2!+3!     如果n满足条件输出Yes,否则No
  * 输入
  * n<100万
- * 思路:求出最接近n的阶乘,10的阶乘就是36万,11的阶乘就是3900万,n最大100万
+ * 思路:求出最接近n的阶乘,10的阶乘就是360万,11的阶乘就是3900万,n最大100万
  * 所以求出1-10的阶乘存在数组里面,
+ *
  * 第一步求出最接近n的阶乘,每次找到最接近n的阶乘 执行n -= temp[i];
  * 第二步重复找最接近n的阶乘数,重复第一步
  * 若最终n=0,则n可以分解成阶乘之和,反之不能