Chia đôi ma trận

[G.Perelman]

Mình có bài như thế này,post cho mọi người làm cuối tuần cho vui nha
Cho ma trận A m*n
vd:
0 1 1 1 0 1
1 0 0 1 0 0
1 0 1 1 0 1
1 1 0 0 0 0
1 0 0 1 0 0
với ràng buộc mỗi hàng và mỗi cột của A có số ,số 1 là chẵn
yêu cầu tìm ma trận B và C sao cho B+C=A và số số 1 ở mỗi hàng ( hay mỗi cột ) của B phải bằng số số 1 ở mỗi hàng (hay mỗi cột )của C tương ứng.
với vd trên thì đáp án là

B=
0 0 1 0 0 1
1 0 0 0 0 0
1 0 0 1 0 0
0 1 0 0 0 0
0 0 0 1 0 0

C=
0 1 0 1 0 0
0 0 0 1 0 0
0 0 1 0 0 1
1 0 0 0 0 0
1 0 0 0 0 0

[QuangHoang]

Bài này mình làm như sau:
Ban đầu matrix B bằng matrix A, còn matrix C là matrix 0.
Chỉ cần 2 vòng for
- Nếu gặp phần tử B[i]=1 thì B[i]=0
- Cùng vị trí i đó thì gán C[i]=1;
- xuất ra màn hình 2 matrix B,C
Như vậy số kết quả là số phần tử bằng 1 của matrix A.
Không biết thuật giải vậy đúng không, mình sẽ code thử.

[G.Perelman]

Mình nghe qua có vẻ như không ổn đâu bạn ạ.
Bạn thử code lên cho mọi người test nha

[cuong nguyen]

for (i=0;i<=m;i++){  ccount[i]=0;  for (j=0;j<=n;j++)    {      hcount[j]=0;         if(a[i][j]==1)      {         hcount[j]=count[j]+1;        ccount[i]=count[i]+1;           }    }}for (i=0;i<=m;i++){  ccount1[i]=0;  for (j=0;j<=n;j++)    {       hcount1[j]=0;       if(a[i][j]==0)         {            b[i][j]=c[i][j]=0;          }       else          {             b[i][j]=1;ccount1[i]=count1[i]+1;hcount1[j]=hcount[j]+1;        if (ccount1[i] > ccount[i]/2)           {              b[i][j]=0;c[i][j]=1;            }        if (hcount1[j] > hcount[j])           {              b[i][j]=0;c[i][j]=1;            }        }      }

Lưu ý: Bỏ code vào tag code.

[caibangbangchu]

bạn vui lòng chỉ thuật toán, chứ đoạn code đó khó hiểu quá.
Các biến khai báo không biết ý nghĩa là gì cả. vd như: ccount, hcount, ccount1, hcount1.

[QuangHoang]

Chưa thấy ai có cái kiểu post bài hay như cuong nguyen, vứt toẹt một đoạn code không đầu không đuôi cũng chẳng phải là chương trình con lên, chẳng nói chẳng rằng, không hiểu bạn reply bài trên bài bạn hay post code lên cho vui nữa.

Nếu mà bạn nào đó đủ trình độ đọc hiểu code của bạn thì chắc chẳng cần hỏi bài này.

Bó tay!

Tuy nhiên tôi vẫn nhận xét code của bạn:
- Đoạn này:

        hcount[j]=count[j]+1;
        ccount[i]=count[i]+1;

- Phải là:

        hcount[j]=hcount[j]+1;
        ccount[i]=ccount[i]+1;

- Hay chỉ cần ngắn gọn:

        hcount[j]++;
        ccount[i]++;

*Còn đoàn sau quá là rười dà đọc hiểu mà muốn chết.

for (i=0;i<=m;i++)  //Phần này để đếm số các số 1 ở mỗi hàng và cột, kết quả được gán vào 2 mảng ccount và hcount
{
  ccount[i]=0;
  for (j=0;j<=n;j++)
    {
      hcount[j]=0;  
      if(a[i][j]==1)
      {
        hcount[j]++;// Tăng giá trị tương ứng (tăng đếm) với mỗi hàng cột lên thi thấy a[i][j]=1;
        ccount[i]++;//    
      }
    }
}

for (i=0;i<=m;i++)    //vòng lặp này gán giá trị cho b,c
{
  ccount1[i]=0;      //dùng ccount1 và hcount1 để đếm số giá trị một tương ứng với mỗi hàng và cột được gán vào B
  for (j=0;j<=n;j++)
    {
       hcount1[j]=0;
       if(a[i][j]==0)
         {
            b[i][j]=c[i][j]=0;
          }
       else
         {
            b[i][j]=1;ccount1[i]++;hcount1[j]++;
        if (ccount1[i] > ccount[i]/2)                 //khi gán vào b được một nửa rồi thì bắt đầu gán vào c, đây là theo cột
           {
              b[i][j]=0;c[i][j]=1;
            }
        if (hcount1[j] > hcount[j])      // còn đây là theo hàng
           {
              b[i][j]=0;c[i][j]=1;
            }
        }
      }

[QuangHoang]

Đây bài mình làm nó không hoàn chỉnh chỉ là ý tưởng, code C++, để test được thì bạn viết nốt 2 cái kia.

#include <iostream>using namespace std; int main(){    int m,n;    bool flat=true;    int a[10][10],b[10][10],c[10][10];    cout<<"Nhap m = ";cin>>m;    cout<<"Nhap n = ";cin>>n;    cout<<"   ::NHAP A::"<<endl;    for (int i=0; i<m; ++i)        for (int j=0; j<n; ++j)        {            cout<<"a["<<i<<","<<j<<"] = ";cin>>a[i][j];        }            //Chua phan dieu kien de nhap a dung        for (int i=0; i<m; ++i)        for (int j=0; j<n; ++j)        {            if (a[i][j]==0) b[i][j]=c[i][j]=0;            else if (flat==true) {b[i][j]=1;!flat;}            else if (flat==false) {c[i][j]=1;!flat;}        }    //Chua viet phan xuat ra man hinh}

[tuan1010]

:-/
Thuật toán này nghe chừng có vẻ không ổn lắm. Điều kiện dòng thì đc, cột thì ko.
VD:
A :
1 0 0 0 0 1
1 0 0 0 0 1
1 0 0 0 0 1
1 0 0 0 0 1

Thì B:
1 0 0 0 0 0
1 0 0 0 0 0
1 0 0 0 0 0
1 0 0 0 0 0
Cột ko thỏa mãn dk rồi.

bài này chắc phải dùng đệ quy.

[duyminhctnbd1]

Viết script file hoặc function file tính gần đúng nghiệm pt f(x) = 0 theo phương pháp chia đôi.
Yêu cầu nhập vào:
- hàm số f(x) dưới dạng chuỗi.
- khỏang phân ly nghiệm: cận dưới a , cận trên b
- sai số ep.
Yêu cầu xuất ra:
- nghiệm gần đúng x trong khỏang (a, b) với sai số ep.
Bảng kết quả

stt ...........F(x) ...................(a, b).............ep...............x
1........X^3 + 4x^2 - 10 ........(1, 2)............0.001
2........X^3 – 3x^2 – x +3.......(0 , 2)...........0.001