算法笔记
文章平均质量分 67
Bruce_Hi
这个作者很懒,什么都没留下…
展开
-
扩展欧几里得算法
扩展欧几里得算法,求ax + by = gcd(a,b)的整数解原创 2022-03-24 19:43:58 · 4204 阅读 · 2 评论 -
PAT A1096 算法笔记 Consecutive Factors 测试点3
Among all the factors of a positive integer N, there may exist several consecutive numbers. For example, 630 can be factored as 3×5×6×7, where 5, 6, and 7 are the three consecutive numbers. Now given any positive N, you are supposed to find the maximum num原创 2022-03-21 23:21:11 · 330 阅读 · 0 评论 -
PAT 算法笔记 B1049/A1104数列的片段和
double类型数据进行大量的计算时,将可能导致精度丢失。给定一个正数数列,我们可以从中截取任意的连续的几个数,称为片段。例如,给定数列 { 0.1, 0.2, 0.3, 0.4 },我们有 (0.1) (0.1, 0.2) (0.1, 0.2, 0.3) (0.1, 0.2, 0.3, 0.4) (0.2) (0.2, 0.3) (0.2, 0.3, 0.4) (0.3) (0.3, 0.4) (0.4) 这 10 个片段。给定正整数数列,求出全部片段包含的所有的数之和。原创 2022-03-20 14:53:30 · 109 阅读 · 0 评论 -
PAT 算法笔记 Radix
Given a pair of positive integers, for example, 6 and 110, can this equation 6 = 110 be true? The answer is yes, if 6 is a decimal number and 110 is a binary number.Now for any pair of positive integers N1 and N2, your task is to find the radix of one原创 2022-03-15 21:45:51 · 652 阅读 · 0 评论 -
PAT 算法笔记 八皇后问题
问题描述:会下国际象棋的人都很清楚:皇后可以在横、竖、斜线上不限步数地吃掉其他棋子。如何将8个皇后放在棋盘上(有8 * 8个方格),使它们谁也不能被吃掉!这就是著名的八皇后问题。对于某个满足要求的8皇后的摆放方法,定义一个皇后串a与之对应,即a=b1b2...b8,其中bi为相应摆法中第i行皇后所处的列数。已经知道8皇后问题一共有92组解(即92个不同的皇后串)。给出一个数b,要求输出第b个串。串的比较是这样的:皇后串x置于皇后串y之前,当且仅当将x视为整...原创 2022-03-08 18:13:32 · 750 阅读 · 0 评论