寒假训练题解day1
Edu Round 173
C. Sums on Segments
至多有1个数不是1或-1,分开考虑。首先,对于只有1和-1的数组,它们所能表示的数是一段连续的含0的区间。这是因为,每添加一个1或者-1,就相当于对于已经能表示的区间整体+1或-1,然后再添加一个0进去。我们用 $l$ 和 $r$ 来记录考虑当前下标及其左侧所能表示的区间,然后历史的 $l_{min}$ 和 $r_{max}$ 就是所有能表示的数。其次,对于存在不是正负1的数 $x$ 的情况,对其左右两段区间单独考虑,考虑其左侧的后缀和右侧的前缀所能表示的两段区间,由于区间包含0,直接将区间两端点相加,再加上 $x$ 就是含 $x$ 的区间。
另外,由于有些数可能重复考虑,鉴于数据范围并不是很大,一个简单的方法...
极大似然译码实验报告
极大似然译码实验报告
实验环境
编程语言:C++
依赖库:标准C++库
编译指令:std=c++17
编码:utf-8
实验内容
1. 群码的构造
1.1 设计思路
1.2 具体实现
// e和d分别为编码函数和译码函数,类型为map<int,int>
void Encoding::init(int m, int n, Matrix &H) {
for (int b = 0; b < (1 << m); b++) { // 遍历所有原码
int eb = b;
// 计算编码函数中x1, x2, ... , xr的值
for (int j = 0; j ...
LlamaIndex实现Agentic RAG
参考:【RAG检索增强生成】LlamaIndex与Qwen2的高效检索增强生成实践_llamaindex qwen2-CSDN博客
前期准备工作
安装必要的依赖
pip install modelscope
pip install llama-index
pip install llama-index-llms-huggingface
pip install llama-index-readers-web
pip install llama-index-core
pip install llama-index-llms-openai
pip install llama-index-llms-replicate
pip install llama-index-embedd...
共计 21 篇文章,3 页。