https://github.com/teddy1565/a021

zerojudge
https://github.com/teddy1565/a021

Last synced: 7 days ago
JSON representation

zerojudge

• Host: GitHub
• URL: https://github.com/teddy1565/a021
• Owner: teddy1565
• Created: 2020-09-26T17:52:04.000Z (over 4 years ago)
• Default Branch: master
• Last Pushed: 2020-10-12T06:30:33.000Z (over 4 years ago)
• Last Synced: 2024-11-11T03:42:47.233Z (2 months ago)
• Language: C
• Size: 135 KB
• Stars: 1
• Watchers: 1
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

        
# 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

((但是寫到心累了...