什么是数据结构？大量数据的有效管理机制。描述计算机算法的时候使用的数据结构有很多种： 数组：连续排列数据的数据结构，数据以线性无间隙地排列 链表：数据按照顺序排列的数据结构，链表可以管理线性排列的数据，也可以远距离存放 栈：类似于桌子上堆书一样来管理数据的数据结构，栈是一种与数据输入顺序相反，...
分类：
编程语言 时间：
2015-05-26 11:58:39
阅读次数：
135
/**
* 书本:《Thinking In Java》
* 功能:哲学家进餐问题
* 作为哲学家，他们很穷，所以他们只能买五根筷子。他们围坐在桌子周围，每人之间放一根筷子。当一个哲学家要就餐的时候了，这个哲学家必须同时得到左边
* 和右边的筷子。如果一个哲学家左边或右边的筷子已经有人在使用筷子了，那么这个哲学家就必须等待，直至可以得到必须的筷子
* 文件:Chopstick.java
* ...
分类：
编程语言 时间：
2015-05-23 10:07:37
阅读次数：
136
题目大意:给你一个20?2020*20的桌面，上面有一些用不同字母标号的联通块，联通块可以旋转90,180,27090,180,270度，(为’.’则表示是桌子)。已知这些联通块是由一个N?N,(N<=5)N*N,(N<=5)的网格拆开得到的，要你求出一种拼接方案拼出N?NN*N的网格。解题思路：首先我们看到这么小的NN，明显是暴力。
然后就是如何暴力了。
首先我们先处理出每一个联通块，并且求出...
分类：
其他好文 时间：
2015-05-15 13:40:16
阅读次数：
102
版权声明：转载时请以超链接形式标明文章原始出处和作者信息及本声明http://www.blogbus.com/yjq24-logs/42653430.html上次说了胜态和必败态，还记得最后的练习么？桌子上有15个石子，每人每次可以拿去1个或3个石子，拿走最后一个石子的人赢，列出所有的必败态：0,2...
分类：
其他好文 时间：
2015-05-14 20:23:19
阅读次数：
129
生产者消费者模式是并发、多线程编程中经典的设计模式，生产者和消费者通过分离的执行工作解耦，简化了开发模式，生产者和消费者可以以不同的速度生产和消费数据。
真实世界中的生产者消费者模式
生产者和消费者模式在生活当中随处可见，它描述的是协调与协作的关系。比如一个人正在准备食物（生产者），而另一个人正在吃（消费者），他们使用一个共用的桌子用于放置盘子和取走盘子，生产者准备食物，如...
分类：
编程语言 时间：
2015-05-14 18:46:06
阅读次数：
328
喝酒游戏，概率分布和卷积我对能算概率的东西一向情有独钟，包括喝酒时候的一个小小游戏。桌子上放个公杯，一桌人轮流摇骰子，一次摇两个。 如果两个骰子结果数字和Y不是{7,8,9}中的任何一个，此玩家算过，不用喝，到下一个人摇； 但是如果Y=7，该玩家向公杯中随意倒酒，可多可少，并继续摇；如果Y=8，公杯...
分类：
其他好文 时间：
2015-05-10 22:15:23
阅读次数：
170
第五届省赛：Hearthstone组合数学。n个比赛，m个桌子（n>=m）。每个比赛一个桌子，每个桌子至少使用一次。拿到题之后的思路一直是n个位置如何填满m个桌子。其实是道stirling数模型，直接套公式 m!*{n m}#include #include#define L 1000000007i...
分类：
其他好文 时间：
2015-05-05 23:24:51
阅读次数：
167
这道题最主要的是看懂题目即可。我们需要算出搬动桌子的最短时间，根据这个图可以知道不同房间占用同一走廊。
这道题里1-4，2 -3显然占用同一走廊，但是2-3 和 4-5也占用了房间4和房间3的那个走廊，所以注意这个数据的最短时间是20，不是10。搞清楚这个就好做了，我们可以将房间偶数/2，奇数/2+1，这样2-3变成了1-2,4-5变成了2-3，自然占用了走廊。
#include
#i...
分类：
其他好文 时间：
2015-05-03 12:06:46
阅读次数：
153
分析：借助STL的min_element实现。每次更新最先被占用的桌子，具体见注释。
#include
#include
using namespace std;
int main()
{
int A,B,C;
char s[10];
int a[102],b[102],c[102];
int curtime,count,ans;
int *p; //桌子最...
分类：
其他好文 时间：
2015-05-02 01:10:24
阅读次数：
161
分析：该題可以用贪心来做，类似于节目时间安排的问题，桌子的移动房间看作时间处理。
下面是另一种更简便的做法。把奇数房间号和偶数房间号映射为房间在走廊上的位置，从1到200；开一个数组，每次从s移桌子到t就把中间走廊的每个位置都加1，最后扫描整个数组，找出最大值在乘上移动一张桌子所用的时间就是必须花费的时间。
#include
using namespace std;
int room...
分类：
其他好文 时间：
2015-04-29 21:43:45
阅读次数：
129
