摘要: 变量,关键字,函数,类的组成 在Python中,上述名称只能由字母、数字、下划线组成。(注:在命名时数字不能被放在名称首字符) 正确的命名如下; 1 #变量 2 i=0 price=10.0 3 #函数 4 print() sum() my_definition() 5 #关键字 6 if brea 阅读全文
posted @ 2019-07-05 20:34 ZSsst 阅读(407) 评论(0) 推荐(0)
摘要: 点和直线的关系 一张参考图: 假设P为直线BA左侧一点,我们可以通过叉乘的方法来判断点在直线的哪一侧:如上图所示,PA × PB 的结果小于零,即叉乘的结果向量垂直纸面向里,则说明P点在直线AB的左侧,反之可以得出点在直线的右侧。注:此判定方法必须保证A在B上方。 知道判断方法后,下面要处理的就是如 阅读全文
posted @ 2019-07-05 19:30 ZSsst 阅读(230) 评论(0) 推荐(0)
摘要: 题目 有N件物品和一个容量为V的背包。第i件物品的费用是c[i],价值是w[i]。求解将哪些物品装入背包可使价值总和最大。 基本思路 用子问题定义状态:即f[i][v]表示前i件物品恰放入一个容量为v的背包可以获得的最大价值。则其状态转移方程便是: “将前i件物品放入容量为v的背包中”这个子问题,若 阅读全文
posted @ 2019-07-05 10:29 ZSsst 阅读(426) 评论(0) 推荐(0)