haskell 基础题解（60）

最新推荐文章于 2022-08-31 15:38:04 发布
最新推荐文章于 2022-08-31 15:38:04 发布
阅读量328 收藏
点赞数
分类专栏： HASKELL
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/ggyhang/article/details/100923297
版权
使用Haskell编程，解决预知股票全貌时如何获取最大收益的问题。避免简单的两层循环，通过函数式编程风格，特别是tails函数，优化算法以避免冗余计算。在大数据量时，通过转换问题为求最大子组和，将时间复杂度降低到O(n)。
摘要由CSDN通过智能技术生成

股票收益

【题目】假设你有超能力，能够预知某股票一天中的全部走势数据（每一时刻的成交价格）。请写一个程序，计算你在当天可能获得的最大收益。
比如，股价序列是： 5 4 3 4 3 2 1，最大收益为1

要小心，可不是最高价卖出减去最低价买入。因为卖出必须在买入之后发生。
最大收益的买入与卖出点可能都不是股价的极大值、极小值。

这看起来好像只能把所有的买卖点都组合一下就可以。

如果是C语言，就两层循环嵌套。
用haskell 可以用列表表达式。

stock :: [Int] -> Int
stock xs = maximum [ xs!!j - xs!!i | i <- [0 .. (length xs - 1)]
最低0.47元/天 解锁文章
可雷曼土
关注
专栏目录
CodeWars-Haskell刷题记录.1
zeroven的博客
10-04 326
CodeWars-Haskell刷题记录.1 codewars主页 不定期更新一些Haskell刷题记录 Last digit of a large number 题目要求输入两个整数a, b, 输出 a^b 的最后一位数 题解: lastDigit :: Integer -> Integer -> Integer lastDigit _ 0 = 1 lastDigit a b = case mod a 10 of 0 -> 0
haskell 基础题解（42）
可雷曼土的日志
08-21 214
Excell地址转换 【题目】Excell中，列是用字母来表示的。A表示1, B表示2, … Z 表示26, AA 表示27 … 试编写一个程序， 在Excell列地址的字母表达法和十进制表示法间进行转换。 Excell 的这个表示法很有趣，它不是标准的26进制表示，因为A并不代表0， 也不是单纯的因为起始从0还从1开始的差1问题。 但只要抓住共性即可。高位仍然代表： 本位真值⋅26右边第几位−1...
haskell 一些练习题
10-10
学校的例子！对于学习haskell很有帮助！
Haskell函数式编程基础习题
daaoke的专栏
12-15 1958
-- Exercise 3.14 myMin :: Int -> Int -> Int myMin x y | x < y = x | otherwise = y myMinThree :: Int -> Int -> Int -> Int myMinThree x y z | myMinTwo < z = myMinTwo | otherwise = z where myM
Haskell练习题目（基础篇4题）
10-08 1488
  Haskell学习重要的方法之一，就是多加练习，习惯函数式编程思维。前面的基础学扎实了，这样就可以在后面的学习中，能够比较容易理解更复杂的概念。Haskell的基础知识还是比较容易理解的，这里收集了一些习题，为大家练习参考。 习题 1.实现以下功能，而不查看库中的代码： -- 返回 list 的第一个元素. head :: [a] -&gt; a -- 将list的第一个元素丢...
Haskell函数式编程基础习题(5)
daaoke的专栏
12-30 763
--Exercise 6.47 makeBill :: TillType -> BillType makeBill [t] = [(myLookup t)] makeBill (t:ts) = (myLookup t):(makeBill ts) --Exercise 6.46 mydatabase:: Database mydatabase = [(123,"egg",23)] myLoo
haskell基础题解（47）
可雷曼土的日志
08-26 230
有理数四则运算 【题目】计算机内的浮点数是一种近似表示法。而我们都知道，除法运算产生的小数，要么是有限的，要么就是无限的循环小数。这会因为硬件的制约而导致精度的损失。在一般情况下不是问题，但在有些特殊场合，是不允许有误差的。 还好，我们知道，有理数可以表示为整数的比值。如果我们直接存储这个比值，而不是小数，对四则运算将不会的精度的损失。 许多的语言都内置了有理数类。请自行设计一个有理数类型，能支持...
haskell 基础题解（20）
可雷曼土的日志
08-05 159
5位数字黑圈 【题目】不同于4位数字，如果是一个5位数，像【问题19】那样运算，最终不会落入一个数字黑洞（0除外），而是在一组数字中不断地循环兜圈子。可以姑且称之为：数字黑圈吧。 请你计算一下，所有的5位数字，一共可能落入多少个数字黑圈。 与【问题19】相比，需要增加处理的是：如何判断一个数字已经落入黑圈。 我们可以在数字链中查找是否已经出现过这个数字，如果是，那必然形成黑圈。而且，我们可以注意到...
haskell 基础题解（61）
可雷曼土的日志
09-20 364
最大子组和 【题目】已知一个整数数组（可能有正数，也有负数），求它的一个连续的子数组，要求该子数组的和为最大。这样的问题称为最大子组和问题。 如果用最普通的解法，考虑所有可能的子数组，分别对其求和，再从这些和中取最大的一个就行了。其时间复杂度为 O(n)。 haskell 实现这种想法也很容易： import Data.List (tails,inits) maxSub :: [Int] -&g...
用 Haskell 求解 ACM 竞赛题（5）：for 循环
程序猿视角
11-10 1096
for 循环 考虑这样一个问题： 打印 1， 2， 3，…， 10， 每个 占 一行。 本着“ 解决问题 第一” 的思想， 很容易写出程序： 10 条 printf 语句就可以了。 或者也可以写一条， 每个数 后面加 一个“\ n” 换行符。 但如果把 10 改成 100 呢？ 1000 呢？ 甚至这个重复次数是可变的：“ 输入正整数 n， 打印 1， 2， 3，…， n， 每个占一行。” 又怎么...
Haskell99题答案
daaoke的专栏
08-19 1304
1 Problem 1 (*) Find the last element of a list. (Note that the Lisp transcription of this problem is incorrect.) Example in Haskell: Prelude> myLast [1,2,3,4] 4 Prelude> myLast ['x','y','z']
haskell 基础题解（13）
可雷曼土的日志
08-01 313
填充矩阵 【题目】用1,2,3… 的自然数顺序填充一个N阶的矩阵，当N=3时，如： 1 2 3 4 5 6 7 8 9 这个用 haskell 很容易实现，因为很明显，只要把一个自然数序列，不断截N个作为一个列表，加入最终的大列表就可以了。 上代码： ju n = f n [1..n^2] where f 1 xs = [xs] f row xs = take n xs : f (row-...
Haskell 基础题解（01）
可雷曼土的日志
07-30 479
打印九九乘法表 初学 haskell 的关键是：掌握函数式思考问题的技艺 haskell 是纯函数式的语言，它的函数基本与数学上的函数等价： 给同样的输入，总是得到相同的输出。 函数保证没有副作用，除了计算出结果，啥都不做 函数的求值次序无法控制 函数求值是惰性的，只要还没被用到，绝不去求值 要改变现实世界（比如屏幕上的像素点），总要有点副作用才行。haskell 的理念是：把纯函数与有副作用...
haskell 基础题解（12）
可雷曼土的日志
08-01 291
字母金字塔 【题目】打印输出如下图的字母金字塔 这题目就不能简单地换“花布”了。 可以看到，每行中的样式不是重复，而是某个序列和它的镜像拼起来的。 下面是 haskell 的解法： import Data.List (intersperse) zi_mu = ['A'..] ta = [ take i zi_mu ++ reverse(take (i-1) zi_mu) | i<-...
Leetcode 122. 买卖股票的最佳时机 II
qq_44653420的博客
08-31 120
Leetcode 122. 买卖股票的最佳时机 II
haskell-排列组合实现-超详细解释
weixin_43423614的博客
07-12 373
-- 先实现prefix函数，prefix 可以看作有一个窗口，这个窗口可以容纳该list个元素，窗口向前移动 prefix [] = [[]] prefix (x : xs) = [] : [(x : y) | y <- prefix xs] -- 解题思路 -- prefix (3 : 2,1) = prefix [] : [(3 : [], [2], [2,1])] -- prefix [3] = [[], [3]] -- prefix .
[转载]Haskell教程
weixin_33908217的博客
02-21 487
原文地址：http://rufi.yculblog.com/post.58940.html如飞 @ 2004-06-22 08:13Haskell教程 by rufi  2003.3.21 -- 2003.4.2 一.序 1．什么是Haskell?      Haskell是一种函数编程语言. 1980年代以前对函数编程有很多研究, 但不同的研究者使用各自不同的语法记号, 一起交流时造成一些不便....
深入探讨：如何实现排列组合
热门推荐
(ÒωÓױ)
06-28 1万+
一、引言当你点开了这篇博客，希望你能站在跟我一起探讨的角度上来思考这个问题，那么也许你能获得更多的启示 ^_^。最近在做 LeetCode 的时候，有一道题让我想到了另一个问题： 如何编程实现排列组合算法？ 也就是说，输入 M 个元素的整型数组，输出取 N 个数的排列组合结果，并将结果打印出来。 这个问题乍一听，好像并不复杂，但是仔细一想，又好像无从下手。毕竟是 M 中取 N 个元素，如果
Haskell编程入门与基础文档详解
Haskell文档资料是一本关于Haskell编程语言的教程书籍，作者以自己的理解和实践为基础，结合多部权威参考书籍编写而成。Haskell是一种函数式编程语言，以其简洁、优美和强大的抽象能力著称。本书旨在为初学者提供一...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值