算法题
q22232222
这个作者很懒,什么都没留下…
展开
-
动态规划 素数节点
开始这个题目理解错了,求的是该原创 2014-04-29 20:56:32 · 648 阅读 · 0 评论 -
动态规划 表达式最大值
package com.bluecup.org;import java.util.Scanner;public class MaxValue { /** * @param args */ static int f[][][] = new int[20][20][2]; static int a[] = new int[20]; static char c[] = new原创 2014-04-23 23:09:52 · 1372 阅读 · 0 评论 -
图论算法 最短路 Floyd
package com.bluebridge.org;import java.util.Arrays;import java.util.Scanner;public class ShortestPathFloyd {/** * @param args */public static void main(String[] args) {// TODO Au原创 2014-04-23 23:10:28 · 422 阅读 · 0 评论 -
动态规划 抓盘子游戏
package com.bluecup.org;import java.util.Scanner;public class MaxPlate { static int plate[][][]=new int[20][20][20]; static boolean used[][]=new boolean [20][20]; static int value[][]=new int[原创 2014-04-25 22:53:17 · 527 阅读 · 0 评论 -
动态规划 删除消息
可以改进 有时间改进package com.bluecup.org;import java.util.Scanner;public class Min_DeleteNote { /** * @param args */ static int f[][][]=new int[20][20][2]; static int t[][]=new int[20][2]; st原创 2014-04-25 22:54:56 · 343 阅读 · 0 评论 -
HDU 4107
http://blog.csdn.net/hqd_acm/article/details/7294132转载 2014-05-12 15:31:36 · 437 阅读 · 0 评论 -
数据结构 并查集
package com.dadou.datastructure;import java.util.Scanner;public class UnionFind { /** * @param args */ static int f[]=new int[1003]; static int x[][]=new int [1003][2]; static boolean map原创 2014-05-17 21:52:36 · 447 阅读 · 0 评论 -
动态规划 彩色石子
有一行彩色的棋子,每个棋子的颜色是k种颜色之一。你不能改变棋子的顺序,但是可以移走一些棋子。问至少移走多少个石子,才能使得两个同色的石子之间没有其他颜色的棋子? 输入格式: 多组数据,每组数据两行,第一行是两个整数n和k, 1<=n<=100, 1<=k<=5 下一行是n个在[1..k]范围内的正整数,代表每个棋子的颜色。 输出格式: 每组测试数据输出一行包含一个整数,表示至少移走的石子数。 注:原创 2014-04-27 21:32:34 · 412 阅读 · 0 评论 -
数据结构 树状数组
public class ffff { static int a[] = new int[9]; static int BIT[] = new int[9]; public static void main(String[] args) { // TODO Auto-generated method stub for (int i = 1; i <= 8; i++) a[i]原创 2014-05-14 14:03:08 · 429 阅读 · 0 评论 -
历届试题 地宫取宝
import java.util.Arrays;import java.util.Scanner;public class Main { /** * @param args */ static int v[][][][]=new int [52][52][14][14]; static int a[][]; static int n,m,k; public stati原创 2014-05-21 17:06:21 · 1669 阅读 · 0 评论 -
Destroying the bus stations (dfs+bfs)
#include #include #include #include #define maxn 55#define INF 0x3f3f3f3fusing namespace std; int n,m,k,ans,aans,cnt,flag;int pp[maxn];bool vis[maxn],ok[maxn];struct Node{ int v; i原创 2014-05-27 09:27:08 · 437 阅读 · 0 评论 -
排序算法 随笔
工作2年多了吧,一直在换着工作,学习着不同的技术。重开始在学校学的JSP,到Android iOS COCOS2DX PHP。一直在换,我也不知道我喜欢干什么,也一直在思考我能做什么,我一直想我想要什么生活,我不知道。我也一直思考N年之久我还能记得计算机方面什么东西,我想想只有算法吧?新的工作做APP,1年多没做,很多新的知识学习。最后想想肯定坚持着什么,那就坚持算法学习了,关于算法,以前是我的强项原创 2015-08-29 21:58:49 · 472 阅读 · 0 评论 -
图论算法 求强连通分量
package com.bluecup.org;import java.util.Scanner;import java.util.TreeSet;public class Tarjan { static int stack[] = new int[20]; /** * @param args */ static int n; static TreeSet[] sets原创 2014-04-22 20:05:36 · 478 阅读 · 0 评论 -
求割点
package com.bluecup.org;import java.util.Iterator;import java.util.Scanner;import java.util.TreeSet;public class CutPoint { /** * @param args */ static int n; static TreeSet[] sets = n原创 2014-04-21 21:43:47 · 470 阅读 · 0 评论 -
最小费用最大流问题
package com.bluecup.org;import java.util.Arrays;import java.util.LinkedList;import java.util.Scanner;public class MaxFlow { /** * @param args */ static int n; static int d[][] = new int[原创 2014-04-20 14:35:48 · 618 阅读 · 0 评论 -
动态规划 海军演习
package com.bluecup.org;import java.util.ArrayList;import java.util.Arrays;import java.util.Iterator;import java.util.Scanner;public class Search { /** * @param args */ static int n,m,k;原创 2014-04-29 23:24:49 · 605 阅读 · 0 评论 -
空间点最优匹配
题目:一平面有n点,两两匹配求最小值。原创 2014-04-16 13:45:38 · 693 阅读 · 0 评论 -
动态规划 积木游戏
这道题目很不错,下面我也原创 2014-05-02 10:19:36 · 884 阅读 · 0 评论 -
动态规划 括号匹配
题目来源于算法艺术与原创 2014-05-01 11:22:33 · 568 阅读 · 0 评论 -
Dijkstra(java实现)
还可以效率更好点:有时间修改原创 2014-04-17 13:03:53 · 520 阅读 · 0 评论 -
图论算法 欧拉图
n 代表点数 m 代表边数原创 2014-05-04 13:11:16 · 858 阅读 · 0 评论 -
图论算法 最短时间
package com.example.java;public class W { int a, b; boolean delete; public boolean isDelete() { return delete; } public void setDelete(boolean delete) { this.delete = delete; } publi原创 2014-05-03 20:48:15 · 920 阅读 · 1 评论 -
图论算法 填充管道
package com.example.java;import java.util.Scanner;public class MiniMumSpanningTree { /** * @param args */ static double f[][] = new double[20][2]; static double value[][] = new double[20][原创 2014-05-05 00:10:20 · 608 阅读 · 0 评论 -
图论算法 住宿安排
package com.bluecup.org;import java.util.ArrayList;import java.util.Arrays;import java.util.Scanner;public class CheckIn { /** * @param args */ static boolean check[][] = new boolean[20][原创 2014-05-05 11:53:12 · 629 阅读 · 0 评论 -
匈牙利算法
package com.bluecup.org;import java.util.Arrays;import java.util.Scanner;public class Hungary { /** * @param args */ public static void main(String[] args) { // TODO Auto-generated metho原创 2014-04-18 23:18:31 · 355 阅读 · 0 评论 -
图论算法 海上开采站
package com.bluecup.org;import java.util.Arrays;import java.util.Scanner;public class KM_Min { /** * @param args */ static int n, m, k, p; static int a[] = new int[20]; static int b[] =原创 2014-05-05 16:33:50 · 968 阅读 · 0 评论 -
最优权匹配问题
package com.bluecup.org;import java.util.Arrays;import java.util.Scanner;public class KM { /** * @param args */ static int n; static int lx[]=new int[10]; static int ly[]=new int[10]; s原创 2014-04-19 21:32:47 · 523 阅读 · 0 评论 -
最优二叉搜索树问题
转载地址 http://blog.csdn.net/liufeng_king/article/details/86946521、问题描速: 设 S={x1, x2, ···, xn} 是一个有序集合,且x1, x2, ···, xn表示有序集合的二叉搜索树利用二叉树的顶点存储有序集中的元素,而且具有性质:存储于每个顶点中的元素x 大于其左子树中任一转载 2015-09-16 22:55:03 · 1718 阅读 · 0 评论