EM（Expectation Maximization）算法主要用来估计含隐变量的模型参数。我们先讲解EM算法的一般推导，然后列出EM算法的两个特例，k-Means和高斯混合模型。 这个链接讲的很详细，我只是复述总结一下，再解决一些遗留问题。 在讲EM之前，我们先谈谈Jensen不等式这个东西
这个实际上也是由凸函数的定义来的，一张图表明Eq. 1的物理意义： 定理1
Problem Description
After an uphill battle, Ge...
原创
2023-03-11 11:59:11
85阅读
本文将同步发布于： 洛谷博客； ； 博客园； 简书。 题目 题目描述 有 \(n\) 件奖品，每件奖品有 \(\omega_i\) 的价值，但相邻的 \(m\) 件中最多选一件，你被要求恰好选 \(k\) 件，请最大化价值和。 保证数据合法，即存在至少一种选法满足条件。 \(1\leq n\ ...
转载
2021-07-14 15:35:00
86阅读
2评论
Reward
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
转载
2013-07-26 18:06:00
142阅读
2评论
http://acm.hdu.edu.cn/showproblem.php?pid=2647 Reward
使用拓扑排序判断有无环
#include<stdio.h> #include<stdlib.h> #define N 10005 struct arc_node{&nbs
原创
2011-08-14 09:34:57
578阅读
原题链接 考察：拓扑排序+逆向思维 看来之前的反向并查集还是要补一下,这道题同样是利用逆向思维,再次碰到我还是不会写 思路： 这道题如果按正常的拓扑序列做,就难以得到正确答案,因为入度相同的点不一定都必须是同一报酬.但是如果我们将序列反转,那么求答案就容易得多.这样入度相同的点也不必是同一报酬.这些
转载
2021-01-11 01:23:00
110阅读
2评论
Problem Description
原创
2022-11-09 18:47:03
65阅读
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9814 Accepted Submission(s): 3134 Problem Descrip
原创
2021-07-28 09:52:18
64阅读
RewardTime Limit: 1000msMemory Limit: 32768KBThis problem will be judged onHDU. Original ID:264764-bit integer IO format:%I64d Java class name:MainDan...
转载
2014-08-29 16:30:00
40阅读
题目链接：https://vjudge.net/problem/HDU-3613 Best Reward Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(
转载
2017-11-25 12:48:00
34阅读
2评论
ES(Evolutionary Strategy) 在20世纪60年代初，柏林工业大学的I. Rechenberg和H.-P. Schwefel等在进行风洞实验时，由于在设计中描述物体形状的参数难以用传统的方法进行优化，从而他们利用生物变异的思想来随机地改变参数值并获得了较好的结果。随后，他们便对这种方法进行了深入的研究和发展，形成了演化计算的另一个分支—演化策略。 关键理念：“演化的演化”以个体
转载
2024-02-18 20:28:36
101阅读
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3613Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Problem DescriptionAfter an uphill battle, General Li won a great...
原创
2022-02-03 15:07:17
74阅读
http://acm.hdu.edu.cn/showproblem.php?pid=3613马拉车存模板 求出每个回文中心的回文半径 枚举端点 看两边是为回文即可#include <cstdio>#include <cstring>#include <algorithm>using namespace std;const int maxn=1e...
原创
2022-06-15 20:45:19
112阅读
Best RewardTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (J
原创
2022-08-30 11:27:48
74阅读
RewardTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/s to his workers. Now he has a tro
原创
2022-03-18 14:30:21
74阅读
RewardTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4306 Accepted Submission(s): 1318Problem DescriptionDandelion's uncle is a
原创
2023-04-24 09:21:14
74阅读
链接：https://vjudge.net/problem/HDU-2647 题意： 老板发工资，存在a>b,每个人的保底工资为888，给出n个人的工资关系，求老板发的最少的工资。 思路： 拓扑排序，有环则-1。 同时，给的顺序是从大到小，变成从小到大的顺序，求起来简单。 代码：
转载
2019-03-07 10:37:00
49阅读
2评论
1. Fine-Tuning Language Models from Human Preferences reward model：
原创
2023-04-02 11:07:43
167阅读
1. 倒排索引 如果有100w的数据，进行分词后，每个id按数字类型进行存储，假设每个行数据都包含相同的词，则每个词的 Posting List 需要占用约4M的空间：1 int = 4 Bytes 100W int = 400W Bytes ≈ 4M极大的浪费了空间。则需要对Posting List 进行压缩，压缩算法有：FOR + RBM2. FOR压缩算法FOR算法的核心思想是用减法来削减数
转载
2024-07-08 21:05:08
203阅读
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3613Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Problem DescriptionAfter an uphill battle, General Li won a great...
原创
2021-07-14 10:42:53
86阅读
