摘要:
统计数字问题 算法实现1-1 题意 题目来自《计算机算法设计与分析(第五版)》第七页。 一本书的页码从自然数开始顺序编码直到自然数n。 求这n个数中,使用了数字0 1 2...9各使用了多少次。 解题思路 暴力算法 使用for循环,每个数分别进行处理。 //核心代码如下 for(int i=1; i 阅读全文
摘要:
P问题 NP问题 NPC问题 NP-Hard问题 简述 预备知识 一个问题的解决严格一样上来说,需要两步: 找到一个解 验证解的正确性 如果一个问题不能在多项式事件内得到验证的话,那么这个问题的研究价值可能不会很大 P问题 可以在多项式时间内解决的问题,或者说目前发现已经找到的可以在多项式时间内解决 阅读全文
摘要:
Python argparse库简单入门 资料参参考 知乎:https://zhuanlan.zhihu.com/p/138294710 比较全面 知乎:https://zhuanlan.zhihu.com/p/56922793 比较简洁 argparse库简单介绍 argparse 是 Pytho 阅读全文
摘要:
HDU 3506 区间DP 四边形不等式优化 题意 这个题目和石子合并差不多,区别在于这个是个环。 输入第一行是一个数n,表示一共有多少个数,接下来有n个数,来表示对应的权值。 解题思路 对于环形,我们可以使用长度为二倍的数组来进行保存,1到n保存对应数的权值,n+1到2*n保存的也是1到n对应的权 阅读全文
摘要:
HDU 1530 最大团问题 题意 首先需要明确最大团的定义,严格的定义请百度一下。 这里对于无向图,团的简单理解就是这个团里面所有的点相互之间都有直接的连边存在,最大的团就是这个团里面的点的数量最多。 这个题就是给我们一个用邻接矩阵来进行表示大图,然后让我们去找出最大团中点的个数。 题解思路 常用 阅读全文
摘要:
树状数组入门+代码 原理 简单入门博客推荐:https://www.cnblogs.com/findview/archive/2019/08/01/11281628.html 一些形象化的理解树状数组的原理的介绍:https://www.zhihu.com/question/54404092 知乎上 阅读全文
摘要:
HDU 1520 Anniversary party 树状dp 题意 大体意思说,一个大学要开一个party,大学里会有很多人回去参加,但是并不是很多人都愿意去,因为有可能遇到自己的直接上司。本来是一个放松的场所,遇到自己的直接boss可真的不大放得开,遇到上上级boss还可以,这就给组织这个活动的 阅读全文
摘要:
HDU 1114 完全背包 题意 给你一个空的存钱罐的重量,和一个装了一些钱后的存钱罐的重量,然后给你 个硬币的价值 和重量 ,保证存钱罐中的硬币的种类都在这 种硬币中。现在让我们求在给定重量的情况下,存钱罐内硬币的金额最少是多少。 解题思路 因为每一种硬币的使用数目没有限制,所以我们可以使用完全背 阅读全文
摘要:
POJ 3280 Cheapest Palindrome 区间DP 题意 给你一个长度为 的字符串,然后给你 种操作,操作都是一些对某个字母进行增加和减少时所需要的花费,我们需要用这些若干个操作来使得给的字符串变成一个回文字符串,问最小花费是多少? 解题思路 实话说,我第一次看到这个题想到了针对于回 阅读全文
摘要:
HDU 1428 漫步校园 特殊的最短路 题意 这里需要读懂题意中的一句话“另外,他考虑从A区域到B区域仅当存在一条从B到机房的路线比任何一条从A到机房的路线更近(否则可能永远都到不了机房了…)。” 这句话的意思是从 到`(n, n)`的所有路径中,只选择距离最短的路径,并输出最短路径的条数。就是我 阅读全文