Stark_JC的博客

题目描述A reversible prime in any number system is a prime whose “reverse” in that number system is also a prime. For example in the decimal system 73 is a reversible prime because its reverse 37 is also a

题目描述 A supermarket has a set Prod of products on sale. It earns a profit px for each product x∈Prod sold by a deadline dx that is measured as an integral number of time units starting from the moment

描述 输入是某电话公司的若干客户姓名及电话号码，中间用逗号分隔，然后是若干要查询的客户姓名，输出是这些查询的客户姓名及其电话。 输入 第一行是一个正整数n(不超过100000)，表示某电话公式的客户个数，然后是n个客户，每个客户占一行，由一个字符串构成的姓名和一个电话号码组成，中间用逗号分隔，每个姓名的长度不超过45。 接下来是一个正整数m，然后是m个需要查询的客户姓名，每个姓名占一行。 ...

Description 给定一个正整数，在中间添加一个加号，要求得到的加法式子的结果最小。 Input 输入的第一行是一个整数T（T <= 60），代表输入数据的组数。每组数据是一个整数N，N至少2位，最多8位，且不含0。 Output 对于每组数据，输出可能得到的最小和。 Example Input 3 19 217 5123 Output 1...

今天要记录一道看起来十分简单的OJ题目，但开始对于cin的一些操作忘得差不多了，没做出来，故记下来给自己提个醒。 描述 给出包含N个单词的一行输入，输出N行。第一行和输入一样。每次输出过一行后，这一行的第一个单词在下一行被放到最后。 输入 包含N个单词的字符串，单词以一个空格分开。N不在输入中给出，你需要计算单词的数量来获得。字符串包含的字符数小于100。 输出 输出N行。...

问题 给定一颗二叉查找树，其中结点上存储整数关键字，请你判断它是否一棵正则二叉树，即每个内部结点均有两个子结点。 输入 第一行是测试样例数 T（T <= 20），接下来是 T 个测试样例。对于每个测试样例，第一行是二叉树结点个数 n （n <= 30），第二行是一个含有n个关键字的序列，表示二叉树的先序遍历结果。保证关键字均不相同。 输出 如果二叉查找树是正则的，则输...

动态规划 走格子问题 最长公共子序列 例题 hero shoot eagle 动态规划 一般解法： 1. 利用最优子结构定义一个关于解的目标值的递归方程，采用“自底向上”而非使用递归时的“自顶向下”。 2. 将每个子问题的解保留，需要时可以查找。 走格子问题 问题：从左下角走到右上角，每步只能往上、右方向，每个格子有值，求到终点值最大。 思路： 假设矩阵为如下形...

贪婪算法 huffman树 最短路径算法 dijkstra 贪婪算法 在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的仅是在某种意义上的局部最优解。贪心算法没有固定的算法框架，算法设计的关键是贪心策略的选择，贪心策略使用的前提是局部最优能导致全局最优。必须注意的是，贪心算法不是对所有问题都能得到整体最优解，选择的贪心策略必须具备无...