开始写游戏 第十一篇 今天就干了一件事： 1、研究 GList 的虚拟列表 然后就 之前写的背包组件，重新用 虚拟列表的方式 弄了一遍。 顺便把 副本界面也简单的搭建了一下。 ...
分类：
其他好文 时间：
2019-12-03 23:29:59
阅读次数：
101
其实运用了背包问题的思想，假设对这个问题建立了函数：f(m,n) 从n个数中取：有两种情况 n不在这若干个数中，f(m,n-1) n在这若干个数中，f(m-n,n-1) 所以 f(m,n)=f(m,n-1)+f(m-n,n-1) 根据上式，应用递归的思想，编程如下： public class Tes ...
分类：
其他好文 时间：
2019-12-03 01:24:20
阅读次数：
133
P1832 A+B Problem（再升级） 题面描述 给定一个正整数n，求将其分解成若干个素数之和的方案总数。 题解 我们可以考虑背包DP实现 背包DP方案数板子题 f[ i ] = f[ i ] + f[ i - a[j] ] f[ j ] 表示数字 j 用若干个素数表示的方案总数 注意 1.线 ...
分类：
其他好文 时间：
2019-12-02 19:36:32
阅读次数：
125
开始写游戏 第十篇 今天主要写了这些东西： 昨天残留了一个问题，就是 背包装备 -> 穿戴 -> 背包穿戴的装备 没有消失的问题。 那么这里就是解决穿戴装备后，让穿戴的装备消失的代码修改差异： 顺便也优化了一些代码书写。 但是又 碰到一个问题 背包 -> 穿戴装备 -> 装备栏中被换下的装备 -> ...
分类：
其他好文 时间：
2019-12-02 19:35:28
阅读次数：
99
P1679 神奇的四次方数 题解 一看这就是个完全背包 m最多不会超过18^4，所以我们把x^4用数组存起来，然后考虑如何填满m，注意存到18^4，不然会像我一样RE。。。 那么问题就转化成完全背包问题，因为一个四次方数可以用多次 设计状态: f [ i ] [ j ] 表示前 i 个数中，总和不超 ...
分类：
其他好文 时间：
2019-12-01 16:31:16
阅读次数：
83
开始写游戏 第八篇 今天写了 1、背包的动态菜单： 2、穿戴功能 下面说一下心得： 1、组件一定要保持独立性，耦合性一定要低！ 是的，我之前大意了，我把 角色面板组件 不小心和 事件类 绑一起去了。 这样的话，不利于移植。以后要避免这种耦合。 组件之间的莲藕，交给 场景类 去做。 组件和组件之间，要 ...
分类：
其他好文 时间：
2019-11-30 17:43:51
阅读次数：
86
总结：这一次，最后一次，还是不行啊。没有FCLOSE，血的教训。首先一二题没什么好讲的，秒切。但是第三题由于一开始看出来是完全背包，但是好像又不是，去年又有摆渡车阴影，就先跳到了第四题。感觉还不错。但是最后还是翻车了。下来测出来只有两百出头，但是已经没有机会了。只能在提高努力了。fclose。再也不 ...
分类：
其他好文 时间：
2019-11-30 13:33:48
阅读次数：
81
题意： 题解：同Gym102222G（链接），把size数组更改一下即可。 #include <bits/stdc++.h> using namespace std; const int maxn=1e5+5; const long long inf=1e17+5; int n, m, k; int ...
分类：
其他好文 时间：
2019-11-28 11:50:40
阅读次数：
303
"题目链接" 学到了一种方法，可以处理背包问题中带负数的转移 代码挺容易的 ...
分类：
编程语言 时间：
2019-11-28 01:07:16
阅读次数：
98
开始写游戏 第五篇 今天写了一个这个组件： 代码： 用的时候这么用： 这是组件的运行效果： 写是写好了。。。但是我发现，之前写好的背包出问题了。。。。。。。 购买物品的时候，物品添加到背包里。 如果购买的物品超过背包的容量怎么办？背包完全没有写检测的方法。。。 而且这个方法感觉很复杂，我想了半天了。 ...
分类：
其他好文 时间：
2019-11-27 23:38:09
阅读次数：
66
