N-th ட்ரிபோனச்சி எண் லீட்கோட் தீர்வு


சிரமம் நிலை எளிதாக
அடிக்கடி கேட்கப்படுகிறது பேஸ்புக்
டைனமிக் புரோகிராமிங்

சிக்கல் அறிக்கை

”N-th Tribonacci Number” என்ற சிக்கலில் நமக்கு ஒரு எண் n வழங்கப்படுகிறது. எங்கள் பணி N-th ஐக் கண்டுபிடிப்பது ட்ரிபோனச்சி எண்.

பூஜ்ஜிய ட்ரிபோனச்சி எண் 0. முதல் ட்ரிபோனச்சி எண் 1. இரண்டாவது ட்ரிபோனச்சி எண் 1 ஆகும்.

N-th ட்ரிபோனச்சி எண் (N-1- வது ட்ரிபோனச்சி எண்), (N-2- வது ட்ரிபோனச்சி எண்) மற்றும் (N-3- வது ட்ரிபோனச்சி எண்) ஆகியவற்றின் சுருக்கமாகும்.

N-th ட்ரிபோனச்சி எண் லீட்கோட் தீர்வு

உதாரணமாக

n = 4
4

விளக்கம்: பூஜ்ஜியமாக, முதல் மற்றும் இரண்டாவது ட்ரிபோனச்சி எண்கள் முறையே 0,1,1 ஆகும். எனவே மூன்றாவது ட்ரிபோனச்சி எண் (0 + 1 + 1) 2. அதேபோல், நான்காவது ட்ரிபோனச்சி (1 + 1 + 2) 4 ஆகும்.

N-th ட்ரிபோனச்சி எண் லீட்கோட் தீர்வுக்கான அணுகுமுறை

N-th ட்ரிபோனச்சி எண் (N-1), (N-2) மற்றும் (N-3) ட்ரிபோனச்சி எண்ணின் சுருக்கமாக வரையறுக்கப்படுகிறது. எனவே நமக்கு முதலில் (N-3) -th trionacci எண் தேவை (இது N-2), (N-1), மற்றும் (N) -th trionacci எண்ணைக் கணக்கிடுவதில் பயன்படுத்தப்படும். எனவே இப்போது எங்கள் புதிய சிக்கல் (N-3) -th trionacci எண்ணைக் கணக்கிடுவது. ஒவ்வொரு அடுத்த மதிப்பும் முந்தைய மூன்று மதிப்புகளைப் பொறுத்து இருப்பதால், ஒன்றை நாம் N-th ட்ரிபோனச்சி எண்ணைக் கணக்கிட வேண்டிய N-th ட்ரிபோனச்சி எண்ணைக் கணக்கிடுவதை இங்கே நாம் முடிவு செய்யலாம். இந்த வழிமுறைகளைப் பின்பற்றுவோம்:

  1. பூஜ்ஜியம், முதல் மற்றும் இரண்டாவது ட்ரிபோனச்சி எண்களின் மதிப்புகளை முறையே a, b மற்றும் c ஆகிய மூன்று மாறிகளில் சேமிப்போம்.
  2. இங்கே a, b, மற்றும் c ஆகியவை கடைசி மூன்று ட்ரிபோனச்சி எண்களை சேமிக்கும். இந்த கடைசி மூன்று ட்ரிபோனச்சி எண்களைப் பயன்படுத்தி அடுத்த டிரிபொனாச்சி எண்ணைக் கணக்கிடுவோம், பின்னர் a, b மற்றும் c இன் மதிப்புகளைப் புதுப்பிப்போம்.
  3. N-th ட்ரிபோனச்சி எண்ணின் மதிப்பைக் கண்டுபிடிக்கும் வரை படி -2 ஐ மீண்டும் செய்வோம், பின்னர் அதை திருப்பித் தருவோம்.

நடைமுறைப்படுத்தல்

N-th ட்ரிபோனச்சி எண்ணிற்கான சி ++ குறியீடு

#include <bits/stdc++.h> 
using namespace std; 
    int tribonacci(int n) {
        if (n < 2) return n;
        int a = 0, b = 1, c = 1, d = a + b + c;
        while (n-- > 2) {
            d = a + b + c, a = b, b = c, c = d;
        }
        return c;
    }

int main() 
{ 
int n=4;
int ans=tribonacci(n); 
 cout<<ans<<endl;
 return 0;
}
4

N-th ட்ரிபோனச்சி எண்ணிற்கான ஜாவா குறியீடு

import java.util.Arrays;
import java.util.Set ;
import java.util.HashSet;
import java.util.*; 
public class Tutorialcup {
    public static int tribonacci(int n) {
        if (n < 2) return n;
        int a = 0, b = 1, c = 1, d;
        while (n-- > 2) {
            d = a + b + c;
            a = b;
            b = c;
            c = d;
        }
        return c;
    }
  public static void main(String[] args) {
        int n=4; 
        int ans=tribonacci(n); 
        System.out.println(ans);
  }
}
4

N-th ட்ரிபோனச்சி எண் லீட்கோட் தீர்வின் சிக்கலான பகுப்பாய்வு

நேர சிக்கலானது

மேலே உள்ள குறியீட்டின் நேர சிக்கலானது ஓ (n) ஏனென்றால் நாங்கள் N-th ட்ரிபோனச்சி எண் வரை மீண்டும் செய்கிறோம். இங்கே n என்பது கொடுக்கப்பட்ட எண், அதற்காக நாம் N-th ட்ரிபோனச்சி எண்ணைக் கணக்கிட வேண்டும்.

விண்வெளி சிக்கலானது

மேலே உள்ள குறியீட்டின் இட சிக்கலானது ஓ (1) ஏனென்றால் பதிலைச் சேமிக்க ஒரு மாறி மட்டுமே பயன்படுத்துகிறோம்.

குறிப்புகள்