摘要:
题意:
网络中有n个节点,可以把这n个节点划分成两个集合subsets A和subsets B,同一个集合中的节点间进行通讯没有时间损失;
不同集合中的节点间进行通讯会有时间损失,求一种对n个结点的划分方法,使得时间的总损失最大。 阅读全文
摘要:
题意:
有 A, B 两个容器,找到一种最优的倒水方案,使得最终有一个容器剩余量为 C。 阅读全文
摘要:
题意:
给定一个数 n(n = 200), 输出一个由 01 组成的十进制数(长度不超过100),并且这个数是 n 的倍数。 阅读全文
摘要:
题意:
3维迷宫,求从起点到终点最少要走的时间,若不能走到,则输出“Trapped!” 阅读全文
摘要:
题意:
在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋盘,摆放 k 个棋子的所有可行的摆放方案C。 阅读全文
摘要:
题意:
每一次碰到障碍则在障碍的旁边停下来,并且障碍被击碎。此时可以重新值掷一次冰球。当掷球次数超过 10 次则输出 -1。 阅读全文
摘要:
题意:
求从进入点到出口,分别按靠左边,右边和最短距离到达出口所学要的步数。 阅读全文
摘要:
一个骑士无聊了,于是进行世界旅行,他的世界是一个矩形棋盘,当他移动的时候,先向一个方向走两个,再在垂直的方向上走一格,不能走出棋盘,我们的任务是找到一条路径,骑士走遍所有的格子,每个走一次,如果有那么一条路,把路径输出,横坐标按字母表顺序从小到大,纵坐标按数字顺序从小到大。如果没有输出“impossible”。 阅读全文
摘要:
题意:
有 N 个单词,打印第 i 个单词需要 Ci 的费用,并且 K 个单词在一行打印时会产生一个费用和。求最小总费用。 阅读全文
摘要:
题意:
有 n 个点,每个点有路与两侧点相连,要去掉一些路,使整个系统值最小。 阅读全文