この前のブログからもう長い時間が経ちました。この間も大変忙しいでした。気がついたら、インターンシップが一ヶ月しか残りませんが、残っているタスクがまだ山ほどあります。ここにいる間に、随分太くなっちゃったよんです。わたしもナビさんみたいなナイスボディを持ってほしいですわ。翻訳は漸く半分ぐらい完了したようですけど、やっぱり予想以上に難しいですよね。ナビさんもイツハネさんもエディタさんも、お疲れさまでした。色んなデッドラインに追いかけられる日々がまだ続けています。このままじゃ本当に大丈夫かしら。仕事はちゃんとできますかな?かな?

日本語 English 中文
二分探索 binary search 二分搜索
単調非減少 weakly increasing 单调不减
単調増加 strictly increasing 单调递增
小数点以下2桁 two decimal places 两位小数
収束判定 convergence test 收敛判定
浮動小数 floating point number 浮点数
最小値最大化問題 maxmin 最小值最大化问题
最大値最小化問題 minmax 最大值最小化问题
平均最大化 maxave 最大化平均值(线性分式规划)
しゃくとり法 尺取法1
反転法 反转法(关灯问题)*
ビット演算 bitwise operation 位运算
補数 complement 补码
空集合 empty set 空集
和集合 union 并集
共通部分 intersection 交集
部分集合 subset 子集
弾性衝突 elastic collision 弹性碰撞
重力加速度 gravitational acceleration 重力加速度
半分全列挙 Meet-in-the-middle attack 折半枚举(双向搜索)*
座標圧縮 coordinate compression 坐标离散化
セグメント木 segment tree 线段树
完全二分木 perfect binary tree 完美二叉树2
時計回り clockwise 顺时针方向
反時間回り counterclockwise 逆时针方向
Sparse Table sparse table 稀疏表
組み込み関数 built-in function 内建函数
Binary Indexed Tree binary indexed tree 树状数组
反転数 number of inversions 逆序数
累積和 cumulative sum, partial sum 部分和
バケット法 bucket method 分桶法*
平方分割 sqrt decomposition 平方分割(块状数组链表)*
領域木 range tree 区域树*

  • 不知道叫窗口平移法怎么样。配列に対して二つのインデックスを持ち、条件に応じて片方を進める操作を繰り返すことで答えを得る方法のこと。尺取虫の動きにちなんで名付けられた。DPの一種ともとれる。またキューの実装も尺取法の一種である。(http://qnighy.github.com/informatics-olympiad/joi-glossary.htmlより)
  • 这真的不是完全二叉树。完全二分木は全ての葉の深さが等しい二分木を指す。
  • 有些黑话中文似乎并无约定俗成的说法,所以如果有什么更好的翻译建议,还望不吝指出。

19 Responses to “Programming Contest用語日英中対照 2.5/4”
  1. junifen says:

    hi dear i want your hellp if possible send me zoj 3047 becosue im counfucsed on this thanks you dear for your hellp

  2. G-virus says:

    ですわ、わニーメイ!

  3. Navi says:

    関数还是直接用汉字比较好吧… 还有这部分我觉得应该算3/4-.- 下一部分才是3.5…

  4. Navi says:

    お疲れ様でした!さんざん突っ込まれた気がするけど (´・ω・`)

  5. fcicq says:

    1 是指求连续区间最大和那类的问题对吧? 想到 Kadane’s Algorithm 了

    • Navi says:

      我觉得不大准确… 一般是2个指针交替向后移动的那一种… 虽然最大子段和要的话也可以用两个指针搞…

    • watashi says:

      原来最大子段和的算法叫做 Kadane’s algorithm ,第一次听说,这应该是一个 ad-hoc 的算法吧,还是不太一样的
      这里这个其实更像我们用 SA 求 LCS ,或者求边界过原点的一个半平面最多能覆盖多少个点等时候所用的那种线性扫描

  6.  
Leave a Reply