哎，因为上周忙着写OAuth2.0服务端框架草稿 ，耽误了一周学习Io Language了。本篇习题解答是接着 《七周七语言：理解多种编程范型》のRuby课后习题答案Io是原型语言，类似于JavaScript，并不区别类和对象，所有的东东都是对象，对象的数据结构就是由键值表来维护的（在Io中就是所谓...
分类：
其他好文 时间：
2014-09-08 00:57:06
阅读次数：
273
题目链接题意：有n个硬币排成一圈，两个人轮流操作，每次可以取走一个或者相邻的连个硬币（只算最开始相邻的，取之后才相邻的不算），问先手必胜还是必败。这个题可以证明若n>=3，则先手必败。对称博弈若n>=3，先手第一次必然把这个环拆成一个链，然后无论这条链长度的奇偶，后手总是可以把这条链分成两条相等的链...
分类：
其他好文 时间：
2014-09-08 00:56:56
阅读次数：
193
题目链接题意： 给定n,k，求∑(k mod i) {1#include#include#include //by zrt//problem:using namespace std;typedef long long LL;const int inf(0x3f3f3f3f);const doubl....
分类：
其他好文 时间：
2014-09-08 00:56:46
阅读次数：
257
题目链接有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中取走任意多的石子；二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目，如果轮到你先取，假设双方都采取最好的策略，问最后你是胜者还是败...
分类：
其他好文 时间：
2014-09-08 00:56:36
阅读次数：
402
题目链接题意：给定一个有向无环图（DAG），上面放有一些旗子，旗子可以重合，两个人轮流操作，每次可以把一个旗子从一个位置移动到相邻的位置，无法移动时输，询问先手是否必胜。这道题可以把每个旗子看作单独的一个游戏，那么所有这些旗子的状态SG值，就是这些旗子各自SG值的Xor和，可以记忆化搜索dfs，暴力...
分类：
其他好文 时间：
2014-09-08 00:56:26
阅读次数：
675
namespace Microshaoft{ using System; using System.Collections.Concurrent; using System.Diagnostics; using System.Threading; internal st...
分类：
其他好文 时间：
2014-09-08 00:56:16
阅读次数：
368
Summary 1 /* 2 ID:esxgx1 3 LANG:C++ 4 PROG:bestcoder8_A 5 */ 6 #include 7 #include 8 #include 9 #include 10 using namespace std;11 12 int a[107];13...
分类：
其他好文 时间：
2014-09-08 00:55:56
阅读次数：
327
History
The radare project [http://radare.org/] started in February of 2006 aiming to provide a free and simple command line interface for a hexadecim...
分类：
其他好文 时间：
2014-09-08 00:55:46
阅读次数：
364
做物联网，没有以太网怎么能行！基于Enc28j60，我们团队独立实现了以太网精简协议栈TinyIP，目前支持ARP/ICMP/TCP/UDP/DHCP，还缺一个DNS就完整了。TinyIP内置一个数据缓冲区，Enc28j60收到数据以后，放入缓冲区，然后TinyIP内部开始根据Ethernet/AR...
分类：
其他好文 时间：
2014-09-08 00:55:36
阅读次数：
382
Given a collection of numbers that might contain duplicates, return all possible unique permutations.For example,[1,1,2] have the following unique per...
分类：
其他好文 时间：
2014-09-08 00:55:26
阅读次数：
269
题目链接题意介绍了一遍Nim取石子游戏，可以看上一篇文章详细介绍。问当前状态的必胜走法个数，也就是走到必败状态的方法数。我们设sg为所有个数的Xor值。首先如果sg==0,它不可能有必胜走法，输出0.对于任意一堆有a[i]个石子，若sg Xor a[i] #include#include#inclu...
分类：
其他好文 时间：
2014-09-08 00:55:16
阅读次数：
271
阅读了《由感性认识到理性认识——透析一类搏弈游戏的解答过程》、《解析一类组合游戏》、《组合游戏略述——浅谈SG游戏的若干拓展及变形》这三篇论文，对组合游戏以及SG函数有了更深的理解。这篇文章摘下了这三篇论文的部分重要内容，以及部分我对组合游戏的理解。一些名词与约定：游戏：这里的游戏指的并不是平时.....
分类：
其他好文 时间：
2014-09-08 00:55:06
阅读次数：
228
本文以一个有限状态自动机（FSM)为例来介绍几种从有限状态自动机转化为正则表达式的方法。 有一个FSM能接受能被3整除的二进制串（如字符串0，其十进制为0（考虑其到初始状态，认为读到0，亦为可接受状态）；字符串11，其十进制为3；字符串110，其十进制为6；......这些都可接受）。这个有限...
分类：
其他好文 时间：
2014-09-08 00:54:56
阅读次数：
256
埃氏筛法：从2开始，找到第一个没有被筛的数，把它标记为素数，然后把它的2倍、3倍……筛掉。复杂度O(nlogn)。改进的埃氏筛法：从2开始，找到第一个没有被筛的数x，把它标记为素数，然后把它的x倍、x+1倍……筛掉。复杂度O(nloglogn)。线性筛：保证每个数都被它的最小素因子筛掉。复杂度O(n...
分类：
其他好文 时间：
2014-09-08 00:54:46
阅读次数：
296
给你一个矩形的长宽比，中间为矩形两端为圆弧的跑道周长为400，求长宽。
我的做法：
反正两边的圆弧可以随便做，那么为了方便起见，就直接用长宽的一半做直角三角形的斜长做圆弧的半径
求出周长的缩小比例
我的代码：
#include
#include
#include
#include
#include
#include
#include
#includ...
分类：
其他好文 时间：
2014-09-07 23:52:46
阅读次数：
383
处理string list在一个string list中用正则表达式查找查找第一个匹配到的元素：> (set 'l '("WARNING: org.apache.hadoop.metrics.jvm.EventCounter is deprecated. Please use org.apache.hadoop.log.metrics.EventCounter in all the log4j...
分类：
其他好文 时间：
2014-09-07 23:52:36
阅读次数：
410
member函数用法很奇怪，用一个元素到list中查找，如果找到，则将找到的元素和之后所有元素变成一个新的list返回，如果找不到则返回nil.(set 'aList '(a b c d e f g h)) → (a b c d e f g h)
(member 'd aList) → (d e f g h)
(member 55 aList) ...
分类：
其他好文 时间：
2014-09-07 23:52:26
阅读次数：
339
