- 博客(2)
- 收藏
- 关注
原创 Smart Thief 问题
问题: 实验室的老师发在群里的问题,不知道出处,下面给出一些自己的解答:方法一:整数规划(只是想求一个结果) 建模: 将各房间看成一个变量Xi:X1,X2,…X12 权重为每个房间的profit:W[i] 目标:最大化所偷房间的权重和 限制条件: X1+X2<=1, X2+X3<=1, … X12+X1<=1 Xi属于{0,1} (0,1)整数规划问题可以借助excel或其他
2017-11-22 19:27:52 310
原创 Leetcode-String to Integer (atoi)
问题 Implement atoi to convert a string to an integer. 将一个字符串转化为整数 问题看似简单,实际上有许多需要注意的细节。 要点: 对特殊字符进行处理:空格字符,放在前面的0字符 只有在数字0-9内的字符才能转化为整数,否则全部返回0 正负号的问题:默认为正数,直接读取符号判断是否为正数还是负数 边界的问题:去掉正负数之后,与INT_MA
2017-11-22 17:29:26 230
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人