![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数学
文章平均质量分 57
qingniaofy
这个作者很懒,什么都没留下…
展开
-
foj 1627
给出一个有向图,判断 从 1 到 n 长度 为 k 的路径有几条思路 邻接矩阵A^k 次幂,k=1 即 从 顶点 vi 到 vj 长度为 1的路径 有 A[i][j]条。。。因为 k 很大,如果 直接暴力算 会超时,可采用 二分快速幂求解假设 A^13(13)10==(1101)2那么 A^13==A^8*A^4*A^1碰到 为 该位为 1 的 就将 A*(A的对应权重次幂原创 2012-07-04 11:14:02 · 869 阅读 · 0 评论 -
poj 3517
约瑟夫问题 稍微变了一下一直模拟来着,tle了,参考了百度百科关于约瑟夫的问题,总算了解了。。#includeint main(){ int n,k,m; while(scanf("%d%d%d",&n,&k,&m)&&(n||m||k)){ int f=0; for(int i=2;i<n;i++) f=(f+k)%i; f=(f+m)%n; printf("原创 2012-07-03 21:50:30 · 579 阅读 · 0 评论 -
约瑟夫环数学算法的优化
约瑟夫环数学算法的优化(转)问题描述:已知n个人(以编号1,2,3...n分别表示)围坐在一张圆桌周围。从编号为k的人开始报数,数到m的那个人出列;他的下一个人又从1开始报数,数到m的那个人又出列;依此规律重复下去,直到圆桌周围的人全部出列,求最后一个出列人的编号。递归的力量:优化到O(N)在Donald E. Knuth的《具体数学》中,对m=2的情况使用了递归的解决方法,并推出了一转载 2012-09-07 00:21:15 · 1574 阅读 · 4 评论 -
计算 1 到 N 之间 有多少个 1
问题描述: 给定一个十进制整数N,求出从1到N的所有整数中出现”1”的个数。 例如:N=2,1,2出现了1个“1”。 N=12,1,2,3,4,5,6,7,8,9,10,11,12。出现了5个“1”。问题求解:解法一: 最直接的方法就是从1开始遍历到N,将其中每一个数中含有“1”的个数加起来,就得到了问题的解。转载 2013-04-06 19:54:31 · 3968 阅读 · 1 评论 -
微软面试题
微软面试题1. 你让工人为你工作7天,回报是一根金条,这个金条平分成相连的7段,你必须在每天结束的时候给他们一段金条。如果只允许你两次把金条弄断,你如何给你的工人付费?2. 有一辆火车以每小时15公里的速度离开北京直奔广州,同时另一辆火车每小时20公里的速度从广州开往北京。如果有一只鸟,以30公里每小时的速度和两辆火车同时启动,从北京出发,碰到另一辆车后就向相反的方向返回去飞,就这样依次在转载 2013-06-04 20:44:25 · 721 阅读 · 0 评论 -
福州大学第十届校赛 & fzu 2125简单等式
通过分析可以发现,x的值最大不会超过sqrt(n),最小也就是 n/x-s(n,m) ,同时 可以发现 s(x,m)的最大值为 81左右,不会太大,因此 x 的范围 在 sqrt(n)附近。。#include #include #include int get_bitsum(int n, int m) { int sum = 0; while (n) { sum += n原创 2013-06-20 15:58:40 · 1287 阅读 · 1 评论 -
福州大学第十届校赛 & fzu 2127养鸡场
思路 : 先确定 第一条边(枚举),然后 确定 第二条边 的变化范围 ,要注意 题目的限制条件及边的范围,同时要 满足构成 三角形的条件 ,即两边之和 大于 第三边。确定完 第二条边 后 确定第三条边 的 变化 范围 ,最后 ans=min(第二条边变化范围,第三条边变化范围,( 第三边上限 - 第二边下限 )/ 2)。代码如下#include #include using nam原创 2013-06-22 10:51:19 · 1570 阅读 · 0 评论