上一页 1 ··· 4 5 6 7 8 9 10 下一页
摘要: 这个题好像有点长,不过意思很简单。就是第一个processor向和它相邻的processor发送消息,那么接收到消息的processor就可以向和它们相邻的processor发送消息。求所有processor都接受到消息所需的最短的时间。从数据结构来考虑,就是最短路了。求第一个点到其余各点最短路径... 阅读全文
posted @ 2011-12-25 13:01 开开甲 阅读(185) 评论(0) 推荐(0) 编辑
摘要: int 占4个字节,32位。 四个二进制位对应一个十六进制数,二进制第一个是符号位。 所以最大的整型数是0x7fffffff。 如果是unsigned int ,最大数就是0xffffffff 。 阅读全文
posted @ 2011-12-24 09:17 开开甲 阅读(1379) 评论(0) 推荐(1) 编辑
摘要: 题目: 789相邻不等数就是一个数,每位的数只能是7、8或9,并且相邻不能相等。因为要求相邻不等,故这样的数至少是个两位数。输入n(1 2 #include 3 4 int a[100]; 5 void play789(int m,int n); 6 7 int main() 8 { 9 ... 阅读全文
posted @ 2011-12-23 21:27 开开甲 阅读(366) 评论(0) 推荐(0) 编辑
摘要: 描述我们熟悉的表达式如a+b、a+b*(c+d)等都属于中缀表达式。中缀表达式就是(对于双目运算符来说)操作符在两个操作数中间:num1 operand num2。同理,后缀表达式就是操作符在两个操作数之后:num1 num2 operand。ACM队的“C小加”正在郁闷怎样把一个中缀表达式转换为后... 阅读全文
posted @ 2011-12-23 18:53 开开甲 阅读(432) 评论(0) 推荐(0) 编辑
摘要: 有n个城市,要修建n-1条路把这个n个城市连通起来,使它们可以相互到达。一共有多少种建路方案?一共有n^(n-2)种,即n的(n-2)次方种。 可是怎么证明呢? 请高手赐教! 阅读全文
posted @ 2011-12-22 22:53 开开甲 阅读(162) 评论(0) 推荐(0) 编辑
摘要: 单源点最短路径问题,毫不犹豫的dijkstra。 这个题只搞个起点终点,那就输出终点对应的那个最短路径值就OK了。 人生第一个dijkstra,所以把注释写得无比详细。代码:#include#include#include#include#define N 201#define maxint 10... 阅读全文
posted @ 2011-12-21 13:06 开开甲 阅读(181) 评论(0) 推荐(0) 编辑
摘要: 输入一个正整数,处理它:如果是偶数就除以2,如果是奇数就加1或减1,一直处理下去,直到结果为1停止,最少需要操作几次?(要求用递归) 我的代码可能有bug,还望高手指点!如果谁有更好的解法也请赐教啊!代码:#include#includeint fun(int n);int min(int a,i... 阅读全文
posted @ 2011-12-19 23:07 开开甲 阅读(213) 评论(0) 推荐(0) 编辑
摘要: 把n封信装进n个信封里,每封信都装错了,问一共有多少种情况? 为了方便表述,把n个信封编号为1,2,……,k,……,n。把n封信编号为f1,f2,f3,……,fk,……,fn.共有情况f(n)种。 如果n = 1,显然不可能装错,f(1) = 0; 如果n = 2,只有两种情形,一种装对,一种装错... 阅读全文
posted @ 2011-12-19 18:21 开开甲 阅读(163) 评论(0) 推荐(0) 编辑
摘要: 一、程序员的追求之美1、把一件简单的事,做到极致,便是一种美,更是一种疯狂。2、为了完善一个小的细节问题,不惜推倒重来,这是一种勇气与气量。3、有时候,性格的偏执不是一种缺陷,而是一种态度,包括对人、和处事。4、这个世界上,追不到女孩子,并不丢脸,丢脸的是,不敢去追求自己钟情的东西。5、有的时候,客户是上帝,有的时候,上帝也是不仁慈的,它会百般刁难你。6、人们不在乎,你的工作有多艰难,人们只在乎,他们用的东西,好不好。7、孤独是一种美,孤独也是一种信仰。8、不把它做出来,放心不下,不把它完善,良心不安。9、很多时候,很多的事,不带目的,不带追求,仅仅只是一种自娱自乐而已。10、哪一天,他们不再 阅读全文
posted @ 2011-12-17 12:38 开开甲 阅读(123) 评论(0) 推荐(0) 编辑
摘要: 输入n,再输入n个数,输出n个数中的最小值和最大值。分治与递归!代码:#includeusing namespace std;void minmax(int *a,int left,int right,int &min,int &max);int main(){ int T; cin>>T; ... 阅读全文
posted @ 2011-12-09 00:07 开开甲 阅读(259) 评论(0) 推荐(0) 编辑
上一页 1 ··· 4 5 6 7 8 9 10 下一页