题意： 给你一个数字N(N <= 20)，要求你把这N个数组成一个环，环内的数字不能重复，左右相邻的两个的和是素数。给出最后的答案。 思路： 利用回溯剪枝算法，N个数，每个数有N种状态，枚举这N个状态，枚举过程中剪枝优化。 代码： ...
分类：
其他好文 时间：
2016-04-16 18:29:41
阅读次数：
163
题意：给你一个数，认为它能拆成两个素数之和的形式,能，则输出x = a + b ,不能则输出 "Goldbach's conjecture is wrong." 思路：打印素数表,x-prime[a]检查是否为素数 代码： 1 #include <iostream> 2 #include <cstd ...
分类：
数据库 时间：
2016-04-16 09:36:26
阅读次数：
234
题意：给你一个数，认为它能拆成两个素数之和的形式，有几组素数则输出几 例：10= 3+7 思路：打印素数表，判断x-prime[a]是否为素数即可 代码： 1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 using n ...
分类：
数据库 时间：
2016-04-16 09:33:40
阅读次数：
227
A. Co-prime Array 题意：给你一个数列，要求构造两两相邻之间的数互质的数列，可以插入的数的小于10的9次方 思路：其实可以选择靠近10的9次方的最大的三个素数、然后按我下面的方法做就可以了，我这里选的三个素数不是最大的，数据有点水，就水过了 B. Seating On Bus 题意： ...
分类：
其他好文 时间：
2016-04-15 20:16:24
阅读次数：
230
Write a program to check whether a given number is an ugly number. Ugly numbers are positive numbers whose prime factors only include 2, 3, 5. For exa ...
分类：
其他好文 时间：
2016-04-15 18:18:03
阅读次数：
119
题目：Description:Count the number of prime numbers less than a non-negative number, n.思路：
题意：求小于给定非负数n的质数个数
西元前250年，希腊数学家厄拉多塞(Eeatosthese)想到了一个非常美妙的质数筛法，减少了逐一检查每个数的的步骤，可以比较简单的从一大堆数字之中，筛选出质数来，这方法被称作厄拉多塞筛法...
分类：
其他好文 时间：
2016-04-15 12:18:17
阅读次数：
121
ChemDraw 15之所以能够比其他同类化学绘制工具出色最重要的原因当然是功能多，ChemDraw Prime 15作为新版ChemOffice组件中的基础版也有众多工具栏，渗透到各个绘制功能当中。常用的Chemdraw工具栏有MainTools（主要工具栏）、GeneralToolBar（普通工 ...
分类：
其他好文 时间：
2016-04-14 14:13:09
阅读次数：
129
先筛出H-prime，在找出所有H-semi-prime。 询问的时候二分一下。 ...
分类：
其他好文 时间：
2016-04-13 00:07:09
阅读次数：
119
Co-prime Array Time Limit:1000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64u Submit Status Practice CodeForces 660A Co-prime Array Submit Stat ...
分类：
其他好文 时间：
2016-04-12 16:00:16
阅读次数：
204
这个题唯一需要说的就是普通的匈牙利算法是O(nm)的，过不了 然后HK算法可以O（n^0.5m)，这个算法可以每次找很多同样长度的最短增广路 分析见：http://www.hardbird.net/lightoj-1356-prime-independence%E6%9C%80%E5%A4%A7%E ...
分类：
编程语言 时间：
2016-04-11 20:38:37
阅读次数：
194
