算法
算法
swingfer
不爱技术,只爱生活
展开
-
第八届蓝桥杯个人赛省赛详解(Java-A组)
目录1-懒人走迷宫2-九数算式3-魔方问题4-方块分割5-有限个数字母组合6-字符串匹配的最大长度7-正则问题8-包子凑数9-分巧克力10-油漆面积总结1-懒人走迷宫标题:迷宫X星球的一处迷宫游乐场建在某个小山坡上。它是由10x10相互连通的小房间组成的。房间的地板上写着一个很大的字母。我们假设玩家是面朝上坡的方向站立,则:L表示走到左边的房间,R表示走到右边的房间,U表示走到上坡方向的房间,D表示走到下坡方向的房间。X星球原创 2020-08-20 13:42:50 · 1131 阅读 · 0 评论 -
蓝桥杯练习1:等差素数列
题目:等差素数列2,3,5,7,11,13,....是素数序列。类似:7,37,67,97,127,157 这样完全由素数组成的等差数列,叫等差素数数列。上边的数列公差为30,长度为6。2004年,格林与华人陶哲轩合作证明了:存在任意长度的素数等差数列。这是数论领域一项惊人的成果!有这一理论为基础,请你借助手中的计算机,满怀信心地搜索:长度为10的等差素数列,其公差最小值...原创 2019-12-12 11:13:34 · 3565 阅读 · 1 评论 -
动态规划(1):01背包问题
题目:现有n个物品,重量依次为W i(使用int[] weight表示),价值依次为 V i(使用 int[]values表示),现有一个可装重量为17的包(使用bag表示),求使背包物品价值最大化的最优解,规划方程:f( i , bag )=Max{ ( f( i-1,bag-weight[i])+values[i] ) , f( i-1 ,bag) }代码示例:/**...原创 2020-01-01 18:49:34 · 3321 阅读 · 0 评论 -
贪心算法练习
贪心算法适用问题:一.最优子结构:当一个问题的最优解包含其子问题的最优解,这是问题可以采用动态规划法或贪心法求解的关键性质。二.具有贪心选择性质:指问题整体最优解可以由一系列局部最优解的选择得到,这是贪心法和动态规划的主要区别。1. 删数问题题目:有一个正整数n,去掉其中的s个数,使得剩下的新数最小(解法:每次删除一个数,使剩下的数最小,重复n次即为答案)代码:...原创 2019-12-29 21:37:01 · 3462 阅读 · 1 评论 -
Java排序算法合集,所有代码调试运行无误,附带常用算法运行时间比较
目录希尔排序归并排序快速排序堆排序四种排序时间复杂度的比较希尔排序(如果将希尔排序的初始增量设置为1,则就是简单的插入排序)/** * 希尔排序 * @param intArray 目标数组 * @return 结果数组 */ public int[] hillSort(int[] intArray){...原创 2019-12-16 16:18:23 · 4112 阅读 · 0 评论