欣乐 - 博客园

复赛注意事项：关于文件读写的格式

摘要：无论小学复赛，还是初中、高中的noip复赛，都必须注意这个问题。如果在代码中，书写格式错误，或者写了具体的文件路径，测试成绩必为0分。所以请参加复赛的同学，一定要注意这个问题。否则做对了，还0分，太冤了。以一个题目为例。例子见：http://cojs.tk/cogs/problem/problem.... 阅读全文

posted @ 2014-10-23 17:10 欣乐阅读(472) 评论(3) 推荐(1) 编辑

第七章　神奇的树

摘要：第1节　开启"树"之旅第2节　二叉树第3节　堆--神奇的优先队列p194 建堆及堆排序 1 #include 2 int h[ 101];//用来存放堆的数组 3 int n;//用来存储堆中元素的个数，也就是堆的大小 4 5 6 //交换函数，用来交换堆中的两个元素的值 7 void swa... 阅读全文

posted @ 2014-10-21 20:10 欣乐阅读(205) 评论(0) 推荐(0) 编辑

第六章、最短路径

摘要：第一节、只有五行的算法——Floyd-Warshall（多源最短路径）p152 FW算法完整代码 1 #include 2 int main() 3 { 4 int e[10][10],k,i,j,n,m,t1,t2,t3; 5 int inf=99999999; //用inf(i... 阅读全文

posted @ 2014-10-21 13:25 欣乐阅读(161) 评论(0) 推荐(0) 编辑

第五章、图的遍历

摘要：第一节、深度与广度优先，究竟是指啥？（无向图）p131 DFS遍历图 1 #include 2 int book[101],sum,n,e[101][101]; 3 4 void dfs(int cur) 5 { 6 int i; 7 printf("%d ",cur); 8 sum... 阅读全文

posted @ 2014-10-20 10:38 欣乐阅读(170) 评论(0) 推荐(0) 编辑

第四章、万能的搜索

摘要：第一节、深度优先搜索p78 输出全排列的 dfs 方法#include int a[10],book[10],n;void dfs(int step){ int i; if(step==n+1) { for(i=1;iint a[10],book[10],n;void dfs(int s... 阅读全文

posted @ 2014-10-19 21:42 欣乐阅读(204) 评论(0) 推荐(0) 编辑

第三章、枚举！很暴力

摘要：第一节、坑爹的奥数p59 穷举 3位数+3位数=3位数，1~9九个数，只能用一次。#include int main(){ int a,b,c,d,e,f,g,h,i,total=0; for(a=1; aint main(){ int a[10], i, total = 0, book[10... 阅读全文

posted @ 2014-10-19 13:06 欣乐阅读(178) 评论(0) 推荐(0) 编辑

第二章、栈、队列、链表

摘要：第一节、解密QQ号——队列p29 解密QQ号——队列#include int main(){ int q[102]={0,6,3,1,7,5,8,9,2,4},head,tail; //int i; //初始化队列 head=1; tail=10; //队列中已经有9个... 阅读全文

posted @ 2014-10-19 10:24 欣乐阅读(230) 评论(0) 推荐(0) 编辑

第一章、排序

摘要：第一节、桶排p4 桶排的常见程序，从小到大，10以内#include int main(){ int a[11],i,j,t; for(i=0;i 2 int main() 3 { 4 int book[1001],i,j,t,n; 5 for(i=0;i=0;i--) ... 阅读全文

posted @ 2014-10-18 12:59 欣乐阅读(292) 评论(0) 推荐(0) 编辑

关于《啊哈！算法》相关资源

摘要：这本书，我已经看了两遍了，是一本好书。特点：一、逐步讲解，容易入门。二、提供完整代码（C语言代码）。三、内容比较全面。四、有网页、有OJ支持。五、唯一的缺点，啊哈磊没有提供全部代码，有些代码要手工输入。所以说，是一本算法入门的好书。此书目录： 1 /* 2 3 第1章　一大波数正在靠近--排序 4... 阅读全文

posted @ 2014-10-18 11:18 欣乐阅读(797) 评论(0) 推荐(0) 编辑

关于学生的提问

摘要：先转一篇文章：遇到提问不要急于解答遇到学生和孩子提问，教师和家长不要急于解答。我的方法是让孩子将题多读几遍，将问题再反复研究思考几番。结果，孩子有时在读了一遍题之后，就自己找到了解决问题的答案。如果孩子反复思考，还解决不了。可以鼓励孩子自己查阅工具书和上网解决。通过查阅相关资料和上网... 阅读全文

posted @ 2014-09-20 09:46 欣乐阅读(179) 评论(0) 推荐(0) 编辑

p93 加一减一运算，可能会产生上溢、下溢

摘要： //93program test;var j:shortint; k:byte;begin writeln('+1 :'); j:=127; writeln(j:4,' ',binstr(j,8)); inc(j); writeln(j:4,' ',binstr(j,8)); ... 阅读全文

posted @ 2014-09-19 12:06 欣乐阅读(183) 评论(0) 推荐(1) 编辑

p88 用移位来算乘以10

摘要： //88program test;var i,j,k:byte;begin randomize; i:=random(9); //产生9以内的随机数 j:=i<<3; //左移3位，相当乘以8 k:=i<<1; //左移1位，相当乘以2 writeln(i,' ',j,' ',k); ... 阅读全文

posted @ 2014-09-19 12:03 欣乐阅读(171) 评论(0) 推荐(1) 编辑

p87 右移

摘要： //87program test;var j,k:byte;begin randomize; j:=random(99); k:= j shr 1; //shift right ，右移 writeln(j,' ',k); writeln(binstr(j,8)); writeln(b... 阅读全文

posted @ 2014-09-19 11:58 欣乐阅读(142) 评论(0) 推荐(0) 编辑

p83 左移运算

摘要： //83 逻辑左移program test;var j,k:byte;begin randomize; j:=random(99); k:= j shl 1; //shift left ，即左移 writeln(j,' ',k); //右边低位，不足部分，用0补足 writeln(bi... 阅读全文

posted @ 2014-09-19 11:55 欣乐阅读(126) 评论(0) 推荐(0) 编辑

p78 德摩根定律

摘要： //78program test;var j,k:byte;begin randomize; //有这句，每次取得的随机数会不同。 j:=random(256); //取得256以内的随机数 k:=random(256); writeln( j,' ',k ); writeln; ... 阅读全文

posted @ 2014-09-19 11:52 欣乐阅读(246) 评论(0) 推荐(0) 编辑

p75 逻辑非运算

摘要： //75program test;var i,j,k:byte;begin i:=%11111111; for j:=0 to 9 do begin k:=i xor j; writeln( binstr(j,8) ); writeln( binstr(k,8) ); //... 阅读全文

posted @ 2014-09-19 11:38 欣乐阅读(127) 评论(0) 推荐(0) 编辑

p73 用异或运算反转特定位

摘要： //73program test;var i,j,k:byte;begin i:=%00001111; for j:=0 to 9 do begin k:=i xor j; //j的低四位被反转 writeln( binstr(j,8) ); writeln( binstr... 阅读全文

posted @ 2014-09-19 11:37 欣乐阅读(168) 评论(0) 推荐(0) 编辑

p71 异或运算

摘要： //71program test;var i,j,k:byte;begin i:=%01001101; j:=%11010100; k:=i xor j; //异或运算 writeln( binstr(i,8) ); writeln( binstr(j,8) ); writeln( ... 阅读全文

posted @ 2014-09-19 11:35 欣乐阅读(122) 评论(0) 推荐(0) 编辑

p67 把特定位置的位变成0，进行与运算

摘要： //67program test;var c:char; i,j,k:byte;begin i:=%00001111; for c:='0' to '9' do begin j:=byte(c); //将字符强制转化为整数 k:=i and j; //与运算 writel... 阅读全文

posted @ 2014-09-19 11:34 欣乐阅读(146) 评论(0) 推荐(0) 编辑

p65 逻辑与运算

摘要： //65program test;var i,j,k:byte;begin i:=%01001101; j:=%11010100; k:=i and j; //与运算 writeln( binstr(i,8) ); writeln( binstr(j,8) ); writeln( b... 阅读全文

posted @ 2014-09-19 11:30 欣乐阅读(142) 评论(0) 推荐(0) 编辑

导航