NYOJ
文章平均质量分 69
Rocky0429
我愿能朝着太阳生长,做一个温暖的人。
展开
-
NYOJ 7-街区最短路径问题(曼哈顿距离)
题目地址:NYOJ 7曼哈顿距离:两点在南北方向上的距离加上在东西方向上的距离,即d(i,j)=|xi-xj|+|yi-yj|。对于一个具有正南正北、正东正西方向规则布局的城镇街道,从一点到达另一点的距离正是在南北方向上旅行的距离加上在东西方向上旅行的距离。思路:因为只能东西和南北方向走,所以先把南北(X)和东西(Y)方向的坐标分开,分别求它们的最值,然后相加即可。分析可以得知,邮局的所建原创 2015-07-09 17:09:21 · 6343 阅读 · 0 评论 -
NYOJ 46-最少乘法次数(数论)
题目地址:NYOJ 46思路:可以化成二进制来求解,结果是最高位的位数-1+最高位后面1的个数。例如:对于3,它的二进制代码为11,就是用这个最高位(2-1)加上后面的1的个数(1个)。用最高位1的目的是他能代表了转化的次数,因为2+2=4,4+4=8 8+8=16........#include #include #include #include #include #in原创 2015-07-09 18:56:09 · 2281 阅读 · 0 评论 -
NYOJ 70-阶乘因式分解(二)
题目地址:NYOJ 70思路:n!=(1*2*3*4*......*(n-1)*n)=(m*2m*3m*.....*(k-1)m*km)*其他=(1*2*3*....*k)*m*其它 。其中km是最大值,km原创 2015-07-10 09:42:30 · 1417 阅读 · 0 评论 -
NYOJ 298-点的变换(经典矩阵解决点平移、缩放、翻转和旋转)
题目地址:NYOJ 298思路:该题如果用对每个点模拟的操作,时间复杂度为O(n+m),结果肯定超时。然而利用矩阵乘法可以在O(m)的时间内把所有的操作合并为一个矩阵,然后每个点与该矩阵相乘可以得出最终的位置。PS:十个利用矩阵乘法解决的经典题目 超级详细。#include #include #include #include #include #include #incl原创 2015-07-10 17:24:48 · 952 阅读 · 0 评论 -
NYOJ 461-Fibonacci数列(四)(求斐波那契数列前4位)
题目地址:NYOJ 461思路:斐波那契数列的通项公式为然后下一步考虑如何产生前4位:先看对数的性质,loga(b^c)=c*loga(b),loga(b*c)=loga(b)+loga(c);假设给出一个数10234432,那么log10(10234432)=log10(1.0234432*10^7)【用科学记数法表示这个数】=log10(1.0234432)+7;log10原创 2015-07-10 18:48:09 · 2615 阅读 · 0 评论