2048: 多重背包 摘要:将n个物品注意拆分转化为01背包问题#include<iostream>using namespace std;int dp[10000];int w[105],v[105],c[1050];int …… 题解列表 2022年03月08日 0 点赞 0 评论 547 浏览 评分:0.0
【Python】蓝桥杯基础练习VIP-回形取数 思路很简单,首先定义一个方向数组来存储方向,判断对应方向前进后是否碰到边界或者已经到达过的位置,若是则切换下一个方向。```python#获取对应的下一个方向defgetNext(d):direction=[0,1,2,3]returndirection[d+1]ifd<3elsedirection[ 题解列表 2022年03月08日 0 点赞 0 评论 766 浏览 评分:9.9
暴力求解,二分法优化,详细注释 ```cpp#include#includeusingnamespacestd;intm,k;intb[505];intl,r;intL[505],R[505];//左区间和右区间,即开始和结束boolcheck(intsum){ints=0, 题解列表 2022年03月08日 0 点赞 0 评论 705 浏览 评分:8.1
带表格格式的乘法表处理 解题思路:如何实现顶部和左侧的部分,控制中间字符之间的间隔距离。1、标题部分:虚线可以照抄,但是注意第一行数字第一位是6个空,其余均为4个,那么特殊对待第一个字符。其他用占位符占4格。2、左侧部分,外循环控制行,写在内循环之前可以控制左侧部分,写在右侧可以控制右侧。 题解列表 2022年03月08日 0 点赞 0 评论 564 浏览 评分:0.0
x皇后问题【递归】【c++】 **思路**回溯是按照深度搜索来的,搜索出来的第一个答案就是字典序就是最小,打印输出,直接退出```cpp#includeusingnamespacestd;intn;inta[10];//a[i]=j:表示第i行j列放置了一个皇后boolcheck(introw){for(inti=0;i 题解列表 2022年03月08日 0 点赞 0 评论 645 浏览 评分:9.9
蓝桥杯算法提高VIP-8皇后·改【递归回溯】 **核心代码:**```cppvoiddfs(introw){//按行寻找皇后节点if(row==8){//递归出口:行数达到8行,说明符合情况m=max(sum,m);//维护一个最大值return;}for(intcol=0;col<8;col++){//深度回溯, 题解列表 2022年03月08日 0 点赞 0 评论 675 浏览 评分:9.9
for循环加函数的调用求出完数。 摘要:解题思路:我们要求完数,只需要利用for循环,历遍求出符合的数即可。注意事项:参考代码:#include<stdio.h>void factor(int i){ int n,k; for(n=1;n<…… 题解列表 2022年03月08日 0 点赞 0 评论 817 浏览 评分:9.9
简单想法 简单思路 简单代码 java实现 摘要:解题思路:将每一行接收位Sring 然后通过split分割成每位字符串数字用String数组保存起来最后用一个for循环通过parseInt将每一位转成int后累加即可注意事项:参考代码:class…… 题解列表 2022年03月08日 0 点赞 0 评论 637 浏览 评分:0.0
Hifipsysta-1738-归并排序(C++代码)归并排序法 ```cpp#includeusingnamespacestd;constintMXN=1e5+10;intarr[MXN];inttmp[MXN];voidCombine(intleft,intright,intmid){inti=left;intj=mid+1;intk=left;while(i 题解列表 2022年03月08日 0 点赞 0 评论 586 浏览 评分:0.0
1051: [编程入门]结构体之成绩统计2 解题思路:上题传送门:https://blog.dotcpp.com/a/84942上一题还没想好怎么用class代替struct,这一题机会就来了。构造方法和上题完全一致,都是定义包含N个对象的数组。(上一题是包含N个结构体成员的数组)而且不管写不写input()函数, 题解列表 2022年03月07日 0 点赞 0 评论 684 浏览 评分:9.9