Windows Việt

Cộng Đồng Công Nghệ Thông Tin Việt

Trang ChínhTrang Chính  Sự kiện  Tìm kiếmTìm kiếm  Đăng kýĐăng ký  Đăng NhậpĐăng Nhập  

Share
 
 Thách Đô kỳ 4- kỹ thuật lập trình
Xem chủ đề cũ hơn Xem chủ đề mới hơn Go down 
Tác giảThông điệp
voduy
Member

voduy
Member
Giới tính : Nam
Tuổi : 38
Posts Posts : 82
Coins Coins : 302
Thanked Thanked : 96
Thách Đô kỳ 4- kỹ thuật lập trình Empty

Hàng nóng hổi đây, mong là mọi người sẽ có 1 bài toán thú vị:
-Tìm dãy nhị phân dài nhất sao cho trên dãy này không có hai bộ k(k=4) bất kỳ trùng nhau. Bộ k
là dãy con có k số liên tiếp nhau trên dãy tìm được.
Ví dụ:với k = 3
Kết quả: 000 101 110 0

※ Bài viết cùng chuyên mục


Tác giảThông điệp
daokiem_votinh64
Member

daokiem_votinh64
Member
Giới tính : Nam
Tuổi : 31
Posts Posts : 556
Coins Coins : 2157
Thanked Thanked : 168
Thách Đô kỳ 4- kỹ thuật lập trình Empty

k hiểu cái đề lun.dãy nhị phân thì biết bao nhiêu phần tử mà dài nhất đây anh.

anh cho cái vd về cái dãy nào mà thỏa yêu câu đi

※ Bài viết cùng chuyên mục


Tác giảThông điệp
Toend2008
Member

Toend2008
Member
Giới tính : Nam
Tuổi : 21
Posts Posts : 377
Coins Coins : 564
Thanked Thanked : 33
Thách Đô kỳ 4- kỹ thuật lập trình Empty

[You must be registered and logged in to see this link.] đã viết:
Hàng nóng hổi đây, mong là mọi người sẽ có 1 bài toán thú vị:
-Tìm dãy nhị phân dài nhất sao cho trên dãy này không có hai bộ k(k=4) bất kỳ trùng nhau. Bộ k
là dãy con có k số liên tiếp nhau trên dãy tìm được.
Ví dụ:với k = 3
Kết quả: 000 101 110 0
Nếu bạn nào mơ hồ về ví dụ anh Duy đưa ra thì có thể vào [You must be registered and logged in to see this link.] để xem các ví dụ cho dạng bài này, có 2 text box với k bạn nhập 2 chính là độ dài chữ số(ở đây đề yêu cầu dãy nhị phân nên ta chọn 2), n là số lượng chữ số trong 1 dãy con (chuỗi). Họ định nghĩa bộ k như anh Duy đưa ra là biến n. Vì thế các bạn có thể tự đặt độ dài chuỗi con để hiểu hơn về yêu cầu bài toán.
Các bạn có thể tìm hiểu thêm về thuật toán ở 2 link bên dưới( ở trang ví dụ mình nêu ở trên ).
Mình thấy rằng đề yêu cầu tìm dãy nhị phân đã giảm bớt độ khó. Bài toán sẽ phức tạp hơn khi biến k lớn hơn 2.

note: theo mình tìm hiểu thì bài toán này được 1 vài bạn học ở Đà Nãng đưa ra tại các diễn đàn tin học có uy tín, nhưng đến thời điểm này thì chưa có kết quả chính xác. Mong rằng người giải được bài này là các thành viên từ lớp mình. Thân!


[You must be registered and logged in to see this link.]

※ Bài viết cùng chuyên mục


Tác giảThông điệp
voduy
Member

voduy
Member
Giới tính : Nam
Tuổi : 38
Posts Posts : 82
Coins Coins : 302
Thanked Thanked : 96
Thách Đô kỳ 4- kỹ thuật lập trình Empty

Xin lỗi mọi người vì đề khó quá, mọi người bỏ quê đề trên, đó là 1 bài toán rất khó. A xin đính chính lại đề đợt 4 như sau :
Tối ưu đoạn code sau :
Code:

float a,d; int b,c;  /* nhập giá tri b,c */
for (int i=0; i<=1000; i++) {  b++;
    if ( c >0)  {
      a=  i*10*(8*b*b  -6*b –20 +sin(c)); 
      d=  (24*b*b -18*b -(60- 3*sin(c))) * 30*i;
 printf(“ a=%f ,d= %f ”,a, d);
    }    else {
    d=  (6*b*b  -18*b  - (60- 3*sin(c))) *30*i;
    a=  i*10*(2*b*b  -6*b –20 +sin(c)); 
    printf(“ a=%f ,d= %f ”,a, d);
    }

}

※ Bài viết cùng chuyên mục


Tác giảThông điệp
codoc12
Member

codoc12
Member
Giới tính : Nam
Tuổi : 30
Posts Posts : 588
Coins Coins : 1307
Thanked Thanked : 128
Thách Đô kỳ 4- kỹ thuật lập trình Empty

Em chỉ bik tới đây thui
Mong a chỉ giáo thêm ^^
Code:
float a,d;
int b,c;
float const1 = 10*sin(c);
const1 -= 200;
float const2 = 90*sin(C);
const2 += 1800 ;
for(int i = 0; i<=1000; i++)
{
   if(i == 0)
   {
      a = 0;
      d = 0;
   }
   b++;
   if( c > 0)
   {
      a = i * ( b * ( 80*b -60) + const1);
      d = i * ( b * ( 720*b - 540) - const2);
   }
   else
   {
      d = i * ( b* (180*b - 540) - const2);
      a = i * ( b* (20*b - 60) + const1);
   }
   printf("a = %f , d = %f "a,d);
}


[You must be registered and logged in to see this link.]
___________________________________________________

※ Bài viết cùng chuyên mục


http://codoc.tk
Tác giảThông điệp
tienmanhks2t
Member

tienmanhks2t
Member
Giới tính : Nam
Tuổi : 30
Posts Posts : 1
Coins Coins : 2
Thanked Thanked : 0
Thách Đô kỳ 4- kỹ thuật lập trình Empty

mấy anh chị làm giúp em với ! em cũng có 3 bài tập như thê mà không làm đươc.

Tìm dãy nhị phân dài nhất sao cho trên dãy này không có hai bộ k bất kỳ trùng nhau. Bộ k
là dãy con có k số liên tiếp nhau trên dãy tìm được. Dùng ngắt để nhập vào k
Ví dụ: k = 3
Kết quả: 000 101 110 0

2. Hãy viết 1 chương trình C/C++ để xử lý các công việc sau đây:
Nhập 1 số n kiểu long (dùng ngắt 0X21), rồi đổi n ra xâu ký tự thập phân TP char *s .
Tạo mảng 1 chiều int *x; mà x[i] cũng chính là phần tử s[i] của xâu char *s, nhưng có giá
trị được tính trong hệ thập lục phân TLP là ½ byte cao bằng giá trị đảo bit của ½ byte thấp,
còn 1//2 byte thấp bằng ½ byte cao( dùng phép toán logic).vd: s[i]=’5’=0x35=> s[i]=10100011 =0xA3

3. Viết chương trình nhập 2 số nhị phân 16 bit A và B. Sau đó in ra màn hình các kết
quả ở dạng nhị phân: A + B, A – B, A and B, A or B.
Ví dụ: Nhập số nhị phân A: 10101010
Nhập số nhị phân B: 01010101
A + B = 11111111 A – B = 01010101
A and B = 00000000 A or B = 11111111

※ Bài viết cùng chuyên mục


Tác giảThông điệp
vuthevinh
Member

vuthevinh
Member
Giới tính : Nam
Tuổi : 30
Posts Posts : 105
Coins Coins : 120
Thanked Thanked : 10
Thách Đô kỳ 4- kỹ thuật lập trình Empty

Trả bài :
Code:
float a,d; int b,c;  /* nhập giá tri b,c */
   for (int i=0; i <= 1000; i++)
   { 
      b++;
      if (c > 0)
         d = 8*b*b  - 6*b – 20 + sin(c);
      else
         d = 2*b*b  - 6*b – 20 +sin(c);
      a = i * 10 * d;
      printf(“ a=%f ,d= %f ”,a, 9*a);
   }


0867173

※ Bài viết cùng chuyên mục


Tác giảThông điệp
voduy
Member

voduy
Member
Giới tính : Nam
Tuổi : 38
Posts Posts : 82
Coins Coins : 302
Thanked Thanked : 96
Thách Đô kỳ 4- kỹ thuật lập trình Empty

Vì 1 số trục trặc kỹ thuật(buồn+vớ vẫn) a phải offline 1 thời gian, đành phải dừng loạt bài thách đố, mong các bạn bỏ qua.

※ Bài viết cùng chuyên mục


Tác giảThông điệp
Sponsored content


Thách Đô kỳ 4- kỹ thuật lập trình Empty

※ Bài viết cùng chuyên mục


 
Thách Đô kỳ 4- kỹ thuật lập trình
Xem chủ đề cũ hơn Xem chủ đề mới hơn Về Đầu Trang 
Trang 1 trong tổng số 1 trang

Permissions in this forum:Bạn không có quyền trả lời bài viết
Windows Việt :: Lưu Trữ :: Lưu Trữ - Các môn học cũ :: Kỹ Thuật Lập Trình-
[Windows Việt] Deverloped by Nguyễn Gia Phú - https://windows.forumvi.com
Powered by © Forumotion.com - phpBB™ version ©phpBB2
Go to top Go to bottom