مشاهده نسخه کامل
: atris
27-04-2006, 01:29
فرض كنيد a و b هركدام يك ماتريس پايين مثلثي با n سطر باشند ، انگاه سپس تعداد كل عناصر مثلث پاييني برابر n(n+1) مي باشد. روشي براي نمايش هردو مثلث دريك ارايه d[n-1] [n] ارايه دهيد( راهنمايي: مثلث a را بعنوان مثلث پاييني d و ترانهاده b را بعنوان مثلث بالايي d درنظر بگيريد). الگوريتمي بنويسيدكه مقادير a[i] [j] و b[i] [j] را به ازاي j<n ، 0<=j را مشخص كنيد.