随笔分类 -  算法设计

基姆拉尔森计算公式 推导
摘要：基姆拉尔森计算公式 推导 需求： 给定一个xxxx xx xx日期，计算为星期几。 设定 从 公元0年1月1日星期日 开始 推导 对于第一个月 对于年 不考虑闰年 在不考虑闰年的情况下，一年365天，365%7=1，就是说一年的第一天和最后一天是相同的。 等价于，下一年的第一天星期几是会比这一年的最 阅读全文
posted @ 2017-09-09 15:42 SeeKHit 阅读(8869) 评论(0) 推荐(6)
hiho #1283 hiho密码 [Offer收割]编程练习赛3
摘要：#1283 : hiho密码 #1283 : hiho密码 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Ho根据最近在密码学课上学习到的知识，开发出了一款hiho密码，这款密码的秘钥是这样生成的：对于一种有N个字母的语言，选择一个长度为M的单词；将组成这个单词的所 阅读全文
posted @ 2016-05-22 16:10 SeeKHit 阅读(268) 评论(0) 推荐(0)
hiho #1288 微软2016.4校招笔试题 Font Size
摘要：#1288 : Font Size #1288 : Font Size 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 Steven loves reading book on his phone. The book he reads now consists of N 阅读全文
posted @ 2016-05-19 16:29 SeeKHit 阅读(626) 评论(0) 推荐(0)
hiho一下 第九十八周 搜索一·24点
摘要：题目1 : 搜索一·24点 题目1 : 搜索一·24点 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 周末，小Hi和小Ho都在家待着。 在收拾完房间时，小Ho偶然发现了一副扑克，于是两人考虑用这副扑克来打发时间。 小Ho：玩点什么好呢？ 小Hi：两个人啊，不如来玩24 阅读全文
posted @ 2016-05-19 15:22 SeeKHit 阅读(430) 评论(0) 推荐(0)
hiho一下 第九十七周 数论六·模线性方程组
摘要：题目1 : 数论六·模线性方程组 题目1 : 数论六·模线性方程组 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Ho：今天我听到一个挺有意思的故事！ 小Hi：什么故事啊？ 小Ho：说秦末，刘邦的将军韩信带领1500名士兵经历了一场战斗，战死四百余人。韩信为了清点人 阅读全文
posted @ 2016-05-10 14:03 SeeKHit 阅读(359) 评论(0) 推荐(0)
hiho一下 第九十六周 数论五·欧拉函数
摘要：题目1 : 数论五·欧拉函数 题目1 : 数论五·欧拉函数 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Hi和小Ho有时候会用密码写信来互相联系，他们用了一个很大的数当做密钥。小Hi和小Ho约定了一个区间[L,R]，每次小Hi和小Ho会选择其中的一个数作为密钥。 阅读全文
posted @ 2016-05-04 15:00 SeeKHit 阅读(242) 评论(0) 推荐(0)
hiho一下 第九十四周 数论三·约瑟夫问题
摘要：数论三·约瑟夫问题 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Hi和小Ho的班级正在进行班长的选举，他们决定通过一种特殊的方式来选择班长。 首先N个候选人围成一个圈，依次编号为0..N-1。然后随机抽选一个数K，并0号候选人开始按从1到K的顺序依次报数，N-1号 阅读全文
posted @ 2016-05-04 10:24 SeeKHit 阅读(400) 评论(0) 推荐(0)
hiho一下 第九十五周 数论四·扩展欧几里德
摘要：题目 : 数论四·扩展欧几里德 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Hi和小Ho周末在公园溜达。公园有一堆围成环形的石板，小Hi和小Ho分别站在不同的石板上。已知石板总共有m块，编号为 0..m-1，小Hi一开始站在s1号石板上，小Ho一开始站在s2号石板 阅读全文
posted @ 2016-04-25 20:47 SeeKHit 阅读(424) 评论(0) 推荐(0)
hiho一下第91周《Events Arrangement》（前半部分）
摘要：题目大意 现在有一场持续时间为M的游乐会，在游乐会上有N种不同的表演节目，同一时间只能有一个节目进行表演。 每种节目最多可以表演K次，且每种节目具有自己的三个属性值a[i],b[i],c[i]。 当一个节目在时间剩余p开始时，它会产生a[i]-(M-p)*b[i]的价值，这个节目会持续c[i]个单位 阅读全文
posted @ 2016-04-11 16:05 SeeKHit 阅读(199) 评论(0) 推荐(0)
hiho一下第88周《Coordinates》
摘要：题目大意 给定数字P,Q，求出所有P和Q的约数p,q能够组成的不重复数字对(p,q) 解题思路 作为本场比赛的第一题，本题的难度在于考察选手是否有基本的编程能力。 本题中需要求出P,Q所有约数组成的数字对，因此我们需要先将P,Q两个数字所有的约数分别找出来，再依次组合后输出。 #include "i 阅读全文
posted @ 2016-03-09 10:52 SeeKHit 阅读(174) 评论(0) 推荐(0)
LZW压缩算法
摘要：压缩算法压缩可以分为无损压缩和有损压缩，有损，指的是压缩之后就无法完整还原原始信息，但是压缩率可以很高，主要应用于视频、话音等数据的压缩，因为损失了一点信息，人是很难察觉的，或者说，也没必要那么清晰照样可以看可以听；无损压缩则用于文件等等必须完整还原信息的场合，LZW自然就是一种无损压缩，在通信原理... 阅读全文
posted @ 2016-01-05 19:36 SeeKHit 阅读(1326) 评论(0) 推荐(0)
算法设计 分析篇（摊销分析）
摘要：摊销分析摊销是一种，功过相抵的思想：①中国古代，某大臣因为犯错，看在立下汗马功劳的份上，从轻发落。②图灵被发现时个同性恋者，但因破解了德国海军密码，抵消罪过。摊销分析vs平均情况分析以一场篮球比赛为例。平均情况分析：比赛结束后一个队伍的得分就是所有队员得分的总分，除以队员数，就是每个队员平均得分。摊... 阅读全文
posted @ 2015-11-19 19:23 SeeKHit 阅读(4134) 评论(0) 推荐(0)
Dynamic Morphing Square(动态变形矩阵)
摘要：题目描述：解题思路：先对输入的N进行判断，是否不小于3，如果小于3，需要继续输入一个新的数，知道输入的N比3大。第一个打印的矩阵，*号为最外面一圈，其余全为-。第二个打印的矩阵，*号向内缩减了一圈。依次递减，直到*号缩到最内部，然后又开始往外扩张。所以我们设置max和min变量记录每次需要打印*的位... 阅读全文
posted @ 2015-11-09 13:07 SeeKHit 阅读(380) 评论(0) 推荐(0)
蒙特卡罗 随机化算法
摘要：蒙特卡罗(Monte Carlo)方法是一种以概率统计为指导思想的方法，通过使用随机数来解决许多问题。基本思想:当所求解问题时是一种随机事件，或者是某个随机变量的数学期望时，我们通过统计随机事件出现的频率，或者得到随机变量的数字特征，来得到问题的解。在实际应用中，不论采用确定性算法，还是随机化算法，... 阅读全文
posted @ 2015-11-06 13:55 SeeKHit 阅读(1994) 评论(0) 推荐(0)
POJ 矩阵相乘 (随机化算法-舍伍德(Sherwood))
摘要：周三的算法课，主要讲了随机化算法，介绍了拉斯维加斯算法，简单的理解了为什么要用随机化算法，随机化算法有什么好处。在处理8皇后问题的时候，穷举法是最费时的，回朔比穷举好点，而当数据量比较大的时候，如1000皇后问题，穷举的化有1000的1000次方，肯定超时，用随机化算法的思路，先随机的在棋盘上放一部... 阅读全文
posted @ 2015-10-30 13:58 SeeKHit 阅读(1412) 评论(0) 推荐(0)
约瑟夫斯环 （减治法）
摘要：题目：约瑟夫斯是一位著名的犹太历史学家，参加并记录了公园66~70年犹太人反抗罗马的起义。约瑟夫斯作为一个将军，设法守住裘达波特的堡垒47天，但在城市陷落之后，他和40名顽强的将士在一个洞穴中避难。在哪里，叛乱者表示“要投降毋宁死”。于是约瑟夫斯建议每个人应该轮流杀死他旁边的人，而这个顺序抽签决定。... 阅读全文
posted @ 2015-10-26 20:19 SeeKHit 阅读(1418) 评论(0) 推荐(0)
动态规划 数字三角形（递归，递推，记忆化搜索）
摘要：题目要求：7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 在上面的数字三角形中寻找在上面的数字三角形中寻找一条从顶部到底边的路径，使得路径上所经过的数字之和最大。路径上的每一步都只能往左下或右下走。只需要求出这个最大和即可，不必给出具体路径。 三角形的行数大于1小于等于10... 阅读全文
posted @ 2015-10-23 15:11 SeeKHit 阅读(3804) 评论(0) 推荐(0)
算法设计 熄灯问题
摘要：题目描述： 有一个由按钮组成的矩阵，其中每行有6个按钮，共5行。每个按钮的位置上有一盏灯。当按下一个按钮后，该按钮以及周围位置(上边、下边、左边、右边)的灯都会改变一次。即，如果灯原来是点亮的，就会被熄灭；如果灯原来是熄灭的，则会被点亮。在矩阵角上的按钮改变3盏灯的状态；在矩阵边上的按钮改变4盏灯的 阅读全文
posted @ 2015-10-21 14:24 SeeKHit 阅读(4080) 评论(0) 推荐(1)