算法
bj小蚂蚁
这个作者很懒,什么都没留下…
展开
-
算法课设——逃狱的汉尼拔博士
题目:杀人狂魔汉尼拔博士逃狱了。通缉令发布后,大量军警出动并实施全天候追捕,不过狡猾的汉尼拔博士并没有落网。过了d日后,束手无策的警察们拜访了有着“编程天才”之称的查理教授。查理教授对汉尼拔博士留在监狱的笔记本进行分析后,做出了如下假设。 1)汉尼拔博士为了避开检查,只走山路; 2)汉尼拔博士越狱当天选择了与监狱相邻的村子之一作为藏身之处; 3)汉尼拔博士为了逃避追捕,每天往一个相邻的村子逃窜。...原创 2018-07-02 18:44:33 · 1659 阅读 · 0 评论 -
The Triangle(数字三角形)
题目叙述 Description 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 (Figure 1) Figure 1 shows a number triangle. Write a program that calculates the highest sum of numbers passed on a route that s...原创 2019-03-19 18:37:23 · 1555 阅读 · 0 评论 -
分糖果
题目叙述 给从左至右排好队的小朋友们分糖果, 要求: 1.每个小朋友都有一个得分,任意两个相邻的小朋友,得分较高的所得的糖果必须大于得分较低的,相等则不作要求。 2.每个小朋友至少获得一个糖果。 求,至少需要的糖果数。 输入 输入包含多组测试数据,每组测试数据由一个整数n(1<=n<=100000)开头,接下去一行包含n个整数,代表每个小朋友的分数Si(1<=Si<=...转载 2019-03-19 21:39:12 · 278 阅读 · 0 评论 -
数字串(字符串)匹配问题——KMP
题目描述 给定一个数字串,请你输入一个字符串,是否可以与模板串进行匹配,如果匹配成功,则输出相同字符串在给定字符串的头位置信息,否则输出“Not Find!”。 样例输入 第一行输入测试样例数,第二行输入两个数字串的大小,第三、四行输入两个数字串。 1 8 5 1 2 3 4 5 6 7 8 3 4 5 6 7 样例输出 Find at:3 分析 字符串匹配问题,用KMP算法进行求...原创 2019-03-22 21:36:32 · 448 阅读 · 0 评论