0-1 નapપ્સackક સમસ્યા માટે સ્પેસ timપ્ટિમાઇઝ્ડ ડીપી સોલ્યુશન

સમસ્યાનું નિવેદન આપણને એક નેપસેક આપવામાં આવે છે જે થોડું વજન પકડી શકે છે, આપેલ વસ્તુઓમાંથી કેટલીક વસ્તુઓને અમુક મૂલ્ય સાથે પસંદ કરવાની જરૂર છે. વસ્તુઓને એવી રીતે પસંદ કરવી જોઈએ કે નેપસેકની કિંમત (ઉપાડેલી વસ્તુઓની કુલ કિંમત) મહત્તમ હોવી જોઈએ. …

વધુ વાંચો

સૌથી નાનું તત્ત્વ પુનરાવર્તિત બરાબર કે ટાઇમ્સ

કદ n પર અમને એરે A [] આપવામાં આવે છે. આપણે એરેમાં બરાબર k વખત પુનરાવર્તિત થયેલું સૌથી નાનું તત્વ શોધવાનું છે. ઉદાહરણ ઇનપુટ A [] = {1, 2, 2, 5, 5, 2, 5} K = 3 આવર્તન K સાથેનું સૌથી નાનું આઉટપુટ આઉટપુટ છે: 2 અભિગમ 1: જડ બળ મુખ્ય વિચાર…

વધુ વાંચો

વર્ટિકલ ઓર્ડરમાં બાઈનરી ટ્રી છાપો

આ સમસ્યામાં, અમે દ્વિસંગી વૃક્ષના મૂળને દર્શાવતો એક નિર્દેશક આપ્યો છે અને તમારું કાર્ય દ્વિસંગી વૃક્ષને verticalભી ક્રમમાં છાપવાનું છે. ઉદાહરણ ઇનપુટ 1 / \ 2 3 / \ / \ 4 5 6 7 \ \ 8 9 આઉટપુટ 4 2…

વધુ વાંચો