- 博客(8)
- 收藏
- 关注
原创 n皇后问题
主要是回溯n 皇后问题之前是理解的标记 这一题才是经典吧直接上代码吧#include<iostream>using namespace std;int n,m;char g[20][20];bool col[20],row[20],dg[20],udg[20];void DFS(int i){ if(i==n) { for(int i = 0;i < n;i++ )puts(g[i]); puts("");
2021-04-29 22:48:51
61
原创 背包问题
AcWing模板 背包问题背包问``题/*dp[][];*//*dp[][];*/#include<iostream>using namespace std;int dp[1005][1005];int v[1005],w[1005];int main(){ int n,m; cin>>n>>m; for(int i = 1;i <= n;i++) cin>>v[i]>>w[i]; for(
2021-04-26 14:45:25
72
原创 栈
在一本算法书看到了栈,然后自己照着书打发现结果是出不来的添加链接描述栈是先进后出的;其实我第一步是考虑怎么读数据,(自己的理解){首先它就是把 1 ,3输入,top指针应该是指向3,然后取出,top–,top指针指向1}赋值的代码int ans=0; int j; for(j=i;j<str.size();j++) { if(str[j]==' ') break;
2021-04-21 20:56:08
91
原创 蓝桥杯砝码题与牛客上的一题类似
##天平在前几天的蓝桥杯上有一题和牛客上的题差不多天平题dou*天平**在前几天的蓝桥杯上有一题和牛客上的题差不多天平题都是dp的思想 不过这个简单一点吧;这里只需要考虑搭配出来就行; for(int i = 1;i <= n;i++) { for(int j = 0;j <= sum;j++ ) { if(dp[i-1][j]) { dp[i][j]=1;
2021-04-20 16:16:59
129
原创 图书管理员
图书管理员牛客练习题链接:https://ac.nowcoder.com/acm/problem/16422来源:牛客网图书馆中每本书都有一个图书编码,可以用于快速检索图书,这个图书编码是一个正整数。每位借书的读者手中有一个需求码,这个需求码也是一个正整数。如果一本书的图书编码恰好以读者的需求码结尾,那么这本书就是这位读者所需要的。小 D 刚刚当上图书馆的管理员,她知道图书馆里所有书的图书编码,她请你帮她写一个程序,对于每一位读者,求出他所需要的书中图书编码最小的那本书,如果没有他需要的书,请输
2021-04-20 11:20:02
162
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人