ACM.算法笔记

算法笔记练习 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

算法笔记练习 5.1 简单数学 问题 K: 迭代求立方根

算法笔记练习题解合集题目链接题目题目描述立方根的逼近迭代方程是y(n+1)=y(n)*2/3+x/(3*y(n)*y(n)),其中y0=x.求给定的x经过n次迭代后立方根的值。输入输入有多组数据。
gorgeoustray·2020-07-01 09:56

算法笔记练习 5.1 简单数学 问题 F: 计算两个矩阵的乘积

算法笔记练习题解合集题目链接题目题目描述计算两个矩阵的乘积，第一个是23矩阵，第二个是32矩阵，结果为一个2*2矩阵。输入输入包含多组数据，先输入一个23矩阵，再输入一个32矩阵。
gorgeoustray·2020-07-01 09:56

算法笔记练习 5.1 简单数学 问题 J: 多项式的值

算法笔记练习题解合集题目链接题目题目描述实现一个多项式的类（a+bx+cx2+d*x3+…+），要求输入该多项式的系数和x的值后打印出这个多项式的值。
gorgeoustray·2020-07-01 09:56

算法笔记练习 5.1 简单数学 问题 L: 与7无关的数

算法笔记练习题解合集题目链接题目题目描述一个正整数,如果它能被7整除,或者它的十进制表示法中某个位数上的数字为7,则称其为与7相关的数.现求所有小于等于n(nintmain(){inti,n,p,table
gorgeoustray·2020-07-01 09:56

算法笔记练习 5.1 简单数学 问题 E: 众数

算法笔记练习题解合集题目链接题目题目描述输入20个数，每个数都在1-10之间，求1-10中的众数（众数就是出现次数最多的数，如果存在一样多次数的众数，则输出权值较小的那一个）。
gorgeoustray·2020-07-01 09:56

算法笔记练习 5.1 简单数学 问题 C: 百鸡问题

算法笔记练习题解合集题目链接题目题目描述用小于等于n元去买100只鸡，大鸡5元/只，小鸡3元/只,还有1/3元每只的一种小鸡，分别记为x只,y只,z只。编程求解x,y,z所有可能解。
gorgeoustray·2020-07-01 09:55

算法笔记练习 4.6 two pointers 问题 B: 基础排序III：归并排序

算法笔记练习题解合集题目链接题目题目描述归并排序是一个时间复杂度为O(nlogn)的算法，对于大量数据远远优于冒泡排序与插入排序。这是一道排序练习题，数据量较大，请使用归并排序完成。
gorgeoustray·2020-07-01 09:55

算法笔记练习 4.6 two pointers 问题 C: 快速排序 qsort [2*]

算法笔记练习题解合集题目链接题目题目描述输入n个整数，用快速排序的方法进行排序Input第一行数字n代表接下来有n个整数接下来n行，每行一个整数Output升序输出排序结果每行一个数据SampleInput51218141316SampleOutput1213141618Hintn
gorgeoustray·2020-07-01 09:55

算法笔记练习 5.1 简单数学 问题 D: abc

算法笔记练习题解合集题目链接题目题目描述设a、b、c均是0到9之间的数字，abc、bcc是两个三位数，且有：abc+bcc=532。求满足条件的所有a、b、c的值。输入题目没有任何输入。
gorgeoustray·2020-07-01 09:55

算法笔记练习 4.7 其他高效技巧与算法 问题 A: 求第k大数

算法笔记练习题解合集题目链接题目题目描述给定一个长度为n（1≤n≤1,000,000）的无序正整数序列，以及另一个数k（1≤k≤1,000,000）（关于第k大的数：例如序列{1,2,3,4,5,6}中第
gorgeoustray·2020-07-01 09:55

算法笔记练习 5.1 简单数学 问题 B: 反序数

算法笔记练习题解合集题目链接题目题目描述设N是一个四位数，它的9倍恰好是其反序数（例如：1234的反序数是4321）求N的值输入程序无任何输入数据。
gorgeoustray·2020-07-01 09:55

算法笔记练习 5.1 简单数学 问题 A: 守形数

算法笔记练习题解合集题目链接题目题目描述守形数是这样一种整数，它的平方的低位部分等于它本身。比如25的平方是625，低位部分是25，因此25是一个守形数。编一个程序，判断N是否为守形数。
gorgeoustray·2020-07-01 09:55

算法笔记练习 4.4 贪心 问题 G: 找零钱

算法笔记练习题解合集题目链接题目题目描述小智去超市买东西，买了不超过一百块的东西。收银员想尽量用少的纸币来找钱。纸币面额分为50201051五种。
gorgeoustray·2020-07-01 09:54

算法笔记练习 4.5 二分 问题 C: 查找

算法笔记练习题解合集题目链接题目题目描述输入数组长度n输入数组a[1…n]输入查找个数m输入查找数字b[1…m]输出YESorNO查找有则YES否则NO。输入输入有多组数据。
gorgeoustray·2020-07-01 09:54

算法笔记练习 4.6 two pointers 问题 A: 二路归并排序(mergesort)递归法

算法笔记练习题解合集题目链接题目题目描述二路归并排序(mergesort)递归法，用递归法进行二路归并排序输入：第一行一个数据n，表示有n个数要排序。
gorgeoustray·2020-07-01 09:54

算法笔记练习 4.4 贪心 问题 D: Repair the Wall

算法笔记练习题解合集题目链接题目题目描述Longtimeago,Kittylivedinasmallvillage.Theairwasfreshandthescenerywasverybeautiful.Theonlythingthattroubledheristhetyphoon.Whenthetyphooncame
gorgeoustray·2020-07-01 09:54

算法笔记练习 4.5 二分 问题 A: 找x

算法笔记练习题解合集题目链接题目题目描述输入一个数n，然后输入n个数值各不相同，再输入一个值x，输出这个值在这个数组中的下标（从0开始，若不在数组中则输出-1）。
gorgeoustray·2020-07-01 09:54

算法笔记练习 4.4 贪心 问题 F: 迷瘴

算法笔记练习题解合集题目链接题目题目描述小明正在玩游戏，他控制的角色正面临着幽谷的考验——幽谷周围瘴气弥漫，静的可怕，隐约可见地上堆满了骷髅。
gorgeoustray·2020-07-01 09:54

算法笔记练习 4.4 贪心 问题 E: FatMouse's Trade

算法笔记练习题解合集题目链接题目题目描述FatMousepreparedMpoundsofcatfood,readytotradewiththecatsguardingthewarehousecontaininghisfavoritefood
gorgeoustray·2020-07-01 09:54

算法笔记练习 4.4 贪心 问题 A: 看电视

算法笔记练习题解合集题目链接题目题目描述暑假到了，小明终于可以开心的看电视了。但是小明喜欢的节目太多了，他希望尽量多的看到完整的节目。现在他把他喜欢的电视节目的转播时间表给你，你能帮他合理安排吗？
gorgeoustray·2020-07-01 09:53

算法笔记练习 4.4 贪心 问题 B: 出租车费

算法笔记练习题解合集题目链接题目题目描述某市出租车计价规则如下：起步4公里10元，即使你的行程没超过4公里；接下来的4公里，每公里2元；之后每公里2.4元。
gorgeoustray·2020-07-01 09:53

算法笔记练习 4.2 散列 问题 B: 分组统计

算法笔记练习题解合集题目链接题目题目描述先输入一组数，然后输入其分组，按照分组统计出现次数并输出，参见样例。
gorgeoustray·2020-07-01 09:23

算法笔记练习 4.3 递归 问题 A: 吃糖果

算法笔记练习题解合集题目链接题目题目描述名名的妈妈从外地出差回来，带了一盒好吃又精美的巧克力给名名（盒内共有N块巧克力，20>N>0）。妈妈告诉名名每天可以吃一块或者两块巧克力。
gorgeoustray·2020-07-01 09:23

算法笔记练习 4.3 递归 问题 B: 数列

算法笔记练习题解合集题目链接题目题目描述编写一个求斐波那契数列的递归函数，输入n值，使用该递归函数，输出如下图形（参见样例）。输入输入第一行为样例数m，接下来有m行每行一个整数n，n不超过10。
gorgeoustray·2020-07-01 09:23

算法笔记练习 4.2 散列 问题 C: 【PAT A1041】Be Unique

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

算法笔记练习 4.3 递归 问题 C: 神奇的口袋

算法笔记练习题解合集题目链接题目题目描述有一个神奇的口袋，总的容积是40，用这个口袋可以变出一些物品，这些物品的总体积必须是40。
gorgeoustray·2020-07-01 09:23

算法笔记练习 4.2 散列 问题 D: 【PAT A1050】String Subtraction

算法笔记练习题解合集题目链接题目GiventwostringsS1andS2,S=S1−S2isdefinedtobetheremainingstringaftertakingallthecharactersinS2fromS1
gorgeoustray·2020-07-01 09:23

算法笔记练习 4.3 递归 问题 D: 八皇后

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

算法笔记练习 4.1 排序 问题 I: 排名

算法笔记练习题解合集题目链接题目题目描述今天的上机考试虽然有实时的Ranklist，但上面的排名只是根据完成的题数排序，没有考虑每题的分值，所以并不是最后的排名。
gorgeoustray·2020-07-01 09:22

算法笔记练习 4.1 排序 问题 C: EXCEL排序

算法笔记练习题解合集题目链接题目题目描述Excel可以对一组纪录按任意指定列排序。现请你编写程序实现类似功能。对每个测试用例，首先输出1行“Casei:”，其中i是测试用例的编号（从1开始）。
gorgeoustray·2020-07-01 09:22

算法笔记练习 4.1 排序 问题 G: 中位数

算法笔记练习题解合集题目链接题目题目描述中位数定义：一组数据按从小到大的顺序依次排列，处在中间位置的一个数（或最中间两个数据的平均数）.给出一组无序整数，求出中位数，如果求最中间两个数的平均数，向下取整即可
gorgeoustray·2020-07-01 09:22

算法笔记练习 4.1 排序 问题 H: 整数奇偶排序

算法笔记练习题解合集题目链接题目题目描述输入10个整数，彼此以空格分隔。重新排序以后输出(也按空格分隔)，要求:1.先输出其中的奇数,并按从大到小排列；2.然后输出其中的偶数,并按从小到大排列。
gorgeoustray·2020-07-01 09:22

算法笔记练习 4.1 排序 问题 F: 小白鼠排队

算法笔记练习题解合集题目链接题目题目描述N只小白鼠(1#includetypedefstruct{intweight;charcolor[11];}Rat;//qsort排序函数intcmpWeight
gorgeoustray·2020-07-01 09:22

算法笔记练习 4.1 排序 问题 B: 特殊排序

算法笔记练习题解合集题目链接题目题目描述输入一系列整数，将其中最大的数挑出，并将剩下的数进行排序。
gorgeoustray·2020-07-01 09:22

算法笔记练习 4.2 散列 问题 A: 谁是你的潜在朋友

算法笔记练习题解合集题目链接题目题目描述“臭味相投”——这是我们描述朋友时喜欢用的词汇。两个人是朋友通常意味着他们存在着许多共同的兴趣。然而作为一个宅男，你发现自己与他人相互了解的机会并不太多。
gorgeoustray·2020-07-01 09:22

算法笔记练习 4.1 排序 问题 D: 字符串内排序

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

算法笔记练习 4.1 排序 问题 E: Problem B

算法笔记练习题解合集题目链接题目题目描述请写一个程序，对于一个m行m列的（1#include//qsort排序函数intcmpInt(constvoid*ca,constvoid*cb);intmain
gorgeoustray·2020-07-01 09:22

算法笔记练习 3.6 字符串处理 问题 D: 单词替换

算法笔记练习题解合集题目链接题目题目描述输入一个字符串，以回车结束（字符串长度#include#defineMAX110intmain(){intcnt,i;char*pinput,*pwords;//
gorgeoustray·2020-07-01 09:21

算法笔记 P103 例题：【PAT A1025】PAT Ranking

题目链接题目ProgrammingAbilityTest(PAT)isorganizedbytheCollegeofComputerScienceandTechnologyofZhejiangUniversity.Eachtestissupposedtorunsimultaneouslyinseveralplaces,andtheranklistswillbemergedimmediatelyaf
gorgeoustray·2020-07-01 09:21

算法笔记练习 3.6 字符串处理 问题 H: 编排字符串

算法笔记练习题解合集题目链接题目题目描述请输入字符串，最多输入4个字符串，要求后输入的字符串排在前面，例如输入：EricZ输出：1=EricZ输入：David输出：1=David2=EricZ输入：Peter
gorgeoustray·2020-07-01 09:21

算法笔记练习 3.6 字符串处理 问题 G: 比较字符串

算法笔记练习题解合集题目链接题目题目描述输入两个字符串，比较两字符串的长度大小关系。输入输入第一行表示测试用例的个数m，接下来m行每行两个字符串A和B，字符串长度不超过50。输出输出m行。
gorgeoustray·2020-07-01 09:21

算法笔记练习 4.1 排序 问题 A: 排序

算法笔记练习题解合集题目链接题目题目描述对输入的n个数进行排序并输出。
gorgeoustray·2020-07-01 09:21
上一页 33 34 35 36 37 38 39 40 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他