3.12打卡day33
7.Sine之舞
问题描述
最近FJ为他的奶牛们开设了数学分析课，FJ知道若要学好这门课，必须有一个好的三角函数基本功。所以他准备和奶牛们做一个“Sine之舞”的游戏，寓教于乐，提高奶牛们的计算能力。
不妨设
An=sin(1+sin(2-sin(3+sin(4-...sin(n))...)
Sn=(...(A1+n)A2+n-1)A3+...+2)An+1
FJ想让奶牛们计算Sn的值，请你帮助FJ打印出Sn的完整表达式，以方便奶牛们做题。
输入说明
仅有一个数：N<201。
输出说明
请输出相应的表达式Sn，以一个换行符结束。输出中不得含有多余的空格或换行、回车符。
#include<bits/stdc++.h> using namespace std; string An(int n){ string ans=""; for(int i=1;i<=n;i++){ string now_s=""; if(i%2==0 ) now_s+="+"; else if(i%2==1 && i!=1) now_s+="-"; now_s+="sin("+to_string(i); ans+=now_s; } for(int j=0;j<n;j++) ans+=")"; return ans; } string Sn(int n){ string ans; for(int i=1;i<n;i++){ ans+="("; } for(int i=0;i<n;i++){ ans+=An(i+1)+"+"+to_string(n-i); if(n-i!=1) ans+=")"; } return ans; } int main(){ int n; cin>>n; cout<<Sn(n); }8.矩形面积交
问题描述
平面上有两个矩形，它们的边平行于直角坐标系的X轴或Y轴。对于每个矩形，我们给出它的一对相对顶点的坐标，请你编程算出两个矩形的交的面积。
输入说明
输入仅包含两行，每行描述一个矩形。
在每行中，给出矩形的一对相对顶点的坐标，每个点的坐标都用两个绝对值不超过10^7的实数表示。
输出说明
输出仅包含一个实数，为交的面积，保留到小数后两位。
#include<bits/stdc++.h> using namespace std; int main(){ vector<double> xUnit; vector<double> yUnit; for(int i=0;i<4;i++){ double x,y; cin>>x>>y; xUnit.push_back(x); yUnit.push_back(y); } if(max(xUnit[0],xUnit[1])<min(xUnit[2],xUnit[3]) || max(yUnit[0],yUnit[1])<min(yUnit[2],yUnit[3])){ cout<<"0.00"; return 0; } sort(xUnit.begin(),xUnit.end()); sort(yUnit.begin(),yUnit.end()); double ans=(xUnit[2]-xUnit[1])*(yUnit[2]-yUnit[1]); cout<<fixed<<setprecision(2)<<abs(ans); }9.矩阵乘法
问题描述
给定一个N阶矩阵A，输出A的M次幂（M是非负整数）
例如：
A =
1 2
3 4
A的2次幂
7 10
15 22
输入说明
第一行是一个正整数N、M（1<=N<=30, 0<=M<=5），表示矩阵A的阶数和要求的幂数
接下来N行，每行N个绝对值不超过10的非负整数，描述矩阵A的值
输出说明
输出共N行，每行N个整数，表示A的M次幂所对应的矩阵。相邻的数之间用一个空格隔开
#include<bits/stdc++.h> using namespace std; vector<vector<int>> f(vector<vector<int>> a,vector<vector<int>> b,int n){ vector<vector<int>> ans(n,vector<int>(n)); for(int i=0;i<n;i++){ int j,k; for(j=0;j<n;j++){ int sum=0; for(k=0;k<n;k++) sum+=a[i][k]*b[k][j]; ans[i][j]=sum; } } return ans; } int main(){ int n,m; cin>>n>>m; vector<vector<int>> a(n,vector<int>(n)); for(int i=0;i<n;i++){ for(int j=0;j<n;j++){ cin>>a[i][j]; } } vector<vector<int>> ans=a; if(m==0){ for(int i=0;i<n;i++){ for(int j=0;j<n;j++){ if(i==j) ans[i][j]=1; else ans[i][j]=0; } } } for(int i=0;i<m-1;i++){ ans=f(ans,a,n); } for(int i=0;i<n;i++){ for(int j=0;j<n;j++){ if(j!=0) cout<<" "; cout<<ans[i][j]; } cout<<endl; } }计算机英语刘艺第五版unit2 英语翻译
4.调度器和分派器（Scheduler and Dispatcher）
现代操作系统最基础的概念之一就是区分程序与执行程序的活动。前者是一个静态的指令集，而后者是一个动态活动，其特性（property）随着时间推移而改变。在操作系统的管理下执行一个程序的活动被称为进程。经典的分时（time-sharing）/多任务（multitasking）计算机会同时运行许多程序，都在竞争计算机的资源。协调进程的执行的任务由操作系统内核中的调度器和分派器负责。
调度器的功能包括：维护计算机系统当前进程的记录，引导新进程到进程池，和从进程池中移除已完成的进程。因此当用户请求执行一个应用时，调度器将该应用的执行加入到当前进程池中。
为了持续跟踪所有进程，调度器将一个名为进程表的信息块存放在主存中。每次请求进程的执行时，调度器在进程表中为该进程创建了一个新的条目（entry）。该条目包含了如下信息：分配给该进程的存储区域（从存储管理器获得的信息），该进程的优先级，以及该进程处于就绪态还是阻塞态。一个进程就绪意味着该进程处于可以推进的状态。若进程阻塞则意味着该进程在某些外部事件发生之前是无法推进的，例如大量存储操作的完成，按下键盘上的按键，或者接收到其它进程传来的信息。
AI翻译对比
4. 调度器与分派器
现代操作系统最基本的概念之一，在于区分程序与执行程序的活动。前者是一组静态的指令集，而后者则是一个动态的活动，其属性随时间推移而变化。在操作系统控制下执行程序的活动称为进程。典型的分时/多任务计算机运行着众多进程，所有这些进程都在竞争计算机的资源。协调这些进程执行的相关任务，由操作系统内核中的调度器和分派器负责处理。
调度器负责维护计算机系统中当前存在的进程记录，将新进程加入此进程池，并将已完成进程从池中移除。因此，当用户请求执行某个应用程序时，正是调度器将该应用程序的执行作为一个新进程添加到当前进程池中。
为了追踪所有进程，调度器在主存储器中维护一个称为进程表的信息块。每次请求执行某个程序时，调度器就会在进程表中为该进程创建一个新条目。该条目包含诸如分配给该进程的内存区域（从内存管理器获取）、进程的优先级以及该进程处于就绪态还是等待态等信息。若进程处于可以继续推进的状态，则为就绪态；若其推进当前因等待某个外部事件发生而被延迟，例如等待海量存储操作完成、键盘上的按键被按下，或等待来自另一进程的消息到达，则为等待态。