一个逻辑问题,求知道的告知下,情况是这样的。 - V2EX
V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
zjvbqla

一个逻辑问题,求知道的告知下,情况是这样的。

  •  
  •   zjvbqla 2022 年 7 月 13 日 1217 次点击
    这是一个创建于 1381 天前的主题,其中的信息可能已经有所发展或是发生改变。

    一个逻辑问题,求知道的告知下,情况是这样的。某文件夹下有 N 段视频,这里随便举个例子,比如 10 段

    分别为视频 1.mp4 2.mp4 3.mp4 以此类推到 10.mp4.

    视频时长不等。

    想做到

    需求 1

    自动检测这 N 段视频,并按照时长 8 秒分割这些视频,最后剩余的如果小于于 6 秒则删除,分割后建立对应视频名称的文件夹并写入。

    需求 2

    抽取这些文件夹里面的 8 秒片段视频,每个文件夹仅抽取一段,10 个文件夹的话就是 10 段,合成一个视频,并记录合成视频采用片段的前后排序关系。完成后继续合成,并读取该文件,确保再次合成的视频顺序不和前面生成的视频有相同之处。这样的话其实应该有很多种可能

    写的有点乱,大概通俗的说,我要生成的视频每小段均取自分别的 8 秒视频片段,但是排序不同有很多可能。不知道怎么表达?我凌乱了。

    或者给我几个关键词。我研究研究。

    7 条回复    2022-07-15 15:32:23 +08:00
    imicksoft
        1
    imicksoft  
       2022 年 7 月 13 日
    视频处理有一个 ffmpeg ,可以编程调用
    zjvbqla
        2
    zjvbqla  
    OP
       2022 年 7 月 13 日
    @imicksoft 是的,这个我知道,我主要是想不明白这种排序有多可能,不知道怎么表达, 比如只有 3 段的话 就有 123 ,132 ,321
    213 (这个就不行)因为 213 中的 13 和 132 这个的 13 排序重复
    231 同理,231 的 23 和 123 的 23 排序重复

    但是 10 段不知道会不会有很多变化,脑子不好用了。
    misdake
        3
    misdake  
       2022 年 7 月 13 日
    是不是只要出现过 AB ,其他排列里都不能出现 AB 。2 段都不允许重复的话,更长的其实也不用考虑了。
    问题就变成了给定 1 到 n 共 n 个数,这些数有哪些排列,使得所有排列中其中任意前后连续 2 个数字不重复出现。
    2 个数字的组合共有 n*(n-1)种,每一个排列会消耗 n-1 种,所以最多能得到 n 个排列满足条件。接下来的问题就是是否一定能得到 n 个排列,和怎么得到这些排列。
    我再想想
    LLaMA2
        4
    LLaMA2  
       2022 年 7 月 13 日
    说, 你是不是想免费使用别人的视频平台,先乱序组合上传,然后再解码复原,如果是这样大可不必这样,
    如果不知道排列最和,最简单的是每个文件加里面的内容看成一个数组,然后就有 N 个数组,每个数组中有多个 8 秒视频,分别是 1 2 3 4 .. ,然后每一轮遍历数组随机取出数组中的一个元素并移除,组合放到别的地方,如此重复。
    老实人,说出你真实的目的,网友的骚套路太多了
    neteroster
        5
    neteroster  
       2022 年 7 月 13 日
    @zjvbqla 那 132 和 321 这个 32 不重复吗?
    zjvbqla
        6
    zjvbqla  
    OP
       2022 年 7 月 13 日
    @neteroster 哦,对,刚刚举例疏忽了。是这意思。
    @misdake 是的,没错,就是连续 2 段不能重复。谢谢。我也想想
    @ye4tar 你说的方法可以做到不重复,但是生成数量应该会远远小于实际按照这个条件可以生成的数量
    imicksoft
        7
    imicksoft  
       2022 年 7 月 15 日
    “123 ,132 ,321”中 132 和 321 中的“32”是不是重了
    关于     帮助文档     自助推广系统     博客     API     FAQ     Solana     2807 人在线   最高记录 6679       Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 40ms UTC 15:07 PVG 23:07 LAX 08:07 JFK 11:07
    Do have faith in what you're doing.
    ubao msn snddm index pchome yahoo rakuten mypaper meadowduck bidyahoo youbao zxmzxm asda bnvcg cvbfg dfscv mmhjk xxddc yybgb zznbn ccubao uaitu acv GXCV ET GDG YH FG BCVB FJFH CBRE CBC GDG ET54 WRWR RWER WREW WRWER RWER SDG EW SF DSFSF fbbs ubao fhd dfg ewr dg df ewwr ewwr et ruyut utut dfg fgd gdfgt etg dfgt dfgd ert4 gd fgg wr 235 wer3 we vsdf sdf gdf ert xcv sdf rwer hfd dfg cvb rwf afb dfh jgh bmn lgh rty gfds cxv xcv xcs vdas fdf fgd cv sdf tert sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf shasha9178 shasha9178 shasha9178 shasha9178 shasha9178 liflif2 liflif2 liflif2 liflif2 liflif2 liblib3 liblib3 liblib3 liblib3 liblib3 zhazha444 zhazha444 zhazha444 zhazha444 zhazha444 dende5 dende denden denden2 denden21 fenfen9 fenf619 fen619 fenfe9 fe619 sdf sdf sdf sdf sdf zhazh90 zhazh0 zhaa50 zha90 zh590 zho zhoz zhozh zhozho zhozho2 lislis lls95 lili95 lils5 liss9 sdf0ty987 sdft876 sdft9876 sdf09876 sd0t9876 sdf0ty98 sdf0976 sdf0ty986 sdf0ty96 sdf0t76 sdf0876 df0ty98 sf0t876 sd0ty76 sdy76 sdf76 sdf0t76 sdf0ty9 sdf0ty98 sdf0ty987 sdf0ty98 sdf6676 sdf876 sd876 sd876 sdf6 sdf6 sdf9876 sdf0t sdf06 sdf0ty9776 sdf0ty9776 sdf0ty76 sdf8876 sdf0t sd6 sdf06 s688876 sd688 sdf86