![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
xiaoxiang-chen
这个作者很懒,什么都没留下…
展开
-
求一个集合的所有子集
1.求一个集合package test;public class Old{ public static void main(String args[]){ int [] a=new int[5]; for(int i=0;i a[i]=0; next(a); } public static void next(int []a){原创 2014-09-11 12:26:44 · 432 阅读 · 0 评论 -
算法
############################################1.****八皇后问题package test2;public class EightQueen { private static final boolean AVAILABLE = true; private int squares = 8, norm = square原创 2014-08-29 17:31:33 · 772 阅读 · 0 评论 -
文章标题
给定一个n个整型元素的数组a,其中有一个元素出现次数超过n / 2,求这个元素。据说是百度的一道题分析 设置一个当前值和当前值的计数器,初始化当前值为数组首元素,计数器值为1,然后从第二个元素开始遍历整个数组,对于每个被遍历到的值a[i]1 如果a[i]==currentValue,则计数器值加12 如果a[i] != currentValue, 则计数器值减1,如果计数器值小于0,则更新当前值为转载 2016-08-03 15:13:18 · 237 阅读 · 0 评论 -
数三游戏算法新解
游戏是任意多人,站成一排,从任意人开始数123,数到三的就退出,问最后剩下的是第几位。 代码如下:package test;import java.util.LinkedList;public class TestLink { public static void main(String[] args) { LinkedList<Integer> list = new Li原创 2016-08-02 17:24:30 · 809 阅读 · 0 评论 -
动态规划
已知问题规模为n的前提A,求解一个未知解B。(我们用An表示“问题规模为n的已知条件”)此时,如果把问题规模降到0,即已知A0,可以得到A0->B.如果从A0添加一个元素,得到A1的变化过程。即A0->A1; 进而有A1->A2; A2->A3; …… ; Ai->Ai+1. 这就是严格的归纳推理,也就是我们经常使用的数学归纳法;对于Ai+1,只需要它的上一...转载 2019-10-09 15:36:41 · 268 阅读 · 0 评论