摘要：
通用解法：对于2-sat，一般而言有两种做法。做法一：直接for一遍未被选过的节点。假定当前节点为Ai，dfs判定及选定它的后代节点。若不满足，则再对Ai'进行此操作。做法二：先tarjan缩点判是否矛盾。然后拓扑排序自底向上输出答案。关 于自底向上算法的证明我觉得论文说得不是很清楚，在这里提一下。... 阅读全文
posted @ 2014-09-11 16:46
ooyyloo
阅读(200)
评论(0)
推荐(0)
摘要：
一、搭建环境。IOS程序必须在mac os x系统上编程这点真是令人不爽。这不是存心在坑我这种穷人么...花了将近一下午，终于找到可用的mac os x 10.9系统、VMware的补丁（下载地址）和系统安装的图文教程（自己搜吧）。然后是苦逼的安装….二、xcode初探终于运行起了mac os x系... 阅读全文
posted @ 2014-09-11 12:11
ooyyloo
阅读(219)
评论(0)
推荐(0)
摘要：
在Eclipse中，按Ctrl + Shift + O导入缺少的类在window->preference->java->Editor->Folding里面可设置是否自动折叠。 阅读全文
posted @ 2014-09-08 16:39
ooyyloo
阅读(104)
评论(0)
推荐(0)
摘要：
琐碎知识：代码后面加分号，command window 里就没有输出了。 循环：for i=1:1:m …… end （注：for i=i_begin:i_step:i_end ）矩阵矩阵对应相乘：a .* b矩阵相乘： a * b 阅读全文
posted @ 2014-09-07 20:49
ooyyloo
阅读(88)
评论(0)
推荐(0)
摘要：
Codeforces Round #263 Div.1: B. Appleman and Tree 题目大意：给一棵树，每个点可能是黑色或白色。求有多少种方案使得这棵树被分成k份，每份有且仅有一个黑点。 一看就知道是树形dp，可是不会做...题解思路很巧妙，很有借鉴意义。用dp[v][0]... 阅读全文
posted @ 2014-09-07 08:19
ooyyloo
阅读(133)
评论(0)
推荐(0)
摘要：
下载了eclipse很久了，除了JFrame和BigInteger之外，还没怎么用过java其他的功能。值此学android之际，顺便学学Java基础。 一、try, catch, finally 这组关键字说是用在调试工程的时候比较方便，因为即使程序发生错误，它也不会直接报错而结束程序，而... 阅读全文
posted @ 2014-09-06 21:37
ooyyloo
阅读(100)
评论(0)
推荐(0)
摘要：
一、 要编安卓程序，首先得有个IDE。 安装过程网上有的，很详细。在这里就不赘述了。（很坑的是google被墙，导致SDK manager下不动，还好修改了hosts文件后能下载了） 二、 开始正经编程了。首先创建了一个空白的android project，然后创建AVD准备运行。AVD... 阅读全文
posted @ 2014-09-06 14:35
ooyyloo
阅读(129)
评论(0)
推荐(0)
摘要：
看了 Andrew Ng 公开课里的第一节课后，感觉机器学习好高大上。。系里最高大上的国家级重点实验室CAD实验室用的3D成像技术就跟Andrew Ng大大放的聚类算法做出的3D场景几乎一样。看完后我觉得，我现在也开始走高端路线了→_→ 第一章：回归算法 1.LMS Algorithm ... 阅读全文
posted @ 2014-09-05 22:20
ooyyloo
阅读(174)
评论(0)
推荐(0)
摘要：
SRM 632 Div.2 (58/688): 这场是除了我第一场之外最简单的一场了，前两道太简单，一下就秒了。最后一题复杂度很微妙，感觉深搜会超时，结果貌似没超...看了一下别人的代码，觉得那些用map的人的代码很好，也学着写了一下。现在感觉map真是太有用了。 1 // BEGIN CUT... 阅读全文
posted @ 2014-09-05 21:15
ooyyloo
阅读(185)
评论(0)
推荐(0)
浙公网安备 33010602011771号