最短的路（帶權BSF）

#include #include using namespace std;

#define max_col 100
#define max_row 100
#define max_dir 4
#define path '.'
#define block '*'
#define short_way '@'
#define stnoe '&'
struct point
;void find_way(char maze[max_row][max_col], const point & start_pos, point & end_pos);
int main(void)
return 0;
}void find_way(char maze[max_row][max_col], const point & start_pos, point & end_pos)
; short record_dir[max_row][max_col] = ;
point cur_pos = ;
queueque;
que.push(cur_pos);
record[cur_pos.row][cur_pos.col] = 1;
while (que.size())
//switch
int base = record[cur_pos.row][cur_pos.col];
row += cur_pos.row, col += cur_pos.col;
short weigth = 1;
if (maze[row][col] == stnoe)
weigth += 50;
if ((record[row][col] > base + weigth ||
!record[row][col]) &&
maze[row][col] != block &&
row >= 0 && row < max_row && 
col >= 0 && col < max_col);
que.push(t);
}//if
}//for
//if (row == end_pos.row && col == end_pos.col)
// break;
}//while
for (int i = 0; i < 12; ++i)
cout << '\n' << endl;
for (i = 0; i < 12; ++i)
cout << '\n' << endl;
if (record[end_pos.row][end_pos.col])
;//&& reach_end_pos
while ((start_pos.row != t.row || start_pos.col != t.col))
//switch
}//while
}//if
cout << "next row:" << end_pos.row << "next col:" << end_pos.col << endl;
for (i = 0; i < 12; ++i)
}

帶權最短路計數，洛谷1608

考慮dijstra的過程，最短路計數我們只需要加上乙個ans，如果當前能鬆弛，即dis v dis u e i w，我們就講當前v的ans更新為ans u 但還有一種特殊情況即dis v dis u e i w，我們此時需要將方案數累加，即ans v ans u 然後此題需要判斷重邊，就做完了 in...

51Nod1459 迷宮遊戲（帶權最短路）

1459 迷宮遊戲 基準時間限制 1 秒 空間限制 131072 kb 分值 0 難度 基礎 你來到乙個迷宮前。該迷宮由若干個房間組成，每個房間都有乙個得分，第一次進入這個房間，你就可以得到這個分數。還有若干雙向道路鏈結這些房間，你沿著這些道路從乙個房間走到另外乙個房間需要一些時間。遊戲規定了你的起...

簡單的帶權隨機演算法

def weight choice weight param weight list對應的權重序列 return 選取的值在原列表裡的索引 t random.randint 0,sum weight 1 for index,val in enumerate weight t val if t 0 r...