Tags » C / C++

C++ compiler steps

The compilation of a C++ program involves three steps:

  • Preprocessing: the preprocessor takes a C++ source code file and deals with the #includes, 
  • 112 more words
Học Tập - Nghiên Cứu

Architecture and Design for Teamcenter ITK standalone tool

Every standalone tool for Teamcenter is using the ITK API to make the operations, being also the entry point the implementation of the function ITK_user_main() 1,511 more words

Software Engineering

POJ 2632 Crashing Robots

题目:http://poj.org/problem?id=2632

思路:这就是一道模拟解法的题,但是需要注意的是题的坐标和正常的方向有点不一样,所以做的时候要注意一下。 295 more words

CS

POJ 1086 Parencodings

题目:http://poj.org/problem?id=1068

思路:这道题其实有两种思路:

  1. 一种是顺着题目的思路,先通过 P-sequence 首先模拟出原来 P 的括号序列,再根据 W-sequence 的定义来依次计算输出。
  2. 另一种是直接通过 P-sequence 来计算 W-sequence,其实基本思路也就是第 i 个右括号减去第 i – k 个右括号的 P 值,一定得大于等于 k (即第 i-k+1 到第 i 个之间至少得有 k 个左括号第 i 个才能有匹配)。当然,算法的顺序应该是从 k=1开始 k++。当第一次 P[i]-P>=k时,左括号的数目足够和从 i-k+1 到 i 的 k 个右括号匹配了,此时 W 值即为 k。
  3. 193 more words
CS

POJ 3295 Tautology

题目:http://poj.org/problem?id=3295

思路:

  1. 使用了多层循环来检查每种变量的取值可能。
  2. 使用栈来运算检查每种情况下的式子真假(0, 1)。
  3. 注意字符串到栈的时候是倒着来的( i – – )。
  4. 295 more words
CS

POJ 2586 Y2K Accounting Bug

题目:http://poj.org/problem?id=2586

思路:

根据d和s的不同五种情况在保证连续5个月都亏损的前提下,使得每5个月中亏损的月数最少。

根据d和s的不同五种情况: 203 more words

CS

POJ 2109 Power of Cryptography

题目:http://poj.org/problem?id=2109

思路:这道题可以有两种解法:

  1. 第一种利用题目的条件:k 被限制在了1<=k<=10^9内的整数。而 64 位计算机中 double 的有效数字是15~16位,因此将 double 赋值给 k,误差的数量级大约为10^(-15)左右,对 k 整数部分大小没有影响,因此可以直接 k = (double)pow(p, 1.0 / n) 计算出答案。
  2. 第二种则是利用二分法依次计算 k^n 来与 p 做比较得到答案。
  3. 111 more words
CS