1、貪心算法
2、優化解:讀入數據時將相同價格合併,計算時不需排序。
/* ID: gengjia1 LANG: C TASK: milk */ #include <stdio.h> #include <stdlib.h> //#define NDEBUG #include <assert.h> int N, M; struct FARMER{ int price; int amount; }; int farmercmp(const void *fa, const void *fb) { struct FARMER *a, *b; a = (struct FARMER *)fa; b = (struct FARMER *)fb; if(a->price > b->price) return 1; if(a->price < b->price) return -1; return 0; } int main(void) { FILE *fin = fopen ("milk.in", "r"); FILE *fout = fopen ("milk.out", "w"); struct FARMER *F; int price = 0; int ca = 0; int i; fscanf (fin, "%d", &N); assert(N >= 0); assert(N <= 2000000); fscanf (fin, "%d", &M); assert(M >= 0); assert(M <= 5000); F = (struct FARMER *)malloc(M * sizeof(struct FARMER)); for(i = 0; i < M; i++) { fscanf(fin, "%d %d", &F[i].price, &F[i].amount); } qsort(F ,M, sizeof(struct FARMER), farmercmp); for(i = 0; i < M && ca < N; i++) { ca += F[i].amount; price += F[i].price * F[i].amount; } if(ca > N) { price -= (ca - N) * F[--i].price; } fprintf(fout, "%d/n", price); fclose(fin); fclose(fout); exit(0); }
用於衡量算法佔用內存空間隨着數據量變大時的增長趨勢。這個概念與時 間複雜度非常類似,只需將“運行時間”替換爲“佔用內存空間”。 算法在運行過程中使用的內存空間主要包括以下幾種。 ‧ 輸入空間:用於存儲算法的輸入數據。
一、文件屬性 下文中,“文件”一詞默認代指廣義的數據類型,跟“目錄”等詞對比使用時,則專指普通文件(File)這一特定數據類型。 Linux系統中,我們可以使用命令“ls -al”來查看當前目錄
要將Git中的一個文件恢復到之前的版本,你可以使用git checkout命令結合特定的提交哈希值(commit hash)或引用(如HEAD~1)來檢出該文件的特定版本。 以下是如何操作的步驟: 查看文件的歷史: 首先,你可以使用gi
curl -F "[email protected]" -F "puid=181174000" -X POST "http://pan-yz.chaoxing.com/upload" curl -F "file=@WeChat_20221
大家好,我是Python進階者。 一、前言 前幾天在Python最強王者交流羣【wen】問了一個Python處理Excel加密文件讀取問題。問題如下: 請教:讀取設置了密碼保護的exlce文件,df = pd.read_excel(file
“OpenAI 將在 2027 年實現人類水平的 AGI” “OpenAI 從 2022 年 8 月就在訓練 125 萬億參數的多模態模型,但由於推理成本過高而被取消” …… 這是最近硅谷乃至整個科技圈都在討論的熱門話題,內容均
寫這個筆記其目的還是記錄下自己之前做的細節,原以爲弄過的東西會深深的印入腦海無需囉裏囉嗦的記錄,今天回憶的時候發現我已經不記得是從何入手了想想就覺得可怕還是老老實實把以前的備份實操記錄下來把。 主從複製常見的用途:數據分佈,
一、什麼是大文件 一般,我們傳送大文件是指傳送大於100M的文件,而普通文件是指小於100M,常見的是20M、30M和50M,兩者主要的區別在於文件大小上,還有傳送速度上。 一般普通“郵件附件”只能發20M、30M,50M的文件,而幾百M的
直播概要: 隨着計算機的蓬勃發展,互聯網進入大數據和人工智能時代,爲了解決信息過載和長尾商品,推薦系統成爲唯一選擇,而面對不同的業務場景,爲了解決業務痛點,會根據不同的場景特點尋找不同的方法和手段來解決推薦中實際遇到的問題。在智慧家庭領域,
{"type":"doc","content":[{"type":"paragraph","attrs":{"indent":0,"number":0,"align":null,"origin":null},"content":[{"typ
{"type":"doc","content":[{"type":"blockquote","content":[{"type":"paragraph","attrs":{"indent":0,"number":0,"align":null