挖掘机斯基 - 博客园

摘要：思路：动态规划的背包问题。使箱子剩余空间最小，也就是使箱内装的物品体积达到最大，我们可将物品的体积视为价值，然后按照01背包问题求解即可。 //直接上模板题目描述有一个箱子容量为VV（正整数，0 \le V \le 200000≤V≤20000），同时有n... 阅读全文

posted @ 2019-05-05 12:36 挖掘机斯基阅读(236) 评论(0) 推荐(0)

摘要：思路简单动态规划问题题目背景 uim神犇拿到了uoi的ra（镭牌）后，立刻拉着基友小A到了一家……餐馆，很低端的那种。 uim指着墙上的价目表（太低级了没有菜单），说：“随便点”。题目描述不过uim由于买了一些辅（e）辅（ro）书，口袋里只剩MM元(... 阅读全文

posted @ 2019-05-05 12:26 挖掘机斯基阅读(50) 评论(0) 推荐(0)

摘要： 01背包的时间复杂度很难再降低了，但空间复杂度还能进行优化，我们可以把数组从二维降到一维。两重循环，空间复杂度为O(nv)。下面我们把空间复杂度降为O(v)：当计算第i件物品时，需要的状态为dp[i-1][0~v],i和i-1存储在不同的地方。如果我... 阅读全文

posted @ 2019-05-05 12:24 挖掘机斯基阅读(177) 评论(0) 推荐(0)

摘要：思路：从大到小枚举，判断其平方是否不重复答案：9814072356 //水题标题：平方十位数由0~9这10个数字不重复、不遗漏，可以组成很多10位数字。这其中也有很多恰好是平方数（是某个数的平方）。比如：1026753849，就是其中最小的一个平方数... 阅读全文

posted @ 2019-04-28 17:25 挖掘机斯基阅读(69) 评论(0) 推荐(0)

摘要：思路 0/1背包问题模板 //暴力出奇迹题目描述金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间他自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过NN元钱就行”。今天一早金明就开... 阅读全文

posted @ 2019-04-12 16:36 挖掘机斯基阅读(44) 评论(0) 推荐(0)

摘要： DDA(数值微分法)基于直线微分方程生成直线。点xi，yi满足直线方程yi=kxi+b，若xi增加一个单位，则下一步点的位置（xi + 1，yi+1）满足yi+1=k（xi + 1）+ b。即yi+1=yi+k。 yi同理，不再赘述。算法基本思想：选... 阅读全文

posted @ 2019-03-31 20:56 挖掘机斯基阅读(839) 评论(0) 推荐(0)

摘要：思路：回文序列中左右两边的值一定相等，所以可以将该问题分解为两边化为相同元素操作的次数和去掉两边相等元素后后剩下元素变成回文序列的操作次数。题目：如果一个数字序列逆置之后跟原序列是一样的就称这样的数字序列为回文序列。例如： {1, 2, 1}, {15, ... 阅读全文

posted @ 2019-03-07 11:44 挖掘机斯基阅读(170) 评论(0) 推荐(0)

摘要：一、下载安装Turbo C++ 我安装的是Turbo C++ 3.2.2.0下载链接二、画图 1.打开Turbo C++，点击右下角start turbo C++ 2.点击file ->new 3.输入代码 4.编译运行，如下图所示 //为什么不... 阅读全文

posted @ 2019-03-06 17:48 挖掘机斯基阅读(316) 评论(0) 推荐(0)

摘要：思路： For example： 123的全排列= 1在最前面 23的全排列 + 2在最前面 13的全排列 + 3最前面 12的全排列所以只需交换和最前面元素的位置，生成剩余元素的全排列即可。 import java.util.Scanner;public ... 阅读全文

posted @ 2019-03-05 20:39 挖掘机斯基阅读(312) 评论(0) 推荐(0)

摘要：思路：因为只能横向或纵向跳到相邻的格子里，所以到‘华’字有两种方法：①从左边的中横向跳过来 ②从上边的中纵向跳过来直接递推即可。标题: 振兴中华小明参加了学校的趣味运动会，其中的一个项目是：跳格子。地上画着一些格子，每个格子里写一个字，... 阅读全文

posted @ 2019-03-04 21:21 挖掘机斯基阅读(71) 评论(0) 推荐(0)