博客专栏  >  综合   >  算法

算法

基于java的算法

关注
1 已关注
10篇博文
  • 算法1.复数乘积和整数划分问题

    设 (1) 算法设计思路 xy=(ac-bd)+(ad+bc)i可以转换成xy=(ac-bd)+((a+b)(c+d)-ac-bd)i,即为一个3次乘法计算。 在对...

    2016-12-11 20:30
    5839
  • 算法2.分治算法 芯片判断好坏

    有n片芯片,已知好芯片比坏芯片至少多1片。现需要通过测试从中找出1片好芯片,测试方法为:将2片芯片放到测试台上,2片芯片互相测试并报告测试结果(即好或者坏);其中,好芯片的报告是正确的,坏芯片的报告是...

    2016-12-11 20:34
    9534
  • 算法3.电路布线和0-1背包问题

    (1) 算法设计思路 ① 当i=1,MNS(0j)=nets(0#(j)),如果j ② 当i>1,如果j (2) 算法实现的伪代码 计算最优值的算法functionA(int n, i...

    2016-12-11 20:48
    8883
  • 算法4.贪心算法的调度问题。

    A = {1, 2, 3, 4, 5} T = {5, 8, 4, 10, 3} D = {10, 12 , 15, 11, 20} 那么对于调度f1 ...

    2016-12-11 20:59
    9578
  • 算法5.旅行售货员问题和数独游戏。

    某售货员要到4个城市去推销商品,已知各城市之间的路程,如右图所示。请问他应该如何选定一条从城市1出发,经过每个城市一遍,最后回到城市1的路线,使得总的周游路程最小?并分析所设计算法的计算时间复杂度。 ...

    2017-01-02 12:53
    9067
  • 算法6.分支限界法下的迷宫游戏

    以一个m×n的0-1矩形阵表示迷宫,其中0和1分别表示迷宫中的通路和障碍。请用分支限界法设计一个算法,对任意设定的m×n迷宫,求出一条从入口到出口的通路,或得出没有通路的结论;如果有通道,请输出具有最...

    2017-01-02 13:39
    8975
  • 算法7.自然合并排序与最长公共子序列。

    如果数组中部分元素已按自然数顺序排放,例如,数组 ,则初期自然排好序的子数组段显然有4段,分别为 , , 和 。请充分利用上述特点设计并实现一个自然合并排序算法。 (1) 算...

    2017-01-02 13:44
    9657
  • 算法8.分治算法计算a^n

    设a为一给定实数,设计一个分治算法,用于计算an (n为自然数),并分析其计算时间复杂度,要求该算法的计算效率高于蛮力算法。 1. 算法设计思路 1.当n为偶数的时候,an可以分治为(a^2/...

    2017-01-07 13:31
    10111
  • 使用百度API进行图片色情识别

    通过使用百度API进行图片色情识别 具体文档:http://ai.baidu.com/docs#/ImageCensoring-API/top 使用之前需要获取对应的项目APP_ID,API_...

    2018-02-12 10:19
    9658
  • Java-基于百度API的图片文字识别(支持中文,英文和中英文混合)

    具体文档:http://ai.baidu.com/docs#/OCR-API/e1bd77f3 使用之前需要获取对应的项目API_KEY,SECRET_KEY,这些参数在使用API的时候必须用到,用...

    2018-02-12 13:37
    13344
img博客搬家
img撰写博客
img发布 Chat
img专家申请
img意见反馈
img返回顶部