会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
aituming
上一页
1
···
3
4
5
6
7
8
下一页
hiho47 : 拓扑排序·一
摘要: 时间限制:10000ms单点时限:1000ms内存限制:256MB描述由于今天上课的老师讲的特别无聊,小Hi和小Ho偷偷地聊了起来。小Ho:小Hi,你这学期有选什么课么?小Hi:挺多的,比如XXX1,XXX2还有XXX3。本来想选YYY2的,但是好像没有先选过YYY1,不能选YYY2。小Ho:先修课...
阅读全文
posted @ 2015-05-27 22:18 aituming
阅读(251)
评论(0)
推荐(0)
编辑
挑战编程PC/UVa Stern-Brocot代数系统
摘要: /*Stern-Brocot代数系统Stern-Brocot树是一种生成所有非负的最简分数m/n的美妙方式。其基本方式是从(0/1, 1/0)这两个分数开始, 根据需要反复执行如下操作:在相邻的分数 m/n 和 m1/n1之间插入 (m+m1)/(n+n1)例如,可以将它看成是无限延伸的二叉树 ...
阅读全文
posted @ 2015-05-02 10:20 aituming
阅读(231)
评论(0)
推荐(0)
编辑
hiho42 : 骨牌覆盖问题·二
摘要: 描述上一周我们研究了2xN的骨牌问题,这一周我们不妨加大一下难度,研究一下3xN的骨牌问题?所以我们的题目是:对于3xN的棋盘,使用1x2的骨牌去覆盖一共有多少种不同的覆盖方法呢?首先我们可以肯定,奇数长度一定是没有办法覆盖的;对于偶数长度,比如2,4,我们有下面几种覆盖方式:提示:3xN骨牌覆盖输...
阅读全文
posted @ 2015-04-25 19:03 aituming
阅读(319)
评论(0)
推荐(0)
编辑
编程之美——彩色的树
摘要: 描述 给定一棵n个节点的树,节点编号为1, 2, …, n。树中有n - 1条边,任意两个节点间恰好有一条路径。这是一棵彩色的树,每个节点恰好可以染一种颜色。初始时,所有节点的颜色都为0。现在需要实现两种操作: 1. 改变节点x的颜色为y; 2. 询问整棵树被划分成了多少棵颜色相同的子树。即每棵子树
阅读全文
posted @ 2015-04-25 18:03 aituming
阅读(323)
评论(0)
推荐(0)
编辑
编程之美——质数相关
摘要: 质数相关描述两个数a和 b (a#include#include#include using namespace std;bool isPrime(int p){ if(p sub, vector& maxSub){ if(k>=n) { if(sub.size()>maxSub.size()) ...
阅读全文
posted @ 2015-04-25 17:58 aituming
阅读(429)
评论(0)
推荐(0)
编辑
hiho41 : 骨牌覆盖问题·一
摘要: 原问题:骨牌覆盖问题时间限制:10000ms单点时限:1000ms内存限制:256MB描述骨牌,一种古老的玩具。今天我们要研究的是骨牌的覆盖问题:我们有一个2xN的长条形棋盘,然后用1x2的骨牌去覆盖整个棋盘。对于这个棋盘,一共有多少种不同的覆盖方法呢?举个例子,对于长度为1到3的棋盘,我们有下面几...
阅读全文
posted @ 2015-04-24 00:37 aituming
阅读(225)
评论(0)
推荐(0)
编辑
编程之美——题目2 : 回文字符序列
摘要: 题目2 : 回文字符序列时间限制:2000ms单点时限:1000ms内存限制:256MB描述给定字符串,求它的回文子序列个数。回文子序列反转字符顺序后仍然与原序列相同。例如字符串aba中,回文子序列为"a", "a", "aa", "b", "aba",共5个。内容相同位置不同的子序列算不同的子序列...
阅读全文
posted @ 2015-04-20 13:54 aituming
阅读(268)
评论(0)
推荐(0)
编辑
Reverse Bits
摘要: Reverse bits of a given 32 bits unsigned integer.For example, given input 43261596 (represented in binary as00000010100101000001111010011100), return ...
阅读全文
posted @ 2015-03-17 20:49 aituming
阅读(118)
评论(0)
推荐(0)
编辑
px_ipc_name.c
摘要: 1 /* include px_ipc_name */ 2 #include "unpipc.h" 3 4 char * 5 px_ipc_name(const char *name) 6 { 7 8 char *dir, *dst, *slash; 9 10...
阅读全文
posted @ 2015-02-05 11:45 aituming
阅读(444)
评论(0)
推荐(0)
编辑
【转】【DP_树形DP专辑】【9月9最新更新】【from zeroclock's blog】
摘要: 树,一种十分优美的数据结构,因为它本身就具有的递归性,所以它和子树见能相互传递很多信息,还因为它作为被限制的图在上面可进行的操作更多,所以各种用于不同地方的树都出现了,二叉树、三叉树、静态搜索树、AVL树,线段树、SPLAY树,后缀树等等.. 枚举那么多种数据结构只是想说树方面的内容相当多,本...
阅读全文
posted @ 2015-01-31 14:03 aituming
阅读(146)
评论(0)
推荐(0)
编辑
上一页
1
···
3
4
5
6
7
8
下一页
导航
博客园
首页
联系
订阅
管理
公告