2017 年 9月随笔档案 - ystraw

31-矩阵相乘

摘要：2.矩阵连乘最少计算量 (10分) C时间限制：3000 毫秒 | C内存限制：3000 Kb 题目内容： n个矩阵A1,A2,...,An, ，如果其维度分别为d0xd1, d1xd2, ...dn-1xdn,则可以进行连乘运算A1A2A3..An . 连乘运算可以采取不同的顺序进行，如(A1A2 阅读全文

posted @ 2017-09-28 19:51 ystraw 阅读(304) 评论(0) 推荐(0)

习题集一

摘要：1数据.结构问题,有一个100*90的稀疏矩阵,非零元素有10个,设元素为整型,每个整型数占2字节,则用三元组存储该矩阵时,所需的字节数是多少.答：每个元素要用行号,列号,元素值来表示,在用三元组表示稀疏矩阵,还要三个成员来记住,矩阵的行数列数,总的元素数,所以所需的字节数是10*（1+1+1）*2 阅读全文

posted @ 2017-09-08 19:02 ystraw 阅读(321) 评论(0) 推荐(0)

13-集体照

摘要：1055. 集体照 (25) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue 时间限制 400 ms 时间限制 400 ms 内存限制 65536 kB 内存限制 65536 kB 代码长度限制 8000 B 代码阅读全文

posted @ 2017-09-03 21:30 ystraw 阅读(673) 评论(0) 推荐(0)

2-逻辑题二

摘要：《二》【1】7，9，-1，5，( ) A、4；B、2；C、-1；D、-3 分析:选D，7+9=16； 9+（-1）=8；（-1）+5=4；5+（-3）=2 , 16，8，4，2等比【2】3，2，5/3，3/2，( ) A、1/4；B、7/5；C、3/4；D、2/5 分析:选B，可化为3/1，4/ 阅读全文

posted @ 2017-09-03 19:50 ystraw 阅读(622) 评论(0) 推荐(0)

1-逻辑题一

摘要：《一》 1、有1000瓶酒，其中只有一瓶有毒。现在用小白鼠进行实验，小白鼠只要服用任意量有毒酒就会在24小时内死亡。问最少要用多少只小白鼠进行实验才能在24小时内检测出哪瓶药水有毒？这是一个二进制的问题，答案是用10只就可以。将1000瓶酒分别编号，用十只小白鼠分别代表十位二进制存储，将编号为阅读全文

posted @ 2017-09-03 19:49 ystraw 阅读(698) 评论(0) 推荐(0)

12-1054. 求平均值

摘要：1054. 求平均值 (20) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue 时间限制 400 ms 时间限制 400 ms 内存限制 65536 kB 内存限制 65536 kB 代码长度限制 8000 B 代阅读全文

posted @ 2017-09-02 11:50 ystraw 阅读(178) 评论(0) 推荐(0)

11-1048.数字加密

摘要：1048. 数字加密(20) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue 时间限制 400 ms 时间限制 400 ms 内存限制 65536 kB 内存限制 65536 kB 代码长度限制 8000 B 代码阅读全文

posted @ 2017-09-01 20:50 ystraw 阅读(228) 评论(0) 推荐(0)

10-string类的length()返回值一起的问题

摘要：c++ string类length()(size())函数返回值–无符号数首先，先来发现问题 1 2 3 4 5 6 输出结果： s.length = 0 显然，这句话不该输出。通过查看QT编译器下面的警告发现， string类的length()或者size()函数返回的是unsigned int 阅读全文

posted @ 2017-09-01 20:36 ystraw 阅读(1043) 评论(0) 推荐(0)

2-string相关函数

摘要：string真的很好用，希望通过逐步的学习逐渐掌握的string的用法： 1. append() -- 在字符串的末尾添加字符 2. find() -- 在字符串中查找字符串 4. insert() -- 插入字符 5. length() -- 返回字符串的长度 6. replace() -- 替换阅读全文

posted @ 2017-09-01 18:55 ystraw 阅读(196) 评论(0) 推荐(0)