可以使用以下示例在最短的时间内找到问题的解决方案: 给定一组非负整数和一个值K, 请确定给定集合中是否存在一个总和等于K的子集: (A)分而治之 (B)动态编程 (C)贪婪算法 (D)分支定界 回答:...
HackWithInfy中PowerProgrammer角色信息系统的面试经验
每年, 他们都会为学生举办这项比赛, 该比赛基本上总共进行3轮比赛, 然后进行PowerProgrammer的预安置面试。前两轮是具有竞争力的编码, 并在HackerRank上面向最后一年的B.Tec...
算法题:总和等于k的子数组数
本文概述 C++ Java C++ Java Python3 C# 给定一个未排序的整数数组, 找到总和等于给定数k的子数组的数量。 例子: Input : arr = {10, 2, -2, -20...
算法分析和设计:流程图简介
本文概述 C C ++ Java C# 什么是流程图? 流程图是算法的图形表示。程序员通常将其用作解决问题的程序计划工具。它利用连接在它们之间的符号来指示信息和处理的流程。 绘制算法流程图的过程称为"...
算法设计:布尔括号问题| DP-37
本文概述 C ++ Java Python3 C# 给定带有以下符号的布尔表达式。 Symbols 'T' ---> true 'F' ---> false 并在符号之间填充以下运算符 O...
登山简介|人工智能
爬山是一种启发式搜索, 用于人工智能领域中的数学优化问题。 给定大量输入和良好的启发式功能, 它会尝试找到足够好的解决问题的方法。该解决方案可能不是全局最优最大值。 在以上定义中, 数学优化问题这意味...
算法题:比赛选择(GA)问题介绍和解决方案
比赛选择是一种选择策略, 用于在遗传算法中从当前一代中选择最适合的候选人。这些选定的候选人然后被传递给下一代。在K向锦标赛选择中, 我们选择k个人并在其中进行比赛。在那些选择的候选者中, 只有最适合的...
算法题:使用分治算法的最大子数组总和
本文概述 C++ Java Python3 C# PHP 你将获得一维数组, 其中可能同时包含正整数和负整数, 请找到具有最大和的连续数字子数组的和。 例如, 如果给定的数组为{-2, -5, 6, ...
算法分析:构建堆的时间复杂度介绍
考虑以下用于构建输入数组A的堆的算法。 BUILD-HEAP(A) heapsize := size(A); for i := floor(heapsize/2) downto 1 do HEAPIF...
如何轻松学习图案打印?
本文概述 C++ Java Python3 C# C++ Java Python3 C# C++ Java Python3 C# 任务是为给定的整数值打印示例中所示的模式。 目的不是仅打印这种模式, ...