- 博客(4)
- 收藏
- 关注
RSS订阅原创 算术基本定理
算数基本定理 素数 首先要了解素数和合数的区别，一个大于1的正整数，如果只有1和它本身两个约数，就称它为素数，否则，称为合数。 定理内容 如果不考虑排列次序的话，每个大于1的自然数都只能有一种方式分解成若干个（大于等于1个）素数的乘积。 性质 1.（存在性）每个大于1的自然数都可以分解成素数的乘积。 2.（唯一 性）这种分解，再不考虑排 列次序的意义下，是唯一的。 例子 24=3*8=3*4*2=3*2*2*2 24=4*6=2*2*3*2 由上可看出，24最后一定会分解成2*2*2*3这四个素
2021-05-06 19:48:00
463
原创 L1-080 乘法口诀数列
[L1-080 乘法口诀数列](题目详情 (pintia.cn)) 本题要求你从任意给定的两个 1 位数字 a1 和 a2 开始，用乘法口诀生成一个数列 {a**n}，规则为从 a1 开始顺次进行，每次将当前数字与后面一个数字相乘，将结果贴在数列末尾。如果结果不是 1 位数，则其每一位都应成为数列的一项。 输入格式： 输入在一行中给出 3 个整数，依次为 a1、a2 和 n，满足 0≤a1,a2≤9，0<n≤103。 输出格式： 在一行中输出数列的前 n 项。数字间以 1 个空格分隔，行首尾不得有多余
2021-04-28 17:15:24
664
原创 浅谈Warshall算法
Warshall算法 今天的离散数学课后作业里有需要求传递闭包的题目，不懂上课没听，本来想用matlab偷一下懒，但是搜到了awrshall算法，故参考百科及其它博客后写水篇博客。 传递性 了解warshall算法之前需要了解传递闭包，传递闭包具有传递性，如果元素<x,y>、<y,z>在集合里,且元素<x,z>也在集合里,那么这个集合就具有传递性。 传递闭包 什么是传递闭包，有一种说法是将模糊相似关系矩阵R改造为模糊等价矩阵R，更清晰的说法是讲矩阵中所有满足传
2021-04-26 20:17:12
5327
原创 tokitsukaze and Soldier
tokitsukaze and Soldier 题目描述 链接：https://ac.nowcoder.com/acm/problem/50439 来源：牛客网 在一个游戏中，tokitsukaze需要在n个士兵中选出一些士兵组成一个团去打副本。 第i个士兵的战力为v[i]，团的战力是团内所有士兵的战力之和。 但是这些士兵有特殊的要求：如果选了第i个士兵，这个士兵希望团的人数不超过s[i]。(如果不选第i个士兵，就没有这个限制。) tokitsukaze想知道，团的战力最大为多少。 输入描述: 第一行包含一
2021-04-08 20:43:04
215
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人