算法题打卡8

算法题个人总结：

第36题（整除的尾数）

注意输出要求必须是两位数，如果0-9有满足条件的，在输出时要补0；因此输出处的代码有两种写法：1. printf("%02d", weishu[i]); 要加头文件#include<cstdio>; 2. cout << setw(2) << setfill('0') << weishu[i]; 要加头文件#include<iomanip>

第37题（黑色星期五）

1. 由于题目要求的输出是：星期六,星期日,星期一.....星期五的次数。因此我们用数组统计13号是星期几的次数时，int cnt[7] = {0}; 规定下标 0：星期六 1：星期日 2：星期一 3：星期二 4：星期三 5：星期四 6：星期五

2. 推算下个月的13号是星期几，用这个月13号的星期下标+这个月的总天数，再对7取模；易知1900.1.13是星期六，从1900到1900+n遍历，每一年遍历12个月。

第39题（约瑟夫环）

1. 约瑟夫环题目类型：有 n 个人围成一圈，从第一个人开始报数，每数到第 m 个人就把他淘汰，接着从下一个人继续数；

2. 为了方便删除（淘汰人），用vector建立队列，vector<int> a; for (int i=1; i<=n; i++) a.push_back(i); 删除时，直接a.erase(a.begin() + pos); 注意要加头文件#include<vector>；

3. 确定要淘汰的位置（假设数到第x个淘汰）pos = (pos +x - 1)% a.size()

扇贝英语：

英语翻译：

也就是说，从实用定义角度来看，AAR依赖三个关键要素：(1)虚拟信息与现实信息结合，并以现实世界作为主要交互场所；(2)对虚拟信息进行交互式，实时更新；(3)虚拟信息在三维空间中与物理环境精准匹配。这个定义不需要特定的输出设备，如头戴式显示器（HMD），也不将AR局限于视觉媒介。听觉，触觉，甚至嗅觉或味觉类的AR都在其范畴之内，尽管他们难以实现。需要注意的是，这一定义明确要求实时控制与空间配准，意味着虚拟信息与对应现实信息的精准实时对齐。这一命令意味着，AR显示设备的使用者至少可以进行某种形式的交互式视角控制，并且画面中由计算机生成的增强信息，将始终与环境中的参考对象保持精准匹配。

尽管关于“哪种特性可以被视为实时性”的观点会因人而异，也会随任务或应用场景而有所不同，但交互性意味着人机交互界面工作在一个紧密耦合的反馈回路中。用户持续漫游AR场景并且操控AR体验。相应地，系统通过追踪用户的视角或姿态来获取用户输入。它将现实世界中的用户姿态与虚拟内容进行配准，随后向用户呈现情境化可视化画面（与现实世界中的对象精准匹配的可视化）。

我们可以看到一套完整的AR系统至少需要三个组成部分：跟踪组件、配准组件和可视化组件。第四个组成组件——空间模型（即数据库）——存储关于现实世界和虚拟世界的信息（图12B-1）。现实世界模型作为跟踪组件的参照，用于确定用户在现实世界中的位置。虚拟世界模型则由用于增强的内容构成。空间模型的这两部分必须在同一坐标系下完成配准。