摘要:
大家一定觉的运动以后喝可乐是一件很惬意的事情,但是seeyou却不这么认为。因为每次当seeyou买了可乐以后,阿牛就要求和seeyou一起分享这一瓶可乐,而且一定要喝的和seeyou一样多。但seeyou的手中只有两个杯子,它们的容量分别是N 毫升和M 毫升 可乐的体积为S (S<101)毫升 ( 阅读全文
摘要:
Pass a year learning in Hangzhou, yifenfei arrival hometown Ningbo at finally. Leave Ningbo one year, yifenfei have many people to meet. Especially a 阅读全文
摘要:
Breadth-First-Search 1. 与DFS的异同 相同点:搜索所有可能的状态。 不同点:搜索顺序。 2. BFS总是先搜索距离初始状态近的状态,它是按照:开始状态->只需一次转移就可到达的所有状态->只需两次转移就可到达的所有状态->…… 对同一状态只搜索一次,因此复杂度为O(状态数* 阅读全文
摘要:
Description 定义一个二维数组: 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, }; 它表示一个迷宫,其中的1表示墙壁,0表示可以走的路,只能横着走 阅读全文
摘要:
全排列函数 头文件: 当前序列不存在下一个排列时返回 false。 若当前序列最大时,执行函数后变为最小。eg: 3 2 1->1 2 3 该函数不受重复元素影响 阅读全文