如何写程序计算时间和日期的差距?
有时候我们会需要写程序去计算两个时间点的差距,以求得年龄、经过了多少的时间,或是否还在某个期限之内等等的信息。日(day)与时、分、秒的差距很好算,因为它们是固定的时间(不考虑闰秒)。但年、月就不一样了,一个月可能有 28 至 31 天,一年可能有 365 或 366 天,我们无法直接将两个时间点(的时间戳记)相减之后去除上一个固定的单位(例如拿相差的秒数去除以 2592000 秒)来算出隔了多少...
MagicLen · https://magiclen.org
本站也提供繁體中文版。切換到繁體中文版
分类
算法的原理解说与程序实作,包含排序、搜索、图形走访与动态规划等类型,说明算法的运作方式与性能,并附上多种编程语言的范例程序。
共 33 篇文章
有时候我们会需要写程序去计算两个时间点的差距,以求得年龄、经过了多少的时间,或是否还在某个期限之内等等的信息。日(day)与时、分、秒的差距很好算,因为它们是固定的时间(不考虑闰秒)。但年、月就不一样了,一个月可能有 28 至 31 天,一年可能有 365 或 366 天,我们无法直接将两个时间点(的时间戳记)相减之后去除上一个固定的单位(例如拿相差的秒数去除以 2592000 秒)来算出隔了多少...
所谓的密铺(tessellation)是用一种或多种平面形状去填满一个更大的平面。用正六边形(regular hexagon)来密铺成网格(grid),会比用矩形密铺还来得更复杂,造成更艺术的视觉效果。那么要如何写程序来画出这个复杂的正六边形网格呢?
N 边形,有 N 个顶点、N 个边。每个边都是由两个顶点连接组成,因此只要找到多边形的各顶点座标,就可以轻易地连接画出多边形了!而所谓的正多边形,它的边都是等长的,且任意相邻两边之间所形成的夹角也都是相等的。
使用电脑去进行浮点数运算的时候,在某些条件下会出现显而易见的误差,而这样的误差,就会导致与浮点数有关的计算或是逻辑判断出现问题。
一个背着背包的小偷闯空门偷东西,他必须趁屋主回来之前把有价值的物品塞进包包内带走。考虑到小偷自身的行动力,背包能装的物品总重量有限,小偷要如何选择物品才能获得最高的总价值?
许多人认为身上如果带太多的零钱会让行动变得不方便,因此会希望商店店员在找零钱的时候能够以最少的硬币数来找,而不是全部都用 1 元塞给我们。
动态规划(Dynamic Programming,简称 DP)是一种解决问题的技巧,主要被用来优化那些「记不住自己过去曾解出来的答案所以只好重复再解」的算法,让它们可以「记忆」已经找出来的答案,从而不断利用,以大大降低时间复杂度(从指数级降到线性)。
若正整数 a 除以正整数 b 可以整除,则称 b 为 a 的因数(Factor),a 为 b 的倍数(Multiple),1 是所有正整数最小的因数,任意正整数最大的因数就是该正整数本身。若 a 同时是 x 和 y 的因数,则称 a 是 x 和 y 的公因数(Common Divisor),如果 a 是 x 和 y 的公因数中最大的一个,则称 a 是 x 和 y 的最大公因数(Greatest C...
我们从小学习算术的时候便知道「四则(加、减、乘、除)运算」的规则,也就是「先乘除、后加减,以及括号先算」。那么如果我们要撰写一个可以支持算式输入且能够按照四则运算规则求出结果的程序,该怎么做呢?
费氏搜索(Fibonacci Search)算法有点像是二元搜索(Binary Search)算法,同样是在一个已排序好的数组中搜索元素,但是它在移动数组索引值时是去参考费氏数列(Fibonacci Sequence),而不是像二元搜索法那样总是去取索引的中间值。也由于费氏搜索法在移动数组索引值时只需要进行加减运算,不需乘、除法,因此它适合被用在不擅长处理乘、除法的 CPU 上。