传统的通信系统大体上分为信号调制、信道传输、信号解调。各部分独立优化，如对于信号调制模块，通常依据通信场景，选择最优的信号调制编码方式。但是各部分分别最有不一定能够获得全局的最优结果，现有学者提出将通信过程看作一项端到端的任务，在一次完整的通信中联合优化各模块。下文提出在某一确定的信道模型（如白噪声 ...
分类：
其他好文 时间：
2017-10-16 01:42:46
阅读次数：
136
snake vs block 题目描述 Tgopknight最近迷上了一款叫做Snake vs Block的游戏，他总觉得他自己玩出的不是最优解，但是他忙于享受游戏的乐趣，只好请你帮忙找出最优解。 Snake vs Block共有n行5列的格子，每个格子上有砖块或者豆豆或者啥也没有，同行相邻格子 之 ...
分类：
其他好文 时间：
2017-10-15 19:37:52
阅读次数：
149
阿里云服务器租用费用价格表多少钱？阿里云服务器租赁是否优惠？ 本文为大家介绍阿里云服务器的价格，让大家以最少的钱，最优惠的价格，买到最合适最便宜的阿里云服务器。 阿里云服务器又称为阿里云ECS。 阿里云服务器的租用价格，主要是根据cpu，内存，带宽，磁盘确定的。大家在购买阿里云服务器的时候，当你选择 ...
分类：
其他好文 时间：
2017-10-15 14:48:41
阅读次数：
1034
最优二叉树 1．树的路径长度 树的路径长度是从树根到树中每一结点的路径长度之和。在结点数目相同的二叉树中，完全二叉树的路径长度最短。 2．树的带权路径长度(Weighted Path Length of Tree，简记为WPL) 结点的权：在一些应用中，赋予树中结点的一个有某种意义的实数。 结点的带 ...
分类：
其他好文 时间：
2017-10-15 10:57:50
阅读次数：
183
https://www.61mon.com/index.php/archives/183/ https://61mon.com/index.php/archives/192/ KMP 算法（1）：如何理解 KMP 2017 年 03 月 05 日 ? 技术 系列文章目录 KMP 算法（1）：如何理解 ...
分类：
其他好文 时间：
2017-10-14 22:38:25
阅读次数：
246
Description 魔术师的桌子上有n个杯子排成一行，编号为1,2,…,n，其中某些杯子底下藏有一个小球，如果你准确地猜出是哪些杯子，你就可以获得奖品。花费c_ij元，魔术师就会告诉你杯子i,i+1,…,j底下藏有球的总数的奇偶性。采取最优的询问策略，你至少需要花费多少元，才能保证猜出哪些杯子底 ...
分类：
其他好文 时间：
2017-10-14 19:53:26
阅读次数：
121
在求取有约束条件的优化问题时，拉格朗日乘子法（Lagrange Multiplier) 和KKT条件是非常重要的两个求取方法，对于等式约束的优化问题，可以应用拉格朗日乘子法去求取最优值；如果含有不等式约束，可以应用KKT条件去求取。当然，这两个方法求得的结果只是必要条件，只有当是凸函数的情况下，才能 ...
分类：
其他好文 时间：
2017-10-13 20:18:58
阅读次数：
124
CCF计算机职业资格认证考试题解系列文章为meelo原创，请务必以链接形式注明本文地址 CCF计算机职业资格认证考试题解 CCF计算机软件能力认证（简称CCF CSP认证）是CCF计算机职业资格认证系列中最早启动的一项认证。该项认证重点考察软件开发者实际编程能力，由中国计算机学会统一命题、统一评测， ...
分类：
其他好文 时间：
2017-10-13 19:14:17
阅读次数：
942
01分数规划 背景：根据楼教主回忆，曾经在一场比赛中秒掉了一道最优比例生成树问题，导致很多人跟风失败，最终悲剧。 什么是01分数规划呢？ 什么是01分数规划呢？ 这样的等式求最大，最小即为01分数规划。 如果你不知道该如何去解，你可能会去贪心，DP去做，但是这样是很复杂的。 解法：二分，迭代（计算几 ...
分类：
其他好文 时间：
2017-10-12 23:00:08
阅读次数：
271
一条从S到T的路径的答案为MAX/MIN。 无法直接获得最优解。 所有边按边权从大到小排序，从大到小枚举MIN，要MAX尽量小。 问题变成给你i条无向边，使S与T联通且使边权的最大值最小。 这不就是最小生成树的性质吗？Kruskal算法。 从后往前枚举每一条边，如果边连接的两个节点不在同一集合，就合 ...
分类：
其他好文 时间：
2017-10-12 20:30:49
阅读次数：
108
