Kết quả 11 đến 12 của 12
-
07-25-2016, 02:26 PM #11Silver member
- Ngày tham gia
- Sep 2015
- Bài viết
- 71
mình đã test nhưng kết quả không như mong muốn, có thể mình sai ở chỗ nào đó
tiện thể bác gửi cho em code của C++ được không ạ? Em cũng hiểu code c++
-
07-25-2016, 04:00 PM #12Junior Member
- Ngày tham gia
- Nov 2015
- Bài viết
- 7
Mình viết nó như thế này:
Mã:short palindrome(char * s, short len) { if (len == 1) return 0; short ** F = new short*[len]; for (short i = 0; i < len; ++i) { F[i] = new short[len]; F[i][i] = 0; } for (short i = 0; i < len - 1; ++i) if (s[i] == s[i + 1]) F[i][i + 1] = 0; else F[i][i + 1] = 1; for (short i = 3; i <= len; ++i) for (short j = 0; j <= len - i; ++j) if (s[j] == s[j + i - 1]) F[j][j + i - 1] = F[j + 1][j + i - 2]; else F[j][j + i - 1] = min(F[j + 1][j + i - 1], F[j][j + i - 2]) + 1; short result = F[0][len - 1]; for (short i = 0; i < len; ++i) delete[] F[i]; delete[] F; return result; }
Mã:char * s = new char[4960]; for (short i = 0; i < 80; ++i) for (short j = 33; j < 33 + 62; ++j) s[i * 62 + j - 33] = char(j); printf(" %d ", palindrome(s, 4960)); delete[] s;
Những sản phẩm được thanh lý và tái sử dụng không chỉ mang lại lợi ích kinh tế mà còn giúp tạo ra một môi trường sống xanh, sạch đẹp. Sự tiến bộ và phát triển của xã hội không đến mà không có những...
Tái sinh tài nguyên: Đóng góp của...