- 博客(14)
- 收藏
- 关注
原创 字典序下的下一个排列
一直写过数组全排列的算法,当时接触的是使用回溯的方法,这样可以保证生成的全排列一定是按照字典序的,但是今天在做leetcode上的一道题时,问题是要你找到某个排列情况的下一个按照字典序排列的状态。如果直接一点,大可从头开始做全排列,然后到目标状态时,在做一次即可找到要的状态,但是如果题目给的状态非常靠后,则要花费很大的代价,这样做就显得有些笨拙了。所以做这道题的时候一直在思考如何按照字典序生成全排...
2018-03-25 21:09:38
1510
3
原创 nyoj 找点+非洲小孩
最近在做贪心,先从nyoj上简单经典的题目开始,因此做到了这两道题目:题目描述:找点时间限制:2000 ms | 内存限制:65535 KB 难度:2描述 上数学课时,老师给了LYH一些闭区间,让他取尽量少的点,使得每个闭区间内至少有一个点。但是这几天LYH太忙了,你们帮帮他吗?输入多组测试数据。每组数据先输入一个N,表示有N个闭区间(N≤100)。接下来N行,每行输入两个数a,b(0≤a≤b...
2018-03-24 20:03:45
208
原创 pat 1068 find more coins
题目描述:1068. Find More Coins (30)时间限制150 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueEva loves to collect coins from all over the universe, including some other planets like Mars. One day she visi...
2018-03-05 21:53:58
343
转载 pat 1095 大学中的车
摩拜一下大神,自己打了一遍,总算是完成了!!题目描述:Zhejiang University has 6 campuses and a lot of gates. From each gate we can collect the in/out times and the plate numbers of the cars crossing the gate. Now with all the i...
2018-02-24 23:07:26
204
原创 pat 1123 判断完全二叉平衡树
题目描述:1123. Is It a Complete AVL Tree (30)时间限制400 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueAn AVL tree is a self-balancing binary search tree. In an AVL tree, the heights of the two child subt...
2018-02-22 23:41:21
330
原创 pat 1103 K-P多项式
题目描述:1103. Integer Factorization (30)时间限制1200 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueThe K-P factorization of a positive integer N is to write N as the sum of the P-th power of K positive i...
2018-02-20 21:40:06
162
转载 状压dp 棋盘问题的学习
有一个N*M(N<=5,M<=1000)的棋盘,现在有1*2及2*1的小木块无数个,要盖满整个棋盘,有多少种方式?答案只需要mod1,000,000,007即可。//我也不知道这道题的来源QAQN和M的范围本应是相同的,但是题目给出的N的值很小,这就给我们提供了使用状压DP的思路。假设第一列已经铺满,则第二列的情况只与第一列对它的影响有关,同理,第三列的情况也只与第二列对它的影响有关,...
2018-02-08 21:34:57
498
原创 pat 甲级 1118 森林中的鸟
题目描述: Some scientists took pictures of thousands of birds in a forest. Assume that all the birds appear in the same picture belong to the same tree. You are supposed to help the scientists to count
2018-02-06 11:42:46
237
1
原创 pat 1134 顶点覆盖问题
题目描述: A vertex cover of a graph is a set of vertices such that each edge of the graph is incident to at least one vertex of the set. Now given a graph with several vertex sets, you are supposed to
2018-01-30 21:37:44
818
原创 pat 甲级1138 后序遍历的第一个元素
题目描述: Suppose that all the keys in a binary tree are distinct positive integers. Given the preorder and inorder traversal sequences, you are supposed to output the first number of the postorder tra
2018-01-29 12:47:41
1172
原创 zoj 1002
题目描述:点击打开链接 这道题和八皇后问题十分类似,只是多了一点变化,练一下写回溯,在put函数上僵持了很久,后来终于过了#include using namespace std; int Max=0; int nowmax=0; char map[4][4]; int N; int put(int i , int j) { int ok = 1; if(map[i][j] ==
2018-01-28 22:10:05
155
转载 停机问题
关于停机问题维基百科给出的定义是: 停机问题(halting problem)是逻辑数学中可计算性理论的一个问题。通俗的说,停机问题就是判断任意一个程序是否会在有限的时间之内结束运行的问题。该问题等价于如下的判定问题:给定一个程序和输入, 程序在输入下是否能够最终停止。 这个问题的结论是一个可以解决停机问题的通用算法是不存在的。问题倒是很好理解,关键在于怎么证明它的结论——很简
2018-01-25 19:43:43
1361
原创 算法训练练习赛(一)
参加了算法训练营的练习赛,据说题目会比较容易。进去后发现其实并不然,题目区分度还是很大的,我就先从会做的开始记录吧。 A、大吉大利,今晚吃鸡——枪械篇 题目描述: 在绝地求生(吃鸡)游戏里,不同的枪支有不同的威力,更是可以搭配不同的配件,以提升枪支的性能。 每一把枪都有其威力及其可装备配件种类。每一个配件有其所属种类,可以为枪支提供威力的百分比加成。每一把枪只能
2018-01-23 09:29:07
366
1
原创 记第一次wannafly(8)挑战赛经历
前几天打了一次wannafly挑战赛,难得打打这种类型的挑战赛,感觉紧张又刺激,希望通过多多反思这类比赛,可以增进我对编程的理解和学习。 接下来就看看这次wannafly的题目吧: 一、小Y和小B睡觉觉 题目描述:Brother Ya和Brother Bo现在要开始睡觉啦!假设当前的时间为yyyy-mm-dd hh:mm:ss,他们两个会一觉睡t秒,请问他们睡醒的时刻是几天以后(过了晚上12
2018-01-22 15:25:20
381
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人