摘要:
做了7道搜索题,有些搜索题目开始变形了,数据量开始增大,这时候剪枝就显得尤为重要,剪枝的策略是最优化问题,同代价次优化的子树减掉,超范围减掉,无法达到要求状态减掉,能在子树的根节点剪短的尽量不要进行递归搜索,因为... 阅读全文
摘要:
You are trapped in a 3D dungeon and need to find the quickest way out! The dungeon is composed of unit cub... 阅读全文
摘要:
You are trapped in a 3D dungeon and need to find the quickest way out! The dungeon is composed of unit cubes which may or may not be filled with rock. 阅读全文
摘要:
在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋盘,摆放k个棋子的所有可行的摆放方案C。 Input 输入含有多组测试数据。 每组数据的第一行是两个正整数,n k,用一个空格隔开,表示了将 阅读全文
摘要:
在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋盘,摆放k个棋子的所有可行的摆放方案C。Input输... 阅读全文
摘要:
今天做了几道搜索题,自己搜了一个专题,大概有二十个题,打算周四周五做完,周六看A*,这些启发式搜索,因为太难了,这个估值函数确实有一些挑战,而关于前面的知识,比较固定化,打算周天把模板型的东西给敲一下。今天没学新... 阅读全文
摘要:
Farmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He sta... 阅读全文
摘要:
Farmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at a point N (0 ≤ N ≤ 100,000) on a numb 阅读全文
摘要:
昨天没看新知识,做了做题,题目很难,一个人题扣了一天,看着别人写的dfs,我就按照深搜的思路写,但是写到最后我开始慌了,因为一天写不出来的题,是不是难题,是不是我没见过的知识点,我后来想还是按照我最开始的想法去写... 阅读全文
摘要:
There is a programming language in which every program is a non-empty sequence of "" signs and digits. Let... 阅读全文