上一页 1 2 3 4 5 6 7 ··· 16 下一页
摘要:``` import pygame import random # default WIDTH=1280 HEIGHT=1060 FPS=60 sum=0 # set color WHITE=(255,255,255) BLACK=(0,0,0) RED=(255,0,0) GREEN=(0,255,0) BLUE=(0,0,255) color=[WHITE,RED,GREEN,BLUE] # ... 阅读全文
posted @ 2019-01-11 14:41 baccano! 阅读(358) 评论(0) 推荐(0) 编辑
摘要:解法 完全背包但是又有别的条件(忍耐值为体力经验是价值) ①首先杀怪是有上限s的,所以需要记录杀怪的数量并且if时候还需要加上条件 ②最后还得遍历一下从小到大遍历当前dp范围内是不是已经有够经验的那么就可以直接输出忍耐值的差 ③最后如果没有经验达到的话那么输出 1 ④一定得注意dp更新的时候的条件 阅读全文
posted @ 2019-01-10 17:50 baccano! 阅读(86) 评论(0) 推荐(0) 编辑
摘要:调用方法有两种形式 实例调用 直接调用后序参数即可 类调用 调用时需要先加上实例 示例 定制被继承的方法 首先需要说明默认继承是你如果不去重载那么就是父类的,如果重载那么全部重来 比如继承构造如果不重载我们继承的就是父类的构造方法 示例 但是我们如果想子类扩充一些父类的构造的话,按照原来的套路我们需 阅读全文
posted @ 2019-01-09 19:28 baccano! 阅读(46) 评论(0) 推荐(0) 编辑
摘要:解法 分组背包模板题 分组背包模板 i n j m cin w[i][j] i n j:m 0 k:1 j dp=max(dp,dp[ ]+w[i][k]) 代码 include using namespace std; int dp[1000],w[1000][1000]; int main() 阅读全文
posted @ 2019-01-09 17:00 baccano! 阅读(38) 评论(0) 推荐(0) 编辑
摘要:解法 二维费用01背包问题 解法就是先枚举物品再枚举条件这里两个条件所以要枚举两个for 代码 include using namespace std; int dp[500][500],v[100],m[100],w[100]; int main() { ios::sync_with_stdio( 阅读全文
posted @ 2019-01-09 16:14 baccano! 阅读(42) 评论(0) 推荐(0) 编辑
摘要:解法 多重背包板子题 多重背包板子 如果上限的体积大于了给定的体积那么套完全背包 否则二进制优化成01背包 代码 include include using namespace std; int dp[100005],m; void zb(int v,int w) { for(int i=m;i = 阅读全文
posted @ 2019-01-09 15:29 baccano! 阅读(48) 评论(0) 推荐(0) 编辑
摘要:解法 完全装满背包 求最小值那么把所有的dp设置成inf(要完全装满),且转移方程写min,原点设置为0,然后套完全背包就可以了 能不能完全装满的检测就是看dp[m]有没有更新,更新了那么就是能完全装满否则完全装不满 代码 include using namespace std; int dp[10 阅读全文
posted @ 2019-01-08 21:56 baccano! 阅读(50) 评论(0) 推荐(0) 编辑
摘要:解法 完全背包+大数。。。不想写大数了放个python得了 代码 阅读全文
posted @ 2019-01-08 20:10 baccano! 阅读(37) 评论(0) 推荐(0) 编辑
摘要:解法 dp表示目前的种数,要全部装满所以f[0]=1其余为0的初始化是必不可少的 代码 阅读全文
posted @ 2019-01-08 19:19 baccano! 阅读(49) 评论(0) 推荐(0) 编辑
摘要:定义class class 名字: self参数 代表着实例,不代表类 定义函数def def 各种函数一般要传入self 生成实例 x=myclass() ()是必要的 实例 类继承 class 子类(父类) 子类可以重载父类的函数,并且继承其他默认的函数 如果出现了子类重载的函数那么仅仅只有这一 阅读全文
posted @ 2019-01-08 10:31 baccano! 阅读(65) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 ··· 16 下一页