问题描述
我就以一个xml为例吧,如下:例1.<root><elefact_count="20"need_count="5"><elefact_count="10"need_count="2"/><elefact_count="10"need_count="2"><elefact_count="0"need_count="1"/><elefact_count="0"need_count="1"/></ele></ele></root>例2.<root><elefact_count="20"need_count="15"><elefact_count="7"need_count="10"/><elefact_count="13"need_count="5"><elefact_count="13"need_count="3"/><elefact_count="0"need_count="2"/></ele></ele></root>fact_count实际大小need_count请求的大小need_count为所有此结点下need_count之合。当fact_count<need_count时,就需要调整,调整要求1.调整need_count的值,使某结点的子结点need_count之合最接近need_count[不能大于];2.同时所有的need_count之合最接近根结点之合need_count[不能大于];调整后如下:例1.<root><elefact_count="10"need_count="5"><elefact_count="10"need_count="5"/><elefact_count="10"need_count="0"><elefact_count="0"need_count="0"/><elefact_count="0"need_count="0"/></ele></ele></root>例2.<root><elefact_count="20"need_count="15"><elefact_count="7"need_count="7"/><elefact_count="13"need_count="8"><elefact_count="13"need_count="8"/><elefact_count="0"need_count="0"/></ele></ele></root>》》》需要您帮助的就是写个算法认它能按要求调整,语言不限,也可写伪代码.先行谢过!
解决方案
解决方案二:
补充下:调整要求3.调整后的need_count,必须小于或等于本结点的fact_count。(请求数,不能大于实际数量)
解决方案三:
不懂什么意思