原创 nefu492運輸問題

W公司有m個倉庫和n 個零售商店。第i 個倉庫有ai 個單位的貨物;第j 個零售商店需要bj個單位的貨物。貨物供需平衡,即。從第i 個倉庫運送每單位貨物到第j 個零售商店的費用爲Cij 。試設計一個將倉庫中所有貨物運送到零售商店的運輸方

原创 nefu488餐廳計劃問題(最小費用最大流)

餐廳計劃問題 一個餐廳在相繼的N 天裏,每天需用的餐巾數不盡相同。假設第i天需要ri塊餐巾(i=1,2,…,N)。餐廳可以購買新的餐巾,每塊餐巾的費用爲p分;或者把舊餐巾送到快洗部,洗一塊需m天,其費用爲f 分;或者送到慢洗部,洗一塊需

原创 nefu487最長遞增子序列問題

最長遞增子序列問題 Time Limit 1000ms Memory Limit 65536K description 給定正整數序列x1 , ... , xn 。 (1)計算其最長遞增子序列的長度s。 (

原创 nefu493負載平衡問題

負載平衡問題 G 公司有n 個沿鐵路運輸線環形排列的倉庫,每個倉庫存儲的貨物數量不等。如何用最少搬運量可以使n 個倉庫的庫存數量相同。搬運貨物時,只能在相鄰的倉庫之間搬運。 對於給定的n 個環形排列的倉庫的庫存量,編程計算使n

原创 nefu486魔術球問題(增加節點最大流模板)

魔術球問題 Time Limit 1000ms Memory Limit 65536K description 假設有n根柱子,現要按下述規則在這n根柱子中依次放入編號爲1,2,3,...的球。 (1)每次

原创 圖論的題目

【HDU】 1213 How Many Tables 基礎並查集★ 1272 小希的迷宮 基礎並查集★ 1325&&poj1308 Is It A Tree? 基礎並查集★ 1856 More is better

原创 驅動程序過程

一、驅動程序編譯 1、cp hello.c linux-2.6.29/drivers/char 2、進入char 3、打開Kconfig    添加:config HELLO_DRIVER          bool "karen hel

原创 linux守護進程

1、守護進程,也就是通常說的Daemon進程,是Linux中的後臺服務進程。它是一個生存期較長的進程,通常獨立於控制終端並且週期性地執行某種任務或等待處理某些發生的事件。如果想讓某個進程不因爲用戶或終端或其他地變化而受到影響,那麼就必須把

原创 OpenCv獲取攝像頭並顯示攝像內容

轉載自http://blog.csdn.net/augusdi/article/details/8762961 要做一個人臉識別與表情理解的系統,第一步先利用攝像頭獲取視頻,看到這篇文章,受益匪淺。源代碼在機器上運行不了,把代碼改了一下,

原创 快速排序(遞歸調用版)

快速排序是C.A.R.Hoare 於1962年發明的。對於一個給定的數組,從中選擇一個元素,以該元素爲界將其餘元素劃分爲兩個子集,一個子集中的所有元素都小於該元素,另一個子集中的所有元素都大於或等於該元素。對這兩個子集遞歸執行這一過程,

原创 修改win10和ubuntu雙系統啓動順序

一、打開終端 Ctrl + Alt + t 二、設置啓動順序 sudo gedit /etc/default/grub         打開之後找到  GRUB_DEFAULT=0,即爲設置默認啓動項是第0個,將其修改爲win10對應的位

原创 SPI防火牆設計之DLL的編寫

// FireWallDll.cpp : Defines the entry point for the DLL application. // #include "stdafx.h" #include "windows.h" #inc

原创 matlab 2016b安裝libsvm-3.22過程

1. 下載libsvm-3.22 這個非常容易,隨便在網上找一個就OK啦 2. 設置libsvm-3.22的路徑至默認路徑 點擊“主頁”——“設置路徑”——“添加幷包含子文件夾”即可。圖1說明添加過程 3. 進入到libsvm-3.22路

原创 nefu495最長k可重區間集問題

最長k可重區間集問題 Time Limit 1000ms Memory Limit 65536K description 給定實直線L 上n 個開區間組成的集合I,和一個正整數k,試設計一個算法,從

原创 《C語言現代方法》第一章編程題

4.編寫程序,輸入一個美元數量,然後顯示出增加5%稅率後的相關金額。 #include <cstdio> #include <stdlib.h> #include <math.h> using namespace std; int m