Ed_Sheeran

2017年10月6日

摘要：采药链接：http://ybt.ssoier.cn:8088/problem_show.php?pid=1290 【题目描述】辰辰是个很有潜能、天资聪颖的孩子，他的梦想是称为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到个到处都是草药阅读全文

posted @ 2017-10-06 18:34 Ed_Sheeran 阅读(158) 评论(0) 推荐(0) 编辑

【例9.10】机器分配

摘要：【例9.10】机器分配链接：http://ybt.ssoier.cn:8088/problem_show.php?pid=1266 【题目描述】总公司拥有高效设备M台，准备分给下属的N个分公司。各分公司若获得这些设备，可以为国家提供一定的盈利。问：如何分配这M台设备才能使国家得到的盈利最大？求出阅读全文

posted @ 2017-10-06 18:32 Ed_Sheeran 阅读(492) 评论(0) 推荐(0) 编辑

迷宫问题

摘要：迷宫问题链接：http://ybt.ssoier.cn:8088/problem_show.php?pid=1255 【题目描述】定义一个二维数组： int maze[5][5] = { 0,1,0,0,0, 0,1,0,1,0, 0,0,0,0,0, 0,1,1,1,0, 0,0,0,1,0, 阅读全文

posted @ 2017-10-06 18:26 Ed_Sheeran 阅读(196) 评论(0) 推荐(0) 编辑

2017年10月5日

分成互质组

摘要：分成互质组链接：http://ybt.ssoier.cn:8088/problem_show.php?pid=1221 【题目描述】给定n个正整数，将它们分组，使得每组中任意两个数互质。至少要分成多少个组？【输入】第一行是一个正整数n。1 <= n <= 10。第二行是n个不大于10000 阅读全文

posted @ 2017-10-05 21:09 Ed_Sheeran 阅读(628) 评论(0) 推荐(0) 编辑

全排列

摘要：全排列链接：http://ybt.ssoier.cn:8088/problem_show.php?pid=1199 时间限制: 1000 ms 内存限制: 65536 KB 【题目描述】给定一个由不同的小写字母组成的字符串，输出这个字符串的所有全排列。我们假设对于小写字母有‘a’ <‘b’ < 阅读全文

posted @ 2017-10-05 21:01 Ed_Sheeran 阅读(236) 评论(0) 推荐(0) 编辑

【例9.7】友好城市

摘要：【例9.7】友好城市链接：http://ybt.ssoier.cn:8088/problem_show.php?pid=1263 【题目描述】 Palmia国有一条横贯东西的大河，河有笔直的南北两岸，岸上各有位置各不相同的N个城市。北岸的每个城市有且仅有一个友好城市在南岸，而且不同城市的友好城市不阅读全文

posted @ 2017-10-05 20:58 Ed_Sheeran 阅读(665) 评论(0) 推荐(0) 编辑

【例9.8】合唱队形

摘要：【例9.8】合唱队形链接：http://ybt.ssoier.cn:8088/problem_show.php?pid=1264 【题目描述】 N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学排成合唱队形。合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1, 阅读全文

posted @ 2017-10-05 20:53 Ed_Sheeran 阅读(1210) 评论(0) 推荐(0) 编辑

【例9.6】挖地雷

摘要：【例9.6】挖地雷链接：http://ybt.ssoier.cn:8088/problem_show.php?pid=1262 【题目描述】在一个地图上有n个地窖（n<=200）,每个地窖中埋有一定数量的地雷。同时，给出地窖之间的连接路径，并规定路径都是单向的,且保证都是小序号地窖指向在序号地窖阅读全文

posted @ 2017-10-05 17:43 Ed_Sheeran 阅读(1713) 评论(0) 推荐(0) 编辑

【例9.9】最长公共子序列

摘要：【例9.9】最长公共子序列链接：http://ybt.ssoier.cn:8088/problem_show.php?pid=1265 【题目描述】一个给定序列的子序列是在该序列中删去若干元素后得到的序列。确切地说，若给定序列X=<x1,x2,…,xm>，则另一序列Z＝<z1，z2，…，zk>是阅读全文

posted @ 2017-10-05 17:40 Ed_Sheeran 阅读(645) 评论(0) 推荐(1) 编辑

【例9.5】城市交通路网

摘要：【例9.5】城市交通路网链接：http://ybt.ssoier.cn:8088/problem_show.php?pid=1261 【题目描述】下图表示城市之间的交通路网，线段上的数字表示费用，单向通行由A->E。试用动态规划的最优化原理求出A->E的最省费用。如图：求v1到v10的最短路径阅读全文

posted @ 2017-10-05 17:37 Ed_Sheeran 阅读(1302) 评论(0) 推荐(0) 编辑

公告