题意:
有n个宇航员 他们需要完成A、B、C三种任务 年龄>=平均年龄的人可以做A和C 年龄
思路:
一类人有2种选择而且必须选1个 因此想到2-sat 根据年龄和讨厌关系来建边 之后先做可行性判断 确定可以后 求出任意一组可行解 不需要字典序最小
代码:
#include
#include
#include
#include
using namespace std;
...
分类:
其他好文 时间:
2014-08-29 20:06:48
阅读次数:
270
python字典dictionary,以前有过介绍,现就几个不常用函数写测试例子,
字典声明如,a={};
[python]dictionary方法说明:参考:http://blog.csdn.net/wangran51/article/details/8440848
Operation
Result
Notes
...
分类:
编程语言 时间:
2014-08-29 16:02:58
阅读次数:
185
稀疏信号的一个最重要的部分就是字典A。那么选择A?怎么样选择才是合理?一、字典的选择和学习如何选择合适的字典,一种基本的方法是选择预定义的字典,如无抽样小波、可操纵小波、轮廓博、曲波,等等。近期很多学者提出来主要针对图像的字典,特别是类似于“卡通”的图像内容,假设分段平滑并具有平滑边界。这些提出的字...
分类:
其他好文 时间:
2014-08-29 14:21:57
阅读次数:
211
首先声明一个数组var dictNew=new Array;var key;var value;for (var i = 0; i <50; i++) { //获取要添加到数据字典的键值对 key= jQuery("#costCodeIdId"+i).val(); value = num2ze...
分类:
Web程序 时间:
2014-08-29 12:46:47
阅读次数:
187
python列表排序简单记一下python中List的sort方法(或者sorted内建函数)的用法。关键字:python列表排序 python字典排序 sortedList的元素可以是各种东西,字符串,字典,自己定义的类等。sorted函数用法如下:Python代码sorted(data,cmp=...
分类:
编程语言 时间:
2014-08-29 10:37:57
阅读次数:
240
最近打算用 Python 来开发网站的一些其它功能,先来搭建 Python 的运行环境吧。安装 PythonPython 的目前有两个版本,Python 2.7.5 和 Python 3.3.2。Python 3.x 与 2.x 不仅仅是版本的新旧的区别那么简单,Python3.x 是一个全新的东西...
分类:
编程语言 时间:
2014-08-29 09:23:57
阅读次数:
244
Python中列表,字典和Set都有pop函数,但参数略有区别如下:以下参数基于Python 3.4.11. List1 >>> help(list.pop)2 Help on method_descriptor:3 4 pop(...)5 L.pop([index]) -> item --...
分类:
编程语言 时间:
2014-08-29 00:06:09
阅读次数:
567
题目链接:uva 11732 - strcmp() Anyone?
题目大意:给定n个串,然后两两之间比较,问说总共要比较多少次。
解题思路:字典树,建立出字典树,然后根据字典树的性质在节点记录有多少个字符串包含该节点。因为节点的个数比较多,所以用左孩子右兄弟的方法建立字典树。
#include
#include
#include
using namespace std;
t...
分类:
其他好文 时间:
2014-08-28 22:49:16
阅读次数:
292
题目:有很多不同名称的树,统计每种树出现的概率。
分析:字符串,字典树(trie)。直接利用字典树计数,然后排序输出即可。
说明:POJ2418没有测试组数,TLE几次才发现╮(╯▽╰)╭。
#include
#include
#include
#include
#include
using namespace std;
char words[32];
/* Trie de...
分类:
其他好文 时间:
2014-08-28 18:13:35
阅读次数:
491
嘀嘀嘀
有人知道 重载的时候 加了 sz=1;就一直CE怎么破???如果有人看到能教教我吗??我还不会c++弱菊不胜感谢!Orz
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#include
#include
#include
#include
#inc...
分类:
其他好文 时间:
2014-08-28 16:12:39
阅读次数:
175