TJU 1401. All in All January 26, 2010

TJU 1401. All in All
—AC—

#include<stdio.h>
#include<stdlib.h>
#include<string.h>

int main()
{
  int i,j,k,flag;
  char s[500000],t[500000];
  while(1)
  {
    if(scanf("%s%s",s,t)==-1) break;
    flag=1;
    j=0;
    for(i=0;i<strlen(s);i++)
    {
      for(;j<strlen(t);)
      {
        if(s[i]==t[j]){j++;break;}
        else{j++;}
        if((j==strlen(t))&&i!=strlen(s))
        {
          flag=0;
          goto down;
        }
          
       }
     }

     down:
      if(flag==1&&i==strlen(s))
         printf("Yes\n");
      else if(flag==0&&i!=strlen(s))
         printf("No\n");
    }

return 0;
}

TJU 3013. Alfredo’s Pizza Restaurant January 26, 2010

TJU 3013. Alfredo’s Pizza Restaurant

–AC–

#include<iostream>
#include<stdlib.h>
#include<math.h>

using namespace std;

class A{
    int r,w,l,i,j;

  public: 
  void input(){
    cin>>r;
    if(r==0) exit(0);
    cin>>w>>l;
    
  }
  void output(){
   if((float)(2*r)>=(float)sqrt(w*w+l*l))
     cout<<" fits on the table.\n";
   else
     cout<<" does not fit on the table.\n";
   }
};

int main(){
  A obj;
  int i=0;
  while(1){
   obj.input();
   cout<<"Pizza "<<++i;
   obj.output();
  }

return 0;
}

SPOJ 5201. Stacks of Bricks January 26, 2010

SPOJ 5201. Stacks of Bricks

–AC–

#include<iostream>
using namespace std;

class A{
   int n,a[1000],i,j,k,s;

  public:
     void input(){
      cin>>n;
      s=0;
     for(i=0;i<n;i++){
       cin>>a[i];
       s+=a[i];
      }
     }

    void calc(){
     j=s/n;
     k=0;
     for(i=0;i<n;i++)
     {
       if(a[i]>j)
       k=k+a[i]-j;
     }
    }
   void output(){
     cout<<k<<endl;
   }
};

int main()
{
  A obj;
  obj.input();
  obj.calc();
  obj.output();

return 0;
}

TJU 1138. Binomial Showdown January 26, 2010

TJU 1138. Binomial Showdown
--AC–

#include<iostream>
#include<stdlib.h>

using namespace std;

class A{
   long long int i,j,k,N,K,tmp;
  public:
    void input(){
         cin>>N>>K;
         
         if(N==0&&K==0) exit(0);
    }
    void calc(){
       i=N-K;
       if(N==K||K==0) {tmp=1;}
       else if(K==1){tmp=N;}
       else  if(i>K)
       {
          j=1;
          tmp=1;
          
          while(j<=K)
          {
            if(N%j==0)
            tmp=tmp*(N/j);
            else if(tmp%j==0)
             tmp=N*(tmp/j);
            else tmp=(N*tmp)/j;
             
            j++;
            N--;
         
          }
        }
        else if(i<=K)
        {       
           j=1;
           tmp=1;
          while(j<=i)
          {
            if(N%j==0)
            tmp=tmp*(N/j);
            else if(tmp%j==0)
            tmp=N*(tmp/j);
            else tmp=(N*tmp)/j;
            j++;
            N--;
           }
         }
       }
      void output(){
         cout<<tmp<<endl;
      }
};

int main()
{
  A a;
 
  while(1){
    a.input();
    a.calc();
    a.output();
  }

return 0;
}

RAM model of computation January 26, 2010

RAM (here Random Access Machine) model of compuation is an abstract model in which we try to analyze the working of our ALGORITHMS . Thought this model is different from real computers, it is helpful in many way.

LINK

Compile Linux kernel fedora 11 January 26, 2010

steps:-

[1] download kernel from kernel.org
now u have linux-2.6.X.tar.gz or linux-2.6.X.tar.bz2 in home folder
[3]$tar tar zxvf linux-2.6.x.tar.gz
[4]$cd linux-2.6.x
[5]$make defconfig
it will take less than 5 minutes
note**- if u use defconfig, it will take very less around 30 minutes to complete the whole process.

but i issued $make oldconfig, and the whole compilation and making modules took around 2.30 hrs.

u can use and experiment with:
$make xconfig
[6]$make bzImage
this will take around 20 minutes
[7]$make modules
if u used defconfig, then it may take 1 or 2 minutes.
But i used oldconfig, and it tool 1.20 hrs to make modules
COMPILATION AND MODULES COMPILING IS COMPLETE NOW
[8]$make modules_install
This step may deny permission
so make entry in root mode mode
$su -
password
$cd /home/username
$cd linux-2.6.x
$make modules_install

same thing happened as i discussed in step 7
[9]$ mkinitrd /boot/initrd-2.6.x.img 2.6.x
[10] $ cp arch/i386/boot/bzImage /boot/bzImage-KERNEL_VERSION
$ cp System.map /boot/System.map-KERNEL_VERSION
$ ln -s /boot/System.map-KERNEL_VERSION /boot/System.map
follow this link
[11]$cp cp .config /boot/config-2.6.x
[12]cp arch/i386/boot/bzImage /boot/vmlinuz-2.6.29
[13]now edit grub.conf
$gedit /boot/grub/menu.lst
edit it as written in link
my grub.conf is below after editing, though its not booting
———————————–
my grub.conf
——————————-
# grub.conf generated by anaconda
#
# Note that you do not have to rerun grub after making changes to this file
# NOTICE: You have a /boot partition. This means that
# all kernel and initrd paths are relative to /boot/, eg.
# root (hd0,8)
# kernel /vmlinuz-version ro root=/dev/mapper/VolGroup-lv_root
# initrd /initrd-version.img
#boot=/dev/sda
default=0
timeout=20
splashimage=(hd0,8)/grub/splash.xpm.gz
hiddenmenu
title Fedora (2.6.30.9-96.fc11.i686.PAE)
root (hd0,8)
kernel /vmlinuz-2.6.30.9-96.fc11.i686.PAE ro root=/dev/mapper/VolGroup-lv_root rhgb quiet
initrd /initrd-2.6.30.9-96.fc11.i686.PAE.img
title Fedora (2.6.30.9-90.fc11.i686.PAE)
root (hd0,8)
kernel /vmlinuz-2.6.30.9-90.fc11.i686.PAE ro root=/dev/mapper/VolGroup-lv_root rhgb quiet
initrd /initrd-2.6.30.9-90.fc11.i686.PAE.img
title Fedora (2.6.30.8-64.fc11.i686.PAE)
root (hd0,8)
kernel /vmlinuz-2.6.30.8-64.fc11.i686.PAE ro root=/dev/mapper/VolGroup-lv_root rhgb quiet
initrd /initrd-2.6.30.8-64.fc11.i686.PAE.img
title Test Kernel (2.6.29)
root (hd0,8)
kernel /vmlinuz-2.6.29 ro root=/dev/mapper/VolGroup-lv_root rhgb quiet
initrd /boot/initrd-2.6.29.img

title Xp
rootnoverify (hd0,0)
chainloader +1
===================================
Though this kernel is not booting, i will try to fix it soon

Thanks
njoooy linuxxxxxxxxx