Chồng chéo phạm vi thời gian python

Ok, tôi đã cố gắng giải quyết vấn đề này được 2 tuần rồi và phải thừa nhận rằng nó khiến tôi phát điên

Có cách nào để sắp xếp bảng bên dưới sao cho khi có sự trùng lặp, “Chỉ số chồng chéo” sẽ tăng lên, tùy thuộc vào số lượng trùng lặp có trong cùng một nhóm AlloIndex không? . Vì vậy, nếu chỉ mục đầu tiên trong nhóm không trùng với chỉ mục thứ 3 trong nhóm, thì AlloIndex của nó sẽ đặt lại thành 0

Hy vọng điều này có ý nghĩa

Đây là dữ liệu

RowText AlloIndex   PosIndex    FromTime            ToTime        OverLapIndex
test1           0                0    21/06/2022 14:42    22/06/2022 2:43     0
test2           0                0    21/06/2022 14:42    22/06/2022 2:43     1
test3           0                0    22/06/2022 2:42     22/06/2022 14:43    0
test4           0                0    22/06/2022 14:42    23/06/2022 2:43     0
test5           5                5    21/06/2022 19:42    22/06/2022 7:43     0
test6           6                6    21/06/2022 16:42    22/06/2022 4:43     0
test7           7                7    21/06/2022 15:42    22/06/2022 3:43     0
test8           7                7    21/06/2022 19:42    22/06/2022 7:43     1
test9           8                8    21/06/2022 21:42    22/06/2022 9:43     0
test10         8                8    21/06/2022 22:42    22/06/2022 10:43    1
test11         9                9    22/06/2022 0:42     22/06/2022 12:43    0
test12         9               9    21/06/2022 15:42    22/06/2022 3:43     1
test13        9                9    22/06/2022 12:42    23/06/2022 12:43    2
test14        9                9    22/06/2022 10:42    23/06/2022 10:43    3
test15       10             10    21/06/2022 20:42    22/06/2022 8:43     0
test16       10             10    22/06/2022 1:42     22/06/2022 13:43    1

Bảng sẽ trông như thế này

RowText AlloIndex   PosIndex    FromTime            ToTime        OverLapIndex
test1           0                0    21/06/2022 14:42    22/06/2022 2:43     0
test2           0                0    21/06/2022 14:42    22/06/2022 2:43     1
test3           0                0    22/06/2022 2:42     22/06/2022 14:43    0
test4           0                0    22/06/2022 14:42    23/06/2022 2:43     0
test5           5                5    21/06/2022 19:42    22/06/2022 7:43     0
test6           6                6    21/06/2022 16:42    22/06/2022 4:43     0
test7           7                7    21/06/2022 15:42    22/06/2022 3:43     0
test8           7                7    21/06/2022 19:42    22/06/2022 7:43     1
test9           8                8    21/06/2022 21:42    22/06/2022 9:43     0
test10         8                8    21/06/2022 22:42    22/06/2022 10:43    1
test11         9                9    22/06/2022 0:42     22/06/2022 12:43    0
test12         9               9    21/06/2022 15:42    22/06/2022 3:43     1
test13        9                9    22/06/2022 12:42    23/06/2022 12:43    0
test14        9                9    22/06/2022 10:42    23/06/2022 10:43    1
test15       10             10    21/06/2022 20:42    22/06/2022 8:43     0
test16       10             10    22/06/2022 1:42     22/06/2022 13:43    1

Vẫn còn nhiều ẩn số

  1. Bạn có cần kết quả để giữ nguyên thứ tự sắp xếp ban đầu không?
  2. Để được hoàn toàn rõ ràng. tất cả những trùng lặp mà chúng ta đang nói đến là những trùng lặp về khoảng thời gian
    RowText AlloIndex   PosIndex    FromTime            ToTime        OverLapIndex
    test1           0                0    21/06/2022 14:42    22/06/2022 2:43     0
    test2           0                0    21/06/2022 14:42    22/06/2022 2:43     1
    test3           0                0    22/06/2022 2:42     22/06/2022 14:43    0
    test4           0                0    22/06/2022 14:42    23/06/2022 2:43     0
    test5           5                5    21/06/2022 19:42    22/06/2022 7:43     0
    test6           6                6    21/06/2022 16:42    22/06/2022 4:43     0
    test7           7                7    21/06/2022 15:42    22/06/2022 3:43     0
    test8           7                7    21/06/2022 19:42    22/06/2022 7:43     1
    test9           8                8    21/06/2022 21:42    22/06/2022 9:43     0
    test10         8                8    21/06/2022 22:42    22/06/2022 10:43    1
    test11         9                9    22/06/2022 0:42     22/06/2022 12:43    0
    test12         9               9    21/06/2022 15:42    22/06/2022 3:43     1
    test13        9                9    22/06/2022 12:42    23/06/2022 12:43    0
    test14        9                9    22/06/2022 10:42    23/06/2022 10:43    1
    test15       10             10    21/06/2022 20:42    22/06/2022 8:43     0
    test16       10             10    22/06/2022 1:42     22/06/2022 13:43    1
    
    0 -
    RowText AlloIndex   PosIndex    FromTime            ToTime        OverLapIndex
    test1           0                0    21/06/2022 14:42    22/06/2022 2:43     0
    test2           0                0    21/06/2022 14:42    22/06/2022 2:43     1
    test3           0                0    22/06/2022 2:42     22/06/2022 14:43    0
    test4           0                0    22/06/2022 14:42    23/06/2022 2:43     0
    test5           5                5    21/06/2022 19:42    22/06/2022 7:43     0
    test6           6                6    21/06/2022 16:42    22/06/2022 4:43     0
    test7           7                7    21/06/2022 15:42    22/06/2022 3:43     0
    test8           7                7    21/06/2022 19:42    22/06/2022 7:43     1
    test9           8                8    21/06/2022 21:42    22/06/2022 9:43     0
    test10         8                8    21/06/2022 22:42    22/06/2022 10:43    1
    test11         9                9    22/06/2022 0:42     22/06/2022 12:43    0
    test12         9               9    21/06/2022 15:42    22/06/2022 3:43     1
    test13        9                9    22/06/2022 12:42    23/06/2022 12:43    0
    test14        9                9    22/06/2022 10:42    23/06/2022 10:43    1
    test15       10             10    21/06/2022 20:42    22/06/2022 8:43     0
    test16       10             10    22/06/2022 1:42     22/06/2022 13:43    1
    
    1, phải không?

David

Sự chồng chéo chỉ có thể xảy ra trong cùng một Nhóm AlloIndex

  1. Sau đó, trong quá trình xử lý, chúng ta nên chia nhỏ dữ liệu theo
    RowText AlloIndex   PosIndex    FromTime            ToTime        OverLapIndex
    test1           0                0    21/06/2022 14:42    22/06/2022 2:43     0
    test2           0                0    21/06/2022 14:42    22/06/2022 2:43     1
    test3           0                0    22/06/2022 2:42     22/06/2022 14:43    0
    test4           0                0    22/06/2022 14:42    23/06/2022 2:43     0
    test5           5                5    21/06/2022 19:42    22/06/2022 7:43     0
    test6           6                6    21/06/2022 16:42    22/06/2022 4:43     0
    test7           7                7    21/06/2022 15:42    22/06/2022 3:43     0
    test8           7                7    21/06/2022 19:42    22/06/2022 7:43     1
    test9           8                8    21/06/2022 21:42    22/06/2022 9:43     0
    test10         8                8    21/06/2022 22:42    22/06/2022 10:43    1
    test11         9                9    22/06/2022 0:42     22/06/2022 12:43    0
    test12         9               9    21/06/2022 15:42    22/06/2022 3:43     1
    test13        9                9    22/06/2022 12:42    23/06/2022 12:43    0
    test14        9                9    22/06/2022 10:42    23/06/2022 10:43    1
    test15       10             10    21/06/2022 20:42    22/06/2022 8:43     0
    test16       10             10    22/06/2022 1:42     22/06/2022 13:43    1
    
    2 và xử lý từng phần một cách độc lập, phải không?
  2. Chúng ta có thể giả sử rằng
    RowText AlloIndex   PosIndex    FromTime            ToTime        OverLapIndex
    test1           0                0    21/06/2022 14:42    22/06/2022 2:43     0
    test2           0                0    21/06/2022 14:42    22/06/2022 2:43     1
    test3           0                0    22/06/2022 2:42     22/06/2022 14:43    0
    test4           0                0    22/06/2022 14:42    23/06/2022 2:43     0
    test5           5                5    21/06/2022 19:42    22/06/2022 7:43     0
    test6           6                6    21/06/2022 16:42    22/06/2022 4:43     0
    test7           7                7    21/06/2022 15:42    22/06/2022 3:43     0
    test8           7                7    21/06/2022 19:42    22/06/2022 7:43     1
    test9           8                8    21/06/2022 21:42    22/06/2022 9:43     0
    test10         8                8    21/06/2022 22:42    22/06/2022 10:43    1
    test11         9                9    22/06/2022 0:42     22/06/2022 12:43    0
    test12         9               9    21/06/2022 15:42    22/06/2022 3:43     1
    test13        9                9    22/06/2022 12:42    23/06/2022 12:43    0
    test14        9                9    22/06/2022 10:42    23/06/2022 10:43    1
    test15       10             10    21/06/2022 20:42    22/06/2022 8:43     0
    test16       10             10    22/06/2022 1:42     22/06/2022 13:43    1
    
    2 là đơn điệu không?
    I. e. điều kiện sau luôn là
    RowText AlloIndex   PosIndex    FromTime            ToTime        OverLapIndex
    test1           0                0    21/06/2022 14:42    22/06/2022 2:43     0
    test2           0                0    21/06/2022 14:42    22/06/2022 2:43     1
    test3           0                0    22/06/2022 2:42     22/06/2022 14:43    0
    test4           0                0    22/06/2022 14:42    23/06/2022 2:43     0
    test5           5                5    21/06/2022 19:42    22/06/2022 7:43     0
    test6           6                6    21/06/2022 16:42    22/06/2022 4:43     0
    test7           7                7    21/06/2022 15:42    22/06/2022 3:43     0
    test8           7                7    21/06/2022 19:42    22/06/2022 7:43     1
    test9           8                8    21/06/2022 21:42    22/06/2022 9:43     0
    test10         8                8    21/06/2022 22:42    22/06/2022 10:43    1
    test11         9                9    22/06/2022 0:42     22/06/2022 12:43    0
    test12         9               9    21/06/2022 15:42    22/06/2022 3:43     1
    test13        9                9    22/06/2022 12:42    23/06/2022 12:43    0
    test14        9                9    22/06/2022 10:42    23/06/2022 10:43    1
    test15       10             10    21/06/2022 20:42    22/06/2022 8:43     0
    test16       10             10    22/06/2022 1:42     22/06/2022 13:43    1
    
    1?
  3. Có vẻ như
    RowText AlloIndex   PosIndex    FromTime            ToTime        OverLapIndex
    test1           0                0    21/06/2022 14:42    22/06/2022 2:43     0
    test2           0                0    21/06/2022 14:42    22/06/2022 2:43     1
    test3           0                0    22/06/2022 2:42     22/06/2022 14:43    0
    test4           0                0    22/06/2022 14:42    23/06/2022 2:43     0
    test5           5                5    21/06/2022 19:42    22/06/2022 7:43     0
    test6           6                6    21/06/2022 16:42    22/06/2022 4:43     0
    test7           7                7    21/06/2022 15:42    22/06/2022 3:43     0
    test8           7                7    21/06/2022 19:42    22/06/2022 7:43     1
    test9           8                8    21/06/2022 21:42    22/06/2022 9:43     0
    test10         8                8    21/06/2022 22:42    22/06/2022 10:43    1
    test11         9                9    22/06/2022 0:42     22/06/2022 12:43    0
    test12         9               9    21/06/2022 15:42    22/06/2022 3:43     1
    test13        9                9    22/06/2022 12:42    23/06/2022 12:43    0
    test14        9                9    22/06/2022 10:42    23/06/2022 10:43    1
    test15       10             10    21/06/2022 20:42    22/06/2022 8:43     0
    test16       10             10    22/06/2022 1:42     22/06/2022 13:43    1
    
    0 cũng đơn điệu. Tôi vẫn chưa chắc liệu nó có giúp được gì không nhưng chúng ta có thể giả định điều này không?

nếu có nhiều OverLaps trong cùng một nhóm, nhưng 2 phạm vi chồng chéo không chồng lấp các phạm vi chồng chéo khác, thì OverlapIndex sẽ đặt lại thành 0

Nó đang trở nên phức tạp và tôi không thể đưa ra ý tưởng rõ ràng và nhất quán từ đó

  1. Đây
    RowText AlloIndex   PosIndex    FromTime            ToTime        OverLapIndex
    test1           0                0    21/06/2022 14:42    22/06/2022 2:43     0
    test2           0                0    21/06/2022 14:42    22/06/2022 2:43     1
    test3           0                0    22/06/2022 2:42     22/06/2022 14:43    0
    test4           0                0    22/06/2022 14:42    23/06/2022 2:43     0
    test5           5                5    21/06/2022 19:42    22/06/2022 7:43     0
    test6           6                6    21/06/2022 16:42    22/06/2022 4:43     0
    test7           7                7    21/06/2022 15:42    22/06/2022 3:43     0
    test8           7                7    21/06/2022 19:42    22/06/2022 7:43     1
    test9           8                8    21/06/2022 21:42    22/06/2022 9:43     0
    test10         8                8    21/06/2022 22:42    22/06/2022 10:43    1
    test11         9                9    22/06/2022 0:42     22/06/2022 12:43    0
    test12         9               9    21/06/2022 15:42    22/06/2022 3:43     1
    test13        9                9    22/06/2022 12:42    23/06/2022 12:43    0
    test14        9                9    22/06/2022 10:42    23/06/2022 10:43    1
    test15       10             10    21/06/2022 20:42    22/06/2022 8:43     0
    test16       10             10    22/06/2022 1:42     22/06/2022 13:43    1
    
    4 là một số kiểu đếm/tập hợp/danh sách trùng lặp. Chúng ta nên định nghĩa nó.
    i. Chúng ta có thể sắp xếp các phần trùng lặp thành một ma trận [mảng 2D] trong đó mỗi khoảng sẽ có hàng và cột của nó.
    ii. Chúng tôi sẽ chỉ lấy một phần tam giác của ma trận [i. e. bỏ qua sự trùng lặp của một phạm vi với chính nó và trùng lặp theo thứ tự ngược lại - i. e. dải 1 chồng lên dải 2, dải 2 chồng lên dải 1].
    iii. Có phải
    RowText AlloIndex   PosIndex    FromTime            ToTime        OverLapIndex
    test1           0                0    21/06/2022 14:42    22/06/2022 2:43     0
    test2           0                0    21/06/2022 14:42    22/06/2022 2:43     1
    test3           0                0    22/06/2022 2:42     22/06/2022 14:43    0
    test4           0                0    22/06/2022 14:42    23/06/2022 2:43     0
    test5           5                5    21/06/2022 19:42    22/06/2022 7:43     0
    test6           6                6    21/06/2022 16:42    22/06/2022 4:43     0
    test7           7                7    21/06/2022 15:42    22/06/2022 3:43     0
    test8           7                7    21/06/2022 19:42    22/06/2022 7:43     1
    test9           8                8    21/06/2022 21:42    22/06/2022 9:43     0
    test10         8                8    21/06/2022 22:42    22/06/2022 10:43    1
    test11         9                9    22/06/2022 0:42     22/06/2022 12:43    0
    test12         9               9    21/06/2022 15:42    22/06/2022 3:43     1
    test13        9                9    22/06/2022 12:42    23/06/2022 12:43    0
    test14        9                9    22/06/2022 10:42    23/06/2022 10:43    1
    test15       10             10    21/06/2022 20:42    22/06/2022 8:43     0
    test16       10             10    22/06/2022 1:42     22/06/2022 13:43    1
    
    4 là số lượng/tập hợp/danh sách của tất cả các phần trùng lặp như vậy không?
  2. “2 phạm vi chồng lấp không trùng lặp với các phạm vi chồng lấp khác”
    i. Phạm vi chồng chéo là gì? . Bạn đang nói về “nhiều hơn một” bây giờ bạn chỉ đang đề cập đến hai. Chúng có giống nhau không?
    ii. You were talking about “more than one” now your are referring just to two. Are these the same?
    iii. “các phạm vi chồng chéo khác” - Đây là những gì? . không hợp lệ?
    iv. Hay bạn đang nói rằng điều kiện là tất cả các phần trùng lặp chỉ bao gồm một cặp phạm vi?
  3. “Chỉ số chồng chéo đặt lại về 0”
    i. Có phải “giữ nguyên giá trị ban đầu” và “thay thế nó bằng 0” là những thao tác duy nhất mà chúng tôi phải thực hiện với
    RowText AlloIndex   PosIndex    FromTime            ToTime        OverLapIndex
    test1           0                0    21/06/2022 14:42    22/06/2022 2:43     0
    test2           0                0    21/06/2022 14:42    22/06/2022 2:43     1
    test3           0                0    22/06/2022 2:42     22/06/2022 14:43    0
    test4           0                0    22/06/2022 14:42    23/06/2022 2:43     0
    test5           5                5    21/06/2022 19:42    22/06/2022 7:43     0
    test6           6                6    21/06/2022 16:42    22/06/2022 4:43     0
    test7           7                7    21/06/2022 15:42    22/06/2022 3:43     0
    test8           7                7    21/06/2022 19:42    22/06/2022 7:43     1
    test9           8                8    21/06/2022 21:42    22/06/2022 9:43     0
    test10         8                8    21/06/2022 22:42    22/06/2022 10:43    1
    test11         9                9    22/06/2022 0:42     22/06/2022 12:43    0
    test12         9               9    21/06/2022 15:42    22/06/2022 3:43     1
    test13        9                9    22/06/2022 12:42    23/06/2022 12:43    0
    test14        9                9    22/06/2022 10:42    23/06/2022 10:43    1
    test15       10             10    21/06/2022 20:42    22/06/2022 8:43     0
    test16       10             10    22/06/2022 1:42     22/06/2022 13:43    1
    
    7 không? . Trong ví dụ của bạn ở dòng
    RowText AlloIndex   PosIndex    FromTime            ToTime        OverLapIndex
    test1           0                0    21/06/2022 14:42    22/06/2022 2:43     0
    test2           0                0    21/06/2022 14:42    22/06/2022 2:43     1
    test3           0                0    22/06/2022 2:42     22/06/2022 14:43    0
    test4           0                0    22/06/2022 14:42    23/06/2022 2:43     0
    test5           5                5    21/06/2022 19:42    22/06/2022 7:43     0
    test6           6                6    21/06/2022 16:42    22/06/2022 4:43     0
    test7           7                7    21/06/2022 15:42    22/06/2022 3:43     0
    test8           7                7    21/06/2022 19:42    22/06/2022 7:43     1
    test9           8                8    21/06/2022 21:42    22/06/2022 9:43     0
    test10         8                8    21/06/2022 22:42    22/06/2022 10:43    1
    test11         9                9    22/06/2022 0:42     22/06/2022 12:43    0
    test12         9               9    21/06/2022 15:42    22/06/2022 3:43     1
    test13        9                9    22/06/2022 12:42    23/06/2022 12:43    0
    test14        9                9    22/06/2022 10:42    23/06/2022 10:43    1
    test15       10             10    21/06/2022 20:42    22/06/2022 8:43     0
    test16       10             10    22/06/2022 1:42     22/06/2022 13:43    1
    
    8, giá trị của
    RowText AlloIndex   PosIndex    FromTime            ToTime        OverLapIndex
    test1           0                0    21/06/2022 14:42    22/06/2022 2:43     0
    test2           0                0    21/06/2022 14:42    22/06/2022 2:43     1
    test3           0                0    22/06/2022 2:42     22/06/2022 14:43    0
    test4           0                0    22/06/2022 14:42    23/06/2022 2:43     0
    test5           5                5    21/06/2022 19:42    22/06/2022 7:43     0
    test6           6                6    21/06/2022 16:42    22/06/2022 4:43     0
    test7           7                7    21/06/2022 15:42    22/06/2022 3:43     0
    test8           7                7    21/06/2022 19:42    22/06/2022 7:43     1
    test9           8                8    21/06/2022 21:42    22/06/2022 9:43     0
    test10         8                8    21/06/2022 22:42    22/06/2022 10:43    1
    test11         9                9    22/06/2022 0:42     22/06/2022 12:43    0
    test12         9               9    21/06/2022 15:42    22/06/2022 3:43     1
    test13        9                9    22/06/2022 12:42    23/06/2022 12:43    0
    test14        9                9    22/06/2022 10:42    23/06/2022 10:43    1
    test15       10             10    21/06/2022 20:42    22/06/2022 8:43     0
    test16       10             10    22/06/2022 1:42     22/06/2022 13:43    1
    
    9 đã thay đổi từ 3 thành 1.
    ii. Những thay đổi trong cột
    RowText AlloIndex   PosIndex    FromTime            ToTime        OverLapIndex
    test1           0                0    21/06/2022 14:42    22/06/2022 2:43     0
    test2           0                0    21/06/2022 14:42    22/06/2022 2:43     1
    test3           0                0    22/06/2022 2:42     22/06/2022 14:43    0
    test4           0                0    22/06/2022 14:42    23/06/2022 2:43     0
    test5           5                5    21/06/2022 19:42    22/06/2022 7:43     0
    test6           6                6    21/06/2022 16:42    22/06/2022 4:43     0
    test7           7                7    21/06/2022 15:42    22/06/2022 3:43     0
    test8           7                7    21/06/2022 19:42    22/06/2022 7:43     1
    test9           8                8    21/06/2022 21:42    22/06/2022 9:43     0
    test10         8                8    21/06/2022 22:42    22/06/2022 10:43    1
    test11         9                9    22/06/2022 0:42     22/06/2022 12:43    0
    test12         9               9    21/06/2022 15:42    22/06/2022 3:43     1
    test13        9                9    22/06/2022 12:42    23/06/2022 12:43    0
    test14        9                9    22/06/2022 10:42    23/06/2022 10:43    1
    test15       10             10    21/06/2022 20:42    22/06/2022 8:43     0
    test16       10             10    22/06/2022 1:42     22/06/2022 13:43    1
    
    7 có phải là những thay đổi duy nhất trong dữ liệu mà thuật toán sẽ thực hiện không?

nếu chỉ mục đầu tiên trong nhóm không trùng lặp với chỉ mục thứ 3 trong nhóm, thì AlloIndex của nhóm đó sẽ đặt lại về 0

  1. Các chỉ số này là gì thứ 1, thứ 3? . là hợp lệ. Hãy quên đi các nhóm
    RowText AlloIndex   PosIndex    FromTime            ToTime        OverLapIndex
    test1           0                0    21/06/2022 14:42    22/06/2022 2:43     0
    test2           0                0    21/06/2022 14:42    22/06/2022 2:43     1
    test3           0                0    22/06/2022 2:42     22/06/2022 14:43    0
    test4           0                0    22/06/2022 14:42    23/06/2022 2:43     0
    test5           5                5    21/06/2022 19:42    22/06/2022 7:43     0
    test6           6                6    21/06/2022 16:42    22/06/2022 4:43     0
    test7           7                7    21/06/2022 15:42    22/06/2022 3:43     0
    test8           7                7    21/06/2022 19:42    22/06/2022 7:43     1
    test9           8                8    21/06/2022 21:42    22/06/2022 9:43     0
    test10         8                8    21/06/2022 22:42    22/06/2022 10:43    1
    test11         9                9    22/06/2022 0:42     22/06/2022 12:43    0
    test12         9               9    21/06/2022 15:42    22/06/2022 3:43     1
    test13        9                9    22/06/2022 12:42    23/06/2022 12:43    0
    test14        9                9    22/06/2022 10:42    23/06/2022 10:43    1
    test15       10             10    21/06/2022 20:42    22/06/2022 8:43     0
    test16       10             10    22/06/2022 1:42     22/06/2022 13:43    1
    
    2 khác trong phần mô tả thuật toán phụ này và đừng làm chúng tôi nặng đầu với điều đó
  2. “AlloIndex của nó đặt lại về 0” - Có thể ý bạn là
    RowText AlloIndex   PosIndex    FromTime            ToTime        OverLapIndex
    test1           0                0    21/06/2022 14:42    22/06/2022 2:43     0
    test2           0                0    21/06/2022 14:42    22/06/2022 2:43     1
    test3           0                0    22/06/2022 2:42     22/06/2022 14:43    0
    test4           0                0    22/06/2022 14:42    23/06/2022 2:43     0
    test5           5                5    21/06/2022 19:42    22/06/2022 7:43     0
    test6           6                6    21/06/2022 16:42    22/06/2022 4:43     0
    test7           7                7    21/06/2022 15:42    22/06/2022 3:43     0
    test8           7                7    21/06/2022 19:42    22/06/2022 7:43     1
    test9           8                8    21/06/2022 21:42    22/06/2022 9:43     0
    test10         8                8    21/06/2022 22:42    22/06/2022 10:43    1
    test11         9                9    22/06/2022 0:42     22/06/2022 12:43    0
    test12         9               9    21/06/2022 15:42    22/06/2022 3:43     1
    test13        9                9    22/06/2022 12:42    23/06/2022 12:43    0
    test14        9                9    22/06/2022 10:42    23/06/2022 10:43    1
    test15       10             10    21/06/2022 20:42    22/06/2022 8:43     0
    test16       10             10    22/06/2022 1:42     22/06/2022 13:43    1
    
    7?
  3. Theo tôi hiểu, chúng tôi không cần các cột
    RowText AlloIndex   PosIndex    FromTime            ToTime        OverLapIndex
    test1           0                0    21/06/2022 14:42    22/06/2022 2:43     0
    test2           0                0    21/06/2022 14:42    22/06/2022 2:43     1
    test3           0                0    22/06/2022 2:42     22/06/2022 14:43    0
    test4           0                0    22/06/2022 14:42    23/06/2022 2:43     0
    test5           5                5    21/06/2022 19:42    22/06/2022 7:43     0
    test6           6                6    21/06/2022 16:42    22/06/2022 4:43     0
    test7           7                7    21/06/2022 15:42    22/06/2022 3:43     0
    test8           7                7    21/06/2022 19:42    22/06/2022 7:43     1
    test9           8                8    21/06/2022 21:42    22/06/2022 9:43     0
    test10         8                8    21/06/2022 22:42    22/06/2022 10:43    1
    test11         9                9    22/06/2022 0:42     22/06/2022 12:43    0
    test12         9               9    21/06/2022 15:42    22/06/2022 3:43     1
    test13        9                9    22/06/2022 12:42    23/06/2022 12:43    0
    test14        9                9    22/06/2022 10:42    23/06/2022 10:43    1
    test15       10             10    21/06/2022 20:42    22/06/2022 8:43     0
    test16       10             10    22/06/2022 1:42     22/06/2022 13:43    1
    
    14 và
    RowText AlloIndex   PosIndex    FromTime            ToTime        OverLapIndex
    test1           0                0    21/06/2022 14:42    22/06/2022 2:43     0
    test2           0                0    21/06/2022 14:42    22/06/2022 2:43     1
    test3           0                0    22/06/2022 2:42     22/06/2022 14:43    0
    test4           0                0    22/06/2022 14:42    23/06/2022 2:43     0
    test5           5                5    21/06/2022 19:42    22/06/2022 7:43     0
    test6           6                6    21/06/2022 16:42    22/06/2022 4:43     0
    test7           7                7    21/06/2022 15:42    22/06/2022 3:43     0
    test8           7                7    21/06/2022 19:42    22/06/2022 7:43     1
    test9           8                8    21/06/2022 21:42    22/06/2022 9:43     0
    test10         8                8    21/06/2022 22:42    22/06/2022 10:43    1
    test11         9                9    22/06/2022 0:42     22/06/2022 12:43    0
    test12         9               9    21/06/2022 15:42    22/06/2022 3:43     1
    test13        9                9    22/06/2022 12:42    23/06/2022 12:43    0
    test14        9                9    22/06/2022 10:42    23/06/2022 10:43    1
    test15       10             10    21/06/2022 20:42    22/06/2022 8:43     0
    test16       10             10    22/06/2022 1:42     22/06/2022 13:43    1
    
    15 để xử lý nhưng chúng tôi cần tất cả các cột khác, phải không?
  4. Có rất nhiều chỉ số trong bảng và mô tả. AlloIndex, PosIndex, OverLapIndex, chỉ số đầu tiên trong nhóm, chỉ số thứ 3 trong nhóm. Có lẽ chúng ta nên có một số lời giải thích cho tất cả các chỉ số này
  5. Thật tốt khi chúng ta có một ví dụ về dữ liệu đầu vào và đầu ra nhưng sẽ tốt hơn nếu có giải thích về một số trường hợp thú vị về thay đổi/không thay đổi trong dữ liệu đầu ra

Tôi xin lỗi vì đã không giải thích chi tiết hơn, nó hơi phức tạp để giải thích. Tuy nhiên, tôi sẽ bắt đầu trả lời câu hỏi của bạn

  1. Đúng
  2. Đúng
  3. Đúng
  4. Đúng
  5. Có, nhưng chỉ trong nhóm phụ của cùng một AlloIndex
  6. Cột Ovelaps là chỉ mục chồng chéo cho từng nhóm AlloIndex, vì vậy Alloindex 9 sẽ là 0,1,2,3 …bình thường
  7. Tôi có thể không sử dụng các điều khoản đúng ở đây. Ý tôi là nếu bạn có 2 phạm vi Chồng chéo, như bài kiểm tra 11 và bài kiểm tra 12, thì bạn cũng có bài kiểm tra 13 và bài kiểm tra 14, tuy nhiên, trong một số trường hợp, bài kiểm tra 12/11 có thể không trùng với bài kiểm tra 13/14, và do đó, bài kiểm tra 13 nên
  8. Đúng
  9. Như đã đề cập, Chỉ số của OverLapIndex sẽ tăng liên tục, tùy thuộc vào số lượng chồng chéo có. vì vậy Alloindex 9 thường là 0,1,2,3 [nhưng câu hỏi đặt ra là làm thế nào để thay đổi điều này]
  10. Vâng, tôi đã làm. Một giám sát
  11. Chính xác
  12. Alloindex đại diện cho phòng thực tế mà đặt phòng được phân bổ, vì vậy giường 1 sẽ là AlloIndex 0, giường 2 sẽ là AlloIndex 1, v.v.…
  13. OK, như đã đề cập, dữ liệu này là mặt sau của ứng dụng đặt giường mặt trước, được thể hiện bằng chế độ xem kiểu Gantt. Có thể có nhiều hơn một lượt đặt giường cùng lúc và tôi đang cố gắng sắp xếp dữ liệu theo cách sao cho các Thanh Gantt được khởi tạo và sắp xếp. Về cơ bản, PosIndex sẽ được thay đổi để giúp định hướng trục Y của Thanh Gantt [posIndex về cơ bản là chỉ mục của hàng trong Lưới Gantt]. Đây là tất cả những gì tôi có và tôi muốn nó được sắp xếp như thế nào. Xem bên dưới hình ảnh.

    GanttBar1506×450 101 KB

OK, cảm ơn bạn đã giải thích. Tôi nghĩ rằng chúng tôi đã giải quyết được vấn đề cốt lõi bằng cách phân tách vấn đề phức tạp. Lúc đầu có quá nhiều. Hãy cho tôi biết nếu tôi hiểu vấn đề một cách chính xác

  • Chúng tôi đã loại bỏ
    RowText AlloIndex   PosIndex    FromTime            ToTime        OverLapIndex
    test1           0                0    21/06/2022 14:42    22/06/2022 2:43     0
    test2           0                0    21/06/2022 14:42    22/06/2022 2:43     1
    test3           0                0    22/06/2022 2:42     22/06/2022 14:43    0
    test4           0                0    22/06/2022 14:42    23/06/2022 2:43     0
    test5           5                5    21/06/2022 19:42    22/06/2022 7:43     0
    test6           6                6    21/06/2022 16:42    22/06/2022 4:43     0
    test7           7                7    21/06/2022 15:42    22/06/2022 3:43     0
    test8           7                7    21/06/2022 19:42    22/06/2022 7:43     1
    test9           8                8    21/06/2022 21:42    22/06/2022 9:43     0
    test10         8                8    21/06/2022 22:42    22/06/2022 10:43    1
    test11         9                9    22/06/2022 0:42     22/06/2022 12:43    0
    test12         9               9    21/06/2022 15:42    22/06/2022 3:43     1
    test13        9                9    22/06/2022 12:42    23/06/2022 12:43    0
    test14        9                9    22/06/2022 10:42    23/06/2022 10:43    1
    test15       10             10    21/06/2022 20:42    22/06/2022 8:43     0
    test16       10             10    22/06/2022 1:42     22/06/2022 13:43    1
    
    2 vì chúng tôi cần giải quyết vấn đề cho từng giá trị của
    RowText AlloIndex   PosIndex    FromTime            ToTime        OverLapIndex
    test1           0                0    21/06/2022 14:42    22/06/2022 2:43     0
    test2           0                0    21/06/2022 14:42    22/06/2022 2:43     1
    test3           0                0    22/06/2022 2:42     22/06/2022 14:43    0
    test4           0                0    22/06/2022 14:42    23/06/2022 2:43     0
    test5           5                5    21/06/2022 19:42    22/06/2022 7:43     0
    test6           6                6    21/06/2022 16:42    22/06/2022 4:43     0
    test7           7                7    21/06/2022 15:42    22/06/2022 3:43     0
    test8           7                7    21/06/2022 19:42    22/06/2022 7:43     1
    test9           8                8    21/06/2022 21:42    22/06/2022 9:43     0
    test10         8                8    21/06/2022 22:42    22/06/2022 10:43    1
    test11         9                9    22/06/2022 0:42     22/06/2022 12:43    0
    test12         9               9    21/06/2022 15:42    22/06/2022 3:43     1
    test13        9                9    22/06/2022 12:42    23/06/2022 12:43    0
    test14        9                9    22/06/2022 10:42    23/06/2022 10:43    1
    test15       10             10    21/06/2022 20:42    22/06/2022 8:43     0
    test16       10             10    22/06/2022 1:42     22/06/2022 13:43    1
    
    2 một cách riêng biệt
  • Bảng gốc hiển thị dữ liệu ở dạng biểu diễn 1 chiều trong khi dữ liệu được xử lý là 2 chiều. Biểu diễn đồ họa chắc chắn đã cho chúng tôi ý tưởng tốt hơn nhiều
  • Vấn đề là một số loại đóng gói khoảng thời gian. Tách danh sách các khoảng thời gian thành các nhóm nhất định. Trong mỗi nhóm, các khoảng không được chồng lên nhau

Bây giờ các ẩn số còn lại là tiêu chí cho việc đóng gói khoảng thời gian vào các nhóm được đề cập. Ví dụ về các tiêu chí/thuật toán khả thi

  • a] Dành nhiều thời gian nhất có thể vào nhóm đầu tiên. Với các khoảng thời gian còn lại, thực hiện tương tự cho nhóm thứ hai, v.v… [Tất cả bất kể thứ tự khoảng thời gian ban đầu hay thứ tự
    RowText AlloIndex   PosIndex    FromTime            ToTime        OverLapIndex
    test1           0                0    21/06/2022 14:42    22/06/2022 2:43     0
    test2           0                0    21/06/2022 14:42    22/06/2022 2:43     1
    test3           0                0    22/06/2022 2:42     22/06/2022 14:43    0
    test4           0                0    22/06/2022 14:42    23/06/2022 2:43     0
    test5           5                5    21/06/2022 19:42    22/06/2022 7:43     0
    test6           6                6    21/06/2022 16:42    22/06/2022 4:43     0
    test7           7                7    21/06/2022 15:42    22/06/2022 3:43     0
    test8           7                7    21/06/2022 19:42    22/06/2022 7:43     1
    test9           8                8    21/06/2022 21:42    22/06/2022 9:43     0
    test10         8                8    21/06/2022 22:42    22/06/2022 10:43    1
    test11         9                9    22/06/2022 0:42     22/06/2022 12:43    0
    test12         9               9    21/06/2022 15:42    22/06/2022 3:43     1
    test13        9                9    22/06/2022 12:42    23/06/2022 12:43    0
    test14        9                9    22/06/2022 10:42    23/06/2022 10:43    1
    test15       10             10    21/06/2022 20:42    22/06/2022 8:43     0
    test16       10             10    22/06/2022 1:42     22/06/2022 13:43    1
    
    0 của chúng] Ví dụ: trong hình ảnh ví dụ đã sửa đổi bên dưới,
    RowText AlloIndex   PosIndex    FromTime            ToTime        OverLapIndex
    test1           0                0    21/06/2022 14:42    22/06/2022 2:43     0
    test2           0                0    21/06/2022 14:42    22/06/2022 2:43     1
    test3           0                0    22/06/2022 2:42     22/06/2022 14:43    0
    test4           0                0    22/06/2022 14:42    23/06/2022 2:43     0
    test5           5                5    21/06/2022 19:42    22/06/2022 7:43     0
    test6           6                6    21/06/2022 16:42    22/06/2022 4:43     0
    test7           7                7    21/06/2022 15:42    22/06/2022 3:43     0
    test8           7                7    21/06/2022 19:42    22/06/2022 7:43     1
    test9           8                8    21/06/2022 21:42    22/06/2022 9:43     0
    test10         8                8    21/06/2022 22:42    22/06/2022 10:43    1
    test11         9                9    22/06/2022 0:42     22/06/2022 12:43    0
    test12         9               9    21/06/2022 15:42    22/06/2022 3:43     1
    test13        9                9    22/06/2022 12:42    23/06/2022 12:43    0
    test14        9                9    22/06/2022 10:42    23/06/2022 10:43    1
    test15       10             10    21/06/2022 20:42    22/06/2022 8:43     0
    test16       10             10    22/06/2022 1:42     22/06/2022 13:43    1
    
    19 sẽ thay thế cho kết quả là
    RowText AlloIndex   PosIndex    FromTime            ToTime        OverLapIndex
    test1           0                0    21/06/2022 14:42    22/06/2022 2:43     0
    test2           0                0    21/06/2022 14:42    22/06/2022 2:43     1
    test3           0                0    22/06/2022 2:42     22/06/2022 14:43    0
    test4           0                0    22/06/2022 14:42    23/06/2022 2:43     0
    test5           5                5    21/06/2022 19:42    22/06/2022 7:43     0
    test6           6                6    21/06/2022 16:42    22/06/2022 4:43     0
    test7           7                7    21/06/2022 15:42    22/06/2022 3:43     0
    test8           7                7    21/06/2022 19:42    22/06/2022 7:43     1
    test9           8                8    21/06/2022 21:42    22/06/2022 9:43     0
    test10         8                8    21/06/2022 22:42    22/06/2022 10:43    1
    test11         9                9    22/06/2022 0:42     22/06/2022 12:43    0
    test12         9               9    21/06/2022 15:42    22/06/2022 3:43     1
    test13        9                9    22/06/2022 12:42    23/06/2022 12:43    0
    test14        9                9    22/06/2022 10:42    23/06/2022 10:43    1
    test15       10             10    21/06/2022 20:42    22/06/2022 8:43     0
    test16       10             10    22/06/2022 1:42     22/06/2022 13:43    1
    
    40
  • b] Tìm cách đóng gói tối ưu - đóng gói với số lượng nhóm nhỏ nhất có thể bất kể các tiêu chí khác. [Không chắc chắn nếu phương pháp a] không đưa ra cách đóng gói tối ưu. ] Điều chưa biết duy nhất còn lại là cách sắp xếp các nhóm đã tạo
  • c] Lấy khoảng đầu tiên và đặt nó vào một nhóm mới. Điền vào nhóm chọn thời gian nhiều nhất có thể từ các khoảng thời gian còn lại. Lặp lại tương tự với các quãng còn lại. Bằng cách này,
    RowText AlloIndex   PosIndex    FromTime            ToTime        OverLapIndex
    test1           0                0    21/06/2022 14:42    22/06/2022 2:43     0
    test2           0                0    21/06/2022 14:42    22/06/2022 2:43     1
    test3           0                0    22/06/2022 2:42     22/06/2022 14:43    0
    test4           0                0    22/06/2022 14:42    23/06/2022 2:43     0
    test5           5                5    21/06/2022 19:42    22/06/2022 7:43     0
    test6           6                6    21/06/2022 16:42    22/06/2022 4:43     0
    test7           7                7    21/06/2022 15:42    22/06/2022 3:43     0
    test8           7                7    21/06/2022 19:42    22/06/2022 7:43     1
    test9           8                8    21/06/2022 21:42    22/06/2022 9:43     0
    test10         8                8    21/06/2022 22:42    22/06/2022 10:43    1
    test11         9                9    22/06/2022 0:42     22/06/2022 12:43    0
    test12         9               9    21/06/2022 15:42    22/06/2022 3:43     1
    test13        9                9    22/06/2022 12:42    23/06/2022 12:43    0
    test14        9                9    22/06/2022 10:42    23/06/2022 10:43    1
    test15       10             10    21/06/2022 20:42    22/06/2022 8:43     0
    test16       10             10    22/06/2022 1:42     22/06/2022 13:43    1
    
    0 của cả nhóm sẽ vẫn đơn điệu như trong dữ liệu đầu vào

Là một trong những thuật toán mà bạn muốn hay cái gì khác?

GanttBars21506×450 89. 9KB

Dữ liệu được sắp xếp theo cột bên dưới có thể hữu ích. GHI CHÚ. TableOUT chỉ là một mẫu và có '

Chủ Đề