02 2019 档案
摘要:这几天用VS写代码,每次打开工程就卡死,在网上找不到解决方法,于是想更新下vs碰碰运气。 更新后,打开速度恢复往日那般,但是代码中,提示我找不到 stdlib.h。 于是在电脑中,搜寻stdlib.h这个文件,发现在D:\Windows Kits\10\Include\10.0.17763.0\uc
阅读全文
摘要:问题描述有一棵 n 个节点的树,树上每个节点都有一个正整数权值。如果一个点被选择了,那么在树上和它相邻的点都不能被选择。求选出的点的权值和最大是多少?输入格式第一行包含一个整数 n 。接下来的一行包含 n 个正整数,第 i 个正整数代表点 i 的权值。接下来一共 n-1 行,每行描述树上的一条边。输出格式输出一个整数,代表选出的点的权值和的最大值。样例输入51 2 3 4 51 21 32 42 ...
阅读全文
摘要:问题描述 n个人参加某项特殊考试。 为了公平,要求任何两个认识的人不能分在同一个考场。 求是少需要分几个考场才能满足条件。 输入格式 第一行,一个整数n(1<n<100),表示参加考试的人数。 第二行,一个整数m,表示接下来有m行数据 以下m行每行的格式为:两个整数a,b,用空格分开 (1<=a,b
阅读全文
摘要:问题描述 我们知道,整数做除法时,有时得到有限小数,有时得到无限循环小数。 如果我们把有限小数的末尾加上无限多个0,它们就有了统一的形式。 本题的任务是:在上面的约定下,求整数除法小数点后的第n位开始的3位数。 输入格式 一行三个整数:a b n,用空格分开。a是被除数,b是除数,n是所求的小数后位
阅读全文
摘要:我们在解决动态规划问题的时候,往往不会很轻松的写出递推方程。这时候我们需要考虑一下是否需要借鉴"多阶段决策问题"。 https://www.cnblogs.com/woxiaosade/p/10346052.html 上面的这道“硬币问题”的题目,如果将每一枚硬币的数目改成1,那原先的递推方程就很难
阅读全文
摘要:d (i, j) = a(i, j) + max(d(i + 1, j ), d(i + 1, j + 1) )
阅读全文
摘要:问题描述: 有n种硬币,币值分别是V1 ..... Vn,每种都有无限多。给定给负整数S,可以选用多少个硬币,使得面值之和恰为S。输出硬币数目的最小值和最大值。 1 <= n <= 100, 0 <= s <= 10000 题目分析: 本题可以看作是DAG上的路径问题,起点为S,重点为0,设d[ i
阅读全文