唔，今天做了道二級題，初中算數，求實數的小數部分，不要零。把我憋了好幾個小時，還憋不出來。問了下學長，可能是我表達的不清楚，學長跟我說不能實現?，嚇死寶寶了。我只好把原題發過去了?，學長說用陣列模擬乘法(我能說不懂嗎?)，只好問度娘。
大數乘法，主要有以下幾種思路:
1.模擬小學乘法：最簡單的乘法豎式手算的累加型；
2.分治乘法：最簡單的是karatsuba乘法，一般化以後有toom-cook乘法；
3.快速傅利葉變換fft：（為了避免精度問題，可以改用快速數論變換fntt），時間複雜度o(n lgn lglgn)；
4.中國剩餘定理：把每個數分解到一些互素的模上，然後每個同餘方程對應乘起來就行；
5.furer』s algorithm.
模擬小學乘法就是我遇到的問題啦，看到度娘給出的例子**，好多沒接觸的英文，頭就好痛，嗚嗚嗚。我要繼續去鑽研大數乘法了。
2023年1月19日假期訓練日記
51nod上的題目是真多啊，我想跳著寫都不知道該怎麼跳?做了幾個列印圖形的題，都用到了setw函式控制域寬，對於setw函式，含義看了好多遍，能理解什麼意思，但做題就對不上號。幸虧我用的時候沒有死摳含義，按照另外的想法通過了實踐。我盡量把控制域寬的含義跟實踐對應起來，但有時候吧，我覺得對於知識會用就...
2023年1月26日假期訓練日記
今天繼續啃指標的知識啊，找題訓練也找費了勁。不過這看書跟實踐確實不是一回事，感覺看書看的差不多了，一旦實際做起題來，簡直是一言難盡，滿滿的都是淚啊。返回指標值的函式的一般定義形式為 型別名 函式名 引數列表 這種定義形式用起來實在彆扭，我好幾次都出錯，越錯越不想用。對於函式指標的宣告int fp i...
2023年1月28日假期訓練日記
今天是小年啊，祝大家小年快樂！今天看的基礎演算法部分，首先就是高精度計算。高精度計算在前段時間做題的時候遇到過，當時因為沒看書，題老是通不過，最後諮詢的學長，又查的資料。高精度計算中，資料很大時，可採用字串方式輸入，將每一位數取出，存入陣列中 另一種方法是直接用迴圈加陣列方法輸入資料。關於進製 借位...