随笔分类 -  算法与数据结构

1 2 下一页
历届试题 包子凑数
摘要：/*历届试题 包子凑数 问题描述 小明几乎每天早晨都会在一家包子铺吃早餐。他发现这家包子铺有N种蒸笼，其中第i种蒸笼恰好能放Ai个包子。每种蒸笼都有非常多笼，可以认为是无限笼。 每当有顾客想买X个包子，卖包子的大叔就会迅速选出若干笼包子来，使得这若干笼中恰好一共有X个包子。比如一共有3种蒸笼，分别能放3、4和5个包子。当顾客想买11个包子时，大叔就会选2笼3个的再加1笼5个的（也可能... 阅读全文
posted @ 2018-03-30 15:20 忧伤的小毛驴 阅读(430) 评论(0) 推荐(0)
罗马数字
摘要：古罗马帝国开创了辉煌的人类文明，但他们的数字表示法的确有些繁琐，尤其在表示大数的时候，现在看起来简直不能忍受，所以在现代很少使用了。之所以这样，不是因为发明表示法的人的智力的问题，而是因为一个宗教的原因，当时的宗教禁止在数字中出现0的概念！ 罗马数字的表示主要依赖以下几个基本符号： I 1 V 5 阅读全文
posted @ 2018-03-30 14:56 忧伤的小毛驴 阅读(1286) 评论(0) 推荐(0)
历届试题 九宫幻方
摘要：/* 标题：九宫幻方 小明最近在教邻居家的小朋友小学奥数，而最近正好讲述到了三阶幻方这个部分，三阶幻方指的是将1~9不重复的填入一个3*3的矩阵当中，使得每一行、每一列和每一条对角线的和都是相同的。 三阶幻方又被称作九宫格，在小学奥数里有一句非常有名的口诀：“二四为肩，六八为足，左三右七，戴九履一，五居其中”，通过这样的一句口诀就能够非常完美的构造出一个九宫格来。 4 9... 阅读全文
posted @ 2018-03-29 13:59 忧伤的小毛驴 阅读(729) 评论(0) 推荐(0)
二分法的应用：最大化最小值 POJ2456 Aggressive cows
摘要：/* 二分法的应用：最大化最小值 POJ2456 Aggressive cows Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 18125 Accepted: 8636 Description Farmer John has built a new long barn, with N (2 ... 阅读全文
posted @ 2018-03-28 14:07 忧伤的小毛驴 阅读(194) 评论(0) 推荐(0)
二分法的应用：POJ1064 Cable master
摘要：/* POJ1064 Cable master 时间限制： 1000MS 内存限制： 10000K 提交总数： 58217 接受： 12146 描述 Wonderland的居民已经决定举办地区性编程比赛。评委会自愿并承诺举办有史以来最诚实的比赛。决定使用“星形”拓扑结构为参赛者连接计算机 - 即将它们全部连接到单个中央集线器。为了组织一场真正诚实的比赛，评审委员会... 阅读全文
posted @ 2018-03-28 13:31 忧伤的小毛驴 阅读(209) 评论(0) 推荐(0)
任意两点间的最短路问题(Floyd-Warshall算法)
摘要：/* 任意两点间的最短路问题(Floyd-Warshall算法) */ import java.util.Scanner; public class Main { //图的顶点数,总边数 static int V, E; //存储所有的边,大小为顶点数 static int[][] Edges; static int[][] d; stati... 阅读全文
posted @ 2018-03-27 21:06 忧伤的小毛驴 阅读(597) 评论(0) 推荐(0)
单源最短路径问题2 (Dijkstra算法)
摘要：用邻接矩阵 用邻接表 阅读全文
posted @ 2018-03-27 16:52 忧伤的小毛驴 阅读(171) 评论(0) 推荐(0)
单源最短路径问题1 (Bellman-Ford算法)
摘要：/*单源最短路径问题1 (Bellman-Ford算法)样例： 5 7 0 1 3 0 3 7 1 2 4 1 3 2 2 3 5 2 4 6 3 4 4 输出： [0, 3, 7, 5, 9] */ import java.util.ArrayList; import java.util.Arrays; import ... 阅读全文
posted @ 2018-03-27 16:10 忧伤的小毛驴 阅读(150) 评论(0) 推荐(0)
二分图判定
摘要：二分图判定 给定一个具有n个顶点的图，要给每个顶点染色，并且要使相邻的顶点颜色不同，问是否最多能用两种颜色进行染色？题目保证没有重环和自环。 阅读全文
posted @ 2018-03-26 20:53 忧伤的小毛驴 阅读(149) 评论(0) 推荐(0)
用邻接表表示带权有向图
摘要：/* 用邻接表表示带权有向图 */ import java.util.ArrayList; import java.util.Scanner; public class Test { //图的顶点数,总边数 static int V, E; //存储所有的边,大小为顶点数 static ArrayList[] Edges; public static... 阅读全文
posted @ 2018-03-26 19:20 忧伤的小毛驴 阅读(2279) 评论(0) 推荐(0)
扩展欧几里得原理的应用：POJ1061青蛙的约会
摘要：/* POJ 1061: 青蛙的约会 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 123709 Accepted: 26395 Description 两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止... 阅读全文
posted @ 2018-03-26 18:56 忧伤的小毛驴 阅读(140) 评论(0) 推荐(0)
扩展欧几里得算法
摘要：/* 扩展欧几里得算法 给予二整数 a 与 b, 必存在有整数 x 与 y 使得ax + by = gcd(a,b) 设aX' + bY' = gcd(a, b) bX'' + (a mod b)Y'' = gcd(b, a mod b) bX'' + (a mod b)Y'' = gcd(a, b) bX'' + (a mod b)Y'' = aX' + bY' bX... 阅读全文
posted @ 2018-03-24 20:12 忧伤的小毛驴 阅读(114) 评论(0) 推荐(0)
求最大公约数 辗转相除法
摘要：/*求最大公约数 辗转相除法*/ public class Main { public static void main(String[] args) { System.out.println(gcd(14, 21)); } static int gcd(int a, int b) { if (b == 0) re... 阅读全文
posted @ 2018-03-24 19:10 忧伤的小毛驴 阅读(390) 评论(0) 推荐(0)
算法提高 矩阵相乘
摘要：/* 算法提高 矩阵相乘 问题描述 小明最近在为线性代数而头疼，线性代数确实很抽象（也很无聊），可惜他的老师正在讲这矩阵乘法这一段内容。 当然，小明上课打瞌睡也没问题，但线性代数的习题可是很可怕的。 小明希望你来帮他完成这个任务。 现在给你一个ai行aj列的矩阵和一个bi行bj列的矩阵， 要你求出他们相乘的积（当然也是矩阵）。 (输入数据保证aj=bi,不需要判断) ... 阅读全文
posted @ 2018-03-22 15:16 忧伤的小毛驴 阅读(174) 评论(0) 推荐(0)
算法提高 身份证号码升级
摘要：/* 算法提高 身份证号码升级 问题描述 从1999年10月1日开始，公民身份证号码由15位数字增至18位。(18位身份证号码简介)。升级方法为： 1、把15位身份证号码中的年份由2位(7,8位)改为四位。 2、最后添加一位验证码。验证码的计算方案： 将前 17 位分别乘以对应系数 (7 9 10 5 8 4 2 1 6 3 7 9 10 5 8 4 2) 并相加，然后除以... 阅读全文
posted @ 2018-03-22 15:13 忧伤的小毛驴 阅读(257) 评论(0) 推荐(0)
算法提高 聪明的美食家
摘要：/* 算法提高 聪明的美食家 问题描述 如果有人认为吃东西只需要嘴巴，那就错了。 都知道舌头有这么一个特性，“由简入奢易，由奢如简难”（据好事者考究，此规律也适合许多其他情况）。具体而言，如果是甜食，当你吃的食物不如前面刚吃过的东西甜，就很不爽了。 大宝是一个聪明的美食家，当然深谙此道。一次他来到某小吃一条街，准备从街的一头吃到另一头。为了吃得爽，他大费周章，得到了各种食物的“... 阅读全文
posted @ 2018-03-22 15:10 忧伤的小毛驴 阅读(204) 评论(0) 推荐(0)
算法训练 筛选号码
摘要：/* 算法训练 筛选号码 问题描述 有n个人围成一圈，顺序排号（编号为1到n）。从第1个人开始报数(从1到3报数)，凡报到3的人退出圈子。从下一个人开始继续报数，直到剩下最后一个人，游戏结束。 问最后留下的是原来第几号的那位。 举个例子，8个人围成一圈： 1 2 3 4 5 6 7 8 第1次报数之后，3退出，剩下： 1 2 4 5 6 7 8 （现在从4开始报数）... 阅读全文
posted @ 2018-03-22 14:58 忧伤的小毛驴 阅读(316) 评论(0) 推荐(0)
历届试题 兰顿蚂蚁
摘要：问题描述 兰顿蚂蚁，是于1986年，由克里斯·兰顿提出来的，属于细胞自动机的一种。 平面上的正方形格子被填上黑色或白色。在其中一格正方形内有一只“蚂蚁”。 蚂蚁的头部朝向为：上下左右其中一方。 蚂蚁的移动规则十分简单： 若蚂蚁在黑格，右转90度，将该格改为白格，并向前移一格； 若蚂蚁在白格，左转90 阅读全文
posted @ 2018-03-22 14:56 忧伤的小毛驴 阅读(289) 评论(0) 推荐(0)
历届试题 分糖果
摘要：/* 历届试题 分糖果 问题描述 有n个小朋友围坐成一圈。老师给每个小朋友随机发偶数个糖果，然后进行下面的游戏： 每个小朋友都把自己的糖果分一半给左手边的孩子。 一轮分糖后，拥有奇数颗糖的孩子由老师补给1个糖果，从而变成偶数。 反复进行这个游戏，直到所有小朋友的糖果数都相同为止。 你的任务是预测在已知的初始糖果情形下，老师一共需要补发多少个糖果。 输入格式 ... 阅读全文
posted @ 2018-03-22 14:55 忧伤的小毛驴 阅读(147) 评论(0) 推荐(0)
算法提高 质数的后代
摘要：/* 算法提高 质数的后代 问题描述 在上一季里，曾提到过质数的孤独，其实从另一个角度看，无情隔膜它们的合数全是质数的后代，因为合数可以由质数相乘结合而得。 如果一个合数由两个质数相乘而得，那么我们就叫它是质数们的直接后代。现在，给你一系列自然数，判断它们是否是质数的直接后代。 输入格式 第一行一个正整数T，表示需要判断的自然数数量 接下来T行，每行一个要判断的自然数 输出... 阅读全文
posted @ 2018-03-22 14:54 忧伤的小毛驴 阅读(200) 评论(0) 推荐(0)

1 2 下一页