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

浙公网安备 33010602011771号