Skip to content

teddy1565/a021

BranchesTags

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

18 Commits
.vscode
.vscode
 
 
a.lout.dSYM/Contents
a.lout.dSYM/Contents
 
 
a.out..dSYM/Contents
a.out..dSYM/Contents
 
 
a.out.dSYM/Contents
a.out.dSYM/Contents
 
 
a.outf.dSYM/Contents
a.outf.dSYM/Contents
 
 
.gitignore
.gitignore
 
 
Dynamic_clare.c
Dynamic_clare.c
 
 
README.md
README.md
 
 
a.lout
a.lout
 
 
a.out
a.out
 
 
a.out.
a.out.
 
 
a.outf
a.outf
 
 
bit_and_calcute.c
bit_and_calcute.c
 
 
char_array_and_string.c
char_array_and_string.c
 
 
double_pointer_test.c
double_pointer_test.c
 
 
get_address.c
get_address.c
 
 
index.c
index.c
 
 
index_Mul001.c
index_Mul001.c
 
 
index_Mul002.c
index_Mul002.c
 
 
index_Mul003.c
index_Mul003.c
 
 
index_Mul004.c
index_Mul004.c
 
 
index_Mul005.c
index_Mul005.c
 
 
index_V0.c
index_V0.c
 
 
index_V1.c
index_V1.c
 
 
index_V2.c
index_V2.c
 
 
index_V3.c
index_V3.c
 
 
index_V4.c
index_V4.c
 
 
index_V5.c
index_V5.c
 
 
index_V6.c
index_V6.c
 
 
index_V7.c
index_V7.c
 
 
index_main.c
index_main.c
 
 
index_reference.c
index_reference.c
 
 
integer_clacu_test.c
integer_clacu_test.c
 
 
linked_list.c
linked_list.c
 
 
malloc_1_1.c
malloc_1_1.c
 
 
malloc_strlen.c
malloc_strlen.c
 
 
memcpy_T.c
memcpy_T.c
 
 
multiplication.c
multiplication.c
 
 
n_and_1.c
n_and_1.c
 
 
online_judge_dynamac.c
online_judge_dynamac.c
 
 
pass_struct.c
pass_struct.c
 
 
pointer.c
pointer.c
 
 
pointer_and_memcpy.c
pointer_and_memcpy.c
 
 
pointer_cover.c
pointer_cover.c
 
 
pointer_cpy.c
pointer_cpy.c
 
 
pointer_transfer.c
pointer_transfer.c
 
 
pointer_with_local_variable.c
pointer_with_local_variable.c
 
 
pointer_xor.c
pointer_xor.c
 
 
prt.c
prt.c
 
 
split_by_pointer.c
split_by_pointer.c
 
 
sprintf_test.c
sprintf_test.c
 
 
strcat_cahr.c
strcat_cahr.c
 
 
string_array.c
string_array.c
 
 
string_atol.c
string_atol.c
 
 
string_example.js
string_example.js
 
 
transfer.c
transfer.c
 
 
transfer_string.c
transfer_string.c
 
 
variable_scope.c
variable_scope.c
 
 

Repository files navigation

a021

目前還在解題中(2020/09/26)

目前難點在於 乘法運算malloc分配上似乎有錯誤 可能指標分配不對 或是因為採用O(n^2)計算方式 導致資料量過大 除法運算在於 還在試圖尋找一個更好更快的做法 沒有的話就只好長除法硬算了

解題更新(2020/10/04)

V2完成使用動態配置進行karatsuba乘法 提升速度快很多 ��但動態配置沒有正確釋放導致segmentation fault 希望能同樣採用karatsuba進行乘法運算 同時解決字串傳遞問題(記憶體釋放問題) 目前加法速度為1ms 減法為1~2ms(根據測資浮動) 乘法期望能壓到3ms內

解題更新(2020/10/12)2ms 124kb

index.c完成 推測由於採用karatsuba 所以使用空間偏大 且關鍵字數量太多 差點無法進行測試 理論上可藉由優化 減少約20~30%的code ((但是寫到心累了...

About

zerojudge

Resources

Readme
Activity

Stars

1 star

Watchers

1 watching

Forks

0 forks
Report repository

Releases

No releases published

Packages

No packages published

Languages