算法
江海寄余生
言念君子,温其如玉。
展开
-
【ZZULIOJ】1073: 再谈鸡兔同笼问题
zzulioj1073: 再谈鸡兔同笼问题鸡和兔关在一个笼子里,鸡有2只脚,兔有4只脚。输入笼子里头的总数m和脚的总数n,求鸡和兔子各有多少只?若问题无解,也要输出相应的信息。原创 2022-09-18 19:28:12 · 5138 阅读 · 3 评论 -
【ZZULIOJ】1103: 平均学分绩点(函数专题)
ZZULIOJ题解1103: 平均学分绩点(函数专题)题目描述平均学分绩点(Grade Point Average,即GPA)是以学分与绩点作为衡量学生学习的量与质的计算单位,以取得一定的学分和平均学分绩点作为毕业和获得学位的标准,实施多样的教育规格和较灵活的教学管理制度。大学里每一门课程都有一定的学分。只有通过这门课的考试,才能获得相应的学分。课程绩点的计算方法通常是:(百分制成绩-50)/10 取整。成绩100,对应绩点为5,成绩9099对应绩点为4,…,成绩6069对应绩点为1,成绩小于60原创 2021-03-02 11:36:35 · 7301 阅读 · 4 评论 -
【第二篇算法博客】快速幂
快速幂1.定义顾名思义,快速幂就是快速算底数的n次幂。其时间复杂度为 O(log₂N), 与朴素的O(N)相比效率有了极大的提高。快速幂算法的核心思想就是每一步都把指数分成两半,而相应的底数做平方运算。这样不仅能把非常大的指数给不断变小,所需要执行的循环次数也变小,而最后表示的结果却一直不会变。2.应用【用来提高运算速度】写这篇博客之前,在网上看见一篇写的很好的文章,真正的重剑无锋吧。我更想以我自己的方式去记下来原链接老规矩。先举个例子:现在有两个数 a和b,而我要求a的b次方也就原创 2020-10-22 18:13:11 · 693 阅读 · 0 评论 -
【ZZULIOJ】郑州轻工业大学oj题解整合
写在前面 关于ZZULIOJ题解学习编程,想要巩固无非就是刷题或者做项目,然后因为我大一开始是刷郑轻的题目,就想着自己整合一下自己写的题目。既是复习也是笔记吧。题解(内有题目描述)1000 整数a+b1001 植树问题1002 简单多项式求值1003 两个整数的四则运算1004 三位数的数位分离1005 整数幂1006 求等差数列的和1007 鸡兔同笼1008美元和人民币1009求平均分1010求圆的周长和面积1011圆柱体表面积1012求绝对值1013求两点间原创 2020-09-25 20:36:13 · 278294 阅读 · 57 评论 -
【第一篇博客】简单算法入门
·第一次写博客其实还是有点紧张这周学习的内容主要是两个一个------gcd以及差分组(线扫描)辗转相除法1.定义辗转相除法, 又名欧几里德算法(Euclidean algorithm),是求最大公约数的一种方法。它的具体做法是:用较小数除较大数,再用出现的余数(第一余数)去除除数,再用出现的余数(第二余数)去除第一余数,如此反复,直到最后余数是0为止。如果是求两个数的最大公约数,那么最后...原创 2020-01-18 00:24:42 · 1218 阅读 · 4 评论