原创 “科大訊飛杯”第十七屆同濟大學程序設計預選賽 -------- A 張老師和菜哭武的遊戲

題目描述  天才程序員菜哭武和張老師有一天到一個城市旅遊,旅途中菜哭武覺得無聊就想和張老師玩一個遊戲。菜哭武有n個石子,每個石子都標有1到n之間到數,且各不相同,一開始他們會隨機從這堆石子選一個石子放置到一個集合中,張老師選的數是a,菜哭

原创 SQL server中常用的數據類型(時間和金錢的存儲)

1. int , smallint ,tinyint int :佔用四個字節,存儲數據範圍爲-21 4748 3647到21 4748 3647(10位); tinyint:佔用一個字節,只能 存儲 0-255的整數,不可以存儲 負數 s

原创 MATLAB中腳本文件.m和函數文件.m的建立

方法一: 視圖方式建立: 點擊新建腳本: 會出現編輯頁面--->在編輯頁面輸入腳本文件--->點擊保存--->在命令窗口輸入腳本名 方法二:用命令建立腳本   >>edit f1--->出現編輯窗口--->在編輯窗口輸入腳本文件--

原创 有關凸包求解的問題

計算幾何——凸包總結 問題的描述: 二維平面內,給定N個散亂的點,求一個最小凸邊形(凸包),使得N個點都不在凸多邊形外。 解決方法2:Andrew 算法 1.找出座標最小的點。首先按照x座標大小或y座標大小進行排序(如果x座標一樣,y座標

原创 求逆序數的兩種方式(歸併排序+樹狀數組)

題目描述 貓貓 TOM 和小老鼠 JERRY 最近又較量上了,但是畢竟都是成年人,他們已經不喜歡再玩那種你追我趕的遊戲,現在他們喜歡玩統計。 最近,TOM 老貓查閱到一個人類稱之爲“逆序對”的東西,這東西是這樣定義的:對於給定的一段正整數

原创 洛谷 ----- P2068 統計和 (樹狀數組的修改和求區間的和)

題目描述 給定一個長度爲n(n<=100000),初始值都爲0的序列,x(x<=10000)次的修改某些位置上的數字,每次加上一個數,然後提出y (y<=10000)個問題,求每段區間的和。時間限制1秒。 輸入格式 第一行1個數,表示序

原创 HDU - 2150 Pipe 叉積判線段相交(判斷線段相交的模板)

對於如何判斷 兩 向量是否相交的的知識點參考博客: https://www.cnblogs.com/tuyang1129/p/9390376.html 首先,我們先引入 向量的 叉乘的有關 知識點 向量叉乘(行列式計算):向量a(x1,y

原创 數據庫的更新----簡單的增刪改

CREATE DATABASE 學生管理 GO USE 學生管理 GO CREATE TABLE STUDENT( SNO CHAR(9) PRIMARY KEY, SNAME CHAR(20) UNIQUE, SSEX CHAR(2)

原创 Island Transport HDU - 4280(網絡流基礎)

  In the vast waters far far away, there are many islands. People are living on the islands, and all the transport amo

原创 MATLAB 字符串與矩陣的學習

專題一: MATLAB操作環境: 當前文件夾的設置:1,試圖設置,2,命令格式設置(>>cd e:\work) MARLAB的搜索路徑: 先判斷此命令是不是個變量,然後判斷是不是內部函數,再判斷是不是程序文件(程序文件的搜索順序是>>當前

原创 基礎練習 字符串對比

問題描述   給定兩個僅由大寫字母或小寫字母組成的字符串(長度介於1到10之間),它們之間的關係是以下4中情況之一:   1:兩個字符串長度不等。比如 Beijing 和 Hebei   2:兩個字符串不僅長度相等,而且相應位置上的字符

原创 分解質因數

問題描述   求出區間[a,b]中所有整數的質因數分解。 輸入格式   輸入兩個整數a,b。 輸出格式   每行輸出一個數的分解,形如k=a1*a2*a3...(a1<=a2<=a3...,k也是從小到大的)(具體可看樣例) 樣例輸入

原创 SQL的增刪改操作

CREATE TABLE 學生 (SNO CHAR(6), SNAME CHAR(20), SSEX CHAR(2) ) --增加屬性(列) ALTER TABLE 學生 ADD SAGE SMALLINT --刪除屬性 ALTER

原创 SG函數

SG函數: mex(minimal,excludant)運算是施加於一個集合的運算,表示最小的不屬於這個集合的非負整數。例如: mex{0,1,2,4}=3;mex{2,3,5}=0;mex{}=0; 對於一個給定的有向無環圖,定義關於圖