- 博客(6)
- 收藏
- 关注
RSS订阅原创 大素数测试的Miller-Rabin算法
给你一个大数n，将它分解它的质因子的乘积的形式。首先需要了解Miller_rabin判断一个数是否是素数大数分解最简单的思想也是试除法，这里就不再展示代码了，就是从2到sqrt(n)，一个一个的试验，直到除到1或者循环完，最后判断一下是否已经除到1了即可。但是这样的做的复杂度是相当高的。一种很妙的思路是找到一个因子（不一定是质因子），然后再一路分解下去。这就是基于Miller_rabin的大数分解法Pollard_rho大数分解。Pollard_rho算法的大致流程是 先判断当前数是
2021-11-11 20:53:37
391
原创 组数
题目描述晨晨今天遇到一道难题，题目的意思是，从三个不同的个位数a,b,c(个位数包括0、1、2、3、4、5、6、7、8、9十个数)，中任意选两个不同的数字组成两位数，可以组成多少个不同的两位数？算一算它们的和是多少？输入一行：三个整数a b c 0<=a,b,c<=9。输出一行：空格分开的两个整数，代表组成多少个不同的二位数和它们的和是多少。样例输入0 1 3样例输出4 84通过解析样例我们可以得知...
2021-10-31 18:17:45
433
原创 黑点
题目描述晨晨有一天被一道数学题难倒了，就是如下图，编号1的卡片有1个黑点，编号2的卡片有4个黑点，编号3的卡片有7个黑点，那么n张卡片有多少个黑点呢？你能帮他解决这个问题吗？输入一行：输入一个正整数n (n<=1000)输出输出一个整数n张卡片的黑点数。样例输入4样例输出10通过观察题目和图片，不难找出其规律，并发现其中的公式：3 n - 2 = 3 ( n - 1) + 1代码实现：python实现：...
2021-10-31 17:50:10
153
原创 亲戚
题目描述 晨晨和瑶瑶一天打算去亲戚那里，瑶瑶和晨晨一起出发，但是她们的速度不一定相同，现在给出她们家到亲戚家的距离S，瑶瑶速度为A，晨晨速度为B，问她们到达亲戚家的时间是多少，以最后一个人到达的时间为准（时间为整数，也就是整除）。输入三个空格分开的整数S A B（三个数都是大于0小于100的正整数）输出一行：输出最后一个到达亲戚家的时间是多少样例输入Copy样例输出Copy...
2021-10-31 17:38:35
172
原创 年龄
题目描述 某山区有高高低低的n个山峰， 根据海拔高度的不同， 这些山峰由低到高进行了1到n编号。有m条只能单向通行的羊肠小道连接这些山峰。 现在， 这里要举行一场跳伞登山赛， 选手们伞降到某山峰后， 再通过山间小道向属于自己的最高峰进军。小明也参加了这次比赛， 你能否告诉他， 从任意一座山峰出发所能到达的最高峰编号是多少？输入输入共m+1行。第 1 行为 2 个整数 n、 m， 用一个空格隔开， 表示山峰总数和道路总数。接下来m行， 每行2个整数， 用...
2021-10-31 16:57:27
108
原创 爬楼梯所有方案问题（动规课程A）
题目描述你正在爬一个有n个台阶的楼梯，每次只能上1个或者2个台阶，那么到达顶端有多种不同的方法，请打印出所有方案。输入一行一个数n，范围[2..15]输出多行，每行一个由1或2构成的方案，数中间用空格隔开。输出要求字典序序最小。样例输入4样例输出1 1 1 11 1 21 2 12 1 12 2由输出可知，我们需要使用递归方式进行做题既然要用递归，就要知道其规律，题目很清楚地告诉我们，输入一个数，减1或减2，可得代码段：int ans[2
2021-10-29 22:59:57
358
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人