Edviv

摘要： bfs优先队列，把操作名称存入对应的下标，分六种情况讨论入队。 #include <iostream> #include <stdio.h> #include <queue> #include <vector> using namespace std; const int N = 110; int 阅读全文

摘要： https://vjudge.net/problem/POJ-3126 题意：T组数据，每组数据给你两个四位数 a 和 b. 每次你可以变幻四位数 a 某个位置上的数字，得到一个新的四位数 t,并且 t 是素数， 问变幻多少次后，可以得到四位数 b. 题解：埃式筛法求素数(暴力求素数应该也可，口嗨) 阅读全文

摘要： https://vjudge.net/problem/HDU-1253 题意：输入T组测试 每组测试输入 X,Y,Z,Time,X,YZ代表一个三维空间，Time表示魔王回来的时间 在三维空间中 1 代表墙，不可走，0代表路，可以走，每次向三维空间走一步，所 需时间 t+1,起始点是（0，0，0）， 阅读全文

摘要： 题意：有T个样例，每个样例输入两个数 a 和 b，让你找到一个数，使得 a + x = c, b + x = d, c 和 d 是质数并且相邻。 解法：打素数表（埃式筛法） 不成立： (b - a)&1 或 b == a 成立： 特殊： a = 1 , b = 2, ans = 1; a = 2, 阅读全文

摘要： 一.有n个正整数，将它们连接成一排，组成一个最大的多位整数。例如 n = 3时，3个整数13，312，343 连成的最大整数为 34331213；又如 n = 4 时，4个整数 7，13，4，246连成的最大整数为 7424613。要 求输入 n 个正整数后，输出连成的最大整数。 题解：先把整数转换 阅读全文

摘要： 一：概念：不考虑整体最优，做出的选择只是在某种意义上的局部最优。 二：性质 (1)贪心选择性质：指所求问题的整体最优解可以通过一系列局部最优的选择。贪心算法可行 的第一个基本要素。对于一个具体问题，要确定它是否具有贪心选择性质，必须证明每一步所做 的贪心选择最终导致问题的整体最优解。 (2)最优子结 阅读全文

该文被密码保护。 阅读全文

摘要： 一.特性： (1)最优子结构性质。即问题的最优解所包含的子问题的解也是最优的。 (2)子问题重叠性质。在用递归算法自顶向下对问题进行求解时，每次产生的子问题并不总是新问题， 有些子问题会被重复计算多次，利用子问题的重叠性质，对于每个子问题只计算一次，然后将结果保存 起来，下次需要重新计算已经计算过的 阅读全文

摘要： 题意：老师需要买 L 支铅笔， 每盒铅笔不能拆开，问最小花费多少钱？ 输入：第一行表示老师买的铅笔数量，紧接着输入三行 第一个数表示每盒铅笔的数量 第二个数表示铅笔的价格 阅读全文

摘要： 简单的DFS搜索，求出连通块个数 阅读全文