11
2022.11

不同到达时间的优先级 CPU 调度–设置 2

发布 查看回复
不同到达时间的优先级 CPU 调度–设置 2 原文:https://www . geesforgeks . org/priority-CPU-调度-不同到达时间-set-2/ 先决条件–优先级调度程序–第 1 集 优先级调度是一种非抢占式算法,也是批处理系统中最常见的调度算法之一。如果两个进程具有相同的到达时间,则为每个进程分配第一个到达时间(先减去到达时间的进程),然后与优先级进行比较(先比
详细
11
2022.11

使用最后一项 N

发布 查看回复
使用最后一项 N 打印三角形图案 原文:https://www . geesforgeks . org/printing-the-triangle-pattern-use-last-term-n/ 给定一个数字 N,它代表三角形模式的最后一项。任务是打印从 1 到 N 的三角形图案,这样每行就完成了。 三角形图案如下: 1 2 3 4 5 6 7 8 9 10 . . 例: In
详细
11
2022.11

在矩阵中以加号“+”模式打印字符串

发布 查看回复
在矩阵中以加号“+”模式打印字符串 原文:https://www . geesforgeks . org/printing-string-plus-pattern-matrix/ 给定一个字符串,在矩阵中打印出来,这样就形成了一个加号。 示例: Input: TOP Output: X T X T O P X P X Input: FEVER Outp
详细
11
2022.11

打印 N 皇后问题

发布 查看回复
打印 N 皇后问题 中的所有解决方案 原文:https://www . geesforgeks . org/printing-solutions-n-queen-problem/ N 皇后是把 N 个象棋皇后放在 N×N 个棋盘上,使得没有两个皇后互相攻击的问题。例如,以下是 4 皇后问题的解决方案。 N 皇后就是把 N 个象棋皇后放在 N×N 的棋盘上,这样就不会有两个皇后互相攻击的问题。例
详细
11
2022.11
在图形的 DFS 中打印访问前和访问后时间 原文:https://www . geeksforgeeks . org/printing-图中 dfs 的访问前和访问后时间/ 深度优先搜索 (DFS)将图的所有顶点标记为已访问。因此,为了使 DFS 有用,还可以存储一些附加信息。例如,运行 DFS 时访问顶点的顺序。 访问前和访问后号码是在图表上运行 DFS 时可以存储的额外信息,事实证明这些信
详细
11
2022.11

迪杰斯特拉最短路径算法中的打印路径

发布 查看回复
迪杰斯特拉最短路径算法中的打印路径 原文:https://www . geesforgeks . org/printing-path-dijkstras-最短路径-算法/ 给定一个图和图中的一个源顶点,找到从源到给定图中所有顶点的最短路径。 我们已经在下面的帖子中讨论了 Dijkstra 的最短路径算法。 邻接矩阵表示的 Dijkstra 最短路径 邻接列表表示的 Dijkstra 最短路径
详细
11
2022.11

打印最大和增加子序列

发布 查看回复
打印最大和增加子序列 原文:https://www . geesforgeks . org/printing-maximum-sum-递增-subsequence/ 最大和递增子序列问题是求给定序列的最大和子序列,使得子序列的所有元素按递增顺序排序。 示例: Input: [1, 101, 2, 3, 100, 4, 5] Output: [1, 2, 3, 100] Input: [3
详细
11
2022.11
打印矩阵链乘法(一种空间优化解决方案) 原文:https://www . geesforgeks . org/printing-matrix-chain-乘法-a-space-optimized-solution/ 先决条件:动态规划|集合 8(矩阵链乘法) 给定一个矩阵序列,找到将这些矩阵相乘的最有效方法。问题不在于实际执行乘法,而仅仅在于决定以何种顺序执行乘法。 我们有很多选择来乘矩阵链,
详细
11
2022.11

打印最长的递增连续子序列

发布 查看回复
打印最长的递增连续子序列 原文:https://www . geesforgeks . org/printing-最长-递增-连续-子序列/ 给定 n 个元素,编写一个程序,打印相邻元素差为 1 的最长递增子序列。 例: 输入:a[] = {3,10,3,11,4,5,6,7,8,12} 输出:3 4 5 6 7 8 说明:3,4,5,6,7,8 是相邻元素相差 1 的最长递增子序列。 输入
详细
11
2022.11

打印最长公共子序列

发布 查看回复
打印最长公共子序列 原文:https://www . geesforgeks . org/printing-最长-公共-子序列/ 给定两个序列,打印两个序列中最长的子序列。 例: LCS 对于输入序列“ABCDGH”和“AEDFHR”是长度为 3 的“ADH”。 LCS 对于输入序列“AGGTAB”和“GXTXAYB”是长度为 4 的“GTAB”。 我们在之前的帖子中讨论了最长公共子序列(LC
详细
11
2022.11

打印最长公共子序列|集合 2(全部打印)

发布 查看回复
打印最长公共子序列|集合 2(全部打印) 原文:https://www . geesforgeks . org/printing-最长-公共-子序列-set-2-printing/ 给定两个序列,打印两个序列中所有最长的子序列。 例: Input: string X = "AGTGATG" string Y = "GTTAG" Output: GTAG GTTG Input: stri
详细
11
2022.11

打印最长的双音素子序列

发布 查看回复
打印最长的双音素子序列 原文:https://www . geesforgeks . org/printing-long-bitonic-subsequence/ 最长双调和子序列问题是找到给定序列的最长子序列,使它先增加后减少。按递增顺序排序的序列被认为是双音素的,递减部分为空。类似地,递减顺序被认为是 Bitonic,递增部分为空。 示例: Input: [1, 11, 2, 10, 4
详细
11
2022.11

打印 0/1 背包中的物品

发布 查看回复
打印 0/1 背包中的物品 原文:https://www.geeksforgeeks.org/printing-items-01-knapsack/ 给定 n 个物品的重量和值,将这些物品放入容量为 W 的背包中,得到背包中的最大总值。换句话说,给定两个整数数组,val[0..n-1]和 wt[0..n-1]分别表示与 n 个项目相关联的值和权重。同样给定一个代表背包容量的整数 W,找出项目,
详细
11
2022.11

每个字符连续出现后的打印频率

发布 查看回复
每个字符连续出现后的打印频率 原文:https://www . geesforgeks . org/printing-每个字符在其连续出现后的频率/ 给定一个字符串,使得每个字符以重复的方式出现。您的任务是通过在字符串后插入每个唯一字符的频率并消除所有重复字符来打印字符串。 例: Input : GeeeEEKKKss Output : G1e3E2K3s2 Input : ccccOddE
详细
11
2022.11

矩阵链乘法题中打印括号

发布 查看回复
矩阵链乘法题中打印括号 原文:https://www . geesforgeks . org/printing-括号-矩阵-链-乘法-问题/ 先决条件:动态规划|集合 8(矩阵链乘法) 给定一个矩阵序列,找到将这些矩阵相乘的最有效方法。问题不在于实际执行乘法,而仅仅在于决定以何种顺序执行乘法。 我们有很多选择来相乘矩阵链,因为矩阵乘法是关联的。换句话说,无论我们如何给产品加上括号,结果都是一样
详细
11
2022.11
不使用数组或循环打印{1,2,3,…n}的所有子集 原文:https://www . geesforgeks . org/printing-123-n 的所有子集-不使用数组或循环/ 给定一个自然数 n ,打印集合的所有子集,不使用任何数组或循环(只允许使用递归)。 例: Input : n = 4 Output : { 1 2 3 4 } { 1 2 3 }
详细
11
2022.11
打印最接近数组中第K小元素的X个数组元素 原文:https://www.geeksforgeeks.org/print-x-array-elements-closest-to-the-kth-smallest-element-in-the-array/ 给定两个整数K, X和一个数组arr[],它们由N个不同的元素组成, 任务是从给定数组中找到最接近第K个最小元素的X个元素。 示例: 输入:
详细
11
2022.11

组词同组字符

发布 查看回复
组词同组字符 原文:https://www . geesforgeks . org/print-words-together-set-characters/ 给定一个小写的单词列表。实现一个函数来查找所有具有相同唯一字符集的单词。 示例: Input: words[] = { "may", "student", "students", "dog", "stud
详细
11
2022.11

逆序打印字符串的单词

发布 查看回复
逆序打印字符串的单词 原文:https://www . geesforgeks . org/print-words-string-reverse-order/ 让有一个字符串说“我是一个极客”。所以,输出应该是“GEEK A AM I”。这可以通过多种方式实现。其中一个解决方案在字符串中的倒字中给出。 示例: Input : I AM A GEEK Output : GEEK A AM I
详细
11
2022.11

在 CamelCase 符号字典

发布 查看回复
在 CamelCase 符号字典 中打印所有匹配模式的单词 原文:https://www . geeksforgeeks . org/print-words-matching-pattern-camel case-notification-dictionary/ 给定一个单词字典,其中每个单词都遵循 CamelCase 符号,打印字典中与给定的仅由大写字符组成的模式匹配的所有单词。 Camel
详细