原创 迴文數相關

迴文數 #include <bits/stdc++.h> using namespace std; int main() { char x[5]; for(int i=1000;i<10000;i++) {

原创 馮諾依曼鄰居問題——離散數學

問題描述 問題分析 將第一幅圖標記爲 r=0 ; 將第二幅圖標記爲 r=1 ; 將第三幅圖標記爲 r=2…以此類推 按照列來分析:圖中陰影格子的增長方式爲在整個陰影區域左右兩邊各增加一個格子,在整個陰影每列上下各增加兩個格子。

原创 五子棋小程序(低配版)

這是我大一做的一個課程設計 目前階段只有人人對戰 之後還想做人機對戰,並且使機器只能一點 現階段略微有些弱智 勿噴勿噴 #include <bits/stdc++.h> #define SIZE 15 #define WIN 5

原创 五子棋小程序(升級版)

增加了一個人機對戰功能 不過機器是瞎逼下的 所以人贏起來很容易 感覺智商收到了侮辱(手動捂臉) 勿噴勿噴 #include <bits/stdc++.h> #define SIZE 15 #define WIN 5 using

原创 離散數學練習(林大OJ)

度數序列 #include <bits/stdc++.h> using namespace std; int main() { int n; while(cin>>n) { int sum

原创 五子棋小程序(進階版)

增加了一個儲存玩家信息的功能 玩家可以通過暱稱登錄 人人模式和人機模式中 玩家每勝利一局即可增加1積分 並可以在出界面選擇查看全部玩家積分和指定玩家積分 應用C語言中文件部分的知識 之前文件學的不咋好 做起來挺費力的 裏面卡住的地

原创 ACM選修課2 排序問題

基本編程知識 當一個表達式對一個數取餘的時候大概率存在週期,一般在三倍取模的數之內 (a+b)%c=(a%c+b%c)%c (ab)%c=((a%c)(b%c))%c ab%c=(a%c)b%c 例題 排序 #include <b

原创 ACM選修課3 遞歸

遞歸算法 定義:自己調用自己(需要調用棧來執行) 兩個基本要素:邊界條件(何時結束)和 遞歸模式(大問題如何轉化爲小問題) 關鍵:根據遞推關係式寫程序(用數學歸納法證明) 注意:遞歸算法在數據量特別大的時候會出現段錯誤(例如:遞歸

原创 NEFU 優先隊列

大一寒假集訓八 優先隊列 合併果子-優先隊列 #include <bits/stdc++.h> using namespace std; priority_queue<int,vector<int>,greater<int> >

原创 C/C++鏈表基本知識及操作

有關動態內存分配的函數 1、malloc函數 函數原型爲void *malloc(unsigned int size); 作用是在內存的動態存儲區中分配一個長度爲size的連續空間。此函數的值(即“返回值”)是一個指向分配域起始地

原创 洛谷 棧 結構體排序 暴力打表

P1981 表達式求值 #include <bits/stdc++.h> using namespace std; stack<int>num;//存數字 stack<char>ysf;//存運算符 string js;//輸入的

原创 洛谷 簡單的模擬1

P1003 鋪地毯 #include <bits/stdc++.h> using namespace std; struct dt { int a,b; int g,k; } z[10050]; int main(

原创 ACM選修課4 高精度

高精度算法 stirling公式:n!~ (n/e)n(2*pai*n)1/2^ (n趨向正無窮成立 當n大於100時可用) 例題 初等算數 #include <bits/stdc++.h> using namespace std

原创 NEFU 暴力枚舉

醜數(打表) 公因數只有2 3 5 7的數 #include <bits/stdc++.h> using namespace std; int min4(int a,int b,int c,int d); int main() {

原创 ACM選修課1 數學問題

算法基本知識 memset()函數:memset(數組名,1/0/-1,sizeof(a)),重置爲1是數組爲任意正數 求一個數的位數:(int)log10(n)+1,公式log10(i),i 必須爲double類型 例題 The