dfs
小白AND小白
NOTHING
展开
-
迷雾——dfs
题目: 有一个混乱排列1~n,恢复这个混乱排列 输入描述: 每组数据第一行一个整数n(0< n <=25),第二行即现在纸上的数字串 输出描述: 一行n个空格隔开的整数。 输入例子: 4 2413 输出例子: 2 4 1 3 用栈:public static void dfs_stack(int n,boolean[] vis,String原创 2017-07-27 19:51:11 · 330 阅读 · 0 评论 -
数独-dfs
题目: 数独是一个我们都非常熟悉的经典游戏,运用计算机我们可以很快地解开数独难题,现在有一些简单的数独题目,请编写一个程序求解。 * 数独规则:玩家需要根据9×9盘面上的已知数字,推理出所有剩余空格的数字 * 并满足每一行、每一列、每一个粗线宫(3*3)内的数字均含1-9,不重复 * 输入描述: * 输入9行,每行为空格隔开的9个数字,为0的地方就是需要填充的。原创 2017-07-27 20:47:21 · 555 阅读 · 0 评论 -
排成一条线的硬币
题目: 面值为正数的硬币放置成一排,玩家1和玩家2轮流拿走硬币, 规定每个玩家在拿硬币时,只能拿走最左或最右的硬币。 每个玩家获得的分数是各自拿走硬币的总和。 因为玩家1先拿硬币,所以如果最后两人获得分数一样则玩家2获胜;否则分数大的获胜 给定一个数组arr,表示硬币的面值和排列状况,请返回最终获胜者的分数。 输入例子: 4 8 7 5原创 2017-07-27 20:10:17 · 489 阅读 · 0 评论