04 2015 档案

摘要:#include#include#include#includeusingnamespacestd;intvist[105][105][105],a,b,c;structnode{inta,b,c;intstep;}s[105];intsum=0;voidbfs(){queueq;memset(vi... 阅读全文
posted @ 2015-04-30 19:58 冷夏的博客园 阅读(650) 评论(0) 推荐(0)
摘要:题目描述睁开眼睛,Bob发现自己被困在一个迷宫里了,是做梦么…不管那么多了,还是先离开为妙。不过由于恐惧,Bob希望找到一条从入口到出口的最短路径,你能帮帮他么?这个迷宫相当简单,它是一个N*M的矩形区域,每个格点可以通向相邻上下左右四个格点,起点为(1,1),终点为(N,M)。除此之外,迷宫内还有... 阅读全文
posted @ 2015-04-30 19:56 冷夏的博客园 阅读(286) 评论(0) 推荐(0)
摘要:G:献给阿尔吉侬的花束查看提交统计提问总时间限制:100ms内存限制:65536kB描述阿尔吉侬是一只聪明又慵懒的小白鼠,它最擅长的就是走各种各样的迷宫。今天它要挑战一个非常大的迷宫,研究员们为了鼓励阿尔吉侬尽快到达终点,就在终点放了一块阿尔吉侬最喜欢的奶酪。现在研究员们想知道,如果阿尔吉侬足够聪明... 阅读全文
posted @ 2015-04-30 18:55 冷夏的博客园 阅读(518) 评论(0) 推荐(0)
摘要:Description试设计一个用回溯法搜索子集空间树的函数。该函数的参数包括结点可行性判定函数和上界函数等必要的函数,并将此函数用于解0-1背包问题。 0-1 背包问题描述如下:给定n 种物品和一个背包。物品i 的重量是wi,其价值为vi,背包的容量为C。应如何选择装入背包的物品,使得装入背包中物... 阅读全文
posted @ 2015-04-27 14:09 冷夏的博客园 阅读(270) 评论(0) 推荐(0)
摘要:时间限制:10000ms单点时限:1000ms内存限制:256MB描述A string s isLUCKYif and only if the number of different characters in s is afibonacci number. Given a string consi... 阅读全文
posted @ 2015-04-25 11:13 冷夏的博客园 阅读(283) 评论(0) 推荐(0)