[问题2014S12] 设 \(A,B\)都是 \(n\) 阶半正定实对称阵, 证明: \(AB\)
的所有特征值都是非负实数. 进一步, 若 \(A,B\) 都是正定实对称阵, 证明: \(AB\) 的所有特征值都是正实数.[公告]
关于本学期复旦高等代数II(13级)每周一题,新题的公布到第十五...
分类:
其他好文 时间:
2014-05-12 11:03:55
阅读次数:
263
这个问题是01背包,而对于编程之美那道是完全背包问题,在编程之美中也有一个0,1背包问题。
而且是容量是小于等于,不是等于,对于是否等于,在初始化参数时候不一样,不小于全部初始化为0,恰好等于,初始化为无穷大,除了0.问什么呢?看算法入门竞赛那本,
背包问题其实不是很好理解,但是代码最终形式很简单,...
分类:
其他好文 时间:
2014-05-11 06:48:30
阅读次数:
246
一、计数原理
加法原理:n个方法,每个方法有Pi种方案,那么一共方案数为P1 + P2 + P3... + Pn
乘法原理:一件事情有n个步骤,每个步骤需要pi种方案,那么一共有P1 * P2 * P3 * ... * Pn种方案。
容斥原理:集合A,B,C。|A U B U C| = |A| + |B| + |C| - |AB| - |AC| - |BC| + |ABC|。依次类推。
基...
分类:
其他好文 时间:
2014-05-11 06:28:46
阅读次数:
450
不相交区间问题,贪心可水过。。。(贪心必会问题)...
分类:
其他好文 时间:
2014-05-11 03:07:37
阅读次数:
324
Substring时间限制:1000 ms | 内存限制:65535 KB难度:1描述You
are given a string input. You are to find the longest substring of input such
that the reversal of the ...
分类:
其他好文 时间:
2014-05-10 06:20:56
阅读次数:
257
#键盘键入两个整数,并计算它们之和#!/bin/bash##echo-n"InputtwoIntergers:"read-t5-p"InputtwoIntergers[100and200]:"AB[-z$A]&&A=100[-z$B]&&B=200echo"$Aplus$Bis:$[$A+$B]"#归档文件的脚本#!/bin/bash#read-p"Threefiles:"FILE1FILE2FILE3read-p"Destinat..
分类:
系统相关 时间:
2014-05-10 04:08:25
阅读次数:
475
a b
ab a ba
MDL(minimum description length,最小描述长度) 原理是 Rissane 在研究通用编码时提出的。其基本原理是对于一组给定的实例数据 D , 如果要对其进行保存 ,为了节省存储空间, 一般采用某种模型对其进行编码压缩,然后再保存压缩后的数据。同时, 为了以后正确恢复这些实例数据,将所用的模型也保存起来。所以需要保存的数据长度(...
分类:
其他好文 时间:
2014-05-09 15:03:18
阅读次数:
415