华山青竹 - 博客园

3728 联合权值[NOIP 2014 Day1 T2]

该文被密码保护。阅读全文

posted @ 2018-03-26 17:24 华山青竹阅读(132) 评论(0) 推荐(0) 编辑

关于深度优先遍历图的非递归算法的一个讨论

摘要：参考： http://www.cnblogs.com/kubixuesheng/p/4399705.html http://www.cnblogs.com/dolphin0520/archive/2011/07/13/2105236.html 图的深度优先遍历递归算法大概如下： 1 //访问标志数组阅读全文

posted @ 2018-03-24 16:17 华山青竹阅读(5941) 评论(2) 推荐(0) 编辑

图的遍历递归和非递归实现【整理自网络】

摘要：参考： http://www.cnblogs.com/dolphin0520/archive/2011/07/13/2105236.html https://www.cnblogs.com/fickleness/archive/2013/09/26/3340677.html https://yq.a 阅读全文

posted @ 2018-03-24 15:53 华山青竹阅读(1327) 评论(0) 推荐(0) 编辑

链式前向星结构的图的拓扑排序算法【采用无前驱节点优先的算法策略】

该文被密码保护。阅读全文

posted @ 2018-03-22 12:06 华山青竹阅读(80) 评论(0) 推荐(0) 编辑

采用链式前向星结构存储的图深搜和广搜算法

该文被密码保护。阅读全文

posted @ 2018-03-21 18:52 华山青竹阅读(113) 评论(0) 推荐(0) 编辑

CSS 居中布局

摘要：来源：http://www.cnblogs.com/QianBoy/p/8539077.html 水平居中 1）使用inline-block+text-align 原理：先将子框由块级元素改变为行内块元素，再通过设置行内块元素居中以达到水平居中。用法：对子框设置display:inline-blo 阅读全文

posted @ 2018-03-15 12:03 华山青竹阅读(678) 评论(1) 推荐(0) 编辑

css怎样让背景充满整个屏幕

摘要：来源：http://www.cnblogs.com/QianBoy/p/7601171.html 阅读全文

posted @ 2018-03-15 11:45 华山青竹阅读(3178) 评论(0) 推荐(0) 编辑

关于html,body{height:100%}的解释

摘要：来源：https://www.cnblogs.com/QianBoy/p/8571682.html 今天看到一个CSS样式：html,body{height:100%}，第一次看到，感觉挺奇怪，为什么html还需要设置height:100%呢，html不就是整个窗口吗？我是这样认为的。然后就把htm 阅读全文

posted @ 2018-03-15 11:32 华山青竹阅读(20650) 评论(1) 推荐(11) 编辑

4103:踩方格

摘要：有一个方格矩阵，矩阵边界在无穷远处。我们做如下假设：a. 每走一步时，只能从当前方格移动一格，走到某个相邻的方格上；b. 走过的格子立即塌陷无法再走第二次；c. 只能向北、东、西三个方向走；请问：如果允许在方格矩阵上走n步，共有多少种不同的方案。2种走法只要有一步不一样，即被认为是不同的方案。算法阅读全文

posted @ 2018-02-04 09:50 华山青竹阅读(442) 评论(0) 推荐(0) 编辑

2287 火车站

摘要：题目链接：http://codevs.cn/problem/2287/ 题目描述 Description 火车从始发站（称为第1站）开出，在始发站上车的人数为a，然后到达第2站，在第2站有人上、下车，但上、下车的人数相同，因此在第2站开出时（即在到达第3站之前）车上的人数保持为a人。从第3站起（包括阅读全文

posted @ 2018-02-03 17:05 华山青竹阅读(392) 评论(0) 推荐(0) 编辑

平面分割问题

摘要：同一个平面内有n（n<=500）条直线，已知其中p（n>=p>=2）条直线相交于同一点。则这n条直线最多能将平面分割成多少个不同的区域？分析：观察发现原有的p条线把平面分为2p个区域。为了能够划分出尽可能多的区域，从第p+1条线开始，添加每条线时都应该使新加的这条线和先前所有线相交于新的点。（也就阅读全文

posted @ 2018-02-03 16:06 华山青竹阅读(513) 评论(0) 推荐(0) 编辑

蜜蜂路线

摘要：【问题描述】如下图所示，一只蜜蜂在下图所示的数字蜂房上爬动,已知它只能从标号小的蜂房爬到标号大的相邻蜂房,现在问你：蜜蜂从蜂房M开始爬到蜂房N，M<N，有多少种爬行路线？【输入格式】输入M，N的值。【输出格式】爬行有多少种路线。【输入样例】bee.in 1 14【输出样例】bee.out 37 阅读全文

posted @ 2018-02-03 15:57 华山青竹阅读(771) 评论(0) 推荐(0) 编辑

邮票问题

摘要：题目链接：https://www.luogu.org/problemnew/show/P2725 http://www.joyoi.cn/problem/tyvj-1199 http://tyvj.cn/p/1199 题目限制时间限制内存限制评测方式题目来源 1000ms 131072KiB 阅读全文

posted @ 2018-02-03 10:32 华山青竹阅读(582) 评论(0) 推荐(0) 编辑

位数问题

摘要：【问题描述】在所有的N位数中，有多少个数当中有偶数个数字3？由于结果可能很大，你只需要输出这个答案对12345取余的值。【输入格式】读入一个数N【输出格式】输出有多少个数中有偶数个数字3。【输入样例】 2【输出样例】 73【数据规模】 1<=N<=1000【样例说明】在所有的2位数字，包含阅读全文

posted @ 2018-02-02 16:23 华山青竹阅读(473) 评论(0) 推荐(1) 编辑

昆虫繁殖

摘要：【问题描述】科学家在热带森林中发现了一种特殊的昆虫，这种昆虫的繁殖能力很强。每对成虫过x个月产y对卵，每对卵要过两个月长成成虫。假设每个成虫不死，第一个月只有一对成虫，且卵长成成虫后的第一个月不产卵(过X个月产卵)。问过Z个月以后，共有成虫多少对？ 0=<X<=20,1<=Y<=20,X=<Z 阅读全文

posted @ 2018-02-02 16:19 华山青竹阅读(492) 评论(0) 推荐(0) 编辑

不定方程求解

摘要：给定正整数a，b，c。求不定方程 ax+by=c 关于未知数x和y的所有非负整数解组数。备注：2017级全体同学贡献。阅读全文

posted @ 2018-02-01 16:30 华山青竹阅读(1094) 评论(0) 推荐(0) 编辑

子串计算

摘要：给出一个只包含0和1的字符串（长度在1到100之间），求其每一个子串出现的次数。阅读全文

posted @ 2018-01-31 18:06 华山青竹阅读(1581) 评论(0) 推荐(0) 编辑

白细胞计数

摘要：医院采样了某临床病例治疗期间的白细胞数量样本n份，用于分析某种新抗生素对该病例的治疗效果。为了降低分析误差，要先从这n份样本中去除一个数值最大的样本和一个数值最小的样本，然后将剩余n-2个有效样本的平均值作为分析指标。同时，为了观察该抗生素的疗效是否稳定，还要给出该平均值的误差，即所有有效样本（阅读全文

posted @ 2018-01-31 16:35 华山青竹阅读(1005) 评论(0) 推荐(0) 编辑

头插法建立、输出单向链表的案例

摘要： 1 #include 2 #include 3 struct obj 4 { 5 int num; 6 struct obj *next; 7 }; 8 int main(int argc, char *argv[]) 9 { 10 int n,i,t; 11 struct obj *head=NULL,*temp=NULL,*p=NULL; 1... 阅读全文

posted @ 2018-01-29 16:19 华山青竹阅读(274) 评论(0) 推荐(0) 编辑

Lintcode 730 所有子集的和

摘要：已知：示例：思路：上述分析来源：http://blog.csdn.net/mio_bass/article/details/78797298 根据上述分析，求解的公式就是公式解析：因为最后把所有子集的所有项累加的表达式里面，1~n的每一个数都有机会出现2^(n-1)次，所以求和表达式就变为：阅读全文

posted @ 2018-01-11 10:22 华山青竹阅读(415) 评论(0) 推荐(0) 编辑

简单博弈论取石子

摘要：来源：https://www.cnblogs.com/thewaytomakemiracle/p/5018812.html 有一种很有意思的游戏，就是有物体若干堆，可以是火柴棍或是围棋子等等均可。两个人轮流从堆中取物体若干，规定最后取光物体者取胜。这是我国民间很古老的一个游戏，别看这游戏极其简单，却阅读全文

posted @ 2018-01-08 09:06 华山青竹阅读(804) 评论(0) 推荐(0) 编辑

分蛋糕

摘要：有一块矩形大蛋糕，长和宽分别是整数w 、h。现要将其切成m块小蛋糕，每个小蛋糕都必须是矩形、且长和宽均为整数。切蛋糕时，每次切一块蛋糕，将其分成两个矩形蛋糕。请计算：最后得到的m块小蛋糕中，最大的那块蛋糕的面积下限。假设w= 4, h= 4, m= 4，则下面的切法可使得其中最大蛋糕块的面积最小。阅读全文

posted @ 2018-01-07 21:48 华山青竹阅读(455) 评论(0) 推荐(0) 编辑

[转]POJ3624 Charm Bracelet(典型01背包问题)

摘要：来源：https://www.cnblogs.com/jinglecjy/p/5674796.html 题目链接：http://bailian.openjudge.cn/practice/4131/ Time Limit: 1000MS Memory Limit: 65536K Total Subm 阅读全文

posted @ 2018-01-07 21:29 华山青竹阅读(273) 评论(0) 推荐(0) 编辑

将cmd中命令输出保存为TXT文本文件

摘要：转自：https://www.cnblogs.com/hongten/archive/2013/03/27/hongten_windows_cms.html 例如：将Ping命令的加长包输出到D盘的ping.txt文本文件。1、在D:目录下创建文本文件ping.txt（这步可以省略，偶尔提示无法创建阅读全文

posted @ 2018-01-01 10:20 华山青竹阅读(2795) 评论(0) 推荐(0) 编辑

最佳加法表达式

摘要：最佳加法表达式给定n个1到9的数字，要求在数字之间摆放m个加号(加号两边必须有数字），使得所得到的加法表达式的值最小，并输出该值。例如，在1234中摆放1个加号，最好的摆法就是12+34,和为36 算法参考：http://www.cnblogs.com/quintessence/p/7206417 阅读全文

posted @ 2017-12-24 12:52 华山青竹阅读(2652) 评论(0) 推荐(1) 编辑

程序设计与算法（二）算法基础——第一周到第四周

该文被密码保护。阅读全文

posted @ 2017-12-03 14:03 华山青竹阅读(8) 评论(0) 推荐(0) 编辑

程序设计与算法（一）C语言程序设计——第一周到第五周

该文被密码保护。阅读全文

posted @ 2017-11-17 12:01 华山青竹阅读(15) 评论(0) 推荐(0) 编辑

洛谷 P1736 创意吃鱼法

摘要：题目描述题目链接：https://www.luogu.org/problemnew/show/P1736 回到家中的猫猫把三桶鱼全部转移到了她那长方形大池子中，然后开始思考：到底要以何种方法吃鱼呢（猫猫就是这么可爱，吃鱼也要想好吃法 ^_*）。她发现，把大池子视为01矩阵（0表示对应位置无鱼，1表阅读全文

posted @ 2017-11-08 21:09 华山青竹阅读(451) 评论(0) 推荐(0) 编辑

洛谷P1387 最大正方形

摘要：题目描述题目链接：https://www.luogu.org/problemnew/show/P1387 在一个n*m的只包含0和1的矩阵里找出一个不包含0的最大正方形，输出边长。输入输出格式输入格式：输入文件第一行为两个整数n,m（1<=n,m<=100），接下来n行，每行m个数字，用空格阅读全文

posted @ 2017-11-08 21:01 华山青竹阅读(588) 评论(0) 推荐(0) 编辑

1078 最小生成树

该文被密码保护。阅读全文

posted @ 2017-11-05 17:54 华山青竹阅读(136) 评论(0) 推荐(0) 编辑

判断元素是否存在

摘要：题目链接：http://noi.openjudge.cn/ch0113/41/ 有一个集合M是这样生成的： (1) 已知 k 是集合 M 的元素； (2) 如果 y 是 M 的元素，那么， 2y+1 和 3y+1 都是 M 的元素； (3) 除了上述二种情况外，没有别的数能够成为 M 的一个元素。阅读全文

posted @ 2017-10-27 23:46 华山青竹阅读(2467) 评论(0) 推荐(0) 编辑

1531 山峰【栈的应用】

摘要：题目连接：http://codevs.cn/problem/1531/ 题目描述 Description Rocky山脉有n个山峰，一字排开，从西向东依次编号为1, 2, 3, ……, n。每个山峰的高度都是不一样的。编号为i的山峰高度为hi。小修从西往东登山。每到一座山峰，她就回头观望自己走过的阅读全文

posted @ 2017-10-21 15:31 华山青竹阅读(568) 评论(0) 推荐(0) 编辑

什么是P问题、NP问题和NPC问题

摘要：来源：http://www.matrix67.com/blog/archives/105 这或许是众多OIer最大的误区之一。你会经常看到网上出现“这怎么做，这不是NP问题吗”、“这个只有搜了，这已经被证明是NP问题了”之类的话。你要知道，大多数人此时所说的NP问题其实都是指的NPC问题。他们没有阅读全文

posted @ 2017-10-13 20:57 华山青竹阅读(151) 评论(0) 推荐(0) 编辑

洛谷 P2335 [SDOI2005]位图

摘要： OJ检测链接：https://www.luogu.org/problem/show?pid=2335 题目描述现在我们给出一个n*m的单色位图，且该图中至少含有一个白色的像素。我们用(i, j)来代表第i行第j列的像素，并且定义两点p1=(i1, j1)和p2=(i2, j2)之间的距离为： d( 阅读全文

posted @ 2017-10-06 17:26 华山青竹阅读(269) 评论(0) 推荐(0) 编辑

矿藏估价

摘要：某个矿藏丰富的地区埋有不同价值的矿藏。Mr. Chen某日记起他在此处有一块领地，于是他很想知道自己的领地上到底包含价值多少的矿物。他在该地区的地图上画出了领地的边界，请你来为他做一个资产评估。假定整个地区的地图为矩形。为了方便起见，我们把这个地区划分成若干单位正方形区域，每个区域以该处的矿藏价值阅读全文

posted @ 2017-10-04 17:21 华山青竹阅读(305) 评论(0) 推荐(0) 编辑

二分法小结

摘要：文章来源：http://www.cnblogs.com/hyl2000/p/5734908.html NOIP中二分应该是很简单的算法了，去年noip的day2-t1就是裸的二分，这里有两个例题 1、poj2456：Farmer John has built a new long barn, wit 阅读全文

posted @ 2017-10-01 19:05 华山青竹阅读(339) 评论(0) 推荐(0) 编辑

Aggressive cows

摘要：总时间限制: 1000ms 内存限制: 65536kB描述Farmer John has built a new long barn, with N (2 <= N <= 100,000) stalls. The stalls are located along a straight line at 阅读全文

posted @ 2017-10-01 19:04 华山青竹阅读(550) 评论(0) 推荐(0) 编辑

POJ 2676 Sudoku (数独 DFS)

摘要： Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 14368 Accepted: 7102 Special Judge Description Sudoku is a very simple task. A square table 阅读全文

posted @ 2017-09-24 17:50 华山青竹阅读(385) 评论(0) 推荐(0) 编辑

单词序列

摘要：题目链接给出两个单词（开始单词和结束单词）以及一个词典。找出从开始单词转换到结束单词，所需要的最短转换序列。转换的规则如下： 1、每次只能改变一个字母 2、转换过程中出现的单词(除开始单词和结束单词)必须存在于词典中例如：开始单词为：hit 结束单词为：cog 词典为：[hot,dot,dog 阅读全文

posted @ 2017-09-24 17:45 华山青竹阅读(1118) 评论(1) 推荐(0) 编辑

宠物小精灵之收服

摘要：题目链接宠物小精灵是一部讲述小智和他的搭档皮卡丘一起冒险的故事。一天，小智和皮卡丘来到了小精灵狩猎场，里面有很多珍贵的野生宠物小精灵。小智也想收服其中的一些小精灵。然而，野生的小精灵并不那么容易被收服。对于每一个野生小精灵而言，小智可能需要使用很多个精灵球才能收服它，而在收服过程中，野生小精灵也阅读全文

posted @ 2017-09-24 17:42 华山青竹阅读(476) 评论(0) 推荐(0) 编辑

导航

公告

搜索

常用链接

最新随笔

积分与排名

随笔分类 (1037)

随笔档案 (705)

文章档案 (12)

程序人生

技术文章收藏

算法学习