- Apr 10 Sat 2010 13:58
-
順便放放
- Sep 09 Sun 2012 22:36
-
Syntax error: end of file unexpected (expecting "done")
轉錄自: http://hi.baidu.com/zoujiaqing/item/064f650e24f4ef103b53ee0c
vi (.txt)
:set fileformat=unix
:w
- Apr 15 Sun 2012 20:41
-
linux下加解壓指令
節錄自 http://www.phpweblog.net/killjin/archive/2007/11/06/2184.html
.tar
解壓縮：tar xvf FileName.tar
———————————————
.gz
- Jun 02 Thu 2011 16:33
-
當linux遇到"拒絕不符權限的操作"
- May 19 Wed 2010 21:11
-
ACM 118: Mutant Flatworld Expolrers
許多機器人在平面上行走，判斷會不會掉下去平面，還有印出最後的座標及方向
[心得]
1.參考板上，可以用 x+=dx[dir] 表示行走的方向 (ESWN:dir=0~3)
2.如果機器人掉下去，之後的步驟都不用再做，所以要找對位置 break
3.一開始看錯題目，讀步驟並不是讀到EOF停，要用長度來控制
- May 19 Wed 2010 21:09
-
ACM 113: Power of Cryptography
- May 18 Tue 2010 12:07
-
ACM 107: The Cat in the Hat
貓咪召喚分身打掃，給定開始的身高和最後打掃的貓咪數，計算沒工作的貓和身高總和
[心得]
1.使用 log 的誤差很難控制...改成使用"pow(n,k)==最後打掃的貓咪數"來找 n 和 k
2.pow() 的形態是 float，要改成 int 或使用 abs(pow(n,k)-end)<=0 來判斷條件是否成立
3.pow(x,y) 等於 exp(y*ln(x))，所以會有誤差要小心使用
- May 13 Thu 2010 10:19
-
ACM 102: Ecological Bin Packing
求三個回收桶回收三種顏色的瓶子，該如何分配顏色所需的瓶子移動總數最少
[心得]
1.只需考慮六種情況，依題目要求由字典順序去令排列的情況，暴力法解題
#include <stdio.h>
int main()
- May 11 Tue 2010 17:47
-
ACM 101: The Blocks Problem
求一堆積木依照指令堆疊之後，最後的排列情形
[心得]
1. map[][] 儲存各個位置的積木編號，沒有積木的位置用-1表示
2. loc[] 儲存該編號的積木所在之行、end[] 表示該行最後一個積木的高度 (沒有為-1)
3.放回寫成函式back()，需要再呼叫即可，全域變數記得擺在最前面
- May 10 Mon 2010 10:14
-
ACM 11185: Ternary
輸入10進位數，把它轉換成3進位輸出
[心得]
1.注意n=0的情況，直接輸出0
2.i 在轉換過程結束之後，會比需要的值多1，要在倒著印答案之前先減回來
#include <stdio.h>
- May 07 Fri 2010 17:18
-
ACM 11172: Relational Operators
- May 07 Fri 2010 15:28
-
ACM 11059: Maximum Product
輸入一堆數字，找出連續的數字乘積中最大者
[心得]
1.product的初始值要設為1，設成0的話就不管怎麼乘都是0 = =a
2.product=1的位置也要放對，每改變一次起點就要重新計算
3.乘積最多可能到10^18，所以product要使用long long int來令
