随笔分类 -  数学

洛谷OJ P1045 麦森数 解题报告
摘要：洛谷OJ P1045 麦森数 解题报告by MedalPluS 题目描述形如2P-1的素数称为麦森数，这时P一定也是个素数。但反过来不一定，即如果P是个素数，2P-1不一定也是素数。到1998年底，人们已找到了37个麦森数。最大的一个是P=3021377，它有909526位。麦森数有许多重要应用，它... 阅读全文
posted @ 2015-05-21 00:26 MedalPluS 阅读(465) 评论(0) 推荐(0)
洛谷OJ P1118 数字三角形游戏 解题报告
摘要：洛谷OJ P1118 数字三角形游戏 解题报告by MedalPluS题目描述有这么一个游戏：写出一个1～N的排列a[i]，然后每次将相邻两个数相加，构成新的序列，再对新序列进行这样的操作，显然每次构成的序列都比上一次的序列长度少1，直到只剩下一个数字位置。下面是一个例子：3 1 2 44 3 67... 阅读全文
posted @ 2015-05-17 00:48 MedalPluS 阅读(825) 评论(0) 推荐(0)
最大全0/1子矩阵的探究
摘要：最大全0/1子矩阵的探究by MedalPluS【问题模型】 给定一个n*n的矩阵，求矩阵中面积最大的一个值全是0或1的子矩阵 【分析】 （这里n*n完全可以改为n*m，但由于种种原因，等下代码里是n*n） 首先很容易想到一种解法，枚举这个子矩阵的左上方，和右下方，然后暴力统计，这样时间复杂度... 阅读全文
posted @ 2015-04-16 00:36 MedalPluS 阅读(616) 评论(0) 推荐(0)
均分纸牌(NOIP2000senior)解题报告
摘要：均分纸牌(NOIP2000senior)解题报告【题目描述】 有 N 堆纸牌，编号分别为 1，2，…, N。每堆上有若干张，但纸牌总数必为 N 的倍数。可以在任一堆上取若于张纸牌，然后移动。 移牌规则为：在编号为 1 堆上取的纸牌，只能移到编号为 2 的堆上；在编号为 N 的堆上取的纸牌，只能移... 阅读全文
posted @ 2015-03-11 00:11 MedalPluS 阅读(231) 评论(0) 推荐(0)
进制问题的几个探究以及拓展
摘要：进制问题的几个探究以及拓展by MedalPluS 什么是进制这里就不赘述了= =，本文着重讨论如何转换进制 n进制转10进制 比如说(10001)2如何转换为10进制？ 有一种方法叫做按权展开求和10001可以展开为20*1+21*0+22*0+23*0+24*1=17,这样就转换为了（17）10... 阅读全文
posted @ 2015-03-06 23:16 MedalPluS 阅读(326) 评论(0) 推荐(0)
冲刺省选习题集
摘要：1.火柴棒等式 单击此处看题目考察算法：数学分析+枚举 1 #include 2 #include 3 using namespace std; 4 5 const int match[10]={6,2,5,5,4,5,6,3,7,6}; 6 7 int n; 8 9 int merge(... 阅读全文
posted @ 2015-02-09 21:00 MedalPluS 阅读(255) 评论(0) 推荐(0)
《商务旅行》解题报告
摘要：《商务旅行》解题报告by mps 【题目描述】 某首都城市的商人要经常到各城镇去做生意，他们按自己的路线去做，目的是为了更好的节约时间。 假设有N个城镇，首都编号为1，商人从首都出发，其他各城镇之间都有道路连接，任意两个城镇之间如果有直连道路，在他们之间行驶需要花费单位时间。该国公路网络发达，从首都... 阅读全文
posted @ 2015-01-02 18:08 MedalPluS 阅读(331) 评论(0) 推荐(0)
SPFA算法及其应用和优化
摘要：SPFA算法及其应用和优化by mps【问题引入】 又是一年春运时，因为睡懒觉而导致抢不到票的你，只能打车回家了，而无疑会消耗许多钱财（黑车...），为了尽可能的节省钱，你希望走的是最短路，路途中会经过n个城市，而你每次经过两个城市之间的高速公路时，都会损耗Ci元，假设其中包含了所有的价钱（邮费，过... 阅读全文
posted @ 2014-12-28 12:02 MedalPluS 阅读(604) 评论(0) 推荐(0)
快速幂
摘要：快速幂 如何快速计算nm?我们采用从特殊到一般的数学思想： 假设n=2,m=10 直接算的结果是2*2*2*2*...*2 计算了10次 快速幂的思想是将m二进制化 210=4*16*16 计算了3次 同理可得，nm用快速幂来计算的过程是使底数不断倍增，指数倍减，达到时间上的优化：O(N)->O(l... 阅读全文
posted @ 2014-12-23 23:09 MedalPluS 阅读(157) 评论(0) 推荐(0)