精确算法

定义定义1：精确算法：精确算法指可求出最优解的算法。到目前为止，已提出的精确算法种类较多，有分支定界法、割平面法、整数规划算法和动态规划算法等。

定义2：精确算法指股东认购配股，可认购数量不足1股的部分按照精确算法原则处理。即先按照配售比例和每个账户股数计算出可认购数量的整数部分；对于计算出不足1股的部分（尾数保留三位小数），将所有账户按照尾数从大到小的顺序进位（尾数相同则随机排序），直至每个账户获得的可配股数量加总与可配售总量一致。

用例另外关于精确算法原则取整，其实举个例子就明白了：

假设有共有100手债券发行，四个人认购

第1人认购25.8手 第2人 认购25.6手 第3人 认购25.4手 第4人 认购25.2手

结果是每人25手。

再假设有共有101手债券发行，四个人认购

第1人认购25.8手 第2人 认购25.6手 第3人 认购25.4手 第4人 认购25.2手

结果是第1人26手，其他人25手。

再假设有共有103手债券发行，四个人认购

第1人认购25.8手 第2人 认购25.6手 第3人 认购25.4手 第4人 认购25.2手

结果是第1－3人26手，第4人25手。

从这里可以看出，分配原则是先分配整数，如果有剩余按零头的大小分配。

实际情况大于0.5手可能能分配到1手，但也可能分不到