一些常用術語

2021-09-06 16:19:52 字數 720 閱讀 1001

1.打表

打表,是乙個資訊學專用術語,意指對某種找規律等題目,直接輸出答案。這種演算法也在對某種題目沒有最優解法時,用來得到分數的一種策略。

打表一般分為兩步:找到答案與輸出答案。

找到答案的方式

一、通過找規律,找出對於每個輸入資料n,f[n]的最終結果。

常見題目有費波納契數列等;

二、通過暴力搜尋,找出對於資料的答案,適用於資料較大,題目簡單的情況;

三、通過手算,找出每個資料的答案,適用於資料較小且題目較難的情況。

輸出答案的方式

一、直接把打表程式加上輸入輸出提交:耗時大,程式占用空間小;

二、把打表的資料放入程式,加上輸入輸出提交:耗時o(1),程式占用空間大。

直接帶入資料的打表占用空間大

例如: f[i]儲存為f[i]-f[i-1]

輸出時以字首和形式輸出。

2、分段打表。

把資料分為幾段,每段根據輸入資料,找到相應倍數進行輸出。

就是在資料比較小的時候,比如測試資料只有一到一百的情況,你就可以先全部在自己的機子上算好,存入乙個陣列,交的時候只要cin>>n;cout<

一些常用術語

1.打表 打表,是乙個資訊學專用術語,意指對某種找規律等題目,直接輸出答案。這種演算法也在對某種題目沒有最優解法時,用來得到分數的一種策略。打表一般分為兩步 找到答案與輸出答案。找到答案的方式 一 通過找規律,找出對於每個輸入資料n,f n 的最終結果。常見題目有費波納契數列等 二 通過暴力搜尋,找...

一些常用的醫學術語

處方中rp 的含義 1 rp 是recipe的縮寫 recipe英音 resipi 美音 r s p 讀音 如艾色脾,如讀短一點,艾讀重一點長一點,色脾連讀輕一點。醫藥上可稱配方 處方 飲食上可稱菜譜 食譜 一般可稱秘訣 方法 2 recipe please 請配藥 常用頻率與用法 qd 1日1次 ...

RabbitMQ 和訊息傳遞常用一些術語

rabbitmq 是乙個訊息 它接受和 訊息。你可以把它想象成乙個郵局 當你把你想要投寄的郵件放在乙個郵箱裡時,你可以確定收信人先生或女士最終會把郵件寄給你的收件人。在這個模擬中,rabbitmq是乙個郵箱 乙個郵局和乙個郵遞員。rabbitmq 與郵局的主要區別在於它不處理紙張,而是接收 儲存和 ...