查看: 1769|回复: 15
大家有没有一整天都不能自己解决一道题，全部需要看答案的时候
精华主题学分
中级农民-加分请看右边栏-多参与|分享|记录|反馈, 积分 187, 距离下一级还需 313 积分
在线时间 小时
注册一亩三分地论坛，查看更多干货！
才可以下载或查看，没有帐号？
有！我啊我啊我啊我啊我啊我啊我啊我啊
精华主题学分
在线时间 小时
网上给的答案都是最优解。 如果面试的时候直接上最优解，跳跃太大。需要从差的算法一步步优化到最优解， 如果直接看别人的答案就少了这个分析过程。
精华主题学分
在线时间 小时
我刷第一遍时几乎都不会(应该不能有人比我更挫逼了),然后就去看答案。有些当时看不懂答案,或者总是觉得哪想不顺特别卡, 然后第二天或者过了几天睡起来突然懂了, 你看我这反射弧哈哈哈 我是转专业 所以楼主一定没问题
精华主题学分
在线时间 小时
本帖最后由 find_advice 于
12:34 编辑
怕的不是做不出来，而是看完答案盖上还做不出来。
我觉得你只要把答案记住就是有进步的。好多非常牛的人都做不到这一点。要有所收获，记住方法，举一反三。
精华主题学分
在线时间 小时
怕的不是做不出来，而是看完答案盖上还做不出来。
我觉得你只要把答案记住就是有进步的。好多非常牛的人 ...
谢谢支持啊
精华主题学分
在线时间 小时
很多都没有思路, 需要从头来, 共勉!
精华主题学分
在线时间 小时
LZ共勉……八皇后問題我已經看了一整天了……哭
精华主题学分
在线时间 小时
我原来是非要自己解出来，后来想通了，如果看了别人的思路，自己想通了，那么也是可取的方法，前提是自己做了半个小时了。
精华主题学分
在线时间 小时
我是这么想的，如果有些题目毫无思路，可能性最大的原因是自己的知识短板，应该感谢自己发现了短板，这个时候应该花点时间把这个知识补上来
精华主题学分
在线时间 小时
我想说有的人连题都看不懂.....得看着答案才能看懂题问的是什么
精华主题学分
在线时间 小时
我想说有的人连题都看不懂.....得看着答案才能看懂题问的是什么
我坚持了一段时间，现在好很多了，不知道你说的是不是自己，不过anyway，坚持一下吧，会好的！
精华主题学分
在线时间 小时
我坚持了一段时间，现在好很多了，不知道你说的是不是自己，不过anyway，坚持一下吧，会好的！
感谢啊！ 现在也是天天刷题 坚持坚持加油！！
精华主题学分
在线时间 小时
没有。。。。。。。 我一般是两整天。
精华主题学分
在线时间 小时
精华主题学分
在线时间 小时
一亩三分地严打&顶&&好贴&&收藏了&之类的垃圾回复帖！被警告三次，系统会自动封杀ID！
想支持楼主，请点击帖子下方的&好苗&&分享&&收藏&键，酌情给楼主加大米（系统不扣你自己的分）。
积分不够看不了帖子，请参考论坛导航里的&帮助&，&新手提纲&里有攒积分指南
精华主题学分
在线时间 小时
网上给的答案都是最优解。 如果面试的时候直接上最优解，跳跃太大。需要从差的算法一步步优化到最优解， 如 ...
Cannot agree you more
<form method="post" autocomplete="off" id="fastpostform" action="forum.php?mod=post&action=reply&fid=84&tid=192775&extra=&replysubmit=yes&infloat=yes&handlekey=fastpost"
onSubmit="
// TODO Howard 11/3/2015
var sbtn = $('fastpostsubmit');
sbtn.disabled =
sbtn.innerHTML = ' 回复发表中... ';
sbtn.setAttribute('background', sbtn.style.background);
sbtn.setAttribute('bordercolor', sbtn.style.borderColor);
sbtn.style.background = '#C7C7C7';
sbtn.style.borderColor = '#8B8B8B';
var form =
// --product--
var isValid = fastpostvalidate(form, null, 0);
if(!isValid) reoverBtn();
return isV
// --product--
// --testing--
//setTimeout(function() {
// var isValid = fastpostvalidate(form, null, 0);
// if(!isValid) reoverBtn();
//}, 2000);
// --testing--
您需要登录后才可以回帖
回帖并转播
回帖后跳转到最后一页
Instant搜索更强大，不扣积分，内容组织的更好更整洁！目前仍在beta版本，努力完善中！
一亩三分地推荐 /5
地主Warald亲手做你的申请，针对你的背景和目标，考虑申请、学习、就业、移民等系列问题，制定申请策略。
“offer”指全额奖学金，免学费全免+每月工资，Berkeley, CMU, JHU, UIUC, Gatech, UMich, UCLA, Columbia，欢迎观赏。
电子工程、计算机、统计、金数金工、化工等, Stanford, Berkeley, CMU, Cornell, Yale, Columbia, Chicago, Duke, UPenn, UIUC, Brown, UMich, JHU等
有留学、申请、找工、职业规划上的难题？先上论坛提问！
论坛考古也帮不上忙，发帖得到的回答仍然不够？电话找Warald来解答！
WARALD新书上市啦：《你不知道的美国留学》清华大学出版社，各大电商发售
Powered by哪种算法好王老师在黑板上出了一道题：6+6+6+2=？并提问：“这道题，谁会计算？”赵大明是这样计算的：6+6+6+2=12+6+2=18+2=20郝聪聪是这样计算的：6+6+6+2=6×3+2=18+2=20哪种方法好？王老师又给大家出了一道题：6+6+6+6+6+3=？张莉是这样做的：6+6+6+6+6+3=6×5+3=33李冬是这样做的：6+6+6+6+6+3=6×6-3=33．
（1）算式6+6+6+2，我认为郝聪聪做的比较好．（2）算式6+6+6+6+6+3中，张莉和李冬做的都比较好．
为您推荐：
（1）算式6+6+6+2，我认为郝聪聪做的比较好，他利用乘法的意义，能更快的计算出结果；（2）算式6+6+6+6+6+3中，张莉和李冬做的都比较好，张莉利用乘加的计算方法进行计算，李冬利用乘减的计算方法进行计算，都是比较简便的方法．
本题考点：
表内乘法．
考点点评：
此题主要考查的是：求几个相同加数的和是多少，可用乘法计算．
扫描下载二维码君，已阅读到文档的结尾了呢~~
数据结构的一道题,女人是一道题,有这样一道题,一道题心理测试,一道题的心理测试,行测一道题多少分,中考最后一道题,一道题测试,有这样一道题计算,有一道题
扫扫二维码，随身浏览文档
手机或平板扫扫即可继续访问
数据结构的一道题
举报该文档为侵权文档。
举报该文档含有违规或不良信息。
反馈该文档无法正常浏览。
举报该文档为重复文档。
推荐理由：
将文档分享至：
分享完整地址
文档地址：
粘贴到BBS或博客
flash地址：
支持嵌入FLASH地址的网站使用
html代码：
&embed src='/DocinViewer-4.swf' width='100%' height='600' type=application/x-shockwave-flash ALLOWFULLSCREEN='true' ALLOWSCRIPTACCESS='always'&&/embed&
450px*300px480px*400px650px*490px
支持嵌入HTML代码的网站使用
您的内容已经提交成功
您所提交的内容需要审核后才能发布，请您等待！
3秒自动关闭窗口VB考试的一道题，有关于最大值最小值算法？_百度知道今天晚自习机房刷题，有一道题最终WA掉两组，极其不爽，晚上回家补完作业欣然搞定它，特意来写篇博文来记录下
（最想吐槽的是这个叫做分治的分类，里面的题目真的需要分治吗。。。）
先来说下分治法
分治法的设计思想是：将一个难以直接解决的大问题，分割成一些规模较小的相同问题，以便各个击破，分而治之。
分治策略是：对于一个规模为n的问题，若该问题可以容易地解决（比如说规模n较小）则直接解决，否则将其分解为k个规模较小的子问题，这些子问题互相独立且与原问题形式相同，递归地解这些子问题，然后将各子问题的解合并得到原问题的解。这种算法设计策略叫做分治法。
三、分治法适用的情况
分治法所能解决的问题一般具有以下几个特征：
1) 该问题的规模缩小到一定的程度就可以容易地解决
2) 该问题可以分解为若干个规模较小的相同问题，即该问题具有最优子结构性质。
3) 利用该问题分解出的子问题的解可以合并为该问题的解；
4) 该问题所分解出的各个子问题是相互独立的，即子问题之间不包含公共的子子问题。
第一条特征是绝大多数问题都可以满足的，因为问题的计算复杂性一般是随着问题规模的增加而增加；
第二条特征是应用分治法的前提它也是大多数问题可以满足的，此特征反映了递归思想的应用；、
第三条特征是关键，能否利用分治法完全取决于问题是否具有第三条特征，如果具备了第一条和第二条特征，而不具备第三条特征，则可以考虑用贪心法或动态规划法。
第四条特征涉及到分治法的效率，如果各子问题是不独立的则分治法要做许多不必要的工作，重复地解公共的子问题，此时虽然可用分治法，但一般用动态规划法较好。
依据分治法设计程序时的思维过程
实际上就是类似于数学归纳法，找到解决本问题的求解方程公式，然后根据方程公式设计递归程序。
1、一定是先找到最小问题规模时的求解方法
2、然后考虑随着问题规模增大时的求解方法
3、找到求解的递归函数式后（各种规模或因子），设计递归程序即可。
网上和书上学了下，然而你丫做题基本用不大着，也是令我非常无奈
下面是题目。。。。
一、输出前k大的数
7617:输出前k大的数
总时间限制: 10000ms 单个测试点时间限制: 1000ms 内存限制: 65536kB
给定一个数组，统计前k大的数并且把这k个数从大到小输出。
第一行包含一个整数n，表示数组的大小。n & 100000。
第二行包含n个整数，表示数组的元素，整数之间以一个空格分开。每个整数的绝对值不超过。
第三行包含一个整数k。k & n。
从大到小输出前k大的数，每个数一行。
4 5 6 9 8 7 1 2 3 0
然而此题略蛋疼，表示C++党一个sort轻松+愉快
于是就有代码。。。
#include&iostream&
#include&cstdio&
#include&cstring&
#include&algorithm&
using namespace std;
int a[100000]={0};
int main()
for (int i=1;i&=n;i++)
scanf("%d",&a[i]);
sort(a+1,a+n+1);
for (int i=n;i&=n-m+1;i--)
cout&&a[i]&&
此题不解释
二、区间合并
这个题好像排序也解决了。。。表示我不禁想吐槽了
代码（这个题一开始智商被压制了。。。有点略蠢）
#include&iostream&
#include&cstdio&
#include&cstring&
#include&algorithm&
using namespace std;
struct data{
data qj[50010]={0};
int cmp(data x,data y)
if (x.head&y.head)
if (x.head==y.head)
if (x.tail&=y.tail)
int main()
bool f=false;
int start=0,end=0;
scanf("%d",&n);
for (i=1;i&=n;i++)
scanf("%d%d",&qj[i].head,&qj[i].tail);
end=max(end,qj[i].tail);
sort(qj+1,qj+n+1,cmp);
start=qj[1].
int h=qj[1].head,t=qj[1].
for (i=2;i&=n;i++)
if (qj[i].head&t)
{f=true;break;}
t=max(t,qj[i].tail);
printf("%d %d",start,end);
printf("no");
三、求排列的逆序数
逆序数，及排列中的逆序对的个数，此处用的归并排序，对归并排序进行一个计数的操作即可实现（终于正常的用了次分治，着实不易啊）
7622:求排列的逆序数
总时间限制: 1000ms 内存限制: 65536kB
在Internet上的搜索引擎经常需要对信息进行比较，比如可以通过某个人对一些事物的排名来估计他（或她）对各种不同信息的兴趣，从而实现个性化的服务。
对于不同的排名结果可以用逆序来评价它们之间的差异。考虑1,2,…,n的排列i1，i2，…，in，如果其中存在j,k，满足 j & k 且 ij & ik， 那么就称(ij,ik)是这个排列的一个逆序。
一个排列含有逆序的个数称为这个排列的逆序数。例如排列 263451 含有8个逆序(2,1),(6,3),(6,4),(6,5),(6,1),(3,1),(4,1),(5,1)，因此该排列的逆序数就是8。显然，由1,2,…,n 构成的所有n!个排列中，最小的逆序数是0，对应的排列就是1,2,…,n；最大的逆序数是n(n-1)/2，对应的排列就是n,(n-1),…,2,1。逆序数越大的排列与原始排列的差异度就越大。
现给定1,2,…,n的一个排列，求它的逆序数。
第一行是一个整数n，表示该排列有n个数（n &= 100000)。
第二行是n个不同的正整数，之间以空格隔开，表示该排列。
输出该排列的逆序数。
2 6 3 4 5 1
1. 利用二分归并排序算法（分治）；
2. 注意结果可能超过int的范围，需要用long long存储。
此处稍提一下归并排序
归并排序的基本思想
将待排序序列R[0…n-1]看成是n个长度为1的有序序列，将相邻的有序表成对归并，得到n/2个长度为2的有序表；将这些有序序列再次归并，得到n/4个长度为4的有序序列；如此反复进行下去，最后得到一个长度为n的有序序列。
综上可知：
归并排序其实要做两件事：
（1）“分解”——将序列每次折半划分。
（2）“合并”——将划分后的序列段两两合并后排序。
这道题在归并时记一个数就可以，具体的可以证明，但就不多提了
#include&iostream&
#include&cstdio&
using namespace std;
int a[100010]={0},L[100010]={0},R[100010]={0};
long long ans=0;
#define M ;
void gb(int left,int mid,int right)
int ll=mid-left+1;
int lr=right-
for (int i=1;i&=i++)
L[i]=a[left+i-1];
for (int i=1;i&=i++)
R[i]=a[mid+i];
L[ll+1]=M;
R[lr+1]=M;
int l=1,r=1;
for (int i= i&= i++)
if (L[l]&=R[r])
a[i]=L[l];
a[i]=R[r];
ans+=ll-l+1;
void gbsort(int left,int right)
int mid=(left+right)/2;
if (left&right)
gbsort(left,mid);
gbsort(mid+1,right);
gb(left,mid,right);
int main()
scanf("%d",&n);
for (int i=1; i&=n; i++)
scanf("%d",&a[i]);
gbsort(1,n);
printf("%lld",ans);
四、一元三次方程求解
然而第一眼看到这个题其实我是拒绝的，有想过用求根公式，然而本人数学并不是非常好（当然也不是很差）表示求根公式和数学求法非常神，表示理解还不如二分查找答案多编几行代码快，于是开始二分
PS：此处鸣谢聪哥的数学指引
7891:一元三次方程求解
总时间限制: 1000ms 内存限制: 65536kB
有形如：ax3+bx2+cx+d=0
这样的一个一元三次方程。
给出该方程中各项的系数(a，b，c，d
均为实数)，并约定该方程存在三个不同实根(根的范围在-100至100之间)，且根与根之差的绝对值&=1。要求由小到大依次在同一行输出这三个实根(根与根之间留有空格)，并精确到小数点后2位。
一行，包含四个实数a，b，c，d，相邻两个数之间用单个空格隔开。
一行，包含三个实数，为该方程的三个实根，按从小到大顺序排列，相邻两个数之间用单个空格隔开，精确到小数点后2位。
1.0 -5.0 -4.0 20.0
-2.00 2.00 5.00
记方程f(x)=0，若存在2个数x1和x2，且x1（此处题目应该是残了。。。）（请无视）
闲话不多说上代码吧，这个题也没什么好扯的。。。
double a,b,c,d;
double f(double x)
return a*x*x*x+b*x*x+c*x+d;
double search(double left,double right)
double mid=(left+right)/2;
if (right-left&1e-4) return
if (f(mid)==0) return
else if (f(left)*f(mid)&0) return search(left,mid);
else return search(mid,right);
int main()
double x1,x2;
scanf("%lf%lf%lf%lf",&a,&b,&c,&d);
a=-a;b=-b;c=-c;d=-d;
x1=(-2*b-sqrt(4*b*b-12*a*c))/(a*6);
x2=(-2*b+sqrt(4*b*b-12*a*c))/(a*6);
double ans1,ans2,ans3;
ans1=search(-101,x1);
ans2=search(x1,x2);
ans3=search(x2,101);
printf("%.2f %.2f %.2f",ans1,ans2,ans3);
五、统计数字
第一眼看题，以为是随便一个桶排就出来了，后来一看数据范围就呵呵了，不过这个题着实还是不难，然而还没有离散化难呢，那怕个什么啊，水量仅次第一题的存在，排个序，统计个数一波输出，一波带走
然而我蛋神@tyc0520居然一开始不会编，表示莫名奇妙，先跪一发
7909:统计数字
总时间限制: 1000ms 内存限制: 65536kB
某次科研调查时得到了n个自然数，每个数均不超过（1.5*109）。已知不相同的数不超过10000个，现在需要统计这些自然数各自出现的次数，并按照自然数从小到大的顺序输出统计结果。
包含n+1行:
第一行是整数n，表示自然数的个数；
第2~n+1每行一个自然数。
40%的数据满足：1&=n&=1000；
80%的数据满足：1&=n&=50000；
100%的数据满足：1&=n&=200000，每个数均不超过（1.5*10^9）。
包含m行（m为n个自然数中不相同数的个数），按照自然数从小到大的顺序输出。每行输出两个整数，分别是自然数和该数出现的次数，其间用一个空格隔开。
下面是代码：
#include&iostream&
#include&cstdio&
#include&cstring&
#include&algorithm&
using namespace std;
int a[200010]={0};
int main()
scanf("%d",&n);
for (int i=1;i&=n;i++)
scanf("%d",&a[i]);
sort(a+1,a+n+1);
int sum=0;
for (int i=1;i&=n;i++)
if (a[i]==a[i+1])
printf("%d %d\n",a[i],sum);
好了，时间不早了，洗睡去了，表示前路漫漫，仍须努力啊
参考知识库
* 以上用户言论只代表其个人观点，不代表CSDN网站的观点或立场
访问：18686次
积分：1814
积分：1814
排名：第15652名
原创：162篇
评论：13条
2015 OI Family：
2014 OI 神犇学长orz：
orz神犇们：
(61)(33)(21)(25)(14)(10)}