![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
c++题解
Super__ooho
这个作者很懒,什么都没留下…
展开
-
【DFS】0-1背包问题
#include <iostream>using namespace std;struct Obj{ int weight; int value;};int n,v;int ans = 0;Obj objlsit[100];int dfs(int current,int sumw,int sumv){ if(current == n) return 0; dfs(current+1,sumw,sumv); if(.原创 2021-05-19 15:09:41 · 182 阅读 · 0 评论 -
【DFS】骑士旅行问题
骑士游戏,在十八世纪倍受数学家与拼图迷的注意,骑士的走法为西洋棋的走发,骑士可以由任何一个位置出发,它要如何走完所有的位置。要求输出字母表排序最小的路径#include <iostream>#include <string.h>using namespace std;int direction[8][2]{{-2,-1},{-2,1},{-1,-2},{-1,2},{1,-2},{1,2},{2,-1},{2,1}};int visit[30][30]={0};i原创 2021-05-17 10:18:02 · 236 阅读 · 0 评论 -
【BFS】玛雅人的密码
题目描述玛雅人有一种密码,如果字符串中出现连续的2012四个数字就能解开密码。给一个长度为N的字符串,(2=<N<=13)该字符串中只含有0,1,2三种数字,问这个字符串要移位几次才能解开密码,每次只能移动相邻的两个数字。例如02120经过一次移位,可以得到20120,01220,02210,02102,其中20120符合要求,因此输出为1.如果无论移位多少次都解不开密码,输出-1。输入描述:输入包含多组测试数据,每组测试数据由两行组成。第一行为一个整数N,代表字符串的长度(2&原创 2021-05-16 19:26:47 · 74 阅读 · 0 评论 -
【BFS】农夫约翰追逃亡牛
描述农夫约翰已被告知逃亡牛的位置,并希望立即抓住她。他开始于一个点Ñ(0≤Ñ≤100,000)上的数线和牛是在点ķ(0≤ķ上相同数目的线≤100,000)。农夫约翰有两种交通方式:步行和传送。*行走:FJ可以在一分钟内从任意点X移动到X-1或X+ 1点*传送:FJ可以在一分钟内从任意点X移动到点2×X.如果母牛不知道它的追求,根本不动,那么农夫约翰需要多长时间才能找回它?输入第1行:两个以空格分隔的整数:N和K.产量第1行:Farmer John捕捉逃亡牛所需的...原创 2021-05-16 15:53:01 · 945 阅读 · 0 评论