第十五章 输入输出函数
这一章读完的第一感觉就是“呵呵”。
如果说上过C语言课,基本上scanf()/printf()算是用的比较熟练了。尤其是那些抽象的格式说明。还有scanf()为什么要加括号。
读过本书前面的内容的话,getchar(),putchar(),gets(),puts()这些应该也问题不大。
再如果的话,你学过计算机图形学,你玩过OpenGL,听说过双缓存机制,那...
分类:
其他好文 时间:
2014-07-26 17:19:02
阅读次数:
285
Fibonacci again and again
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 4892 Accepted Submission(s): 2040
Problem Description
...
分类:
其他好文 时间:
2014-07-26 17:18:42
阅读次数:
229
上一篇博文介绍了如何使用C语言实现单链表,这篇博文介绍下双向链表的实现。单链表中每个结点只有一个后驱,而双向链表中每个结点都有一个后驱和前驱(除了第一个结点只有一个后驱,最后一个结点只有一个前驱)。双向链表中每个结点具有一个数据域和两个指向前一个结点和后一个结点的指针域。代码的实现:
首先得创建一个结点的结构体:Double_Node
typedef struct Double_Node
{
...
分类:
其他好文 时间:
2014-07-26 17:18:22
阅读次数:
317
Description
The Eastowner city is perpetually haunted with water supply shortages, so in order to remedy this problem a new water-pipe has been built. Builders started the pipe from both ends simul...
分类:
其他好文 时间:
2014-07-26 17:18:12
阅读次数:
313
最短路
Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 30972 Accepted Submission(s): 13345
Problem Description
在每年的校赛里,所有进入决赛的同学都会获...
分类:
其他好文 时间:
2014-07-26 17:18:02
阅读次数:
275
MFC的窗口分割的设计与实现以及CSplitterWnd 类分析...
分类:
其他好文 时间:
2014-07-26 17:17:52
阅读次数:
323
题意:排序输出:在先满足定约束条件下(如 3必需在1前面,7必需在4前面),在满足:1尽量前,其次考虑2,依次。。。。。(即有次约束)。
开始的时候,只用拓扑,然后每次在都可以选的时候,优先考虑小的,其实没什么简单,如 图(3-->1,2)这样输出是2.3.1,正确应该是 3 1 2,因为 1要尽量前(都满足第一约束)。
参考他人思路结合自己理解:因为这样的弊端就是没有考虑这种情况:图中:若我...
分类:
其他好文 时间:
2014-07-26 17:16:52
阅读次数:
280
一、巴什博奕!!!!
巴什博奕(Bash Game):只有一堆n个物品,两个人轮流从这堆物品中取物,规定每次至少取一个,最多取m个。最后取光者得胜。
显然,如果n=m+1,那么由于一次最多只能取m个,所以,无论先取者拿走多少个,后取者都能够一次拿走剩余的物品,后者取胜。因此我们发现了如何取胜的法则:如果n=(m+1)r+s,(r为任意自然数,s≤m),那么先取者要拿走s个物品,如果...
分类:
其他好文 时间:
2014-07-26 17:16:32
阅读次数:
301
上一篇总结了三种基本的背包类型,但做题时很少让直接赤裸裸的求某一种背包。由它们延伸出来的问题可能更加重要。
但只要理解了基本的三种背包,对于更加复杂的问题的理解也不是很难。
仍然参考背包九讲的内容。
混合三种背包
将三种背包混合起来,就是说有的物品只有一件,有的物品有无限件,而有的物品有n[i]件。求把物品装入背包不超过背包容量的最大价值。
听起来很高大上,其实把它们分别...
分类:
其他好文 时间:
2014-07-26 17:15:52
阅读次数:
228
单词数
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 28045 Accepted Submission(s): 6644
Problem Description
lily的好朋友xiaoou333最近很空...
分类:
其他好文 时间:
2014-07-26 17:15:22
阅读次数:
227
http://acm.hdu.edu.cn/showproblem.php?pid=1242
Rescue
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 15597 Accepted Submission(s): 566...
分类:
其他好文 时间:
2014-07-26 17:15:11
阅读次数:
308
http://acm.hdu.edu.cn/showproblem.php?pid=1518
Square
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 8343 Accepted Submission(s): 270...
分类:
其他好文 时间:
2014-07-26 17:14:32
阅读次数:
254
解题报告
题目传送门
题意:
A机器有n个模式,B机器有m个模式,每个作业可以在任何机器的特定模式下工作,转换模式需要耗时,求最小耗时
思路:
把AB两机器的模式当成二分图顶点,模式之间的连线就是某个作业可以在该两个模式下工作,就转换成求最小点覆盖,用最少的点覆盖最多的边。
最小点覆盖=最大匹配
#include
#include
#include
#include
#inc...
分类:
其他好文 时间:
2014-07-26 17:14:22
阅读次数:
253