http://poj.org/problem?id=1083 Description The famous ACM (Advanced Computer Maker) Company has rented a floor of a building whose shape is in the following figure.  The floor has 200 rooms each on the north side and south side along the corridor. Re…

思考题的说明 一.本学期高代I的思考题面向16级的同学,将不定期地进行更新; 二.欢迎16级的同学通过微信或书面方式提供解答图片或纸质文件给我,优秀的解答可以分享给大家: 三.请大家先独立解答思考题,实在做不出来的情况下,可以点击思考题的解答进行参考. *********************************************************** 1.试求下列 $n+1$ 阶行列式的值: $$|A|=\begin{vmatrix} x-n & n & & &…

1.设 $f(x)=x^n+a_{n-1}x^{n-1}+\cdots+a_1x+a_0$ 是整系数首一多项式, 满足: $|a_0|$ 是素数且 $$|a_0|>1+\sum_{i=1}^{n-1}|a_i|,$$ 证明: $f(x)$ 是有理数域上的不可约多项式. 注  上述不可约多项式的判别法称为 Osada 定理. 2.(1) 设 $\varphi$ 是 $n$ 维线性空间 $V$ 上的线性变换, $V$ 有一个直和分解: $$V=V_1\oplus V_2\oplus\cdots\op…

第一题: 大楼里面的电梯一般分区域,或考虑思考题第四题的情况,运行楼层不一样的电梯属于不同的区域.然后在接口IRequest和IPassenger还有IElevator里面都加上int area这个属性,用不同的整数表示不同的区域,其中IPassenger需要的是一个int area的数组,来表示这位乘客要到达目标楼层,则需要先后是用的电梯分别所属的区域.并且依照此改变输入行驶.改变了这些interface之后,就更加贴近现实实际,也能用比现在更加方便的办法处理思考题第四题. 第二题:/ 第三题…

思考题: 用Use Case获取需求的方法是否有什么缺陷,还有什么地方需要改进?(提示:是否对所有的应用领域都适用?使用的方便性?.......) 简答: 一.用例解释: 在软件工程中,用例是一种在开发新系统或者软件改造时捕获潜在需求的技术.每个用例提供了一个或多个场景,该场景揭示了系统是如何同最终用户或其它系统交互的,从而获得一个明确的业务目标.用例要避免技术术语,取而代之的是最终用户或者领域专家的语言.用例一般是由软件开发者和最终用户共同创作的. 二.创建用例的原则: 用例是短文 用例可以是…

JS闭包的理解 一.变量的作用域 二.如何从外部读取局部变量 三.什么是闭包 四.深入理解闭包 五.闭包的用途 六.使用闭包注意情况 七.JavaScript的垃圾回收机制 八.一些思考题 一.变量作用域 1.要理解闭包,我们先来看一下JavaScript的特殊的变量作用域. 变量的作用域无非是两种,全局变量和局部变量. JavaScript语言的独特之处是:函数内部可以读取所有的全局变量. var n=999; function f1(){ alert(n); } f1(); 函数外部无法读取…

POJ1083 Moving Tables Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 35297   Accepted: 11774 Description The famous ACM (Advanced Computer Maker) Company has rented a floor of a building whose shape is in the following figure. The floor…

16 级高代 II 思考题十  设 $V$ 是数域 $\mathbb{K}$ 上的 $n$ 维线性空间, $\varphi$ 是 $V$ 上的线性变换, 证明: $\varphi$ 的极小多项式 $m(\lambda)$ 在 $\mathbb{K}$ 上无重因式的充要条件是对 $V$ 的任一 $\varphi$-不变子空间 $U$, 均存在 $\varphi$-不变子空间 $W$, 使得 $V=U\oplus W$. 本题是复旦高代教材复习题七的第 24 题或高代白皮书的例 7.15 从复数域…

16 级高代 II 思考题九  设 $V$ 是数域 $\mathbb{K}$ 上的 $n$ 维线性空间, $\varphi$ 是 $V$ 上的线性变换, $f(\lambda),m(\lambda)$ 分别是 $\varphi$ 的特征多项式和极小多项式. 设 $f(\lambda)=m(\lambda)=P_1(\lambda)^{r_1}P_2(\lambda)^{r_2}\cdots P_k(\lambda)^{r_k}$, 其中 $P_1(\lambda),P_2(\lambda),\c…

2017-09-02 19:49:59 writer:pprp 题意说明: 比较简单的题,一开始被吓到了,后来才发现,其实可以用很简单的方法就可以解决: 就是在这样的房间中如果在i 和 j 中之后的10分钟内就不可以经过别的路线的桌子,给你几组数据问你最短时间搬完这些桌子: 分析: 其实不是很难,不要往线段树之类的数据结构去考了,这就是一个简单题, 直接遍历(a-1)/2 到 (b-1)/2就可以了,开一个200的数组,进行操作就OK了 代码如下·: /* @theme:poj1083 @wri…