- 博客(6)
- 收藏
- 关注
RSS订阅原创 动态规划：0/1背包问题
设在nums数组的元素总和为sum, 在里面取正的元素总和为m，取负的元素总和为n，那么m + n = sum, 且m - n = target, 合并两个式子可以得到 m = (sum + target) / 2, 由此可以得出有上述的表达式的前提条件是sum + target为偶数，且sum > |target|。改变后就是：dp[ j ] = max( dp[ j ] , dp[ j - nums[ i ] ] + nums[ i ] ), nums数组里的元素代表的重量和价值就是该元素的大小。
2023-11-28 10:47:43
1020
1
原创 html+css+js实现一个方块移动过障碍物的小游戏
ps: 但是这种方式去判断是否相撞的精确度不够，如果用户在与障碍物即将相撞时迅速移动小方块躲避，虽然看起来没有碰到，但是系统仍会判为碰到了。以向左为例，给left按钮添加一个click的事件，按下之后，将小方块的right减去20px。与下方的障碍物比较：障碍物的top减去小方块的top小于小方块的高度时，说明小方块与障碍物相撞了。按下界面中间“开始游戏”的按钮，按钮隐藏起来，障碍物开始循环移动，并且开始播放音效。与上方的障碍物比较：小方块的top小于障碍物的高度时，说明小方块与障碍物相撞了。
2023-11-13 22:20:33
403
原创 数据结构实验二：从文件中读取学生信息，并用快速排序法按成绩排序（C++）
使用文件的输入输出流，需要加上头文件fstream，以及名称空间std。读取文件信息用ifstream，注意使用的时候要当作类来用，先定义一个对象，给一个文件名字作为构造函数参数，然后类似cin的方式使用。循环结束的条件用eof()，当读取到文件末尾时返回1。因为要从大到小排列，所以将中间值设为右边第一个值，其余操作也是与平常的相比镜像转一下，最后注意一种情况，当返回的指针指向链表末尾的结点时，要跳过，不然就会与链表的首结点排序导致出现错误。首先构造一个交换结点数据的函数swap（），指针位置不变。
2022-10-18 00:14:42
2403
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人