- 博客(6)
- 收藏
- 关注
RSS订阅原创 [数学] 均值不等式
“ 调几算方，你值得拥有。”1.定义均值不等式表示如下：简记为引言里的“调几算方”，即调和平均数不超过几何平均数，几何平均数不超过算术平均数，算术平均数不超过平方平均数。其中：调和平均数计算式为：几何平均数计算式为：算术平均数计算式为：平方平均数计算式为:2.证明（略）(╯°Д°)╯︵┻━┻… …… …… …(好吧，本文重点不在于此，故略去。╮(・o・...
2018-12-15 22:24:22
3575
原创 [答题卡] 2018.7.16 新高一动态规划练习3 序列型
1.锯齿队形#include<algorithm>#include<iostream>#include<fstream>#include<cstdio>#define Max 3000
2018-07-17 10:39:28
233
原创 [题解] 真·贴邮票+背包问题大合集（DP+空间压缩）
“DP是一枚小小的邮票，我在这头，AC在那头。” （撸完大合集来看这两张图，再次体会被DP支配的恐惧┗( 0﹏0 )┛）——————————————————————————一、贴邮票问题（侧重递推）1.难度系数：渣渣肥【问题描述】 有 n 种不同面额的邮票，每种只有1张。 问题1、计算用这些邮票能贴出面额S的方案数。 问题2、计算...
2018-07-13 20:43:47
1203
原创 [题解] 哈夫曼编码（附图分析）
“Don’t bark up the wrong Binary Tree.”【问题描述】 我们称树的带权路径长度（WPL）最小的二叉树为“哈夫曼树”或“最优二叉树”。 哈夫曼树对字符进行编码，称为哈夫曼树编码(Huffman Coding)。哈夫曼编码是一种编码方式，哈夫曼编码是可变字长编码的一种。Huffman于1952年提出一种编码方法，该方法完全依据字符出现概率来...
2018-07-07 19:09:46
15631
原创 [题解] 数字游戏
“The Game Is On.”——Sherlock·Holmes【问题描述】 游戏是这样的：在你面前有一圈整数(一共N个)，你要按顺序将其分为M个部分，各部分内的数字相加，相加所得的m个结果对10取模后再相乘，最终得到一个数k。游戏的要求是使你所得的k最大或者最小。例如，对于下面这圈数字（N=4，M=2）： ◆最小值：（（2-1） mod 10）...
2018-06-17 16:30:57
581
原创 [笔记] 简单的背包问题及优化
简单的背包问题及优化 “你的背包，让我走的好缓慢” ——陈奕迅一、0-1背包最简单的0-1背包问题，顾名思义，就是要么装，要么不装。难度不高，但也有一些很清（zhong）新（suo）脱（zhou）俗（zhi）的技巧来让它更巧妙。E.G：SQ有N个物品，每个物品都有体积tj[i],价值c[i],有一个背包容积为V，在体积不超过V的前提下，背包中物品的价值最大是多少...
2018-06-11 21:23:50
402
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人