回溯法
文章平均质量分 74
董公子
这个作者很懒,什么都没留下…
展开
-
蓝桥杯2016-省赛-Java语言-大学B组第3题
public class Main { public static void main(String[] args) { int i = 1; int ans = 0; int a[] = new int[10]; while(true){ int g = 1; for (in原创 2017-03-28 17:56:58 · 488 阅读 · 0 评论 -
桥本分数式 回溯法
题意: 给1-9这9个数字,不能重复的使 ?/ ?*? + ?/ ?*? = ?/ ?*? 题解: public class Main{ public static void main(String[] args){ int[] a = new int[10]; int ans = 0; int i = 1; a[1] = 1; while(true){原创 2017-03-22 16:52:15 · 2861 阅读 · 0 评论 -
CCF CSP 高速公路 JAVA 201509-4 100分
题目放下面了 两种解法: 1.tarjan算法 专门用来求这种强连通分量,可以解到N 2.禁忌的解法=。= (感觉和Kosaraju有点像?) 但只能解到N 先说第一种解法: tarjan算法介绍:https://wenku.baidu.com/view/112c64096c85ec3a87c2c527.html?re=view ——如果看不懂可以看进一步解释:http://原创 2017-10-23 20:26:31 · 1478 阅读 · 2 评论