随笔分类 - Algorithms and Arithmetics
摘要：全本论述其理解的哥德尔（第一）定理，即不完备性定理，并简述其第二定理，即不一致性定理。
阅读全文
摘要：Another stupid crap I wrote and I regret..
阅读全文
摘要：A recently implemented enhanced wildcard string matcher implemented as part of the generic C++ template library.
阅读全文
摘要：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 the latter I still not 100% sure if it works perfectly as expected, it passed some typical tests th
阅读全文
摘要：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 surprised that it as it promised providesveryinspiringlearning material covering comprehensively and in a c
阅读全文
摘要：Resources Needed,1. API: http://msdn.microsoft.com/en-us/library/live/hh826523.aspxlooks like the ultimateprogram has to be in a windows store app or windows phone app form, hopefully it can be an offline app in debugging mode able to have the calendar updated.2. Algorithms: (Shouldn't be too ha
阅读全文
摘要：核心课程简表一上：综合数学（连续部分A（数学分析））[1001]、物理（经典物理）[2001]、程序设计与编译一A（C/Basic）[3001]、哲学与系统科学[1000]一下：综合数学（离散部分A（离散数学、线性代数等））[1002]、物理（电子：电动力学）[2002]、程序设计与编译一B（C#、Python等、程序语言分析）[3002]、算法与数据结构一A（算法导论和基本算法）[3011]二上：综合数学（连续部分B（高等数学分析、复分析、统计等））[1003]、物理（电子：电子工程（电路和射频等））[2003]、物理（现代物理及其方法）[2004]、程序设计与编译二A（编译原理、编译工具使
阅读全文
摘要：想当然了，用递归实现DCT，没想到DCT有4个分支需要递归下去，这样的规模非但无法快速实现，反而由于本身时间复杂度没有多大减少加上递归开销等等比慢速实现往往还慢。这个代码片段将由于清洁需要从QSharp中删除而保留在这里，对其分析将在代码之后有空时进行。过两天想想是不是能用动态规划或备忘录来改进这个算法。 1 /// <summary> 2 /// Type-IV DCT implemented using recursive method 3 /// Warning: This method is mathematically crippled even slower than
阅读全文
摘要：原题出处，由July提供并解析，http://blog.csdn.net/v_july_v/article/details/8701148自己独立做，一开始方向有偏差。最后独立思路写了一个超容易出bug调了半天的O(n)：目前该程序至少在1000个以1~20长度以-20.0到20.0随机浮点数为元素的随机序列上和参考算法（穷举法）对比测试通过。public static double MPCSolveQb2(this double[] seq, out int start, out int count)
{ start = 0; count = seq.Length; ...
阅读全文
摘要：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 T &item, const IComparer<T> &comparer)
{ int low = start; int high = start + count; int
阅读全文
摘要：Recently I was helping my wife review someresearch papersin her physiotherapy area, some of whichinvolvecertain amount of statistical analysis, particularly χ² statistic which I later found is not quite a trivial statistical topic. I realized I have forgotten the majority of what I learned abou
阅读全文
摘要：IT学习无止境。以下整理一下计划学习和研究的东西。语言学习，重点关注C#（不能说掌握得差不多了，但继续作为主力编程工具需要不断提高）和C++11的进展，补一些boost的课（有条件的话看boost在新C++条件下如何演进）和C++遗忘的东西，回顾设计模式在这两个语言中的应用。留半个眼睛给Functional Programming和并发编程。有空粗略思考一些语言设计、对象模型、泛型和元编程、编译实现的问题。最近我发现越发对C++这门语言不感冒了。个人感觉，除了一些计算密集性能要求和架构要求有些紧张的场景，C++不是一个好的选择。对于前端界面应用，越来越没有C++什么事，对于大型的复杂的前端应用
阅读全文
摘要：这里用一个算法题进行比较。原题是见http://acm.hdu.edu.cn/showproblem.php?pid=4090，登载在http://blog.csdn.net/woshi250hua/article/details/7997550作者提供了一个比较快的答案。我之前也尝试做了一个，没有用递归，但也没有用作者使用的格局保存的剪枝方案，比较慢，随后看了作者的方案后再整合进了一个基本等效的格局保存逻辑。以下是作者的C++程序的基本等价的C#程序， 1 using System.Collections.Generic; 2 3 namespace HDU4090 4 { 5 ...
阅读全文
摘要：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 on2. (Priority 2) 2D/3D shape relationship determination, such as whether two polygons intersect or overl
阅读全文
摘要：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 type having been elaborated in the package and available for use, the main program can directly use th
阅读全文
摘要：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 are represented by cells of the array. However, in regards to the maximum magnitude each component hold
阅读全文
摘要：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 Babbage's analytical machine which never got realized in either of their lives, one of the algorithm
阅读全文
摘要：【原讨论】http://blog.csdn.net/quanben/article/details/6990366【题目出处】http://topic.csdn.net/u/20111114/00/7d943d10-9e4f-43c7-95dd-3bc5c18850e7.html【题目原文】小明和小强都是张老师的学生，张老师的生日是某月某日，2人都不知道张老师的生日。 但张老师告诉他们他的生日是下列10组中的某一天：3月，4日3月，5日3月，8日6月，4日6月，7日9月，1日9月，5日12月，1日12月，2日12月，8日张老师把月份告诉了小明，把日子告诉了小强，张老师问他们知道他的生日是那一天
阅读全文
摘要：ADA语言内建的字符串类型是定长类型，基本接近相当于C的静态字符数组。对ADA而言，String也完全是通过字符数组的严格定义派生出来的（可参见wikibooks关于ADA类型系统的条目；关于ADA的复杂的类型系统需要另行撰文）。定长字符类型对应的操作包在Ada.Strings.Fixed中。另外String类型也有很多这个类型的Attribute。这类字符串通常在编译期决定长度（由其界限参数指定或所附值决定）；但对ADA而言，这种长度确定也可以宽松一点：字符串和所有数据变量实例一样都定义在变量定义区，它可以不限定长度，而由一个函数返回的字符串确定；另一方面，对于一个子程序变量定义区的字符串，
阅读全文
浙公网安备 33010602011771号