山东大学程序设计思维与实践作业-Week4

山东大学程序设计思维与实践作业-Week4

仅作参考，切莫照搬，有查重

• 代码题目

  • 1

  git clone https://github.com/W1412X/cxsj_sduoj.git
  

  • 2
    前往https://github.com/W1412X/cxsj_sduoj.git获取

• 简答题目

1

• 设置过小会导致二分的次数过多，时间复杂度升高
• 设置过大会导致二分的精度不够，从而对应的结果不准确

2

1. 对于编程题2，可能会出现仅需要1份复印件
2. 对于编程题3，可能会出现所有商店的价格均相同的情况

3

解释

• 在绳子最长的范围内进行二分，计算每次取中间值可以得到的绳子段数
  • 如果段数多，则取较大的区间继续
  • 反之取较小的区间
• 当区间两个端点之差小于实验要求的误差时，终止循环

时间复杂度