- 博客(12)
- 收藏
- 关注
RSS订阅原创 poj 2612 扫雷
题目大意：给两个地图，一个是地雷图，一个是玩家游戏图 原题连接：poj 2612 思路： 首先判断 是否踩到雷 如果踩到mc=’*’ 否则mc=’.’ 然后遍历 如果 touch[i][j]=='x'&&Map[i][j]=='.'则看一下[i][j]周围几个雷 否则 touch[i][j]=='.'||Map[i][j]=='*'如果[i][j]是雷 则mc,否则 ‘.’ 心...
2019-02-23 20:08:44
284
原创 贝叶斯算法基础
这篇文章是我在学习贝叶斯算法的一个过程。 需要掌握的知识点 随机变量 通常变量是固定，当一个变量赋值为x的时候他就是固定的变量，这里我们通常称为普通变量，那么什么是随机变量呢？有时候一个变量它的值不是固定的，例如：它可能有20%为5,80%为10那么我们就称这个变量为随机变量。而且随机变量我们通常可以将其分为离散型随机变量和连续型随机变量，这两种怎么区分呢？可以通过直接求和得出的就是“离散型”，...
2019-02-12 09:21:52
238
原创 猜年龄-蓝桥杯
题目: 标题：猜年龄 小明带两个妹妹参加元宵灯会。别人问她们多大了，她们调皮地说：“我们俩的年龄之积是年龄之和的6倍”。小明又补充说：“她们可不是双胞胎，年龄差肯定也不超过8岁啊。” 请你写出：小明的较小的妹妹的年龄。 注意：只写一个人的年龄数字，请通过浏览器提交答案。不要书写任何多余的内容。 思路：直接暴力 #include <iostream> #include <algor...
2019-02-09 10:11:46
399
原创 寒假作业 DFS
题目： 寒假作业 现在小学的数学题目也不是那么好玩的。 看看这个寒假作业： □ + □ = □ □ - □ = □ □ × □ = □ □ ÷ □ = □ 每个方块代表1~13中的某一个数字，但不能重复。 比如： 6 + 7 = 13 9 - 8 = 1 3 * 4 = 12 10 / 2 = 5 以及： 7 + 6 = 13 9 - 8 = 1 3 * 4 = 12 10 / 2 =...
2019-02-09 09:55:04
409
原创 从认知上理解并掌握递归
递归满足三个条件 问题的解可以分解为几个子问题的解 问题与子问题求解的思路是一样的【可以通过同一个递归公式求解】 递归要有终止条件 编写递归公式 思维误区：想要把每一步的递与归都想清楚 正确思想：遇到递归，我们就把它抽象成一个递推公式，不用去考虑每一层的调用公式，不要试图去分解每一个调用【例如：问题A分解成 问题B,C,D,可以假设问题B,C,D已经解决了，这个时候我们只要考虑A与B，C,D...
2019-02-09 08:48:36
296
原创 python 爬取百度百科
import re from urllib import request from urllib.parse import quote from bs4 import BeautifulSoup as sp header = {'User-Agent':'Mozilla/5.0 (Windows NT 6.1; WOW64) AppleWebKit/537.36 (KHTML, like Gec...
2019-02-08 21:45:31
1418
原创 消除尾1--蓝桥杯
#include <stdio.h> void f(int x) { int i; for(i=0; i<32; i++) printf("%d", (x>>(31-i))&1); printf(" "); x = x&(x+1); for(i=0; i<32; i++) printf("%d", (x&g
2019-02-08 10:19:39
312
原创 快速排序-挖坑法+左右指针法
快速排序有几种形式 形式一：【我的理解就是】，首先取一个基数【这里默认都是第一个 s[l]–l表示数组的左边】，然后从右边【r】开始，如果这个数比基数小，就让左边 s[i++]=s[j] 然后从左边【l】开始，如果这个数比基数大，就让右边s[j–]=s[i]，这里面有几个需要注意的点，先从右边开始，因为你的基数是从左边取的【其实我们可以把基数理解为一个坑，你取了基数相当于就是挖了一个坑，所以你填数...
2019-02-08 10:00:33
423
原创 方格填数--蓝桥杯
题目: 方格填数 如下的10个格子填入0~9的数字。 ±-±-±-+ | | | | ±-±-±-±-+ | | | | | ±-±-±-±-+ | | | | ±-±-±-+ 要求：连续的两个数字不能相邻。（左右、上下、对角都算相邻） 一共有多少种可能的填数方案？ 请填写表示方案数目的整数。 解法：暴力法，采用全排列 #inc...
2019-02-07 09:33:22
236
原创 生日蜡烛-蓝桥杯-枚举
题目 生日蜡烛 某君从某年开始每年都举办一次生日party，并且每次都要吹熄与年龄相同根数的蜡烛。 现在算起来，他一共吹熄了236根蜡烛。 请问，他从多少岁开始过生日party的？ 请填写他开始过生日party的年龄数。 注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。 思路：直接来【枚举】，在脑中想过用 1+2+3+…如果不行就是2+3+…那么肯定有一个for 然后就是在for...
2019-02-06 09:28:36
170
原创 网友年龄--蓝桥杯
题目 网友年龄 某君新认识一网友。 当问及年龄时，他的网友说： “我的年龄是个2位数，我比儿子大27岁, 如果把我的年龄的两位数字交换位置，刚好就是我儿子的年龄” 请你计算：网友的年龄一共有多少种可能情况？ 提示：30岁就是其中一种可能哦. 请填写表示可能情况的种数。 题解：直接做，从28到99试一遍【把条件判断一遍】 #include <iostream> #include <...
2019-02-06 09:16:05
296
原创 跳蚱蜢--BFS算法
这是蓝桥杯的题目 题目 有9只盘子，排成1个圆圈。 其中8只盘子内装着8只蚱蜢，有一个是空盘。 我们把这些蚱蜢顺时针编号为 1~8 每只蚱蜢都可以跳到相邻的空盘中， 也可以再用点力，越过一个相邻的蚱蜢跳到空盘中。 请你计算一下，如果要使得蚱蜢们的队形改为按照逆时针排列， 并且保持空盘的位置不变（也就是1-8换位，2-7换位,…），至少要经过多少次跳跃？ 注意：要求提交的是一个整数，请不要填写任何多...
2019-02-04 09:27:23
1287
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人