摘要:
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 支铅笔, 每盒铅笔不能拆开,问最小花费多少钱? 输入:第一行表示老师买的铅笔数量,紧接着输入三行 第一个数表示每盒铅笔的数量 第二个数表示铅笔的价格 阅读全文