そう言えば、もう六週、つまり半分の時間が経ちました。この間、中期評価というものがあるようです。なぜかしら、三週前に申請したSSNもdebit cardもまだ届きませんが、超困ります。来週電話して見ましょう。翻訳の仕事も、三分の一ぐらい完了しました。これからも順調に進むことを祈ります。

日本語 English 中文
再帰関数 recursive function 递归函数
階乗 factorial 阶乘
フィボナッチ数列 Fibonacci sequence 斐波那契数列
初項 initial term 初项
スタック stack 堆栈
キュー queue 队列
深さ優先探索 depth-first search, DFS 深度优先搜索
添え字/添字 index (数组的)下标
8近傍 8-neighbor 八邻接
幅優先探索 breadth first search, BFS 宽度优先搜索
定数 constant 常数
反復深化深さ優先探索 iterative deepening depth-first search, IDDFS 迭代加深深度优先搜索
順列 permutation 排列
組み合わせ combination 组合
集合 set 集合
部分集合 subset 子集
枝刈り pruning 剪枝
貪欲法 greedy algorithm 贪心法
区間 interval 区间
帰納法 inductive reasoning 归纳法
背理法 reductio ad absurdum 反证法
文字列 string 字符串
大文字 uppercase 大写字母
小文字 lowercase 小写字母
ハフマン符号 Huffman coding 哈夫曼编码
メモ化探索/メモ探索 memorization 记忆化搜索
漸化式 recurrence relation 递推关系
返り値 return value 返回值
多次元配列 multidimensional arrays 多维数组
初期化 initialization 初始化
動的計画法 dynamic programming, DP 动态规划
01ナップサック問題 0/1 knapsack problem 01背包问题
最長共通部分列問題 longest common subsequence, LCS 最长公共子序列
個数制限なしナップサック問題 unbounded knapsack problem 完全背包问题
個数制限付き部分和問題 bounded knapsack problem 多重部分和问题
最長増加部分列問題 longest increasing subsequence, LIS 最长上升子序列
単調増加 strictly increasing 单调递增
分割数 number of partitions 划分数
確率 probability 概率
期待値 expectation 期望
二分木 binary tree 二叉树
ノード/節点 node 节点
edge
root
child 儿子
parent 父亲
兄弟 sibling 兄弟
leaf 叶子
forest 森林
プライオリティキュー priority queue 优先队列
ヒープ heap
宣言 declaration 声明
定義 definition 定义
二分探索木 binary search tree, BST 二叉查找树  
平衡二分木 self-balancing binary search tree 平衡二叉树
赤黒木 red-black tree 红黑树
Union-Find木 disjoint set 并查集
辺の縮約 path compression 路径压缩
逆関数 inverse function 反函数
ならし計算量 amortized complexity 均摊复杂度
グラフ graph
頂点 vertex 顶点
無向グラフ undirected graph, bidirectional graph 无向图
有向グラフ directed graph, unidirectional graph 有向图
重み付きグラフ weighted graphs 带权图
連結グラフ connected graph 连通图
根付き木 rooted tree 有根树
パス path 路径
閉路 cycle 回路
多重辺 multiedge 重边
次数 degree 度数
出次数 outdegree 出度
入次数 indegree 入度
トポロジカルソート topological sort 拓扑排序
トポロジカル順序 topological order 拓扑序
隣接行列 adjacency matrix 邻接阵
隣接リスト adjacency list 邻接表
二部グラフ bipartite graph 二分图
グラフの彩色問題 graph coloring 图着色问题
グラフの彩色数 chromatic number 色数
最短路問題 shortest path 最短路问题
単一始点最短路問題 single-source shortest path 单源最短路问题
ベルマンフォード法 Bellman-Ford algorithm
ダイクストラ法 Dijkstra’s Algorithm
全点対最短路問題 all-pairs shortest path problem –所有点对间的最短路–
ワーシャル-フロイド法 Floyd–Warshall algorithm
最小全域木 minimum spanning tree, MST 最小生成树
プリム法 Prim’s Algorithm
クラスカル法 Kruskal’s algorithm
二番目の最短路 second shortest path 次短路
不等式 inequality 不等式
線形計画問題 linear programming problem 线性规划问题
数論 number theory 数论
計算機科学 computer science 计算机科学
ユークリッドの互除法 Euclidean algorithm 辗转相除法
最大公約数 greatest common divisor, GCD 最大公约数
格子点 lattice point 格点
絶対値 absolute value 绝对值
拡張ユークリッドの互除法 extended Euclidean algorithm 扩展欧几里德算法
サイコロ dice 骰子
コーナーケース corner case 边界情况
素数 prime number 素数
暗号 encryption 加密
素数判定 primality test 素性测试
素因数分解 integer_factorization 整数分解、分解质因数
エラトステネスの篩 Sieve of Eratosthenes Eratosthenes筛法
多倍長演算 arbitrary-precision arithmetic 高精度计算
互いに素 coprime 互素、互质
繰り返し二乗法 Exponentiation by squaring –快速幂运算–
べき乗 exponentiation 幂运算
二進数 binary number 二进制数
ベクトル vector 向量
成分 component 分量
内積 inner product 内积
下三角行列 lower triangular matrix 下三角矩阵
11 Responses to “Programming Contest用語日英中対照 2/4”
  1. Many thanks for the excellent short article, I was looking for specifics similar to this, going to have a look at the other articles.

  2. G-virus says:

    应该在知名博客留言骗取点击率 嗯

  3. acbeginner says:

    Shi哥你好,我想用python的stdin.read()和urllib2.urlopen获取一下测试数据,发现runtime error,有什么其他办法可以把测试数据发送到出来的吗?

    谢谢。

  4. Kisnu says:

    shi神是在翻译岛国算法竞赛书籍?

  5. Navi says:

    感觉encryption应该对应的是暗号化… 暗号一般指密码… 还有为啥会有红黑树… 我记得好像这一章没提到…

    还有Eratosthenes筛法都用英语了 Prim和Kruskal那些的也用英语嘛…

  6. RoBa says:

    赤黑木,好奇怪的感脚

  7.  
Leave a Reply