ઓ (સરવાળો) અવકાશમાં સબસેટ સમ સમસ્યા

સમસ્યાનું નિવેદન "O (sum) space માં સબસેટ સરવાળો" સમસ્યા જણાવે છે કે તમને કેટલાક બિન-નકારાત્મક પૂર્ણાંક અને ચોક્કસ મૂલ્યની શ્રેણી આપવામાં આવી છે. હવે શોધો કે શું કોઈ સબસેટ છે જેની રકમ આપેલ ઇનપુટ વેલ્યુ જેટલી છે. ઉદાહરણ એરે = {1, 2, 3, 4}…

વધુ વાંચો

બધી નાની કીનો સરવાળો સાથે એક વૃક્ષ સાથે બી.એસ.ટી.

આ સમસ્યામાં અમે દ્વિસંગી શોધ વૃક્ષ આપેલ છે, બધી નાની કીઓના સરવાળા વૃક્ષને શ્રેષ્ઠમાં રૂપાંતરિત કરવા માટે અલ્ગોરિધમ લખો. ઉદાહરણ ઇનપુટ આઉટપુટ પ્રી-ઓર્ડર: 19 7 1 54 34 88 નિષ્કપટ અભિગમ કોઈપણ ગાંઠના સ્વરૂપમાં એક પછી એક તમામ ગાંઠો પાર કરે છે, અને…

વધુ વાંચો