爆气球这道题目，展开了新的思路

题意:你要从[1,n]这个n个数中猜出来规定的某个数,现在这个数未知,问你在最糟糕的情况下(但是你采用了最优的策略),你要猜多少次才能猜出这个数.现在有两种条件: 第一种:当你猜的数比指定的那个数小的时候,系统会提示你small; 第二种:当你猜的数比指定的那个数大的时候,系统会提示你wrong,但是从这以后不论你猜的数比指定数大或小,系统将永远提示你wrong. 在这里最糟糕情况可以理解为这个人很倒霉,命运总是让他多猜. 分析: 数列:1,2,3,4,....,k,....,n 比如说你猜了数

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5546 题意就是两个人下围棋,问在下一颗x是否能杀死o,'.'是空位子: 枚举所有的点,判断是否合法即可: #include <iostream> #include <stdio.h> #include <string.h> #include <string> #include <vector> #include <algorithm> #

算法流程:枚举每个题目,判断该题目之前是否出现过,若出现过则跳过该题目,时间复杂度O(n^2),空间复杂度O(n). 实现核心功能的类: 1 vector<string> program; 2 vector<string> different_program; 3 class Solver{ 4 bool have_same_program(string p){ 5 for(int i=0;i<different_program.size();i++){ 6 if(p==di

过早的优化是不好的,但是程序已经跑起来了,优化一下也是有意义的. 简单的用一下stl,时间复杂度O(n*log(n)),空间复杂度O(n). 1 class BetterSolver{ 2 set<string> s; 3 public: 4 void solve(){ 5 s.clear(); 6 different_program.clear(); 7 for(int i=0;i<program.size();i++){ 8 if(s.count(program[i])) conti

1,可定制:输入数N,for中的N为定制数量:2,题目避免次重复: X,四则运算和Y不同和以前的完全不同 比较X,比较Y,比较运算符号,相同跳出,不同继续.3,数值范围,比较随机的的数是否在范围内,如果超出,重新随机. 控制是否有乘除法:我的四则运算是switch(n),余数n=2,3的时候为有乘除法,判断n是否为2或3.输入一段程序控制n的大小来控制是否有乘除法. 加减是否有无负数:想判断n来确定是否为加减,然后用Z=X-Y和0做比较,如果没有负数,Z<0时跳转重新循环.这些需要循环前判断是否

很多朋友在写java的程序的时候都喜欢用第三方的jar包和框架,有可能遇到jar包中的内容已经跟不上官方开发者文档的更新,导致部分内容出错了,这个时候可能就要放弃这个jar的使用,但是这个jar中的其他的东西都很好,这个时候我们应该怎么办呢. 首先,肯定是利用jd_gui.exe去解压jar包,然后修改源文件,再重新编译.这个方法比较率直.听起来思路不错,但是中途会遇到很多问题,比如修改完源文件之后,再编译的过程中,有包的名字和结构的问题出现,类似不再复述. 其次有一个方案是拷贝源码使用,并修改

求最大公约数. (1)不会超过两者中的最小值: (2)对于两者求余都是为0: (3)由于最大公约数只有一个,所以当用for来循环的时候,只要等于最后一个就好. AC: #include<iostream> using namespace std; int main() { int n,m; while(cin>>n>>m) { int i,k,max=0; if (n>m) { k=n;n=m;m=k; } for(i=1;i<=n;i++) { if(n%

今天开始做了做蓝桥杯的题目,题目是三羊献瑞,这道题目开始做,一点思路都没有,但是硬着头皮写下去,用循环暴力求,java都运行了好久,好几10秒,所以在蓝桥杯上估计是超时了.运行出了几个答案,再进行,排除,终于找到了唯一的一个答案.首先,我们来看一下题目. 1.题目描述 三羊献瑞 观察下面的加法算式: 祥 瑞 生 辉     +   三 羊 献 瑞-------------------   三 羊 生 瑞 气 (如果有对齐问题,可以参看[图1.jpg]) 其中,相同的汉字代表相同的数字,不同的汉字

这个题目很难写的. 每个人的思考问题的方式都不一样,即使同一个人对待不同问题或者同一个问题不同场景也会有不同的策略. 但是有没有通用的解决方案? 问题本来是抽象的, 一般的, 其答案也是一般的,不会对待特定问题直接给出答案,但是对于问题有指导作用, 废话一大篇. Polya 在书中给出了一个解题框架. 1. 理解题目 理解什么是未知量,什么是已知量,什么是条件.未知量代表什么? 能用符号或者图表示出来吗? 是否可以用自己的描述清楚? 从而理解问题是什么,对问题有一个总体的认识. 2. 制定计划