菜鸟的博客

Bellman-Ford算法的核心就是对边进行松弛操作贴上c++源代码#include "stdafx.h"#pragma warning(disable:4996)#include <iostream>using namespace std;//表示一条边struct Edge { int src; int dest; int weight;};//带有权值...

真题3:题目：标题: 振兴中华小明参加了学校的趣味运动会，其中的一个项目是：跳格子。地上画着一些格子，每个格子里写一个字，如下所示：（也可参见p1.jpg）从我做起振我做起振兴做起振兴中起振兴中华比赛时，先站在左上角的写着“从”字的格子里，可以横向或纵向跳到相邻的格子里，但不能跳到对角的格子或其它位置。一直要跳到“华”字结束。要求跳过的路线刚好构成“从我做起振兴中华”这句话。...

这篇文章是我在学习贝叶斯算法的一个过程。需要掌握的知识点随机变量通常变量是固定，当一个变量赋值为x的时候他就是固定的变量，这里我们通常称为普通变量，那么什么是随机变量呢？有时候一个变量它的值不是固定的，例如：它可能有20%为5,80%为10那么我们就称这个变量为随机变量。而且随机变量我们通常可以将其分为离散型随机变量和连续型随机变量，这两种怎么区分呢？可以通过直接求和得出的就是“离散型”，...

题目:标题：猜年龄小明带两个妹妹参加元宵灯会。别人问她们多大了，她们调皮地说：“我们俩的年龄之积是年龄之和的6倍”。小明又补充说：“她们可不是双胞胎，年龄差肯定也不超过8岁啊。”请你写出：小明的较小的妹妹的年龄。注意：只写一个人的年龄数字，请通过浏览器提交答案。不要书写任何多余的内容。思路：直接暴力#include <iostream>#include <algor...

题目：寒假作业现在小学的数学题目也不是那么好玩的。看看这个寒假作业：□ + □ = □□ - □ = □□ × □ = □□ ÷ □ = □每个方块代表1~13中的某一个数字，但不能重复。比如：6 + 7 = 139 - 8 = 13 * 4 = 1210 / 2 = 5以及：7 + 6 = 139 - 8 = 13 * 4 = 1210 / 2 =...

递归满足三个条件问题的解可以分解为几个子问题的解问题与子问题求解的思路是一样的【可以通过同一个递归公式求解】递归要有终止条件编写递归公式思维误区：想要把每一步的递与归都想清楚正确思想：遇到递归，我们就把它抽象成一个递推公式，不用去考虑每一层的调用公式，不要试图去分解每一个调用【例如：问题A分解成 问题B,C,D,可以假设问题B,C,D已经解决了，这个时候我们只要考虑A与B，C,D...

#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

快速排序有几种形式形式一：【我的理解就是】，首先取一个基数【这里默认都是第一个 s[l]–l表示数组的左边】，然后从右边【r】开始，如果这个数比基数小，就让左边 s[i++]=s[j] 然后从左边【l】开始，如果这个数比基数大，就让右边s[j–]=s[i]，这里面有几个需要注意的点，先从右边开始，因为你的基数是从左边取的【其实我们可以把基数理解为一个坑，你取了基数相当于就是挖了一个坑，所以你填数...

题目:方格填数如下的10个格子填入0~9的数字。±-±-±-+| | | |±-±-±-±-+| | | | |±-±-±-±-+| | | |±-±-±-+要求：连续的两个数字不能相邻。（左右、上下、对角都算相邻）一共有多少种可能的填数方案？请填写表示方案数目的整数。解法：暴力法，采用全排列#inc...

题目生日蜡烛某君从某年开始每年都举办一次生日party，并且每次都要吹熄与年龄相同根数的蜡烛。现在算起来，他一共吹熄了236根蜡烛。请问，他从多少岁开始过生日party的？请填写他开始过生日party的年龄数。注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。思路：直接来【枚举】，在脑中想过用 1+2+3+…如果不行就是2+3+…那么肯定有一个for 然后就是在for...

题目网友年龄某君新认识一网友。当问及年龄时，他的网友说：“我的年龄是个2位数，我比儿子大27岁,如果把我的年龄的两位数字交换位置，刚好就是我儿子的年龄”请你计算：网友的年龄一共有多少种可能情况？提示：30岁就是其中一种可能哦.请填写表示可能情况的种数。题解：直接做，从28到99试一遍【把条件判断一遍】#include <iostream>#include <...

这是蓝桥杯的题目题目有9只盘子，排成1个圆圈。其中8只盘子内装着8只蚱蜢，有一个是空盘。我们把这些蚱蜢顺时针编号为 1~8每只蚱蜢都可以跳到相邻的空盘中，也可以再用点力，越过一个相邻的蚱蜢跳到空盘中。请你计算一下，如果要使得蚱蜢们的队形改为按照逆时针排列，并且保持空盘的位置不变（也就是1-8换位，2-7换位,…），至少要经过多少次跳跃？注意：要求提交的是一个整数，请不要填写任何多...

Dijkstra算法的核心就是把顶点集合分成两个，一个是记录已经知道距离的，另外一个剩下的，所以当知道距离的那个集合满了就代表最短路径已经找到。不过复杂度挺高的【初学者还未清楚理解】找到跟源点距离最近的点，更新其距离然后将其放进已知集合，更新所有距离【松弛操作】#include <iostream>#include <cstdio>#define MAXN...

真题1：题目：标题：猜年龄 小明带两个妹妹参加元宵灯会。别人问她们多大了，她们调皮地说：“我们俩的年龄之积是年龄之和的6倍”。小明又补充说：“她们可不是双胞胎，年龄差肯定也不超过8岁啊。” 请你写出：小明的较小的妹妹的年龄。注意： 只写一个人的年龄数字，请通过浏览器提交答案。不要书写任何多余的内容。思路：枚举//积是和的6倍//相差不超过8岁#inclu...