原创 算法競賽入門經典(第二版)-劉汝佳-第五章 C++與STL 例題(9/12)

#說明 本文是我對第五章12道例題的練習總結,建議配合紫書——《算法競賽入門經典(第2版)》閱讀本文。 另外爲了方便做題,我在VOJ上開了一個contest,歡迎一起在上面做:第五章例題contest 如果想直接看某道題,請點開目

原创 算法競賽入門經典(第二版)-劉汝佳-第六章 數據結構基礎 例題(17/22)

#說明 本文是我對第六章22道例題的練習總結,建議配合紫書——《算法競賽入門經典(第2版)》閱讀本文。 另外爲了方便做題,我在VOJ上開了一個contest,歡迎一起在上面做:第六章例題contest 如果想直接看某道題,請點開目

原创 算法競賽入門經典(第二版)-劉汝佳-第四章 函數與遞歸 例題+習題(15/16)

#說明 本文是我對第四章題目的練習總結,建議配合紫書——《算法競賽入門經典(第2版)》閱讀本文。 另外爲了方便做題,我在VOJ上開了一個contest,歡迎一起在上面做:第四章contest 如果想直接看某道題,請點開目錄後點開相

原创 算法競賽入門經典(第二版)-劉汝佳-第六章 數據結構基礎 習題(12/14)

#說明 本文是我對第六章14道習題的練習總結,建議配合紫書——《算法競賽入門經典(第2版)》閱讀本文。 另外爲了方便做題,我在VOJ上開了一個contest,歡迎一起在上面做:第六章習題contest 如果想直接看某道題,請點開目

原创 算法競賽入門經典(第二版)-劉汝佳-第三章 數組與字符串 例題+習題(17/18)

#說明 本文是我對第三章題目的練習總結,建議配合紫書——《算法競賽入門經典(第2版)》閱讀本文。 另外爲了方便做題,我在VOJ上開了一個contest,歡迎一起在上面做:第三章contest 如果想直接看某道題,請點開目錄後點開相

原创 關於virtual judge網站無法登陸的問題

人家網站換了地址,不過內容都還在的。 如果我文章中的鏈接打不開,就將鏈接中的http://acm.hust.edu.cn/vjudge 替換爲:http://vjudge.net 即可 注:2019-7-2已對《算法競賽入門經典》

原创 九度OJ 1451-1460(10/10)

1451 #include <stdio.h> int main() { int i, j, n; long long f[21]; while(scanf("%d", &n) != EOF) {

原创 九度OJ 1441-1450(9/10)

1441 #include <stdio.h> #define N 1000 int main(void) { int i; int a, b; while (scanf("%d%d", &a, &b

原创 九度OJ 1521-1530(10/10)

1521 #include <stdio.h> #define N 1000 void printMirror(int a[N+1][3], int i) { if (i == 0) return ;

原创 九度OJ 1511-1520(10/10)

1511 #include <stdio.h> #include <stdlib.h> struct node { int key; struct node *next; }; struct node *ins

原创 矩陣連乘問題的算法分析

       問題描述:給定n個矩陣:A1,A2,...,An,其中Ai與Ai+1是可乘的,i=1,2...,n-1。確定計算矩陣連乘積的計算次序,使得依此次序計算矩陣連乘積需要的數乘次數最少。輸入數據爲矩陣個數和每個矩陣規模,輸出結果爲

原创 九度OJ 1431-1440(10/10)

1431 #include <stdio.h> #include <stdlib.h> #define N 1000000 int cmp(const void *a, const void *b) { return

原创 線性代數的本質

線性代數的本質 2016-02-05 算法與數學之美 算法與數學之美 轉載自網絡,原文地址不詳 線性代數課程,無論你從行列式入手還是直接從矩陣入手,從一開始就充斥着莫名其妙。 比如說,在全國一般工科院系教學中應用最廣泛的同濟線性

原创 九度OJ 1501-1510(10/10)

1501 #include <stdio.h> #define LEN 100000 int N; double data[LEN]; double max[LEN]; double min[LEN]; double Max

原创 九度OJ 1481-1490(7/10)

1481(未完成) 1482 //錯誤在於漏掉了初始狀態的檢查 #include <stdio.h> #include <stdlib.h> #include <string.h> #include <limits.h> #