题目1633: [Usaco2007 Feb]The Cow Lexicon 牛的词典Time Limit:5 SecMemory Limit:64 MBSubmit:401Solved:216[Submit][Status]Description没有几个人知道,奶牛有她们自己的字典,里面的有W (...
分类：
其他好文 时间：
2014-11-02 23:55:09
阅读次数：
345
题目意思：
从n个数中选择m个数，按字典序输出其排列。
http://acm.nyist.net/JudgeOnline/problem.php?pid=19
例：
输入：n=3，m=1; 输出：1 2 3
输入：n=4，m=2; 输出：12 13 14 21 23 24 31 32 34 41 42 43
题目分析：
此题为全排列的前m个数，只需对n个数...
分类：
其他好文 时间：
2014-11-02 21:05:06
阅读次数：
269
题目意思：
http://acm.nyist.net/JudgeOnline/problem.php?pid=32
找出从自然数1、2、... 、n（0
输入输入n、r。输出按特定顺序输出所有组合。
特定顺序：每一个组合中的值从大到小排列，组合之间按逆字典序排列。样例输入
5 3
样例输出
543
542
541
532
531
521
432
431
421
321
...
分类：
其他好文 时间：
2014-11-02 21:02:55
阅读次数：
226
1.插值查找与二分查找很类似,都是用于在有序的基础上查找某个元素2.二分查找的原理是,每次都取一半,然后与mid值比较,再决定下一次查找的范围3.设想在一本英文字典里查找某个单词,因为是根据字母序排列好的,你不会傻到采用二分查找的方法,先找到这本字典的一半,再取这本字典的四分之一...这样下去比较吧...
分类：
其他好文 时间：
2014-11-02 19:33:09
阅读次数：
354
此题中涉及三个小算法，这是一个无向图判断欧拉回路，
无向图存在欧拉回路的充要条件
一个无向图存在欧拉回路，当且仅当该图只存在0或2个奇数度数的顶点,且该图是连通图。
有向图存在欧拉回路的充要条件
一个有向图存在欧拉回路，所有顶点的入度等于出度且该图是连通图。
判断度数很简单，当时没想明白怎么判断图示连通的，其实只要判断他们的父节点的个数，只要只有一个父节点，那么此图是...
分类：
其他好文 时间：
2014-11-02 18:20:48
阅读次数：
184
http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=465&page=show_problem&problem=2399最长的很简单，将串翻转过来后求两个串的lcs就是答案。。主要是字典序那里。。...
分类：
其他好文 时间：
2014-11-02 17:51:53
阅读次数：
260
转载：http://blog.163.com/wangzhenguo2005@126/blog/static/371405262010111413321728/首先在解决方案资源管理器中添加一个或多个资源词典（资源字典），并向多个资源字典中添加对象资源信息。示例中新建了三个资源字典，并向资源字典中添...
iOS开发UI篇—字典转模型一、能完成功能的“问题代码”1.从plist中加载的数据2.实现的代码1 // 2 // LFViewController.m 3 // 03-应用管理 4 // 5 // Created by apple on 14-5-22. 6 // Copyright (...
分类：
移动开发 时间：
2014-11-02 10:36:44
阅读次数：
235
iOS开发UI篇—从代码的逐步优化看MVC一、要求要求完成下面一个小的应用程序。二、一步步对代码进行优化注意：在开发过程中，优化的过程是一步一步进行的。（如果一个人要吃五个包子才能吃饱，那么他是否直接吃第五个，前面四个不用吃就饱了？）1.完成基本要求的代码（使用了字典转模型和xib连线）（1）文件结...
分类：
移动开发 时间：
2014-11-02 10:35:48
阅读次数：
284
查错考场上又写挂的一道签到题。。。我们发现这题要求得到一个最小字典序列显然找到所有序列然后排序是不可取的，那么我们不能使用平常的拓扑排序方法，怎么搞使得在每次处理拓扑顺序的时候来维护呢？用小根堆维护入度为0的点即可，输入的时候统计入度{$inline on}const maxn=100010;typ...
分类：
其他好文 时间：
2014-11-02 09:17:18
阅读次数：
285
