狗头军师. 2022-11-19 16:13 采纳率: 0%
浏览 0
已结题

算法的问题,请问想用回溯法该怎么写?本人用c++

  某股民投资某证券,购入该证券时间作为起始点0,当天的盈亏也定为0。假定证券价格每个交易日的变化有三档:比前一个交易日上涨1个单位,与前一个交易日持平,比前一个交易日下跌1个单位。

该股民对其持有证券的收益期望值是k个单位。即:只要该证券的价格比其购入的价格高k个单位,他就会卖出该证券获利了结,反之如果没有达到预期的利润,他就会继续持有该证券,持有的天数最多为N个交易日。在第N个交易日,股民已经失去了耐心,无论是否达到收益预期,证券都会被该股民卖出。
1 请根据已经学过的算法策略,在屏幕输出从证券购买日开始,能使该股民在第N以及第N个交易日以内获利k个单位的证券每日价格走势组合,并统计符合条件的价格走势总数。

例:当N=3,k=1时,表示最多持有3个交易日,获利1个单位即了结。
输入:
3 1
屏幕输出结果为:
1
0 1
0 0 1
-1 1 1
count=4
以上屏幕输出表示3个交易日内获利1个单位的所有组合,分别是:
1 第1个交易日价格上涨1
0 1 第1个交易日价格持平,第2个交易日价格上涨1
0 0 1 第1、2个交易日价格持平,第3个交易日价格上涨1
-1 1 1 第1个交易日价格下跌1,第2、3个交易日价格上涨1
count=4 表示以上符合要求的价格走势一共有4种。
请问如何设计算法

  • 写回答

0条回答 默认 最新

    报告相同问题?

    问题事件

    • 系统已结题 11月27日
    • 创建了问题 11月19日

    悬赏问题

    • ¥15 有关类的报错,在模块里调用另一个模块的方法下的变量时出错
    • ¥15 delphi7 HMAC_SHA256方式加密
    • ¥15 关于#qt#的问题:我想实现qcustomplot完成坐标轴
    • ¥15 下列c语言代码为何输出了多余的空格
    • ¥15 kali linux用wget archive.kali.org/archive-key.asc指令下载签名无效(失败)
    • ¥15 openHarmony 利用c++程序在dayu210开发板上实现拉取RTSP视频流并且在屏幕上显示
    • ¥15 GD32H757的can通信配置
    • ¥20 nist随机数测试的问题
    • ¥20 帮我解决这个项目,thank you各位程序员
    • ¥15 哪位能用ea软件做一下,有偿