Diễn Đàn Khoa học Máy tính - ĐH Công nghệ thông tin (ĐHQG TP HCM)
Bạn có muốn phản ứng với tin nhắn này? Vui lòng đăng ký diễn đàn trong một vài cú nhấp chuột hoặc đăng nhập để tiếp tục.

Diễn Đàn Khoa học Máy tính - ĐH Công nghệ thông tin (ĐHQG TP HCM)

KHOA HỌC MÁY TÍNH-UIT
 
Trang ChínhTrang Chính  PortalPortal  Latest imagesLatest images  Tìm kiếmTìm kiếm  Đăng kýĐăng ký  Đăng NhậpĐăng Nhập  
Latest topics
» Hướng dẫn thao tác Số nguyên lớn!
Bài Toán Định Thức! I_icon_minitimeby peterdrew Thu 23 Jun 2011, 21:53

» Rèn luyện Đệ Quy với Bài tập này???
Bài Toán Định Thức! I_icon_minitimeby tandunglee Sun 12 Jun 2011, 09:25

» VietPon.com -Mạng giảm giá cao cấp của Nhật chính thức ra mắt
Bài Toán Định Thức! I_icon_minitimeby tuquynh Wed 18 May 2011, 09:10

» Một số bài hướng dẫn về Mảng!
Bài Toán Định Thức! I_icon_minitimeby Tesulakata Sat 16 Apr 2011, 13:48

» PHẢN XẠ NGẪU NHIÊN LIÊN TỤC-p2 Học tiếng Nhật mới
Bài Toán Định Thức! I_icon_minitimeby tuquynh Fri 07 Jan 2011, 17:36

» Khuyến học mừng năm mới 2011
Bài Toán Định Thức! I_icon_minitimeby tuquynh Fri 07 Jan 2011, 17:35

» Khai giảng khóa đàm thoại đặc biệt tại Top Globis
Bài Toán Định Thức! I_icon_minitimeby tuquynh Mon 11 Oct 2010, 20:31

» Học tiếng nhật miễn phí tại Top Globis
Bài Toán Định Thức! I_icon_minitimeby tuquynh Mon 11 Oct 2010, 20:31

» Học tiếng Nhật là niềm vui của bạn - Dạy tiếng Nhật là niềm tự hào của Top Globis.
Bài Toán Định Thức! I_icon_minitimeby tuquynh Mon 11 Oct 2010, 20:30

» Tài liệu học C++ làm game :D
Bài Toán Định Thức! I_icon_minitimeby peterdrew Fri 02 Jul 2010, 14:04


 

 Bài Toán Định Thức!

Go down 
4 posters
Tác giảThông điệp
nguoicungkho_it
Admin
Admin
nguoicungkho_it


Tổng số bài gửi : 20
Join date : 13/01/2010
Age : 34
Đến từ : UIT

Bài Toán Định Thức! Empty
Bài gửiTiêu đề: Bài Toán Định Thức!   Bài Toán Định Thức! I_icon_minitimeFri 26 Feb 2010, 23:57

Bài tập tính Định thức của ma trận mọi người cho ý kiến về thuật toán nha? Hình như cái này có thuật toán đệ quy thì phải
Về Đầu Trang Go down
https://khmt.catsboard.com
mr.kieu
Thành viên chính thức
Thành viên chính thức



Tổng số bài gửi : 7
Join date : 26/02/2010

Bài Toán Định Thức! Empty
Bài gửiTiêu đề: Re: Bài Toán Định Thức!   Bài Toán Định Thức! I_icon_minitimeThu 11 Mar 2010, 01:00

Bài này có thể giải bằng 2 cách sau:
1. Đệ quy: Dùng khai triển theo hàng hoặc cột, như thế để tính định thức của ma trận cấp nxn thì chúng ta sẽ tính n cái định thức con cấp (n-1)x(n-1)
2. Không đệ quy: Biến đổi ma trận về dạng ma trận tam giác, sau đó định thức sẽ bằng tích của các số trên đường chéo chính.
Đó là ý tưởng của mình, còn code thì mình sẽ post sau Very Happy
Về Đầu Trang Go down
microdao
Thành viên mới
Thành viên mới



Tổng số bài gửi : 3
Join date : 15/03/2010
Age : 33
Đến từ : Bình phước

Bài Toán Định Thức! Empty
Bài gửiTiêu đề: Re: Bài Toán Định Thức!   Bài Toán Định Thức! I_icon_minitimeMon 15 Mar 2010, 20:00

Code:

#include "stdio.h"
#include"conio.h"
void nhapmat(float a[][100],int n);
void xuatmat(float a[][100],int n);
float det(float a[][100],int n);
void main()
{
  float a[100][100];int n;
  printf("\nCHAO MUNG CAC BAN DEN VOI CHUONG TRINH TINH DINH THUC");
  printf("\nNhap cap cua ma tran ");
  scanf("%d",&n);
  nhapmat(a,n);
  printf("\n");
  xuatmat(a,n);
  printf("\n");
  printf("Dinh thuc cua ma tran La:%4.2f ",det(a,n));
  printf("\nGood bye!");
  getch();
}
// ham nhap ma tran
void nhapmat(float a[][100],int n)
{
    for(int i=0;i<n;i++)
    for(int j=0;j<n;j++)
      {
      printf("a[%d][%d]= ",i+1,j+1);
      scanf("%f",&a[i][j]);
      }
}
//Ham xuat ma tran
void xuatmat(float a[][100],int n)
{
    for(int i=0;i<n;i++)
    {
    for(int j=0;j<n;j++) printf("%4.2f ",a[i][j]);
    printf("\n");
    }
}
// ham tinh dinh thuc
float det(float a[][100],int n)
{
    int i,j,k,dem=0,kt;
    float b[100],h,det=1,c[100];
    for(i=0;i<n-1;i++)
    {
      if(a[i][i]==0)
      {
      kt=0;
      for(j=0;j<n;j++)
          if(a[i][j]!=0)
          {
            for(k=0;k<n;k++)
            {// Doi cot j voi cot i
              c[k]=a[k][i];
                a[k][i]=a[k][j];
                a[k][j]=c[k];
              }
            dem++;// dem so lan doi cot
            kt++;// Kiem tra xem co so 0 o dong i cot j
            break;
          }
      }
    if(kt==0) return 0;
    b[i]=a[i][i];
    for(j=0;j<n;j++) a[i][j]=a[i][j]/b[i];//tao so 1 o dong i,cot i
    for(j=i+1;j<n;j++)
    {
      h=a[j][i];
      for(k=0;k<n;k++) a[j][k]=a[j][k]-h*a[i][k];//lay dong thu j-h*dong i
    }
    }
b[n-1]=a[n-1][n-1];
for(i=0;i<n;i++) det=det*b[i];// Nhan cac so da lay ra ngoai dinh thuc
if(dem%2==0) return det;
else return -det;

Về Đầu Trang Go down
heaven_love9491
Thành viên nhiệt tình
Thành viên nhiệt tình



Tổng số bài gửi : 16
Join date : 12/03/2010

Bài Toán Định Thức! Empty
Bài gửiTiêu đề: Re: Bài Toán Định Thức!   Bài Toán Định Thức! I_icon_minitimeMon 15 Mar 2010, 20:04

hay z Bài Toán Định Thức! Lol
Về Đầu Trang Go down
Sponsored content





Bài Toán Định Thức! Empty
Bài gửiTiêu đề: Re: Bài Toán Định Thức!   Bài Toán Định Thức! I_icon_minitime

Về Đầu Trang Go down
 
Bài Toán Định Thức!
Về Đầu Trang 
Trang 1 trong tổng số 1 trang
 Similar topics
-
» Một số bài hướng dẫn về Mảng!
» Một số bài toán kinh điển (pro thì vào :D)
» Slide của toàn bộ môn Kiến trúc máy tính
» Tài liệu: Tham khảo toàn diện về con trỏ

Permissions in this forum:Bạn không có quyền trả lời bài viết
Diễn Đàn Khoa học Máy tính - ĐH Công nghệ thông tin (ĐHQG TP HCM) :: LẬP TRÌNH C :: Mảng - Ma trận-
Chuyển đến