/** 题目:UVA1349 Optimal Bus Route Design 链接:https://vjudge.net/problem/UVA-1349 题意:lrj入门经典P375 给n个点(nv有向边。 左边一侧全是u,右边一侧全是v。 u与若干个v有指向关系u->v。 每一个点都扮演着u,... ...
分类:
其他好文 时间:
2017-07-16 18:19:53
阅读次数:
133
/** 题目:UVA1658 Admiral 链接:https://vjudge.net/problem/UVA-1658 题意:lrj入门经典P375 求从s到t的两条不相交(除了s和t外,没有公共点)的路径,使得权值和最小。 思路:拆点法。 除了s,t外。把其他点都拆成两个。 例如点A,拆成A和... ...
分类:
其他好文 时间:
2017-07-16 15:01:17
阅读次数:
184
/** 题目:UVA11082 Matrix Decompressing 链接:https://vjudge.net/problem/UVA-11082 题意:lrj入门经典P374 已知一个矩阵的行数为r,列数为c,前i行的和ai(1 #include #include #include #inc... ...
分类:
其他好文 时间:
2017-07-16 12:32:08
阅读次数:
153
在《PHP 5.3 入门经典》9.6.3 的试一试中(P235),给出了一个上传文件的例子,这里的文件格式为jpeg图片(image/jpeg)。如果之前未配置 php.ini 中的 upload_tmp_dir 参数,则会出现上传失败的提示信息。看如下代码片段 该判断语句中的条件如果为真,则继续。 ...
分类:
Web程序 时间:
2017-07-14 10:18:46
阅读次数:
542
自学编程是一个艰苦的过程,同时也是一个励志的过程。编程不是纯技术,而是一门艺术,编程教会人如何思考。语言只是工具,重要的是思想。问题分析透彻后,你会知道什么编程语言最合适。如何分析与解决问题是选择编程语言的重点。编程从何入手?实用第一,适合就好。WebApps开发..
分类:
Web程序 时间:
2017-07-10 16:53:48
阅读次数:
229
今天主要将讲与字符串有关的吧。 1.trie树 Remember the Word(LA_3942) trie树的模板题了。如果trie树不知道可以看蓝书(算法竞赛入门经典第一版)(以下的KMP和AC自动机都可以在此书上看到)。 2.KMP 这个算法比较难理解,但是很好记,效率O(n+m)。 Oul ...
分类:
其他好文 时间:
2017-07-09 23:12:20
阅读次数:
214
排序与查找 大多数程序设计的入门经典:排序与查找。排序和查找的经典算法已经固定,作为不同场景设计的调优基础。这些算法的提出和优化过程还是很有趣的。有兴趣可以参看Donald E. Knuth的《计算机程序设计艺术(第3卷)》排序与查找,非常有趣,值得业余一看。还有一篇关于算法的讨论。 排序 内排序与... ...
分类:
编程语言 时间:
2017-07-08 00:27:53
阅读次数:
285
1.温度问题 运行结果: 2.平均数问题 //保留三位小数%.3f 运行结果: 3.连续和问题 运行结果: 4.正弦和余弦问题 运行结果: 5.打折问题 运行结果: 6.三角形问题 运行结果: 7.闰年问题 //闰年的条件 //4的倍数,但不是100的倍数 //或者是400的倍数 运行结果: 关于s ...
分类:
编程语言 时间:
2017-07-07 23:36:33
阅读次数:
225
习题 2-10 用1,2,3。....,9组成3个三位数abc。def和ghi,每一个数字恰好使用一次,要求abc:def:ghi=1:2:3。输出全部解。 #include <stdio.h> #include <stdlib.h> #include <string.h> int main(int ...
分类:
编程语言 时间:
2017-07-04 14:47:27
阅读次数:
145
算法竞赛入门经典 p197 题目大意: 一条大街上住着n个乒乓球爱好者。常常比赛切磋技术。每一个人都有一个不同的技能值a[i]。每场比赛须要3个人:两名选手,一名裁判。他们有个奇怪的约定,裁判必须住在两名选手之间,而裁判的能力值也必须在两名选手之间。问一共能组织多少种比赛。 分析: 如果a[1]到a ...
分类:
编程语言 时间:
2017-07-04 11:16:41
阅读次数:
199