原创 POJ2739 Sum of Consecutive Prime Numbers
題目大意：給出一個數n，判斷n是否可以被連續質數的和表示，可以的話，輸出可能的情況總數。輸入以0結束。 #include <iostream> using namespace std; #define max_n 10010 int p
2018-08-24 16:34:12
原创 最短路三巨頭
題目鏈接：點擊打開鏈接 解題思路：此爲最短路徑問題 最短時間受人數和路程兩個因素影響，因此循環求最短路徑時要更新邊集。 #include<cstdio> #include<iostream>
2018-08-24 16:34:12
原创 編程中無窮的表示
int不能表達真正的無窮大或者無窮小。在C語言中，int爲整型類型，根據不同平臺不同，有16位(2字節)和32位（4字節）兩種，其中32位int爲目前主流。無論哪種int類型都有其表達範圍，其中16位int能表示的範圍爲-32768~+3
2018-08-24 16:34:11
原创 編程基礎小語法
c語言 question1 #include<stdio.h> printf("",) scanf("",&) %d:以帶符號的十進制形式輸出整數 %u:以無符號十進制形式輸出整數 %o:以八進制
2018-08-24 16:34:11
2
原创 遞歸算法之全排列
oh,shuit 算法分析：算法思想很簡單 關於如何輸出，起初想的是確定一位輸出一位，但可以全部定好位之後在輸出。 #include<cstdio> #include<iostream> #include<algori
2018-08-24 16:34:11
原创 POJ1503 Integer Inquiry(高精度加法)
題目大意：輸入最多100行數據，每個數據最多100位數字，輸入0後結束輸入。求和。 解題思想：輸入爲從高位到低位，且數據位數不定，用char型存儲。 int型數組進行加法運算後，依次\10進位，%10餘本位。 #i
2018-08-24 16:34:11
2
原创 寬度優先搜索
題目鏈接：http://192.168.167.168/JudgeOnline/problem.php?cid=1010&pid=0 解題思路：n來標記節點，方便記錄路徑 #include <iostream> #include <q
2018-08-24 16:34:11
原创 整形大整數乘法
#include <math.h> #include <iostream> using namespace std; int function_mult(int x,int y,/*double*/int n) { //cout<<a
2018-08-24 16:34:11
1
原创 kruscal算法實現
達到的 #include <iostream> #include <algorithm> using namespace std; int trank[100]; int n,m,U[100],V[100],W[100],R[100];
2018-08-24 16:34:11
1
原创 POJ2255 Tree Recovery(二叉樹遍歷)
題目大意：給出先序遍歷和中序遍歷的結果，求後序遍歷。 採用遞歸算法：依次選取先序字符串，以選取字符爲界限分割中序字符串爲左子樹和右子樹，分別遞歸，直至不可分割。 #include <iostream> #include <strin
2018-08-24 16:34:10
3
原创 徹底弄懂最短路徑問題
一.問題引入 問題：從某頂點出發，沿圖的邊到達另一頂點所經過的路徑中，各邊上權值之和最小的一條路徑——最短路徑。解決最短路的問題有以下算法，Dijkstra算法，Bellman-Ford算法，Floyd算法和SPFA算法
2018-08-24 16:34:10
2
原创 動態規劃之鋼條切割問題
動態規劃用於解決最優化問題，即有很多可行解，每個解都有一個值，希望找到最優值（最大值或最小值）得解。 解決的問題具有最優子結構性質：最優解由相關子問題的最優解組合而成，子問題可獨立求解。 問題描述：給定鋼條，總長度爲n，價格隨長度i爲P
2018-08-24 16:34:10
原创 寬度優先搜索之城市最短路問題
題目描述： 有 n 個 城市，它們之間的交通情況已知。現在要求根據一個出發點Cs和一個到達點Cd，請編程序，由計算機找到從城市Cs 到 Cd 的一條路徑，要求經過城市最少。 【輸入格式】 輸入由若干行組成，第一行有四個整數，n（1≤n≤5
2018-08-24 16:34:10
原创 理解矩陣
前不久chensh出於不可告人的目的，要充當老師，教別人線性代數。於是我被揪住就線性代數中一些務虛性的問題與他討論了幾次。很明顯，chensh覺得，要讓自己在講線性代數的時候不被那位強勢的學生認爲是神經病，還是比較難的事情。 可憐的c
2018-08-24 16:34:10
3
原创 最小生成樹prim之通信線路
題目鏈接：http://192.168.167.168/JudgeOnline/problem.php?id=141 #include <iostream> using namespace std; int G[1510][1510];
2018-08-24 16:34:10