随笔分类 -  Algorithm

1 2 3 下一页
Modeling Algorithm Coding Math
Colorful Lecture Note
摘要：Colorful Lecture Note时间限制:10000ms单点时限:1000ms内存限制:256MB描述Little Hi is writing an algorithm lecture note for Little Ho. To make the note more comprehens... 阅读全文
posted @ 2015-12-06 00:51 UDLD 阅读(368) 评论(0) 推荐(0)
九宫格密码组合计数问题
摘要：问题简述： Android的九宫格密码想必大家都见过了。 大于等于四个点相连便可以作为一种密码。 那么九宫格密码有多少种？算法简述： 关键词： 组合 排列 动态规划 Android 的密码是 3 × 3 点阵中的一条路径，这条路径可以交叉，可以“走日字”，几乎是无所不能（只要不经过重复点... 阅读全文
posted @ 2015-12-01 00:24 UDLD 阅读(3067) 评论(0) 推荐(0)
Hiho----微软笔试题《Combination Lock》
摘要：Combination Lock时间限制:10000ms单点时限:1000ms内存限制:256MB描述Finally, you come to the interview room. You know that a Microsoft interviewer is in the room thoug... 阅读全文
posted @ 2015-09-01 23:13 UDLD 阅读(384) 评论(0) 推荐(0)
公路建厂最短路径问题
摘要：The question: 12个工厂分布在一条东西向高速公路的两侧，工厂距离公路最西端的距离分别是0、4、5、10、12、18、27、30、31、38、39、47. 在这12个工厂中选取3个原料供应厂，使得剩余工厂到最近的原料供应厂距离之和最短，问应该选哪三个厂 ？The code: 1 im... 阅读全文
posted @ 2015-08-12 17:11 UDLD 阅读(311) 评论(0) 推荐(0)
位图排序
摘要：位图排序： 适合数量较多的整数集合排序。原理： 定义位组，如果整数i存在，则将位组的第i位置为1，以记录其存在。然后位组遍历，确定排序。Code: 1 import java.io.*; 2 import java.util.*; 3 public class Main { 4 5 ... 阅读全文
posted @ 2015-07-22 16:49 UDLD 阅读(213) 评论(0) 推荐(0)
Hiho: 连通图
摘要：时间限制:10000ms单点时限:1000ms内存限制:256MB描述还记得上次小Hi和小Ho学校被黑客攻击的事情么，那一次攻击最后造成了学校网络数据的丢失。为了避免再次出现这样的情况，学校决定对校园网络进行重新设计。学校现在一共拥有N台服务器(编号1..N)以及M条连接，保证了任意两台服务器之间都... 阅读全文
posted @ 2015-07-04 10:40 UDLD 阅读(390) 评论(0) 推荐(0)
Hiho----有向图欧拉回路
摘要：时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi和小Ho破解了一道又一道难题，终于来到了最后一关。只要打开眼前的宝箱就可以通关这个游戏了。宝箱被一种奇怪的机关锁住：这个机关是一个圆环，一共有2^N个区域，每个区域都可以改变颜色，在黑白两种颜色之间切换。小Ho控制主角在周围... 阅读全文
posted @ 2015-06-23 15:08 UDLD 阅读(984) 评论(0) 推荐(0)
Hiho : 欧拉路径
摘要：欧拉路径时间限制:10000ms单点时限:1000ms内存限制:256MB描述在上一回中小Hi和小Ho控制着主角收集了分散在各个木桥上的道具，这些道具其实是一块一块骨牌。主角继续往前走，面前出现了一座石桥，石桥的尽头有一道火焰墙，似乎无法通过。小Hi注意到在桥头有一张小纸片，于是控制主角捡起了这张纸... 阅读全文
posted @ 2015-06-14 13:56 UDLD 阅读(257) 评论(0) 推荐(0)
Hiho---欧拉图
摘要：欧拉路·一时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi和小Ho最近在玩一个解密类的游戏，他们需要控制角色在一片原始丛林里面探险，收集道具，并找到最后的宝藏。现在他们控制的角色来到了一个很大的湖边。湖上有N个小岛(编号1..N)，以及连接小岛的M座木桥。每座木桥上各有一... 阅读全文
posted @ 2015-06-09 18:40 UDLD 阅读(391) 评论(0) 推荐(0)
Hiho----拓扑排序
摘要：拓扑排序·一时间限制:10000ms单点时限:1000ms内存限制:256MB描述由于今天上课的老师讲的特别无聊，小Hi和小Ho偷偷地聊了起来。小Ho：小Hi，你这学期有选什么课么？小Hi：挺多的，比如XXX1,XXX2还有XXX3。本来想选YYY2的，但是好像没有先选过YYY1，不能选YYY2。小... 阅读全文
posted @ 2015-05-26 14:28 UDLD 阅读(207) 评论(0) 推荐(0)
备战校招——单链表
摘要：思路简单，注意点是对边界的控制，即对链表最顶端和最尾端的操作。直接上干货吧，Resource Code.....: 1 public class linklist { 2 3 public static void main(String[] argv){ 4 5... 阅读全文
posted @ 2015-05-21 11:11 UDLD 阅读(216) 评论(0) 推荐(0)
备战校招——常见排序
摘要：算法简单，但要想写出稳定健壮性好的排序程序还是很有挑战的，尤其是对边界的控制。直接上干货吧，Resource Code.....: 1 public class Sort { 2 3 public static void main(String [] argv){ 4 ... 阅读全文
posted @ 2015-05-20 17:50 UDLD 阅读(277) 评论(0) 推荐(0)
网易游戏2016实习生招聘在线笔试之连连看
摘要：连连看时间限制:10000ms单点时限:1000ms内存限制:256MB描述小江最喜欢玩的游戏"天下3"最近推出了连连看的小玩法。玩家可以将2个相同图案的牌子连接起来，连接线不多于3根线段（即最多拐2折），就可以成功将这对牌子消除。如示意图所示，红色，黄色和蓝色的消除都是合法的，因为它们分别需要2个... 阅读全文
posted @ 2015-05-18 15:22 UDLD 阅读(570) 评论(0) 推荐(0)
Nim游戏
摘要：博弈游戏·Nim游戏时间限制:10000ms单点时限:1000ms内存限制:256MB描述今天我们要认识一对新朋友，Alice与Bob。Alice与Bob总是在进行各种各样的比试，今天他们在玩一个取石子的游戏。在这个游戏中，Alice和Bob放置了N堆不同的石子，编号1..N，第i堆中有A[i]个石... 阅读全文
posted @ 2015-05-04 17:06 UDLD 阅读(455) 评论(0) 推荐(0)
编程之美2015测试赛之格格取数
摘要：格格取数时间限制:2000ms单点时限:1000ms内存限制:256MB描述给你一个m x n (1 <= m, n <= 100)的矩阵A (0<=aij<=10000)，要求在矩阵中选择一些数，要求每一行，每一列都至少选到了一个数，使得选出的数的和尽量的小。输入多组测试数据。首先是数据组数T对于... 阅读全文
posted @ 2015-04-11 12:13 UDLD 阅读(306) 评论(0) 推荐(0)
Hiho : 二分·二分查找之k小数
摘要：时间限制:10000ms单点时限:1000ms内存限制:256MB描述在上一回里我们知道Nettle在玩《艦これ》，Nettle的镇守府有很多船位，但船位再多也是有限的。Nettle通过捞船又出了一艘稀有的船，但是已有的N(1≤N≤1,000,000)个船位都已经有船了。所以Nettle不得不把其中... 阅读全文
posted @ 2015-03-24 16:47 UDLD 阅读(315) 评论(0) 推荐(0)
全域哈希和完全哈希——麻省理工算法导论公开课
摘要：公开课地址：http://open.163.com/movie/2010/12/3/A/M6UTT5U0I_M6V2TGI3A.html全域哈希诞生：哈希的根本缺陷：对于任意哈希函数而言，都存在一个不好的健集，使得所有的健都会哈希到同一个槽里去，那么如何解决这种情况呢？如何防止对某个键集永远有较差的... 阅读全文
posted @ 2015-02-25 15:46 UDLD 阅读(2783) 评论(0) 推荐(0)
红黑树
摘要：http://blog.chinaunix.net/uid-26575352-id-3061918.htmlhttp://blog.csdn.net/v_july_v/article/details/6284050http://blog.csdn.net/sb1ue/article/details/... 阅读全文
posted @ 2015-02-10 21:15 UDLD
Hiho----无间道之并查集
摘要：题目：时间限制:20000ms单点时限:1000ms内存限制:256MB描述这天天气晴朗、阳光明媚、鸟语花香，空气中弥漫着春天的气息……额，说远了，总之，小Hi和小Ho决定趁着这朗朗春光出去玩。但是刚刚离开居住的宾馆不久，抄近道不小心走入了一条偏僻小道的小Hi和小Ho就发现自己的前方走来了几个彪形大... 阅读全文
posted @ 2015-01-27 18:14 UDLD 阅读(246) 评论(0) 推荐(0)
模式匹配之Kmp算法
摘要：Kmp: 算法定义借鉴wikipedia： http://en.wikipedia.org/wiki/Knuth%E2%80%93Morris%E2%80%93Pratt_algorithm#KMP_algorithm代码：import java.util.Scanner;pub... 阅读全文
posted @ 2015-01-26 16:07 UDLD 阅读(192) 评论(0) 推荐(0)

1 2 3 下一页