算法爱好者——k 数和 ？ 待解决

最新推荐文章于 2024-08-03 13:17:17 发布
最新推荐文章于 2024-08-03 13:17:17 发布
阅读量279 收藏
点赞数
分类专栏： 数据结构和算法 文章标签： 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/wjheha/article/details/78535885
版权

给定 n 个不同的正整数，整数 k（k < = n）以及一个目标数字。在这 n 个数里面找出 k 个数，使得这 k 个数的和等于目标数字，写一个函数实现找到不同的方案的数量。

格式：

输入第一行输入一个整数数组，第二行输入一个整数 k ，第三行输入一个整数 target最后输出使得数组中不同的 k 个数的和为 target 的种类。

样例输入

[ 1，2，3，4 ]
k = 2
target = 5

样例输出

2

思路：

wjheha
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
算法爱好者——大岛的数量 ？ 待解决
wjheha的博客
10-24 272
给一个布尔类型的二维数组，0表示海，1表示岛。如果两个1是相邻的，那么我们认为它们是同一个岛。我们只考虑上下左右相邻。找出大小在k及k以上的岛屿的数量。格式： 第一行输入一个数k,代表要比较的岛屿的数量，接下来一行输入数组A[n],(输入的数组必须满足问题描述的要求)，最后输出在k及k以上的岛屿的数量。样例输入： k = 2 [ [1,1,0,0,0] [0,1,0,0,1] [0,0,
算法爱好者——删除数字 ？ 待解决
wjheha的博客
11-27 202
给出一个字符串 A，表示一个 n 位正整数, 删除其中 k 位数字, 使得剩余的数字仍然按照原来的顺序排列产生一个新的正整数。写一个函数找到删除 k 个数字之后的最小正整数。其中 N <= 240，k <= N。格式：输入行依次输入一个字符串代表的正整数 A 和一个整数 k，最后输出删除 k 个数字之后的最小正整数。样例输入A = 178542 k = 4样例输出12思路：
算法爱好者——第k个排列 ？ 待解决
wjheha的博客
11-12 264
给定 n 和 k，写一个函数，求123..n 组成的排列中的第 k 个排列。 注意事项：1 ≤ n ≤ 9格式：第一行输入一个整数 n，第二行输入一个整数 k，最后输出 n 的第 k 个全排列。样例输入n = 3 k = 4样例输出231思路：
算法爱好者——第 k 大的数 ? 待解决
wjheha的博客
11-30 149
给一个整数数组，写一个函数实现在数组中找到第 k 大的元素。注意事项：你可以交换数组中的元素的位置。格式：输入依次输入一个整数数组和一个整数 k ，最后输出数组中第 k 大的元素。样例输入[ 9，3，2，6，11 ] k = 1样例输出11思路：
算法爱好者——统计数字 ？ 待解决
wjheha的博客
11-30 177
写一个函数计算数字 k 在 0 到 n 中的出现的次数，k 可能是 0 ~ 9 的一个值。格式：输入依次输入一个数字 n，和一个数字 k，最后计算出数字 k 在 0 到 n 中出现的次数。样例输入n=12 k=1样例输出5思路：
算法爱好者——木材加工 ？ 待解决
wjheha的博客
11-26 562
有一些原木，现在想把这些木头切割成一些长度相同的小段木头，需要得到的小段的数目至少为 k。当然，我们希望得到的小段越长越好，编写一个函数计算能够得到的小段木头的最大长度。注意事项： 木头长度的单位是厘米。原木的长度都是正整数，我们要求切割得到的小段木头的长度也要求是整数。无法切出要求至少 k 段的,则返回 0 即可。格式：输入第一行输入一个木头长度的数组，接着输入一个整数 k ，最后输出能够得到的
算法爱好者——132模式 ？ 待解决
wjheha的博客
10-30 670
给你一个 n 个整数的序列 a1，a2，…，an，一个 132 模式是对于一个子串 ai，aj，ak，满足 i < j < k 和 ai < ak < aj。编写一个函数来检查输入的这 n 个整数的序列中是否存在 132 模式。格式：输入中每一行输入一个 整数数组，最后按行输出数组中是否存在 132 模式。不存在则输出 False，存在输出 True。样例输入[ 1，2，3，4 ] [ 3，1，
算法爱好者——K个最近的点 ？ 待解决
wjheha的博客
10-24 514
给定一些points和一个origin，从points中找到k个离origin最近的点。按照距离由小到大返回。如果两个点有相同距离，则按照x值来排序；若x值也相同，就再按照y值排序。格式： 第一行输入一个points数组代表要查找的电集，第二行一行输入一个点originde的坐标，接下来一行输入一个k值的大小，最后输出离origin最近的k个点的坐标数组。样例输入： points = [ [4,
算法爱好者——算法题：组合 ？ 待解决
wjheha的博客
01-06 153
给出两个整数 n 和 k，写一个函数返回从 1……n 中选出的 k 个数的组合。 格式： 输入行依次输入一个整数 n 和一个整数 k，最后输出所有 k 个数的组合。 样例输入 n = 4 k = 2 样例输出 [ [ 2，4 ]，[ 3，4 ]，[ 2，3 ]，[ 1，2 ]，[ 1，3 ]，[ 1，4 ]]
浅谈用二分和三分法解决问题（c++）
2301_79587247的博客
07-29 862
头牛不满于隔间的位置分布，它们为牛棚里其他的牛的存在而愤怒。为了防止牛之间的互相打斗，Farmer John 想把这些牛安置在指定的隔间，所有牛中相邻两头的最近距离越大越好。而如果某个问题的解空间是单峰的，不管是向外凸还是向内凹，都可以用另一种算法解决，三分。的数列，我们需要找出该数列的一个子串，使得子串平均数最大化，并且子串长度。顾名思义，三分就是一种把解空间分成三段的算法，答案一定在某个段内，时间是。门考试成绩，您的累积平均成绩的可能最大值是多少。的数量应该尽可能的多，并且当她的 IQ 为。
学习笔记--算法（双指针）3
weixin_71085457的博客
08-01 815
学习笔记，自用！！！
学习笔记--算法（双指针）2
weixin_71085457的博客
08-01 592
学习笔记，自用！！
【前端面试】七、算法-数组展平
weixin_49015558的博客
07-29 301
1.判断数组 2.二维数组展平 3.多维数组展平
强化学习之Dyna-Q算法——以悬崖漫步环境为例
佚名
08-02 1181
本次内容实现了经典的基于模型的强化学习算法Dyna-Q算法在悬崖漫步环境中的学习过程，并通过调整Q-planning步数直观展示Q-planning步数对算法收敛速度的影响。在Q-learning算法代码基础上进行修改实现Dyna-Q算法代码，修改内容有加入环境模型，环境模型采用字典表示，每次在真实环境中收集到新的数据，就把它加入字典，根据字典的性质，若该数据本身存在于字典中，就不会再一次进行添加，在Dyna-Q的更新中，执行完Q-learning后会立即执行Q-plaaning。
算法【位运算】
W_O_Z的博客
08-02 1049
注意：本篇讲解的位运算是基于掌握二进制数及基本二进制数的加减乘除过程的基础上更细致地加深理解。（大致是学习过计算机组成原理中的机器数部分）特别提醒：Python同学实现位运算的题目需要特别注意，需要自己去手动处理溢出和符号扩展等问题。因为Python遇见溢出会自动扩展，比如将32为扩展到64位，所以上面的代码是手动将其限制在32位。
【秋招笔试】24-07-27-OPPO-秋招笔试题(算法岗)
清隆学长的博客
08-02 872
魔法师 K 小姐正在研究一种神奇的能量转换术。她有一个能量球，初始能量值为 $x$。K 小姐希望将能量球的能量值调整为 $y$。她可以使用两种魔法： 1. 减能魔法：每次使用可以让能量值减少 1。 2. 分裂魔法：当且仅当能量值可以被 $k$ 整除时，可以将能量值除以 $k$。 K 小姐想知道，最少需要使用多少次魔法才能将能量值从 $x$ 调整为 $y$。
算法--初阶
最新发布
weixin_42393960的博客
08-03 1127
{1,2,3} & {2,3} & {1,2} = {2} 其实就是位运算， 只有set可以这样使用， list没有这种用法{1,2,3} | {2,3, 4} | {1,2} = {1, 2, 3, 4} 并集。
2024.7.24 作业
qq_64434282的博客
07-24 3192
【代码】2024.7.24 作业。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值