題意：
給你一幅圖，要你找乙個hotel能夠滿足出去回來，而且保證權值最小；
思路：可以搜環，然後取最小權值環，拿個點；
floyd方便，初始話自己到自己就是無窮，然後就列舉一下給出的hotel就好了
#includeusing namespace std;
const int n=1e2+10;
const int inf=0x3f3f3f3f;
int ma[n][n],hotels[n];
int n,m,c;
void floyd()
{ for(int k=1;k<=n;k++)
{for(int i=1;i<=n;++i)
{for(int j=1;j<=n;j++)
{if(ma[i][k]+ma[k][j]
棧找最小值問題
question 實現乙個特殊的棧，在實現棧的基本功能的基礎上，在實現回棧中最小元素的操作 thinking sketch 定義倆個棧。同時壓入同時彈出，比如說乙個data，乙個min，當data棧新壓入的數大於min的棧頂，重複壓入min棧頂數 detailed 分別定義data,min倆個棧，p...
同時找最大最小值
題目定義 給定乙個大小為n的陣列，無序，找到其中的最大值和最小值，要求元素間的比較次數盡可能少。這道題出自 演算法導論 創新工場2016校招筆試也考了這道題。以下摘自 演算法導論 事實上，我們只需要最多3 n 2 次比較就可以同時找到最小值和最大值。具體的方法是記錄已知的最大值和最小值，然後對輸入元...
陣列1 旋轉陣列 找最小值 找指定值
1.乙個有序陣列1,2,3,4,5,6,7,8,9，但是被截斷處理了，變成了5,6,7,8,9,1,2,3，查詢陣列的最小值 旋轉陣列求最小值 最小元素位於end start 1的位置 迴圈條件是array start array end 特殊情況 1 旋轉0個元素，第乙個元素是最小值，因此mid初...