问:用分治算法求前k大的数
输入第一行包含一个整数n,表示数组的大小。n < 100000。第二行包含n个整数,表示数组的元素,整数之间以一个空格分开。每个整数的绝对值不超过100000000。第三行包含一个整数k。k < n。输出从大到小输出前k大的数,每个数一行。样例输入104 5 6 9 8 7 1 2 3 05样例输出98765我的代码如下
2018-10-05
E:最长的顺子
可用的牌 3<4<5<6<7<8<9<10<J<Q<K<A<2<B(小王)<C(大王),每种牌除大小王外有四种花色
2025-01-11
1089 狼人杀-简单版 (20 分)
以下文字摘自《灵机一动·好玩的数学》:“狼人杀”游戏分为狼人、好人两大阵营。在一局“狼人杀”游戏中,1 号玩家说:“2 号是狼人”,2 号玩家说:“3 号是好人”,3 号玩家说:“4 号是狼人”,4 号玩家说:“5 号是好人”,5 号玩家说:“4 号是好人”。已知这 5 名玩家中有 2 人扮演狼人角色,有 2 人说的不是实话,有狼人撒谎但...
Leetcode PHP题解--D120 830. Positions of Large Groups
在for循环外再判断一次最后一对下标是否也符合要求。因为之前是在当遇到不同字母时判断的,若测试样例中只出现了同一个字符,那么就进不去判断长度的代码中。
2020-09-13
答:函数内部cout无法使用
用我提供的nice代替你样例1中的nice(我只是在最后加上了return -1;没有修改过其他的部分),程序输出将会是-1。这说明if分支没有被执行过,否则函数会提前返回。(33,23和28的最小公倍数是21252,但for将保证每次进入循环体时,k小于21252。)
简单递归
Let's be better ourselves together.种一棵树最好的时间是十年前,其次是现在。如何用简单递归实现指数型枚举,组合型枚举以及排列行枚举?思路:我们可以把这一类题目想象成,有n个排列在一起的一列格子,我们需要按一定顺序来填这些格子。以下为三道HZOJ的题目作为例子。235. 递归实现指数型枚举题目描述从 1−n 这 n ...
2024-04-15
《算法竞赛入门经典》学习笔记
有n盏灯,编号为1~n。第1个人把所有灯打开,第2个人按下所有比编号为2的倍数的开关(这些灯将被关掉),第3个人按下所有编号为3的倍数的开关(其中关掉的灯江北打开,开着的灯将被关闭),以此类推,一共有k个人,问最后有哪些等开着?输入n和k,输出开着的灯的编号。k≤n≤1000。
AW: 字符串反转(基础上机试题)
小C很喜欢倒着写单词,现在给你一行小C写的文本,你能把每个单词都反转并输出它们吗?输入输入包含多组测试样例。第一行为一个整数T,代表测试样例的数量,后面跟着T个测试样例。每个测试样例占一行,包含多个单词。一行最多有1000个字符。输出对于每一个测试样例,你应该输出转换后的文本。样例输入 Copy3olleh !dlrowI...
2021-04-27
用PHP实现开心消消乐算法
一、需求描述:1、在一个8*8的矩阵方格中随机出现5种颜色的色块。2、当有三个或以上色块在横向或纵向上相连,则消除这些色块。3、色块消除后,上方色块往下平移,并掉下颜色随机的色块填充矩阵空缺。4、重复2、3步骤。5、消除3个相同色块加10分,4个加15分,5个加20分,6个加30分,7个加40分,8个加70分,9个加100分,10...
2017-10-10
排序矩阵中的从小到大第k个数
题目: 在一个排序矩阵中找从小到大的第 k 个整数。排序矩阵的定义为:每一行递增,每一列也递增。 样例: 样例给出 k = 4 和一个排序矩阵:[ [1 ,5 ,7], [3 ,7 ,8], [4 ,8 ,9],]返回 5。 思路: 将矩阵中每个元素放入一个向量中,然后对向量元素进行排序,然后取出第k大的数。 参考答案: {代码...}
2018-01-13
LintCode 31. partitionArray 数组划分
31. partitionArray 数组划分 题目链接 lintcode 31 partitionArray 数组划分 题目描述 给出一个整数数组 nums 和一个整数 k。划分数组(即移动数组 nums 中的元素),使得: 所有小于k的元素移到左边所有大于等于k的元素移到右边返回数组划分的位置,即数组中第一个位置 i,满足 nums[i] 大于等于 k。 注意事项 你应该...
2018-04-24
问:这是个复杂问题,求大佬解惑
在一次考试中,每个学生的成绩都不相同,现知道了每个学生的学号和成绩,求考第K名学生的学号和成绩。学生人数为5人。输入格式:输入考生的学号和成绩,学号整型,成绩小数类型输入第K名输出格式:输出第K名的学生的学号和成绩,成绩保留两位小数。输入样例:在这里给出一组输入。例如:
2022-05-02✓ 已解决
万绿丛中一点红
对于计算机而言,颜色不过是像素点对应的一个24位的数值。现给定一幅分辨率为MxN的画,要求你找出万绿丛中的一点红,即有独一无二颜色的那个像素点,并且该点的颜色与其周围8个相邻像素的颜色差充分大。
2021-01-18
【数论专题】BZ-CD(基础上机试题)
有些数可以表示成若干个不同阶乘的和。例如,9=1!+2!+3!。小明对这些数很感兴趣,所以他给你一个正整数n,想让你告诉他这个数是否可以表示成若干个不同阶乘的和。输入输入包含多组测试数据。每组输入为一个非负整数n(n<=1000000),当n为负数时,输入结束。输出对于每组输入,如果n可以表示成若干个不同阶乘的和...
2021-04-28
Uva1600 :patrol robot
题目 :[链接]很简单的一道bfs主要思考的点:1.每次移动后是否出界 2.所移动到的格子没有被访问过 或者 被访问过并且此时移动到的格子越过障碍物的数目小于上一次经过此格子的障碍物的消耗 3.经过前一个格子时越过的障碍数小于给定的k 或者 等于k且要移动到的格子没有障碍物 加粗的点是我没有想到的当k很大而且有很多障...
2020-01-21
图解机器学习 | 决策树模型详解
决策树(Decision Tree)是机器学习中一种经典的分类与回归算法。在本篇中我们讨论用于分类的决策树的原理知识。决策树模型呈树形结构,在分类问题中,一颗决策树可以视作 if-then 规则的集合。模型具有可读性,分类速度快的特点,在各种实际业务建模过程中广泛使用。
答:求问电脑概论基础练习题…哭…
这种比较时候用do while来做吧。先执行一次括号里的,再判断K。当k小于等于0时执行大括号里面的操作,否则退出。估计题主应该看得懂C语言吧:
【心得】切忌过早过度设计【编码】水仙花数-2016.07.30
水仙花数Time Limit: 2000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
2016-07-30
AJ: 放大的X(基础上机试题)
5*5的‘X’如下所示:(图显示错误,应为X型)X X X X X X XX X输入输入数据第一行是一个整数T,表示有T组测试数据。接下来有T行,每行有一个正奇数n(3<=n<=79),表示放大的规格。输出对于每一个n打印一个规格为 n*n 放大的‘X’,每组输出后面空一行。样例输入 Copy235样例输出 Copy(图显示错误,应为X型)X X XX X
2021-04-27
问:找算式 C++语言 添加符号
给定n个数字,和一个目标数字D,然后在这n个数字中插入n-1个运算符使得获得目标数字D,如果能够得到目标数字,则输出运算式,如果不能得到结果,就输出大于D的最小结果。为了简化操作,能够插入的运算符只有加法和乘法,同时不考虑任何优先级的关系,所有式子从左至右进行计算,例如:1+1*3=6。测试样例不会出现溢出问题...
2016-08-18