GRAY CODE | CSES PROBLEMSET SOLUTION | PROBLEM 13
516 بار بازدید -
3 سال پیش
-
Alright, In this video we
Alright, In this video we will see how can we print gray codes of length n.
Gray code
A Gray code is a list of all 2^n bit strings of length n, where any two successive strings differ in exactly one bit (i.e., their Hamming distance is one).
0:00 Introduction
1:20 Core Logic
3:20 Procedure
4:36 Program
------------------------------------------------------------------------------------------------------
Decimal to Binary Conversion:
How to convert Decimal To Binary
------------------------------------------------------------------------------------------------------
Problem Link:
https://cses.fi/problemset/task/2205
-----------------------------------------------------------------------------------------------------
Program Link:
https://github.com/Code-Disk/CSES-Int...
------------------------------------------------------------------------------------------------------
C++ STL series:
• C++ STL | An in depth introduction : C++ STL | An in depth introduction
• Vector in C++ | All you need to know about : Vector in C++ | All you need to know ...
------------------------------------------------------------------------------------------------------
------------------------------------------------------------------------------------------------------
Watch other videos posted on Code Disk channel :
1) Weird Algorithm : WEIRD ALGORITHM | CSES PROBLEM SET SO...
2) Missing Number : MISSING NUMBER | CSES PROBLEM SET SOL...
3) Repetitions : REPETITIONS | CSES PROBLEM SET SOLUTI...
4) Increasing Array : INCREAING ARRAY | CSES PROBLEM SET SO...
5) Permutations : PERMUTATIONS | CSES PROBLEM SET SOLUT...
6) Number Spiral : NUMBER SPIRAL | CSES PROBLEM SET SOLU...
7) Two Knights : TWO KNIGHTS | CSES PROBLEMSET SOLUTIO...
8) Two Sets : TWO SETS | CSES PROBLEMSET SOLUTION |...
9) Bit Strings :BIT STRINGS | CSES PROBLEMSET SOLUTIO...
10) Trailing Zeros :TRAILING ZEROS | CSES PROBLEMSET SOLU...
11) Coin Piles :COIN PILES | CSES PROBLEMSET SOLUTION...
12) Palindrome Reorder : PALINDROME REORDER | CSES PROBLEMSET ...
----------------------------------------------------------------------------------------------------
Gray code
A Gray code is a list of all 2^n bit strings of length n, where any two successive strings differ in exactly one bit (i.e., their Hamming distance is one).
0:00 Introduction
1:20 Core Logic
3:20 Procedure
4:36 Program
------------------------------------------------------------------------------------------------------
Decimal to Binary Conversion:
How to convert Decimal To Binary
------------------------------------------------------------------------------------------------------
Problem Link:
https://cses.fi/problemset/task/2205
-----------------------------------------------------------------------------------------------------
Program Link:
https://github.com/Code-Disk/CSES-Int...
------------------------------------------------------------------------------------------------------
C++ STL series:
• C++ STL | An in depth introduction : C++ STL | An in depth introduction
• Vector in C++ | All you need to know about : Vector in C++ | All you need to know ...
------------------------------------------------------------------------------------------------------
------------------------------------------------------------------------------------------------------
Watch other videos posted on Code Disk channel :
1) Weird Algorithm : WEIRD ALGORITHM | CSES PROBLEM SET SO...
2) Missing Number : MISSING NUMBER | CSES PROBLEM SET SOL...
3) Repetitions : REPETITIONS | CSES PROBLEM SET SOLUTI...
4) Increasing Array : INCREAING ARRAY | CSES PROBLEM SET SO...
5) Permutations : PERMUTATIONS | CSES PROBLEM SET SOLUT...
6) Number Spiral : NUMBER SPIRAL | CSES PROBLEM SET SOLU...
7) Two Knights : TWO KNIGHTS | CSES PROBLEMSET SOLUTIO...
8) Two Sets : TWO SETS | CSES PROBLEMSET SOLUTION |...
9) Bit Strings :BIT STRINGS | CSES PROBLEMSET SOLUTIO...
10) Trailing Zeros :TRAILING ZEROS | CSES PROBLEMSET SOLU...
11) Coin Piles :COIN PILES | CSES PROBLEMSET SOLUTION...
12) Palindrome Reorder : PALINDROME REORDER | CSES PROBLEMSET ...
----------------------------------------------------------------------------------------------------
3 سال پیش
در تاریخ 1400/08/30 منتشر شده
است.
516
بـار بازدید شده