程设算法上机练习小结

练习一

  • A:浮点数求高精度幂

    正常的高精度快速幂,处理小数点的位置注意一下

  • B:Integer Inquiry
    高精度加法

  • C:Communication System
    每一类选一个使得最后的 最小带宽/总价格 最大
    可以枚举最小的带宽是啥 然后贪心找价格最小的

    dp的话dp[i][j]表示到第i类,带宽是j的答案
    当时一直在想j的范围没给不是很好办,后来看代码发现开到1k就可以了

    代码: https://github.com/Ir1d/Fantasy/blob/master/POJ/1018.cpp
    注意 POJ 1018 得用 C++ 交,不知道为啥

  • D:判断闰年
    if就好了

  • E:生理周期
    枚举或者CRT

  • F:完美立方
    枚举

  • G:画家问题
    枚举第一行的结果,然后之后的操作就确定了,找答案最小的就可以了

  • H:恼人的青蛙
    枚举?

  • I:放苹果
    应该直接组合数吧? dfs过了

  • J:古代密码
    就是给每个字母的出现次序排个序看能不能对应上