在排列上应用处理程序,而不需要级别缓存?

问题内容
,我想编写一个函数,将给定的处理程序应用于所有输入排列,而不返回整个排列。,(在 go 中),查找排列:,测试用例(简单):,上面的函数 findallpermutationapplyhandler() 可以查找排列,并将给定的处理程序应用于每个组合。,但是它需要缓存之前的 n-1 级别(同时最近的 2 个级别)
我已经避免了最终级别的缓存,因为没有更多级别依赖于它。,听起来您正在寻找Pandita 算法,这是一种按字典顺序迭代生成数组所有排列的简单方法。,但是,它要求您可以对数组的元素进行排序。如果不能(因为它们是泛型类型),那么您可以创建所有数组索引的辅助数组,并生成其排列。,
返回顶部
跳到底部

Copyright 2011-2024 南京追名网络科技有限公司 苏ICP备2023031119号-6 乌徒帮 All Rights Reserved Powered by Z-BlogPHP Theme By open开发

请先 登录 再评论,若不是会员请先 注册