Q:矩阵链乘 熟悉线性代数的同学会知道,矩阵乘法AxB在矩阵A是m x n,矩阵B是n x p的时候才有定义,其运算量是mnp。 那么现在给出n个矩阵,用数组p[](长度为n)来记录各个矩阵的的行列,那么安排一种矩阵乘法的分配方案,使得全局的运算量最少。 分析:很显然这是一个基于线性区间上的一个dp ...
分类:
其他好文 时间:
2016-07-21 22:02:05
阅读次数:
127
默认情况下,redis并不是以daemon形式来运行的。通过daemonize配置项可以控制redis的运行形式,如果改为yes,那么redis就会以daemon形式运行:daemonizeno当以daemon形式运行时,redis会生成一个pid文件,默认会生成在/var/run/redis.pid。当然,你可以通过pidfile来指定pid文..
分类:
其他好文 时间:
2016-07-08 20:01:51
阅读次数:
173
因为我们是一家人,相亲相爱的一家人,有缘才能相聚,有心才会珍惜, 何必让满天乌云遮住眼睛! 因为我们是一家人,相亲相爱的一家人,有福就该同享 有难必然同当,用相知相守换地久天长. 这首歌的词写的真好,比曲要更好一些,或者说,词胜过了曲,2016年的7月2号,我们的<20周年,致青春,同学会>如期举行 ...
分类:
其他好文 时间:
2016-07-05 11:54:58
阅读次数:
212
题目链接:hdu 5695 Gym Class 题目意思:每个同学会找出包括自己在内的前方所有同学的最小ID,作为自己评价这堂课的分,最后的排队结果可以使得所有同学的评价分数和最大 思路:贪心的策略是尽量把id大的放在前面,拓扑排序是为了挑出没有排队限制的且数目尽可能大的id放在前面 ...
分类:
其他好文 时间:
2016-05-27 16:31:03
阅读次数:
180
软件=程序+软件工程 应该有同学知道“程序=数据结构+算法”这句名言,但是在实际的学习中,也有不少人产生了疑问。每次当我们拿同学写的程序看时,会觉得他们写的好菜,写的什么东西,一点都看不懂,更别说修改维护了,我要删掉重写!这是每个人的第一反应。但是那个同学会嬉笑着说,这是我们班学霸写的,就是我上次拿 ...
分类:
其他好文 时间:
2016-05-22 16:50:51
阅读次数:
121
Problem Description 众所周知,度度熊喜欢各类体育活动。今天,它终于当上了梦寐以求的体育课老师。第一次课上,它发现一个有趣的事情。在上课之前,所有同学要排成一列, 假设最开始每个人有一个唯一的ID,从1到N,在排好队之后,每个同学会找出包括自己在内的前方所有同学的最小ID,作为自己 ...
分类:
其他好文 时间:
2016-05-21 17:22:54
阅读次数:
167
BNUOJ 51636 最近,无聊的过河船同学在玩一种奇怪的名为“小Q的恶作剧”的纸牌游戏。 现在过河船同学手有张牌,分别写着,打乱顺序之后排成一行,位置从左往右按照标号。 接下来小Q同学会给出个操作,分为以下两种: 1.给定,交换从左往右数的第和第张牌, 2.给定,对从左往右数的第张牌,记下位置是 ...
分类:
编程语言 时间:
2016-05-16 12:24:26
阅读次数:
233
最近,无聊的过河船同学在玩一种奇怪的名为“小Q的恶作剧”的纸牌游戏。
现在过河船同学手有张牌,分别写着,打乱顺序之后排成一行,位置从左往右按照标号。
接下来小Q同学会给出个操作,分为以下两种:
1.给定,交换从左往右数的第和第张牌,
2.给定,对从左往右数的第张牌,记下位置是这张牌上的数字的牌的数字,询问所有记下的数字加起来的结果。
虽然无聊的过河船同学精通四则运算,但是要完成这么大的计...
分类:
编程语言 时间:
2016-04-29 18:31:46
阅读次数:
293
最近,无聊的过河船同学在玩一种奇怪的名为“小Q的恶作剧”的纸牌游戏。
现在过河船同学手有张牌,分别写着,打乱顺序之后排成一行,位置从左往右按照标号。
接下来小Q同学会给出个操作,分为以下两种:
1.给定,交换从左往右数的第和第张牌,
2.给定,对从左往右数的第张牌,记下位置是这张牌上的数字的牌的数字,询问所有记下的数字加起来的结果。
虽然无聊的过河船同学精通四则运算,但是要完成这么大的计...
分类:
编程语言 时间:
2016-04-26 20:53:33
阅读次数:
203
Squared Permutation 最近,无聊的过河船同学在玩一种奇怪的名为“小Q的恶作剧”的纸牌游戏。 现在过河船同学手有张牌,分别写着,打乱顺序之后排成一行,位置从左往右按照标号。 接下来小Q同学会给出个操作,分为以下两种: 1.给定,交换从左往右数的第和第张牌, 2.给定,对从左往右数的第 ...
分类:
其他好文 时间:
2016-04-24 17:00:40
阅读次数:
169