274 次浏览
在这篇文章中,我们给出了几行和几列的值。我们需要打印一个方框图案,使得 1 打印在第一行、第一列、最后一行、最后一列,而 0 打印在其余元素上。例如 - 输入:rows = 5,columns = 4 输出: 1 1 1 1 1 0 0 1 1 0 0 1 1 0 0 1 1 1 1 1 输入:rows = 8,columns = 9 输出: 1 1 1 1 1 1 1 1 1 ... 阅读更多
128 次浏览
给定一个二叉搜索树,我们需要反转其从特定键开始的路径,例如。查找解决方案的方法在这种方法中,我们将创建一个队列并推送所有节点,直到我们得到根节点。示例 #include using namespace std; struct node { int key; struct node *left, *right; }; struct node* newNode(int item){ struct node* temp = new node; temp->key = item; temp->left = temp->right = NULL; return temp; } void inorder(struct node* root){ if (root != NULL) { inorder(root->left); cout ... 阅读更多
138 次浏览
讨论一个基于扩展矩阵的问题。扩展矩阵是一个大小不断增加的矩阵。这里我们有一个字符矩阵,其大小以 2 为倍数扩展,即如果矩阵的原始大小为 N * N,则扩展矩阵的大小变为 2N * 2N。我们给定一个字符序列,位于 ( i, j ) 处,我们需要返回位于 (i, (j - N - 1)%N) 处的字符序列。让我们通过可视化一些初始扩展矩阵来理解,给定矩阵 -> [ a, ... 阅读更多
1K+ 次浏览
讨论使用除法算法除以无符号整数。一些除法算法应用于纸上,另一些则在数字电路中实现。除法算法分为两种:慢除法算法和快除法算法。慢除法算法包括恢复、非执行恢复、SRT 和非恢复算法。在本教程中,我们将讨论恢复算法,假设 0 < 除数 < 被除数。查找解决方案的方法在这里,我们将使用寄存器 Q 存储商,寄存器 A 存储余数,M 存储除数。A 的初始值保持为 0,并且其值被恢复,这... 阅读更多
307 次浏览
在这篇文章中,我们有一个包含不同元素的数组。我们需要打印数组中具有相同绝对值的正负值对,并按排序顺序打印它们,例如 - 输入:arr[] = { 1, -1, 11, 12, 56, 77, -56, -12, -88} 输出:-1 1 -12 12 -56 56 输入:arr[] = {30, 40, 50, 77, -51, -50, -40} 输出:-40 40 -50 50查找解决方案的方法我们想到的第一个方法是蛮力方法,我们另外想出了一个称为高效... 阅读更多
199 次浏览
在这篇文章中,我们将讨论在给定矩阵或二维数组中查找具有最大和的对。例如输入:matrix[m][n] = { { 3, 5, 2 }, { 2, 6, 47 }, { 1, 64, 66 } } 输出:130 说明:最大和为 130,来自元素对 64 和 66。输入:matrix[m][n] = { { 55, 22, 46 }, { 6, 2, 1 }, { 3, 24, 52 } } 输出:107 说明:最大和为 130,来自元素对 55 和... 阅读更多
218 次浏览
在这篇文章中,我们将讨论在给定矩阵中查找具有给定和的对的程序。例如 - 输入:matrix[n][m] = { { 4, 6, 4, 65 }, { 56, 1, 12, 32 }, { 4, 5, 6, 44 }, { 13, 9, 11, 25 } }, SUM = 20 输出:存在对。说明:和 = 20 等于矩阵中存在的数字 9 和 11 的和。输入:matrix[n][m] = { { 5, 7, 3, 45 ... 阅读更多
193 次浏览
讨论将一个数字表示为另一个数字的幂的问题。我们给定两个数字 x 和 y。我们需要判断 y 是否可以表示为 x 的幂,其中 x 的每个幂可以只使用一次,例如输入:x = 4,y = 11 输出:true 说明:4^2 - 4^1 - 4^0 = 11 因此 y 可以表示为 x 的幂。输入:x = 2,y = 19 输出:true 说明:2^4 + 2^1 + 2^0 =19 因此 y 可以表示为 x 的幂。 ... 阅读更多
506 次浏览
本教程将讨论将数字表示为尽可能少的伪二进制数字之和。伪二进制数字是仅由二进制数字(即 0 和 1)组成的数字。伪二进制数字的示例有 00、11、10、100、111、1011 等。以下是一些将数字表示为伪二进制数字之和的示例。输入:23 输出:11 + 11 + 1 说明:23 = 11 + 11 + 1,伪二进制数字(11、11、1)的和为 23。输入:50 输出:10 + 10 + 10 + 10 + 10查找解决方案的方法以下... 阅读更多
196 次浏览
讨论一个问题,其中我们给定一个数字 N,我们需要将其拆分为尽可能多的素数之和,例如输入:N = 7 输出:2 2 3 说明:7 可以表示为两个 2 和一个 3 的和,它们是尽可能多的素数。输入:N = 17 输出:2 2 2 2 2 2 2 3查找解决方案的方法要将数字表示为素数,我们可以用素数减去 N 并检查差值是否为素数。如果差值是素数,那么我们可以... 阅读更多