重在參與 嘿嘿。。。
思路和我的掃雷程式一樣, 找到周圍的所有的蘿蔔總數是否在ab之間,這裡我沒有考慮ab的大小關係。
每塊地由格仔(cell)組成,每個格仔(cell)有三個屬性:地標(x,y)和蘿蔔數(count) 。
邏輯很簡單,遍歷地(field)裡所有的格仔(list),找到當前格仔(currentcell)周圍的蘿蔔數是否在ab之間。
spend 5428 milliseconds
using
system;
using
system.collections.generic;
using
system.linq;
using
system.text;
namespace
class
program
;string
test1 =;
string
test2 =;
string
test3 =;
string
test4 =;
string
test5 =;
console.writeline(countspecialnumbers(test0, 4,
8));
console.writeline(countspecialnumbers(test1, 4,
8));
console.writeline(countspecialnumbers(test2, 5,
7));
console.writeline(countspecialnumbers(test3,
31,
36));
console.writeline(countspecialnumbers(test4, 3,
8));
console.writeline(countspecialnumbers(test5, 3,
18));
system.diagnostics.stopwatch watch
=new
system.diagnostics.stopwatch();
watch.start();
for(
inti =0
; i
<
10000
; i++
)watch.stop();
console.writeline(
"spend milliseconds
", watch.elapsedmilliseconds);
console.read();
}public
static
intcountspecialnumbers(
string
field,
inta,
intb)}if
(sumcount
>=
a &&
sumcount
<=
b)cellcount++;
}return
cellcount;}//
把陣列轉換成list
public
static
list
<
cell
>
getlist(
string
field));}
}return
list;}}
public
class
cell
//乙個單元格仔地
//地的座標x
public
inty //y
public
intcount
//地的胡蘿蔔數}}
論有道難題
資料結構的書中有這樣的描述,程式 演算法 資料結構。我不同意這樣的觀點。這樣的觀點也不知誤導了多少的初學者。軟體開發再不斷的發展,這樣的論調早已過時,但還在程式設計界不斷的相傳。不知是書本的悲哀還是 高手 的悲哀。我們不斷的強調演算法的對程式的重要性,通過對演算法的熟練度來看乙個人程式設計水平的高低...
菜鳥也封裝之分頁輕鬆做
最近在某技術交流的qq群裡,偶然看到有人在說,面試瑣事,其中有一位自稱某公司高階主管,說面視了四名應聘者,讓其大失所望。原因是沒乙個懂得他出的分頁演算法,還稱菜鳥程式設計師是不懂分頁演算法的,我當時火從心起,咱雖然菜但分頁方面我還是花了點功夫的,以下就談談本人對分頁一些經驗 分頁有多種樣式,分頁的實...
2010有道難題練習賽
1 時間限制 1000ms 記憶體限制 65536kb 描述 計算a加b。輸入一行,用空格分開的兩個整數a和b。其中0 a,b 10000。輸出乙個整數,為a加b的和。樣例輸入 1 2 樣例輸出 3 include void main 2時間限制 1000ms 記憶體限制 65536kb 描述 計算...