Loading [MathJax]/jax/output/CommonHTML/config.js
首页
学习
活动
专区
圈层
工具
发布
首页
学习
活动
专区
圈层
工具
社区首页 >问答首页 >生成列表的子列表

生成列表的子列表
EN

Stack Overflow用户
提问于 2012-03-22 23:14:53
回答 2查看 2.8K关注 0票数 3

我是haskell的新手,正在尝试编写一个函数来生成只包含连续子集的powerset,例如: 1,2,3 -> [[],1,2,3,1,2,2,3,1,2,3]

我在博客http://davidtran.doublegifts.com/blog/?p=7上找到了这个

代码语言:javascript
运行
AI代码解释
复制
powerset :: [a] -> [[a]]
powerset []     = [[]]
powerset (x:xs) = powerset xs ++ map (x:) (powerset xs)
-- powerset (x:xs) = powerset xs ++ [x:xs' | xs' <- powerset xs]

但这会生成我不想要的所有子集,即1,3?有没有办法修复这段代码才能工作,或者我必须重新考虑我的方法。此外,我不想使用内置库函数,我想让我的基础知识正确。

EN

回答 2

Stack Overflow用户

回答已采纳

发布于 2012-03-22 23:39:22

就像这样

代码语言:javascript
运行
AI代码解释
复制
conseqPower = ([] :) . concatMap (tail . inits) . tails
票数 12
EN

Stack Overflow用户

发布于 2012-03-22 23:36:06

过滤掉非“连续”列表。

票数 0
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/9831939

复制
相关文章
[Python]列表生成式
Python文档整理目录: https://blog.csdn.net/humanking7/article/details/80757533
祥知道
2020/03/10
7120
列表生成式
列表生成式,即List Comprehensions,是Python内置的非常简单却强大的可以用来创建list的生成式 运用列表生成式,可以快速生成list,可以通过一个list推导出另一个list 可通过循环来达到list生成list目的,但列表生成式更加简洁 但是,列表容量是有限的,会受到内存限制
py3study
2020/01/16
5350
JQuery生成图片列表
1 <!DOCTYPE html> 2 <html> 3 <head> 4 <title>生成图片列表</title> 5 <style type="text/css"> 6 *{ margin: 0px; padding: 0px; } 7 .bpp4{ width: 700px; height: 280px; padding-left: 10px; padding-bottom: 10px; border: 1px solid #333333
彼岸舞
2020/09/30
7.9K0
Python 列表生成式
>>> [x * xfor x in range(1, 6)]       --列表生成式
py3study
2020/01/10
7830
Excel公式练习94:统计子列表在列表中出现的次数
引言:本文的练习整理自chandoo.org。多一些练习,想想自己怎么解决问题,看看别人又是怎解决的,能够快速提高Excel公式编写水平。
fanjy
2021/09/22
2.4K0
itextpdf生成列表基本用法
在上一篇文章使用itextpdf生成表格基本用法中,介绍了生成表格的基本步骤和一些常用设置,同样的,在某些需求下,我们需要在pdf中展示列表,体现条理性,itextpdf同样支持,这个开源库支持很多种列表风格来满足大家需求,由于列表的每项风格基本一致,所以使用起来也非常简单,这里介绍几个常用的
全栈程序员站长
2022/06/25
1.1K0
itextpdf生成列表基本用法
Python列表生成器
通过列表生成式,我们可以直接创建一个列表。但是,受到内存限制,列表容量肯定是有限的。而且,创建一个包含100万个元素的列表,不仅占用很大的存储空间,如果我们仅仅访问前面几个元素,那后面绝大多数占用的空间都白白浪费了。 python生成器是用来代替"不一定能够使用全部元素的数组",等到使用某一元素时,才生成该元素,用来节省空间.
小破孩的梦想空间
2020/04/23
7590
Python for循环生成列表
版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
程裕强
2019/10/30
1.9K0
Python for循环生成列表
python高级特性-列表生成
概述 [x *x for x in range(1,11)] [k+'='+v for k,v in d.items()] [s.lower() for s in L] 详解 1.单层迭代 >>> [x *x for x in range(1,11)] [1, 4, 9, 16, 25, 36, 49, 64, 81, 100] >>> [x*x for x in range(1,11) if x%2 ==0] [4, 16, 36, 64, 100] 2.双层for循环 >>> [m+n for m i
yaohong
2019/09/11
5780
用于查找子列表总和的 Python 程序
以下程序返回子列表的总和,即使用 for 循环返回给定开始和结束索引的元素总和 −
很酷的站长
2023/02/23
1.9K0
用于查找子列表总和的 Python 程序
Python 生成日期列表
Code: import datetime def create_assist_date(datestart = None,dateend = None): # 创建日期辅助表 if datestart is None: datestart = '2016-01-01' if dateend is None: dateend = datetime.datetime.now().strftime('%Y-%m-%d') # 转为日期格式 datestart=datetime.datet
py3study
2020/01/08
2.4K0
2018年8月23日python中列表的高级操作:列表推导式,列表生成器,列表迭代器
列表在我们平常的编程中经常会用到,多用于临时存储一些程序需要的数据, 向列表中添加数据时,有多种方式: 1.数据少的话直接定义列表中的数据 my1 = [0, 1, 2, 3, 4, 5] 2.当数据稍微多点的话可以用for循环的方式向列表中添加数据,但是操作比较繁琐     my2 = list() for i in range(100):          my2.append(i)
武军超
2018/09/27
1.5K0
android两级分类列表且子列表item不同布局实现
上面这个图, 看到后分析一下,  最上面是一个滚动轮播图, 肯定滑动的时候是要跟着可以滑动的,这个应该就是一个headview  下面这部分 ,要求是这样的    最新视频分类 下面的视频 是可以显示多个的  也就是一个listview效果  其它分类下面的 item 是 类似gridview效果   看到这个效果 应该想到的是recycleview和 expandlistview实现下面的布局 然后 再addheaderview ,完美解决。 我用的是 expandListView实现的 。 说下具体开发流程:
再见孙悟空_
2023/02/10
8990
android两级分类列表且子列表item不同布局实现
利用 memos 生成的在线动态列表
Github地址:https://github.com/usememos/memos
子舒
2023/08/23
3620
列表:创建列表
列表是Tcl语言中最重要的一种数据结构。什么是列表?列表是元素的有序集合,各个元素可以包含任何字符串,例如空格,反斜杠,换行符等。列表表现为特定结构的字符串,这意味着可以把它们赋值给一个变量,可以把它们做为参数传给命令,可以把它们嵌套到其他列表中。
Lauren的FPGA
2019/10/30
2.5K0
使用NPOI生成Excel级联列表
很久没发博客了,因为实在是太忙了(请允许我找个借口)。最近沉淀了很多内容,当然很多都差不多忘记了,不过我还是会在有时间的前提下逐步一一道来吧。最近做了一个批量下单的模板导出,因为订单中有商品大类和小类的概念,而且类型非常多,为了方便用户选择以及确保数据的合法性,因此级联选择势在必行。不过,在此之前,本人就算是在Excel中操作都不会设置下拉,跟别说级联下拉了,并且关于使用代码生成级联下拉这块,网上并没有相关的可以值得借鉴的内容,但是无论如何,Excel小白还是要挑战挑战的。折腾了一下午,总算搞定,而且顺便学会了Excel中的序列和级联。还是挺有成就感的。鉴于网上这块有价值的内容不多,于是在此分享此内容以及相关核心代码。
雪雁-心莱科技
2018/12/27
1.3K0
Python高级特性:列表生成式
列表生成式即List Comprehensions,是Python内置的非常简单却强大的可以用来创建list的生成式。
听着music睡
2018/10/25
4760
Python用列表生成html表格
Python用列表生成html表格 d = { 'Adam': 95, 'Lisa': 85, 'Bart': 59 } def generate_tr(name, score): if score < 60: #如果小于60分,表格输出时标红 return '<tr><td>%s</td><td style="color:red">%s</td></tr>'% (name,score) else: return '<tr><td>%s</td><td>%s
py3study
2020/01/13
3.2K0
Python 列表生成式(List Comprehensions)
列表生成式(List Comprehensions),顾名思义,即为生成列表的表达式。列表生成式是Python内置的高级特性,简单却功能强大,充分体现了Python的简洁美。 格式: [列表形式 生成规则] #即一个列表生成式由2个表达式组成 列表生成式(List Comprehensions) 生成规则只要符合Python的语法即可,所以非常灵活,大家可以举一反三,一次类推。 下面举几个例子供大家学习,能使用到什么水平要看个人积累了。 #生成从1到10的list >>>[x for x
Steve Wang
2018/02/05
6590
点击加载更多

相似问题

从母列表生成子列表

22

生成子列表

10

生成列表的所有连续子列表

27

从列表中生成子列表

22

根据列表B分组生成列表A的子列表

25
添加站长 进交流群

领取专属 10元无门槛券

AI混元助手 在线答疑

扫码加入开发者社群
关注 腾讯云开发者公众号

洞察 腾讯核心技术

剖析业界实践案例

扫码关注腾讯云开发者公众号
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档