![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法题
文章平均质量分 70
William_Tao(攻城狮)
学无止境,学有所成,学有所获,不断努力
展开
-
一文教你熟练掌握C++刷题及其技巧
一文教你熟练掌握C++刷题及其技巧原创 2022-01-13 23:26:48 · 1883 阅读 · 0 评论 -
2018级《算法分析与设计》练习7(Java)
2018级《算法分析与设计》练习7(Java)问题 A: 数字交换问题 B: 习题6-6 杨辉三角问题 C: 放苹果问题 D: 小白鼠问题 E: 数字三角形之备忘录法问题 F: 数字三角形之动态规划法问题 G: 最长公共子序列问题(LCS)之备忘录法问题 H: 整数划分问题之备忘录法问题 A: 数字交换题目描述输入一个数n,然后输入n个数值各不相同,调换数组中最大和最小的两个数,然后输出。输入测试数据有多组,输入n(1<=n<=20),接着输入n个数。输出对于每组输入,输出交换后的原创 2020-05-25 19:59:50 · 1354 阅读 · 0 评论 -
2018级《算法分析与设计》练习6
2018级《算法分析与设计》练习6(java)问题 C: 与7相关的数问题 B: 鸡兔共笼问题 C: 买房问题 D: 棋盘覆盖问题问题 E: 大整数乘法问题 F: 第k小元素问题问题 G: 找中位数问题 H: 矩阵乘法问题 C: 与7相关的数题目描述一个正整数,如果它能被7整除,或者它的十进制表示法中某个位数上的数字为7, 则称其为与7相关的数。现求所有小于等于n(n<100)的与7无关的正整数的平方和。输入案例可能有多组。对于每个测试案例输入为一行,正整数n,(n<100)。输出原创 2020-05-23 14:12:11 · 2295 阅读 · 0 评论 -
2018级《算法分析与设计》5(java)
2018级《算法分析与设计》练习5(java)问题 A: 选房子问题 B: 神秘的数字问题 C: 随机数问题 D: 快速排序问题 E: 随机化快速排序问题 F: 数组合并问题 G: 归并排序问题 H: Strange fuction问题 I: Who's in the Middle问题 J: 第k大元素问题问题 A: 选房子题目描述栋栋和李剑已经大四了,想要出去找房子住。他们一共看中了n套房子。其中第i套房子已经住了ai个人了,它最多能住bi个人。栋栋和李剑想要住在一起,那么请问他们有几套可以选择的房原创 2020-05-22 11:26:19 · 1131 阅读 · 0 评论 -
2018级《算法分析与设计》练习4(java)
2018级《算法分析与设计》练习4(java)问题 A: 2的个数问题 B: 互异字符串问题 C: 乒乓球筐问题 D: 最难的问题问题 E: 线性搜索问题 F: 二分搜索(递归)问题 G: 二分搜索(非递归)问题 H: 汉诺塔-3问题 A: 2的个数题目描述请编写一个程序,输出0到n(包括n)中数字2出现了几次。输入输入一个正整数n。输出输出0到n的数字中2出现了几次。样例输入 Copy21020样例输出 Copy113问题 B: 互异字符串题目描述请实现一个算法,确定一原创 2020-05-21 21:42:01 · 1758 阅读 · 0 评论 -
HNUCM-OJ算法练习14(JAVA)
算法练习14问题 A: 统计字符串问题 B: 1的个数问题 C: 最小素数对问题 D: 自守数问题 E: 0-1背包问题(回溯法)问题 F: 旅行售货员(TSP)问题 A: 统计字符串题目描述给定一个字符串str,返回str的统计字符串。例如“aaabbbbcccd”的统计字符串为“a_3_b_4_c_3_d_1”。输入输入一行字符串(1<=长度<=10^5)。输出输出一行字符串,代表统计字符串。样例输入 Copyofferofferzainaliiiiiihhhaaa样例原创 2020-05-21 18:44:24 · 1081 阅读 · 0 评论 -
HNUCM-OJ 递归(java)
问题 F: 斐波那契数题目描述Kimi号称自己已经记住了1-100000之间所有的斐波那契数。为了考验他,我们随便出一个数n,让他说出第n个斐波那契数。当然,斐波那契数会很大。因此,如果第n个斐波那契数不到6位,则说出该数;否则只说出最后6位。输入输入有多组数据。每组数据一行,包含一个整数n (1≤n≤100000)。输出对应每一组输入,输出第n个斐波那契数的最后6位。样例输入 Copy1234100000样例输出 Copy1235537501代码import原创 2020-05-21 11:08:07 · 1332 阅读 · 0 评论 -
HNUCM-OJ算法练习13(JAVA,C)
算法练习13问题 A: 牛妹的蛋糕问题 B: 尼科彻斯定理问题 C: 油田问题问题 D: ABC + DEF = GHI问题 E: 马的遍历问题问题 A: 牛妹的蛋糕题目描述众所周知,牛妹非常喜欢吃蛋糕。第一天牛妹吃掉蛋糕总数三分之一多一个,第二天又将剩下的蛋糕吃掉三分之一多一个,以后每天吃掉前一天剩下的三分之一多一个,到第n天准备吃的时候只剩下一个蛋糕。牛妹想知道第一天开始吃的时候蛋糕一共有多少呢?输入输入n,0<n< 30。输出输出第一天蛋糕的数量。样例输入 Copy2原创 2020-05-20 22:20:54 · 892 阅读 · 0 评论 -
HNUCM-OJ(中等难度)--java实现
题目描述数列A1,A1,…,AN ,修改最少的数字,使得数列严格单调递增。输入第 1 行,1 个整数 N 第 2 行,N 个整数 A1,A1,…,AN。(1 ≤ N ≤ 10^5,1≤ Ai ≤10^9)输出1 个整数,表示最少修改的数字 。样例输入 Copy31 2 351 2 9 3 4样例输出 Copy01思路:维护一个单调队列,这个队列的元素是严格单调递增的...原创 2020-05-11 08:53:02 · 1419 阅读 · 0 评论 -
部分背包(Java)
问题 G: 部分背包问题时间限制: 1 Sec 内存限制: 128 MB提交: 284 解决: 162 201501010119提交状态讨论版题目描述给定n种物品和一个背包,物品i的重量是Wi,其价值为Vi,背包的容量为C。如何选择装入背包的物品(物品可以被分割),可以使得装入背包中物品的总价值最大?输入每组输入包括三行,第一行包括物品个数n,以及背包容量C。第二、三行包括...原创 2020-04-26 08:57:14 · 586 阅读 · 0 评论 -
斜线最大最小值
题目描述求如图所示一个上三角矩阵中每一条斜线中的最大元素(L)和最小元素(S)。输入每组输入包括两部分,一部分为数字n,表示三角矩阵的行数。第二部分即为三角矩阵。输出每一个对角线输出一行,每行包括Lx=Max, Sx=Min,其中x为斜线序号(序号从1开始),Max为该斜线上的最大值,Min为该斜线上的最小值。样例输入 Copy61 3 5 7 11 200 6 8 2 3 1...原创 2020-04-12 11:12:08 · 1015 阅读 · 0 评论 -
2017蓝桥杯题解
标题:纸牌三角形A,2,3,4,5,6,7,8,9 共9张纸牌排成一个正三角形(A按1计算)。要求每个边的和相等。下图就是一种排法(如有对齐问题,参看p1.png)。 A 9 6 4 8 3 7 5 2这样的排法可能会有很多。如果考虑旋转、镜像后相同的算同一种,一共有多少种不同的排法呢?请你计算并提交该数字。注意:需要提交的是一个整数,不要提交任何多...原创 2020-03-19 13:21:24 · 458 阅读 · 0 评论 -
背包问题(java实现)
参考蛮有意思的讲解代码package one_day_mt;import java.util.Scanner;public class Main { int[] vs = {0,2,4,3,7};//物品的价值 int[] ws = {0,2,3,5,5};//背包的重量 private int ks(int i,int c) { int result=0...原创 2020-02-15 22:04:38 · 474 阅读 · 0 评论 -
LeetCode第8题字符串转换整型
题目:请你来实现一个 atoi 函数,使其能将字符串转换成整数。首先,该函数会根据需要丢弃无用的开头空格字符,直到寻找到第一个非空格的字符为止。当我们寻找到的第一个非空字符为正或者负号时,则将该符号与之后面尽可能多的连续数字组合起来,作为该整数的正负号;假如第一个非空字符是数字,则直接将其与之后连续的数字字符组合起来,形成整数。该字符串除了有效的整数部分之后也可能会存在多余的字符,这些字符...原创 2019-09-12 12:22:42 · 263 阅读 · 0 评论 -
杭电OJ 11页2026//求每个学生的平均成绩和每门课的平均成绩,并输出各科成绩均大于等于平均成绩的学生数量。
Problem Description假设一个班有n(n<=50)个学生,每人考m(m<=5)门课,求每个学生的平均成绩和每门课的平均成绩,并输出各科成绩均大于等于平均成绩的学生数量。Input输入数据有多个测试实例,每个测试实例的第一行包括两个整数n和m,分别表示学生数和课程数。然后是n行数据,每行包括m个整数(即:考试分数)。Output对于每个测试实例,输出3行数据,第...原创 2019-08-28 22:04:30 · 1004 阅读 · 0 评论 -
杭电OJ 11页 2024//判断c的合法标识符
Problem Description输入一个字符串,判断其是否是C的合法标识符。Input输入数据包含多个测试实例,数据的第一行是一个整数n,表示测试实例的个数,然后是n行输入数据,每行是一个长度不超过50的字符串。Output对于每组输入数据,输出一行。如果输入数据是C的合法标识符,则输出"yes",否则,输出“no”。Sample Input312ajffi8x_aff ...原创 2019-08-28 21:59:53 · 368 阅读 · 0 评论 -
无重复字符的最长子串(Python之暴力求解)
无重复字符的最长子串(Python之暴力求解)例题:给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。示例:(1)输入: “abcabcbb”输出: 3解释: 因为无重复字符的最长子串是 “abc”,所以其长度为 3。(2)输入: “bbbbb”输出: 1解释: 因为无重复字符的最长子串是 “b”,所以其长度为 1。输入: “pwwkew”输出: 3(...原创 2019-07-19 22:23:59 · 716 阅读 · 1 评论 -
合并两个有序链表
合并两个有序链表题目概述:将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例:输入:1->2->4, 1->3->4输出:1->1->2->3->4->4代码 class ListNode: def __init__(self, x): self.val =...原创 2019-07-24 17:20:23 · 388 阅读 · 0 评论 -
罗马数字转整数
罗马数字转整数罗马数字的概念:罗马数字包含以下七种字符: I, V, X, L,C,D 和 M。例如, 罗马数字 2 写做 II ,即为两个并列的 1。12 写做 XII ,即为 X + II 。 27 写做 XXVII, 即为 XX + V + II 。通常情况下,罗马数字中小的数字在大的数字的右边。但也存在特例,例如 4 不写做 IIII,而是 IV。数字 1 在数字 5 的左边,...原创 2019-07-25 11:29:36 · 283 阅读 · 0 评论 -
python求x的平方根
python求x的平方根方法一:暴力法class Solution: def mySqrt(self, x: int) -> int: if x< 0: return False else: y=int(x**0.5) return y这里的x0.5中的就是幂次方的意...原创 2019-07-27 12:30:29 · 5081 阅读 · 0 评论 -
杭电OJ 11页2021//给老师发工资需要的张数
Problem Description作为杭电的老师,最盼望的日子就是每月的8号了,因为这一天是发工资的日子,养家糊口就靠它了,呵呵但是对于学校财务处的工作人员来说,这一天则是很忙碌的一天,财务处的小胡老师最近就在考虑一个问题:如果每个老师的工资额都知道,最少需要准备多少张人民币,才能在给每位老师发工资的时候都不用老师找零呢?这里假设老师的工资都是正整数,单位元,人民币一共有100元、50元...原创 2019-08-23 21:06:05 · 308 阅读 · 0 评论 -
杭电OJ 11页2018//实现在第n年的时候,共有多少头母牛
Problem Description有一头母牛,它每年年初生一头小母牛。每头小母牛从第四个年头开始,每年年初也生一头小母牛。请编程实现在第n年的时候,共有多少头母牛?Input输入数据由多个测试实例组成,每个测试实例占一行,包括一个整数n(0<n<55),n的含义如题目中描述。n=0表示输入数据的结束,不做处理。Output对于每个测试实例,输出在第n年的时候母牛的数量。...原创 2019-08-24 10:56:27 · 407 阅读 · 0 评论 -
杭电OJ 11页2014//求选手的平均得分
Problem Description青年歌手大奖赛中,评委会给参赛选手打分。选手得分规则为去掉一个最高分和一个最低分,然后计算平均得分,请编程输出某选手的得分。Input输入数据有多组,每组占一行,每行的第一个数是n(2<n<=100),表示评委的人数,然后是n个评委的打分Output对于每组输入数据,输出选手的得分,结果保留2位小数,每组输出占一行。Sample Inp...原创 2019-08-20 17:21:36 · 367 阅读 · 0 评论 -
杭电OJ 11页 2015//求输出该平均值序列。
Problem Description有一个长度为n(n<=100)的数列,该数列定义为从2开始的递增有序偶数,现在要求你按照顺序每m个数求出一个平均值,如果最后不足m个,则以实际数量求平均值。编程输出该平均值序列。Input输入数据有多组,每组占一行,包含两个正整数n和m,n和m的含义如上所述。Output对于每组输入数据,输出一个平均值序列,每组输出占一行。Sample In...原创 2019-08-24 22:41:51 · 330 阅读 · 0 评论 -
杭电OJ 11页2025//查找其中的最大字母,在该字母后面插入字符串“(max)”
Problem Description对于输入的每个字符串,查找其中的最大字母,在该字母后面插入字符串“(max)”。Input输入数据包括多个测试实例,每个实例由一行长度不超过100的字符串组成,字符串仅由大小写字母构成。Output对于每个测试实例输出一行字符串,输出的结果是插入字符串“(max)”后的结果,如果存在多个最大的字母,就在每一个最大字母后面都插入"(max)"。Sam...原创 2019-08-22 04:50:02 · 1221 阅读 · 0 评论 -
杭电OJ 11页2020//按照绝对值从大到小排序后输出
Problem Description输入n(n<=100)个整数,按照绝对值从大到小排序后输出。题目保证对于每一个测试实例,所有的数的绝对值都不相等。Input输入数据有多组,每组占一行,每行的第一个数字为n,接着是n个整数,n=0表示输入数据的结束,不做处理。Output对于每个测试实例,输出排序后的结果,两个数之间用一个空格隔开。每个测试实例占一行。Sample Input...原创 2019-08-22 05:34:09 · 825 阅读 · 0 评论 -
二维数组中的查找(python)
题目:在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。分析:首先我们根据题目描述我们可以画出一个符合条件的例子,我画了一个2*3的一个二位数组。那么要判断一个整数是否在该数组内,我们可以分析得知,==右边元素是比这个元素大,上边是的元素比这个元素...原创 2019-08-17 12:14:49 · 2017 阅读 · 0 评论 -
Python3解决回文数问题
Python3解决回文数问题一、回文数的概念回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。例如:121 ,abcdedcba,123321等都是回文数第一种解法:思路:(1)首先我们要考虑负数(如-121),倒序则是121- 显然与正序不等所以负数很明显不是回文数,要单独进行考虑(2)像XX0这样的数也一定不是回文数,因为最高位不能为0(除了0本身)(3)其余的我...原创 2019-07-23 21:59:00 · 1407 阅读 · 0 评论