一起去钓鱼-CSDN博客

原创字符串 Number Sequence

题目点击前往题目AC Code#include<iostream>#include<stdio.h>#include<string.h>using namespace std;const int maxn=1e6+50;int n,m;int a[maxn];int b[maxn];int nextt[maxn];void init(){ int i=0,j=-1; nextt[0]=-1; while(i<m) { if(j=

2020-11-11 20:54:20 101

原创 [kuangbin带你飞] Find The Multiple c++ bfs dfs

题目链接：descrip在2100年科学家发现了平行宇宙，但是新发现的Earth2的世界中所有数字都是由0和1组成的十进制数，如果从我们的世界穿越到Earth2，数字将发生一些变化，例如：一个正整数n，将被转化为n的一个非零的倍数m，这个m应当符合Earth2的数字规则。你可以假定n不大于200且m不多于100位。提示：本题采用Special Judge，你无需输出所有符合条件的m，你只需要输出任一符合条件的m即可。Input输入包含多组数据，每组数据仅一行，只包含一个正整数n，n==0时输

2020-11-08 16:01:44 255

原创 Fliptile BFS 枚举 [kuangbin带你飞]专题一简单搜索

Descrip给你一个01矩阵，矩阵大小为M x N。（1 <= M , N <= 15）每次操作选择一个格子，使得该格子与上下左右四个格子的值翻转。至少多少次操作可以使得矩阵中所有的值变为0？请输出翻转方案，若没有方案，输出"IMPOSSIBLE” 。若有多种方案符合题意，请首先输出翻转次数最少的方案；若方案个数仍不唯一，则输出字典序最小的方案。Input第一行输入两个数：M和N。（1 <= M , N <= 15）接下来M行，每行N个数，其值只为0或1。

2020-11-03 22:02:41 137

原创 C - Catch That Cow BFS 简单搜索 C++

DescripFarmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at a point N (0 ≤ N ≤ 100,000) on a number line and the cow is at a point K (0 ≤ K ≤ 100,000) on the same number line. Farmer John has tw

2020-11-03 16:43:48 128

原创 Dungeon Master C++ 立体搜索 BFS

descrip花花被困在一个三维的空间中,现在要寻找最短路径逃生！空间由立方体单位构成。花花每次向上下前后左右移动一个单位需要一分钟，且花花不能对角线移动。空间的四周封闭。花花的目标是走到空间的出口。是否存在逃出生天的可能性？如果存在，则需要多少时间？Input每个空间的描述的第一行为L，R和C（皆不超过30）。L表示空间的高度，R和C分别表示每层空间的行与列的大小。随后L层，每层R行，每行C个字符。每个字符表示空间的一个单元。’#‘表示不可通过单元，’.‘表示空白单元。花花的起

2020-11-02 11:01:19 287

原创 A - 棋盘问题 DFS [kuangbin带你飞]专题一简单搜索

descripe在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。Input输入含有多组测试数据。每组数据的第一行是两个正整数，n k，用一个空格隔开，表示了将在一个n*n的矩阵内描述棋盘，以及摆放棋子的数目。 n <= 8 , k <= n当为-1 -1时表示输入结束。随后的n行描述了棋盘的形状：每行有n个字符，其中 # 表示棋

2020-11-01 12:49:48 99

原创 Fishing Master(贪心)

Problem DescriptionHeard that eom is a fishing MASTER, you want to acknowledge him as your mentor. As everybody knows, if you want to be a MASTER’s apprentice, you should pass the trial. So when you find fishing MASTER eom, the trial is as follow:There a

2020-09-19 20:01:37 114

原创 n 皇后问题暴力求解回溯法优化

著名n皇后问题。n个皇后摆放在N x N的棋盘格中，使得横、竖和两个对角线方向均不会同时出现两个皇后。#include<bits/stdc++.h>using namespace std;#define Max 100int n,p[Max],flag[Max]={false},counts = 0;void generatep(int index){ if(index==n+1){ counts++; return; } for(int x=1;x<index

2020-08-16 17:14:49 214

原创 1~n 全排列 c++ 暴力求解

Code#include<bits/stdc++.h>using namespace std;#define Max 100int n,p[Max],flag[Max]={false};void generatep(int index){if(index==n+1){for(int i=1;i<=n;i++){printf("%d ",p[i]); }cout<<endl;return;}for(int x=1;x<=n;x++){if(fl

2020-08-16 16:12:59 605

原创 7-8 颠倒黑白的蓬佩奥 (20分)

7-8 颠倒黑白的蓬佩奥 (20分)2019年4月15日，美国国务卿迈克·蓬佩奥在美国德克萨斯州A&M大学（德州农工大学）进行演讲。其间，他直白地承认：“我曾担任美国中央情报局（CIA）的局长。我们撒谎、我们欺骗、我们偷窃，我们还有一门课程专门来教这些。这才是美国不断探索进取的荣耀。”爱撒谎的蓬佩奥不愧是美国历史上最恶心的国务卿。现在我们假设蓬佩奥说的每一句都是假话，需要把他说的每一句话都倒过来才是实话，你能做到吗？输入格式:测试输入包含一个测试用例，在一行内给出总长度不超过500 000的字

2020-06-29 23:45:17 1540

原创 7-7 任意进制下的可逆素数 (15分)

7-7 任意进制下的可逆素数 (15分)任意进制下的可逆素数是这样定义的：它自身是一个素数，当它转换为任意进制之后，把所有数字逆序，得到的新数字的值仍然是一个素数。比如，73在十进制下是一个素数，它在十进制下的逆37也是一个素数，那就称它是十进制下是一个可逆素数。输入格式:输入有多行，每行包括两个正整数，数N以及基R，其中N<100000, 1<D<=10, 遇到负数则退出。输出格式:对每一行输入，如果是可逆素数，则输出“Yes”，否则输出“No”s输入样例:在这里给出一组

2020-06-29 23:15:56 1843

原创 c++ 进制转化两大法宝 strtol() itoa()

strtol() 将各种进制的数转化为10进制int strtol(char a[], &stop, int(字符串的进制))1、第一个参数可以是char []数组，也可以是char *a;2、第二个参数是数组char stop[];3、第三个参数是a字符串的进制，转化之后结果都为10进制。例子 string strs = "10549stend#12"; char *p=(char*)strs.c_str(); char *stop; int ans=strto

2020-06-28 22:15:18 212

转载机器学习 sklearn的train_test_split()各函数参数含义解释

在机器学习中，我们通常将原始数据按照比例分割为“测试集”和“训练集”，从 sklearn.model_selection 中调用train_test_split 函数简单用法如下：X_train,X_test, y_train, y_test=sklearn.model_selection.train_test_split(train_data,train_target,test_size=0.4,random_state=0,stratify=y_train)参数解释：train_data：

2020-05-26 16:01:46 2069

原创机器学习（周志华）：版本空间的理解和求法(详细版)

针对西瓜分类分题进行讲解属性： 3个属性色泽：（青绿，乌黑，浅白）根蒂：（蜷缩，硬挺，稍蜷）敲声：（浊响，清脆，沉闷）假设空间：属性所有可能取值组成的可能的样本假设空间的个数：444+1 = 49个，求法：这三个值组成一个向量，这个向量的每个属性的可能取值的集合就是假设空间。每个属性可以取通配符 *，为都符合的意思，上面的+1是存在 Ø的情况1 色泽＝＊，根蒂＝＊，敲声＝＊2 色泽＝青绿，根蒂＝＊，敲声＝＊3 色泽＝乌黑，根蒂＝＊，敲声＝＊4 色泽＝＊，根蒂＝蜷缩，敲声＝＊5

2020-05-18 18:03:56 39562 9

原创 python入门须知虚拟环境的理解、搭建和使用（pycharm2019+anaconda详细版）

简要：1、如果对python的模块、包和pip工具不是很理解的话，推荐大家去看python入门须知模块包 pip 虚拟环境，打扎实基础，对以后的学习会有帮助。2、接下来我们将使用anaconda来搭建虚拟环境，所以大家还没安装anaconda 参考下面的链接来安装。Anaconda的详细安装步骤图文并茂3、如果使用anaconda+pycharm来开。发的，先安装专业版p...

2020-02-17 14:43:28 3961

原创 python入门须知模块包 pip 虚拟环境

一、python的模块和包概念：在Python中，模块是搭建程序的一种方式。每一个Python代码文件都是一个模块，并可引用其他的模块，比如函数、对象和属性。一个包包含许多Python代码的文件夹是一个包。一个包可以包含模块和子文件夹。（这里的模块和包可以理解成c语言中头文件中的函数和头文件）我们写的包假设你想设计一套统一处理声音文件和数据的模块（或者称之为一个"...

2020-02-15 23:16:57 796

原创 c++贪吃蛇 github源码

通过easyx图形库绘制贪吃蛇游戏源代码： https://github.com/luckykidsGL/snake.具有的功能：1、实现蛇的移动，通过上下左右键控制蛇移动的方向2、蛇每次吃到食物分数会在增加，蛇身变长3、不能撞墙或者碰到自己的蛇身4、登录、注册和找回密码5、三种模式选择：普通模式、高级模式和地狱模式6、分数显示和排名1、主页面2、模式选择3、游戏页面4、一...

2019-08-30 12:03:40 881 1

weixin_43592261的博客