unlockable/DataStructureAndAlgorithm
1
0
Fork 0
Code Issues Pull Requests Actions Packages Projects Releases Wiki Activity

2 TLE.

Browse Source
This commit is contained in:
unlockable
2023-12-10 19:57:51 +08:00
parent 172a84a600
commit 34b9ac3431
1 changed files with 2 additions and 2 deletions
Download Patch File Download Diff File Expand all files Collapse all files

4
2023207/main.cpp
View File

@@ -109,7 +109,7 @@ int main() {
// do this column by column
for (int j = 0; j < n; j++) {
// diag of U is always 1, z[j] * U[j][j] = z[j], so k doesn't have to equal to j
for (int k = j + 1; k < n; k++) {
for (int k = j + 1; k < j + 3 && k < n; k++) {
Z[k] += Z[j] * get_content(k, j);
}
}
@@ -130,7 +130,7 @@ int main() {
// printf("Starting U-1\n");
for (int j = n - 1; j >= 0; j--) {
// diag of U is always 1, z[j] * U[j][j] = z[j], so k doesn't have to equal to j
for (int k = 0; k < j; k++) {
for (int k = j - 1; k > j - 3 && k >= 0; k--) {
Z[k] += Z[j] * get_content(k, j);
}
// outputZ();