Algorithm and Arithmetic
文章平均质量分 74
quanben
安能摧眉折腰事双嘎,使我不得开心颜。
展开
-
A Distributed Algorithm Exercise
This is one of the most daunting problems I have ever solved in my life. Another one with a similar complex nature that comes in to my mind is the extended regular expression parser I implemented. For原创 2013-06-01 18:49:32 · 2551 阅读 · 0 评论 -
博客主站转移声明
从即日起,本人技术博客主站将转移到blogger(google提供),并除了部分翻译文章和特殊需要外,将主要以英语撰写。该新主站的文章部分将以链接形式映射到此处。该博客位置如下,欢迎访问。http://lincolnyutech.blogspot.com.au/原创 2012-05-06 15:06:54 · 968 阅读 · 0 评论 -
ADA程序实例(运算符重载)
ADA支持对几乎它自身的所有运算符的重载,虽然ADA的运算符系统不像C/C++那样庞大灵活,ADA提供这种重载某种意义上说是为了达到作为对象操作的一致性要求,这也理应是运算符重载的目的。由于ADA本身的运算符定义特征,所有运算符都是单目或双目的,而ADA将他们均看成函数(function),其参数是输入性(in)对象类型,输出是这种对象类型。以下是一般用来阐释运算符重载的经典方法之一,复数的定义和原创 2011-11-19 10:42:20 · 1404 阅读 · 0 评论 -
Fibonacci with ADA and others (Part 3/3)
This is the final part of the series, where the details of the code that works on the big integer type to generate Fibonacci sequences are discussed.With all the basic operations on the big integer原创 2011-12-10 14:40:36 · 753 阅读 · 0 评论 -
计算机能思考吗?图1专题6:“人脑是计算机吗?”
Can Computers Think? The History and Status of the Debate - Map 1 of 7问题6Issue Area: Is the brain a computer?问题域: 人脑是计算机吗?The link to the part of the map this discussion is about:翻译 2011-10-28 21:19:52 · 1260 阅读 · 3 评论 -
计算机能思考吗?图1专题8:“计算机是否先天残疾?”
Can Computers Think? The History and Status of the Debate - Map 1 of 7问题8Issue Area: Are computers inherently dissabled?问题域: 计算机是否天生残疾?The link to the part of the map this discussion翻译 2011-11-02 19:41:12 · 1354 阅读 · 0 评论 -
Fibonacci with ADA and others (Part 1/3)
When Augusta Ada King, the Countess of Lovelace was working on her documentation, somehow winning her the fame of the first programmer in human history, with regards to the algorithmic design for Babb原创 2011-12-09 21:48:55 · 828 阅读 · 0 评论 -
Fibonacci with ADA and others (Part 2/3)
Now it goes the implementation of the package.Some points about the design. Firstly the structure of the number is more clear to see here. As is said in the previous post, components of the number a原创 2011-12-10 11:50:41 · 853 阅读 · 0 评论 -
ADA语言Hello World
为什么要写关于这么古老的语言(1980年左右)的文章呢?因为我想既然mainframe用的cobol这么恶劣的语言都写了那么多了,为何不写一点我比较喜欢的语言呢?虽然除了高安全级控制和仿真领域之外ADA是不怎么用的。首先说两句我个人对ADA语言的态度:从编写大型程序的OO语言而言(我基本主要用的也就是这类语言),ADA在我评价中的排名是和C#和C++一个级别上的。ADA很大程度上是Java原创 2011-11-11 21:03:27 · 12800 阅读 · 3 评论 -
Things to do in the weeks to come
Mostly they are going to be computational geometry related, when put in the order of their priorities,1. (Priority 1) Investigation into Triangularisation methods and the technologies they depend on原创 2012-04-23 08:56:38 · 697 阅读 · 0 评论 -
一个C#和C++执行效率对比的简单实例
这里用一个算法题进行比较。原题是见http://acm.hdu.edu.cn/showproblem.php?pid=4090,登载在http://blog.csdn.net/woshi250hua/article/details/7997550作者提供了一个比较快的答案。我之前也尝试做了一个,没有用递归,但也没有用作者使用的格局保存的剪枝方案,比较慢,随后看了作者的方案后再整合进了一原创 2012-09-22 22:29:50 · 9624 阅读 · 2 评论 -
强大的C# Expression在一个函数求导问题中的简单运用
号称面试的题目总是非常有趣的,这里是又一个例子:【原题出处】http://topic.csdn.net/u/20110928/15/B00A34FE-8544-42E2-A771-3C4A888DB85A.html【问题梗概】求一个函数的一阶导数。【代码方案】namespace Derivative{ class Program {原创 2011-10-05 10:27:06 · 7331 阅读 · 8 评论 -
大学四年计算机也许应该这样学。。。
核心课程简表一上:综合数学(连续部分A(数学分析))[1001]、物理(经典物理)[2001]、程序设计与编译一A(C/Basic)[3001]、哲学与系统科学[1000]一下:综合数学(离散部分A(离散数学、线性代数等))[1002]、物理(电子:电动力学)[2002]、程序设计与编译一B(C#、Python等、程序语言分析)[3002]、算法与数据结构一A(算法导论和基本算法)[301原创 2013-04-07 11:33:03 · 2566 阅读 · 0 评论 -
Chinese Lunar Calendar for Live Calendar(In progress ...)
Resources Needed,1. API: http://msdn.microsoft.com/en-us/library/live/hh826523.aspxlooks like the ultimate program has to be in a windows store app or windows phone app form, hopefully it can be原创 2013-04-09 07:32:17 · 2592 阅读 · 0 评论 -
一段写坏掉的快速DCT实现
想当然了,用递归实现DCT,没想到DCT有4个分支需要递归下去,这样的规模非但无法快速实现,反而由于本身时间复杂度没有多大减少加上递归开销等等比慢速实现往往还慢。这个代码片段将由于清洁需要从QSharp中删除而保留在这里,对其分析将在代码之后有空时进行。过两天想想是不是能用动态规划或备忘录来改进这个算法。/// /// Type-IV DCT implemented using rec原创 2013-03-26 08:36:31 · 2448 阅读 · 0 评论 -
Great learning resources
This morning CSDN cloud computing section unusually shared something of great value athttp://www.csdn.net/article/2013-04-08/2814796-Machine-LearningAnd when I opened the link within I was not sur原创 2013-04-09 07:42:36 · 2154 阅读 · 0 评论 -
算法题,做了近一天
原题出处,由July提供并解析,http://blog.csdn.net/v_july_v/article/details/8701148 自己独立做,一开始方向有偏差。最后独立思路写了一个超容易出bug调了半天的O(n):目前该程序至少在1000个以1~20长度以-20.0到20.0随机浮点数为元素的随机序列上和参考算法(穷举法)对比测试通过。 public static原创 2013-03-24 15:21:51 · 2360 阅读 · 0 评论 -
Binary search and so forth
Binary search is simple in concept but quite error-prone in implementation. Better keep one for later use. My version may look like,static int BinarySearch(TListRef list, int start, int count, const原创 2013-03-04 07:16:39 · 2217 阅读 · 0 评论 -
关于χ²分布和统计
Recently I was helping my wife review some research papers in her physiotherapy area, some of which involve certain amount of statistical analysis, particularly χ² statistic which I later found is not原创 2013-02-08 07:11:39 · 6324 阅读 · 0 评论 -
近期要学的一些东西
IT学习无止境。以下整理一下计划学习和研究的东西。语言学习,重点关注C#(不能说掌握得差不多了,但继续作为主力编程工具需要不断提高)和C++11的进展,补一些boost的课(有条件的话看boost在新C++条件下如何演进)和C++遗忘的东西,回顾设计模式在这两个语言中的应用。留半个眼睛给Functional Programming和并发编程。有空粗略思考一些语言设计、对象模型、泛型和元编程、编原创 2012-09-24 15:16:05 · 1212 阅读 · 2 评论 -
某阿里巴巴笔试题集第23题
废话少说了,原题集出处:http://blog.csdn.net/hackbuteer1/article/details/6902917题目: 一个骰子,6面,1个面是 1, 2个面是2, 3个面是3, 问平均掷多少次能使1、2、3都至少出现一次。方法: 面对面试概率题几乎屡试不爽的分叉树递归列方程法。这是一个求数学期望的问题,最终是求1,2,3出现至少一次的最短长度的期望。这原创 2011-10-30 10:11:37 · 14432 阅读 · 40 评论 -
关于一道“智力题”的探讨
【原题出处】 http://topic.csdn.net/u/20111114/00/7d943d10-9e4f-43c7-95dd-3bc5c18850e7.html【题目原文】小明和小强都是张老师的学生,张老师的生日是某月某日,2人都不知道张老师的生日。 但张老师告诉他们他的生日是下列10组中的某一天:3月4日3月5日3月8日4日6月6月7日9月1日原创 2011-11-19 09:32:48 · 1736 阅读 · 4 评论 -
Quake III中的一段小代码
一段Quake III浮点优化代码的简要分析。原创 2010-10-08 12:44:00 · 1059 阅读 · 0 评论 -
仿射变换下的法向量
问题原址:http://topic.csdn.net/u/20080309/16/64b1e2e5-44af-4307-919c-45ead95e69c6.html?seed=1048831947&r=60114068#r_60114068 根据原题,这个是顶点着色中常见的问题。1楼Jiana关于这个说的很明确:“法线不是一般概念的真正向量”。这句话的本意是对的,就是平面(或切平面)的原创 2009-09-27 23:54:00 · 1660 阅读 · 0 评论 -
信号处理,想到就写
从一个实际的小问题出发,回顾一些基础的知识点:平稳噪声x[n]激励系统h[n],输出y[n]能量需要和x[n]一致,系统的形式: AH(z) = -------------------------- 1 - sum(i=1:m, a[i]h[i])求A。 1. 首先看系统的响应:平稳随机过程x通过LSI系统h的输出。原创 2009-09-29 15:40:00 · 733 阅读 · 0 评论 -
FFMPEG和H.264相关开发笔记
解码应用过程:1. 用以下过程应用H264解码器main(){ AVFrame pic; dsputil_static_init(); // 跟踪了很深才发现的,如果不调用,内部算法数据都没初始化 AVCodecContext *pAVCtx = avcodec_alloc_context(); // 创建解码context,返回创建后指针 avcodec_原创 2009-08-01 19:19:00 · 6067 阅读 · 3 评论 -
见鬼,结果还就这样了
原题:(CIA面试题?) (参考链接: http://club.pchome.net/topic_1_15_3420979_1__.html)两个人A和B玩游戏。方法是:A选定一个长度为3的正反序列“正反反”,B选定另一个不同的长度为3的正反序列正正反。现在开始反复丢一枚出现正反的可能性都是1/2的硬币,直到出现A或B选定的正反序列为止。谁的序列出现了,谁就是赢家。问A和B获胜的概率各是多少?原创 2009-03-02 22:39:00 · 720 阅读 · 0 评论 -
Topics on Discrete Mathematics
It is published as google doc:http://docs.google.com/Doc?id=dc5txnhj_73cz9vssgn原创 2008-09-19 23:32:00 · 626 阅读 · 0 评论 -
Simple Error Code Generation
The need of error code generation is growing in the field of communication. Both the imitation of real situation and the feasibility of the implementation are in the consideration. The simple Markov m原创 2008-08-03 13:52:00 · 679 阅读 · 1 评论 -
数学的永恒地位——又一个面试题
一个题目(据说又是一个面试题): 三个数的乘法:a*b*c,共有两种结合方式:(a*b)*c,a*(b*c) 四个数的乘法:a*b*c*d,共有五种结合方式:((a*b)*c)*c, (a*(b*c))*d, a*((b*c)*d), a*(b*(c*d)), (a*b)*(c*d) 写一个函数,参数是乘数的个数,返回值是用乘法结合律后可能的结合方式总数。(链接:http://topic.cs原创 2008-07-15 19:00:00 · 898 阅读 · 3 评论 -
Difference Equation
M-order homogenous difference equation:sigma(m = 0 : M - 1, a[m] * x[n+m]) = 0 (... 1.1)can be represented bysigma(m = 0 : M - 2, a(1)[m] * x(1)[n+m]) = 0 (... 1.2),where x(1)[k] = a"[1]*x[k+1] + a[0]原创 2008-04-04 22:25:00 · 1293 阅读 · 0 评论 -
A Classical Interview Question
The description of the question: Locate the consecutive sub-list in a list that has the highest sum of values.For example:Given a list: (-1, 4, -2, 3, 1, 2, -2), the sub-list to return should be (4, -原创 2011-06-05 19:56:00 · 765 阅读 · 0 评论 -
计算机能思考吗? 图1专题2: “计算机会有感情吗?”
Can Computers Think? The History and Status of the Debate - Map 1 of 7Issue Area: Can computers have emotions?问题域: 计算机会有感情吗?The link to the part of the map this discussion is about: ht翻译 2011-10-25 18:54:35 · 2619 阅读 · 5 评论 -
关于一道“智力题”的探讨(续)
【原讨论】http://blog.csdn.net/quanben/article/details/6990366【题目出处】http://topic.csdn.net/u/20111114/00/7d943d10-9e4f-43c7-95dd-3bc5c18850e7.html【题目原文】小明和小强都是张老师的学生,张老师的生日是某月某日,2人都不知道张老师的生日。 但张老师原创 2011-11-22 18:38:16 · 1171 阅读 · 0 评论 -
Can Computers Think? (Map 1 Issue 1) 计算机能思考吗?(图1问题1)
== Foreword by the translator ==It's an extraordinarily wonderful collection of charts that demonstrate the history and the current status of the discussion on whether computers (particularly the di翻译 2011-10-23 20:28:19 · 2698 阅读 · 7 评论 -
ADA程序实例(字符串类型及其简单处理)
ADA语言内建的字符串类型是定长类型,基本接近相当于C的静态字符数组。对ADA而言,String也完全是通过字符数组的严格定义派生出来的(可参见wikibooks关于ADA类型系统的条目;关于ADA的复杂的类型系统需要另行撰文)。定长字符类型对应的操作包在Ada.Strings.Fixed中。另外String类型也有很多这个类型的Attribute。这类字符串通常在编译期决定长度(由其界限参数指定原创 2011-11-19 18:07:54 · 1877 阅读 · 0 评论 -
计算机能思考吗?图1专题7:“计算机能否做类比?”
Can Computers Think? The History and Status of the Debate - Map 1 of 7问题7Issue Area: Can computers draw analogies?问题域: 计算机能否做类比?The link to the part of the map this discussion is about翻译 2011-10-29 10:52:51 · 1097 阅读 · 0 评论 -
计算机能思考吗?图1专题3~5:“我们能一直对计算机的思考能力无动于衷吗?”等
Can Computers Think? The History and Status of the Debate - Map 1 of 7问题3Issue Area: Should we pretend that computers will never be able to think?问题域: 我们能一直对计算机的思考能力无动于衷吗?The link to t翻译 2011-10-26 17:20:40 · 1085 阅读 · 0 评论 -
ADA程序实例(一个简单的智能指针实现)
普通的ADA并不含有垃圾收集等托管程序的特性,除非当ADA的目标运行时建立在Java Virtual Machine或.NET系统上。所以从这个对象内存分配角度,ADA和C++基本上是等价的。ADA提供的语言特性,基本上足以使得ADA能够实现智能指针。当然,是不是有必要在ADA中使用智能指针(考虑ADA常用的思考建模方式),其完善程度(指针的类型,对于OO的支持和对于一般数据的支持)又是另一会原创 2011-11-16 22:28:41 · 1496 阅读 · 0 评论 -
ADA程序实例(面向对象特性之多态)
多态是面向对象的核心特性。一说ADA即使95也没有很好地支持多态性。这可能并不是其一个显著缺陷,而是设计者认为多态性不一定能在ADA语言的通常应用模式中能很好地发挥。但毕竟多态性是很重要的一种属性。好在2005版本做了一些改进,其关键是引入了class-wide类型,即在基类上调'Class记号(Attribute)产生的类型。由于ADA主张常用静态的对象,所以这种情形下的多态看上去有点奇怪;另一原创 2011-11-15 21:33:01 · 1328 阅读 · 3 评论