Content Preview: rss
158 days ago
无偏冲突终端机:一种和谐利器用于公平抽签 Smallcup@NEWSMTH === 概要 === 本文介绍了一种全国范围随机抽签算法--无偏冲突终端机。本算法基于字符串散列和不可控随机数种子，使得结果的有效性可以被每一个参与抽签个体以简单方法验证，而无人可以影响其公平性。本算法解决了绝大部分随机抽签分配利益的不公平性，给和谐社会提供极大的技术保证。 === 背景 === 随机抽签是解决少量资源在大量潜在使用者中分配的方法。经济适用房、彩票、小学入学等等场合都是随机抽签的应用点。更多潜在的应用点包括户口分配、医疗、就业、生育控制等无数方向。但是缺乏有效的公平（特别是可验证的公平）抽签方法造成大量社会矛盾。很多情况即使抽签是公平的，也会被未入选者指摘为不公平。此时抽签组织者和抽签获益者均无法提供可信服的公平性的证明。这样的矛盾极大的影响了社会分配效率，因为不但有权者可能出卖抽签机会，而且即使抽签本身是公平的，也无法说服抽签失败者信服，从而使得抽签结果难以付诸实施。 基于这方面考虑，本文提出一个绝对公平和可验证的抽签算法，可以一举解决上述问题。本方法利用公钥体系、SHA1算法和世界股市报价系统，为每一个抽签事件生成一系列抽签结果。抽签事件规模和结果的数量均可由主办者决定，而其结果可以被任何参与者——包括受益者和败者——以极低成本验证。 === 模型 === 设参与者集合U={u_i}包含m个成员。抽签目的在于从中抽取n个成员，使每个成员被抽中的概率均为1/m。模型中另两个元素为抽签组织者和国家抽签局。每个抽签事件在启动前给于一个独立的随机数字N，长度至少160位。 === 算法 === 抽签过程分为6个不重叠步骤：预备、报名、构造集合、静默、抽签、结果发布 0，预备 抽签过程6个阶段的日期必须在抽签之前就向全体潜在报名者公式，并用主办者私钥签署。 1，报名 ...
618 days ago
王小波 <未来世界> "我正在街上游荡，天已经很晚了。我应该活下去，但是这个决心很难下。但是假如我下定了这个决心，那么我作为一个知识分子，就算是改造好了。万事开头难，第 一回羞愧、疼痛，但是后来没准会喜欢——只要不在生人面前。我应该回家，但是这个决心很难下。假如家里没有F就好了。但是假如我下定了这个决心，我作为一 个男人，也算是改造好了。" "我现在又回到原来的生活里了，我得回了失去的姓名、执照、赛车、信用卡，得回了原来的住房——这间房子和原来那间一模一样，但不是原来的那间，那间被别人买走了，只好另买一所一模一样的。而且我又开始发胖。" <Transpotting> " 但那会改变，我要改变，这是最后一件坏事，我要洗心革面，向前走，选择人生，我已经在期望了。我会跟你一样，工作，家庭，大电视机，洗衣机，汽车， CD播放机，电动开罐器，健康，低胆固醇，牙医保险，贷款，购屋，休闲服，行李箱，三件式的西装，DIY，猜谜节目，垃圾食物，孩子，公园散步，朝九晚五，高尔夫球，洗车，运动衫，阖家过耶诞，养老金，免税，清水沟，只往前看，直到你死掉那天为止 " 赫胥黎 <A Brave New World> "因为形成社会脊梁的并不是哲学家，而是细木工和玩集邮的人。 "
844 days ago
Pixar跑到墨尔本来办展览，主要表现他们制作3D动画片的过程——特别是初期的过程。 展厅外面可以照相，但是展厅里面没法照相，凭印象记了以下几点： 1，Pixar的动画片虽然全是电脑动画，但是它的创作过程和传统动画电影区别不大。主要的区别，在于对人物进行三维建模的过程。 2，在作品的最初立意和简单的脚本完成后(通过Storyboard,一种随意绘画的叙事风格)，以下三部分工作将启动： a,对人物形象进行详细设计。先按照传统动画的习惯，用铅笔或油画棒画出人像的正面站立草图，讨论确定后，对其不同表情、常见动作画出多幅草图。这部分草图完成后，对于主要人物，用胶泥或石膏，塑造出立体的全身像或者头像。对于特别重要的人物，甚至要塑造多樽不同表情、姿态的塑像。之后，在塑像表面用纵横线画出方格，进行三维模型化转换。结构复杂或者观众关注的部位，比如脸部正面，方格会画的非常密集，按照真人比例，纵横线的间距最小2-3毫米；后脑等部位则很粗略，线间距3-4厘米。然后对三位模型的动作进行定义，可能采用真人表演，采集各个关节的三位运动信息；也可能用软件工具简单构造动作。 b,对主要场景进行设计。与人物造型设计基本相同，但一般不通过塑像进行三维转换。而是直接通过二维草稿创建三维模型。 c,用最少的祯数，绘制情节（与后面的ColoredScript不同) 的关键祯。因为此时人物和背景均未定型，所以可以与最后设定较大出入。这部分主要是为了完成剧情到视觉的初步转换，以及确定各个情节的大概长度、表现形式和大概构图，为下一步作准备。 3,在以上三步完成并讨论定稿后，绘制ColoredScript。这一步将运用设计好的场景和人物，绘制主要的情节。需要注意，ColoredScript的张数可能比上一步的关键祯少一些，而且以全景图为主。因为这一步的目的是为了确定最后拍摄的视觉效果，构图可能会有一些调整，但是情节基本不会变了。精彩的情节的关键祯，在这一步将重绘以便确定每一个精彩镜头的最终视觉效果。 以上完成，即可进入正式的拍摄过程，也就是根据关键祯，建立每一个镜头的三维运动过程，并且进行大运算量的渲染。 从以上看来，除了导演、行政人员、三维建模人员和拍摄支持人员外，Pixar的创作队伍还需要以下人员： 1，二维设计人员，绘制人物和场景的草稿 2，立体造型人员，根据草稿塑造雕塑 ...
872 days ago
3月份无聊做的板子 LPC 213X和214X都支持，为214X的USB口子预留了插座。 把RS232的CTS和RTS线搞反了，所以飞了两根线对调过来。 手里有一块非常便宜的SIMCOM110的GSM模块，所以板子上设计一个插模块的口。 另外还有一个口专门插GPS模块，一个口专门插LCD液晶。 用这个做了一个车载GPS跟踪器，可惜车已经送人了。只留下几个开车出去的跟踪的记录。用Google Earth直接打开URL： http://www.da-quan.com/ge/in10.txt.kml http://www.da-quan.com/ge/in11.txt.kml http://www.da-quan.com/ge/in12.txt.kml http://www.da-quan.com/ge/in15.txt.kml http://www.da-quan.com/ge/in16.txt.kml http://www.da-quan.com/ge/in20.txt.kml
1088 days ago
周易是中国传统思想的重要基础，趁着这几天准备雅思考试的时间，对此进行一些思辨。希望对此有兴趣者能够读一读。 http://www.taijimgx.com/Article/UploadFiles/200410783937138.jpg 什么是太极？太极图就是一个圆形内的正弦曲线。正弦曲线的二阶导数为其负数的特性（sin(x)'' = - sin(x)），正符合了周易物极必反，阴中有阳的规律。三角函数是控制论中频率时间变换的基础。而且绝大部分事物的发展（人口数量、粮食产量、股票价格、机械运动等等）都是符合这个规律的，而且绘出图像往往看上去就是正弦波。所以说太极中的正弦曲线很可能是当时的人对事物的发展进行统计、归纳总结后绘出的曲线。 太极外面的圆形也很重要。我们知道正弦函数和圆形的关系——简单地讲，从圆心引直线，以直线和某固定参考线的夹角为横坐标，以直线和园的交点到参考线的距离为纵坐标绘图，画出来的就是正弦曲线。每一本讲到三角函数的教科书都有这个化园为正弦曲线的图示。而在控制论中我们知道，圆心的那个夹角往往就是和时间相关的。因此，太极图的完整含义就是：一个点在圆周上运行，它到参考线的距离与时间的函数就是正弦曲线，而这曲线，就是绝大多数事务的发展规律。点在圆周上一圈一圈不断地运动产生的不断延续的正弦曲线，正符合了绝大多数事物长期运转的特性，也就是周而复始，阴阳永不间断转换，无始无终的意思。 再看看八卦，八卦均匀画在太极图之外，不妨把它想作三角函数的离散化——把一个正弦函数周期离散成8个阶段。再用3个爻来代表8各阶段，也就是所谓二进制化。说到这里我想向每个人都会想到离散余弦变换(DCT)这个词，这也正是我想说的。离散余弦变化可以对某些曲线进行拟合，阶数越高就越准确。在当年没有数学工具的前提下，不太可能作太高阶的转换，但是周易的发明人可能做到了二阶。于是我们有了6爻，64卦。而这64卦就可以用来对事物的曲线和相位进行简单的拟合。 ...
