原创 （轉載）網絡流算法，十分清晰易懂
下面是由一道題引發的一系列故事。。。 題目鏈接 http://poj.org/problem?id=1273 Drainage Ditches Time Limit: 1000MS Memory Limit: 1
2020-06-07 00:50:03
原创 c/c++基本輸入輸出學習總結
C語言輸入輸出 一、格式符 （1）%d：帶符號的十進制整數； %u：無符號十進制整數； 備註：%d格式符：按整數實際寬度輸出 %md（%-md）格式符：控制輸出寬度 總寬度爲m，如果實際寬度小於m，左側補空格（右側
2020-06-07 00:50:03
原创 lingo程序基本框架和邏輯運算符
今天算是我暑假的第一天了，lingo學習也開始進行了。 一、程序基本框架 第一部分：集合段 sets: num/1..6/:f; endsets 該部分在我看來等價於c++中的變量聲明，也可以在此初始化。 示例中聲明
2020-06-07 00:50:03
原创 關於最優化問題（貪心，揹包，活動安排）小談
今天是小學期上課的最後一天，老師講了一些關於最優化問題的知識。最優化問題包括揹包和活動安排問題，而貪心算是一種局部最優化問題。 一、貪心問題 貪心問題在解決問題的策略上目光短淺，只根據當前已有的信息就做出選擇，而且一旦做出了選
2020-06-07 00:50:03
原创 matlab矩陣運算
社會實踐終於結束了，我終於又有時間繼續投入到學習大業之中了。今天先來談談MATLAB中的矩陣運算。 一、矩陣輸入 矩陣的輸入我也理解的不太透徹，大致形式爲a=[1,2,3;4,5,6;7,8,9];其中‘，’表示前後的東西在一行，也可
2018-08-24 23:22:27
原创 關於排序算法的小結
雖然我之前寫過一篇博客，關於qsort和sort函數，可以快速的進行排序，但是怎麼寫排序算法還是要懂的。今天我對排序算法進行一次小結，結合我本學期程序設計高級班所學和在oj上刷題經驗來敘述。 一、冒泡法排序 這個排序算法真是爛大街了，我
2018-08-24 23:22:26
原创 關於精度處理（浮點誤差）的總結
今天做題遇到了一個題目，怎麼也ac不了，最後發現是精度（浮點誤差）的問題。 衆所周知，浮點數無論是double還是float都有精度限制，但它能存儲多少有效位數不代表它能精確到這些有效位數。比方說，你輸入一個1，float型可能
2018-08-24 23:22:25
原创 surf函數
surf函數可以繪製3d圖，調用格式爲surf(x,y,z,C)，其中x和y爲自變量，z爲關於x和y的函數，z以矩陣形式存在，C可以省略，默認情況下與z相同。 示例： >>[x,y]=meshgrid(-3:.2:3,-2:.2:2);
2018-08-24 23:22:25
原创 關於折半查找
今天沒有什麼特別的東西可以記載，就思考一下幾天前在小學期上學的折半查找吧。起初我並不重視這個查找算法，刷題和競賽中也不怎麼碰到，但是學了之後才發現這個算法很有用，不是它查找的作用，而是它這種折半的思想，就比如說最近刷的cugboj1048
2018-08-24 23:22:22
原创 最近點對問題
今天我與一道題較上了勁，這題名叫最近點對，該題用分治法解答。廢話不多說，貼上題目（來自cugboj）： 題目主要解答步驟爲： 1、將輸入的數優先x升序其次y升序的方法排序；通過sort、qsort或同等效率的排序算法解決； 2、
2018-08-24 23:22:22