03 2016 档案

NYOJ-858下三角矩阵
摘要：下三角矩阵 时间限制：1000 ms | 内存限制：65535 KB 难度：3 给定一个由0和1组成的矩阵。只允许交换相邻的两行,要把矩阵转化成下三角矩阵（主对角线上方的元素都是0），最少需要交换几次？输入的矩阵保证总能转化成下三角矩阵。 同时记录交换次数j-i,和即为最小的次数 参照:http:/ 阅读全文
posted @ 2016-03-31 16:58 我在这儿 阅读(260) 评论(0) 推荐(0)
素数筛选法
摘要：筛选法(埃拉托色尼(Eratosthenes)筛法)求素数,例如1~100 思想：逐个筛选,直到int(sqrt(100))个 1)因为1不是质数,将1筛去 2)2是质数,将2的倍数全都挖掉 3)3是质数,将3的倍数全都挖掉 4)4已经被挖去,不进行与4相关的操作 5)5是质数,将5的倍数全都挖掉 阅读全文
posted @ 2016-03-28 23:04 我在这儿 阅读(297) 评论(0) 推荐(0)
NYOJ----776删除元素
摘要：删除元素 时间限制：1000 ms | 内存限制：65535 KB 描述 题意很简单，给一个长度为n的序列，问至少删除序列中多少个数，使得删除后的序列中的最大值<= 2*最小值 输入 多组测试数据，每组测试数据包含两行。 第一行一个整数n( n <= 10^5)，序列中元素的个数。 第二行依次输入n 阅读全文
posted @ 2016-03-23 23:17 我在这儿 阅读(293) 评论(0) 推荐(0)
矩阵快速幂
摘要：16:05:34 2016-05-07 对A^n,我们一般通过连乘(n-1)次,但是我们利用矩阵乘法的结合律做一下简单的改进就能减少连乘的次数，例如,A*A*A*A*A*A => (A*A)*(A*A)*(A*A),可使得连乘次数由5次减少为3次,那么究竟如何利用结合律可以得到最小的连乘次数呢？ 答 阅读全文
posted @ 2016-03-19 00:02 我在这儿 阅读(263) 评论(0) 推荐(0)
神奇算式
摘要：由4个不同的数字,组成的一个乘法算式,它们的乘积仍然由这4个数字组成. 比如:210*6=1260,8*473=3784,27*81=2187都符合要求 如果满足乘法交换律的算式算作同一种情况,那么,一共有多少种满足? 阅读全文
posted @ 2016-03-17 15:27 我在这儿 阅读(542) 评论(0) 推荐(0)
Hanoi塔
摘要：2016-03-19 17:01:35 问题描述: 假设有三个命名为 A B C 的塔座 ，在塔座A上插有n个直径大小不相同，由小到大编号为1 ，2 ，3 ，··· ，n的圆盘，要求将A座上的圆盘移至塔座C 并按同样的顺序叠排,圆盘移动必须遵守下列规则： 1：每次只能移动一个圆盘 2：圆盘可以插在任 阅读全文
posted @ 2016-03-04 23:38 我在这儿 阅读(256) 评论(0) 推荐(0)