U7-S1 技术资料

报童问题的计算机仿真 ％tm一轮实验的预定模拟天数 ％t一轮实验的仿真天数累积值 ％z订报量 ％z 最优订报量 ％g订报量z之上界 ％s1损失值之累计值 ％s最小损失值值 ％r按概率分布产生随机售报量样本

最优合并问题 给定K个排好序的序列s1,s2,...,sk,用2 路合并算法将这k个序列合并成一个序列。 假设所采用的2路合并算法合并2个长度分另为m 和n的序列需要m+n-1次比较。试设计一个算法确定合并这个序列的最优合并顺序，使所需的总比较次数最少。