《算法笔记》学习日记

算法笔记练习 8.1 深度优先搜索（DFS） 问题 F: 【递归入门】走迷宫

算法笔记练习题解合集本题链接题目题目描述有一个nm格的迷宫(表示有n行、m列)，其中有可走的也有不可走的，如果用1表示可以走，0表示不可以走，文件读入这nm个数据和起始点、结束点(起始点和结束点都是用两个数据来描述的
gorgeoustray·2020-07-01 09:05

算法笔记练习 8.2 广度优先搜索（BFS） 问题 A: Jugs

算法笔记练习题解合集本题链接题目Inthemovie“DieHard3”,BruceWillisandSamuelL.Jacksonwereconfrontedwiththefollowingpuzzle.Theyweregivena3
gorgeoustray·2020-07-01 09:05

算法笔记练习 8.2 广度优先搜索（BFS） 问题 D: 【宽搜入门】魔板

算法笔记练习题解合集本题链接题目题目描述在成功地发明了魔方之后，鲁比克先生发明了它的二维版本，称作魔板。这是一张有8个大小相同的格子的魔板：12348765我们知道魔板的每一个方格都有一种颜色。
gorgeoustray·2020-07-01 09:05

算法笔记练习 8.1 深度优先搜索（DFS） 问题 B: 【递归入门】组合的输出

算法笔记练习题解合集本题链接题目题目描述排列与组合是常用的数学方法，其中组合就是从n个元素中抽出r个元素(不分顺序且r#includeusingnamespacestd;intn,r;vectorans
gorgeoustray·2020-07-01 09:04

算法笔记练习 8.1 深度优先搜索（DFS） 问题 E: 【递归入门】出栈序列统计

算法笔记练习题解合集本题链接题目题目描述栈是常用的一种数据结构，有n令元素在栈顶端一侧等待进栈，栈顶端另一侧是出栈序列。
gorgeoustray·2020-07-01 09:04

算法笔记练习 7.3 链表处理 问题 D: 链表查找(线性表)

算法笔记练习题解合集本题链接题目题目描述线性表(a1,a2,a3,…,an)中元素递增有序且按顺序存储于计算机内。要求设计一算法完成：（1）用最少时间在表中查找数值为x的元素。
gorgeoustray·2020-07-01 09:04

算法笔记练习 8.1 深度优先搜索（DFS） 问题 D: 【递归入门】n皇后 问题（原始的8皇后问题）

算法笔记练习题解合集本题链接题目题目描述会下国际象棋的人都很清楚：皇后可以在横、竖、斜线上不限步数地吃掉其他棋子。如何将8个皇后放在棋盘上（有8*8个方格），使它们谁也不能被吃掉！
gorgeoustray·2020-07-01 09:04

算法笔记练习 7.3 链表处理 问题 C: 最快合并链表(线性表)

算法笔记练习题解合集本题链接题目题目描述知L1、L2分别为两循环单链表的头结点指针，m,n分别为L1、L2表中数据结点个数。要求设计一算法，用最快速度将两表合并成一个带头结点的循环单链表。
gorgeoustray·2020-07-01 09:04

算法笔记练习 7.3 链表处理 问题 F: 算法2-25 有序单链表删除重复元素

算法笔记练习题解合集本题链接题目题目描述根据一个递增的整数序列构造有序单链表，删除其中的重复元素输入输入包括多组测试数据，每组测试数据占一行，第一个为大于等于0的整数n，表示该单链表的长度，后面跟着n个整数
gorgeoustray·2020-07-01 09:04

算法笔记练习 8.1 深度优先搜索（DFS） 问题 A: 【递归入门】全排列

算法笔记练习题解合集本题链接题目题目描述排列与组合是常用的数学方法。
gorgeoustray·2020-07-01 09:04

算法笔记练习 7.3 链表处理 问题 E: 算法2-24 单链表反转

算法笔记练习题解合集本题链接题目题目描述根据一个整数序列构造一个单链表，然后将其反转。
gorgeoustray·2020-07-01 09:04

算法笔记练习 8.1 深度优先搜索（DFS） 问题 C: 【递归入门】组合+判断素数

算法笔记练习题解合集本题链接题目题目描述已知n个整数b1,b2,…,bn以及一个整数k（k＜n）。从n个整数中任选k个整数相加，可分别得到一系列的和。
gorgeoustray·2020-07-01 09:04

算法笔记练习 7.1 栈的应用 问题 A: 简单计算器（标准解法）

算法笔记练习题解合集本题链接题目题目描述读入一个只包含+,-,*,/的非负整数计算表达式，计算该表达式的值。
gorgeoustray·2020-07-01 09:03

算法笔记练习 7.3 链表处理 问题 A: 算法2-8~2-11：链表的基本操作

算法笔记练习题解合集本题链接题目输入输入数据只有一组，第一行有n+1个整数，第一个整数是这行余下的整数数目n，后面是n个整数。
gorgeoustray·2020-07-01 09:03

算法笔记练习 7.3 链表处理 问题 B: C语言-链表排序

算法笔记练习题解合集本题链接题目题目描述已有a、b两个链表，每个链表中的结点包括学号、成绩。要求把两个链表合并，按学号升序排列。输入第一行，a、b两个链表元素的数量N、M,用空格隔开。
gorgeoustray·2020-07-01 09:03

算法笔记 P261 例题：【PAT A1032】Sharing

算法笔记练习题解合集本题链接题目TostoreEnglishwords,onemethodistouselinkedlistsandstoreawordletterbyletter.Tosavesomespace
gorgeoustray·2020-07-01 09:03

算法笔记练习 6.7 stack 问题 B: Problem E

算法笔记练习题解合集本题链接题目题目描述请写一个程序，判断给定表达式中的括号是否匹配，表达式中的合法括号为”(“,“)”,“[","]“,“{“,”}”,这三个括号可以按照任意的次序嵌套使用。
gorgeoustray·2020-07-01 09:02

算法笔记练习 6.9 algorithm 问题 A: 求最大最小数

算法笔记练习题解合集本题链接题目题目描述先输入N,表示数的个数，然后输入N个数，求这N个数的最大值和最小值。
gorgeoustray·2020-07-01 09:02

算法笔记练习 6.9 algorithm 问题 B: 全排列

算法笔记练习题解合集本题链接题目题目描述给定一个由不同的小写字母组成的字符串，输出这个字符串的所有全排列。
gorgeoustray·2020-07-01 09:02

算法笔记练习 6.8 pair 问题 A: 重心在哪里

算法笔记练习题解合集本题链接题目题目描述每个人都知道牛顿发现万有引力的故事。自从牛顿发现万有引力后，人们用万有引力理论解决了非常多的问题。不仅如此，我们也知道了每个物体都有自己的重心。
gorgeoustray·2020-07-01 09:02

算法笔记练习 6.9 algorithm 问题 C: 数组逆置

算法笔记练习题解合集本题链接题目题目描述输入一个字符串，长度小于等于200，然后将数组逆置输出。输入测试数据有多组，每组输入一个字符串。输出对于每组输入,请输出逆置后的结果。
gorgeoustray·2020-07-01 09:02

算法笔记练习 6.7 stack 问题 A: 简单计算器（暴力遍历）

算法笔记练习题解合集本题链接题目题目描述读入一个只包含+,-,*,/的非负整数计算表达式，计算该表达式的值。
gorgeoustray·2020-07-01 09:02

算法笔记练习 6.4 map 问题 A: 【PAT A1071】Speech Patterns

算法笔记练习题解合集本题链接题目题目描述Peopleoftenhaveapreferenceamongsynonymsofthesameword.Forexample,somemayprefer“thepolice
gorgeoustray·2020-07-01 09:01

算法笔记练习 6.6 priority_queue 问题 A: 任务调度

算法笔记练习题解合集本题链接题目题目描述读入任务调度序列，输出n个任务适合的一种调度方式。输入输入包含多组测试数据。
gorgeoustray·2020-07-01 09:01

算法笔记练习 6.5 queue 问题 A: C语言-数字交换

算法笔记练习题解合集本题链接题目题目描述输入10个整数，将其中最小的数与第一个数对换，把最大的数与最后一个数对换。写三个函数；①输入10个数；②进行处理；③输出10个数。
gorgeoustray·2020-07-01 09:01

算法笔记 P209 例题：【PAT A1060】Are They Equal

算法笔记练习题解合集本题链接题目Ifamachinecansaveonly3significantdigits,thefloatnumbers12300and12358.9areconsideredequalsincetheyarebothsavedas0.123
gorgeoustray·2020-07-01 09:00

算法笔记练习 6.2 set 问题 A: 【PAT A1063】Set Similarity

算法笔记练习题解合集题目链接题目题目描述Giventwosetsofintegers,thesimilarityofthesetsisdefinedtobeNc/Nt*100%,whereNcisthenumberofdistinctcommonnumberssharedbythetwosets
gorgeoustray·2020-07-01 09:30

算法笔记练习 6.1 vector 问题 B: 【PAT A1047】Student List for Course

算法笔记练习题解合集题目链接题目题目描述ZhejiangUniversityhas40000studentsandprovides2500courses.Nowgiventheregisteredcourselistofeachstudent
gorgeoustray·2020-07-01 09:30

算法笔记练习 5.6 大整数运算 问题 E: 大整数排序

算法笔记练习题解合集题目链接题目题目描述对N个长度最长可达到1000的数进行排序。
gorgeoustray·2020-07-01 09:29

算法笔记练习 6.1 vector 问题 A: 【PAT A1039】Course List for Student

算法笔记练习题解合集题目链接题目题目描述ZhejiangUniversityhas40000studentsandprovides2500courses.Nowgiventhestudentnamelistsofallthecourses
gorgeoustray·2020-07-01 09:29

算法笔记练习 5.8 组合数 问题 B: 求组合数

算法笔记练习题解合集题目链接题目题目描述组合数的计算虽说简单但也不乏有些陷阱，这主要是因为语言中的数据类型在表示范围上是有限的。更何况还有中间结果溢出的现象，所以千万要小心。
gorgeoustray·2020-07-01 09:29

算法笔记练习 5.6 大整数运算 问题 D: 进制转换

算法笔记练习题解合集题目链接题目题目描述将M进制的数X转换为N进制的数输出。
gorgeoustray·2020-07-01 09:29

算法笔记练习 5.7 扩展欧几里得算法 问题 A: 同余方程-NOIP2012TGD2T1

算法笔记练习题解合集题目链接题目题目描述求关于x的同余方程ax≡1(modb)的最小正整数解。输入格式每组输入数据只有一行，包含两个正整数a,b，用一个空格隔开。
gorgeoustray·2020-07-01 09:29

算法笔记练习 5.8 组合数 问题 A: 计算组合数

算法笔记练习题解合集题目链接题目题目描述编制程序，输入m,n(M>=n>=0)后,计算下列表达式的值并输出：m!n!(m−n)!\frac{m!}{n!\left(m-n\right)!}n!
gorgeoustray·2020-07-01 09:29

算法笔记练习 5.6 大整数运算 问题 F: 10进制 VS 2进制

算法笔记练习题解合集题目链接题目题目描述对于一个十进制数A，将A转换为二进制数，然后按位逆序排列，再转换为十进制数B，我们称B为A的二进制逆序数。
gorgeoustray·2020-07-01 09:29

算法笔记练习 5.6 大整数运算 问题 A: a+b

算法笔记练习题解合集题目链接题目题目描述实现一个加法器，使其能够输出a+b的值。输入输入包括两个数a和b，其中a和b的位数不超过1000位。输出可能有多组测试数据，对于每组数据，输出a+b的值。
gorgeoustray·2020-07-01 09:28

算法笔记练习 5.5 质因子分解 问题 E: 完数与盈数

算法笔记练习题解合集题目链接题目题目描述一个数如果恰好等于它的各因子（该数本身除外）子和，如：6=3+2+1，则称其为“完数”；若因子之和大于该数，则称其为“盈数”。
gorgeoustray·2020-07-01 09:28

算法笔记练习 5.5 质因子分解 问题 C: 质因数的个数

算法笔记练习题解合集题目链接题目题目描述求正整数N(N>1)的质因数的个数。相同的质因数需要重复计算。如120=22235，共有5个质因数。
gorgeoustray·2020-07-01 09:28

算法笔记练习 5.6 大整数运算 问题 C: 浮点数加法

算法笔记练习题解合集题目链接题目题目描述求2个浮点数相加的和题目中输入输出中出现浮点数都有如下的形式：P1P2…Pi.Q1Q2…Qj对于整数部分，P1P2…Pi是一个非负整数对于小数部分，Qj不等于0输入对于每组案例
gorgeoustray·2020-07-01 09:28

算法笔记练习 5.6 大整数运算 问题 B: N的阶乘

算法笔记练习题解合集题目链接题目题目描述输入一个正整数N，输出N的阶乘。
gorgeoustray·2020-07-01 09:28

算法笔记练习 5.5 质因子分解 问题 A: 完数

算法笔记练习题解合集题目链接题目题目描述求1-n内的完数，所谓的完数是这样的数，它的所有因子相加等于它自身，比如6有3个因子1,2,3,1+2+3=6，那么6是完数。即完数是等于其所有因子相加和的数。
gorgeoustray·2020-07-01 09:28

算法笔记练习 5.5 质因子分解 问题 D: 约数的个数

算法笔记练习题解合集题目链接题目题目描述输入n个整数,依次输出每个数的约数的个数。
gorgeoustray·2020-07-01 09:28

算法笔记练习 5.2 最大公约数与最小公倍数 问题 A: Least Common Multiple

算法笔记练习题解合集题目链接题目题目描述Theleastcommonmultiple(LCM)ofasetofpositiveintegersisthesmallestpositiveintegerwhichisdivisiblebyallthenumbersintheset.Forexample
gorgeoustray·2020-07-01 09:27

算法笔记练习 5.3 分数的四则运算 问题 A: 分数矩阵

算法笔记练习题解合集题目链接题目题目描述我们定义如下矩阵：1/11/21/31/21/11/21/31/21/1矩阵对角线上的元素始终是1/1，对角线两边分数的分母逐个递增。请求出这个矩阵的总和。
gorgeoustray·2020-07-01 09:27

算法笔记练习 5.4 素数 问题 A: 素数

算法笔记练习题解合集题目链接题目题目描述输入一个整数n(2#defineMAX10010inttable[MAX/2];intisPrime[MAX];//打素数表，只将个位为1的素数放入tableintfindPrime
gorgeoustray·2020-07-01 09:27

算法笔记 P167 例题：【PAT A1059】Prime Factors

算法笔记练习题解合集题目链接题目GivenanypositiveintegerN,youaresupposedtofindallofitsprimefactors,andwritethemintheformatN
gorgeoustray·2020-07-01 09:27

算法笔记练习 5.4 素数 问题 C: Goldbach's Conjecture

算法笔记练习题解合集题目链接题目题目描述Goldbach’sConjecture:Foranyevennumberngreaterthanorequalto4,thereexistsatleastonepairofprimenumbersp1andp2suchthatn
gorgeoustray·2020-07-01 09:27

算法笔记练习 5.4 素数 问题 B: Prime Number

算法笔记练习题解合集题目链接题目题目描述Outputthek-thprimenumber.输入k≤10000输出Thek-thprimenumber.样例输入1050样例输出29229思路用埃氏筛法打素数表
gorgeoustray·2020-07-01 09:27

算法笔记练习 5.1 简单数学 问题 M: 鸡兔同笼

算法笔记练习题解合集题目链接题目题目描述一个笼子里面关了鸡和兔子（鸡有2只脚，兔子有4只脚，没有例外）。已经知道了笼子里面脚的总数a，问笼子里面至少有多少只动物，至多有多少只动物。
gorgeoustray·2020-07-01 09:57

算法笔记练习 5.1 简单数学 问题 H: 整数和

算法笔记练习题解合集题目链接题目题目描述编写程序，读入一个整数N。若N为非负数，则计算N到2N之间的整数和；若N为一个负数，则求2N到N之间的整数和。
gorgeoustray·2020-07-01 09:56
上一页 90 91 92 93 94 95 96 97 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他