ਦਿੱਤੀਆਂ ਗਈਆਂ ਸੀਮਾਵਾਂ ਵਿਚ ਇਵ ਜਾਂ ਓਡ ਨੰਬਰ ਦੀ ਸੰਭਾਵਨਾ ਬਾਰੇ ਪ੍ਰਸ਼ਨ

ਅਸੀਂ ਪੂਰਨ ਅੰਕ ਦੀ ਇੱਕ ਐਰੇ, ਕਿ number ਨੰਬਰ ਦੀ ਕਿ givenਰੀ ਦਿੱਤੀ ਹੈ. ਜਿੱਥੇ ਹਰੇਕ ਪੁੱਛਗਿੱਛ ਵਿਚ ਤਿੰਨ ਪੂਰਨ ਅੰਕ ਹੁੰਦੇ ਹਨ, ਜੋ ਕਿ ਇਕ ਕਿਸਮ ਦੀ ਪੁੱਛਗਿੱਛ ਨੂੰ ਪ੍ਰਭਾਸ਼ਿਤ ਕਰਦੇ ਹਨ. ਇਸਦਾ ਅਰਥ ਇਹ ਹੈ ਕਿ ਜੇ ਅਸੀਂ 0 ਦਿੱਤਾ ਹੈ ਤਾਂ ਇਸਦਾ ਅਰਥ ਹੈ ਕਿ ਸਾਨੂੰ ਦਿੱਤੀ ਗਈ ਸੀਮਾ ਵਿੱਚ ਕਿਸੇ ਅਜੀਬ ਸੰਖਿਆ ਨੂੰ ਚੁਣਨ ਦੀ ਸੰਭਾਵਨਾ ਨੂੰ ਲੱਭਣਾ ਹੈ. ਕਿਥੇ ਸੀਮਾ…

ਹੋਰ ਪੜ੍ਹੋ

ਐਰੇ ਵਿੱਚ ਜੋੜਿਆਂ ਦੀ ਗਿਣਤੀ ਲੱਭੋ ਜਿਵੇਂ ਕਿ ਉਹਨਾਂ ਦਾ XOR 0 ਹੋਵੇ

ਸਮੱਸਿਆ "ਐਰੇ ਵਿੱਚ ਜੋੜਿਆਂ ਦੀ ਗਿਣਤੀ ਲੱਭੋ ਜਿਵੇਂ ਕਿ ਉਹਨਾਂ ਦਾ ਐਕਸਓਆਰ 0 ਹੈ" ਉਹ ਅਵਸਥਾ ਜਿਹੜੀ ਮੰਨ ਲਵੇ, ਅਸੀਂ ਪੂਰਨ ਅੰਕ ਦੀ ਇੱਕ ਐਰੇ ਦਿੱਤੀ ਹੈ. ਸਮੱਸਿਆ ਬਿਆਨ ਇਕ ਐਰੇ ਵਿਚ ਮੌਜੂਦ ਜੋੜਿਆਂ ਦੀ ਗਿਣਤੀ ਦਾ ਪਤਾ ਲਗਾਉਣ ਲਈ ਕਹਿੰਦਾ ਹੈ, ਜਿਸ ਵਿਚ ਜੋੜੀ ਏਈ XOR ਅਜ = ਹੈ. ਨੋਟ:…

ਹੋਰ ਪੜ੍ਹੋ

ਨਿmanਮੈਨ-ਕੌਨਵੇ ਸੀਕੁਏਂਸ

ਸਮੱਸਿਆ ਬਿਆਨ ਬਿਆਨ “ਨਿmanਮਨ-ਕੌਨਵੇ ਸੀਕੁਐਂਸ” ਕਹਿੰਦਾ ਹੈ ਕਿ ਤੁਹਾਨੂੰ ਇੰਪੁੱਟ ਪੂਰਨ ਅੰਕ “ਐਨ” ਦਿੱਤਾ ਜਾਂਦਾ ਹੈ। ਫਿਰ ਤੁਹਾਨੂੰ ਨਿmanਮਨ-ਕੌਨਵੇ ਸੀਕੁਏਂਸ ਦੇ ਪਹਿਲੇ ਨੌਵੇਂ ਤੱਤ ਨੂੰ ਛਾਪਣ ਦੀ ਜ਼ਰੂਰਤ ਹੈ. ਉਦਾਹਰਣ n = 6 4 n = 10 6 ਵਿਆਖਿਆ ਕਿਉਂਕਿ ਆਉਟਪੁੱਟ ਤੱਤ ਨਿmanਮਨ-ਕੌਨਵੇ ਦੇ ਛੇਵੇਂ ਅਤੇ ਦਸਵੇਂ ਤੱਤ ਨੂੰ ਦਰਸਾਉਂਦੇ ਹਨ ...

ਹੋਰ ਪੜ੍ਹੋ

ਇਹ ਪਤਾ ਲਗਾਓ ਕਿ ਕੀ ਇਕ ਸਵਾਰੇ ਪਹਾੜ ਦੇ ਰੂਪ ਵਿਚ ਹੈ ਜਾਂ ਨਹੀਂ

ਸਮੱਸਿਆ ਬਿਆਨ "ਸਮੱਸਿਆ ਦਾ ਪਤਾ ਲਗਾਓ ਕਿ ਕੀ ਇੱਕ ਪਹਾੜੀ ਦਾ ਰੂਪ ਹੈ ਜਾਂ ਨਹੀਂ" ਇਹ ਦੱਸਦਾ ਹੈ ਕਿ ਤੁਹਾਨੂੰ ਪੂਰਨ ਅੰਕ ਅਤੇ ਇੱਕ ਸੀਮਾ ਦਿੱਤੀ ਜਾਂਦੀ ਹੈ. ਸਮੱਸਿਆ ਬਿਆਨ ਇਹ ਪਤਾ ਲਗਾਉਣ ਲਈ ਕਹਿੰਦਾ ਹੈ ਕਿ ਦਿੱਤੀ ਗਈ ਸੀਮਾ ਦੇ ਵਿਚਕਾਰ ਬਣਾਈ ਸਬ-ਐਰੇ ਪਹਾੜੀ ਰੂਪ ਦੇ ਰੂਪ ਵਿੱਚ ਹੈ ਜਾਂ…

ਹੋਰ ਪੜ੍ਹੋ

ਦੋਸਤ ਜੋੜੀ ਬਣਾਉਣ ਵਿੱਚ ਸਮੱਸਿਆ

ਸਮੱਸਿਆ ਬਿਆਨ "ਦੋਸਤ ਜੋੜੀ ਬਣਾਉਣ ਦੀ ਸਮੱਸਿਆ" ਕਹਿੰਦੀ ਹੈ ਕਿ ਇੱਥੇ N ਦੋਸਤ ਹਨ. ਅਤੇ ਹਰ ਇਕ ਇਕੱਲੇ ਰਹਿ ਸਕਦੇ ਹਨ ਜਾਂ ਇਕ ਦੂਜੇ ਨਾਲ ਜੋੜੀ ਬਣਾ ਸਕਦੇ ਹਨ. ਪਰ ਇਕ ਵਾਰ ਜੋੜੀ ਬਣ ਜਾਣ ਤੇ, ਉਹ ਦੋਵੇਂ ਦੋਸਤ ਜੋੜੀ ਬਣਾਉਣ ਵਿਚ ਹਿੱਸਾ ਨਹੀਂ ਲੈ ਸਕਦੇ. ਇਸ ਲਈ, ਤੁਹਾਨੂੰ ਕੁੱਲ ਤਰੀਕਿਆਂ ਨੂੰ ਲੱਭਣ ਦੀ ਜ਼ਰੂਰਤ ਹੈ ...

ਹੋਰ ਪੜ੍ਹੋ

ਬਾਈਨਰੀ ਮੈਟ੍ਰਿਕਸ ਵਿੱਚ 1 ਹੋਣ ਵਾਲੇ ਨੇੜਲੇ ਸੈੱਲ ਦੀ ਦੂਰੀ

ਸਮੱਸਿਆ ਦਾ ਬਿਆਨ “ਬਾਈਨਰੀ ਮੈਟ੍ਰਿਕਸ ਵਿੱਚ 1 ਹੋਣ ਵਾਲੇ ਨਜ਼ਦੀਕੀ ਸੈੱਲ ਦੀ ਦੂਰੀ” ਕਹਿੰਦੀ ਹੈ ਕਿ ਤੁਹਾਨੂੰ ਇੱਕ ਬਾਈਨਰੀ ਮੈਟ੍ਰਿਕਸ ਦਿੱਤਾ ਜਾਂਦਾ ਹੈ (ਸਿਰਫ 0s ਅਤੇ 1s ਵਾਲਾ) ਘੱਟੋ ਘੱਟ ਇੱਕ ਨਾਲ 1. ਬਾਈਨਰੀ ਮੈਟ੍ਰਿਕਸ ਵਿੱਚ 1 ਹੋਣ ਵਾਲੇ ਨੇੜਲੇ ਸੈੱਲ ਦੀ ਦੂਰੀ ਲੱਭੋ. ਦੇ ਸਾਰੇ ਤੱਤਾਂ ਲਈ ...

ਹੋਰ ਪੜ੍ਹੋ

ਕੁਲ ਵੱਖਰੇ ਤੱਤ ਰੱਖਣ ਵਾਲੇ ਸਬਰੇਅ ਨੂੰ ਗਿਣੋ ਅਸਲ ਐਰੇ ਵਾਂਗ

ਸਮੱਸਿਆ ਬਿਆਨ "ਮੂਲ ਐਰੇ ਦੇ ਸਮਾਨ ਕੁੱਲ ਵੱਖਰੇ ਤੱਤ ਰੱਖਣ ਵਾਲੀਆਂ ਸਬਅਰਰਾਇਆਂ ਦੀ ਗਿਣਤੀ ਕਰੋ" ਕਹਿੰਦਾ ਹੈ ਕਿ ਤੁਹਾਨੂੰ ਪੂਰਨ ਅੰਕ ਦਿੱਤਾ ਜਾਂਦਾ ਹੈ. ਸਮੱਸਿਆ ਦਾ ਬਿਆਨ ਉਪ-ਐਰੇ ਦੀ ਕੁੱਲ ਸੰਖਿਆ ਦਾ ਪਤਾ ਲਗਾਉਣ ਲਈ ਕਹਿੰਦਾ ਹੈ ਜਿਸ ਵਿਚ ਸਾਰੇ ਵੱਖਰੇ ਤੱਤ ਹੁੰਦੇ ਹਨ ਜਿਵੇਂ ਕਿ ਅਸਲ ਐਰੇ ਵਿਚ ਮੌਜੂਦ ਹਨ. ਉਦਾਹਰਣ ਏਰ [] = {2, 1, 3, 2,…

ਹੋਰ ਪੜ੍ਹੋ

ਦੋ ਕ੍ਰਮਬੱਧ ਐਰੇ ਵਿੱਚੋਂ ਜੋੜ ਗਿਣੋ, ਜਿਨ੍ਹਾਂ ਦੀ ਜੋੜ ਇੱਕ ਦਿੱਤੇ ਮੁੱਲ x ਦੇ ਬਰਾਬਰ ਹੈ

ਸਮੱਸਿਆ ਬਿਆਨ "ਦੋ ਕ੍ਰਮਬੱਧ ਐਰੇ ਦੇ ਜੋੜਾਂ ਦੀ ਗਿਣਤੀ ਕਰੋ ਜਿਨ੍ਹਾਂ ਦੀ ਰਕਮ ਇੱਕ ਦਿੱਤੇ ਮੁੱਲ x ਦੇ ਬਰਾਬਰ ਹੈ" ਸਮੱਸਿਆ ਦੱਸਦੀ ਹੈ ਕਿ ਤੁਹਾਨੂੰ ਪੂਰਨ ਅੰਕ ਦੀਆਂ ਦੋ ਕ੍ਰਮਬੱਧ ਐਰੇ ਅਤੇ ਪੂਰਨ ਅੰਕ ਦਾ ਜੋੜ ਦਿੱਤਾ ਜਾਂਦਾ ਹੈ. ਸਮੱਸਿਆ ਬਿਆਨ ਜੋੜੀ ਦੀ ਕੁੱਲ ਸੰਖਿਆ ਦਾ ਪਤਾ ਲਗਾਉਣ ਲਈ ਕਹਿੰਦੀ ਹੈ ਜਿਸਦੀ ਰਕਮ…

ਹੋਰ ਪੜ੍ਹੋ

ਦੋ ਟ੍ਰਾਵਰਸਾਲਾਂ ਦੀ ਵਰਤੋਂ ਕਰਦਿਆਂ ਗਰਿੱਡ ਵਿੱਚ ਵੱਧ ਤੋਂ ਵੱਧ ਅੰਕ ਇਕੱਠੇ ਕਰੋ

ਸਮੱਸਿਆ ਬਿਆਨ ਸਾਨੂੰ ਅਕਾਰ ਦਾ ਇੱਕ ਮੈਟ੍ਰਿਕਸ ਦਿੱਤਾ ਜਾਂਦਾ ਹੈ "ਐਨਐਕਸਐਮ", ਅਤੇ ਸਾਨੂੰ ਦੋ ਟ੍ਰੈਵਰਸਾਲਾਂ ਦੀ ਵਰਤੋਂ ਕਰਦਿਆਂ ਗਰਿੱਡ ਵਿੱਚ ਵੱਧ ਤੋਂ ਵੱਧ ਅੰਕ ਇਕੱਠੇ ਕਰਨ ਦੀ ਜ਼ਰੂਰਤ ਹੈ. ਜੇ ਅਸੀਂ ਸੈੱਲ i, j ਤੇ ਖੜ੍ਹੇ ਹਾਂ ਤਾਂ ਸਾਡੇ ਕੋਲ ਸੈੱਲ i + 1, j ਜਾਂ i + 1, ਜੇ -1 ਜਾਂ ਆਈ +1, ਜੇ + 1 ਤੇ ਜਾਣ ਲਈ ਤਿੰਨ ਵਿਕਲਪ ਹਨ. ਜੋ ਕਿ ਹੈ …

ਹੋਰ ਪੜ੍ਹੋ

BST ਨੂੰ ਮਿਨ ਹੀਪ ਵਿੱਚ ਬਦਲੋ

ਸਮੱਸਿਆ ਦਾ ਬਿਆਨ ਇਕ ਸੰਪੂਰਨ ਬਾਈਨਰੀ ਖੋਜ ਲੜੀ ਨੂੰ ਦਿੱਤੇ ਜਾਣ ਤੇ, ਇਸਨੂੰ ਇਕ ਮਿਨ ਹੀਪ ਵਿਚ ਬਦਲਣ ਲਈ ਇਕ ਐਲਗੋਰਿਦਮ ਲਿਖੋ, ਜੋ ਕਿ ਬੀ ਐਸ ਟੀ ਨੂੰ ਮਿਨ ਹੀਪ ਵਿਚ ਬਦਲਣਾ ਹੈ. ਮਿਨ ਹੀਪ ਅਜਿਹਾ ਹੋਣਾ ਚਾਹੀਦਾ ਹੈ ਕਿ ਨੋਡ ਦੇ ਖੱਬੇ ਪਾਸੇ ਦੇ ਮੁੱਲ ਸੱਜੇ ਪਾਸੇ ਦੇ ਮੁੱਲ ਨਾਲੋਂ ਘੱਟ ਹੋਣੇ ਚਾਹੀਦੇ ਹਨ ...

ਹੋਰ ਪੜ੍ਹੋ