hoj&poj
文章平均质量分 75
HIT_微笑前进
我或许不是最好的但我愿尽自己最大的努力活出自己的精彩深思慎取尽志无悔
展开
-
HOJ 1017 Joseff's problem II
“约瑟夫的问题”题目描述:The Joseph's problem is notoriously known. For those who are not familiar with the original problem: from amongn people, numbered 1, 2, ..., n, standing in circle every mth is going t原创 2013-10-07 16:35:31 · 1077 阅读 · 0 评论 -
【hoj】2651 pie 二分查找
二分查找基本题原创 2014-06-29 11:50:40 · 1841 阅读 · 2 评论 -
【poj】1423 Big number
题目链接:http://poj.org/problem?id=1423这道题是阶乘的应用,如果知道公式就很好写完全就是考公式而已,刚好现在正在学算法导论看到了斯特林公式应用公式再用c++中的对数函数就能得到阶乘的结果的位数c++中自然对数函数:log(N) 以10为底:log10(N)但没有以2为底的函数但是可以用换底公式解决:log2(N)=log10(N)/log10(2原创 2014-04-12 15:30:26 · 1213 阅读 · 0 评论 -
【hoj】1196 Power Crisis( Joseph'problem 变型)、1441 Eeny Meeny Moo
由之前我们约瑟夫最基本的问题的解决模板可以很轻松的解决这个题,知道最后剩下的序号来求最小的m值,总数不大所以逐个验证是否最后剩下的是第13号就行,但是要注意不同的是第一次灭的是第1号,而不是第m号,这个地方特殊处理下就行了。。。#include #include #define MAX 105using namespace std;int n;int test(int m){原创 2014-07-02 16:06:53 · 1047 阅读 · 0 评论 -
【hoj】1016 Joseph's problem I
约瑟夫问题是一个很经典的问题,描述的是n的人围成一圈,每次数到第m个人就会被淘汰,之后在淘汰的人开始在数起第m个人,这样下去只带还剩下1个人为胜利者,这个题是约瑟夫问题的变形,它每次裁定的标准不再是一个恒定的m而是按照素数表中的第i次淘汰第i个人,所以我们需要求出素数表才能知道裁定的次序,也才能求出剩下的人的序号首先,对于约瑟夫原本的问题是可以对每次淘汰使用逐个列举,将这n个人每个人都列举,没原创 2014-07-01 21:10:06 · 1563 阅读 · 1 评论 -
【hoj】 1017 Joseph's problem II
这个是约瑟夫的另一个变型,变为总共有2*k个人,先是K个好人后是k个坏人,要求前k次都要杀坏人,即在杀掉第一个好人之前就要把所有的坏人都杀光,所以需要我们求出满足这个条件的最小的m值; 由约瑟夫的递归模型可以发现,我们因为他的递归是从最后杀的人递归到原有的人数,所以我们可以吧顺序反过来,等价于最后杀掉k个坏人,再杀好人,这样在递归的时候就是先知道起始位置(先杀的人),这样就能迭代,由有好人原创 2014-07-01 23:22:19 · 1200 阅读 · 0 评论 -
【hoj】2608 assemble 二分法
/* 思路:本文要求找到满足预算的最好配置的组件,组装计算机,所以可以是按照*计算机的quantity以标准去查找相应的组件,就可以应用二分法,将每一种组件中的类型都按照质量排序*选择满足整体质量的要求的情况下的最低价格*/#include#include#include#include#include#include#define MAX 1010using nam原创 2014-06-30 10:54:36 · 1063 阅读 · 0 评论 -
【hoj】1013just the facts
首先,这个题是要求出给定数字的阶乘结果的倒数第一个不为0 的尾数,这需要我们通过阶乘的性质归纳总结出一定的规律,其次,由于题目要求的数字较大,对于高精度的数据可以适当采用java来求解原文链接http://blog.csdn.net/rappy/article/details/1903360首先对数列 d [10] = {1, 1, 2, 3, 4, 1, 6, 7, 8, 9}原创 2014-07-01 09:56:03 · 1439 阅读 · 0 评论 -
【hoj】1604 cable master
简单,二分法,但是在oj上交的时候会有精度的限制,所以只能把数扩得大一点,而且在扩的时候为防止尾数会自动生成一些非零数,所以还是自己吧扩到的位置设置为0,还有输出时因为%.2lf会自己有4设5入,所以可以自己算出小数点后两位的数值,在输出,保证要求的精度#include #include #include #define MAX 10010using namespace std;l原创 2014-06-30 13:42:28 · 1129 阅读 · 0 评论 -
【hoj】2160 bin packing 二分、贪心
这个题是在二分的题单上的,但是根据二分法写出来的会在oj上超时,根据题目下面给出的提示可以发现能通过贪心法每次都找最能满足的情况去填充每一个包,这样就能保证使用的包的数量是最少的二分法解法:#include #include #include #include #define MAX 100000using namespace std;int n,length;int l[原创 2014-06-30 16:43:48 · 965 阅读 · 0 评论 -
【hoj】1030 Labyrinth
题目:http://acm.hit.edu.cn/hoj/problem/view?id=1030转载 2014-06-28 20:34:58 · 819 阅读 · 0 评论 -
【hoj】1031 背包问题
背包问题原创 2014-06-28 20:29:02 · 1251 阅读 · 0 评论 -
【1008】How many n
hoj1008,acm刷题ing原创 2014-06-28 20:16:27 · 1372 阅读 · 0 评论 -
[HOJ]1452 Tree Recovery(对二叉树的先序、中序、后序的熟悉与掌握)
这个题主要是由给定的二叉树的先序和中序序列来还原二叉树,并且能再给出后序序列,重点和难点都是在如何还原二叉树,后序遍历只是检测是否还原正确的一个手段而已;由于先序序列的特点是先访问根节点在访问左右节点,中序序列则是先左节点->根节点->右节点;所以我们可以先由先序序列得到根,再到中序序列找到根的位置,而根的左边的就是其左子树的节点,右边的就是其右子树的节点,依次,递归下去就能还原二叉树,不原创 2014-03-14 23:57:14 · 1450 阅读 · 0 评论 -
[HOJ]1456、[POJ]2259:Team queue
想想在大神看来或许一道简单得不行的水题足足让我重编了3个程序,提交了n次,调了整整两天,菜鸟本质暴露无遗呀,唉~算了是人都会有这一步的,不过神就不一样了哈,不过在此忽略大神的存在给自己一丝安慰吧现在想来这个题的最主要问题就是没把题目读明白,人家要求一次DNQUEUE输出一次删除的节点,结果嘞,错了吧,再来删除的顺序都没能很确定,是按插入顺序还是队列中的先后。。。还有好多问题根本就没想清楚就动手原创 2014-03-12 23:12:49 · 1677 阅读 · 0 评论 -
[HOJ]1632、[POJ]1251 Jungle Roads、c++/Java解决
这道题是图的应用,通过对数据结构的学习,我发现现在就是图的部分掌握的还不是很好,包括图的搜索,最小生成树,最短路径以及拓扑排序等应用缺乏实际的操作和解题的经验,老师跟我们说过对数据结构要熟悉到像背乘法口诀一样,能过信手拈来的程度,所以这也是我应该加强的部分吧,总之,多做题,多熟悉一些经典的算法,并且掌握它,这是对我最基本的要求也是应该去做的对于这个题要求的就是图的最小生成树,总共有两个比较好的原创 2014-03-17 15:31:27 · 1912 阅读 · 0 评论 -
结构体struct的应用、结构体变量、结构体指针变量、结构体指针变量类型的区别
结构体的使用: 今天去了坑爹的创新实验课,其实也不是说这个课很水,就是不适合大二的我在数电,模电都没接触的情况下去学习,所以我就对这个课就一头雾水,不过就在我蒙了几个小时后决定不能浪费我宝贵的时间,还好有wifi,所以就利用手机对一直半懂不懂的结构体进行了详细的复习和学习;1、 结构体的定义:struct 结构名{ 成员列表;//每个成员都要有类型说明;}原创 2013-10-27 14:11:50 · 4812 阅读 · 2 评论 -
HOJ 1006 Weird clock
题目描述:A weird clock marked from 0 to 59 has only a minute hand. It won't move until a special coin is thrown into its box. There are different kinds of coins as your options. However once you make yo原创 2013-10-07 18:59:58 · 1679 阅读 · 2 评论 -
[HOJ]HIT's Powerstation
这个题没什么复杂的地方,就是一个关于最短路径的实现,可以用floyd算法,也可以用Dijkstra算法实现,下面是用Dijsktra算法实现的题目:Since the satellite of HIT has been sent to space successfully, HIT needs more electric power. Shuguo Wang has decided原创 2014-03-18 19:04:27 · 1448 阅读 · 0 评论