c++
一起去钓鱼
算法和机器学习,同时熟悉django、jquery 、bootsrap、react和微信小程序开发......
展开
-
字符串 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 · 100 阅读 · 0 评论 -
[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 · 250 阅读 · 0 评论 -
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 · 135 阅读 · 0 评论 -
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 · 98 阅读 · 0 评论 -
n 皇后问题 暴力求解 回溯法优化
著名n皇后问题。 n个皇后摆放在N x N的棋盘格中,使得横、竖和两个对角线方向均不会同时出现两个皇后。 #include<bits/stdc++.h> using namespace std; #define Max 100 int 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 · 213 阅读 · 0 评论 -
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 阅读 · 0 评论 -
c++贪吃蛇 github源码
通过easyx图形库绘制贪吃蛇游戏 源代码: https://github.com/luckykidsGL/snake .具有的功能: 1、实现蛇的移动,通过上下左右键控制蛇移动的方向 2、蛇每次吃到食物分数会在增加,蛇身变长 3、不能撞墙或者碰到自己的蛇身 4、登录、注册和找回密码 5、三种模式选择:普通模式、高级模式和地狱模式 6、分数显示和排名 1、主页面 2、模式选择3、游戏页面 4、一...原创 2019-08-30 12:03:40 · 874 阅读 · 1 评论