a435648445 2015-10-20 10:17 采纳率: 0%
浏览 1493

帮忙想一个树形结构的算法

图片说明

这是一个树形
每个节点都是一个人
每个人都有销售业绩 (业绩=自己下面所有子节点业绩之和)
当每个人业绩达到一定数量时给一定提成
但是 自己下面的人把提成拿了 自己就拿不到那么多了
图片说明

画了个简单的描述图
每个人的业绩都来自他下面的节点
假如说 业绩达到100 就给10%提成
那么这个图中 d 和 f 节点能拿到提成
对应实际金额为 d= 110x10% = 11元 f=170x10%-11(d拿走的提成)=6元

abc的总和是d的业绩 已经被 d 分了
相当于f只拿到了e的提成

注:
所有产生业绩的人员 都是节点中的一员
所有业绩都是自己子节点业绩的总和

这个算法该怎么写呢!数据库已经有了,能算出所有节点关系和业绩

  • 写回答

1条回答

  • qq_19821995 2015-10-20 11:04
    关注

    不对,做的不对,还是不对不对

    评论

报告相同问题?

悬赏问题

  • ¥15 stata安慰剂检验作图但是真实值不出现在图上
  • ¥15 c程序不知道为什么得不到结果
  • ¥40 复杂的限制性的商函数处理
  • ¥15 程序不包含适用于入口点的静态Main方法
  • ¥15 素材场景中光线烘焙后灯光失效
  • ¥15 请教一下各位,为什么我这个没有实现模拟点击
  • ¥15 执行 virtuoso 命令后,界面没有,cadence 启动不起来
  • ¥50 comfyui下连接animatediff节点生成视频质量非常差的原因
  • ¥20 有关区间dp的问题求解
  • ¥15 多电路系统共用电源的串扰问题