摘要:
凸是一个很好的性质.如果已经证明了某个问题是凸的,那这个问题基本上算是解决了. 最近在解决一个多目标优化的问题.多目标的问题往往是非凸的.好在能够知道这个问题的近似解大概是多少.这样这个多目标优化的问题至少能够在局部运用凸优化的方法来解决了.解决凸优化的方法有很多,比如梯度下降法,内点法.在梯度下降 阅读全文
摘要:
题目参考<算法竞赛入门经典>第二版第三章 3.1 阅读全文
摘要:
暴力解法: vs. 阅读全文
摘要:
输入正整数a,b,c,输出a/b的小数形式,精确到小数点后c位. a, b <=10^6, c <= 100.输入包含多组数据,结束标记为a=b=c=0. 样例输入: 1 6 4 0 0 0 样例输出: Case 1: 0.1667 分析: c 如果较大,就会超过double型的精度,不能简单地pr 阅读全文
摘要:
画倒三角形 输入正整数n≤20,输出一个n层的倒三角形。 include include int main(void){ int n; while(scanf("%d",&n)!=EOF){ char s = (char )malloc(sizeof(char) (2 n 1)+1); int i; 阅读全文
摘要:
在当中有这样一段记载: 在正统婆罗门教毫不容情地坚持要相信,并接受他们的传统与权威为不容置疑的唯一真理的时代,佛这种态度日益受人激赏.有一次,一群博学知名的婆罗门教徒去拜访佛,并与他作了长时间的讨论.在这一群人中,有一位十六岁的青年,名叫迦婆遏伽.他的心智是公认为特别聪颖的.他向佛提出了一个问题: 阅读全文
摘要:
蛇形矩阵 题目来源 "牛客网" 时间限制:1秒 空间限制:32768K 题目描述 题目说明 蛇形矩阵是有1开始的自然数依次排列成的一个上三角矩阵. 样例输入: 5 样例输出: 1 3 6 10 15 2 5 9 14 4 8 13 7 12 11 接口说明 原型 输入参数: 输出参数: 返回值: 输 阅读全文
摘要:
马尔可夫链 引言 本文主要讲解马尔可夫链以及隐马尔科夫链的相关知识 第一节 离散马尔可夫模型 考虑在每一个时间段有一个值的随机过程。令$X_n$表示它在时间段$n$的值,假设我们要对一些列相继的值$X_0, X_1, X_2,···$ 建立概率模型。令 $\{X_n, n=0,1,2, ···\}$ 阅读全文
摘要:
在Latex中插入图片 图形的放置 图形(figure)环境有一个可选参数项允许用户来指示图形有可能被放置的位置.这一可选参数项可以是下列字母的任意组合. h 当前位置. 将图形放置在 正文文本中给出该图形环境的地方.如果本页所剩的页面不够, 这一参数将不起作用. t 顶部. 将图形放置在页面的顶部 阅读全文