摘要: dfs,好像有人说过其实搜索就是枚举,这下领会到了其实bfs应该更好的吧 1 /* ID:linyvxi1 2 PROB:holstein 3 LANG:C++ 4 */ 5 #include <stdio.h> 6 int v[26]; 7 typedef struct Vit{ 8 int num[26]; 9 }Vit;10 Vit vit[16];11 bool visited[16]={false};12 int final_result[16]={0};13 int V,G;14 int MIN=0x7fffffff;15 int cur_num[26]={0}... 阅读全文
posted @ 2012-02-19 10:56 linyvxiang 阅读(250) 评论(0) 推荐(0) 编辑
摘要: 好题,自己想没想出来,虽然大家都说是水题 1 /* ID:linyvxi1 2 PROB:sort3 3 LANG:C++ 4 */ 5 #include <stdio.h> 6 #include <algorithm> 7 using namespace std; 8 int start_pos[1005]; 9 int final_pos[1005];10 int corr_map[4][4]={0};11 int main()12 {13 freopen("sort3.in","r",stdin);14 freopen(&q 阅读全文
posted @ 2012-02-19 09:35 linyvxiang 阅读(144) 评论(0) 推荐(0) 编辑