Coding | EXAMS | IBM ACCENTURE | VIRTUSA | IBM | AMAZON | TCS | EPAM | WILEY EDGE | TECH MAHINDRA | JPMORGAN | HCL | WIPRO
Kanalga Telegramāda oātish
Main channel https://t.me/Coding_000 Contact Admin š @ILOVEU_143 for booking your exam slots Web- https://coding000.github.io/Projects/ šÆ% clearance in any placement exams OffCampus -https://t.me/Offcampus_000 Discussion- https://t.me/exams_discussion
Ko'proq ko'rsatish3 257
Obunachilar
Ma'lumot yo'q24 soatlar
-107 kun
-3930 kun
Postlar arxiv
#include <bits/stdc++.h>
using namespace std;
// Utility method to check whether a character
// is operator or not
bool isOperator(char op)
{
return (op == '+' || op == '*');
}
// method prints minimum and maximum value
// obtainable from an expression
void printMinAndMaxValueOfExp(string exp)
{
vector<int> num;
vector<char> opr;
string tmp = "";
// store operator and numbers in different vectors
for (int i = 0; i < exp.length(); i++)
{
Ā if (isOperator(exp[i]))
Ā {
Ā Ā opr.push_back(exp[i]);
Ā Ā num.push_back(atoi(tmp.c_str()));
Ā Ā tmp = "";
Ā }
Ā else
Ā {
Ā Ā tmp += exp[i];
Ā }
}
// storing last number in vector
num.push_back(atoi(tmp.c_str()));
int len = num.size();
int minVal[len][len];
int maxVal[len][len];
// initializing minval and maxval 2D array
for (int i = 0; i < len; i++)
{
Ā for (int j = 0; j < len; j++)
Ā {
Ā Ā minVal[i][j] = INT_MAX;
Ā Ā maxVal[i][j] = 0;
Ā Ā // initializing main diagonal by num values
Ā Ā if (i == j)
Ā Ā Ā minVal[i][j] = maxVal[i][j] = num[i];
Ā }
}
// looping similar to matrix chain multiplication
// and updating both 2D arrays
for (int L = 2; L <= len; L++)
{
Ā for (int i = 0; i < len - L + 1; i++)
Ā {
Ā Ā int j = i + L - 1;
Ā Ā for (int k = i; k < j; k++)
Ā Ā {
Ā Ā Ā int minTmp = 0, maxTmp = 0;
Ā Ā Ā // if current operator is '+', updating tmp
Ā Ā Ā // variable by addition
Ā Ā Ā if(opr[k] == '+')
Ā Ā Ā {
Ā Ā Ā Ā minTmp = minVal[i][k] + minVal[k + 1][j];
Ā Ā Ā Ā maxTmp = maxVal[i][k] + maxVal[k + 1][j];
Ā Ā Ā }
Ā Ā Ā // if current operator is '*', updating tmp
Ā Ā Ā // variable by multiplication
Ā Ā Ā else if(opr[k] == '*')
Ā Ā Ā {
Ā Ā Ā Ā minTmp = minVal[i][k] * minVal[k + 1][j];
Ā Ā Ā Ā maxTmp = maxVal[i][k] * maxVal[k + 1][j];
Ā Ā Ā }
Ā Ā Ā // updating array values by tmp variables
Ā Ā Ā if (minTmp < minVal[i][j])
Ā Ā Ā Ā minVal[i][j] = minTmp;
Ā Ā Ā if (maxTmp > maxVal[i][j])
Ā Ā Ā Ā maxVal[i][j] = maxTmp;
Ā Ā }
Ā }
}
// last element of first row will store the result
cout << "Minimum value : " << minVal[0][len - 1]
Ā << ", Maximum value : " << maxVal[0][len - 1];
}
// Driver code to test above methods
int main()
{
string expression = "1+2*3+4*5";
printMinAndMaxValueOfExp(expression);
return 0;
}
C++
Minimum Value Expression
#include <bits/stdc++.h>
using namespace std;
// Utility method to check whether a character
// is operator or not
bool isOperator(char op)
{
return (op == '+' || op == '*');
}
// method prints minimum and maximum value
// obtainable from an expression
void printMinAndMaxValueOfExp(string exp)
{
vector<int> num;
vector<char> opr;
string tmp = "";
// store operator and numbers in different vectors
for (int i = 0; i < exp.length(); i++)
{
Ā if (isOperator(exp[i]))
Ā {
Ā Ā opr.push_back(exp[i]);
Ā Ā num.push_back(atoi(tmp.c_str()));
Ā Ā tmp = "";
Ā }
Ā else
Ā {
Ā Ā tmp += exp[i];
Ā }
}
// storing last number in vector
num.push_back(atoi(tmp.c_str()));
int len = num.size();
int minVal[len][len];
int maxVal[len][len];
// initializing minval and maxval 2D array
for (int i = 0; i < len; i++)
{
Ā for (int j = 0; j < len; j++)
Ā {
Ā Ā minVal[i][j] = INT_MAX;
Ā Ā maxVal[i][j] = 0;
Ā Ā // initializing main diagonal by num values
Ā Ā if (i == j)
Ā Ā Ā minVal[i][j] = maxVal[i][j] = num[i];
Ā }
}
// looping similar to matrix chain multiplication
// and updating both 2D arrays
for (int L = 2; L <= len; L++)
{
Ā for (int i = 0; i < len - L + 1; i++)
Ā {
Ā Ā int j = i + L - 1;
Ā Ā for (int k = i; k < j; k++)
Ā Ā {
Ā Ā Ā int minTmp = 0, maxTmp = 0;
Ā Ā Ā // if current operator is '+', updating tmp
Ā Ā Ā // variable by addition
Ā Ā Ā if(opr[k] == '+')
Ā Ā Ā {
Ā Ā Ā Ā minTmp = minVal[i][k] + minVal[k + 1][j];
Ā Ā Ā Ā maxTmp = maxVal[i][k] + maxVal[k + 1][j];
Ā Ā Ā }
Ā Ā Ā // if current operator is '*', updating tmp
Ā Ā Ā // variable by multiplication
Ā Ā Ā else if(opr[k] == '*')
Ā Ā Ā {
Ā Ā Ā Ā minTmp = minVal[i][k] * minVal[k + 1][j];
Ā Ā Ā Ā maxTmp = maxVal[i][k] * maxVal[k + 1][j];
Ā Ā Ā }
Ā Ā Ā // updating array values by tmp variables
Ā Ā Ā if (minTmp < minVal[i][j])
Ā Ā Ā Ā minVal[i][j] = minTmp;
Ā Ā Ā if (maxTmp > maxVal[i][j])
Ā Ā Ā Ā maxVal[i][j] = maxTmp;
Ā Ā }
Ā }
}
// last element of first row will store the result
cout << "Minimum value : " << minVal[0][len - 1]
Ā << ", Maximum value : " << maxVal[0][len - 1];
}
// Driver code to test above methods
int main()
{
string expression = "1+2*3+4*5";
printMinAndMaxValueOfExp(expression);
return 0;
}
C++
Minimum Value Expression
#include<bits/stdc++.h>
int max(int a, int b);
/* Returns length of LCS for X[0..m-1], Y[0..n-1] */
int lcs( char *X, char *Y, int m, int n )
{
if (m == 0 || n == 0)
Ā Ā Ā return 0;
if (X[m-1] == Y[n-1])
Ā Ā Ā return 1 + lcs(X, Y, m-1, n-1);
else
Ā Ā Ā return max(lcs(X, Y, m, n-1), lcs(X, Y, m-1, n));
}
/* Utility function to get max of 2 integers */
int max(int a, int b)
{
Ā Ā Ā return (a > b)? a : b;
}
/* Driver program to test above function */
int main()
{
char X[] = "AGGTAB";
char Y[] = "GXTXAYB";
int m = strlen(X);
int n = strlen(Y);
printf("Length of LCS is %d", lcs( X, Y, m, n ) );
return 0;
}
C++
Longest Special Subsequences
Show some love guys ā¤ļø
Share this group fast
Add members
2500 targetā ļøā ļøā ļø
@Coding_000š
Share this group in your WhatsApp grp for any help
ā
Shareā
Shareā
Share ā
shareā
Pangram code Python
Soti code ā¤ļøā
SOTI & LTI EXAM SOLUTION GROUP š
https://t.me/+TF1M5QbSkTEwNjA1
https://t.me/+TF1M5QbSkTEwNjA1
https://t.me/+TF1M5QbSkTEwNjA1
@Coding_000
ā
Share post in ur college Whatsapp grps.
Share this group to everyone today i will send all soti code hereš
Target -3k @Coding_000
ā
Share post in ur college Whatsapp grps.
SOTI & LTI EXAM SOLUTION GROUP
https://t.me/+TF1M5QbSkTEwNjA1
https://t.me/+TF1M5QbSkTEwNjA1
https://t.me/+TF1M5QbSkTEwNjA1
@Coding_000
ā
Share post in ur college Whatsapp grps.
so please share our channel š
@Coding_000
All virtusa solutions provided
ā
Shareā
Shareā
Share ā
shareā
MAKE 2.5Kš
Show some love guys ā¤ļø
Share this group fast
Add members
2500 targetā ļøā ļøā ļø
@Coding_000š
Share this group in your WhatsApp grp for any help
ā
Shareā
Shareā
Share ā
shareā
Python ā
Prime minister Election
Virtusa exam
@Coding_000
Python ā
Taj code
Virtusa exam
@Coding_000
