- 博客(3)
- 收藏
- 关注
RSS订阅原创 ZOJ 3751 Diagonal
ZOJ 的二月月赛 小菜鸟也只能写写水题了。。 题目的意思就是：求主对角线上的数字最大，数字必须是相连； 可以看做画一条线经过每一个空格，因为要使主对角线上的数字最大所以要尽量把大数放在主对角线上； 比如 n=5的时候 ；这就是最大的时候。最大数字从第四行第四列开始（也可以是第二行第二列，只要空出一行让其他数字通行），而右下角的数字就是左上角的数字的一半。（19/2=9）
2014-01-27 17:16:19
1784
原创 ZOJ 3300 Mahjong DFS暴力解决。。
ZJU 3300： 题目描述 就看成1—9的数字，DFS暴力搜索下就过了。。。。。 要求输入13 个数字，声明个数组记录数字的个数； #include #include int p[12],flag; int dfs(int x ,int y ) { int i; if(flag) //找到了要的数字直接返回 return 1; if(x==4&&y==1)
2014-01-25 22:13:43
1372
转载 搜索算法的通用优化方法
搜索算法的通用优化方法 [DFS][搜索剪枝]在很多情况下，我们已经找到了一组比较好的解。但是计算机仍然会义无返顾地去搜索比它更“劣”的其他解，搜索到后也只能回溯。为了避免出现这种情况，我们需要灵活地去定制回溯搜索的边界。*例题 计算机网络连接要将n(n台计算机连成网络，连接方法：去除首尾两台计算机与一台计算机相连以外，其他计算机只与两台计算机相连。连接的长度则为计算机连接的电缆的长度。求：一种
2014-01-16 21:18:48
3765
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人